Patent ID: 7720016

Claim:
A routing method for communication from a source node to a destination node in a distributed wireless network which comprises a plurality of wireless mobile nodes, at least one of the mobile nodes being a source node and at least one of the mobile nodes being a destination node, the method comprising: (1): generating a query where a route request query packet is sent from said source node, relayed by one or more said mobile nodes along one or more paths, and received by said destination node; (2): sending a route reply packet from said destination node upon receiving said route request query packet, the route reply packet being relayed by one or more said mobile nodes along one or more paths, and received by said source node which has sent said route request query packet; (3): reserving bandwidth while sending said route reply packet at each said mobile node that receives said route reply packet, wherein one or more paths with bandwidth reservation from said source node to said destination node is generated, wherein during bandwidth reservation a mark is used for marking slots that are reserved for route request query so that they are distinguished from slots subject to other types of bandwidth reservation, wherein during bandwidth reservation a slot is permitted for simultaneous reservations, and wherein a forbidden list of slots is maintained, which provides a mechanism to allow simultaneous reservations on a single slot; (4): selecting an outgoing path, wherein a single path is selected from said one or more generated paths with bandwidth reservation in (3); and (5): removing bandwidth reservation from each mobile node which has bandwidth reservation but is not in said path selected in (4).