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

DOI

10.1080/18756891.2012.733207How to use a DOI?

Keywords

Grover search algorithm, Mobile Ad Hoc Network, Location-aided routing, expenditure on route-discovery

Abstract

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.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Hong Peng
AU  - Shi-yuan Fu
AU  - Li-min Meng
AU  - Xia Liu
PY  - 2012
DA  - 2012/09/01
TI  - A Novel Location-aided Routing Algorithm for Mobile Ad Hoc Network with a Small Expenditure on Route-Discovery
JO  - International Journal of Computational Intelligence Systems
SP  - 816
EP  - 823
VL  - 5
IS  - 5
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2012.733207
DO  - 10.1080/18756891.2012.733207
ID  - Peng2012
ER  -