Reliable Multicasting in Disruption Tolerant Networks

Disruption Tolerant Networks (DTNs) are characterized by frequent network partitioning. This causes network connectivity to be opportunistic. In recent years, many collaborative applications have been envisioned for DTNs. These applications rely on the availability of reliable group communication protocols. To address this challenge in DTNs, we propose a scalable multicasting scheme that deterministically guarantees message delivery to all receivers in the group. Also, our scheme makes controlled use of non-multicast nodes to reduce latency of message delivery. Our work introduces a new measure called termination delay, which is the delay incurred in assuring that the receivers have obtained a copy of the message. Simulation results show that the proposed scheme has much smaller delivery latency and termination delay than other schemes in literature.

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

[2]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[3]  F. Fekri,et al.  CRBcast: a collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[5]  Robert C. Durst,et al.  Custodial Multicast in Delay Tolerant Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[6]  Mostafa Ammar,et al.  Multicasting in delay tolerant networks: semantic models and routing algorithms , 2005, WDTN '05.

[7]  Parameswaran Ramanathan,et al.  Reliable Anonymous Multicasting in Disruption Tolerant Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[8]  Brian D. Davison,et al.  OS-multicast: On-demand Situation-aware Multicasting in Disruption Tolerant Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[9]  Rajesh Krishnan,et al.  Towards a formalism for routing in challenged networks , 2007, CHANTS '07.

[10]  Wei Hong,et al.  Custody Transfer for Reliable Delivery in Delay Tolerant Networks , 2003 .

[11]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[12]  Kuang-Ching Wang,et al.  Collaborative Sensing Using Sensors of Uncoordinated Mobility , 2005, DCOSS.