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.
Similar content being viewed by others
References
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.
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).
Project W. (2018). Wizzy digital courier project. http://www.wizzy.org.za/. (Accessed 10 February 2018).
Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report, CS-200006, Duke University.
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).
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.
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).
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).
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.
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).
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).
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.
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.
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).
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).
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.
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.
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.
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.
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).
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).
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.
Contributors, W. (2018). Kendall’s notation—wikipedia, the free encyclopedia. https://en.wikipedia.org/w/index.php?title=Kendall (2018). (Accessed 3 January 2018).
Adan, I. J., Boxma, O. J., & Resing, J. A. C. (2001). Queueing models with multiple waiting lines. Queueing Systems, 37, 65.
Adan, I., & Resing, J. (2015). Queueing systems. Technical report, Department of Mathematics and Computing Science, Eindhoven University of Technology, The Netherlands (2015).
EduPristine. Sensitivity analysis: Meaning, uses, methods of measurement. https://www.edupristine.com/blog/all-about-sensitivity-analysis (2018). (Accessed 12 March 2018).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-08982-3