p-Epidemic forwarding method for heterogeneous delay-tolerant networks

Delay-tolerant network (DTN) is a kind of wireless network that is specified by its discontinuous connectivity among the nodes. Due to the increasing use of wireless communications and infrastructure-less networks, DTNs should be considered accurate. epidemic routing, as a replication-based routing protocol is defined to overcome the intermittent connectivity issue in these networks. In this routing, all nodes maintain their buffer messages index which is called the summary vectors. The nodes exchange their summary vectors when they meet their neighbors. All carried messages by a node that are not presented in its neighbors are transmitted. So, a node sends multiple copies of a message to other nodes that do not have that message. The replication process consumes a high amount of network resources such as node energy. To address the resource problem, this paper intends to propose an effective mechanism for message delivering into those networks. This work formulated an energy-efficient probabilistic forwarding method of heterogeneous sets of nodes having two different transmission radii as well as two different amounts of available energies. We propose a static policy-based message forwarding method of two different forwarding probabilities for the heterogeneous sets of nodes. Our analytical result is supported by the simulation outcomes in terms of message delivery probabilities and the number of transmissions of the network. The results of this work can be considered in new applications such as delay-tolerant Internet of things.

[1]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[2]  Alhussein A. Abouzeid,et al.  Weak State Routing for Large-Scale Dynamic Networks , 2007, IEEE/ACM Transactions on Networking.

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

[4]  Su Deng,et al.  Performance analysis of hop-limited epidemic routing in DTN with limited forwarding times , 2015, Int. J. Commun. Syst..

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

[6]  Thrasyvoulos Spyropoulos,et al.  An optimal joint scheduling and drop policy for Delay Tolerant Networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[8]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

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

[10]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

[12]  Paolo Giaccone,et al.  Optimal routing and scheduling for deterministic delay tolerant networks , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[13]  Richa Thakur,et al.  An energy efficient hybrid routing strategy for delay tolerant networks , 2016, 2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC).

[14]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[15]  Bhed Bahadur Bista.  Improving Energy Consumption of Epidemic Routing in Delay Tolerant Networks , 2016, 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS).

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

[17]  Jing Zhao,et al.  VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks , 2008, IEEE Trans. Veh. Technol..

[18]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[19]  Hideaki Nakamura,et al.  Energy Consumption Analysis of Delay Tolerant Network Routing Protocols , 2014 .

[20]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

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

[22]  C. Siva Ram Murthy,et al.  Performance modeling of routing in delay-tolerant networks with node heterogeneity , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

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

[24]  Shahrokh Valaee,et al.  Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks , 2009, IEEE INFOCOM 2009.

[25]  SYNTHESIS AND RELAXIVITY MEASUREMENTS OF NOVEL Gd(III)COMPLEX OF DOTVA AS MRA CONTRAST AGENTS , 2014 .

[26]  Danda B. Rawat,et al.  Energy Consumption and Performance of Delay Tolerant Network Routing Protocols under Different Mobility Models , 2016, 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

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

[28]  David D. Clark,et al.  Rethinking the design of the Internet , 2001, ACM Trans. Internet Techn..

[29]  Nitin H. Vaidya,et al.  A vehicle-to-vehicle communication protocol for cooperative collision warning , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[30]  Wing Cheong Lau,et al.  Performance Modeling of Epidemic Routing with Heterogeneous Node Types , 2008, 2008 IEEE International Conference on Communications.

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

[32]  Thrasyvoulos Spyropoulos,et al.  Optimal Buffer Management Policies for Delay Tolerant Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[33]  Giovanni Neglia,et al.  Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study , 2006, CHANTS '06.

[34]  Donald F. Towsley,et al.  Relays, base stations, and meshes: enhancing mobile networks with infrastructure , 2008, MobiCom '08.

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

[36]  Thierry Turletti,et al.  Routing in Delay-Tolerant Networks Comprising Heterogeneous Node Populations , 2009, IEEE Transactions on Mobile Computing.

[37]  Floriano De Rango,et al.  Epidemic Strategies in Delay Tolerant Networks from an Energetic Point of View: Main Issues and Performance Evaluation , 2015, J. Networks.

[38]  Xuebin Ma,et al.  Heterogeneous probabilistic model based spray routing protocol for delay tolerant networks , 2014, 2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN).

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

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

[41]  Lieguang Zeng,et al.  Energy-Efficient Optimal Opportunistic Forwarding for Delay-Tolerant Networks , 2010, IEEE Transactions on Vehicular Technology.