A Novel Location-aided Routing Algorithm for Mobile Ad Hoc Network with a Small Expenditure on Route-Discovery

摘要

The location-aided routing algorithm adopts the flooding mechanism to transmit route control packet in mobile Ad Hoc networks. Such mechanism not only affects nodes which do not join the final route, but also needs a large number of unnecessary deliveries of control packets. To address this issue, we propose a novel location-aided routing algorithm based on Grover quantum search theory in this paper. Simulation results show that our proposed algorithm can reduce the number of relative nodes and the expenditure on route-discovery.