Patent ID: 8335511

Claim:
An ad-hoc network, comprising: at least one node configured to: calculate a probability that a neighbor node is present in a transmission range over a given time duration using predictive information about future mobility; generate a first message containing the calculated probability; and transmit the first message to the neighbor node, wherein the probability is calculated using information received from a global positioning system, wherein the probability that the neighbor node is present in the transmission range comprises a link stability metric for determining whether to maintain a link, wherein the link stability metric is a primary metric, wherein a hop count is a secondary metric, and wherein, a route with a higher link stability metric is selected preferentially, and in response to the link stability metric for a plurality of neighbor nodes being equal, the hop count of each of the plurality of neighbor nodes are compared; and a route with a smaller hop count is selected, wherein the link stability metric is set to a route stability metric, the route stability metric sets a stable route by predicting the mobility of nodes placed between a source node A and a destination node D based on the calculated probability wherein when the link stability metric is less than an effective value, a node predicts a link breakage to another node.