Sensor Field Localization: A Deployment and Empirical Analysis

This paper presents a deployment methodology for sensor field localization systems. To deploy our ultrasound based localization system, we first create a simulation environment that captures real-world ranging characteristics. The localization system can then be designed against the ranging noise of a particular environment and ranging implementation. The simulation environment can also be used to estimate the localization accuracy and probability of successful localization before the deployment actually takes place. We evaluate this methodology through the empirical deployment of a 49 node, 8 hop network in which the system achieves an average accuracy of about 50cm.

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

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

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

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

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

[6]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

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

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

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

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

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

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

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

[14]  Christiaan J. J. Paredis,et al.  A Beacon System for the Localization of Distributed Robotic Teams , 1999 .

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

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

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