Ad Hoc Microphone Array Calibration: Euclidean Distance Matrix Completion Algorithm and Theoretical Guarantees

This paper addresses the problem of ad hoc microphone array calibration where only partial information about the distances between microphones is available. We construct a matrix consisting of the pairwise distances and propose to estimate the missing entries based on a novel Euclidean distance matrix completion algorithm by alternative low-rank matrix completion and projection onto the Euclidean distance space. This approach confines the recovered matrix to the EDM cone at each iteration of the matrix completion algorithm. The theoretical guarantees of the calibration performance are obtained considering the random and locally structured missing entries as well as the measurement noise on the known distances. This study elucidates the links between the calibration error and the number of microphones along with the noise level and the ratio of missing distances. Thorough experiments on real data recordings and simulated setups are conducted to demonstrate these theoretical insights. A significant improvement is achieved by the proposed Euclidean distance matrix completion algorithm over the state-of-the-art techniques for ad hoc microphone array calibration.Comment: In Press, available online, August 1, 2014. http://www.sciencedirect.com/science/article/pii/S0165168414003508, Signal Processing, 201

Distance-based sensor node localization by using ultrasound, RSSI and ultra-wideband - A comparision between the techniques

Wireless sensor networks (WSNs) have become one of the most important topics in wireless communication during the last decade. In a wireless sensor system, sensors are spread over a region to build a sensor network and the sensors in a region co-operate to each other to sense, process, filter and routing. Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. WSNs have so many applications in different areas such as health-care, monitoring and control, rescuing and military; they all depend on nodes being able to accurately determine their locations. This master’s thesis is focused on distance-based sensor node localization techniques; Received signal strength indicator, ultrasound and ultra-wideband. Characteristics and factors which affect these distance estimation techniques are analyzed theoretically and through simulation the quality of these techniques are compared in different scenarios. MDS, a centralized algorithm is used for solving the coordinates. It is a set of data analysis techniques that display the structure of distance-like data as a geometrical picture. Centralized and distributed implementations of MDS are also discussed. All simulations and computations in this thesis are done in Matlab. Virtual WSN is simulated on Sensorviz. Sensorviz is a simulation and visualization tool written by Andreas Savvides.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Distance-based sensor node localization by using ultrasound, RSSI and ultra-wideband - A comparision between the techniques

Wireless sensor networks (WSNs) have become one of the most important topics in wireless communication during the last decade. In a wireless sensor system, sensors are spread over a region to build a sensor network and the sensors in a region co-operate to each other to sense, process, filter and routing. Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. WSNs have so many applications in different areas such as health-care, monitoring and control, rescuing and military; they all depend on nodes being able to accurately determine their locations. This master’s thesis is focused on distance-based sensor node localization techniques; Received signal strength indicator, ultrasound and ultra-wideband. Characteristics and factors which affect these distance estimation techniques are analyzed theoretically and through simulation the quality of these techniques are compared in different scenarios. MDS, a centralized algorithm is used for solving the coordinates. It is a set of data analysis techniques that display the structure of distance-like data as a geometrical picture. Centralized and distributed implementations of MDS are also discussed. All simulations and computations in this thesis are done in Matlab. Virtual WSN is simulated on Sensorviz. Sensorviz is a simulation and visualization tool written by Andreas Savvides.fi=Opinnäytetyö kokotekstinä PDF-muodossa.|en=Thesis fulltext in PDF format.|sv=Lärdomsprov tillgängligt som fulltext i PDF-format

Self-localization in Ad Hoc Indoor Acoustic Networks

The increasing use of mobile technology in everyday life has aroused interest into developing new ways of utilizing the data collected by devices such as mobile phones and wearable devices. Acoustic sensors can be used to localize sound sources if the positions of spatially separate sensors are known or can be determined. However, the process of determining the 3D coordinates by manual measurements is tedious especially with increasing number of sensors. Therefore, the localization process has to be automated. Satellite based positioning is imprecise for many applications and requires line-of-sight to the sky. This thesis studies localization methods for wireless acoustic sensor networks and the process is called self-localization.This thesis focuses on self-localization from sound, and therefore the term acoustic is used. Furthermore, the development of the methods aims at utilizing ad hoc sensor networks, which means that the sensors are not necessarily installed in the premises like meeting rooms and other purpose-built spaces, which often have dedicated audio hardware for spatial audio applications. Instead of relying on such spaces and equipment, mobile devices are used, which are combined to form sensor networks.For instance, a few mobile phones laid on a table can be used to create a sensor network built for an event and it is inherently dismantled once the event is over, which explains the use of the term ad hoc. Once positions of the devices are estimated, the network can be used for spatial applications such as sound source localization and audio enhancement via spatial filtering. The main purpose of this thesis is to present the methods for self-localization of such an ad hoc acoustic sensor network. Using off-the-shelf ad hoc devices to establish sensor networks enables implementation of many spatial algorithms basically in any environment.Several acoustic self-localization methods have been introduced over the years. However, they often rely on specialized hardware and calibration signals. This thesis presents methods that are passive and utilize environmental sounds such as speech from which, by using time delay estimation, the spatial information of the sensor network can be determined. Many previous self-localization methods assume that audio captured by the sensors is synchronized. This assumption cannot be made in an ad hoc sensor network, since the different sensors are unaware of each other without specific signaling that is not available without special arrangement.The methods developed in this thesis are evaluated with simulations and real data recordings. Scenarios in which the targets of positioning are stationary and in motion are studied. The real world recordings are made in closed spaces such as meeting rooms. The targets are approximately 1 – 5 meters apart. The positioning accuracy is approximately five centimeters in a stationary scenario, and ten centimeters in a moving-target scenario on average. The most important result of this thesis is presenting the first self-localization method that uses environmental sounds and off-the-shelf unsynchronized devices, and allows the targets of self-localization to move

Unsupervised Camera Localization in Crowded Spaces

Existing camera networks in public spaces such as train terminals or malls can help social robots to navigate crowded scenes. However, the localization of the cameras is required, i.e., the positions and poses of all cameras in a unique reference. In this work, we estimate the relative location of any pair of cameras by solely using noisy trajectories observed from each camera. We propose a fully unsupervised learningtechniqueusingunlabelledpedestriansmotionpatterns captured in crowded scenes. We first estimate the pairwise camera parameters by optimally matching single-view pedestrian tracks using social awareness. Then, we show the impact of jointly estimating the network parameters. This is done by formulating a nonlinear least square optimization problem, leveraging a continuous approximation of the matching function. We evaluate our approach in real-world environments such as train terminals, whereseveralhundredsofindividualsneedtobetrackedacross dozens of cameras every second