Location-based geocasting and forwarding (LGF) routing protocol in mobile ad hoc network

Routing in mobile ad hoc networks (MANET) has been a subject of extensive research over the past several years. The location-based geocasting and forwarding routing protocol (LGF) is based on location information to reduce flooding and routing overhead. Unlike other position-based routing protocols, neighboring nodes in LGF that are in the forwarding zone rebroadcast a route request packet and send a route reply to the source. Other nodes that are beyond this zone do not participate. This algorithm reduces routing overhead, wireless bandwidth used and flooding of packets in the route discovery phase. The paper outlines the implementation of LGF in a real MANET test bed that integrates a GPS-free indoor location tracking mechanism with geocast-enhanced AODV-bis, an enhanced AODV-bis routing protocol which has been developed recently.

[1]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[2]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[3]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

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

[5]  J. J. Garcia-Luna-Aceves,et al.  Path verification for robust, instantaneous loop-free routing in ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[6]  Seth J. Teller,et al.  The cricket compass for context-aware mobile applications , 2001, MobiCom '01.

[7]  Ian D. Chakeres,et al.  AODVjr, AODV simplified , 2002, MOCO.

[8]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[9]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

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

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

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

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

[14]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[15]  Charles E. Perkins,et al.  Internet Connectivity for Ad Hoc Mobile Networks , 2002, Int. J. Wirel. Inf. Networks.

[16]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[17]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[18]  L.A. Latiff,et al.  GPS-free indoor location tracking in mobile ad hoc network (MANET) using RSSI , 2004, 2004 RF and Microwave Conference (IEEE Cat. No.04EX924).

[19]  N. Fisal,et al.  Implementation of geocast-enhanced AODV-bis routing protocol in MANET , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

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

[21]  Jun-Zhao Sun.  Mobile ad hoc networking: an essential technology for pervasive computing , 2001, 2001 International Conferences on Info-Tech and Info-Net. Proceedings (Cat. No.01EX479).