Abstract
Opportunistic networks are kind of networks where connectivity disruption and topology changes are frequent. In such environment, nodes are responsible to dynamically discover the next hop that can be used to forward the message closer to the destination using the so-called store-and-forward mechanism. In this sense, the performance of nodes in transferring the message to the destination is highly influenced by the routing and forwarding algorithm employed by the network. A number of efficient benchmark routing protocols for OppNets have been investigated, including the PRoPHET and Spray-and-Wait protocols. This chapter proposes energy-efficient versions of the PRoPHET and Spray-and-Wait routing protocols that are designed to reduce the number of message copies generated in the network and ensures that only nodes with high residual energy are selected as next hop. Through simulation, we have proven that our proposed energy-efficient versions of the mentioned routing protocols outperform the original version in terms of energy consumption, overhead ratio and number of messages delivered to destination.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
R.S. Vaishali, C. Manicka, Disruption Tolerant Network (DTM), its network characteristics and core application. Int. J. Comput. Sci. Mob. Comput. 2(9), 256–262 (2013).
D. Huang, Z. Gao, K. Niu, X. Qiu, Adaptable quota-stretchy routing for delay-tolerant networks. Proc. Comput. Sci. 107, 513–519 (2017)
L. Pelusi, A. Passarella, M. Conti, Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Commun. Mag. 44(11), 134–141 (2006)
V. Anshul, S. Anurag, Integrated routing protocol for opportunistic networks. Int. J. Adv. Comput. Sci. Appl. 2(3), 85–92 (2011)
K. Khalid, A History-Based Energy-Efficient Routing Protocol for Opportunistic Networks, vol. 2 (Memorial University of Newfoundland, Toronto, 2014), pp. 85–92.
S. Grasic, E. Davies, A. Lindgren, A. Doria, The evolution of a DTN routing protocol RoPHETv2, in 6th ACM Workshop on Challenged Networks, Las Vegas, 2011.
T. Spyropoulos, K. Psounis, C.S. Raghavendra, Spray-and-Wait: An efficient routing scheme for intermittently connected mobile networks, in Proceedings of the SIGCOMM Workshop on Delay-Tolerant Networking, pp. 252–259, , 22–26 August 2005
A. Lindgren, A. Doria, Probabilistic routing in intermittently connected network. Mob. Comput. Commun. Rev. 7(3), 19–20 (2013)
S.S. Dhurandher, K.S. Deepak, W. Isaac, G. Rohan, G. Sanjay, GAER: genetic algorithm-based energy-efficient routing protocol for infrastructure-less opportunistic networks. J. Supercomputing 69(3), 1183–1214 (2014)
Y.K. Yao, W.H. Liu, W.X. Zheng, Z. Ren, An energy-saving routing algorithm for opportunistic networks based on asynchronous sleep approach. Appl. Mech. Mater. 441(3), 1001–1004 (2014)
A.C. Chilipirea, A. Petre, Energy-aware social-based routing in opportunistic network, in Proceedings of the 27th IEEE WAINA, pp. 791–796, 25 March 2013
P. Hui, J. Crowcroft, E. Yoneki, Bubble Rap: Social-based forwarding in delay tolerant network, in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networks and Computing, New York, 2008.
A. Keränen, J. Ott, T. Kärkkäinen, The ONE simulator for DTN protocol evaluation, in Proceedings of the Second International ICST Conference on Simulation Tools and Techniques (2009), pp. 1–10.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Shabalala, S., Shibeshi, Z., Khalid, K. (2019). Design of Energy-Aware PRoPHET and Spray-and-Wait Routing Protocols for Opportunistic Networks. In: Woungang, I., Dhurandher, S. (eds) 2nd International Conference on Wireless Intelligent and Distributed Environment for Communication. WIDECOM 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 27. Springer, Cham. https://doi.org/10.1007/978-3-030-11437-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-11437-4_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-11436-7
Online ISBN: 978-3-030-11437-4
eBook Packages: EngineeringEngineering (R0)