Abstract
Mobile wireless sensors require position updates for tracking and navigation. We present a localization technique that uses the Doppler shift in radio transmission frequency observed by stationary sensors. We consider two scenarios. In the first, the mobile node is carried by a person. In the second, the mobile node controls a robot. In both approaches the mobile node transmits an RF signal, and infrastructure nodes measure the Doppler-shifted frequency. Such measurements enable us to calculate the position and velocity of the mobile transmitter. Our experimental results demonstrate that this technique is viable and accurate for resource-constrained mobile sensor tracking and navigation.
- Amundson, I., Koutsoukos, X., and Sallai, J. 2008. Mobile sensor localization and navigation using RF doppler shifts. In Proceedings of the 1st ACM International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (MELT). Google ScholarDigital Library
- Amundson, I., Kushwaha, M., and Koutsoukos, X. 2009. On the feasibility of determining angular separation in mobile wireless sensor networks. In Proceedings of the 2nd International Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (MELT). Lecture Notes in Computer Science, vol. 5801, Springer, Berlin, Germany. Google ScholarDigital Library
- Bahl, P. and Padmanabhan, V. N. 2000. Radar: An in-building RF-based user-location and tracking system. In Proceedings of IEEE INFOCOM. vol. 2, 77584.Google Scholar
- Bergbreiter, S. and Pister, K. S. J. 2003. CotsBots: An off-the-shelf platform for distributed robotics. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).Google Scholar
- Brooks, R. R., Griffin, C., and Friedlander, D. S. 2002. Self-organized distributed sensor network entity tracking. Int. J. High Perform. Comput. Appl. 16, 3.Google ScholarDigital Library
- Brooks, R. R., Ramanthan, P., and Sayeeed, A. 2003. Distributed target classification and tracking in sensor networks. Proc. IEEE 91, 8, 1163--1171.Google ScholarCross Ref
- Butler, Z., Corke, P., Peterson, R., and D.Rus. 2004. Networked cows: Virtual fences for controlling cows. In Proceedings of the MobiSys Workshop on Applications of Mobile Embedded Systems. (WAMES).Google Scholar
- Chan, Y. and Towers, J. 1992. Passive localization from doppler-shifted frequency measurements. IEEE Trans. Signal Process. 40, 10. 2594--2598.Google ScholarDigital Library
- Chan, Y.-T. and Jardine, F. 1990. Target localization and tracking from doppler-shift measurements. IEEE J. Oceanic Eng. 15, 3, 251--257.Google ScholarCross Ref
- Chang, C.-B. and Tabaczynski, J. 1984. Application of state estimation to target tracking. IEEE Trans. Aut. Contr. 29--2, 98--109.Google Scholar
- Chang, H.-l., Tian, J.-b., Lai, T.-T., Chu, H.-H., and Huang, P. 2008. Spinning beacons for precise indoor localization. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (SenSys). Google ScholarDigital Library
- Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., and Sukhatme, G. S. 2005. robomote: Enabling mobility in sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Dutta, P., Grimmer, M., Arora, A., Bibyk, S., and Culler, D. 2005. Design of a wireless sensor network platform for detecting rare, random, and ephemeral events. In Proceedings of IPSN/SPOTS. Google ScholarDigital Library
- Estrin, D., Govindan, R., Heidemann, J., and Kumar, S. 1999. Next century challenges: Scalable coordination in sensor networks. In Proceedings of MobiCom. Google ScholarDigital Library
- Fang, L., Antsaklis, P. J., Montestruque, L., Mcmickell, M. B., Lemmon, M., Sun, Y., Fang, H., Koutroulis, I., Haenggi, M., Xie, M., and Xie, X. 2005. Design of a wireless assisted pedestrian dead reckoning system: The NavMote experience. IEEE Trans. Instrument. Measurem. 54, 6, 2342--2358.Google ScholarCross Ref
- Friedman, J., Lee, D. C., Tsigkogiannis, I., Wong, S., Chao, D., Levin, D., Kaisera, W. J., and Srivastava, M. B. 2005. Ragobot: A new platform for wireless mobile sensor networks. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). Google ScholarDigital Library
- Gandham, S., Dawande, M., Prakash, R., and Venkatesan, S. 2003. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM).Google Scholar
- Girod, L., Lukac, M., Trifa, V., and Estrin, D. 2006. The design and implementation of a self-calibrating acoustic sensing platform. In Proceedings of ACM SenSys. Google ScholarDigital Library
- Gu, L., Jia, D., Vicaire, P., Yan, T., Luo, L., Tirumala, A., Cao, Q., Stankovic, J. A., Abdelzaher, T., and Krogh, B. 2005. Lightweight detection and classification for wireless sensor networks in realistic environments. In Proceedings of ACM SenSys. Google ScholarDigital Library
- Gustafsson, F. and Gunnarsson, F. 2005. Mobile positioning using wireless networks. IEEE Signal Process. Mag. 22, 4, 41--53.Google ScholarCross Ref
- Wener-Allen, G., Johnson, J., Ruiz, M., Lees, J., and Welsh, M. 2005. Monitoring volcanic eruptions with a wireless sensor networks. In Proceedings of the 2nd European Workshop on Wireless Sensor Networks. (EWSN).Google Scholar
- Hazas, M., Scott, J., and Krumm, J. 2004. Location-aware computing comes of age. IEEE Comput. 37, 2, 95--97. Google ScholarDigital Library
- Hightower, J. and Borriello, G. 2001. Location systems for ubiquitous computing. IEEE Comput. 34, 8, 57--66. Google ScholarDigital Library
- Hill, J. and Culler, D. 2002. Mica: a wireless Platform for deeply embedded networks. IEEE Micro 22, 6, 12--24. Google ScholarDigital Library
- Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., and Pister, K. 2000. System architecture directions for networked sensors. In Proceedings of ASPLOS-IX. Google ScholarDigital Library
- Hu, L. and Evans, D. 2004. Localization for mobile sensor networks. In Proceedings of MobiCom. Google ScholarDigital Library
- Juang, P., Oki, H., Wang, Y., Martonosi, M., Peh, L., and Rubenstein, D. 2002. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proceedings of ASPLOS-X. Google ScholarDigital Library
- Kalman, R. E. 1960. A new approach to linear filtering and prediction problems. Trans. ASME—J. Basic Eng. 82 (Series D), 35--45.Google Scholar
- Kusý, B., Balogh, G., Lédeczi, A., Sallai, J., and Maróti, M. 2007a. inTrack: High precision tracking of mobile sensor nodes. In Proceedings of the 4th European Workshop on Wireless Sensor Network. (EWSN). Google ScholarDigital Library
- Kusý, B., Balogh, G., Völgyesi, P., Sallai, J., Nádas, A., Lédeczi, A., Maróti, M., and Meertens, L. 2006. Node-density independent localization. In Proceedings of IPSN/SPOTS. Google ScholarDigital Library
- Kusý, B., Dutta, P., Levis, P., Maróti, M., Lédeczi, A., and Culler, D. 2006b. Elapsed time on arrival: a simple and versatile primitive for canonical time synchronization services. Int. J. Ad Hoc Ubiq. Comput. 2, 1. Google ScholarDigital Library
- Kusý, B., Lédeczi, A., and Koutsoukos, X. 2007b. Tracking mobile nodes using RF doppler shifts. In Proceedings of the 5th International Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York, NY, 29--42. Google ScholarDigital Library
- Kusý, B., Sallai, J., Balogh, G., Lédeczi, A., Protopopescu, V., Tolliver, J., DeNap, F., and Parang, M. 2007c. Radio interferometric tracking of mobile wireless nodes. In Proceedings of MobiSys. Google ScholarDigital Library
- Ledeczi, A., Volgyesi, P., Sallai, J., and Thibodeaux, R. 2008. A novel RF ranging method. In Proceedings of the 6th Workshop on Intelligent Solutions in Embedded Systems (WISES).Google Scholar
- Levis, P., Madden, S., Polastre, J., Szewczyk, R., Whitehouse, K., Woo, A., Gay, D., Hill, J., Welsh, M., Brewer, E., and Culler, D. 2005. Tinyos: An operating system for wireless sensor networks. Ambient Intelligence. Sprinter-Verlag, Berlin, Germany.Google Scholar
- Li, X. R. and Jilkov, V. P. 2004. A survey of maneuvering target tracking: approximation techniques for nonlinear filtering. In Proceedings of the SPIE Conference on Signal and Data Processing of Small Targets. 537--550.Google Scholar
- Madsen, K., Nielsen, H., and Tingleff, O. 2004. Methods for nonlinear least squares problems. Lecture Note. Technical University of Denmark Lyngby, Denmark.Google Scholar
- Maróti, M., Kusý, B., Balogh, G., Völgyesi, P., Nádas, A., Molnár, K., Dóra, S., and Lédeczi, A. 2005. Radio interferometric geolocation. In Proceedings of ACM SenSys. Google ScholarDigital Library
- Moore, D., Leonard, J., Rus, D., and Teller, S. 2004. Robust distributed network localization with noisy range measurements. In Proceedings of ACM Sensys. Google ScholarDigital Library
- Shah, R., Roy, S., Jain, S., and Brunette, W. 2003. Data mules: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications.Google Scholar
- Smith, A., Balakrishnan, H., Goraczko, M., and Priyantha, N. 2004. Tracking moving devices with the Cricket location system. In Proceedings of MobiSys. Google ScholarDigital Library
- Taylor, C., Rahimi, A., Bachrach, J., Shrobe, H., and Grue, A. 2006. Simultaneous localization, calibration, and tracking in an ad hoc sensor network. In Proceedings of IPSN. 27--33. Google ScholarDigital Library
- Wang, G., Cao, G., Porta, T., and Zhang, W. 2005. Sensor relocation in mobile sensor networks. In Proceedings of the IEEE INFOCOM.Google Scholar
- Welch, G. and Bishop, G. 2004. An introduction to the Kalman filter. Tech. rep. TR 95-041. Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC. Google ScholarDigital Library
- Xu, N., Rangwala, S., Chintalapudi, K. K., Ganesan, D., Broad, A., Govindan, R., and Estrin, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of ACM SenSys. Google ScholarDigital Library
- Zhao, F., Liu, J., Liu, J., Guibas, L., and Reich, J. 2003. Collaborative signal and information processing: An information directed approach. In Proceedings of IEEE 91, 8, 1199--1209.Google ScholarCross Ref
Index Terms
- RF doppler shift-based mobile sensor tracking and navigation
Recommendations
Mobile sensor localization and navigation using RF doppler shifts
MELT '08: Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environmentsMany wireless sensor network applications require knowledge of node placement in order to make sense of sensor data in a spatial context. Networks of mobile sensors require position updates for navigation through the sensing region. The global ...
Tracking mobile nodes using RF Doppler shifts
SenSys '07: Proceedings of the 5th international conference on Embedded networked sensor systemsIn this paper, we address the problem of tracking cooperative mobile nodes in wireless sensor networks. Aiming at a resource efficient solution, we advocate the use of sensors that maintain their location information and rely on the tracking service ...
Doppler effect on target tracking in wireless sensor networks
This paper presents a new detection algorithm and high speed/accuracy tracker for tracking ground targets in acoustic wireless sensor networks (WSNs). Our detection algorithm naturally accounts for the Doppler effect which is an important consideration ...
Comments