ROUTING BASED ON LENGTH OF TIME OF AVAILABLE CONNECTION

摘要

In an embodiment, a method of routing packets at a first node in an ad-hoc network is provided. The method includes receiving, at the first node, a plurality of route-alive messages corresponding to a destination, each of the plurality of route-alive messages including a route time indicating a length of time in which a communicative connection is available between the second node that sent the respective route-alive message and the destination. The method also includes determining an updated route time for each second node. The updated route time corresponds to a length of time in which a communication connection is available between the first node and the destination through the respective second node. A second node is selected for sending a packet to based on the updated route time for each of the second nodes, wherein a node having a longer updated route time is given higher priority for selection.

主权项

1. A method of routing packets at a first node in an ad-hoc network, the method comprising:
receiving, at the first node, a plurality of route-alive messages corresponding to a common destination, each of the plurality of route-alive messages sent by a different respective second node of a plurality of second nodes, each of the plurality of route-alive messages including a respective route time indicating a length of time in which a communicative connection is available between the respective second node that sent the respective route-alive message and the destination; providing a packet to be routed to the destination at the first node; determining a respective updated route time for each respective second node based on the respective route time indicated in the respective route-alive message and a respective link time for the respective second node, wherein the respective link time for the respective second node is the length of time in which direct communication is available between the first node and the respective second node, wherein the respective updated route time corresponds to the shorter of the respective route time indicated in the respective route-alive message and the respective link time between the first node and the respective second node; selecting a node of the plurality of second nodes based on the updated route time for each of the plurality of second nodes, wherein a node having a longer updated route time is given higher priority for selection than a node having a shorter updated route time; and sending the packet from the first node to the selected node.