More Web Proxy on the site http://driver.im/

research-article

PANDAA: physical arrangement detection of networked devices through ambient-sound awareness

Authors:

Pei ZhangAuthors Info & Claims

UbiComp '11: Proceedings of the 13th international conference on Ubiquitous computing

Pages 425 - 434

https://doi.org/10.1145/2030112.2030169

Published: 17 September 2011 Publication History

Abstract

Future ubiquitous home environments can contain 10s or 100s of devices. Ubiquitous services running on these devices (i.e. localizing users, routing, security algorithms) will commonly require an accurate location of each device. In order to obtain these locations, existing techniques require either a manual survey, active sound sources, or estimation using wireless radios. These techniques, however, need additional hardware capabilities and are intrusive to the user. Non-intrusive, automatic localization of ubiquitous computing devices in the home has the potential to greatly facilitate device deployments.

This paper presents the PANDAA system, a zero-configuration spatial localization system for networked devices based on ambient sound sensing. After initial placement of the devices, ambient sounds, such as human speech, music, foot- steps, finger snaps, hand claps, or coughs and sneezes, are used to autonomously resolve the spatial relative arrangement of devices using trigonometric bounds and successive approximation. Using only time difference of arrival measurements as a bound for successive estimations, PANDAA is able to achieve an average of 0.17 meter accuracy for device location in the meeting room deployment.

Supplementary Material

JPG File (10-2.jpg)

Download
14.83 KB

MOV File (10-2.mov)

Download
52.39 MB

References

[1]

Knowles microphone, www.knowles.com/search/prods_pdf/MD9745APZ-F.pdf, 2011.

[2]

P. Aarabi. Self-Localizing Dynamic Microphone Arrays. IEEE Transactions on Systems, Man and Cybernetics, 32(4):474--484, Nov. 2002.

Digital Library

[3]

A. Ali, S. Asgari, T. Collier, M. Allen, L. Girod, R. Hudson, K. Yao, C. Taylor, and D. Blumstein. An Empirical Study of Collaborative Acoustic Source Localization. In Proc. of the 6th International Conference on Information Processing in Sensor Networks, volume 57, pages 415--436. Springer, Nov. 2007.

Digital Library

[4]

D. P. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.

[5]

X. Bian, G. Abowd, and J. Rehg. Using sound source localization to monitor and infer activities in the Home. In Proc. of the 3rd International Conference on Pervasive Computing, Munich, Germany, 2005. Springer.

[6]

C. Bishop. Pattern Recognition and Machine Learning, volume 4. Springer New York, 2006.

Digital Library

[7]

M. Brandstein and H. Silverman. A Practical Methodology for Speech Source Localization with Microphone Arrays. Computer Speech & Language, 11(2):91--126, Apr. 1997.

[8]

J. DiBiase. A High-Accuracy, Low-Latency Technique for Talker Localization in Reverberant Environments Using Microphone Arrays. PhD thesis, 2000.

[9]

L. Girod, V. Bychkovskiy, J. Elson, and D. Estrin. Locating Tiny Sensors in Time and Space: A Case Study. In Proc. of the IEEE International Conference on Computer Design: VLSI in Computers and Processors 2002, pages 214--219. IEEE, 2002.

Digital Library

[10]

Y. Guo and M. Hazas. Localising Speech, Footsteps and Other Sounds Using Resource-Constrained Devices. In Proc. of the 10th International Conference on Information Processing in Sensor Networks, number 2, pages 330--341, Chicago, Illinois, USA, 2011. IEEE.

[11]

A. Harma, M. McKinney, and J. Skowronek. Automatic Surveillance of the Acoustic Activity in Our Living Environment. In Proc. of the IEEE International Conference on Multimedia and Expo 2005, volume 1, pages 1--4, Zurich, Switzerland, 2005. IEEE.

[12]

M. Hazas, C. Kray, H. Gellersen, H. Agbota, G. Kortuem, and A. Krohn. A Relative Positioning System for Co-located Mobile Devices. In Proc. of the 3rd International Conference on Mobile Systems, Applications, and Services, pages 177--190, New York, New York, USA, 2005. ACM.

Digital Library

[13]

K. Ho. An Approximately Efficient TDOA Localization Algorithm in Closed-Form for Locating Multiple Disjoint Sources with Erroneous Sensor Positions. IEEE Transactions on Signal Processing, 57(12):4598--4615, Dec. 2009.

Digital Library

[14]

