Abstract
Many applications of wireless ad hoc sensor and actuator networks (WSANs) rely on the knowledge of node locations. These are challenging to obtain when nodes are mobile and are not equipped with any specific positioning hardware. In this paper, we are interested in scenarios where there are constraints on the movement of nodes, such as with cars on a road network.
We develop and analyse a tracking algorithm called MOONwalk that explicitly takes such constraints into account in order to improve the tracking precision. Furthermore, MOONwalk does not require global knowledge of the network, and therefore lends itself well to large-scale and high-mobility applications.
We evaluate the accuracy of MOONwalk by comparing it to the optimal maximum likelihood estimator, under different radio conditions and deployment scenarios. We find that MOONwalk performs well despite its localized operation.
The work presented in this paper was supported (in part) by the National Competence Center in Research on Mobile Information and Communication Systems (NCCR-MICS), a center supported by the Swiss National Science Foundation under grant number 5005-67322. (http://www.mics.org)
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Heidemann, J., Bulusu, N., Estrin, D.: GPS-less Low-Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications 7, 28–34 (2000)
Niculescu, D., Nath, B.: DV Based Positioning in Ad Hoc Networks. Telecommunication Systems, 267–280 (January-April 2003)
Kung, H.T., Vlah, D.: Efficient Location Tracking Using Sensor Networks. In: IEEE Wireless Communications and Networking WCNC 2003, vol. 3, pp. 1954–1961 (2003)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free Localization Schemes for Large Scale Sensor Networks. In: The 9th Annual International Conference on Mobile Computing and Networking, September 2003, pp. 81–95 (2003)
Estrin, D., Bulusu, N., Bychkovskiy, V., Heidemann, J.: Scalable, Ad Hoc Deployable RF-based Localization. In: The Grace Hopper Celebration of Women in Computing Conference (October 2002)
Smith, A., Balakrishnan, H., Goraczko, M., Priyantha, N.: Tracking Moving Devices with the Cricket Location System. In: MobiSYS 2004: Proceedings of the 2nd international conference on Mobile systems, applications, and services, pp. 190–202. ACM Press, New York (2004)
Gupta, R., Das, S.R.: Tracking Moving Targets in a Smart Sensor Network. In: IEEE Vehicular Technology Conference VTC2003-Fall, October 2003, vol. 5, pp. 3035–3039 (2003)
Hu, L., Evans, D.: Localization for Mobile Sensor Networks. In: MobiCom 2004: Proceedings of the 10th annual international conference on Mobile computing and networking, pp. 45–57. ACM Press, New York (2004)
SmartPark project website, http://smartpark.epfl.ch
Vehicle Information and Communication System, http://www.vics.or.jp/english/index.html
www.roadtraffic-technology.com : The web site for the road traffic industry, http://www.roadtraffic-technology.com/contractors/parking/
Tian, J., Han, L., Rothermel, K., Cseh, C.: Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. In: Proceedings of the IEEE 6th International Conference on Intelligent Transportation Systems (ITSC 2003) (October 2003)
Leonhardi, A., Nicu, C., Rothermel, K.: A Map-Based Dead-Reckoning Protocol for Updating Location Information. In: IPDPS 2002: Proceedings of the 16th International Parallel and Distributed Processing Symposium, Washington, DC, USA, p. 15. IEEE Computer Society, Los Alamitos (2002)
Jakes, W.C.: Microwave Mobile Communications. Wiley-IEEE Press (May 1994)
Sklar, B.: Rayleigh Fading Channels in Mobile Digital Communication Systems.I. Characterization. IEEE Communications Magazine 35, 90–100 (1997)
Ganesan, D., Krishnamachari, B., Woo, A., Culler, D., Estrin, D., Wicker, S.: Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks (February 2002)
Youssef, A., Krumm, J., Miller, E., Cermak, G., Horvitz, E.: Computing Location from Ambient FM Radio Signals. In: IEEE Wireless Communications and Networking Conference (WCNC 2005) (March 2005)
Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34, 57–66 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piórkowski, M., Grossglauser, M. (2006). Constrained Tracking on a Road Network. In: Römer, K., Karl, H., Mattern, F. (eds) Wireless Sensor Networks. EWSN 2006. Lecture Notes in Computer Science, vol 3868. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11669463_13
Download citation
DOI: https://doi.org/10.1007/11669463_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32158-3
Online ISBN: 978-3-540-32159-0
eBook Packages: Computer ScienceComputer Science (R0)