A quadri-stage contention MAC protocol with opportunistic network coding support for underwater acoustic networks

  • Authors:
  • Yun Liu;Bocheng Zhu

  • Affiliations:
  • School of Electronics Engineering and Computer Science, Peking University, Beijing, China;School of Electronics Engineering and Computer Science, Peking University, Beijing, China

  • Venue:
  • WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, a novel distributed TDMA medium access control (MAC) protocol for multi-hop underwater acoustic sensor networks (UASNs), termed opportunistic network coding supported quadri-stage contention protocol (NC-QSCP), has been proposed. The QSCP employs a concentrated contention procedure to form a transmission schedule, according to which nodes can perform collision free channel access in the following dedicated transmission stage. A contention probability calculation algorithm is designed to improve the efficiency of the data transmission, so that a heavy loaded node could acquire more channel resource. In the contention stage, the data flow information in 2-hop neighborhood is gathered, and can be exploited for both probability calculation and network coding opportunity discovery. When network coding is available, an XOR operation is applied to the packets with opposite directions. Both the contention probability calculation algorithm and the network coding scheme can remarkably improve the throughput and energy efficiency of QSCP protocol, especially in a tandem network carrying bidirectional traffics. The simulation illustrates that the opportunistic network coding achieves a 15% improvement in end-to-end throughput and reduces 20% energy consumption per delivered packet against QSCP.