A survey of geocast routing protocols

Geocasting is the delivery of a message to nodes within a geographical region. With geocast, new services and applications are feasible, such as finding friends who are nearby, geographic advertising, and accident or wrong-way driver warning on a motorway. In this article we present a survey on geocast routing protocols. The protocols mainly differ in whether they are based on flooding, directed flooding, or on routing without flooding, and whether they are suitable for ad hoc networks or for infrastructure networks. Based on these criteria we propose a classification of geocast protocols. Our protocol comparison includes message and memory complexity, robustness, and the ability to deliver geocast packets in partially partitioned networks. Finally, we present simulations to compare the approaches based on flooding, directed flooding, and routing without flooding.

[1]  Elmar Schoch,et al.  CGGC: Cached Greedy Geocast , 2004, WWIC.

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

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

[4]  Craig A. Farrell,et al.  DNS Encoding of Geographical Location , 1994, RFC.

[5]  Chih-Yung Chang,et al.  Obstacle-Free Geocasting Protocols for Single/Multi-Destination Short Message Services in Ad Hoc Networks , 2003, Wirel. Networks.

[6]  Abdelmalik Bachir,et al.  A multicast protocol in ad hoc networks inter-vehicle geocast , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

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

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

[9]  Ian Dickinson,et al.  A Means for Expressing Location Information in the Domain Name System , 1996, RFC.

[10]  Nitin H. Vaidya,et al.  Anycasting-based protocol for geocast service in mobile ad hoc networks , 2003, Comput. Networks.

[11]  Yu Liu,et al.  An adaptive mesh-based protocol for geocast routing , 2003, J. Parallel Distributed Comput..

[12]  Tomasz Imielinski,et al.  Geographic routing in a datagram internetwork , 2001 .

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

[14]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

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

[16]  Frank Dürr,et al.  On a Location Model for Fine-Grained Geocast , 2003, UbiComp.

[17]  Satish Kumar,et al.  Improving Simulation for Network Research , 1999 .

[18]  ImielińskiTomasz,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999 .

[19]  Yu-Chee Tseng,et al.  GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID , 2000 .

[20]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[21]  Walter J. Franz,et al.  Stored Geocast , 2003, KiVS.

[22]  Nitin H. Vaidya,et al.  GeoTORA: a protocol for geocasting in mobile ad hoc networks , 2000, Proceedings 2000 International Conference on Network Protocols.

[23]  Tracy Camp,et al.  Mesh-based geocast routing protocols in an ad hoc network , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[24]  Tomasz Imielinski,et al.  GeoCast—geographic addressing and routing , 1997, MobiCom '97.

[25]  Nitin H. Vaidya,et al.  Flooding-Based Geocasting Protocols for Mobile Ad Hoc Networks , 2002, Mob. Networks Appl..

[26]  Christian Maihöfer,et al.  Time-stable geocast for ad hoc networks and its application with virtual warning signs , 2004, Comput. Commun..

[27]  Nitin H. Vaidya,et al.  Geocasting in mobile ad hoc networks: location-based multicast algorithms , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[28]  M. S. Corson,et al.  A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[29]  Tomasz Imielinski,et al.  GPS-Based Addressing and Routing , 1996, RFC.