Acoustic Sensor Network for Relative Positioning of Nodes

In this work, an acoustic sensor network for a relative localization system is analyzed by reporting the accuracy achieved in the position estimation. The proposed system has been designed for those applications where objects are not restricted to a particular environment and thus one cannot depend on any external infrastructure to compute their positions. The objects are capable of computing spatial relations among themselves using only acoustic emissions as a ranging mechanism. The object positions are computed by a multidimensional scaling (MDS) technique and, afterwards, a least-square algorithm, based on the Levenberg-Marquardt algorithm (LMA), is applied to refine results. Regarding the position estimation, all the parameters involved in the computation of the temporary relations with the proposed ranging mechanism have been considered. The obtained results show that a fine-grained localization can be achieved considering a Gaussian distribution error in the proposed ranging mechanism. Furthermore, since acoustic sensors require a line-of-sight to properly work, the system has been tested by modeling the lost of this line-of-sight as a non-Gaussian error. A suitable position estimation has been achieved even if it is considered a bias of up to 25 of the line-of-sight measurements among a set of nodes.

[1]  F. Alvarez,et al.  Simultaneous measurement of times-of-flight and communications in acoustic sensor networks , 2005, IEEE International Workshop on Intelligent Signal Processing, 2005..

[2]  Pingzhi Fan,et al.  SEQUENCE DESIGN FOR COMMUNICATIONS APPLICATIONS , 1996 .

[3]  Álvaro Hernández,et al.  Modular Architecture for Efficient Generation and Correlation of Complementary Set of Sequences , 2007, IEEE Transactions on Signal Processing.

[4]  D. Duhaut,et al.  The road to RoboCup 2050 , 2002, IEEE Robotics Autom. Mag..

[5]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[6]  C.-C. TSENG,et al.  Complementary sets of sequences , 1972, IEEE Trans. Inf. Theory.

[7]  Hongchi Shi,et al.  A new algorithm for relative localization in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[8]  W. Torgerson Multidimensional scaling: I. Theory and method , 1952 .

[9]  M. Mazo,et al.  Inter-Symbol Interference Reduction on Macro-Sequences Generated from Complementary Set of Sequences , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[10]  Randolph L. Moses,et al.  A Self-Localization Method for Wireless Sensor Networks , 2003, EURASIP J. Adv. Signal Process..

[11]  Marilynn P. Wylie-Green,et al.  Robust range estimation in the presence of the non-line-of-sight error , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[12]  Arne Svensson,et al.  A Low Complexity Algorithm for Sensor Localization , 2005 .

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

[14]  Gerd Kortuem,et al.  A relative positioning system for co-located mobile devices , 2005, MobiSys '05.

[15]  Michael Beigl,et al.  Enhancing Tabletop Games with Relative Positioning Technology , 2004 .

[16]  Pak-Chung Ching,et al.  Time-of-arrival based localization under NLOS conditions , 2006, IEEE Transactions on Vehicular Technology.

[17]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

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

[19]  Christiaan J. J. Paredis,et al.  Millibots , 2002, IEEE Robotics Autom. Mag..

[20]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .