Abstract:

A location-based grid routing (LBGR) algorithm for mobile Ad Hoc networks is presented. To improve the capability of strong route maintenance in the presence of frequent unpredictable topology changes due to node mobility, the LBGR algorithm utilizes position information to employ a forwarding approach based on a grid-constructed trajectory. Based on the position relationship of nodes and downstream grids, each intermediate node infers the next hop to relay packets. Simulation results demonstrate that in the case of lower communication overhead the LBGR algorithm can reduce both the packet dropped rate and the average number of hops per route.

Key words: MANET, routing, location-information, grid