One of many aspects of the invention relates to an ad hoc network in which inbound messages are communicated from an originating node to a gateway node via a plurality of intermediate nodes. In this respect, a method performed by an intermediate node in communicating the inbound message to the gateway node includes: maintaining a routing table; and using the routing table, selecting a node for use as the next hop by determining whether a maximum number of allowable hops for an inbound message is exceeded by using such node, and comparing a preference of using such node to preferences of using other known nodes by which the maximum number of allowable hops would not be exceeded. Another aspect includes sending a “leave” message when an intermediate node leaves the ad hoc network, whereby the intermediate node is removed from similar routing tables maintained by other intermediate nodes.