Skip to main content
SpringerLink
Log in

Message Ferry Routing Based on Nomadic Lévy Walk in Delay Tolerant Networks

  • Conference paper
  • First Online:
Advances in Networked-Based Information Systems (NBiS 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 313))

Included in the following conference series:

  • 396 Accesses

Abstract

Message ferry is a way of communication in Intermittently Connected Delay-Tolerant Networks. It is for collecting data from stationary sensor nodes. The efficiency of message delivery using message ferries depends on the routing scheme. Nomadic Lévy Walk that is a variant of Lévy Walk, is an eligible candidate for a message ferry routing scheme. It includes homing behavior in addition to the behavior similar to Lévy walk with strategic moving the home (sink) position. In this paper, we conducted several simulation runs on a DTN to measure the delivery ratio and the latency of message delivery by message ferries with several configurations. We also discuss the correlation between the efficiency of message delivery and the link density of graphs according to our simulation result.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alnuaimi, M., Shuaib, K., Abdel-Hafez, K.A.M.: Data gathering in delay tolerant wireless sensor networks using a ferry. Sensors 15(10), 25809–25830 (2015)

    Google Scholar 

  2. Alnuaimi, M., Shuaib, K., Abdel-Hafez, K.A.M.: Ferry-based data gathering in wireless sensor networks with path selection. Procedia Comput. Sci. 52, 286–293 (2015)

    Article  Google Scholar 

  3. Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., Wang, Z.M.: Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Netw. 14(6), 831–858 (2008)

    Article  Google Scholar 

  4. Bin Tariq, M.M., Ammar, M., Zegura, E.: Message ferry route design for sparse ad hoc networks with mobile nodes. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2006, pp. 37–48. Association for Computing Machinery (2006)

    Google Scholar 

  5. Birand, B., Zafer, M., Zussman, G., Lee, K.W.: Dynamic graph properties of mobile networks under levy walk mobility. In: Proceedings of the 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2011, pp. 292–301. IEEE Computer Society (2011)

    Google Scholar 

  6. Dhal, K.G., Quraishi, M.I., Das, S.: A chaotic lévy flight approach in bat and firefly algorithm for gray level image. Int. J. Image Graph. Sign. Process. 7, 69–76 (2015)

    Article  Google Scholar 

  7. Edwards, A.M., et al.: Revisiting lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature 449, 1044–1048 (2007)

    Article  Google Scholar 

  8. Fujihara, A., Miwa, H.: Homesick lévy walk and optimal forwarding criterion of utility-based routing under sequential encounters. In: Proceedings of the Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence 2013, pp. 207–231 (2013)

    Google Scholar 

  9. Kavitha, V., Altman, E.: Analysis and design of message ferry routes in sensor networks using polling models. In: 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 247–255 (2010)

    Google Scholar 

  10. Li, Y., Bartos, R.: A survey of protocols for intermittently connected delay-tolerant wireless sensor networks. J. Netw. Comput. Appl. 41, 411–423 (2014)

    Article  Google Scholar 

  11. Rhee, I., Shin, M., Hong, S., Lee, K., Kim, S.J., Chong, S.: On the levy-walk nature of human mobility. IEEE/ACM Trans. Netw. 19(3), 630–643 (2011)

    Article  Google Scholar 

  12. Shin, M., Hong, S., Rhee, I.: DTN routing strategies using optimal search patterns. In: Proceedings of the Third ACM Workshop on Challenged Networks, CHANTS 2008, pp. 27–32. ACM (2008)

    Google Scholar 

  13. Shinki, K., Hayashibara, N.: Resource exploration using lévy walk on unit disk graphs. In: The 32nd IEEE International Conference on Advanced Information Networking and Applications (AINA-2018) (2018)

    Google Scholar 

  14. Shinki, K., Nishida, M., Hayashibara, N.: Message dissemination using lévy flight on unit disk graphs. In: The 31st IEEE International Conference on Advanced Information Networking and Applications (AINA 2017) (2017)

    Google Scholar 

  15. Sokal, R.R., Michener, C.D.: A statistical method for evaluating systematic relationships. Univ. Kansas Sci. Bull. 38, 1409–1438 (1958)

    Google Scholar 

  16. Sugihara, K., Hayashibara, N.: Message dissemination using nomadic Lévy walk on unit disk graphs. In: Barolli, L., Hussain, F., Ikeda, M. (eds.) Complex, Intelligent, and Software Intensive Systems. CISIS 2019. Advances in Intelligent Systems and Computing, vol. 993. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-22354-0_13

  17. Sugihara, K., Hayashibara, N.: Performance evaluation of nomadic Lévy walk on unit disk graphs using hierarchical clustering. In: Proceedings of the 34th International Conference on Advanced Information Networking and Applications (AINA-2020), pp. 512–522. Springer (2020)

    Google Scholar 

  18. Sugihara, K., Hayashibara, N.: Message ferry routing based on nomadic Lévy walk in wireless sensor networks. In: Barolli, L., Woungang, I., Enokido, T. (eds.) Advanced Information Networking and Applications - Proceedings of the 35th International Conference on Advanced Information Networking and Applications (AINA-2021), Toronto, ON, Canada, 12–14 May 2021, vol. 1, Lecture Notes in Networks and Systems, vol. 225, pp. 436–447. Springer (2021). https://doi.org/10.1007/978-3-030-75100-5_38

  19. Thejaswini, M., Rajalakshmi, P., Desai, U.B.: Novel sampling algorithm for human mobility-based mobile phone sensing. IEEE Internet Things J. 2(3), 210–220 (2015)

    Article  Google Scholar 

  20. Valler, N.C., Prakash, B.A., Tong, H., Faloutsos, M., Faloutsos, C.: Epidemic spread in mobile ad hoc networks: determining the tipping point. In: Proceedings of the 10th International IFIP TC 6 Conference on Networking - Volume Part I, NETWORKING 2011, pp. 266–280. Springer-Verlag (2011). https://doi.org/10.1007/978-3-642-20757-0_21

  21. Viswanathan, G.M., Afanasyev, V., Buldyrev, S.V., Murphy, E.J., Prince, P.A., Stanley, H.E.: Lévy flight search patterns of wandering albatrosses. Nature 381, 413–415 (1996)

    Article  Google Scholar 

  22. Zhao, W., Ammar, M., Zegura, E.: A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 187–198. Association for Computing Machinery (2004)

    Google Scholar 

  23. Zhao, W., Ammar, M., Zegura, E.: Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In: IEEE INFOCOM 2005. Maiami, FL, USA (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kyoto Sangyo University, Kyoto, Japan

    Koichiro Sugihara & Naohiro Hayashibara

Authors
  1. Koichiro Sugihara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naohiro Hayashibara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naohiro Hayashibara .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Department of Computer Science and Information Engineering, Asia University, Taichung, Taiwan

    Hsing-Chung Chen

  3. Faculty of Business Administration, Rissho University, Tokyo, Japan

    Tomoya Enokido

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sugihara, K., Hayashibara, N. (2022). Message Ferry Routing Based on Nomadic Lévy Walk in Delay Tolerant Networks. In: Barolli, L., Chen, HC., Enokido, T. (eds) Advances in Networked-Based Information Systems. NBiS 2021. Lecture Notes in Networks and Systems, vol 313. Springer, Cham. https://doi.org/10.1007/978-3-030-84913-9_8

Download citation

Publish with us

Policies and ethics

Search

Navigation