Mobile sensor localization and navigation using RF doppler shifts

ABSTRACT

Many 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 positioning system is able to provide localization information, however in many situations it cannot be relied on, and alternative localization methods are required. We propose a technique for the localization and navigation of a mobile robot that uses the Doppler-shift in frequency observed by stationary sensor nodes. Our experimental results show that, by using observed RF Doppler shifts, a robot is able to navigate through a sensing region with an average localization error of 1.68 meters.

References

1. G. Wang, G. Cao, T. Porta, and W. Zhang, "Sensor relocation in mobile sensor networks," in IEEE INFOCOM, 2005.
2. S. Gandham, M. Dawande, R. Prakash, and S. Venkatesan, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in IEEE Global Telecommunications Conference (GLOBECOM), 2003.
3. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data mules: modeling a three-tier architecture for sparse sensor networks," in Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003.
4. S. Bergbreiter and K. S. J. Pister, "CotsBots: An off-the-shelf platform for distributed robotics," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2003.
5. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, "Robomote: enabling mobility in sensor networks," in The Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005.
6. J. Friedman, D. C. Lee, I. Tsigkogiannis, S. Wong, D. Chao, D. Levin, W. J. Kaisera, and M. B. Srivastava, "Ragobot: A new platform for wireless mobile sensor networks," in International Conference on Distributed Computing in Sensor Systems (DCOSS), 2005.
7. Pioneer P3-DX. MobileRobots. {Online}. Available: http://www.activrobots.com/ROBOTS/p2dx.html
8. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," Computer, vol. 34, no. 8, pp. 57--66, 2001
9. F. Gustafsson and F. Gunnarsson, "Mobile positioning using wireless networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 41--53, 2005.
10. P. Bahl and V. N. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in IEEE INFOCOM, 2000.
11. A. Haeberlen, E. Flannery, A. M. Ladd, A. Rudys, D. S. Wallach, and L. E. Kavraki, "Practical robust localization over large-scale 802.11 wireless networks," in ACM International Conference on Mobile Computing and Networking (MOBICOM), 2004.
12. A. Smith, H. Balakrishnan, M. Goraczko, and N. Priyantha, "Tracking moving devices with the Cricket location system," In Proc. of MobiSys, 2004.
13. M. Maroti, B. Kusy, G. Balogh, P. Volgyesi, A. Nadas, K. Molnar, S. Dora, and A. Ledeczi, "Radio interferometric geolocation," in The 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys), 2005.
14. B. Kusy, A. Ledeczi, and X. Koutsoukos, "Tracking mobile nodes using RF doppler shifts," in The 5th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2007.
15. A. Ledeczi, P. Volgyesi, J. Sallai, B. Kusy, X. Koutsoukos, and M. Maroti, "Towards precise indoor RF localization," in HotEmNets, 2008.
16. B. Kusy, P. Dutta, P. Levis, M. Maroti, A. Ledeczi, and D. Culler, "Elapsed time on arrival: A simple and versatile primitive for time synchronization services," International Journal of Ad hoc and Ubiquitous Computing, vol. 2, no. 1, 2006.
17. G. Welch and G. Bishop, "An introduction to the Kalman filter," Department of Computer Science, University of North Carolina at Chapel Hill, Tech. Rep. TR 95-041, 2004.
18. P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, "Design of a wireless sensor network platform for detecting rare, random, and ephemeral events," in The Fourth International Symposium on Information Processing in Sensor Networks (IPSN), 2005.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles