Skip to main content
SpringerLink
Log in

Distributed Mobility Tracking for Ad Hoc Networks Based on an Autoregressive Model

  • Conference paper
Distributed Computing - IWDC 2004 (IWDC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3326))

Included in the following conference series:

Abstract

In ad hoc networks, node mobility causes the network topology to change dynamically over time, which complicates important tasks such as routing and flow control. We propose a distributed scheme for accurately and efficiently tracking the mobility of nodes in ad hoc networks. A first-order autoregressive model is used to represent the evolution of the mobility state of each node, which consists of position, velocity, and acceleration. Each node uses an extended Kalman filter to estimate its mobility state by incorporating network-based signal measurements and the position estimates of the neighbor nodes. Neighbor nodes exchange their position estimates periodically by means of HELLO packets. Each node re-estimates its mobility model parameters, allowing the scheme to adapt to changing mobility characteristics. In practice, a small number of reference nodes with known coordinates is required for accurate mobility tracking. Simulation results validate the accuracy of the proposed tracking scheme.

This work was supported by the U.S. National Science Foundation under Grant No. ACI-0133390 and Grant No. CCR-0209049, as well as by a grant from the Cleveland Foundation.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zaidi, Z.R., Mark, B.L.: Mobility Estimation for Wireless Networks Based on an Autoregressive Model. In: Proc. of IEEE Globecom, Dallas, TX (to appear, 2004)

    Google Scholar 

  2. Bettstetter, C.: Smooth is better than sharp: A random mobility model for simulation of wireless networks. In: Proc. of ACM MSWiM, pp. 19–27 (2001)

    Google Scholar 

  3. Camp, T., Boleng, J., Davies, V.: Survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing (WCMC), Special issue on Mobile Ad Hoc Networking 2, 483–502 (2002)

    Google Scholar 

  4. Liu, T., Bahl, P., Chlamtac, I.: Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE J. Selected Areas in Comm. 16, 922–936 (1998)

    Article  Google Scholar 

  5. Zaidi, Z.R., Mark, B.L.: A mobility tracking model for wireless ad hoc networks. In: Proc. of IEEE WCNC, New Orleans, LA, vol. 3, pp. 1790–1795 (2003)

    Google Scholar 

  6. Lim, J.S., Oppenheim, A.V.: Advanced Topics in Signal Processing. Prentice Hall, Englewood Cliffs (1987)

    Google Scholar 

  7. Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: Proc. of ACM MobiCom, pp. 76–84 (1998)

    Google Scholar 

  8. Basu, P., Khan, N., Little, T.D.C.: A mobility-based metric for clustering in mobile ad hoc networks. In: Proc. of Distributed Computing System Workshop, pp. 413–418 (2001)

    Google Scholar 

  9. Blazevic, L., Buttyan, L., Capkun, S., Giordano, S., Hubaux, J., Boudec, J.: Self-Organization in Mobile Ad-hoc Networks: The Approach of Terminodes. IEEE Communication Magazine 39, 166–174 (2001)

    Article  Google Scholar 

  10. Capkun, S., Hamdi, M., Hubaux, J.: GPS-free positioning in mobile ad-hoc networks. In: Proc. of 34th HICSS, pp. 3481–3490 (2001)

    Google Scholar 

  11. Niculescu, D., Nath, B.: Ad hoc positioning system (APS) using AOA. In: Proc. of IEEE Infocom, pp. 1734–1743 (2003)

    Google Scholar 

  12. Pathirana, P.N., Savkin, A.V., Jha, S.: Mobility modeling and trajectory prediction for cellular networks with mobile base stations. In: Proc. of ACM MobiHoc 2003, pp. 213–221 (2003)

    Google Scholar 

  13. Singer, R.A.: Estimating optimal tracking filter performance for manned maneuvering targets. IEEE Trans. Aerosp. Elect. Syst. 6, 473–483 (1970)

    Article  Google Scholar 

  14. Moose, R.L., Vanlandingham, H.F., McCabe, D.H.: Modeling and estimation for tracking maneuvering targets. IEEE Trans. Aerosp. Elect. Syst. 15, 448–456 (1979)

    Article  Google Scholar 

  15. Mark, B.L., Zaidi, Z.R.: Robust mobility tracking for cellular networks. In: Proc. of IEEE ICC, New York, NY, vol. 1, pp. 445–449 (2002)

    Google Scholar 

  16. Zaidi, Z.R., Mark, B.L.: Real-time Mobility Tracking Algorithms for Cellular Networks based on Kalman Filtering. IEEE Trans. on Mobile Computing (to appear, 2005)

    Google Scholar 

  17. Vincent Poor, H.: An Introduction to Signal Detection and Estimation. Springer, New York (1988)

    MATH  Google Scholar 

  18. Brown, R.G., Hwang, P.Y.: Introduction to Random Signals and Applied Kalman Filtering, 3rd edn. John Wiley & Sons, New York (1997)

    MATH  Google Scholar 

  19. Gudmundson, M.: Correlation model for shadowing fading in mobile radio systems. Electronic Letters 27, 2145–2146 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electrical and Computer Eng., George Mason University, Fairfax, VA, 22030, U.S.A.

    Zainab R. Zaidi & Brian L. Mark

Authors
  1. Zainab R. Zaidi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brian L. Mark
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Informatics, Arizona State University, 85287, Tempe, AZ,  

    Arunabha Sen

  2. Indian Statistical Institute, Kolkata,  

    Nabanita Das

  3. Department of Computer Science and Engineering, University of Texas at Arlington, P.O. Box 19015, 76019, Arlington, TX, USA

    Sajal K. Das

  4. ACM Unit, Indian Statistical Institute, 700 108, Kolkata, India

    Bhabani P. Sinha

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zaidi, Z.R., Mark, B.L. (2004). Distributed Mobility Tracking for Ad Hoc Networks Based on an Autoregressive Model. In: Sen, A., Das, N., Das, S.K., Sinha, B.P. (eds) Distributed Computing - IWDC 2004. IWDC 2004. Lecture Notes in Computer Science, vol 3326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30536-1_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30536-1_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24076-1

  • Online ISBN: 978-3-540-30536-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation