Abstract
Message ferry is to provide communication service for mobile nodes 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, 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. This paper shows the simulation result on the message delivery probability and latency by message ferries with Nomadic Lévy Walk in DTNs. Then we compare with other variants of Lévy walk. We also discuss the influence of the sink relocation strategies of Nomadic Lévy Walk on the message delivery probability and latency.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
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)
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)
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)
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)
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)
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)
Edwards, A.M., et al.: Revisiting lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature 449, 1044–1048 (2007)
Fujihara, A., Miwa, H.: Homesick lévy walk and optimal forwarding criterion of utility-based routing under sequential encounters. In: Proceeding of the Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence 2013, pp. 207–231 (2013)
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, CHANTS 2011, pp. 27–30. ACM, New York, NY, USA. https://doi.org/10.1145/2030652.2030661
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)
Li, Y., Bartos, R.: A survey of protocols for intermittently connected delay-tolerant wireless sensor networks. J. Netw. Comput. Appl. 41, 411–423 (2014)
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)
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)
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)
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)
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)
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
Sugihara, K., Hayashibara, N.: Performance evaluation of nomadic lévy walk on unit disk graphs using hierarchical clustering. In: Proceedings of the 34th Int’l Conference on Advanced Information Networking and Applications (AINA-2020), pp. 512–522. Springer (2020)
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.
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
Thejaswini, M., Rajalakshmi, P., Desai, U.B.: Novel sampling algorithm for human mobility-based mobile phone sensing. IEEE Internet of Things J. 2(3), 210–220 (2015)
Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. Tech. Rep. CS-2000-06, Duke University (2000)
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
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Sugihara, K., Hayashibara, N. (2022). Message Delivery of Nomadic Lévy Walk Based Message Ferry Routing in Delay Tolerant Networks. In: Barolli, L., Hussain, F., Enokido, T. (eds) Advanced Information Networking and Applications. AINA 2022. Lecture Notes in Networks and Systems, vol 449. Springer, Cham. https://doi.org/10.1007/978-3-030-99584-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-99584-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-99583-6
Online ISBN: 978-3-030-99584-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)