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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Langendoen and N. Reijers, “Distributed localization in wireless sensor networks: a quantitative comparison,” Computer Networks, vol. 43, no. 4, pp. 499- 518, 2003
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
A. K. L. Miu, “Design and Implementation of an Indoor Mobile Navigation System,” Master’ s thesis, Massachusetts Institute of Technology, Cambridge, MA., Januar 2002
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
D. C. Moore, “Robust Distributed Sensor Network Localization with Noisy Range Measurements,” Master’ s thesis, Massachusetts Institute of Technology, Cambridge, MA., Februar 2005
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
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)