GeoCross: A geographic routing protocol in the presence of loops in urban scenarios

In this paper,we propose GeoCross, a simple, yet novel, event-driven geographic routing protocol that removes cross-links dynamically to avoid routing loops in urban Vehicular Ad Hoc Networks (VANETs). GeoCross exploits the natural planar feature of urban maps without resorting to cumbersome planarization. Its feature of dynamic loop detection makes GeoCross suitable for highly mobile VANET. We have shown that in pathologic cases, GeoCross's packet delivery ratio (PDR) is consistently higher than Greedy Perimeter Stateless Routing's (GPSR's) and Greedy Perimeter Coordinator Routing's (GPCR's). We have also shown that caching (GeoCross+Cache) provides the same high PDR but uses fewer hops.

[1]  Zhi-Li Zhang,et al.  Enhancing location service scalability with HIGH-GRADE , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

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

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

[4]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[5]  M. Gerla,et al.  Wireless Hierarchical Routing Protocol with Group Mobility ( WHIRL ) , 1999 .

[6]  Xiaoyan Hong,et al.  A wireless hierarchical routing protocol with group mobility , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[7]  Yan Zhang,et al.  Geometric ad-hoc routing: of theory and practice , 2003, PODC '03.

[8]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[9]  R. Govindan,et al.  On the effect of localization errors on geographic face routing in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[10]  Godfried T. Toussaint,et al.  The relative neighbourhood graph of a finite planar set , 1980, Pattern Recognit..

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

[12]  Brad Karp,et al.  Challenges in geographic routing: sparse networks, obstacles, and traffic provisioning , 2001 .

[13]  R. Sokal,et al.  A New Statistical Approach to Geographic Variation Analysis , 1969 .

[14]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[15]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[16]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[17]  Hannes Hartenstein,et al.  Position-aware ad hoc wireless networks for inter-vehicle communications: the Fleetnet project , 2001, MobiHoc '01.

[18]  H. Hartenstein,et al.  Contention-based forwarding for street scenarios , 2004 .

[19]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[20]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[21]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[22]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[23]  Young-Jin Kim,et al.  Lazy cross-link removal for geographic routing , 2006, SenSys '06.

[24]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 1988, MobiHoc.

[25]  Young-Jin Kim,et al.  On the pitfalls of geographic face routing , 2005, DIALM-POMC '05.

[26]  Christian Bonnet,et al.  VanetMobiSim: generating realistic mobility patterns for VANETs , 2006, VANET '06.

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

[28]  D. Manivannan,et al.  Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification , 2009, Pervasive Mob. Comput..

[29]  Roger Wattenhofer,et al.  MLS: an efficient location service for mobile ad hoc networks , 2006, MobiHoc '06.

[30]  Xiaoyan Hong,et al.  LANMAR: landmark routing for large scale wireless ad hoc networks with group mobility , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[31]  H. T. Kung,et al.  Geographic routing for wireless networks , 2000 .

[32]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .