Underwater Electromagnetic Sensor Networks, Part II: Localization and Network Simulations

Javier Zazo, Sergio Valcarcel Macua, Santiago Zazo, Marina Pérez, Iván A. Pérez-Álvarez, Eugenio Jiménez, Laura Cardona, Joaquín Hernández Brito, Eduardo QuevedoSensors 2016 · OpenReview

TL;DR

This paper presents a simulation framework for underwater electromagnetic sensor networks (U-WSNs) in shallow waters, focusing on localization and communication challenges. It introduces novel algorithms for self-localization and navigation aid, demonstrating their robustness to low connectivity and packet loss, crucial for practical U-WSN deployments.

What Problem Does This Paper Address?

Underwater wireless sensor networks (U-WSNs) hold immense potential for applications like environmental monitoring and robotics. However, the underwater environment presents significant communication hurdles, including high attenuation, low data rates, and unreliable connectivity. Traditional wireless communication methods often struggle in these conditions. This paper specifically tackles the challenge of enabling reliable localization and communication within U-WSNs operating in shallow waters, where electromagnetic (EM) waves are considered a viable, albeit challenging, communication medium. The authors aim to bridge the gap between theoretical U-WSN concepts and practical deployment by developing and simulating robust algorithms and communication protocols tailored to these harsh conditions.

Methods

The paper builds upon previous work characterizing the underwater radio channel. Key methodological contributions include:

  • Parametric Channel Model: A parametric path loss model is developed and validated against real measurements and EM simulations. This model is crucial for efficient simulation of the underwater channel within the Castalia simulator.
  • Self-Localization Algorithm (Algorithm 1): A distributed, cooperative localization algorithm is proposed for nodes that need to determine their own positions. It leverages distance measurements from neighboring nodes and a small number of anchor nodes, designed to be robust to packet loss and low connectivity.
  • UUV Target Localization Algorithm (Algorithm 2): An algorithm for aiding underwater unmanned vehicles (UUVs) in navigation is presented. This algorithm allows a UUV to estimate its position by measuring distances to known sensor nodes.
  • Castalia Simulator Extension: The Castalia simulator is extended to incorporate the developed parametric channel model, a 40 dBm transmit power capability, and a coherent receiver with channel coding for FSK modulation. This allows for realistic simulations of the entire U-WSN.
  • Scenario-Based Simulations: Four distinct simulation scenarios are designed to evaluate network performance: point-to-point communication, diffusion unicast with ACKs, diffusion broadcast without ACKs, and network routing for monitoring. These scenarios assess metrics like packet reception rate, latency, and robustness to various impairments.

Datasets

Not discussed in the paper. The authors rely on their own experimental measurements from a previous study (Part I of this paper) and simulated data generated within the Castalia framework.

Key Insights and Ideas

  • EM communication is viable for U-WSNs in shallow waters: Despite significant attenuation, EM communication in the low-frequency range (around 10 kHz) can achieve reliable communication over tens of meters, making U-WSNs feasible for specific applications.
  • Robustness to packet loss is paramount: The proposed localization algorithms demonstrate remarkable resilience to packet loss, a common issue in underwater environments. This robustness is achieved through iterative refinement and careful algorithm design, leading to slower convergence rather than outright failure.
  • Distributed self-localization is achievable: The cooperative localization algorithm allows nodes to determine their positions without relying on a central authority, which is critical for decentralized U-WSN architectures.
  • Castalia is a powerful tool for U-WSN simulation: The paper highlights the flexibility and realism of Castalia, demonstrating how it can be extended to model complex underwater communication scenarios.
  • Trade-offs in MAC protocols are significant: The simulations reveal that while unicast with ACKs offers reliability, it incurs significant delays. Broadcast without ACKs is more energy-efficient and faster but relies on careful synchronization or asynchronous behavior to manage collisions.

Key Results

  • Localization Algorithm Performance: Algorithm 1 (self-localization) shows consistent convergence even with up to 20% packet loss, outperforming a reference algorithm in terms of convergence speed and accuracy. Algorithm 2 (UUV localization) achieves a mean absolute error of approximately 0.96 m.
  • Communication Range: With 40 dBm transmit power and coherent reception with channel coding, reliable communication (99% success packet reception rate) is achievable up to 23 meters.
  • Routing Performance: For network routing, a packet period of 100 seconds is required to successfully route 99.8% of packets to the sink. Latency for this scenario is generally low, with 98.6% of packets arriving in under 72 seconds.
  • Broadcast Efficiency: Asynchronous broadcast transmission is identified as an efficient scheme for achieving a good packet rate and minimizing energy consumption.

Limitations and Future Work

  • Limited Experimental Validation: While the paper relies on prior experimental measurements, the simulation results themselves are not validated against real-world U-WSN deployments in this specific study. More extensive real-world experiments are needed to confirm the simulation findings.
  • Shallow Water Focus: The work is specifically tailored to shallow water environments. Extending the channel model and simulations to deeper waters, where different propagation characteristics dominate, would be a valuable next step.
  • Parametric Model Simplification: The parametric path loss model, while efficient for simulation, is a simplification of the complex EM channel. Further refinement of this model could improve simulation accuracy.
  • Hardware Constraints: While some hardware limitations are considered (e.g., clock drift), a more comprehensive modeling of realistic underwater sensor node hardware could enhance the fidelity of the simulations.
  • Dynamic Environments: The simulations primarily focus on static or slowly moving scenarios. Investigating the performance of the proposed algorithms and protocols in highly dynamic underwater environments with significant currents and moving obstacles would be a crucial area for future research.

Summary updated

Abstract

In the first part of the paper, we modeled and characterized the underwater radio channel in shallowwaters. In the second part,we analyze the application requirements for an underwaterwireless sensor network (U-WSN) operating in the same environment and perform detailed simulations. We consider two localization applications, namely self-localization and navigation aid, and propose algorithms that work well under the specific constraints associated with U-WSN, namely low connectivity, low data rates and high packet loss probability. We propose an algorithm where the sensor nodes collaboratively estimate their unknown positions in the network using a low number of anchor nodes and distance measurements from the underwater channel. Once the network has been self-located, we consider a node estimating its position for underwater navigation communicating with neighboring nodes. We also propose a communication system and simulate the whole electromagnetic U-WSN in the Castalia simulator to evaluate the network performance, including propagation impairments (e.g., noise, interference), radio parameters (e.g., modulation scheme, bandwidth, transmit power), hardware limitations (e.g., clock drift, transmission buffer) and complete MAC and routing protocols. We also explain the changes that have to be done to Castalia in order to perform the simulations. In addition, we propose a parametric model of the communication channel that matches well with the results from the first part of this paper. Finally, we provide simulation results for some illustrative scenarios.
BibTeX
@inproceedings{zazo2016underwater,
  author = {Javier Zazo and Sergio Valcarcel Macua and Santiago Zazo and Marina Pérez and Iván A. Pérez-Álvarez and Eugenio Jiménez and Laura Cardona and Joaquín Hernández Brito and Eduardo Quevedo},
  title = {{Underwater Electromagnetic Sensor Networks, Part II: Localization and Network Simulations}},
  booktitle = {Sensors},
  year = {2016},
  url = {https://openreview.net/forum?id=QD52KxRzsW5},
}
Figure