Research on Underwater Wireless Sensor Network and MAC Protocol and Location Algorithm

Huaping Liu(刘华平), Zhenghao Xi, Xiu Kan, Le Cao, Huaping Liu, Gunasekaran Manogaran, George Mastorakis, Constandinos X. MavromoustakisIEEE Access 2019 · DOI

Abstract

Underwater Wireless Sensor Networks (UWSNs) are critical for ocean exploration and environmental monitoring but face severe communication challenges due to the physical properties of acoustic waves. This paper presents the Space Fair Multi-information channel MAC (SFM-MAC) protocol, designed to address the "Triple Hidden Terminal" problem and spatial unfairness inherent in underwater environments. By utilizing a delayed Clear to Send (CTS) mechanism and a single-transceiver multi-channel architecture, the protocol optimizes throughput and fairness. Additionally, the paper introduces an Enhanced Underwater Positioning Scheme (E-UPS) based on Time Difference of Arrival (TDoA). Simulation results in NS-2 demonstrate that the proposed system significantly improves network fairness and stability compared to traditional terrestrial-based protocols.

Introduction

Communication in underwater environments is fundamentally different from terrestrial networking. While terrestrial systems rely on electromagnetic waves traveling at the speed of light, UWSNs utilize acoustic waves, which travel at approximately 1500 m/s—five orders of magnitude slower. This sluggish propagation leads to several critical issues: long propagation delays that render standard carrier sensing ineffective, spatial unfairness where nodes closer to a receiver dominate the channel, and a complex "Triple Hidden Terminal" problem.

Architecture of an Underwater Wireless Sensor Network (UWSN) showing the integration of terrestrial, sea-level, and underwater components.

The Triple Hidden Terminal problem in multi-channel UWSNs arises from three factors: nodes being out of range (multi-hop), nodes operating on different frequencies, and temporal "blindness" where long delays mask ongoing handshakes. This research aims to bridge the gap between terrestrial protocols and the unique physical constraints of the ocean floor.

Methodology

The SFM-MAC Protocol

The researchers developed the Space Fair Multi-information channel MAC (SFM-MAC) protocol to mitigate the impact of propagation delays. Its core innovation is the Delayed CTS mechanism. In standard protocols, a receiver responds immediately to the first "Request to Send" (RTS) it hears. In SFM-MAC, the receiver intentionally waits for a calculated period. This delay allows RTS packets from more distant nodes to arrive, enabling the receiver to select a winner based on fairness criteria rather than simple proximity.

To maintain low hardware costs and power consumption, the protocol employs a Single-Transceiver Multi-Channel approach. Each node uses only one transceiver but switches dynamically between a dedicated control channel for handshaking and multiple data channels for payload transmission. The network's performance was mathematically modeled using a 2D Markov Chain to predict throughput while accounting for "frozen states" during the back-off process.

Enhanced Underwater Positioning Scheme (E-UPS)

Accurate localization is essential for data relevance in UWSNs. The paper integrates the E-UPS, a 3D positioning algorithm that utilizes Time Difference of Arrival (TDoA). Unlike methods requiring perfectly synchronized clocks across all nodes—which is difficult and expensive underwater—E-UPS uses the relative arrival times of signals at anchor nodes to triangulate the position of an event or sensor node.

Geometric representation of the E-UPS positioning scheme using anchor nodes (A1, A2, A3) to locate an event via Time Difference of Arrival.

Evaluation and Results

The protocol was evaluated using NS-2 (Network Simulator 2). The simulation modeled a circular deployment area with a 500m radius, acoustic speeds of 1500 m/s, and 300-byte data packets. The study tested scalability by varying the number of competing nodes from 4 to 13.

Key Findings

  • Fairness Optimization: The Fairness Index (FI) measures how equitably channel access is distributed. While standard underwater protocols see a sharp decline in FI as node density increases, SFM-MAC maintained a high FI (approximately 0.8) even with 13 competing nodes.
  • Competition Thresholds: The research identified a "sweet spot" for network competition. For instance, in a scenario with 7 nodes, a competition threshold of 5 was found to maximize fairness.
  • Throughput Stability: The multi-channel approach effectively mitigated the "Triple Hidden Terminal" problem, providing more stable throughput than single-channel alternatives by reducing the probability of collisions during the long propagation windows.

Conclusion

The SFM-MAC protocol demonstrates that in high-latency environments like the ocean, "waiting" can actually improve efficiency. By sacrificing a small amount of initial latency through the delayed CTS mechanism, the system gains significant improvements in fairness and overall throughput. While the protocol is highly effective for general data collection, future work is needed to adapt it for time-critical emergency alerts and to test its performance against real-world oceanic variables such as thermoclines and ambient biological noise.

Summary updated

BibTeX
@article{liu2019research,
  author = {Huaping Liu(刘华平) and Zhenghao Xi and Xiu Kan and Le Cao and Huaping Liu and Gunasekaran Manogaran and George Mastorakis and Constandinos X. Mavromoustakis},
  title = {{Research on Underwater Wireless Sensor Network and MAC Protocol and Location Algorithm}},
  journal = {IEEE Access},
  year = {2019},
  doi = {10.1109/access.2019.2901375},
}
Figure