Skip to main content

Abstract

We present the development and implementation of an algorithm for tracking the position of a mobile network node. The tracking algorithm uses distance measurements between a mobile node and multiple anchor nodes. The first stage of our algorithm calculates the initial position from distance measurements relative to three (2D) or four (3D) anchors of known position. In a second stage this initial position is improved and tracked over time by feeding a Kalman filter with new distance measurements to neighboring anchor nodes of known position. Both the algorithm and the related communication protocol have been implemented and verified in multiple scenarios by using the event driven OMNET++ network simulator.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. K. Langendoen and N. Reijers, “Distributed localization in wireless sensor networks: a quantitative comparison,” Computer Networks, vol. 43, no. 4, pp. 499- 518, 2003

    Article  MATH  Google Scholar 

  2. A. Smith, H. Balakrishnan, M. Goraczko, and N. B. Priyantha, “Tracking Moving Devices with the Cricket Location System,” in 2nd International Conference on Mobile Systems, Applications and Services (Mobisys 2004), Boston, MA, June 2004

    Google Scholar 

  3. A. K. L. Miu, “Design and Implementation of an Indoor Mobile Navigation System,” Master’ s thesis, Massachusetts Institute of Technology, Cambridge, MA., Januar 2002

    Google Scholar 

  4. G. Welch and G. Bishop, “Scaat: incremental tracking with incomplete information,” in SIGGRAPH ‘ 97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques.1em plus 0.5em minus 0.4em New York, NY, USA: ACM Press/ Addison-Wesley Publishing Co., 1997, pp. 333- 344

    Google Scholar 

  5. D. C. Moore, “Robust Distributed Sensor Network Localization with Noisy Range Measurements,” Master’ s thesis, Massachusetts Institute of Technology, Cambridge, MA., Februar 2005

    Google Scholar 

  6. A. Varga, “The omnet⊕⊕ discrete event simulation system,” in European Simulation Multiconference (ESM’ 2001), June 2001. [Online]. Available: http:/ / www.omnetpp.org/ download/ docs/ papers/ esm2001-meth48.pdf

    Google Scholar 

  7. W. Drytkiewicz, S. Sroka, V. Handziski, A. Koepke, and H. Karl, “A mobility framework for omnet⊕’⊕,” 3rd International OMNeT⊕⊕ Workshop, at Budapest University of Technology and Economics, Department of Telecommunications Budapest, Hungary, Jan. 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media B.V.

About this paper

Cite this paper

Froβ, D., Langer, J., Röβler, M., Heinkel, U. (2008). Tracking of Mobile Nodes in Sensor Networks. In: Sobh, T., Elleithy, K., Mahmood, A., Karim, M.A. (eds) Novel Algorithms and Techniques In Telecommunications, Automation and Industrial Electronics. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8737-0_78

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-8737-0_78

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-8736-3

  • Online ISBN: 978-1-4020-8737-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics