research-article

TWEET: an envelope detection based broadband ultrasonic ranging system

Authors:

Prasant Kumar Misra,

Diethelm Ostry,

Navinda Kottege,

Sanjay JhaAuthors Info & Claims

MSWiM '11: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 409 - 416

https://doi.org/10.1145/2068897.2068967

Published: 31 October 2011 Publication History

Get Access

Abstract

Fine-grained location information at long range can benefit many applications of embedded sensor networks and robotics. In this paper, we focus on range estimation - an important prerequisite for fine-grained localization - in the ultrasonic domain for both indoor and outdoor environments, and make three contributions. First, we evaluate the characteristics of broadband signals, and provide useful statistics in their design and engineering to achieve a good trade-off between range and accuracy. Second, to overcome the inaccuracy due to correlation sidelobes, we propose a signal detection technique that estimates the envelope of the correlated pulse using a simple least-square approximation approach, and undertake a simulation study to verify its ranging efficiency on linear chirps. Third, leveraging on the insights obtained from our initial study, we present the design and implementation of TWEET: a mote-based ultrasonic broadband ranging system based on linear chirps using the CSIRO Audio nodes, which comprises of a Fleck-3z mote along with audio codecs and a Blackfin DSP. Our evaluation results indicate that the system is precise enough to support source localization applications: a reliable operational range of 20m (outdoor) and an average accuracy of < 2 cm with a 95% confidence interval of 2 cm.

References

[1]

Prasant Misra, Diet Ostry, Sanjay Jha, and Navinda Kottege. An envelope-detection based broadband ultrasonic ranging system for improved indoor/outdoor positioning. Technical Report UNSW-CSE-TR-1106, 2011.

Google Scholar

[2]

M. Kushwaha, K. Molnar, J. Sallai, P. Volgyesi, M. Maroti, and A. Ledeczi. Sensor node localization using mobile acoustic beacons. In MASS, pages 9pp.--491. IEEE, 2005.

Google Scholar

[3]

Lewis Girod, Martin Lukac, Vlad Trifa, and Deborah Estrin. The design and implementation of a self-calibrating distributed acoustic sensing platform. In SenSys, pages 71--84. ACM, 2006.

Digital Library

Google Scholar

[4]

Peng Chunyi, Shen Guobin, Zhang Yongguang, Li Yanlin, and Tan Kun. Beepbeep: a high accuracy acoustic ranging system using cots mobile devices. In SenSys, pages 1--14. ACM, 2007.

Digital Library

Google Scholar

[5]

Jingbin Zhang, Ting Yan, John A. Stankovi, and Sang H. Son. Thunder: towards practical, zero cost acoustic localization for outdoor wireless sensor networks. SIGMOBILE Mob. Comput. Commun. Rev., 11(1):15--28, 2007.

Digital Library

Google Scholar

[6]

Kwon YoungMin, K. Mechitov, S. Sundresh, Kim Wooyoung, and G. Agha. Resilient localization for sensor networks in outdoor environments. In ICDCS, pages 643--652. IEEE, 2005.

Digital Library

Google Scholar

[7]

Borriello Gaetano, Liu Alan, Offer Tony, Palistrant Christopher, and Sharp Richard. Walrus: wireless acoustic location with room-level resolution using ultrasound. In MobiSys, pages 191--203. ACM, 2005.

Digital Library

Google Scholar

[8]

Andy Harter, Andy Hopper, Pete Steggles, Andy Ward, and Paul Webster. The anatomy of a context-aware application. In MOBICOM, pages 59--68. ACM, 1999.

Digital Library

Google Scholar

[9]

Nissanka Bodhi Priyantha. The Cricket Indoor Location System. PhD thesis, Massachusetts Institute Of Technology, 2005.

Digital Library

Google Scholar

[10]

Andreas Savvides, Chih-Chieh Han, and Mani B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In MobiCom, pages 66--179. ACM, 2001.

Digital Library

Google Scholar

[11]

P. Misra, D. Ostry, and S. Jha. Improving the coverage range of ultrasound-based localization systems. In WCNC. IEEE, 2011.

