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 higher degree of accuracy. In this article, we focus on robust range estimation, an important prerequisite for fine-grained localization. Motivated by the promise of acoustic in delivering high ranging accuracy, we present the design, implementation and evaluation of acoustic (both ultrasound and audible) ranging systems.We distill the limitations of acoustic ranging; and present efficient signal designs and detection algorithms to overcome the challenges of coverage, range, accuracy/resolution, tolerance to Doppler’s effect, and audible intensity. We evaluate our proposed techniques experimentally on TWEET, a low-power platform purpose-built for acoustic ranging applications. Our experiments demonstrate an operational range of 20 m (outdoor) and an average accuracy 2 cm in the ultrasound domain. Finally, we present the design of an audible-range acoustic tracking service that encompasses the benefits of a near-inaudible acoustic broadband chirp and approximately two times increase in Doppler tolerance to achieve better performance

Algorithms for propagation-aware underwater ranging and localization

Mención Internacional en el título de doctorWhile oceans occupy most of our planet, their exploration and conservation are one of the crucial research problems of modern time. Underwater localization stands among the key issues on the way to the proper inspection and monitoring of this significant part of our world. In this thesis, we investigate and tackle different challenges related to underwater ranging and localization. In particular, we focus on algorithms that consider underwater acoustic channel properties. This group of algorithms utilizes additional information about the environment and its impact on acoustic signal propagation, in order to improve the accuracy of location estimates, or to achieve a reduced complexity, or a reduced amount of resources (e.g., anchor nodes) compared to traditional algorithms. First, we tackle the problem of passive range estimation using the differences in the times of arrival of multipath replicas of a transmitted acoustic signal. This is a costand energy- effective algorithm that can be used for the localization of autonomous underwater vehicles (AUVs), and utilizes information about signal propagation. We study the accuracy of this method in the simplified case of constant sound speed profile (SSP) and compare it to a more realistic case with various non-constant SSP. We also propose an auxiliary quantity called effective sound speed. This quantity, when modeling acoustic propagation via ray models, takes into account the difference between rectilinear and non-rectilinear sound ray paths. According to our evaluation, this offers improved range estimation results with respect to standard algorithms that consider the actual value of the speed of sound. We then propose an algorithm suitable for the non-invasive tracking of AUVs or vocalizing marine animals, using only a single receiver. This algorithm evaluates the underwater acoustic channel impulse response differences induced by a diverse sea bottom profile, and proposes a computationally- and energy-efficient solution for passive localization. Finally, we propose another algorithm to solve the issue of 3D acoustic localization and tracking of marine fauna. To reach the expected degree of accuracy, more sensors are often required than are available in typical commercial off-the-shelf (COTS) phased arrays found, e.g., in ultra short baseline (USBL) systems. Direct combination of multiple COTS arrays may be constrained by array body elements, and lead to breaking the optimal array element spacing, or the desired array layout. Thus, the application of state-of-the-art direction of arrival (DoA) estimation algorithms may not be possible. We propose a solution for passive 3D localization and tracking using a wideband acoustic array of arbitrary shape, and validate the algorithm in multiple experiments, involving both active and passive targets.Part of the research in this thesis has been supported by the EU H2020 program under project SYMBIOSIS (G.A. no. 773753).This work has been supported by IMDEA Networks InstitutePrograma de Doctorado en Ingeniería Telemática por la Universidad Carlos III de MadridPresidente: Paul Daniel Mitchell.- Secretario: Antonio Fernández Anta.- Vocal: Santiago Zazo Bell

Node localization in underwater sensor networks (UWSN)

This dissertation focuses on node localization in underwater wireless sensor networks (UWSNs) where anchor nodes have knowledge of their own locations and communicate with sensor nodes in acoustic or magnetic induction (MI) means. The sensor nodes utilize the communication signals and the locations of anchor nodes to locate themselves and propagate their locations through the network. For UWSN using MI communications, this dissertation proposes two localization methods: rotation matrix (RM)-based method and the distance-based method. Both methods require only two anchor nodes with arbitrarily oriented tri-directional coils to locate one sensor node in the 3-D space, thus having advantages in a sparse network. Simulation studies show that the RM-based method achieves high localization accuracy, while the distance-based method exhibits less computational complexity. For UWSN using acoustic communications, this dissertation proposes a novel multi-hop node localization method in the 2-D and 3-D spaces, respectively. The proposed method estimates Euclidean distances to anchor nodes via multi-hop propagations with the help of angle of arrival (AoA) measurements. Simulation results show that the proposed method achieves better localization accuracy than existing multi-hop methods, with high localization coverage. This dissertation also investigates the hardware implementation of acoustic transmitter and receiver, and conducted field experiments with the hardware to estimate ToA using single pseudo-noise (PN) and dual PN(DPN) sequences. Both simulation and field test results show that the DPN sequences outperform the single PNs in severely dispersive channels and when the carrier frequency offset (CFO) is high --Abstract, page iv

