Location-based adaptive ad hoc routing (LAAR)

Node position information in ad hoc networks will soon be obsolete due to its frequent movement. The traditional location-based algorithms that assume the position of destination is reasonably accurate are not able to deal with eventual position deviation and impose high mobility tracking overhead. Moreover, once source node is ignorant of position of destination node, flooding scheme is used instead, which increases control overhead. This paper proposed a novel routing scheme named location-based adaptive ad hoc routing (LAAR). LAAR adopts hierarchical architecture to achieve a network-wide consistent location database to eliminate inaccuracy that may be introduced by distributed prediction mechanism and implements adaptive adjustment mechanism to combine node movement with route discovery, which can dynamically track mobility of destination node. Control overhead thus can be reduced and destination location information is guaranteed to be up-to-date and accurate enough to enhance the possibility of finding a feasible route. Simulation performed demonstrates that our LAAR scheme outperforms LAR over a large density of nodes.