Crossref

Google Scholar

[12]

M. Hazas and A. Hopper. Broadband ultrasonic location systems for improved indoor positioning. IEEE Transactions on Mobile Computing, 5(5):536--547, 2006.

Digital Library

Google Scholar

[13]

E. Charles Cook and Marvin Bernfeld. Radar Signals: An introduction to theory and application. Academic Press, 1967.

Google Scholar

Cited By

View all

Liu JXu WJha SHu W(2020)NephalaiProceedings of the 26th Annual International Conference on Mobile Computing and Networking10.1145/3372224.3419193(1-12)Online publication date: 16-Apr-2020
https://dl.acm.org/doi/10.1145/3372224.3419193
Misra PHu WYang MDuarte MJha S(2017)Sparsity Based Efficient Cross-Correlation Techniques in Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2016.260568916:7(2037-2050)Online publication date: 1-Jul-2017
https://doi.org/10.1109/TMC.2016.2605689
Haddad DMartins Wda Costa MBiscainho LNunes LLee B(2016)Robust Acoustic Self-Localization of Mobile DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2015.243927815:4(982-995)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2439278
Show More Cited By

Index Terms

TWEET: an envelope detection based broadband ultrasonic ranging system
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems

Recommendations

Acoustical ranging techniques in embedded wireless sensor networked devices

Location sensing provides endless opportunities for a wide range of applications in GPS-obstructed environments, where, typically, there is a need for a higher degree of accuracy. In this article, we focus on robust range estimation, an important ...
Interference suppression and low complexity communication reception for OOK-chirp based RCC system
Abstract
The existing radar-communication coexistence (RCC) waveform design based on chirp signal causes the increase of the complexity in the communication receiver, and multi-dimensional reuse also introduces more interference, leading to the ...
Diversity and channel estimation using time-varying signals and time-frequency techniques

We propose the use of time-varying (TV) signaling in modulation schemes to provide multiuser detection and multipath diversity in TV wireless channels. Specifically, we design an orthogonal linear chirp modulation scheme that is based on assigning ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MSWiM '11: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

October 2011

462 pages

ISBN:9781450308984

DOI:10.1145/2068897

General Chair:
Ahmed Helmy
University of Florida, USA
,
Program Chairs:
Bjorn Landfeldt
University of Sydney, Australia
,
Luciano Bononi
University of Bologna, Italy

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '11

Sponsor:

SIGSIM

MSWiM '11: The 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 31 - November 4, 2011

Florida, Miami, USA

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
226
Total Downloads

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

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu JXu WJha SHu W(2020)NephalaiProceedings of the 26th Annual International Conference on Mobile Computing and Networking10.1145/3372224.3419193(1-12)Online publication date: 16-Apr-2020
https://dl.acm.org/doi/10.1145/3372224.3419193
Misra PHu WYang MDuarte MJha S(2017)Sparsity Based Efficient Cross-Correlation Techniques in Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2016.260568916:7(2037-2050)Online publication date: 1-Jul-2017
https://doi.org/10.1109/TMC.2016.2605689
Haddad DMartins Wda Costa MBiscainho LNunes LLee B(2016)Robust Acoustic Self-Localization of Mobile DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2015.243927815:4(982-995)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2439278
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
Misra PHu WYang MJha SZhao FTerzis AWhitehouse K(2012)Efficient cross-correlation via sparse representation in sensor networksProceedings of the 11th international conference on Information Processing in Sensor Networks10.1145/2185677.2185680(13-24)Online publication date: 16-Apr-2012
https://dl.acm.org/doi/10.1145/2185677.2185680
Misra PHu WYang MJha S(2012)Efficient cross-correlation via sparse representation in sensor networks2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN.2012.6920953(13-24)Online publication date: May-2012
https://doi.org/10.1109/IPSN.2012.6920953

View Options

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Acoustical ranging techniques in embedded wireless sensor networked devices

Interference suppression and low complexity communication reception for OOK-chirp based RCC system

Diversity and channel estimation using time-varying signals and time-frequency techniques

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations