ESTONIAN ACADEMY
PUBLISHERS
eesti teaduste
akadeemia kirjastus
PUBLISHED
SINCE 1952
 
Proceeding cover
proceedings
of the estonian academy of sciences
ISSN 1736-7530 (Electronic)
ISSN 1736-6046 (Print)
Impact Factor (2022): 0.9
Research article
A novel energy­-efficient routing protocol for delay-tolerant networks; pp. 254–263
PDF | https://doi.org/10.3176/proc.2024.3.09

Authors
Evjola Spaho, Klodian Dhoska, Hasan Voci, Reza Moezzi, Andres Annuk
Abstract

In delay­-tolerant networks (DTN), energy-­efficient node operation is vital due to battery life constraints. Energy consumption significantly impacts data forwarding, necessitating novel energy­-efficient routing protocols. We begin by comparing the performance of several protocols, including CASPaR, Direct Delivery, Epidemic, Spray­and­Wait, and PRoPHETv2, using the Opportunistic Network Environment (ONE) simulator. Our findings demonstrate the superiority of CASPaR in terms of message delivery and latency. To further optimize energy usage, we propose EECASPaR, a combination of a threshold algorithm with CASPaR. EECASPaR is a single­-copy, congestion­avoidance, energy­-efficient protocol suitable for energy­-constrained applications, promoting sustainable communication. This protocol considers the remaining node energy to make informed decisions regarding message acceptance or forwarding to neighbor nodes. Through extensive simulations with varying energy thresholds, our results confirm that EECASPaR enhances remaining node energy and reduces the occurrence of dead nodes.

References

Bista, B. B. and Rawat, D. B. 2017. EA-Epidemic: an energy aware epwidemic-based routing protocol for delay tolerant networks. J. Commun.12(6), 304–311.
https://doi.org/10.12720/jcm.12.6.304-311

Bylykbashi, K., Spaho, E., Barolli, L. and Xhafa, F. 2018. Routing in a many-to-one communication scenario in a realistic VDTN. J. High Speed Netw.24(2), 107–118.
https://doi.org/10.3233/JHS-180584

Dhurandher, S. K., Sharma, D. K., Woungang, I., Gupta, R. and Garg, S. 2014. GAER: genetic algorithm-based energy-efficient routing protocol for infrastructure-less opportunistic networks. J. Supercomput.69, 1183–1214.
https://doi.org/10.1007/s11227-014-1195-9

Fall, K. 2003. A delay-tolerant network architecture for chal­lenged internets. In Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM), Karlsruhe, Germany, 25 August 2003.  Association for Computing Machinery, 27–34.
https://doi.org/10.1145/863956.863960

Kang, M. W. and Chung, Y. W. 2017. A novel energy-aware routing protocol in intermittently connected delay-tolerant wireless sensor networks. Int. J. Distrib. Sens. Netw.13(7), 1550–1477.
https://doi.org/10.1177/1550147717717389

Kaviani, M. 2016. Energy-aware forwarding strategies for delay tolerant networking (DTN) routing protocols. Master’s thesis. Queensland University of Technology, Australia.
https://doi.org/10.3390/jsan5040018

Kaviani, M., Kusy, B., Jurdak, R., Bergmann, N. and Liu, V. 2016. Energy-aware forwarding strategies for delay tolerant network routing protocols. J. Sens. Actuator Netw.5(4), 18.
https://doi.org/10.3390/jsan5040018

Keränen, A., Ott, J. and Kärkkäinen, T. 2009. The ONE simulator for DTN protocol evaluation. In Proceedings of the 2nd International Conference on Simulation Tools and Techniques (Simutools), Rome, Italy, 2–6 March 2009. ICST, 1–10.
https://doi.org/10.4108/ICST.SIMUTOOLS2009.5674

Khalid, K., Woungang, I., Dhurandher, S. K., Barolli, L., Carvalho, G. H. S. and Takizawa, M. 2016. An energy-efficient routing protocol for infrastructure-less opportunistic networks. In Proceedings of the 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS),Fukuoka, Japan, 68 July 2016. IEEE, 237–244.
https://doi.org/10.1109/IMIS.2016.150

