A high-accuracy, low-cost localization system for wireless sensor networks

The problem of localization of wireless sensor nodes has long been regarded as very difficult to solve, when considering the realities of real world environments. In this paper, we formally describe, design, implement and evaluate a novel localization system, called Spotlight. Our system uses the spatio-temporal properties of well controlled events in the network (e.g., light), to obtain the locations of sensor nodes. We demonstrate that a high accuracy in localization can be achieved without the aid of expensive hardware on the sensor nodes, as required by other localization systems. We evaluate the performance of our system in deployments of Mica2 and XSM motes. Through performance evaluations of a real system deployed outdoors, we obtain a 20cm localization error. A sensor network, with any number of nodes, deployed in a 2500m2 area, can be localized in under 10 minutes, using a device that costs less than $1000. To the best of our knowledge, this is the first report of a sub-meter localization error, obtained in an outdoor environment, without equipping the wireless sensor nodes with specialized ranging hardware.

[1]  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..

[2]  Peter I. Corke,et al.  Networked Robots: Flying Robot Navigation using a Sensor Net , 2003, ISRR.

[3]  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..

[4]  John A. Stankovic,et al.  Security in wireless sensor networks , 2004, SASN '04.

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

[6]  Richard P. Martin,et al.  The limits of localization using RSS , 2004, SenSys '04.

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

[8]  Joseph A. Paradiso,et al.  Localizing a sensor network via collaborative processing of global stimuli , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[9]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[10]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[11]  Tian He,et al.  Walking GPS: a practical solution for localization in manually deployed wireless sensor networks , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[12]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[13]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Eric Osterweil,et al.  The Extensible Sensing System , 2003 .

[15]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[16]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[17]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[18]  Andrey V. Savkin,et al.  Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks , 2005, IEEE Trans. Mob. Comput..

[19]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[20]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[21]  Gul A. Agha,et al.  Resilient Localization for Sensor Networks in Outdoor Environments , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[22]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network , 2003, IPSN.

[23]  Erik D. Demaine,et al.  Mobile-assisted localization in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[24]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[25]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[26]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[27]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

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

[29]  Bruce H. Krogh,et al.  Energy-efficient surveillance system using wireless sensor networks , 2004, MobiSys '04.

[30]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[31]  LangendoenKoen,et al.  Distributed localization in wireless sensor networks , 2003 .

[32]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

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

[34]  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..

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

[36]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .

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

[38]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[39]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).