Supporting Cyber-Physical Systems with Wireless Sensor Networks: An Outlook of Software and Services

Sensing, communication, computation and control technologies are the essential building blocks of a cyber-physical system (CPS). Wireless sensor networks (WSNs) are a way to support CPS as they provide fine-grained spatial-temporal sensing, communication and computation at a low premium of cost and power. In this article, we explore the fundamental concepts guiding the design and implementation of WSNs. We report the latest developments in WSN software and services for meeting existing requirements and newer demands; particularly in the areas of: operating system, simulator and emulator, programming abstraction, virtualization, IP-based communication and security, time and location, and network monitoring and management. We also reflect on the ongoing efforts in providing dependable assurances for WSN-driven CPS. Finally, we report on its applicability with a case-study on smart buildings

Wireless Sensor Networks for Underwater Localization: A Survey

Autonomous Underwater Vehicles (AUVs) have widely deployed in marine investigation and ocean exploration in recent years. As the fundamental information, their position information is not only for data validity but also for many real-world applications. Therefore, it is critical for the AUV to have the underwater localization capability. This report is mainly devoted to outline the recent advance- ment of Wireless Sensor Networks (WSN) based underwater localization. Several classic architectures designed for Underwater Acoustic Sensor Network (UASN) are brie y introduced. Acoustic propa- gation and channel models are described and several ranging techniques are then explained. Many state-of-the-art underwater localization algorithms are introduced, followed by the outline of some existing underwater localization systems

Laboratory and Field Experimental Study of Underwater Inflatable Co-prime Sonar Array (UICSA)

This paper discusses the design and initial testing of a novel hydrophone array system dubbed the Underwater Inflatable Co-prime Sonar Array (UICSA). The UICSA will be a crucial component of an underwater deployable sensing network that can be rapidly deployed using compact autonomous underwater vehicles (AUVs). The UICSA initially is packed in a compact container to fit the payload space of an AUV. After deployment, the UICSA expands to its predetermined full length to acquire sensing data for source localization.  More specifically, the mechanical compression of the UICSA is achieved through a non-rigid array support structure, which consists of flexible inflatable segments between adjoining hydrophones that are folded in order to package the UICSA for deployment. The system exploits compression in hydrophone layouts by utilizing a sparse array configuration, namely the co-prime array since it requires fewer hydrophones than a uniform linear array of the same length to estimate a given number of sources. With two-way compression, the storage, handling, and transportation of the compactly designed UICSA is convenient, particularly for the AUVs with limited payload space. The deployment concept and process are discussed, as well as the various UICSA designs of different support structures are described. A comparison of the various mechanical designs is presented and a novel hybrid-based expansion prototype is documented in detail. Laboratory study results of the UICSA prototype are presented that include water-swollen material tests in a pressurized environment and water tank validation of the inflation process. The UICSA prototype also has been deployed in the Harbor Branch channel to validate the performance, the related field test details and source localization results

Acoustic indoor localization employing code division multiple access

Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2010Includes bibliographical references (leaves: 107-108)Text in English; Abstract: Turkish and Englishxvi, 160 69 leavesIndoor localization becomes a demand that comes into prominence day by day. Although extensively used outdoor location systems have been proposed, they can not operate in indoor applications. Hence new investigations have been carried on for accurate indoor localization in the last decade. In this thesis, a new indoor location system, that aims to locate an entity within an accuracy of about 2 cm using ordinary and inexpensive off-the-shelf devices, has been proposed and an implementation has been applied to evaluate the system performance. Therefore, time of arrival measurements of acoustic signals, which are binary phase shift keying modulated Gold code sequences using direct sequence spread spectrum technique, are done. Direct sequence-code division multiple access is applied to perform simultaneous accurate distance measurements and provides immunity to noise and interference. Two methods have been proposed for the location estimation. The first method takes the average of four location estimates obtained by trilateration technique. In the second method, only a single robust position estimate is obtained using three distances while the least reliable fourth distance measurement is not taken into account. The system performance is evaluated at positions from two height levels using two sets of variables determined by experimental results. The precision distributions in the work area and the precision versus accuracy plots depict the system performance for different sets of variables. The proposed system provides location estimates of better than 2 cm accuracy within 99% precision. Eventually, created graphical user interface provides a user friendly environment to adjust the parameters