Top

Published in:

2018 | OriginalPaper | Chapter

Collecting Data in Sensor Networks Using Homesick Lévy Walk

Authors : Kouichirou Sugihara, Naohiro Hayashibara

Published in: Advances in Network-Based Information Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Random walks play an important role in computer science, spreading a wide range of topics in theory and practice, including networking, distributed systems, and optimization. Homesick Lévy walk is a family of random walks whose the distance of a walk is chosen from the power law distribution. It also comes back to a starting point in a certain probability. Thus, it is attractive for collecting data in large-scale sensor networks. In this paper, we propose an algorithm for Homesick Lévy walk and analyze the behavior of the algorithm on grid graphs.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter A Social Spider Optimization Based Home Energy Management System

next chapter Privacy Preservation for Trajectory Data Publishing and Heuristic Approach

N is a set of natural numbers.

Baldoni, R., Beraldi, R., Quema, V., Querzoni, L., Tucci-Piergiovanni, S.: Tera: Topic-based event routing for peer-to-peer architectures. In: Proceedings of the 2007 International Conference on Distributed Event-based Systems, pp. 2–13 (2007)

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, Washington, DC, USA (2011). doi:10.1109/MASS.2011.36

Bisnik, N., Abouzeid, A.A.: Optimizing random walk search algorithms in p2p networks. Comput. Netw. 51(6), 1499–1514 (2007). doi:10.1016/j.comnet.2006.08.004 CrossRefMATH

Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25–30 (1965). doi:10.1147/sj.41.0025 CrossRef

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

Dolev, S., Schiller, E., Welch, J.L.: Random walk for self-stabilizing group communication in ad hoc networks. IEEE Trans. Mob. Comput. 5(7), 893–905 (2006). doi:10.1109/TMC.2006.104 CrossRef

Draief, M., Ganesh, A.: A random walk model for infection on graphs: spread of epidemics & rumours with mobile agents. Discrete Event Dyn. Syst. 21(1), 41–61 (2011). doi:10.1007/s10626-010-0092-5 MathSciNetCrossRefMATH

Edwards, A.M., Phillips, R.A., Watkins, N.W., Freeman, M.P., Murphy, E.J., Afanasyev, V., Buldyrev, S.V., da Luz, M.G.E., Raposo, E.P., Stanley, H.E., Viswanathan, G.M.: Revisiting lévy flight search patterns of wandering albatrosses, bumblebees and deer. Nature 449, 1044–1048 (2007)CrossRef

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)

10.

Lévy, P.: Théorie de L’addition des Variables Aléatoires. Gauthier-Villars, Paris (1937)MATH

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). doi:10.1109/TNET.2011.2120618 CrossRef

12.

Shinki, K., 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), Taipei, Taiwan ROC (2017)

13.

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

14.

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, Heidelberg (2011). http://dl.acm.org/citation.cfm?id=2008780.2008807

15.

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

16.

Yang, X.S.: Cuckoo search via lévy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), pp. 210–214 (2009)

17.

Yang, X.S.: Firefly algorithm, lévy flights and global optimization. In: Research and Development in Intelligent Systems XXVI, pp. 209–218 (2010)

Title: Collecting Data in Sensor Networks Using Homesick Lévy Walk
Authors: Kouichirou Sugihara
Naohiro Hayashibara
Publisher: Springer International Publishing
Book: Advances in Network-Based Information Systems
Print ISBN: 978-3-319-65520-8

Electronic ISBN: 978-3-319-65521-5

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-65521-5_70

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner