Multi-hop routing method with bandwidth reservation in wireless network

摘要

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. The method has the following steps: (1) a query step where the source node sends a route request query, which is relayed by one or more mobile nodes along one or more paths to the destination node; (2) a route reply step where the destination node upon receiving the route request query sends a route reply packet, which is relayed by one or more mobile nodes along one or more selected paths back to the source node; (3) a bandwidth reservation step performed during the same time when step (2) is performed, where each said mobile node that receives said route reply packet carries out bandwidth reservation, resulting one or more paths with bandwidth reservation from said source node to said destination node; (4) an outgoing path selection step where a single path is selected from the paths with bandwidth reservation resulted in step (3); and (5) a proactive erasure step where each mobile node which has bandwidth reservation but is not in the path selected in step (4) removes its bandwidth reservation.