EA-PRoPHET: An Energy Aware PRoPHET-Based Routing Protocol for Delay Tolerant Networks

In a Delay Tolerant Network (DTN), nodes areintermittently connected. In order to deliver a message froma source node to a destination node, the message is copiedand forwarded to an intermediate node when the connectionbetween the nodes is established. The node that receives themessage stores it and forwards the copy of it to another node itencounters. The process is repeated until the destination nodeis encountered or the message's life time expires. PRoPHET(Probabilistic Routing Protocol using History of Encountersand Transitivity) is one of the major DTN routing protocols. However, PRoPHET does not consider energy consumption ofnodes. Energy consumption of mobile wireless devices has beena major issue recently as the devices are ubiquitously used. In this paper, we propose an Energy Aware PRoPHET thatconsiders energy of nodes and available free buffer of nodesfor storing forwarded messages. We extensively simulated ourproposal and have shown that our proposed routing performsfar more better than PRoPHET in terms of energy consumption, extension of network life, message delivery probabilityand overhead ratio.

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

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

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

[4]  Éderson Rosa Da Silva,et al.  A Bayesian Game Based Optimization Strategy Proposal for Routing in Energy Constrained DTNs , 2015, 2015 XXXIII Brazilian Symposium on Computer Networks and Distributed Systems.

[5]  Eitan Altman,et al.  Optimal Activation and Transmission Control in Delay Tolerant Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[6]  Ling-Jyh Chen,et al.  PRoPHET+: An Adaptive PRoPHET-Based Routing Protocol for Opportunistic Network , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

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

[8]  Floriano De Rango,et al.  Enhancements of Epidemic Routing in Delay Tolerant Networks from an energy perspective , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

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

[10]  Jie Wu,et al.  Energy-Efficient Routing and Rate Allocation for Delay Tolerant Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.

[11]  Éderson Rosa Da Silva,et al.  A New Optimization Strategy Proposal for Multi-Copy Forwarding in Energy Constrained DTNs , 2014, IEEE Communications Letters.

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

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

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