CN115811773A - High-reliability data transmission method of wireless ad hoc network - Google Patents
High-reliability data transmission method of wireless ad hoc network Download PDFInfo
- Publication number
- CN115811773A CN115811773A CN202211384208.9A CN202211384208A CN115811773A CN 115811773 A CN115811773 A CN 115811773A CN 202211384208 A CN202211384208 A CN 202211384208A CN 115811773 A CN115811773 A CN 115811773A
- Authority
- CN
- China
- Prior art keywords
- node
- wireless
- hoc network
- transmission mode
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention provides a high-reliability data transmission method of a wireless ad hoc network, which relates to the technical field of the wireless ad hoc network and comprises the following steps: each node periodically performs routing chain breakage detection, and records the number of unreachable nodes in a routing table after each routing chain breakage detection; each node periodically performs link oscillation detection, acquires the number change sequence of unreachable nodes in a routing table in the link oscillation detection period, and calculates the number of wireless ad hoc network topology change times of each node in the link oscillation detection period; if the number of times of the topology change of the wireless ad hoc network of the node is greater than or equal to a link oscillation threshold value, switching the transmission mode of the node into a broadcast transmission mode, otherwise, switching the transmission mode of the node into a unicast transmission mode; and the upper layer data reaches any node, and the node transmits the upper layer data according to the current transmission mode of the node. The invention changes the transmission mode of the data by evaluating the link oscillation state, and ensures the high-reliability and high-efficiency transmission of the data in the network.
Description
Technical Field
The invention relates to the technical field of wireless ad hoc networks, in particular to a high-reliability data transmission method of a wireless ad hoc network.
Background
The wireless ad hoc network is a temporary autonomous network formed by a plurality of mobile nodes, and the nodes have the functions of a host and a route at the same time, so that the multi-hop transmission of data can be realized.
Different from a traditional wired network, a communication link of a wireless ad hoc network is influenced by various factors such as node movement speed, multipath effect, shielding, node attitude and the like, and the factors can cause the topology of the network to change. Although the ad hoc network node has a routing function, when the network topology changes very severely, frequent updating of the route also necessarily causes the packet loss rate of the network to rise sharply, which is very disadvantageous for some military application scenarios.
For the strategy of reliable data transmission of a high dynamic self-organizing network, currently, the main ideas adopted are optimization of routing strategies, such as an updating strategy for optimizing a routing packet, network clustering and the like, and the core ideas of the strategies are shortening the time for routing convergence, so that the problem of packet loss can be solved to a certain extent, but when the network topology is changed violently, a repeated routing convergence process is inevitably required, and the increase of the packet loss rate in the process cannot be avoided.
Disclosure of Invention
Aiming at the problems, the invention provides a high-reliability data transmission method of a wireless ad hoc network, which changes the transmission mode of data by evaluating the link oscillation state, adopts a broadcast mode to transmit the data in the node link oscillation period to ensure the reliability, adopts a unicast mode to transmit the data at other time to improve the channel utilization rate, and thus ensures the high-reliability and high-efficiency transmission of the data in the network.
In order to achieve the above object, the present invention provides a high-reliability data transmission method for a wireless ad hoc network, including:
each node periodically performs routing chain breakage detection, and records the number of unreachable nodes in a routing table after each routing chain breakage detection;
each node periodically performs link oscillation detection, acquires the number change sequence of unreachable nodes in a routing table in the link oscillation detection period, and calculates the number of wireless ad hoc network topology change times of each node in the link oscillation detection period;
if the number of times of the topology change of the wireless ad hoc network of the node is greater than or equal to a link oscillation threshold value, switching the transmission mode of the node into a broadcast transmission mode, otherwise, switching the transmission mode of the node into a unicast transmission mode;
and the upper layer data reaches any node, and the node transmits the upper layer data according to the current transmission mode of the node.
As a further improvement of the invention, when the wireless ad hoc network topology changes, each node carries out routing convergence according to a routing protocol to obtain a routing table;
the destination nodes in the routing table are divided into reachable nodes and unreachable nodes.
As a further improvement of the present invention, the period of the link oscillation detection is greater than the period of the route link breakage detection, and the period of the link oscillation detection is greater than or equal to 1min.
As a further improvement of the invention, each node periodically carries out link oscillation detection, and obtains the number change sequence S of the inaccessible nodes in the routing table in the link oscillation detection period (M1, M2, 8230; M1, M2, M8230) N And calculating the wireless ad hoc network topology change times K of each node in the link oscillation detection period, wherein the formula is as follows:
K＝K 1 +K 2 +……+K N-1
wherein the content of the first and second substances,
M i representing the number of unreachable nodes in the routing table;
K i and representing the number of times of the topology change of the wireless ad hoc network of the node.
As a further improvement of the invention, the link oscillation threshold is set according to the data transmission reliability requirement.
As a further improvement of the invention, the transmission flag bit of the node is set as flag, and a relational expression is established:
wherein the content of the first and second substances,
K i representing the number of times of the topology change of the wireless ad hoc network of the node;
l denotes a link oscillation threshold.
As a further improvement of the invention, the upper layer data reaches any node, and the network layer reads the flag value of the node;
if the flag value is 1, the transmission mode of the node is a broadcast sending mode, the upper layer data is encapsulated into a broadcast message, and the broadcast message is sent to the wireless ad hoc network in the broadcast sending mode;
and if the flag value is 0, the transmission mode of the node is a unicast transmission mode, the upper layer data is packaged into a unicast message, and the unicast message is transmitted to the next hop node in a unicast transmission mode.
Compared with the prior art, the invention has the following beneficial effects:
the invention evaluates the link oscillation state, changes the data transmission mode of the node, adopts a broadcast mode to transmit data in the route oscillation period to ensure the reliability, and adopts a unicast mode to transmit data at other time to improve the channel utilization rate, thereby ensuring the high-reliability and high-efficiency transmission of the data in the network.
Drawings
Fig. 1 is a flowchart of a method for transmitting high-reliability data in a wireless ad hoc network according to an embodiment of the present invention;
fig. 2 is a schematic diagram illustrating a data transmission process of an upper layer data arriving at a back node according to an embodiment of the present invention;
fig. 3 is a timing diagram of a period of a route link breakage detection and a period of a link oscillation detection according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a transmission path for switching a node to a broadcast sending mode for data transmission according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.
The invention is described in further detail below with reference to the attached drawing figures:
as shown in fig. 1, the method for transmitting high-reliability data in a wireless ad hoc network provided by the present invention includes:
(1) Each node periodically performs routing chain breakage detection, and records the number M of unreachable nodes in a routing table after each routing chain breakage detection;
wherein, the first and the second end of the pipe are connected with each other,
when the wireless ad hoc network topology changes, each node performs routing convergence according to a routing protocol to obtain a routing table;
dividing the destination node in the routing table into reachable node and unreachable node, the result after the routing table classification of a certain node is shown as the following table:
further, in the above-mentioned case,
the hop count of the unreachable node is set to be different according to different routing protocols, and the hop count of the unreachable node is set to be 16 according to the corresponding routing protocol in the table above.
(2) Each node periodically performs link oscillation detection, acquires the number change sequence of unreachable nodes in a routing table in the link oscillation detection period, and calculates the number of wireless ad hoc network topology change times of each node in the link oscillation detection period;
wherein the content of the first and second substances,
the change of the number M of the unreachable nodes in the routing table reflects the change of the network topology each time;
the period T2 of link oscillation detection is greater than the period T1 of route link breakage detection (as shown in fig. 3), and the period of link oscillation detection is greater than or equal to 1min;
furthermore, the number M of the unreachable nodes of the routing table recorded after N = T2/T1 times of routing broken link detection can be obtained in a period T2 of link oscillation detection, and a statistical sequence S = { M1, M2, \ 8230; \ 8230of the unreachable nodes is obtained N And acquiring a link oscillation result within a proper time length, and then performing switching evaluation on the transmission mode of the node, so that the situation that the link oscillation evaluation is inaccurate when short link oscillation occurs is avoided.
Further, calculating the number of times K of the topology change of the wireless ad hoc network of each node in the link oscillation detection period, wherein the formula is as follows:
K＝K 1 +K 2 +……+K N-1
wherein, the first and the second end of the pipe are connected with each other,
M i representing the number of unreachable nodes in the routing table;
K i and representing the number of times of the topology change of the wireless ad hoc network of the node.
(3) If the number of times of the topology change of the wireless ad hoc network of the node is greater than or equal to a link oscillation threshold value, switching the transmission mode of the node into a broadcast transmission mode, otherwise, switching the transmission mode of the node into a unicast transmission mode;
wherein the content of the first and second substances,
setting a link oscillation threshold L according to the data transmission reliability requirement;
setting the transmission flag bit of the node as flag, and establishing a relational expression:
wherein, the first and the second end of the pipe are connected with each other,
K i representing the number of times of the topology change of the wireless ad hoc network of the node;
l denotes a link oscillation threshold.
(4) The upper layer data reaches any node, and the node transmits the upper layer data according to the current transmission mode of the node.
Wherein the content of the first and second substances,
as shown in fig. 2, when the upper layer data reaches any node, the network layer reads the flag value of the node;
if the flag value is 1, the transmission mode of the node is a broadcast transmission mode, the upper layer data is encapsulated into a broadcast message, the broadcast message is transmitted to the wireless ad hoc network in the broadcast transmission mode, the message can carry out flood in the whole network range, and routing addressing is not needed;
and if the flag value is 0, the transmission mode of the node is a unicast transmission mode, the upper layer data is encapsulated into a unicast message, a routing table is inquired according to the destination node for routing addressing, and the unicast message is transmitted to the next hop node.
Example (b):
as shown in fig. 4, setting a period T2 of link oscillation detection to be 1min, setting a period T1 of route broken link detection to be 10s, presetting a link oscillation threshold to be 4 according to a system data transmission reliability requirement, using a certain routing protocol by a source node a for route convergence, and setting a hop count of an unreachable node to be 16 hops according to the routing protocol;
s1, performing route broken chain detection every 10S by a source node A, and recording the number M of unreachable nodes in a routing table after each route broken chain detection;
s2, when the source node A finishes 6 times of route broken link detection, the time of link oscillation detection is reached, the number change sequence S = {5,6,5,7, 8} of the unreachable nodes in the routing table in the link oscillation detection period is obtained, and the wireless ad hoc network topology change times of each node in the link oscillation detection period are calculated;
K＝K 1 +K 2 +……+K 5
obtaining: k 1 ＝1，K 2 ＝1，K 3 ＝1，K 4 ＝1，K 5 ＝0
And finally obtaining: k = K 1 +K 2 +K 3 +K 4 +K 5 ＝4
S3, according to the formula
Obtaining the number K of topological change of the wireless ad hoc network equal to a link oscillation threshold L, so that a transmission flag bit flag of a source node A is switched to 1;
s4, the source node A receives the upper layer data, the destination node is H, the network layer reads the flag value of the source node A to be 1, namely the current source node A link vibrates and is in a broadcast sending mode;
s5, the source node A uniformly encapsulates the unicast messages of the upper layer data into broadcast messages, and a broadcast sending mode is adopted, so that the broadcast messages are flooded in the whole wireless ad hoc network range, routing addressing is not needed, the data messages can reach a destination node H through a plurality of paths, and the transmission reliability is improved.
As shown in fig. 4, the source node a forms two paths, path 2 and path 3, which can reach the destination node H during the broadcast transmission process, and transmits upper layer data to the destination node H, thereby increasing the reliability of transmission.
The invention has the advantages that:
the invention evaluates the link oscillation state, changes the data transmission mode of the node, adopts a broadcast mode to transmit data in the route oscillation period to ensure reliability, and adopts a unicast mode to transmit data at other time to improve the channel utilization rate, thereby ensuring high-reliability and high-efficiency transmission of data in the network.
The present invention has been described in terms of the preferred embodiment, and it is not intended to be limited to the embodiment. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (7)
1. A high-reliability data transmission method of a wireless ad hoc network is characterized by comprising the following steps:
each node periodically performs routing chain breakage detection, and records the number of unreachable nodes in a routing table after each routing chain breakage detection;
each node periodically performs link oscillation detection, acquires the number change sequence of unreachable nodes in a routing table in the link oscillation detection period, and calculates the number of wireless ad hoc network topology change times of each node in the link oscillation detection period;
if the number of times of the topology change of the wireless ad hoc network of the node is greater than or equal to a link oscillation threshold value, switching the transmission mode of the node into a broadcast transmission mode, otherwise, switching the transmission mode of the node into a unicast transmission mode;
and the upper layer data reaches any node, and the node transmits the upper layer data according to the current transmission mode of the node.
2. The method for transmitting high-reliability data in a wireless ad hoc network according to claim 1, wherein: when the wireless ad hoc network topology changes, each node performs routing convergence according to a routing protocol to obtain a routing table;
the destination nodes in the routing table are divided into reachable nodes and unreachable nodes.
3. The method for highly reliable data transmission in a wireless ad hoc network according to claim 1, wherein: and the link oscillation detection period is greater than the route broken link detection period and is greater than or equal to 1min.
4. The method for transmitting high-reliability data in a wireless ad hoc network according to claim 1, wherein: each node periodically carries out link oscillation detection, and obtains the number change sequence S of the inaccessible nodes in the routing table in the link oscillation detection period, wherein S = { M1, M2, \8230;, M is N And calculating the number K of wireless ad hoc network topology change times of each node in the link oscillation detection period, wherein the formula is as follows:
K＝K 1 +K 2 +……+K N-1
wherein the content of the first and second substances,
M i representing the number of unreachable nodes in the routing table;
K i and representing the number of times of the topology change of the wireless ad hoc network of the node.
5. The method for highly reliable data transmission in a wireless ad hoc network according to claim 1, wherein: and setting the link oscillation threshold according to the data transmission reliability requirement.
6. The method for transmitting high-reliability data in a wireless ad hoc network according to claim 1, wherein: setting the transmission flag bit of the node as flag, and establishing a relational expression:
wherein, the first and the second end of the pipe are connected with each other,
K i representing the number of times of topology change of the wireless ad hoc network of the node;
l denotes a link oscillation threshold.
7. The method for highly reliable data transmission in a wireless ad hoc network according to claim 6, wherein: the upper layer data reaches any node, and the network layer reads the flag value of the node;
if the flag value is 1, the transmission mode of the node is a broadcast transmission mode, the upper layer data is encapsulated into a broadcast message, and the broadcast message is transmitted to the wireless ad hoc network in the broadcast transmission mode;
and if the flag value is 0, the transmission mode of the node is a unicast transmission mode, the upper layer data is packaged into a unicast message, and the unicast message is transmitted to the next hop node in a unicast transmission mode.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211384208.9A CN115811773A (en) | 2022-11-07 | 2022-11-07 | High-reliability data transmission method of wireless ad hoc network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211384208.9A CN115811773A (en) | 2022-11-07 | 2022-11-07 | High-reliability data transmission method of wireless ad hoc network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115811773A true CN115811773A (en) | 2023-03-17 |
Family
ID=85483091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211384208.9A Pending CN115811773A (en) | 2022-11-07 | 2022-11-07 | High-reliability data transmission method of wireless ad hoc network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115811773A (en) |
-
2022
- 2022-11-07 CN CN202211384208.9A patent/CN115811773A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhang et al. | Dynamic probabilistic broadcasting in MANETs | |
| US20020061001A1 (en) | Dynamic source tracing (DST) routing protocol for wireless networks | |
| CN101568164B (en) | Opportunistic routing algorithm of Ad hoc network | |
| Yi et al. | Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL | |
| CN105847278B (en) | Distributed self-adaptive transmission method | |
| KR20050033948A (en) | Route path setting method according to route discovery of mobile ad hoc network using partial route discovery | |
| CN109068367B (en) | Wireless token passing method, device, equipment and readable storage medium | |
| CN110691379A (en) | Active routing communication method suitable for wireless ad hoc network | |
| WO2020156340A1 (en) | Data transmission method and apparatus | |
| Roy et al. | Using minimal source trees for on-demand routing in ad hoc networks | |
| CN104883304A (en) | Method for routing part entangled quantum pair bridging communication network | |
| CN111132236B (en) | Multi-unmanned aerial vehicle self-organizing network MPR node selection method based on improved OLSR protocol | |
| CN101674220B (en) | Forwarding history-based asynchronous rooting algorithm | |
| CN109510769B (en) | Converged routing system suitable for wide-narrow combined network and method thereof | |
| CN105072586A (en) | Management method for forwarding of broadcast message in embedded wireless ad hoc network | |
| CN115665860B (en) | Unmanned aerial vehicle ad hoc network resource allocation method based on characteristics of waiting bird group | |
| CN115811773A (en) | High-reliability data transmission method of wireless ad hoc network | |
| KR101762696B1 (en) | Route Maintenance Protocol Using Destination-initiated Flooding in Mobile Ad Hoc Networks | |
| LU501337A1 (en) | Underwater Broadcast Transmission Method Based on Hierarchy and State | |
| Raghavendra et al. | Congestion adaptive routing in ad hoc networks | |
| Gruber et al. | Ad hoc routing for cellular coverage extension | |
| KR20080018042A (en) | Method and apparatus for an improvement of routing performance in ad hoc networks | |
| Bai et al. | Hello message scheme enhancement in CRMANET | |
| CN112383947A (en) | Wireless ad hoc network hybrid routing protocol method based on network environment | |
| CN111465074B (en) | Method and terminal for generating topological relation in wireless ad hoc network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |