Skip to main content

On the Latency of Nomadic Lévy Walk Based Message Ferry Routing in Delay Tolerant Networks

  • 176 Accesses

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

Abstract

Message ferry is a way of communication in Delay-Tolerant Networks (DTNs). Various routing schemes for message ferries have been proposed so far. 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 show the simulation result on the latency of message delivery by message ferries with Nomadic Lévy Walk in DTNs. Then we compare with other variant of Lévy walk regarding the latency. We also discuss the difference of the latency between the sink relocation strategies of Nomadic Lévy Walk.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-90072-4_9
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   219.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-90072-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   279.99
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

References

  1. Grasic, S., Davies, E., Lindgren, A., Doria, A.: The evolution of a DTN routing protocol-PRoPHETv2. In: Proceedings of the 6th ACM Workshop on Challenged Networks, pp. 27–30. ACM, New York (2011). https://doi.org/10.1145/2030652.2030661

  2. 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)

    CrossRef  Google Scholar 

  3. 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)

    CrossRef  Google Scholar 

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

    CrossRef  Google Scholar 

  5. 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 

  6. 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 

  7. Desta, M.S., Hyytiä, E., Keränen, A., Kärkkäinen, T., Ott, J.: Evaluating (GEO) content sharing with the one simulator. In: Proceedings of the 14th ACM Symposium Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) (2013)

    Google Scholar 

  8. 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. Signal Process. 7, 69–76 (2015)

    CrossRef  Google Scholar 

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

    CrossRef  Google Scholar 

  10. Fujihara, A., Miwa, H.: Homesick Lévy walk and optimal forwarding criterion of utility-based routing under sequential encounters. In: Bessis, N., Xhafa, F., Varvarigou, D., Hill, R., Li, M. (eds.) Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence, pp. 207–231. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-34952-2_9

    CrossRef  Google Scholar 

  11. 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 

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

    CrossRef  Google Scholar 

  13. 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)

    CrossRef  Google Scholar 

  14. 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 

  15. 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 

  16. 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 

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

    Google Scholar 

  18. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Efficient routing in intermittently connected mobile networks: the multiple-copy case. IEEE/ACM Trans. Netw. 14, 77–90 (2008)

    CrossRef  Google Scholar 

  19. Sugihara, K., Hayashibara, N.: Message dissemination using nomadic Lévy walk on unit disk graphs. In: Barolli, L., Hussain, F.K., Ikeda, M. (eds.) CISIS 2019. AISC, vol. 993, pp. 136–147. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-22354-0_13

    CrossRef  Google Scholar 

  20. Sugihara, K., Hayashibara, N.: Performance evaluation of nomadic Lévy walk on unit disk graphs using hierarchical clustering. In: Barolli, L., Amato, F., Moscato, F., Enokido, T., Takizawa, M. (eds.) AINA 2020. AISC, vol. 1151, pp. 512–522. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-44041-1_46

    CrossRef  Google Scholar 

  21. Sugihara, K., Hayashibara, N.: Target exploration by nomadic Lévy walk on unit disk graphs. Int. J. Grid Util. Comput. 11(2), 221–229 (2020). https://doi.org/10.1504/IJGUC.2020.105536

    CrossRef  Google Scholar 

  22. 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.) AINA 2021. LNNS, vol. 225, pp. 436–447. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-75100-5_38

    CrossRef  Google Scholar 

  23. 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)

    CrossRef  Google Scholar 

  24. Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Technical report, CS-2000-06, Duke University (2000)

    Google Scholar 

  25. Valler, N.C., Prakash, B.A., Tong, H., Faloutsos, M., Faloutsos, C.: Epidemic spread in mobile ad hoc networks: determining the tipping point. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds.) NETWORKING 2011. LNCS, vol. 6640, pp. 266–280. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-20757-0_21

    CrossRef  Google Scholar 

  26. 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)

    CrossRef  Google Scholar 

  27. 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 

  28. 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

Authors

Corresponding author

Correspondence to Naohiro Hayashibara .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

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

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Sugihara, K., Hayashibara, N. (2022). On the Latency of Nomadic Lévy Walk Based Message Ferry Routing in Delay Tolerant Networks. In: Barolli, L. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2021. Lecture Notes in Networks and Systems, vol 346. Springer, Cham. https://doi.org/10.1007/978-3-030-90072-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-90072-4_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-90071-7

  • Online ISBN: 978-3-030-90072-4

  • eBook Packages: EngineeringEngineering (R0)