基于状态着色的水声网络MAC协议  

State Coloring Based MAC Protocol for Underwater Acoustic Networks

作　　者：田晓静 杜秀娟[1,2,3] 王丽娟 李冲 韩多亮 TIAN Xiaojing;DU Xiujuan;WANG Lijuan;LI Chong;HAN Duoliang(The Computer College,Qinghai Provincial Key Laboratory of IoT,Qinghai Normal University,Xining Qinghai 810008,China;The State Key Laboratory of Tibetan Intelligent Information Processing and Application,Xining Qinghai 810008,China;Academy of Plateau Science and Sustainability,Xining Qinghai 810008,China)

机构地区：[1]青海师范大学计算机学院,青海省物联网重点实验室,青海西宁810008 [2]藏语智能信息处理及应用国家重点实验室,青海西宁810008 [3]高原科学与可持续发展研究院,青海西宁810008

出　　处：《传感技术学报》2023年第1期124-134,共11页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金资助项目(61962052);青海省自然科学创新团队基金资助项目(2020-ZJ-903)。

摘　　要：水声网络中的MAC协议主要采用RTS/CTS机制,然而RTS/CTS控制包不仅限制了并发传输的可能性,进而降低了信道利用率和吞吐量,而且造成信道资源分配不公平。为了提高吞吐量、信道利用率和公平性,提出了一种基于状态着色的水声网络MAC(State Coloring based MAC,SC-MAC)协议。在SC-MAC协议中,每个节点根据自身一跳邻居表构建本地分层图,通过侦听数据帧或ACK帧获知邻居节点状态来为本地分层图中的节点着色,并根据本地分层着色图调度包的发送,减少数据帧的碰撞与重传。SC-MAC协议在避免冲突的前提下实现了并行传输。同时,给出基于公平性的退避方案以提高SC-MAC协议的公平性。仿真结果表明,SC-MAC协议与R-MAC协议和slotted-FAMA协议相比在端到端延迟、吞吐量和平均能耗等方面有明显的优势。The RTS/CTS mechanism is mainly adopted for the MAC protocol in the underwater acoustic networks. However, RTS/CTS control packets not only limit concurrent transmission, reduce channel utilization and throughput, but also cause unfair allocation of channel resources. In order to improve throughput, channel utilization and fairness, a state coloring based MAC(SC-MAC)protocol for underwater acoustic networks is proposed. In the SC-MAC protocol, the local layered graph is constructed by each node according to its own neighbor table, the node is colored in the local layered graph through obtaining the state of neighbor nodes by listening data packets or ACK,and the sending of packets is scheduled according to the local layered coloring graph, which reduces the collision and retransmission of data packets. The SC-MAC protocol realizes concurrent transmission under the premise of avoiding collision. Meanwhile, a fairness-based backoff scheme is proposed to improve the fairness of SC-MAC protocol. Simulation results demonstrate the preferable performances of the proposed the SC-MAC protocol in terms of end-to-end delay, throughput, and average energy consumption compared with the R-MAC protocol and slotted-FAMA protocol.

关 键 词：水声网络 SC-MAC协议 本地分层着色图 信道利用率 NS3 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]