Sociality-Aided New Adaptive Infection Recovery Schemes for Multicast DTNs

Delay-tolerant networks (DTNs) consist of nodes moving around and occasionally coming into each other's proximity. During the limited proximity time, nodes can exchange data; this can result in a very slow data dissemination process that is usually governed by a replication-based mechanism. However, due to the long propagation delay and the large overhead associated with the replication approach, DTN delivery performance is neither efficient nor effective. To reduce the overhead, which becomes a critical aspect particularly when addressing a multicast scenario, infection recovery mechanisms have been proposed to control and reduce the number of packet copies circulating through the network. This, however, has the cost of decreasing the chances of delivering packets to all destinations. In this paper, adaptivity in infection recovery is addressed. This represents a viable solution to make transmission more reliable, hence delaying the activation of the infection recovery procedure, depending on the number of nodes, destinations, and the time. Moreover, we also propose to exploit an additional feature in data multicasting, i.e., socially aided data dissemination, where the packet dissemination procedure is not trivially epidemic, but rather exploits the intrinsic sociality of users and their interests to reduce the delivery overhead and speed up the multicast process. More specifically, we consider a procedure where users are not regarded as individual members of the network but can be aggregated into groups sharing interests, and their sociality helps the data dissemination procedure. Results of our analysis show that new sociality-aided adaptive recovery schemes can speed up the delivery process.

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

[2]  Laura Galluccio,et al.  Price: Hybrid geographic and co-based forwarding in delay-tolerant networks , 2011, Comput. Networks.

[3]  Christophe Diot,et al.  Are you moved by your social network application? , 2008, WOSN '08.

[4]  Arun Venkataramani,et al.  Replication Routing in DTNs: A Resource Allocation Approach , 2010, IEEE/ACM Transactions on Networking.

[5]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[6]  Julinda Stefa,et al.  Give2Get: Forwarding in Social Mobile Wireless Networks of Selfish Individuals , 2012, IEEE Trans. Dependable Secur. Comput..

[7]  Augusto Casaca,et al.  Multicast routing protocol for Vehicular Delay-Tolerant Networks , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[8]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

[9]  Paolo Santi,et al.  Social-Aware Stateless Routingin Pocket Switched Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[10]  Ying Zhu,et al.  A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects , 2013, IEEE Communications Surveys & Tutorials.

[11]  Thomas F. La Porta,et al.  On Exploiting Transient Social Contact Patterns for Data Forwarding in Delay-Tolerant Networks , 2013, IEEE Transactions on Mobile Computing.

[12]  A. Sumathi,et al.  OPTIMAL FORWARDING IN DELAY TOLERANT NETWORKS WITH MULTIPLE DESTINATIONS , 2015 .

[13]  Baochun Li,et al.  Stochastic analysis of network coding in epidemic routing , 2008, IEEE Journal on Selected Areas in Communications.

[14]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[15]  Donald F. Towsley,et al.  Performance Modeling of Epidemic Routing , 2006, Networking.

[16]  Abey Abraham Hybrid Geographic and Contact-Based Forwarding in Delay-Tolerant Networks , 2013 .

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

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

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

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

[21]  Muqing Wu,et al.  Poster: modeling the performance of routing in heterogeneous delay-tolerant networks , 2014, MobiHoc '14.

[22]  Yin Zhang,et al.  Incentive-aware routing in DTNs , 2008, 2008 IEEE International Conference on Network Protocols.

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

[24]  Jan M. Rabaey,et al.  Low power distributed MAC for ad hoc sensor radio networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[25]  Song Guo,et al.  An energy-aware deadline-constrained message delivery in delay-tolerant networks , 2014, Wirel. Networks.

[26]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

[27]  Hongyi Wu,et al.  Clustering and cluster-based routing protocol for delay-tolerant mobile networks , 2010, IEEE Transactions on Wireless Communications.

[28]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[29]  Thrasyvoulos Spyropoulos,et al.  From Contacts to Graphs: Pitfalls in Using Complex Network Analysis for DTN Routing , 2009, IEEE INFOCOM Workshops 2009.

[30]  Zygmunt J. Haas,et al.  A new networking model for biological applications of ad hoc sensor networks , 2006, TNET.

[31]  Qinghua Li,et al.  Routing in Socially Selfish Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[32]  Qinghua Li,et al.  Social-Aware Multicast in Disruption-Tolerant Networks , 2012, IEEE/ACM Transactions on Networking.

[33]  Timur Friedman,et al.  Evaluating Mobility Pattern Space Routing for DTNs , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[34]  Jie Wu,et al.  Multicasting in Delay Tolerant Networks: Delegation Forwarding , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[35]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[36]  Minglu Li,et al.  Recognizing Exponential Inter-Contact Time in VANETs , 2010, 2010 Proceedings IEEE INFOCOM.

[37]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[38]  Bo Zong,et al.  Efficient multicasting for delay tolerant networks using graph indexing , 2012, 2012 Proceedings IEEE INFOCOM.

[39]  Mario Gerla,et al.  Scalable Multicast Routing in Delay Tolerant Networks , 2008 .

[40]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[41]  Guanhua Yan,et al.  Privacy-Preserving Profile Matching for Proximity-Based Mobile Social Networking , 2013, IEEE Journal on Selected Areas in Communications.

[42]  Kang-Won Lee,et al.  RelayCast: Scalable multicast routing in Delay Tolerant Networks , 2008, 2008 IEEE International Conference on Network Protocols.

[43]  Rui Zhang,et al.  Privacy-preserving spatiotemporal matching , 2013, 2013 Proceedings IEEE INFOCOM.

[44]  Qinghua Li,et al.  Multicasting in delay tolerant networks: a social network perspective , 2009, MobiHoc '09.

[45]  Anders Lindgren,et al.  Probabilistic Routing Protocol for Intermittently Connected Networks , 2012, RFC.