Underwater sound MAC protocol method in cross-domain communication scene
By adopting a time slot-based dynamic allocation strategy and hybrid protocol in underwater communication, the problems of delay jitter and large propagation delay in underwater communication are solved, the communication efficiency and stability are improved, and energy consumption is reduced. Complex network environment.
Patent Information
- Application Number
- CN202411009806.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-26
- Publication Date
- 2024-11-12
AI Technical Summary
Underwater communications face problems such as delay jitter, hidden and exposed terminals and large propagation delays. Traditional MAC protocols are difficult to effectively adapt to changes in network conditions and resource utilization, resulting in low communication efficiency and stability.
Adopting dynamic slot allocation strategy based on time slots and hybrid TDMA/CSMA protocol, introducing protection time mechanism, slot allocation mode and slot-based backoff algorithm, optimize network resource utilization and time synchronization, and adapt to network changes and uncertain node behavior sex.
It improves the efficiency and stability of underwater communication, eliminates the impact of delay jitter, deals with hidden and exposed terminal problems, reduces energy consumption, extends equipment life, and adapts to complex network environments.
Smart Images

Figure CN118944768A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of communication technology, and in particular to an underwater acoustic MAC protocol method in a cross-domain communication scenario. Background Art
[0002] Underwater communications usually face serious delay jitter, hidden and exposed terminals, and large propagation delays. Unlike terrestrial electromagnetic communications, the channel state of underwater acoustic communications is extremely complex and the channel bandwidth is limited, which makes effective data transmission in underwater communications quite challenging.
[0003] Traditional hybrid MAC protocols, such as Z-MAC, can switch between CSMA and TDMA under different load conditions, but they face challenges, especially because they rely on global time synchronization, which is difficult to implement in actual deployments; dynamic load changes also test their adaptability. Although the cyclic reservation mechanism adopted by CRMA-II helps reduce collisions, its fixed time slot reservation mechanism becomes rigid when network conditions change and cannot effectively respond to rapid changes in network demand.
[0004] Therefore, it is necessary to provide an underwater acoustic MAC protocol method in a cross-domain communication scenario to solve the above technical problems. Summary of the invention
[0005] To solve the above technical problems, the present invention provides an underwater acoustic MAC protocol method in a cross-domain communication scenario. The present invention is based on the time slot MAC protocol, and optimizes the utilization of network resources by introducing a dynamic time slot allocation strategy, allowing the system to adjust and allocate time slots according to real-time traffic and network status. This flexibility means that during peak user demand or network congestion, the system can better adapt and avoid resource waste. The protocol proposed in the present invention also includes a more sophisticated time synchronization mechanism, which reduces synchronization errors and reduces the energy and computing costs of maintaining the network synchronization state. In addition, it supports a high degree of adaptability and can effectively cope with the expansion of network scale, changes in topology, and even the uncertainty of node behavior, thereby ensuring the reliability and efficiency of network communication. The research of the present invention also pays special attention to the problem of energy efficiency, optimizes the algorithm to reduce the energy consumption of nodes, and prolongs the working life of the equipment, which is particularly important for wireless sensor networks and Internet of Things applications. The research of the present invention allows the MAC protocol to maximize resource utilization and minimize energy consumption in a complex and changeable network environment while ensuring efficiency and speed.
[0006] The present invention provides an underwater acoustic MAC protocol in a cross-domain communication scenario, which mixes the TDMA protocol and the CSMA protocol, and proposes a protection time mechanism for eliminating the impact of delay jitter of each node, a time slot allocation mode for solving the problem of hidden and exposed terminals, a time slot design for adapting to the large propagation delay of the underwater acoustic communication environment, and a time slot-based backoff algorithm for better integration of the CSMA protocol and the TDMA protocol, which can effectively improve the efficiency and stability of underwater communication, and can maintain good performance when dealing with complex underwater acoustic communication environments. The underwater acoustic MAC protocol method in the cross-domain communication scenario includes the following steps:
[0007] S1. For each transmission cycle, first design the transmission time slot, set a certain data transmission time, and add a protection time afterwards;
[0008] S2, then enter the contention time slot, each node competes according to the preset algorithm, and the node that obtains the transmission right sends data in the next transmission time slot;
[0009] S3: After the data is sent, other nodes back off according to the time slot-based back off algorithm, and after the protection time ends, they enter the next transmission cycle;
[0010] S4. According to the size of the node, the protocol is converted according to the deduced results to maintain the optimal performance of the system.
[0011] Preferably, the protection time mechanism refers to setting a certain protection time after the transmission time of each node to eliminate the impact of delay jitter of each node. The protection time is determined by solving a function related to the network throughput and setting its derivative to zero to obtain the optimal protection time value.
[0012] Preferably, the time slot allocation mode is to separate the transmission period and the contention period, that is, to divide one period into a transmission time slot and a contention time slot, the transmission time slot is used for data transmission, and the contention time slot is used for contention between nodes.
[0013] Preferably, the time slot design includes designing a suitable time slot spacing to accommodate large propagation delays and improve communication efficiency when transmitting between different nodes.
[0014] Preferably, the backoff algorithm means that when multiple nodes are transmitting, other nodes back off according to a set probability. By adjusting the backoff probability, the probability of collision can be further reduced and the efficiency of communication can be improved.
[0015] Preferably, the MAC protocol method also includes derivation of optimal protocol conversion values based on different node scales for balancing system performance and algorithm complexity, wherein the protocol conversion value is determined based on the equality of the total number of time slots in both cases where the protocol is not switched and when the protocol is converted.
[0016] Compared with related technologies, the underwater acoustic MAC protocol method in the cross-domain communication scenario provided by the present invention has the following beneficial effects:
[0017] The present invention provides an underwater acoustic MAC protocol method in a cross-domain communication scenario:
[0018] The CS-MAC protocol and related technical improvements of the present invention can effectively improve the efficiency and stability of underwater communications, and can maintain good performance when dealing with complex underwater acoustic communication environments. The protection time mechanism can eliminate the influence of delay jitter, the time slot allocation mode can deal with the problem of hidden and exposed terminals, the unique time slot design and the time slot-based backoff algorithm can deal with large propagation delays, and the design of the optimal protocol conversion value based on different node scales provides a theoretical reference for system optimization. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] Figure 1 A flowchart of the underwater acoustic MAC protocol method in a cross-domain communication scenario provided by the present invention. DETAILED DESCRIPTION
[0020] The present invention will be further described below in conjunction with the accompanying drawings and implementation modes.
[0021] The present invention proposes a hybrid MAC protocol that combines the TDMA protocol and the CSMA protocol and theoretically designs some technical improvements to the underwater acoustic channel, including:
[0022] (1) A protection time mechanism is proposed to eliminate the impact of delay jitter of each node. That is, a certain protection time is set after the transmission time of each node to eliminate the impact of delay jitter of each node. The setting of protection time requires finding an optimal point, and finding this optimal point requires a basis. In this study, this point is determined by maximizing throughput.
[0023] Define S as the current network throughput (that is, the number of data frames successfully transmitted per unit time), then:
[0024]
[0025] In the above formula, T is the transmission time of the data packet, T p To protect the time, N s is the expected value for all n data frames to be successfully received.
[0026] The design goal of the protection time is to maximize the network throughput, so taking the derivative of S we can get:
[0027]
[0028] Then when the above formula is 0, the protection time at this time is the optimal protection time value required for this study.
[0029] (2) A time slot allocation mode that separates the transmission period and the contention period is proposed to solve the problem of hidden and exposed terminals. That is, a period is divided into a transmission time slot and a contention time slot. The transmission time slot is used for data transmission, and the contention time slot is used for competition between nodes, so as to solve the problem of hidden and exposed terminals.
[0030] (3) A unique time slot design is proposed to adapt to the large propagation delay in the underwater acoustic communication environment. That is, when transmitting between different nodes, the communication efficiency is improved by designing an appropriate time slot spacing to adapt to the large propagation delay.
[0031] (4) A time slot-based backoff algorithm is proposed to better integrate the CSMA protocol and the TDMA protocol. That is, when multiple nodes are transmitting, other nodes back off according to the set probability. By adjusting the backoff probability, the probability of collision can be further reduced and the communication efficiency can be improved. The pseudo code of the backoff process is as follows:
[0032]
[0033]
[0034] Based on this, this study established an iterative model, which eventually reduces the number of nodes to 1 through continuous i-iteration elimination processes. The setting of the elimination rate q is in a negative exponential relationship with the reduction of nodes, that is, the number of nodes remaining after each iteration is (1-q) to the i-th power multiplied by the original number of nodes k. Therefore, through the relationship between the elimination rate q and the competition cycle i, the initial number of nodes k under the ideal state can be determined, which is:
[0035]
[0036] (5) Taking into account the impact of different node sizes on system performance, the optimal protocol conversion value under different node sizes is finally derived to balance system performance and algorithm complexity. A contention cycle can be considered to have P w Nodes successfully compete for the channel. Therefore, assuming that the competition strategy is used in the whole working process, and there are k nodes that need to send data packets at this time, a total of k / P w In order for all nodes to successfully reserve a channel, the number of time slots required is N. k The expression:
[0037]
[0038] From the above formula, we can see that when the protocol is not switched, the total number of time slots required for k nodes to compete for the channel is k+N k (k is the number of nodes participating in the competition, where N is the total number of time slots in the transmission cycle. k The total number of time slots consumed by all nodes to complete the competition) is i+N (i is the number of time slots before the protocol conversion, N is the number of network nodes, and here is the total number of time slots in the transmission cycle). When the total number of time slots in the two cases is equal, the expression is:
[0039]
[0040] The underwater acoustic MAC protocol method in a cross-domain communication scenario provided by the present invention comprises the following steps:
[0041] S1. For each transmission cycle, first design the transmission time slot, set a certain data transmission time, and add a protection time afterwards;
[0042] S2, then enter the contention time slot, each node competes according to the preset algorithm, and the node that obtains the transmission right sends data in the next transmission time slot;
[0043] S3: After the data is sent, other nodes back off according to the time slot-based back off algorithm, and after the protection time ends, they enter the next transmission cycle;
[0044] S4. According to the size of the node, the protocol is converted according to the deduced results to maintain the optimal performance of the system.
[0045] The above descriptions are merely embodiments of the present invention and are not intended to limit the patent scope of the present invention. Any equivalent structure or equivalent process transformation made using the contents of the present invention specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present invention.
Claims
1. An underwater acoustic MAC protocol method in a cross-domain communication scenario, characterized in that: The MAC protocol method proposes a protection time mechanism for eliminating the influence of delay jitter of each node, a time slot allocation mode for solving the problem of hidden and exposed terminals, a time slot design for adapting to the large propagation delay of the underwater acoustic communication environment, and a time slot-based backoff algorithm for better integration of the CSMA protocol and the TDMA protocol. The underwater acoustic MAC protocol method in the cross-domain communication scenario includes the following steps: S1. For each transmission cycle, first design the transmission time slot, set a certain data transmission time, and add a protection time afterwards; S2, then enter the contention time slot, each node competes according to the preset algorithm, and the node that obtains the transmission right sends data in the next transmission time slot; S3: After the data is sent, other nodes back off according to the time slot-based back off algorithm, and after the protection time ends, they enter the next transmission cycle; S4. According to the size of the node, the protocol is converted according to the deduced results to maintain the optimal performance of the system.
2. According to the underwater acoustic MAC protocol method in the cross-domain communication scenario of claim 1, it is characterized in that: The protection time mechanism refers to setting a certain protection time after the transmission time of each node to eliminate the impact of delay jitter of each node. The protection time is determined by solving a function related to the network throughput and setting its derivative to zero to obtain the optimal protection time value.
3. The underwater acoustic MAC protocol method in a cross-domain communication scenario according to claim 1 is characterized in that: The time slot allocation mode is to separate the transmission period and the contention period, that is, to divide one period into a transmission time slot and a contention time slot, wherein the transmission time slot is used for data transmission and the contention time slot is used for contention between nodes.
4. The underwater acoustic MAC protocol method in a cross-domain communication scenario according to claim 1 is characterized in that: The time slot design includes designing a suitable time slot spacing to accommodate a large propagation delay when transmitting between different nodes.
5. The underwater acoustic MAC protocol method in a cross-domain communication scenario according to claim 1 is characterized in that: The backoff algorithm means that when multiple nodes are transmitting, other nodes back off according to a set probability.
6. The underwater acoustic MAC protocol method in a cross-domain communication scenario according to claim 1 is characterized in that: It also includes the derivation of the optimal protocol conversion value based on different node scales to balance system performance and algorithm complexity, where the protocol conversion value is determined based on the total number of time slots being equal when the protocol is not switched and when the protocol is converted.
Citation Information
Cited By
Heterogeneous cluster network media access control method for submarine topography surveying and mapping
CN121585971A
