International Journal of Computational Intelligence Systems

Volume 5, Issue 5, September 2012, Pages 816 - 823

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

Authors
Hong Peng, Shi-yuan Fu, Li-min Meng, Xia Liu
Corresponding Author
Hong Peng
Received 21 October 2011, Accepted 15 June 2012, Available Online 1 September 2012.
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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
5 - 5
Pages
816 - 823
Publication Date
2012/09/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2012.733207How to use a DOI?
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/).

Cite this article

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  -