MAC (Media Access Control) design method based on odd-even graph coloring for underwater acoustic data collection

• Main Authors: HAN GUANGJIE, TIAN WENXING, JIANG JINFANG
• Format: Patent
• Language: Chinese; English
• Published: 18.10.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION; WIRELESS COMMUNICATIONS NETWORKS

The invention discloses an MAC (Media Access Control) design method based on odd-even graph coloring for underwater acoustic data collection. The MAC design method comprises the following specific steps: 1) updating the position of a sensor network node; 2) broadcasting an AUV path packet, wherein a path comprises a path endpoint and an AUV speed; and 3) determining the neighbor relation of the sensor node relative to the AUV, acquiring the path information of the AUV by monitoring the path packet by the sensor node, and judging that the sensor node is a one-hop or two-hop neighbor node of the AUV by combining the position of the sensor node. The sensor nodes operate an odd-even grouping graph coloring algorithm according to the position information of the sensor nodes and the position information of the neighbor nodes, and time slots which do not conflict with the neighbor nodes are selected, and the AUV feedback mechanism is obtained.By means of the method, energy consumption of the sensor nodes can be redu