Audio-Based Self-Localization for Ubiquitous Sensor Networks

An active audio self-localization algorithm is described which is effective even for distributed sensor networks with only coarse temporal synchronization. A practical implementation of a simple method of estimating ranges from recordings of reference sounds is used. Pseudo-noise “chirps” are emitted and recorded at each of the nodes. Pairwise distances are calculated by comparing the difference in the audio delays between the peaks measured in each recording. By removing dependence on fine grained temporal synchronization it is hoped that this technique can be used concurrently across a wide range of devices to better leverage the existing audio sensing resources that surround us. An implementation of this method using the Smart Architectural Surfaces development platform is described and assessed. The viability of the method is further demonstrated in a mixed-device ad-hoc sensornetwork case using existing off-the-shelf technology.

[1]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[2]  Joseph A. Paradiso,et al.  Localizing a sensor network via collaborative processing of global stimuli , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[3]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[4]  Deborah Estrin,et al.  Preprocessing in a Tiered Sensor Network for Habitat Monitoring , 2003, EURASIP J. Adv. Signal Process..

[5]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[6]  Rainer Lienhart,et al.  Self-aware distributed AV sensor and actuator networks for improved media adaptation , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

[8]  Ali Rahimi,et al.  SIMULTANEOUS LOCALIZATION AND TRACKING IN AN AD HOC SENSOR NETWORK , 2005 .

[9]  David E. Culler,et al.  Macro-Calibration in Sensor/Actuator Networks , 2003, Mob. Networks Appl..

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

[11]  Rainer Lienhart,et al.  Position calibration of microphones and loudspeakers in distributed computing platforms , 2005, IEEE Transactions on Speech and Audio Processing.

[12]  Richard Sharp,et al.  Context-Aware Computing with Sound , 2003, UbiComp.

[13]  Deborah Estrin,et al.  Localization in sensor networks , 2004 .

[14]  M.B. Pursley,et al.  Crosscorrelation properties of pseudorandom and related sequences , 1980, Proceedings of the IEEE.

[15]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[16]  V. M. Bove,et al.  Collaborative Knowledge Building by Smart Sensors , 2004 .

[17]  Xiang Ji,et al.  Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling , 2004, IEEE INFOCOM 2004.

[18]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.