Skip to main content

Advertisement

SpringerLink
Log in

A 4-step Blockchain Equipped Approach to Energy Efficiency and Routing in Homing Pigeon Based Delay Tolerant Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

At a time when the Delay Tolerant Network (DTN) Research Group is making great strides in establishing the much anticipated Solar System Internet (SSI) in space, its terrestrial counterpart is not far behind. The Earth bound DTN has been dedicated to connecting remote, heterogeneous, fluctuating, mobile and undisciplined networks like sensor, military and disaster struck areas. The Homing Pigeon Based DTN (HoP-DTN), a variant of DTN, was specifically conceptualized to serve some of these networks whose characteristics are different from the general delay or disruption tolerant networks. HoP-DTN uses special message carrying nodes, pigeons, to proactively route messages around the network. As it works in areas like disaster response or military, energy conservation is imperative here. Till now providing a solution to this energy issue has been lacking in HoP-DTN. Also routing in HoP-DTN is a Traveling Salesman Problem. This paper proposes a 4-step mechanism to address both of these issues. In view of that some changes to the classical modeling of HoP-DTN has been done to accommodate the variations. The deployment area has been divided into zones with pigeons following a 4-step detailed course plan and scheduling strategy to achieve better routing and more energy efficiency. To further enhance energy efficiency we introduce a Blockchain inspired energy sharing scheme. Mathematical modeling and simulation results further affirm our proposition.

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

Access this article

Log in via an institution

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27

Similar content being viewed by others

