Thunder: towards practical, zero cost acoustic localization for outdoor wireless sensor networks

Localization for outdoor wireless sensor networks has been a challenge for real applications. Although many solutions have been proposed, few of them can be used in real applications because of their high cost, low accuracy or infeasibility due to practical issues. In this paper, we propose a practical acoustic localization scheme called Thunder. Thunder employs an asymmetric architecture and shifts most of the complexities and hardware requirements from each node to a single powerful centralized device. The solution is efficient, and requires virtually zero cost in terms of extra per node hardware and innetwork communication. This paper also presents an efficient scheduling algorithm called Equilateral Triangle Scheduling to schedule Thunder for very large sensor networks and a resilient algorithm called Adaptive Fuzzy Clustering to provide robust localization without sacrificing efficiency in the presence of a high percentage of large ranging errors. To validate and evaluate Thunder, we built an experimental localization system based on the Mica2 platform, which achieved localization errors of about 1 meter in medium scale localization experiments.

[1]  Mani Srivastava,et al.  Dynamic Fine-Grained Localization in Ad-Hoc Wireless Sensor Networks , 2001 .

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

[3]  Donggang Liu,et al.  Attack-resistant location estimation in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

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

[6]  Miklós Maróti,et al.  Acoustic Ranging in Resource-Constrained Sensor Networks , 2004, International Conference on Wireless Networks.

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

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

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

[10]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

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

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

[13]  O. Cramer.  The variation of the specific heat ratio and the speed of sound in air with temperature, pressure, humidity, and CO2 concentration , 1993 .

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

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

[16]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

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

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

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

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

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

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

[23]  Wade Trappe,et al.  Robust statistical methods for securing wireless localization in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

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

[25]  Andrey V. Savkin,et al.  Node localization using mobile robots in delay-tolerant sensor networks , 2005, IEEE Transactions on Mobile Computing.

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

[27]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE Wireless Communications.

[28]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[29]  Robert Jan. Williams,et al.  The Geometrical Foundation of Natural Structure: A Source Book of Design , 1979 .

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

[31]  P. C. Pandey,et al.  The Journal of the Acoustical Society of America , 1939 .

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

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