A Geographic Scheme with Location Update for Ad Hoc Routing

Because of the dynamic network topology, routingbecomes a challenging problem in MANET. Many geographicschemes are proposed to improve routing performance butcause the challenges in geographic routing when deal with thetopological problems such as a hole in the network and thelocation maintenances. In this paper we propose a geographicscheme with location update (GLU) for ad hoc routing. An adhoc on demand routing protocol for MANET is also providedby applying GLU (AOR-GLU). AOR-GLU inherits topologybased routing that only maintains an active route but repairsthe route by using geographic scheme to prevent the cost offlooding. The proposed protocol adopts a destination orientedmechanism to maintain occupied locations and eliminates theadditional overhead of a location service. The simulationresults show that the proposed routing protocol is moreefficient by achieving higher packet delivery ratio andproducing less overhead in comparing with AODV, DSR andOGPR.

[1]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[2]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[3]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

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

[5]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 2001, Wirel. Networks.

[6]  Mukesh Singhal,et al.  A path compression technique for on-demand ad-hoc routing protocols , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

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

[8]  Mukesh Singhal,et al.  A self-healing On-demand Geographic Path Routing Protocol for mobile ad-hoc networks , 2007, Ad Hoc Networks.

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

[10]  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.

[11]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[12]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[13]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

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

[15]  Young-Jin Kim,et al.  Geographic routing made practical , 2005, NSDI.