Patent ID: 7944899
Filing Date: 2011-05-17
Classification: H04W,Y02D

Abstract:
1. A method implemented by a forwarding node in an ad hoc network, comprising: collecting a first set of node information pertaining to a first neighbor node, wherein the first set of node information comprises: calculating a first availability probability for the first neighbor node, using the first history information and a current time period; calculating a first overall availability probability for the first neighbor node using the first availability probability and the first power information; collecting a second set of node information pertaining to a second neighbor node, wherein the second set of node information comprises: calculating a second availability probability for the second neighbor node, using the second history information and the current time period; calculating a second overall availability probability for the second neighbor node using the second availability probability and the second power information; selecting a first routing path to a destination node that includes the first neighbor node as a hop when the first overall availability probability is greater than the second overall availability probability; and upon selecting the first routing path, forwarding a packet to the destination node via the first routing path.