References

  1. Guo, H., Li, J., & Qian, Y. (2010). Hop-dtn:modeling and evaluation of homing-pigeon based delay tolerant networks. IEEE Transactions on Vehicular Technology, 59(2), 133.

    Google Scholar 

  2. Hui, G. J. L., & Qian, Y. (2009). Modeling and evaluation of homing-pigeon based delay tolerant networks with periodic scheduling. In Proceedings of the IEEE international conference on communications (pp. 4988–4992), (IEEE Press, 2009).

  3. Project W. (2018). Wizzy digital courier project. http://www.wizzy.org.za/. (Accessed 10 February 2018).

  4. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report, CS-200006, Duke University.

  5. Spyropoulos, T., Psounis, K., & Raghavendra, C.S. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In Proceedings SIGCOMM workshop on Delay-tolerant networking (pp. 252–259), (ACM, 2005).

  6. Zhao, W., & Ammar, M. H. (2003). Message ferrying: Proactive routing in highly-partitioned wireless ad hoc networks. In Proceedings of the ninth IEEE workshop on future trends of distributed computing systems (pp. 308–314). FTDCS 2003. https://doi.org/10.1109/FTDCS.2003.1204352.

  7. Zhao, W., Ammar, M., & Zegura, E. (2005). Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In Proceedings of of the 24th annual joint conference of the IEEE computer and communications societies, INFOCOM (Vol. 2, pp. 1407–1418), (IEEE Press, 2005).

  8. Shah, R. C., Roy, S., Jain, S., & Brunette, W. (2003). Data mules: Modeling a three–tier architecture for sparse sensor networks. In IEEE SNPA (pp. 30–41), (IEEE Press, 2003).

  9. Medjiah, S., Taleb, T., & Ahmed, T. (2014). Sailing over data mules in delay-tolerant networks. IEEE Transactions on Wireless Communications, 13(1), 5. https://doi.org/10.1109/TW.2013.123013.120398.

    Article  Google Scholar 

  10. Banerjee, N., Corner, M. D., & Levine, B. N. (2007). An energy-efficient architecture for dtn throwboxes. In Proceedings of 26th IEEE international conference on computer communications (INFOCOM 2007) (pp. 776–784).

  11. Trullols-Cruces, O., Morillo-Pozo, J., Barcelo-Ordinas, J. M., & Garcia-Vidal, J. (2011). Power saving trade-offs in delay/disruptive tolerant networks. In Proceedings of 2011 IEEE international symposium on a world of wireless, mobile and multimedia networks (pp. 1–9), (IEEE, 2011).

  12. Choi, J. (2018). Virtual machine placement algorithm for energy saving and reliability of servers in cloud data centers. Journal of Network and Systems Management. https://doi.org/10.1007/s10922-018-9462-3.

    Article  Google Scholar 

  13. Li, Y., Jiang, Y., Jin, D., Su, L., Zeng, L., & Wu, D. O. (2010). Energy-efficient optimal opportunistic forwarding for delay-tolerant networks. IEEE Transactions on Vehicular Technology, 59, 4500.

    Article  Google Scholar 

  14. Rodrigues-Silva, D., Costa, A., & Macedo, J. (2012). Energy impact analysis on dtn routing protocols. In Proceedings of of ACM ExtremeCom (pp. 1–6), (ACM, 2012).

  15. Guo, H., Li, J., & Qian, Y. (2008). Hop: Pigeon-assisted forwarding in partitioned wireless networks. In Proceedigs of the 3rd international conference on wireless algorithms, systems, and applications (pp. 72–83), (Springer-Verlag, 2008).

  16. Zhou, J., Li, J., & Burge, L. III (2010). Efficient scheduling of pigeons for a constrained delay tolerant application. EURASIP Journal on Wireless Communications and Networking. https://doi.org/10.1155/2010/142921.

    Article  Google Scholar 

  17. Hui, G., Jiang, L., Qingyang, H. R., & Yi, Q. (2011). Homing pigeon based messaging: Multiple pigeon assisted delivery in delay tolerant networks. Wireless Communications and Mobile Computing, 13(8), 719. https://doi.org/10.1002/wcm.1133.

    Article  Google Scholar 

  18. Guo, H., Li, J., Qian, Y., & Tian, Y. (2008). A practical routing strategy in delay tolerant networks using multiple pigeons. In MILCOM 2008-2008 IEEE military communications conference (pp. 1–7). https://doi.org/10.1109/MILCOM.2008.4753116.

  19. Zhou, J., Li, J., & Mitchell, K. (2010). Adaptive scheduling of message carrying in a pigeon network. Journal of Ubiquitous Systems and Pervasive Networks, 1(1), 29.

    Article  Google Scholar 

  20. Das, P., Dubey, K., & De, T. (2013). Priority aided scheduling of pigeons in homing-pigeon-based delay tolerant networks. In 2013 3rd IEEE international advance computing conference (IACC) (pp. 212–217).

  21. Das, P., Dubey, K., & De, T. (2012). Threshold triplet incorporated scheduling of storage based pigeons in homing-pigeon-based delay tolerant networks. In 5th international conference on computers and devices for communication (CODEC-2012) (pp. 1–4).

  22. Andoni, M., Robu, V., Flynn, D., Abram, S., Geach, D., Jenkins, D., et al. (2019). Blockchain technology in the energy sector: A systematic review of challenges and opportunities. Renewable and Sustainable Energy Reviews, 100, 143. https://doi.org/10.1016/j.rser.2018.10.014.

    Article  Google Scholar 

  23. Contributors, W. (2018). Kendall’s notation—wikipedia, the free encyclopedia. https://en.wikipedia.org/w/index.php?title=Kendall (2018). (Accessed 3 January 2018).

  24. Adan, I. J., Boxma, O. J., & Resing, J. A. C. (2001). Queueing models with multiple waiting lines. Queueing Systems, 37, 65.

    Article  MathSciNet  Google Scholar 

  25. Adan, I., & Resing, J. (2015). Queueing systems. Technical report, Department of Mathematics and Computing Science, Eindhoven University of Technology, The Netherlands (2015).

  26. EduPristine. Sensitivity analysis: Meaning, uses, methods of measurement. https://www.edupristine.com/blog/all-about-sensitivity-analysis (2018). (Accessed 12 March 2018).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, NSHM Knowledge Campus Durgapur, Durgapur, India

    Priyanka Das

  2. Department of Computer Science and Engineering, National Institute of Technology Durgapur, Durgapur, India

    Tanmay De

Authors
  1. Priyanka Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tanmay De
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Priyanka Das.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Das, P., De, T. A 4-step Blockchain Equipped Approach to Energy Efficiency and Routing in Homing Pigeon Based Delay Tolerant Network. Wireless Pers Commun 122, 2081–2112 (2022). https://doi.org/10.1007/s11277-021-08982-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08982-3

Keywords

Search

Navigation