A practical evaluation of radio signal strength for ranging-based localization

Radio signal strength (RSS) is notorious for being a noisy signal that is difficult to use for ranging-based localization. In this study, we demonstrate that RSS can be used to localize a multi-hop sensor network, and we quantify the effects of various environmental factors on the resulting localization error. We achieve 4.1m error in a 49 node network deployed in a half-football field sized area, demonstrating that RSS localization can be a feasible alternative to solutions like GPS given the right conditions. However, we also show that this result is highly sensitive to subtle environmental factors such as the grass height, radio enclosure, and elevation of the nodes from the ground.

[1]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[2]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[3]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

[4]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[5]  Mihail L. Sichitiu,et al.  Simple Algorithm for Outdoor Localization of Wireless Sensor Networks with Inaccurate Range Measurements , 2003, International Conference on Wireless Networks.

[6]  David E. Culler,et al.  Calibration as parameter estimation in sensor networks , 2002, WSNA '02.

[7]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[8]  Gul Agha.  Evaluation of Localization Services Preliminary Report , 2003 .

[9]  Kostas E. Bekris,et al.  Using wireless Ethernet for localization , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[11]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[12]  Ismail Guvenc,et al.  Enhancements to RSS Based Indoor Tracking Systems Using Kalman Filters , 2003 .

[13]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2006, Personal and Ubiquitous Computing.

[14]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[15]  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).

[16]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[17]  John A. Stankovic,et al.  Probability grid: a location estimation scheme for wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[18]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[19]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[20]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[21]  Gaetano Borriello,et al.  Design and Calibration of the SpotON Ad-Hoc Location Sensing System , 2001 .

[22]  Tian He,et al.  A high-accuracy, low-cost localization system for wireless sensor networks , 2005, SenSys '05.

[23]  P. A. Godwin,et al.  A prison guard Duress alarm location system , 1993, 1993 Proceedings of IEEE International Carnahan Conference on Security Technology.

[24]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.

[25]  Anton Schwaighofer,et al.  GPPS: A Gaussian Process Positioning System for Cellular Networks , 2003, NIPS.

[26]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  S. Shankar Sastry,et al.  Design and implementation of a sensor network system for vehicle tracking and autonomous interception , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[28]  Kay Römer.  The Lighthouse Location System for Smart Dust , 2003, MobiSys '03.

[29]  David E. Culler,et al.  The effects of ranging noise on multihop localization: an empirical study , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[30]  S. Shankar Sastry,et al.  A DISTRIBUTED ALGORITHM FOR LOCALIZATION IN RANDOM WIRELESS NETWORKS , 2002 .

[31]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .