In a particular embodiment of the present invention, a forwarding node in an ad hoc network collects sets of node information pertaining to its neighbor nodes. An example of a type of node information is history information that indicates previous time periods during which a neighbor node has been available for communication. Other types of node information may include proximity information that indicates how far a neighbor node is from the forwarding node. In selecting a routing path, the forwarding node takes into account information collected in the sets of node information. A routing path can be selected to include a neighbor node having the highest probability to be available for communication. Additionally or alternatively, a routing path may be selected to minimize the power transmission level required for the forwarding node to forward data packets.