T. Janson, C. Schindelhauer, and J. Wendeberg. Self-Localization Application for iPhone Using Only Ambient Sound Signals. In Proc. of the International Conference on Indoor Positioning and Indoor Navigation 2010, number September, pages 1--10. IEEE, 2010.

[15]

C. Knapp and G. Carter. The Generalized Correlation Method for Estimation of Time Delay. IEEE Transactions on Acoustics, Speech and Signal Processing, 24(4):320--327, 1976.

[16]

H. Liu, H. Darabi, P. Banerjee, and J. Liu. Survey of Wireless Indoor Positioning Techniques and Systems. IEEE Transactions on Systems Man and Cybernetics, 37(6):1067--1080, 2007.

Digital Library

[17]

C. Peng, G. Shen, Y. Zhang, Y. Li, and K. Tan. BeepBeep: A High Accuracy Acoustic Ranging System Using COTS Mobile Devices. In Proc. the 5th International Conference on Embedded Networked Sensor Systems, pages 1--14, Sydney, Australia, 2007. ACM.

Digital Library

[18]

W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 1992.

Digital Library

[19]

N. Priyantha, A. Chakraborty, and H. Balakrishnan. The Cricket Location-Support System. In Proc. of the 6th International Conference on Mobile Computing and Networking, volume 2000, pages 32--43, Boston, Massachusetts, USA, 2000. ACM.

Digital Library

[20]

V. Raykar, I. Kozintsev, and R. Lienhart. Position Calibration of Microphones and Loudspeakers in Distributed Computing Platforms. IEEE Transactions on Speech and Audio Processing, 13(1):70--83, Jan. 2005.

[21]

S. Schiffman, M. L. Reynolds, and F. W. Young. Introduction to Multidimensional Scaling: Theory, Methods, and Applications. Emerald Group Publishing Limited, 1981.

[22]

J. Scott and B. Dragovic. Audio Location: Accurate Low-Cost Location Sensing. In Proc. of the 3rd International Conference on Pervasive Computing, pages 1--18, Munich, Germany, 2005. Springer.

Digital Library

[23]

M. Silverman. A Robust Method for Speech Signal Time-Delay Estimation in Reverberant Rooms. In Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing 1997, pages 375--378. IEEE, 1997.

Digital Library

[24]

Z. Sun, A. Purohit, P. De Wagter, I. Brinster, C. Hamm, and P. Zhang. PANDAA: A Physical Arrangement Detection Technique for Networked Devices through Ambient-Sound Awareness. In Proc. of the ACM SIGCOMM 2011, pages 1--2, Toronto, Canada, 2011.

Digital Library

[25]

Z. Sun, A. Purohit, K. Yang, N. Pattan, D. Siewiorek, I. Lane, and P. Zhang. CoughLoc : Location-Aware Indoor Acoustic Sensing for Non-Intrusive Cough Detection. In Proc. of the International Workshop on Emerging Mobile Sensing Technologies, Systems, and Applications 2011, pages 1--6, San Francisco, California, USA, 2011.

[26]

D. J. Torrieri. Statistical Theory of Passive Location Systems. IEEE Transactions on Aerospace and Electronic Systems, pages 183--198, July 1984.

Cited By

Rohal SZhang YRuiz CPan S(2022)AutoLoc: Autonomous Sensor Location Configuration via Cross Modal SensingFrontiers in Big Data10.3389/fdata.2022.8359495Online publication date: 28-Mar-2022
https://doi.org/10.3389/fdata.2022.835949
Choi JLee GChoi SBahk S(2022)Smartphone Based Indoor Path Estimation and Localization Without Human InterventionIEEE Transactions on Mobile Computing10.1109/TMC.2020.301311321:2(681-695)Online publication date: 1-Feb-2022
https://doi.org/10.1109/TMC.2020.3013113
Ouyang GAbed-Meraim K(2021)Analysis of Magnetic Field Measurements for Mobile Localisation2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN51156.2021.9662551(1-8)Online publication date: 29-Nov-2021
https://doi.org/10.1109/IPIN51156.2021.9662551
Show More Cited By

Index Terms

PANDAA: physical arrangement detection of networked devices through ambient-sound awareness
1. Hardware
  1. Communication hardware, interfaces and storage
    1. Signal processing systems

Recommendations

PANDAA: a physical arrangement detection technique for networked devices through ambient-sound awareness
SIGCOMM '11: Proceedings of the ACM SIGCOMM 2011 conference

This demo presents PANDAA, a zero-configuration automatic spatial localization technique for networked devices based on ambient sound sensing. We will demonstrate that after initial placement of the devices, ambient sounds, such as human speech, music, ...
PANDAA: a physical arrangement detection technique for networked devices through ambient-sound awareness
SIGCOMM '11

