Constrained Tracking on a Road Network
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.
KeywordsLine Segment Wireless Sensor Network Mobile Node Road Network Receive Signal Strength
Unable to display preview. Download preview PDF.
- 1.Heidemann, J., Bulusu, N., Estrin, D.: GPS-less Low-Cost Outdoor Localization for Very Small Devices. IEEE Personal Communications 7, 28–34 (2000)Google Scholar
- 2.Niculescu, D., Nath, B.: DV Based Positioning in Ad Hoc Networks. Telecommunication Systems, 267–280 (January-April 2003)Google Scholar
- 3.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)Google Scholar
- 4.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)Google Scholar
- 5.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)Google Scholar
- 7.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)Google Scholar
- 9.SmartPark project website, http://smartpark.epfl.ch
- 10.Vehicle Information and Communication System, http://www.vics.or.jp/english/index.html
- 11.www.roadtraffic-technology.com: The web site for the road traffic industry, http://www.roadtraffic-technology.com/contractors/parking/
- 12.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)Google Scholar
- 13.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)Google Scholar
- 14.Jakes, W.C.: Microwave Mobile Communications. Wiley-IEEE Press (May 1994)Google Scholar
- 16.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)Google Scholar
- 17.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)Google Scholar
- 18.Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. IEEE Computer 34, 57–66 (2001)Google Scholar