Effective Route Maintenance and Restoration Schemes in Mobile Ad Hoc Networks

This study proposes a location-based hybrid routing protocol to improve data packet delivery and to reduce control message overhead in mobile ad hoc networks. In mobile environments, where nodes move continuously at a high speed, it is generally difficult to maintain and restore route paths. Therefore, this study suggests a new flooding mechanism to control route paths. The essence of the proposed scheme is its effective tracking of the destination’s location based on the beacon messages of the main route nodes. Through experiments based on an NS-2 simulator, the proposed scheme shows improvements in the data packet delivery ratio and reduces the amount of routing control message overhead compared with existing routing protocols such as AODV, LAR, ZRP and AODV-DFR.

[1]  Z. Mammeri,et al.  Adaptive expanding search methods to improve AODV Protocol , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[2]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[3]  Antonio Caruso,et al.  "Direction" Forward Routing for Highly Mobile Ad Hoc Networks , 2006, Ad Hoc Sens. Wirel. Networks.

[4]  Andrew T. Campbell,et al.  SWAN: service differentiation in stateless wireless ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[6]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[7]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[8]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[9]  Serge Fdida,et al.  Reducing Latency and Overhead of Route Repair with Controlled Flooding , 2004, Wirel. Networks.

[10]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[11]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[12]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[13]  Nidal Nasser,et al.  Cluster-based routing protocol for mobile sensor networks , 2006, QShine '06.

[14]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[15]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[16]  Vasil Hnatyshin,et al.  GPS-Enhanced AODV routing , 2009 .

[17]  Vaduvur Bharghavan,et al.  CEDAR: a core-extraction distributed ad hoc routing algorithm , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[18]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[19]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[20]  Bangnan Xu,et al.  Performance analysis of temporally ordered routing algorithm based on IEEE 802.11a , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[21]  Naser Movahhedinia,et al.  GPS-Enhanced AODV Routing , 2009, ICWN.

[22]  Jiwei Chen,et al.  AODV-DFR: Improving Ad Hoc Routing Scalability to Mobility and Load , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[23]  Brad Karp,et al.  Greedy Perimeter Stateless Routing for Wireless Networks , 2000 .

[24]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.