skip to main content
10.1145/3213299.3213303acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

Movement path modelling for node mobility handling

Published:25 June 2018Publication History

ABSTRACT

Mobility plays an important role when analysing natural phenomenon. With regard to the electronic engineering and computer science, further understanding of mobility can inspire the better development of artificial systems and intelligent algorithms. In order to intelligently handle mobility, appropriate representation of movement behaviour is essential. As a classical mobility model, the random walk establishes a theoretical basis for analytical study. In literature, the random walk model and its variants have been mathematically analysed. However, to the best of our knowledge, no existing research has provided a path model for correlated random walks in two-dimensional Euclidean space. In this paper, the concept of on-path certainty is proposed to describe movement path and the spatial distribution of on-path certainty is experimentally solved and analysed. As a result, functional relationships of the proposed path model are revealed and discussed for further research.

References

  1. S. Bandyopadhyay, E.J. Coyle, and T. Falck. 2007. Stochastic Properties of Mobility Models in Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing 6, 11 (Nov 2007), 1218--1229.Google ScholarGoogle ScholarCross RefCross Ref
  2. S. Batabyal and P. Bhaumik. 2015. Mobility Models, Traces and Impact of Mobility on Opportunistic Routing Algorithms: A Survey. IEEE Communications Surveys Tutorials 17, 3 (thirdquarter 2015), 1679--1707.Google ScholarGoogle ScholarCross RefCross Ref
  3. Simon Benhamou. 2006. Detecting an Orientation Component in Animal Paths When the Preferred Direction Is Individual-Dependent. Ecology (2006), 518--528.Google ScholarGoogle Scholar
  4. John A Byers. 2001. Correlated random walk equations of animal dispersal resolved by simulation. Ecology 82, 6 (2001), 1680--1690.Google ScholarGoogle ScholarCross RefCross Ref
  5. Edward A Codling, Michael J Plank, and Simon Benhamou. 2008. Random walk models in biology. Journal of the Royal Society Interface 5, 25 (2008), 813--834.Google ScholarGoogle ScholarCross RefCross Ref
  6. T. Karagiannis, J. Y. Le Boudec, and M. Vojnovic. 2010. Power Law and Exponential Decay of Intercontact Times between Mobile Devices. IEEE Transactions on Mobile Computing 9, 10 (Oct 2010), 1377--1390. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ioannis Karatzas, Steven E Shreve, I Karatzas, and Steven E Shreve. 1998. Methods of mathematical finance. Vol. 39. Springer.Google ScholarGoogle Scholar
  8. S. Kim, C. H. Lee, and D. Y. Eun. 2010. Superdiffusive Behavior of Mobile Nodes and Its Impact on Routing Protocol Performance. IEEE Transactions on Mobile Computing 9, 2 (Feb 2010), 288--304. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Dirk P. Kroese, Tim Brereton, Thomas Taimre, and Zdravko I. Botev. 2014. Why the Monte Carlo method is so important today. Wiley Interdisciplinary Reviews: Computational Statistics 6, 6 (2014), 386--392.Google ScholarGoogle ScholarCross RefCross Ref
  10. Xiaofeng Liu, Ning Xu, and Aimin Jiang. 2015. Tortuosity entropy: A measure of spatial complexity of behavioral changes in animal movement. Journal of Theoretical Biology 364, Supplement C (2015), 197 -- 205.Google ScholarGoogle ScholarCross RefCross Ref
  11. Jonathan Loo, Jaime Lloret Mauri, and Jesús Hamilton Ortiz. 2016. Mobile ad hoc networks: current status and future trends. CRC Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Guowang Miao, Jens Zander, Ki Won Sung, and Slimane Ben Slimane. 2016. Fundamentals of Mobile Data Networks. Cambridge University Press.Google ScholarGoogle Scholar
  13. Akira Okubo and Smon A Levin. 2013. Diffusion and ecological problems: modern perspectives. Vol. 14. Springer Science & Business Media.Google ScholarGoogle Scholar
  14. Claire M. Postlethwaite, Pieta Brown, and Todd E. Dennis. 2013. A new multi-scale measure for analysing animal movement data. Journal of Theoretical Biology 317, Supplement C (2013), 175 -- 185.Google ScholarGoogle ScholarCross RefCross Ref
  15. Daniel Revuz and Marc Yor. 2013. Continuous martingales and Brownian motion. Vol. 293. Springer Science & Business Media.Google ScholarGoogle Scholar
  16. Henry Stark and John W Woods. 2014. Probability and Random Processes with Applications to Signal Processing: International Edition. Pearson Higher Ed.Google ScholarGoogle Scholar
  17. J. Wolberg. 2005. Data Analysis Using the Method of Least Squares: Extracting the Most Information from Experiments. Springer Berlin Heidelberg.Google ScholarGoogle Scholar

Index Terms

  1. Movement path modelling for node mobility handling

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        SMARTOBJECTS '18: Proceedings of the 4th ACM MobiHoc Workshop on Experiences with the Design and Implementation of Smart Objects
        June 2018
        69 pages
        ISBN:9781450358576
        DOI:10.1145/3213299

        Copyright © 2018 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 25 June 2018

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate15of41submissions,37%
      • Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader