Graph coloring-based multichannel MAC protocol in distributed underwater acoustic sensor networks

Abstract

Read online

In this paper, the multichannel medium access control (MAC) problem in distributed underwater acoustic sensor networks (UASNs) were investigated. Compared with single-channel MAC protocols in terrestrial radio networks, there exist multichannel hidden terminal problem and long-delay hidden terminal problem in multichannel MAC protocol due to long propagation delay in UASNs. In addition, energy constraint makes channel allocation a challenging problem in distributed UASNs. To solve these aforementioned problems, a new multichannel MAC protocol, called graph coloring-based multichannel MAC protocol (GCMAC) is present. The protocol GCMAC is a synchronized MAC protocol which splits the time into three phases, namely, channel negotiation phase, channel selecting phase and data transmission phase. Specially, the rule for selecting channel is carefully designed based on graph coloring theory to avoid collision and maximize the utilization rate of channels in channel selecting phase. Simulation results show that GCMAC can greatly improve the system throughput and energy efficiency by effectively solving the hidden terminal problems and channel allocation problem.

Keywords

• underwater acoustic sensor networks
• multichannel
• medium access control
• graph coloring
• system throughput
• energy efficiency