Anycast, Multicast and Beyond: the Role of Manycast in DTN Communication

With the recent proliferation of wireless communication devices, intermittent connectivity on the edge will quickly become a reality. These disruption tolerant networks, which are highly heterogeneous by nature, derive structure from node interaction and mobility. Despite this heterogeneity, the historical Internet-style design principle of point-to-point communication has dominated the DTN realm, severely hindering what could be a rich and diverse medium for new applications. This paper supports the concept of group-based communication in DTNs by exploring the paradigm ofmanycast routing, where the goal is to reach at least k members of a group of size m. This very general paradigm inherently includes other group-based routing concepts such as anycast

[1]  Robin Kravets,et al.  For members only: local and robust group management in DTNS , 2010, CHANTS '10.

[2]  Robert Simon,et al.  A Simulation Analysis of Multicasting in Delay Tolerant Networks , 2006, Proceedings of the 2006 Winter Simulation Conference.

[3]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[5]  Yili Gong,et al.  Anycast Routing in Delay Tolerant Networks , 2006 .

[6]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[7]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[8]  Robin Kravets,et al.  Event-driven, role-based mobility in disaster recovery networks , 2007, CHANTS '07.

[9]  Donald F. Towsley,et al.  Study of a bus-based disruption-tolerant network: mobility modeling and impact on routing , 2007, MobiCom '07.

[10]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

[11]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[12]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[13]  P.R. Guardieiro,et al.  Anycast routing in Delay Tolerant Networks using genetic algorithms for route decision , 2008, 2008 11th International Conference on Computer and Information Technology.

[14]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

[15]  Joseph P. Macker,et al.  Anycast routing for mobile networking , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[16]  Robin Kravets,et al.  MOCA : MObile Certificate Authority for Wireless Ad Hoc Networks , 2004 .

[17]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[18]  Robin Kravets,et al.  Achieving anycast in DTNs by enhancing existing unicast protocols , 2010, CHANTS '10.

[19]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[20]  Robin Kravets,et al.  Manycast: exploring the space between anycast and multicast in ad hoc networks , 2003, MobiCom '03.

[21]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[22]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[23]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).