This demo presents PANDAA, a zero-configuration automatic spatial localization technique for networked devices based on ambient sound sensing. We will demonstrate that after initial placement of the devices, ambient sounds, such as human speech, music, ...
Visualisation of ubiquitous home devices and services
CCNC'10: Proceedings of the 7th IEEE conference on Consumer communications and networking conference

The home is becoming more embedded with wireless technologies and digital services. For example, machine-tomachine solutions for utility billing and management are now possible using cellular networks. With many homes now supporting different ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

UbiComp '11: Proceedings of the 13th international conference on Ubiquitous computing

September 2011

668 pages

ISBN:9781450306300

DOI:10.1145/2030112

General Chairs:
James Landay
University of Washington, USA & Microsoft Research Asia, China
,
Yuanchun Shi
Tsinghua University, China
,
Program Chairs:
Donald J. Patterson
University of California, Irvine, USA
,
Yvonne Rogers
Open University, UK
,
Xing Xie
Microsoft Research Asia, China

Copyright © 2011 ACM.

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]

Sponsors

In-Cooperation

University of Florida: University of Florida
SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 September 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Ubicomp '11

Sponsor:

Ubicomp '11: The 2011 ACM Conference on Ubiquitous Computing

September 17 - 21, 2011

Beijing, China

Acceptance Rates

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
703
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)3

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rohal SZhang YRuiz CPan S(2022)AutoLoc: Autonomous Sensor Location Configuration via Cross Modal SensingFrontiers in Big Data10.3389/fdata.2022.8359495Online publication date: 28-Mar-2022
https://doi.org/10.3389/fdata.2022.835949
Choi JLee GChoi SBahk S(2022)Smartphone Based Indoor Path Estimation and Localization Without Human InterventionIEEE Transactions on Mobile Computing10.1109/TMC.2020.301311321:2(681-695)Online publication date: 1-Feb-2022
https://doi.org/10.1109/TMC.2020.3013113
Ouyang GAbed-Meraim K(2021)Analysis of Magnetic Field Measurements for Mobile Localisation2021 International Conference on Indoor Positioning and Indoor Navigation (IPIN)10.1109/IPIN51156.2021.9662551(1-8)Online publication date: 29-Nov-2021
https://doi.org/10.1109/IPIN51156.2021.9662551
He LRuiz CMirshekari MPan STentori MWeibel NVan Laerhoven KAbowd GSalim F(2020)SCSV2Adjunct Proceedings of the 2020 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2020 ACM International Symposium on Wearable Computers10.1145/3410530.3414586(532-537)Online publication date: 10-Sep-2020
https://dl.acm.org/doi/10.1145/3410530.3414586
Ma FRen QLi J(2020)A Greedy Heuristic Based Beacons Selection for LocalizationAlgorithms and Architectures for Parallel Processing10.1007/978-3-030-60245-1_48(710-718)Online publication date: 29-Sep-2020
https://doi.org/10.1007/978-3-030-60245-1_48
Demrozi FBragoi VTramarin FPravadelli G(2019)An indoor localization system to detect areas causing the freezing of gait in Parkinsonians2019 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE.2019.8715093(952-955)Online publication date: Mar-2019
https://doi.org/10.23919/DATE.2019.8715093
Shi LMirshekari MFagert JChi YNoh HZhang PPan S(2019)Device-free Multiple People Localization through Floor VibrationProceedings of the 1st ACM International Workshop on Device-Free Human Sensing10.1145/3360773.3360887(57-61)Online publication date: 10-Nov-2019
https://dl.acm.org/doi/10.1145/3360773.3360887
Xiao NYang PLi XZhang YYan YZhou H(2019)MilliBackProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33512703:3(1-23)Online publication date: 9-Sep-2019
https://dl.acm.org/doi/10.1145/3351270
Chen MYang PXiong JZhang MLee YXiang CTian C(2019)Your Table Can Be an Input PanelProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33143903:1(1-21)Online publication date: 29-Mar-2019
https://dl.acm.org/doi/10.1145/3314390
Brudy FHolz CRädle RWu CHouben SKlokmose CMarquardt NBrewster SFitzpatrick GCox AKostakos V(2019)Cross-Device TaxonomyProceedings of the 2019 CHI Conference on Human Factors in Computing Systems10.1145/3290605.3300792(1-28)Online publication date: 2-May-2019
https://dl.acm.org/doi/10.1145/3290605.3300792
Show More Cited By

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents