Article

Backbone-based location-aided routing algorithm to reduce control packets of AODV protocol

Authors:

Zoubir MammeriAuthors Info & Claims

Mobility '06: Proceedings of the 3rd international conference on Mobile technology, applications & systems

Pages 15 - es

https://doi.org/10.1145/1292331.1292348

Published: 25 October 2006 Publication History

Abstract

A mobile Ad hoc network (MANETs) consists of wireless hosts that may move often. Movements of hosts result in changes in routes, requiring some mechanisms for determining new routes. The well-known Ad hoc On-demand Distance Vector (AODV) protocol determines a route when no route exists or a route breaks. To determine new routes, it broadcasts control packets, which increase the network bandwidth consumption. As MANETs have limited resources, it is important to reduce the control packets. We propose a protocol which uses a backbone network to limit control packets. The destination location is given by GPS and transmitted to the source by the backbone network. We propose a routing algorithm using the LAR (Location-Aided Routing) protocol and communicating with the backbone network to obtain the destination location. Use of LAR protocol allows to limit the route search to smaller zones than the AODV protocol, thus reducing the number of control packets. To show the efficiency of our protocol, we present simulations using NS-2.

References

[1]

T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol", IETF, RFC 3626, October 2003.

Digital Library

[2]

C. Perkins, E. M. Royer and S. R. Das, "Ad Hoc On-Demand Distance Vector routing", IETF, RFC 3561, July 2003.

[3]

D. Johnson et al, "Dynamic Source Routing in Ad Hoc Wireless Networks", In IETF Internet Draft, draft-ietf-manet-DSR-8.txt, March 2003.

[4]

Z. J. Haas, M. R. Pearlm and P. Samar, "The Zone Routing Protocol (ZRP) for ad hoc networks", In IETF Internet Draft, draft-ietf-manet-zone-zrp-04.txt, July 2002.

[5]

