Modeling message diffusion in epidemical DTN

A Delay and Disruption-Tolerant Network (DTN) is a fault-tolerant network where end-to-end connections are not required for message transmissions between nodes. Usually, a DTN is implemented as a wireless mobile ad hoc network that can be applied, for instance, to rapidly build a basic telecommunication infrastructure in case of catastrophes and disasters, or to support communication in a disruptive military environment. It is important to model DTN behavior to better understand system dynamics and related physical laws, which may impact network performance. An accurate model will be useful to support the design of the network in such challenging scenarios and may allow to test design ideas before actually building the real system. This work proposes a mathematical model for message diffusion in epidemical DTN. Our approach is based on previous models for the spread of human epidemical diseases, namely SIR. Simulation results on message diffusion times in an epidemical DTN show that the model is accurate regarding expected values, however large deviations above and below average are also observed on diffusion times. We further study such deviations and provide insights on how to reduce and deal with them, making the model useful for DTN applications.

[1]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[2]  Öznur Özkasap,et al.  Ad-Hoc Networks , 2008, Encyclopedia of Algorithms.

[3]  Hiroshi Esaki,et al.  Independent DTNs message deletion mechanism for multi-copy routing scheme , 2010, AINTEC.

[4]  Zygmunt J. Haas,et al.  Analytical model of epidemic routing for delay-tolerant networks , 2012, HP-MOSys '12.

[5]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[6]  Hamid R. Sadjadpour,et al.  Many-to-many communication for mobile ad hoc networks , 2009, IEEE Transactions on Wireless Communications.

[7]  Ness B. Shroff,et al.  Delay and Capacity Trade-Offs in Mobile Ad Hoc Networks: A Global Perspective , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Yingcun Xia,et al.  Mathematical understanding of infectious disease dynamics , 2008 .

[9]  Zygmunt J. Haas,et al.  A new networking model for biological applications of ad hoc sensor networks , 2006, IEEE/ACM Transactions on Networking.

[10]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[11]  Shanika Karunasekera,et al.  Improving performance in delay/disruption tolerant networks through passive relay points , 2012, Wirel. Networks.

[12]  Bernard Mans,et al.  Information Propagation Speed in Mobile and Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

[13]  Eitan Altman,et al.  Impact of Mobility on the Performance of Relaying in Ad Hoc Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[14]  Cauligi S. Raghavendra,et al.  Performance analysis of mobility-assisted routing , 2006, MobiHoc '06.

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

[16]  C. Siva Ram Murthy,et al.  Improving DTN routing performance using Many-to-Many communication: A performance modeling study , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[17]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[18]  Jörg Ott,et al.  When does content float? Characterizing availability of anchored information in opportunistic content sharing , 2011, 2011 Proceedings IEEE INFOCOM.

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

[20]  Pan Hui,et al.  An Energy-Efficient n-Epidemic Routing Protocol for Delay Tolerant Networks , 2010, 2010 IEEE Fifth International Conference on Networking, Architecture, and Storage.

[21]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—II. The problem of endemicity , 1991, Bulletin of mathematical biology.

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

[23]  Kevin R. Fall A Message-Switched Architecture for Challenged Internets , 2002 .

[24]  T.C. Clancy,et al.  Using localized random walks to model Delay-Tolerant Networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.