Heterogeneous probabilistic model based spray routing protocol for delay tolerant networks

In this paper, we firstly present a heterogeneous probabilistic model where the contact between nodes is based on the independent differently distributed assumption. Moreover, the message spraying or forwarding follows the Gamma Distribution. Based on this model, we improve traditional spray routing scheme in Delay Tolerant Networks. Then, we compare our improved scheme with traditional spraying routing schemes on the ONE simulator with both real dataset of Infocom06 and scenario of Working Day Movement Model. Simulation results show that under similar delivery latency, our improved scheme generates much fewer message copies and hop count than traditional spraying routing protocols.

[1]  Mads Haahr,et al.  Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs , 2009, IEEE Transactions on Mobile Computing.

[2]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[3]  Vijay Erramilli,et al.  Diversity of forwarding paths in pocket switched networks , 2007, IMC '07.

[4]  Thrasyvoulos Spyropoulos,et al.  An analysis of the information spreading delay in heterogeneous mobility DTNs , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

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

[6]  Limin Sun,et al.  Opportunistic Networks: Opportunistic Networks , 2009 .

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

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

[9]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[10]  V. Stavroulaki,et al.  Opportunistic Networks , 2011, IEEE Vehicular Technology Magazine.

[11]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

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

[13]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

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

[15]  K. Psounis,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Single-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[16]  Thrasyvoulos Spyropoulos,et al.  Forecasting DTN performance under heterogeneous mobility: The case of limited replication , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[17]  Marco Conti,et al.  Modelling Social-Aware Forwarding in Opportunistic Networks , 2010, PERFORM.

[18]  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).

[19]  Zygmunt J. Haas,et al.  Resource and performance tradeoffs in delay-tolerant wireless networks , 2005, WDTN '05.

[20]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[21]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.