Khan, M. K. M., Rahim, M. S. and Islam, A. Z. M. T. 2022. Impact of trace-based mobility models on the energy con­sumption of delay-tolerant routing protocols. In Proceedings of the 5th International Conference on Electrical Engineering and Information Communication Technology (ICEEICT), Dhaka, Bangladesh18–20 November 2021. IEEE, 1–6.
https://doi.org/10.1109/ICEEICT53905.2021.9667942

Lindgren, A., Doria, A. and Schelén, O. 2004. Probabilistic routing in intermittently connected networks. In Service As­surance with Partial and Intermittent Resources (SAPIR).  Lecture Notes in Computer Science (Dini, P., Lorenz, P. and de Souza, J. N., eds). Springer, Berlin, Heidelberg, 3126.
https://doi.org/10.1007/978-3-540-27767-5_24

Mottaghinia, Z. and Ghaffari, A. 2018. Fuzzy logic based distance and energy-aware routing protocol in delay-tolerant mobile sensor networks. Wirel. Pers. Commun.100, 957–976.
https://doi.org/10.1007/s11277-018-5360-y

Shabalala, S., Shibeshi, Z. S. and Khalid, K. 2020. Design and evaluation of energy-efficient routing protocols for op­portunistic networks. In 3rd International Conference on Wireless, Intelligent and Distributed Environment for Communication (Widecom). Lecture Notes on Data Engineering and Communications Technologies (Woungang, I. and Dhurandher, S., eds). Springer, Cham, 51, 65–80.
https://doi.org/10.1007/978-3-030-44372-6_6

Spaho, E. and Dhoska, K. 2020. Proposal of a LoRaWAN-based IoT system for food waste management. IJITIS3(3), 474–479.

Spaho, E., Dhoska, K., Bylykbashi, K., Barolli, L., Kolici, V. and Takizawa, M. 2018. Performance evaluation of energy consumption for different DTN routing protocols. In Ad­vances in Network-Based Information Systems (NBiS). Lecture Notes on Data Engineering and Communications Technologies (Barolli, L., Kryvinska, N., Enokido, T. and Takizawa, M., eds). Springer, Cham, 22, 122–131.
https://doi.org/10.1007/978-3-319-98530-5_11

Spaho, E., Dhoska, K., Barolli, L., Kolici, V. and Takizawa, M. 2019. Enhancement of binary spray and wait routing proto­col for improving delivery probability and latency in a delay tolerant networkIn Advances on Broad-Band Wireless Com­puting, Communication and Applications (BWCCA). Lecture Notes in Networks and Systems (Barolli, L., Hellinckx, P. and Enokido, T., eds). Springer, Cham, 97, 105–113.
https://doi.org/10.1007/978-3-030-33506-9_10

Spyropoulos, T., Psounis, K. and Raghavendra, C. S. 2004. Single-copy routing in intermittently connected mobile networks. In Proceedings of the 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON), Santa Clara, CA, USA, 4–7 October 2004. IEEE, 235–244.

Spyropoulos, T., Psounis, K. and Raghavendra, C. S. 2005. Spray and wait: an efficient routing scheme for intermittently connected mobile networks. InProceedings of the ACM SIGCOMM 2005 Workshop on Delay Tolerant Networking and Related Networks (WDTN), Philadelphia, USA, 22 August 2005. Association for Computing Machinery, 252–259.
https://doi.org/10.1145/1080139.1080143

Stewart, M., Kannan, R., Dvir, A. and Krishnamachari, B. 2017. CASPaR: congestion avoidance shortest path routing for delay tolerant networks. Int. J. Distrib. Sens. Netw.13(11), 11–15.
https://doi.org/10.1177/1550147717741264

Triadi, M. B., Perdana, D., Munadi, R. and Wenzao, L. 2019. A new variant of game theory based decision making (GTDM) algorithm routing protocols to improve energy efficiency on vehicular delay tolerant network (VDTN). IJCNIS11(1), 224–231.
https://doi.org/10.17762/ijcnis.v11i1.4078

Vahdat, A. and Becker, D. 2000. Epidemic routing for partially-connected ad hoc networks. Research paper. Duke University, NC.

Back to Issue