A Mac Scheduling Method for Mesh Underwater Acoustic Network

Abstract

The invention discloses a MAC scheduling method of a mesh underwater acoustic network, which comprises the following steps: traversing all network nodes, calculating the minimum transmission time difference between each node and other nodes that can transmit without conflict, and arranging them in order from small to large, and determining Scheduling sequence for each node; calculate the feasible sending time interval of each node, ensure that the data packets sent by each sending end will not collide at the receiving end, take the minimum feasible sending time interval as its sending time; calculate the no inter-frame collision of each node For the scheduling duration, the maximum scheduling duration of each node is taken as the final scheduling duration, and each node sends at the final scheduling duration as a cycle. The present invention can realize higher MAC scheduling capacity and approach the maximum MAC scheduling capacity to a large extent.

Description

Technical field[0001]The present invention relates to a medium access control (MAC) of the water sound network, and more particularly to a MAC scheduling method of a mesh water sound network.Background technique[0002]The Earth's ocean area accounts for 71% of the total area of ​​the earth, and the research of water acoustic networks is used for marine research and submarine detection caused attention from all countries in the world. The water network is currently suitable for many research areas, such as marine oil mining, pollution monitoring, tsunami warning, auxiliary navigation, ecological monitoring and other aspects. The Media Access Control (MAC) is one of the key factors affecting the performance of the water network, which is the main purpose to coordinate multi-node fair and efficient sharing media resources to avoid transmission collisions.[0003]The medium access control of the water network is different from the ground radio network. The water sound network is used as a ...

AI Technical Summary

Problems solved by technology

The underwater acoustic network uses sound waves as the carrier, and the propagation speed of sound waves (1500m / s) is faster than the propagation speed of ground electromagnetic waves (3×10 8 m / s) is 5 orders of magnitude slower. Such channel characteristics make the underwater acoustic network and the wireless network have the following differences: the propagation delay of the wireless network can be ignored, and the only reason for the collision is to transmit data at the same time. Conflicts can be avoided; however, the propagation speed of underwater acoustic networks is slow, and the propagation time is extended and cannot be ignored. Data sent early but extended in propagation and data sent late but with short propagation delay arrive at the receiving end at the same time, and transmission collisions occur. So that the simultaneous transmission may not collide, but the non-simultaneous transmission may cause collision at the receiving end, that is, whether the receiving end collides depends on the mutual coupling of the transmission time and propagation delay, that is, the space-time coupling problem

Images