article

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

Authors:

John A. Stankovi,

Sang H. SonAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 11, Issue 1

Pages 15 - 28

https://doi.org/10.1145/1234822.1234827

Published: 01 January 2007 Publication History

Abstract

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.

References

[1]

P. Bahl, V. N. Padmanabhan, "RADAR: An In-Building RF-based User Location and Tracking System", in Proceedings of InfoCom, 2000.

[2]

N. Bulusu, J. Heidemann, D. Estrin, "GPS-less Low Cost Outdoor Localization for Very Small Devices", in IEEE Personal Communications Magazine, Special Issue on Smart Spaces and Environments, 2000.

[3]

O. Cramer, "The Variation of the Specific Heat Ratio and the Speed of Sound in Air with Temperature, Pressure, Humidity, and Concetration", Journal of the Acoustical Society of America, vol. 93, no. 5, pp. 2510--16, May 1993.

[4]

E. Elnahrawy, X. Li, R. Martin, "The Limits of Localization using RSSI", in Proceedings of SECON, 2004.

[5]

L. Girod, D. Estrin, "Robust Range Estimation Using Acoustic and Multimodal Sensing", in Proceedings of IROS, 2001.

[6]

T. He, C. Huang, B. Blum, J. A. Stankovic, T. Abdelzaher, "Range Free Localization Schemes for Large Scale Sensor Networks", in Proceedings of Mobicom, 2003.

Digital Library

[7]

T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, B. Krogh, "An Energy-Efficient Surveillance System Using Wireless Sensor Networks", in Proceedings of Mobisys, 2004.

Digital Library

[8]

R. Kershner, "The Number of Circles Covering a Set", American Journal of Mathematics, v.61, pp. 665--671, 1939.

[9]

Y. Kwon, K. Mechitov, S. Sundresh, W. Kim, G. Agha, "Resilient Localization for Sensor Networks in Outdoor Environments", in Proceedings of ICDCS, 2005.

Digital Library

[10]

Z. Li, W. Trappe, Y. Zhang, B. Nath, "Robust Statistical Methods for Securing Wireless Localization in Sensor Networks", in Proceedings of IPSN, 2005.

Digital Library

[11]

D. Liu, P. Ning, W. Du, "Attack-Resistant Location Estimation in Sensor Networks", in Proceedings of IPSN, 2005.

Digital Library

[12]

K. Lorincz, M. Welsh, "MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking", in Proceedings of LoCA, 2005.

Digital Library

[13]

M. Maroti, B. Kusy, G. Simon, A. Ledeczi, "The Flooding Time Synchronization Protocol", in Proceedings of Sensys, 2004.

Digital Library

[14]

D. Moore, J. Leonard, D. Rus, S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements", in Proceedings of Sensys, 2004.

Digital Library

[15]

J. A. Nelder, R. Mead, "A Simplex Method for Function Minimization", Comput. J.7, 308--313, 1965

[16]

D. Niculescu, B. Nath, "Ad Hoc Positioning System (APS) using AoA", In Proceedings of IEEE InfoCom 2003, San Francisco, CA.

[17]

D. Niculescu, B. Nath, "DV-based Positioning in Adhoc Networks", in Telecommunication Systems, vol. 22, 2003.

[18]

B. W. Parkinson, J. Spilker, "Global Positioning System: theory and applications", in Progress in Aeronautics and Astronautics, vol. 163, 1996.

[19]

P. N. Pathirana, N. Bulusu, A. Savkin, S. Jha, "Node Localization Using Mobile Robots in Delay-Tolerant Sensor Networks", in IEEE Transactions on Mobile Computing, 2004.

Digital Library

[20]

N. Priyantha, H. Balakrishnan, E. Demaine, S. Teller, "Mobile- Assisted Topology Generation for Auto-Localization in Sensor Networks", in Proceedings of InfoCom, 2005.

[21]

N. Priyantha, A. Chakaborty, H. Balakrishnan, "The Cricket Location-support System", in Proceedings of MobiCom, 2000.

Digital Library

[22]

J. Sallai, G. Balogh, M. Maroti, A. Ledeczi, B. Kusy, "Acoustic Ranging in Resource-Constrained Sensor Networks", Technical Report, ISIS-04-504, February 25, 2004.

[23]

A. Savvides, C. C. Han, M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc wireless sensor networks", in Proceedings of MobiCom, 2001.

Digital Library

[24]

M. Sichitiu, V. Ramadurai, "Localization of Wireless Sensor Networks with a Mobile Beacon", in Proceedings of MASS, 2004.

[25]

R. Stoleru, T. He, J. A. Stankovic, D. Luebke, "High-Accuracy, Low- Cost Localization System for Wireless Sensor Networks", in Sensys, 2006.

Digital Library

[26]

R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, D. Culler, "An Analysis of a Large Scale Habitat Monitoring Application", in Proceedings of Sensys, 2004.

