Underwater acoustic network MAC protocol generation method based on state coloring

Abstract

The invention relates to an underwater acoustic network MAC protocol generation method based on state coloring. The method comprises the steps: constructing a local hierarchical graph: assigning a hierarchy for each node in UANs according to the hop count from a node to a sink, obtaining a hierarchical topological graph, constructing a local one-hop neighbor table for each sensor node according tothe control information received by the node, and constructing a local hierarchical graph for each sensor node through the local one-hop neighbor table of each sensor node; constructing a local layered coloring graph: judging node states by monitoring data packets or ACK frame header information in a channel, and coloring nodes in the local layered graph in multiple colors to obtain the local layered coloring graph of each node; and performing data transmission according to the local layered coloring graph of each node under the condition of meeting the data transmission condition. Accordingto the method, the conflict is avoided through the local layered coloring graph, the conflict can be effectively avoided without an RTS / CTS handshake mechanism, the control packets are reduced, the energy consumption is reduced, and the channel utilization rate is improved.

Description

technical field [0001] The invention relates to the technical field of underwater acoustic network sensing, in particular to a method for generating a MAC protocol of an underwater acoustic network based on state coloring. Background technique [0002] In recent years, Underwater Acoustic Networks (UANs) have broad application prospects in research fields such as oceanographic data collection, underwater rescue, environmental monitoring, tactical surveillance, and resource discovery. In UANs, radio waves can only be transmitted over a long distance in the range of extremely low frequencies (30-300 Hz), and super antennas and high transmission power are required; at the same time, radio waves are greatly scattered in water. Therefore, due to the particularity of the underwater environment, UANs mostly use sound waves for communication. However, the propagation speed of sound waves under water is only about 1500m / s, which is 3×10 times faster than that of radio waves in radio...

AI Technical Summary

Problems solved by technology

However, clock synchronization is a difficult problem in UANs, and the long time slot division causes a great waste of limited underwater bandwidth.

Before each data transmission, a series of handshakes are required, and only one set of data is transmitted at the same time. The handshake between nodes not only increases energy consumption, but also prolongs the average delay of data transmission

Another proposed R-MAC is a reservation-based Mac protocol, which can avoid conflicts without the RTS / CTS handshake mechanism, but also requires control packets such as ND, ACK-ND, and SYN to avoid conflicts, and uses complex The scheduling algorithm avoids conflicts. If in mobile UANs, the estimation error of propagation delay is very large, so it is only suitable for static networks or networks with little mobility

Images