A Novel Location-Based Routing Algorithm for Mobile Ad Hoc Networks
Zhuo Chen, Kai Liu, Jun Zhang · 2006
To improve the performance of route overhead and packet dropped rate of routing algorithms in mobile ad hoc networks, a location-based grid routing (LBGR) algorithm is presented. By node position information, the LBGR algorithm employs a grid-constructed trajectory instead of node ID in forwarding packets. Based on the position relationship of nodes and downstream grids, each intermediate node infers the next hop to relay packets. Therefore, it can adapt to frequent and unpredictable topology changes in the presence of high mobility and greatly enhance the robustness of route maintenance. Simulation results show that the proposed algorithm can reduce route overhead, packet dropped rate and the average number of hops per path