D. Espes, Z. Mammeri, "Routing Algorithm to Increase throughput in Ad hoc Networks", 5^th IEEE International Conference on Networking (ICN'06), April 23--28, 2006 -- Mauritius, IEEE Computer Society.

Digital Library

[6]

Y. Ko and N. H. Vaidya. "Location-Aided Routing (LAR) Mobile Ad Hoc Networks", In Proc. ACM/IEEE Mobicom, October 1998, Dallas, TX.

Digital Library

[7]

B. K. Bhargava, X. Wu, Y. Lu and W. Wang, "Integrating Heterogeneous Wireless Technologies: A Cellular Aided Mobile Ad Hoc Network (CAMA)", MONET'04, pp. 393--408, September 2004.

Digital Library

[8]

W.-H. Liao, Y.-C. Tseng and J.-P. Sheu, "GRID: A Fully Location -Aware Routing Protocol for Mobile Ad Hoc Networks," Telecommun. Sys., vol. 18, no. 1, 2001, pp. 37--60.

Digital Library

[9]

B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks", MobiCom 2000, Boston, August 2000, pp. 243--254.

Digital Library

[10]

I. Rubin, A. Behzad, R. Zhang, H. Luo and E. Caballero, "TBONE: A Mobile-Backbone Protocol for Ad Hoc Wireless Networks", IEEE AEROSPACE 2002

[11]

I. Rubin and P. Vincent, "Topological Synthesis of Mobile Backbone Networks for Managing Ad Hoc Wireless Networks", MMNS 2001, pp. 215--221

Digital Library

[12]

I. Rubin, X. Huang, Y. C. Liu, and H. Ju, "A distributed stable backbone maintenance protocol for ad hoc wireless networks", In IEEE VTC, April 2003.

[13]

I. Rubin, R. Zhang and H. Ju, "Topological Performance of Mobile Backbone Based Wireless Ad Hoc Network with Unmanned Vehicles", WCNC 2003, Volume 3, pp. 1498--1503, March 2003.

[14]

Navstar GPS operation, http://tycho.usno.navy.mil/gpsinfo.html.

[15]

B. Parkinson and S. Gilbert, "Navstar: global positioning system - ten years later", Proceedings of IEEE, pp. 1177--1186, 1983.

[16]

R. Jain and R. Sengupta, "Geographic routing using partial information for wireless ad hoc networks", IEEE Personal Communications, Vol. 8, pp. 48--57, February 2001.

[17]

L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J. Hubaux, and J. Le Boudec, "Self-Organization in Mobile Ad Hoc Networks: The Approach of Terminodes," IEEE Communications Magazine, June 2001.

Digital Library

[18]

J. Li, J. Jannotti, D. Couto, D. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing", In Proc. of ACM MobiCom, August 2000.

Digital Library

Cited By

Flathagen JKorsnes R(2010)Localization in wireless sensor networks based on Ad hoc routing and evolutionary computation2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE10.1109/MILCOM.2010.5680202(1062-1067)Online publication date: Oct-2010
https://doi.org/10.1109/MILCOM.2010.5680202
Zayene MTabbane N(2009)Performance evaluation of location-aided routing protocols in ad hoc networksProceedings of the Second international conference on Global Information Infrastructure Symposium10.5555/1719570.1719574(22-27)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.5555/1719570.1719574
Zayene MTabbane N(2009)Performance evaluation of Location-Aided Routing protocols in ad hoc networks2009 Global Information Infrastructure Symposium10.1109/GIIS.2009.5307033(1-6)Online publication date: Jun-2009
https://doi.org/10.1109/GIIS.2009.5307033
Show More Cited By

Backbone-based location-aided routing algorithm to reduce control packets of AODV protocol
1. Applied computing
2. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs

Recommendations

Transmission power based source routing protocol for MANET with unidirectional links
ICHIT'11: Proceedings of the 5th international conference on Convergence and hybrid information technology

In mobile ad-hoc networks, a communication link between two mobile computers is not always bi-directional, i.e., uni-directional, since the transmission power of mobile computers are not the same. Though some ad-hoc routing protocols, e.g., extended DSR ...
Improved AODV Routing Protocol to Cope with High Overhead in High Mobility MANETs
IMIS '12: Proceedings of the 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing

Ad-hoc On-demand Distance Vector (AODV) routing protocol is the most popular routing protocol for mobile ad-hoc networks (MANETs). This paper enhances AODV protocol by minimizing its control messages overhead. Enhancements include developing two ...
MANET Routing Protocol for Improving Routing Discovery Based on AODV
NSWCTC '09: Proceedings of the 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 02

We present an improved mobile Ad Hoc Network on-demand routing protocol which based on AODV by controlling the broadcasting of RREQ information. This protocol analysis the lifetime of node when implementing routing discovery, and avoiding the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

Mobility '06: Proceedings of the 3rd international conference on Mobile technology, applications & systems

October 2006

408 pages

ISBN:1595935193

DOI:10.1145/1292331

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MC06

MC06: The Mobility Conference

October 25 - 27, 2006

Bangkok, Thailand

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Flathagen JKorsnes R(2010)Localization in wireless sensor networks based on Ad hoc routing and evolutionary computation2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE10.1109/MILCOM.2010.5680202(1062-1067)Online publication date: Oct-2010
https://doi.org/10.1109/MILCOM.2010.5680202
Zayene MTabbane N(2009)Performance evaluation of location-aided routing protocols in ad hoc networksProceedings of the Second international conference on Global Information Infrastructure Symposium10.5555/1719570.1719574(22-27)Online publication date: 22-Jun-2009
https://dl.acm.org/doi/10.5555/1719570.1719574
Zayene MTabbane N(2009)Performance evaluation of Location-Aided Routing protocols in ad hoc networks2009 Global Information Infrastructure Symposium10.1109/GIIS.2009.5307033(1-6)Online publication date: Jun-2009
https://doi.org/10.1109/GIIS.2009.5307033
Espes DTeyssie C(2007)Approach for Reducing Control Packets in AODV-Based MANETsProceedings of the Fourth European Conference on Universal Multiservice Networks10.1109/ECUMN.2007.7(93-104)Online publication date: 14-Feb-2007
https://dl.acm.org/doi/10.1109/ECUMN.2007.7

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents