Skip to main content

Advertisement

Springer Nature Link
Log in

Energy Estimation Based Routing Protocol for Delay Tolerant Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Delay Tolerant Network (DTN) provides communication in environments composed of nodes with heterogeneous characteristics such as frequent disconnections, limited transmission range, dynamic topology, and scarce resources. Data delivery is achieved via the mobility of nodes by employing multi-copy protocols in which each node is allowed to create and transmit multiple copies of each message. The data is delivered at a higher consumption of node energy, buffer space, and network bandwidth. Similarly, buffer space is a critical resource to store and carry messages. Effective management can reduce message drops and increase delivery rate. The existing techniques observe message transmissions to evaluate energy consumption and basic buffer management policies to overcome congestion. In this paper, we have proposed an Energy Estimation based Routing Protocol (EERP) in which instead of number of transmissions the energy quota has been assigned to each message. In addition, buffer management of DTN node has been considered more critical. Therefore, we have proposed a buffer management policy in which messages are dropped based on their level of energy consumption. The simulation results prove that the proposed EERP has performed better in terms of increasing delivery ratio, buffer time average, and reducing message transmission, drop, and hop count average.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data Availability and Material

Not applicable.

Code Availability

The code used for analysis during the current study is available in the manucripts algorithms.

References

  1. Fall, K. (2003, August). A delay-tolerant network architecture for challenged internets. In Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications (pp. 27–34).

  2. Fall, K., & Farrell, S. (2008). DTN: An architectural retrospective. IEEE Journal on Selected areas in communications, 26(5), 828–836.

    Article  Google Scholar 

  3. Rashid, S., Ayub, Q., Zahid, M. S. M., & Abdullah, A. H. (2011). E-drop: An effective drop buffer management policy for DTN routing protocols. International Journal of Computer Applications, 13, 118–121.

    Article  Google Scholar 

  4. Rashid, S., Ayub, Q., & Abdullah, A. H. (2015). Reactive weight based buffer management policy for DTN routing protocols. Wireless Personal Communications, 80(3), 993–1010.

    Article  Google Scholar 

  5. Rashid, S., Ayub, Q., Zahid, M. S. M., & Abdullah, A. H. (2013). Message drop control buffer management policy for DTN routing protocols. Wireless Personal Communications, 72(1), 653–669.

    Article  Google Scholar 

  6. Becker, V. D., & Vahdat, A. (2000). Epidemic routing for partially connected ad hoc networks. Proceedings of Technique Report, Department of Computer Science, Duke University, Durham, UK.

  7. Lindgren, A., Doria, A., & Schelén, O. (2003). Routing in intermittently connected networks using a probabilistic approach. In Swedish National Computer Networking Workshop: 01/09/2003-02/09/2003.

  8. Song, H., Liu, L., Shang, B., Pudlewski, S., & Bentley, E. S. (2021, May). Enhanced flooding-based routing protocol for swarm UAV networks: Random network coding meets clustering. In IEEE INFOCOM 2021-IEEE conference on computer communications (pp. 1–10). IEEE.

  9. Burgess, J., Gallagher, B., Jensen, D. D., & Levine, B. N. (2006, April). MaxProp: Routing for vehicle-based disruption-tolerant networks. In Infocom (Vol. 6).

  10. Samanta, A., & Misra, S. (2017). Energy-efficient and distributed network management cost minimization in opportunistic wireless body area networks. IEEE Transactions on Mobile Computing, 17(2), 376–389.

    Article  Google Scholar 

  11. Wu, J., Chen, Z., & Zhao, M. (2019). Information cache management and data transmission algorithm in opportunistic social networks. Wireless Networks, 25(6), 2977–2988.

    Article  Google Scholar 

  12. Sobin, C.C., Raychoudhury, V., & Saha, S. (2017, January). An energy-efficient and buffer-aware routing protocol for opportunistic smart traffic management. In Proceedings of the 18th international conference on distributed computing and networking (pp. 1–8).

  13. Kang, M. W., & Chung, Y. W. (2016, October). An energy-efficient opportunistic routing protocol in delay tolerant networks. In 2016 International conference on information and communication technology convergence (ICTC) (pp. 655–659). IEEE.

  14. Loreti, P., & Bracciale, L. (2019). Optimized neighbor discovery for opportunistic networks of energy constrained IoT devices. IEEE Transactions on Mobile Computing, 19(6), 1387–1400.

    Article  Google Scholar 

  15. Lu, Y., Wang, W., Chen, L., Zhang, Z., & Huang, A. (2014, June). Distance-based energy-efficient opportunistic forwarding in mobile delay tolerant networks. In 2014 IEEE international conference on communications (ICC) (pp. 3564–3569). IEEE.

  16. Manam, V. C., Gurav, G., & Murthy, C. S. R. (2013, January). Performance modeling of message-driven based energy-efficient routing in delay-tolerant networks with individual node selfishness. In 2013 Fifth international conference on communication systems and networks (COMSNETS) (pp. 1–6). IEEE.

  17. Paramasivan, B., Bhuvaneswari, M., & Pitchai, K. M. (2015, November). Augmented DTN based energy efficient routing protocol for vehicular ad hoc networks. In 2015 IEEE SENSORS (pp. 1–4). IEEE.

  18. Jain, S., Fall, K., & Patra, R. (2004, August). Routing in a delay tolerant network. In Proceedings of the 2004 conference on applications, technologies, architectures, and protocols for computer communications (pp. 145–158).

  19. Khalid, K., Woungang, I., Dhurandher, S. K., Singh, J., & JPC Rodrigues, J. (2020). Energy-efficient check-and-spray geocast routing protocol for opportunistic networks. Information, 11(11), 504.

    Article  Google Scholar 

  20. Hastings, M., & Yang, S. (2017, January). Energy-efficient sparse routing protocol for Delay Tolerant Networks. In 2017 international conference on computing, networking and communications (ICNC) (pp. 803–807). IEEE.

  21. Kaviani, M., Kusy, B., Jurdak, R., Bergmann, N., & Liu, V. (2016). Energy-aware forwarding strategies for delay tolerant network routing protocols. Journal of Sensor and Actuator Networks, 5(4), 18.

    Article  Google Scholar 

  22. Wei, K., Liang, X., & Xu, K. (2013). A survey of social-aware routing protocols in delay tolerant networks: Applications, taxonomy and design-related issues. IEEE Communications Surveys & Tutorials, 16(1), 556–578.

    Google Scholar 

  23. Dhanalakshmi, B., SaiRamesh, L., & Selvakumar, K. (2021). Intelligent energy-aware and secured QoS routing protocol with dynamic mobility estimation for wireless sensor networks. Wireless Networks, 27, 1503–1514. https://doi.org/10.1007/s11276-020-02532-8

    Article  Google Scholar 

  24. Mishra, M., Gupta, G. S., & Gui, X. (2021). Network lifetime improvement through energy-efficient hybrid routing protocol for IoT applications. Sensors, 21(22), 74–39.

    Article  Google Scholar 

  25. Saemi, B., & Goodarzian, F. (2024). Energy-efficient routing protocol for underwater wireless sensor networks using a hybrid metaheuristic algorithm. Engineering Applications of Artificial Intelligence, 133, 108–132.

    Article  Google Scholar 

  26. Zhu, Y., Xu, B., Shi, X., & Wang, Y. (2012). A survey of social-based routing in delay tolerant networks: Positive and negative social effects. IEEE Communications Surveys & Tutorials, 15(1), 387-401.

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Computer Science, COMSATS Islamabad University, Wah Campus, Wah Cantt, Pakistan

    Qaisar Ayub & Sulma Rashid

Authors
  1. Qaisar Ayub
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sulma Rashid
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

Mr. Qaisar Ayyub and Dr. Sulma Rashid wrote the main manuscript text. Sulma Rashid do the simulations and Dr. Qaisar Ayyub prepared all figures. All authors reviewed the manuscript.”

Corresponding author

Correspondence to Sulma Rashid.

Ethics declarations

Competing interests

The authors also declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ayub, Q., Rashid, S. Energy Estimation Based Routing Protocol for Delay Tolerant Network. Wireless Pers Commun 138, 1363–1383 (2024). https://doi.org/10.1007/s11277-024-11569-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-024-11569-3

Keywords