Receiver-Initiated Handshaking MAC Based on Traffic Estimation for Underwater Sensor Networks

Yuan Dong, Lina Pu, Yu Luo, Zheng Peng, Haining Mo, Yun Meng, Yi Zhao, Yuzhi Zhang2018 · DOI

TL;DR

This paper introduces TERI-MAC, a novel receiver-initiated Medium Access Control (MAC) protocol for underwater sensor networks (UWSNs). By employing traffic estimation and adaptive data polling, TERI-MAC significantly improves energy efficiency and channel utilization, addressing key challenges posed by the unique characteristics of underwater acoustic communication.

What Problem Does This Paper Address?

Underwater sensor networks (UWSNs) are crucial for applications like environmental monitoring and structural health assessment. However, UWSNs face unique challenges: limited bandwidth, long propagation delays, and high energy consumption due to acoustic communication. Existing MAC protocols, particularly handshaking-based ones, struggle with the long preambles of acoustic modems, leading to significant control message overhead and reduced energy efficiency. While receiver-initiated MAC protocols offer improvements, they face challenges in efficiently polling data from senders without prior knowledge of their status. Specifically, determining when to poll and how much data to request remains an open problem, leading to either wasted energy or increased delays.

Methods

TERI-MAC proposes a receiver-initiated three-way handshake with an adaptive data polling mechanism. The core innovation lies in its traffic estimation approach.

  • Receiver-Initiated Handshake: Instead of senders initiating communication, the receiver requests data. This allows for parallel reservation and data aggregation at the link layer, reducing control message overhead.
  • Adaptive Data Polling: This addresses the "when" and "how much" data to poll problem.
  • When to Poll: The receiver estimates the network's energy efficiency and communication delay. It initiates a handshake if the estimated energy efficiency falls below a threshold or if the communication delay exceeds a predefined limit. This ensures a balance between energy conservation and timely data delivery.
  • How Much Data to Poll: TERI-MAC uses a CDF Inverse Sampling technique to estimate the traffic distribution of neighboring senders. This involves maintaining a sampling window of recent traffic data and resampling historical data to create a representative distribution. This estimation allows the receiver to intelligently assign transmission slots, aiming for a desired delivery percentage (Pdel) to balance channel utilization and delay.
  • Traffic Estimation Algorithm: A simplified procedure is outlined in Algorithm 1, which dynamically updates the traffic estimation by incorporating new data and resampling historical data to maintain a manageable dataset size while adapting to traffic variations.

Datasets

Not discussed in the paper. The evaluation is based on simulations using the Aqua-Sim simulator.

Key Insights and Ideas

  • Receiver-Initiated is Key for UWSNs: The paper strongly advocates for receiver-initiated MAC protocols in UWSNs, highlighting their inherent advantages in reducing control overhead and enabling data aggregation, especially in the context of long acoustic preambles.
  • Traffic Estimation is Crucial for Adaptive Polling: The success of receiver-initiated protocols hinges on intelligently deciding when and how much data to poll. Traffic estimation provides the necessary foresight to achieve this adaptively.
  • CDF Inverse Sampling for Efficient Estimation: This technique offers a computationally efficient way to represent complex traffic distributions with a manageable set of samples, crucial for resource-constrained underwater nodes.
  • Trade-off Management: TERI-MAC explicitly manages the trade-off between energy efficiency and communication delay through adjustable parameters like the target control packet overhead (Eth) and delivery percentage (Pdel).

Key Results

  • Energy Efficiency: TERI-MAC achieves significantly higher energy efficiency compared to existing receiver-initiated protocols like RIPT, especially under low traffic loads. The achieved energy efficiency closely matches the desired efficiency set by the parameter Eth.
  • Channel Utilization: The adaptive data polling mechanism, by adjusting slot assignments based on traffic estimation, leads to good channel utilization (around 88% with Pdel = 50%).
  • Delay Performance: TERI-MAC introduces a delay penalty, particularly at low traffic loads, due to less frequent polling. However, this delay is manageable and can be tuned by adjusting parameters.
  • Robustness to Traffic Dynamics: The traffic estimation mechanism effectively adapts to dynamic traffic patterns, maintaining stable performance.
  • Comparison with RIPT: TERI-MAC consistently outperforms RIPT in terms of energy efficiency across various traffic loads. Even RIPT with traffic estimation shows significant improvement, validating the effectiveness of the traffic estimation approach.

Limitations and Future Work

  • Delay Penalty: The paper acknowledges that TERI-MAC incurs a delay penalty, especially in low-traffic scenarios, making it more suitable for delay-tolerant applications.
  • Physical Error Not Modeled: The simulations were conducted with a bit error rate (BER) of zero. The authors note that real-world scenarios with significant BER would likely degrade performance for both TERI-MAC and RIPT.
  • Future Work: The paper suggests that further research could explore the impact of physical errors and investigate more advanced traffic prediction models. The authors also mention that TERI-MAC can work with most existing routing protocols, but clustering-based routing might further enhance its performance.

Summary updated

BibTeX
@misc{dong2018receiver,
  author = {Yuan Dong and Lina Pu and Yu Luo and Zheng Peng and Haining Mo and Yun Meng and Yi Zhao and Yuzhi Zhang},
  title = {{Receiver-Initiated Handshaking MAC Based on Traffic Estimation for Underwater Sensor Networks}},
  year = {2018},
  doi = {10.3390/s18113895},
}

Loading related content...

Figure