Digital Library

[27]

K. Whitehouse, A. Woo, C. Karlof, F. Jiang, D. Culler, "The Effects of Ranging Noise on Multi-hop Localization: An Empirical Study", in Proceedings of IPSN, 2005.

Digital Library

[28]

R. Williams, "Circle Coverings", The Geometrical Foundation of Natural Structure: A Source Book of Design, New York: Dover, pp. 51--52, 1979.

[29]

http://ceti.cse.ohio-state.edu/exscal/

Cited By

He YWang WMottola LLi SSun YLi JJing HWang TWang Y(2023)Acoustic Localization System for Precise Drone LandingIEEE Transactions on Mobile Computing10.1109/TMC.2023.328829923:5(4126-4144)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3288299
Zheng XYang SJin NWang LWymore MQiao D(2016)DiVA: Distributed Voronoi-based acoustic source localization with wireless sensor networksIEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications10.1109/INFOCOM.2016.7524541(1-9)Online publication date: Apr-2016
https://doi.org/10.1109/INFOCOM.2016.7524541
Zheng XWang JShangguan LZhou ZLiu Y(2016)Smokey: Ubiquitous smoking detection with commercial WiFi infrastructuresIEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications10.1109/INFOCOM.2016.7524399(1-9)Online publication date: Apr-2016
https://doi.org/10.1109/INFOCOM.2016.7524399
Show More Cited By

Index Terms

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

Recommendations

ThunderLoc: Smartphone-Based Crowdsensing for Thunder Localization
2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)
Thunder localization provides an important solution to lightning location systems. This paper designs a smartphone- based thunder localization system, ThunderLoc. The key idea is to turn the localization problem into search problem in Hamming space by ...
Distributed Localization Scheme for Mobile Sensor Networks

Localization is an essential and important research issue in wireless sensor networks (WSNs). Most localization schemes focus on static sensor networks. However, mobile sensors are required in some applications such that the sensed area can be enlarged. ...
A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 11, Issue 1

January 2007

64 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/1234822

Issue’s Table of Contents

Copyright © 2007 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2007

Published in SIGMOBILE Volume 11, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
547
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

He YWang WMottola LLi SSun YLi JJing HWang TWang Y(2023)Acoustic Localization System for Precise Drone LandingIEEE Transactions on Mobile Computing10.1109/TMC.2023.328829923:5(4126-4144)Online publication date: 21-Jun-2023
https://dl.acm.org/doi/10.1109/TMC.2023.3288299
Zheng XYang SJin NWang LWymore MQiao D(2016)DiVA: Distributed Voronoi-based acoustic source localization with wireless sensor networksIEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications10.1109/INFOCOM.2016.7524541(1-9)Online publication date: Apr-2016
https://doi.org/10.1109/INFOCOM.2016.7524541
Zheng XWang JShangguan LZhou ZLiu Y(2016)Smokey: Ubiquitous smoking detection with commercial WiFi infrastructuresIEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications10.1109/INFOCOM.2016.7524399(1-9)Online publication date: Apr-2016
https://doi.org/10.1109/INFOCOM.2016.7524399
Huang HZhou JLi WZhang JZhang XHou G(2016)Wearable indoor localisation approach in Internet of ThingsIET Networks10.1049/iet-net.2016.00075:5(122-126)Online publication date: 1-Sep-2016
https://doi.org/10.1049/iet-net.2016.0007
Sarangi SKar S(2015)Performance evaluation of graded precision localization with sensor networks in indoor spacesComputers and Electrical Engineering10.1016/j.compeleceng.2015.03.01948:C(258-269)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.compeleceng.2015.03.019
Chen MChang WLin HLee H(2014)Design and performance evaluation of aquatic-pollution monitoring scheme over a Waterborne Wireless Sensor NetworkComputer Communications10.1016/j.comcom.2013.12.00740(51-64)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.1016/j.comcom.2013.12.007
Misra PKottege NKusy BOstry DJha S(2013)Acoustical ranging techniques in embedded wireless sensor networked devicesACM Transactions on Sensor Networks10.1145/252998110:1(1-38)Online publication date: 6-Dec-2013
https://dl.acm.org/doi/10.1145/2529981
Koubâa AJamâa M(2013)Taxonomy of Fundamental Concepts of Localization in Cyber-Physical and Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-013-1025-z72:1(461-507)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1007/s11277-013-1025-z
Misra POstry DKottege NJha SHelmy ALandfeldt BBononi L(2011)TWEETProceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2068897.2068967(409-416)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.1145/2068897.2068967
Baba AAtia M(2011)Burst mode symmetric double sided two way ranging2011 IFIP Wireless Days (WD)10.1109/WD.2011.6098183(1-3)Online publication date: Oct-2011
https://doi.org/10.1109/WD.2011.6098183
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents