An Overlay Network for Forwarding Symbolically Addressed Geocast Messages

Geocast, which allows for forwarding messages to hosts residing at specified geographic areas, is a promising communication paradigm with a wide range of applications. Geocast target areas can be specified either by geometric figures or symbolic addresses, such as /usa/f 1/miami/market-street. In this paper, we present a novel geocast routing protocol for symbolically addressed messages. Compared to geocast protocols based on geometric information, our protocol can operate on simple symbolic location models, and message forwarding does not require costly geometric operations. The proposed protocol is based on an overlay network that is mapped to an IP-based network infrastructure. The overlay network is structured in a hierarchical fashion, to ensure a scalable global geocast service supporting also large target areas. Although our protocol does not rely on a layer 3 multicast protocol, we also show how to improve the performance of message forwarding by integrating a light-weight layer 3 multicast protocol. Our evaluations of the protocol underline the scalability of our approach and show good routing quality leading to short message paths. I.

[1]  Stephen E. Deering,et al.  Distance Vector Multicast Routing Protocol , 1988, RFC.

[2]  Barry Brumitt,et al.  Topological World Modeling Using Semantic Spaces , 2001 .

[3]  Michael B. Jones,et al.  Overlook: scalable name service on an overlay network , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[4]  Jörg Roth,et al.  Semantic Geocast Using a Self-organizing Infrastructure , 2003, IICS.

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

[6]  David Thaler,et al.  Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification , 1997, RFC.

[7]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[8]  Christian Maihöfer,et al.  A survey of geocast routing protocols , 2004, IEEE Commun. Surv. Tutorials.

[9]  C. Maihofer,et al.  A survey of geocast routing protocols , 2004, IEEE Communications Surveys & Tutorials.

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

[11]  Tomasz Imielinski,et al.  On reducing the computational cost of Geographic Routing 1 , 2000 .

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

[13]  M. Liljenstam,et al.  Development of an Internet backbone topology for large-scale network simulations , 2003 .

[14]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

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

[16]  Frank Dürr,et al.  Efficient forwarding of symbolically addressed geocast messages , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[17]  Brad Cain,et al.  Source-Specific Multicast for IP , 2006, RFC.