Mobile sensor localization and navigation using RF doppler shifts

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.

[1]  Miklós Maróti,et al.  Radio interferometric geolocation , 2005, SenSys '05.

[2]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[3]  Hari Balakrishnan,et al.  Tracking moving devices with the cricket location system , 2004, MobiSys '04.

[4]  Xenofon D. Koutsoukos,et al.  Tracking mobile nodes using RF Doppler shifts , 2007, SenSys '07.

[5]  David E. Culler,et al.  Elapsed time on arrival: a simple and versatile primitive for canonical time synchronisation services , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[6]  Mani B. Srivastava,et al.  RAGOBOT: A New Platform for Wireless Mobile Sensor Networks , 2005, DCOSS.

[7]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Peter Volgyesi,et al.  Towards Precise Indoor RF Localization , 2008 .

[9]  Kristofer S. J. Pister,et al.  CotsBots: an off-the-shelf platform for distributed robotics , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[12]  Milind Dawande,et al.  Energy efficient schemes for wireless sensor networks with multiple mobile base stations , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[13]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[14]  David E. Culler,et al.  Design of a wireless sensor network platform for detecting rare, random, and ephemeral events , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[15]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[16]  Gaurav S. Sukhatme,et al.  Robomote: enabling mobility in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[17]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.