CN117528601B - Wireless ad hoc network communication method and device - Google Patents
Wireless ad hoc network communication method and device Download PDFInfo
- Publication number
- CN117528601B CN117528601B CN202410017169.1A CN202410017169A CN117528601B CN 117528601 B CN117528601 B CN 117528601B CN 202410017169 A CN202410017169 A CN 202410017169A CN 117528601 B CN117528601 B CN 117528601B
- Authority
- CN
- China
- Prior art keywords
- wireless
- transmission
- hoc network
- network node
- task
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims abstract description 38
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims abstract description 374
- 238000004088 simulation Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000012795 verification Methods 0.000 claims description 6
- 230000001174 ascending effect Effects 0.000 claims description 4
- 238000001914 filtration Methods 0.000 claims description 4
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 230000005059 dormancy Effects 0.000 abstract description 13
- 238000005265 energy consumption Methods 0.000 abstract description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 230000007958 sleep Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
- H04W52/0209—Power saving arrangements in terminal devices
- H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a wireless ad hoc network communication method and a wireless ad hoc network communication device. And determining a first wireless ad hoc network node based on a first transmission task of the wireless ad hoc network node, adjusting a data transmission route passing through the first wireless ad hoc network node, and judging whether the first wireless ad hoc network node meets a dormancy condition. When the dormancy condition is met, the first wireless self-organizing network node is controlled to carry out dormancy state, and data passing through the first wireless self-organizing network node is transmitted through an alternative transmission route, so that the purposes of reducing energy consumption and prolonging the service life of the node are achieved.
Description
Technical Field
The present application relates to the field of wireless communications technologies, and in particular, to a wireless ad hoc network communication method and device.
Background
With the rapid development of sensor technology and wireless communication technology, ad hoc network technology is gradually expanding to other fields such as environmental monitoring, medical health, intelligent transportation, and the like. In these fields, ad hoc networking technology has also been widely used and developed.
Although wireless ad hoc network communication methods have many advantages, there are also many disadvantages.
Because sensor nodes in wireless ad hoc networks are typically battery powered, energy drain problems can occur when operating for long periods of time. This limits its application scenarios, such as being unable to monitor in an outdoor long-term use environment. To reduce power consumption, the prior art would put some redundant or non-operational nodes in a dormant state with very low power consumption. However, the sensor nodes generally follow a fixed sleep rule, for example, sleep trigger conditions are set, and the sensor nodes are sequentially controlled to enter a sleep state according to a set time, so that corresponding adjustment cannot be made according to real-time changes of surrounding environments or service requirements, and the adaptability is poor. If all the sensor nodes use the same dormancy rule, the data transmission is slow again in the dormancy state of the sensor nodes, and the data transmission efficiency is affected.
Therefore, the prior art has defects, and improvement is needed.
Disclosure of Invention
In view of the above problems, an object of the present invention is to provide a wireless ad hoc network communication method and apparatus, which predict node usage rates of wireless ad hoc network nodes in a next period of time by historical transmission data, control a part of wireless ad hoc network nodes to perform a dormant state, and perform data transmission by neighboring ad hoc network nodes around the dormant wireless ad hoc network nodes instead of the dormant wireless ad hoc network nodes, so that the wireless ad hoc network node usage states can be controlled more effectively, and the purposes of reducing energy consumption and prolonging node life are achieved.
The first aspect of the present invention provides a wireless ad hoc network communication method, including:
analyzing according to the historical transmission data of the current area, and determining a first transmission task of each wireless ad hoc network node in the current area in the next time period;
calculating the node utilization rate of each wireless ad hoc network node in the current area according to a first transmission task of each wireless ad hoc network node in the current area, and sequencing the wireless ad hoc network nodes in ascending order according to the node utilization rate;
marking the wireless ad hoc network node with the lowest node utilization rate as a first wireless ad hoc network node, analyzing a second transmission task of the first wireless ad hoc network node, and determining an alternative transmission route to be determined;
verifying the to-be-determined alternative transmission route, calculating a transmission score, and determining an alternative transmission route;
importing the transmission task corresponding to the alternative transmission route into a first transmission task of a wireless ad hoc network node in the alternative transmission route;
and when all second transmission tasks of the first wireless ad hoc network node have alternative transmission routes, controlling the first wireless ad hoc network node to enter a dormant state.
In this scheme, the analysis is performed according to the historical transmission data of the current area, and the determining of the first transmission task of each wireless ad hoc network node in the current area in the next time period includes:
analyzing according to the historical transmission data of the current area to obtain an analog transmission task;
analyzing the simulation transmission task, and marking the wireless ad hoc network node on the transmission route of the simulation transmission task based on the transmission data and the transmission time of the simulation transmission task to obtain a second transmission task of the wireless ad hoc network node;
and integrating the second transmission tasks of the same wireless ad hoc network nodes to obtain the first transmission task of each wireless ad hoc network node in the current area of the next time period.
In this scheme, the analyzing the second transmission task of the first wireless ad hoc network node, determining the to-be-determined alternative transmission route includes:
determining coordinate data of a data transmission party and a data receiving party according to a second transmission task of the first wireless ad hoc network node;
and determining one or more to-be-determined alternative transmission routes according to the coordinate data of the first wireless ad hoc network node.
In this solution, the verifying the to-be-determined alternative transmission route and calculating the transmission score, determining the alternative transmission route includes:
marking the wireless ad hoc network node in the to-be-determined alternative transmission route as a second wireless ad hoc network node;
analyzing according to the first transmission data of the second wireless ad hoc network node and the second transmission task of the first wireless ad hoc network node, and judging whether the second wireless ad hoc network node meets transmission conditions or not;
filtering the second wireless ad hoc network nodes which do not meet the transmission conditions;
calculating alternative transmission scores of the remaining second wireless ad hoc network nodes;
calculating an alternative route score of an alternative transmission route to be determined according to the alternative transmission scores of the remaining second wireless ad hoc network nodes;
and selecting the to-be-determined alternative transmission route with the highest alternative route score as the alternative transmission route.
In this scheme, whether the second wireless ad hoc network node meets transmission conditions or not includes:
judging whether the available bandwidth of the second wireless ad hoc network node in the simulated transmission time meets the bandwidth required by the second transmission task of the first wireless ad hoc network node;
judging whether the second wireless ad hoc network node has an idle channel in the analog transmission time;
judging whether the transmission time delay of a second transmission task of the first wireless ad hoc network node through an idle channel of the second wireless ad hoc network node is smaller than a first preset threshold value or not;
judging whether the node utilization rate of the second wireless ad hoc network node is smaller than a second preset threshold value;
and when any one of the judging results is negative, the second wireless ad hoc network node does not meet the transmission condition.
In this solution, the calculating the candidate transmission scores of the remaining second wireless ad hoc network nodes includes:
when the second wireless ad hoc network node meets transmission conditions, calculating a bandwidth score according to the available bandwidth of the second wireless ad hoc network node and the bandwidth required by the second transmission task of the first wireless ad hoc network node;
calculating channel scores according to the number of idle channels of the second wireless ad hoc network node and the number of channels required by a second transmission task of the first wireless ad hoc network node;
calculating a channel transmission delay score according to the transmission delay of the second wireless ad hoc network node channel occupied by the second transmission task of the first wireless ad hoc network node;
and multiplying the bandwidth score, the channel transmission delay score and the node utilization rate of the second wireless ad hoc network node by corresponding influence weights respectively, and accumulating calculation results to obtain alternative transmission scores of the second wireless ad hoc network node.
In this scheme, still include:
the node utilization rate calculation method of the wireless ad hoc network node is expressed as follows by a formula:
M=K 1 *M 1 +K 2 *M 2
M 1 =P 1 /P 2
M 2 =Σ[Q n /(Q n +R n +v n t n )]/n
wherein M is the node utilization rate of the wireless ad hoc network node, and M 1 Efficient transmission data duty cycle for wireless ad hoc network node, M 2 The total channel utilization rate of the wireless ad hoc network node; p (P) 1 Data transmission and P of wireless ad hoc network node in unit time 2 The maximum value of transmission data passing through the wireless ad hoc network node in unit time; q (Q) n The transmission frame length R for the transmission data in transmission task n n Acknowledgement frame length v for transmission data in transmission task n n Using the transmission rate of the channel, t, for transmission task n n Using a transmission delay of the channel for transmission task n; k (K) 1 、K 2 To influence the weights.
In this scheme, still include:
adjusting the transmission channel in a three-way handshake mode;
the first handshake, the current wireless self-organizing network node sends verification data to the next wireless self-organizing network node through each idle channel respectively, and the channel state of the next wireless self-organizing network node is determined;
a second handshake, wherein the next wireless ad hoc network node sends feedback data to the current wireless ad hoc network node;
and a third handshake, wherein the current wireless self-organizing network node analyzes according to the received feedback data, and selects a channel with the minimum transmission delay to bind with the next wireless self-organizing network node for data transmission.
In this scheme, still include:
analyzing according to the transmission data of a second transmission task of the first wireless ad hoc network node, and determining the task level of the second transmission task;
the second transmission task of the higher task class is preferentially analyzed.
A second aspect of the present invention provides a wireless ad hoc network communication device, the control device comprising at least one processor and at least one storage medium, the storage device being adapted to store a plurality of program codes, the program codes being adapted to be loaded and executed by the processor to perform the wireless ad hoc network communication method according to any one of the above-mentioned wireless ad hoc network communication methods.
A third aspect of the present invention provides a computer readable storage medium having embodied therein a wireless ad hoc network communication method program which, when executed by a processor, implements the steps of a wireless ad hoc network communication method as described in any one of the above.
The invention discloses a wireless ad hoc network communication method and a wireless ad hoc network communication device. And determining a first wireless ad hoc network node based on a first transmission task of the wireless ad hoc network node, adjusting a data transmission route passing through the first wireless ad hoc network node, and judging whether the first wireless ad hoc network node meets a dormancy condition. When the dormancy condition is met, the first wireless self-organizing network node is controlled to carry out dormancy state, and data passing through the first wireless self-organizing network node is transmitted through an alternative transmission route, so that the purposes of reducing energy consumption and prolonging the service life of the node are achieved.
Drawings
FIG. 1 is a flow chart of a wireless ad hoc network communication method of the present invention;
fig. 2 is a flowchart of a method for acquiring a first transmission task of each wireless ad hoc network node in a current area in a next time period according to the present invention;
fig. 3 shows a flow chart of an alternative transmission route determination method of the present invention.
Detailed Description
In order that the above-recited objects, features and advantages of the present invention will be more clearly understood, a more particular description of the invention will be rendered by reference to the appended drawings and appended detailed description. It should be noted that, in the case of no conflict, the embodiments of the present application and the features in the embodiments may be combined with each other.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention, however, the present invention may be practiced in other ways than those described herein, and therefore the scope of the present invention is not limited to the specific embodiments disclosed below.
Fig. 1 shows a flow chart of a wireless ad hoc network communication method of the present invention.
As shown in fig. 1, the invention discloses a wireless ad hoc network communication method, which comprises the following steps:
s102, analyzing according to historical transmission data of a current area, and determining a first transmission task of each wireless ad hoc network node in the current area in the next time period;
s104, calculating the node utilization rate of each wireless ad hoc network node in the current area according to a first transmission task of each wireless ad hoc network node in the current area, and sequencing the wireless ad hoc network nodes in ascending order according to the node utilization rate;
s106, marking the wireless ad hoc network node with the lowest node utilization rate as a first wireless ad hoc network node, analyzing a second transmission task of the first wireless ad hoc network node, and determining an alternative transmission route to be determined;
s108, verifying the to-be-determined alternative transmission route, calculating a transmission score, and determining the alternative transmission route;
s110, importing a transmission task corresponding to the alternative transmission route into a first transmission task of a wireless ad hoc network node in the alternative transmission route;
and S112, when all second transmission tasks of the first wireless ad hoc network node have alternative transmission routes, controlling the first wireless ad hoc network node to enter a dormant state.
According to the embodiment of the invention, the analysis is performed according to the use data of the wireless ad hoc network node in the current area, when the use efficiency of the wireless ad hoc network node is low, the wireless ad hoc network node is controlled to enter a dormant state, so that the energy consumption is reduced, the service life of the node is prolonged, and the adjacent wireless ad hoc network nodes around the wireless ad hoc network node in the dormant state replace the wireless ad hoc network node in the dormant state for data transmission.
Firstly, carrying out simulation prediction on transmission tasks of a current area in a next time period according to historical transmission data of the current area and transmission tasks of the current area in the current time period, analyzing the transmission tasks based on the simulation obtained by prediction, and determining a first transmission task of each wireless ad hoc network node in the current area in the next time period according to the size of transmission data, the transmission time and a transmission route in each simulation transmission task, so as to determine the node utilization rate of each wireless ad hoc network node in the current area in the next time period. And then preferentially selecting a first wireless self-organizing network node (the wireless self-organizing network node with the minimum node utilization rate) for analysis, sequentially analyzing a second transmission task passing through the first wireless self-organizing network node, determining an alternative transmission route by combining the node utilization rate of the adjacent wireless self-organizing network nodes, carrying out data transmission on the second transmission task through the alternative transmission route, and bypassing the first wireless self-organizing network node. And the second transmission task is imported into the first transmission task of the wireless ad hoc network node in the alternative transmission route, and the first transmission task of the wireless ad hoc network node in the alternative transmission route is updated. And analyzing the next second transmission task of the first wireless ad hoc network node based on the updated wireless ad hoc network node until the transmission routes of all the second transmission tasks are adjusted to be alternative transmission routes, and controlling the first wireless ad hoc network node to enter a dormant state.
Wherein the length of each time period is set and adjusted by a person skilled in the art according to actual use requirements.
And sequentially analyzing each wireless ad hoc network node in the current area according to the sequence of the ascending order of the node utilization rate, and carrying out dormancy treatment on the wireless ad hoc network nodes meeting dormancy conditions so as to achieve the purposes of reducing energy consumption and prolonging the service life of the nodes.
Fig. 2 is a flowchart of a method for acquiring a first transmission task of each wireless ad hoc network node in a current area in a next time period according to the present invention.
As shown in fig. 2, according to an embodiment of the present invention, the analyzing according to the historical transmission data of the current area, determining the first transmission task of each wireless ad hoc network node in the current area in the next time period includes:
s202, analyzing according to historical transmission data of a current area to obtain an analog transmission task;
s204, analyzing the analog transmission task, and marking wireless ad hoc network nodes on the transmission route of the analog transmission task based on transmission data and transmission time of the analog transmission task to obtain a second transmission task of the wireless ad hoc network nodes;
s206, integrating the second transmission tasks of the same wireless ad hoc network nodes to obtain the first transmission task of each wireless ad hoc network node in the current area of the next time period.
The system records the data generated during each data transmission to generate historical transmission data, wherein the historical transmission data comprises coordinate data of a data transmission party and a data receiving party, a transmission route of the transmission data in a current area, coordinate data of wireless ad hoc network nodes on the transmission route, transmission data size, transmission time and the like. The transmission data of the current area has certain regularity, such as transmission frequency, transmission time, transmission route and the like, and the historical transmission data recorded by the system and the transmission data of the current time period are analyzed by using an analysis model and the like to determine the analog transmission task of the next time period. And sequentially analyzing each analog transmission task, determining the size and the transmission time of the transmission data passing through each wireless ad hoc network node in the current area, and integrating to obtain a first transmission task of each wireless ad hoc network node in the current area in the next time period.
According to an embodiment of the present invention, the analyzing the second transmission task of the first wireless ad hoc network node, determining an alternative transmission route to be determined includes:
determining coordinate data of a data transmission party and a data receiving party according to a second transmission task of the first wireless ad hoc network node;
and determining one or more to-be-determined alternative transmission routes according to the coordinate data of the first wireless ad hoc network node.
When the first wireless ad hoc network node is controlled to sleep, a transmission route is required to be re-planned for data transmitted by the first wireless ad hoc network node, and data transmission is performed by adjacent wireless ad hoc network nodes around the first wireless ad hoc network node.
In order to ensure the data transmission efficiency, a maximum detour range is set when determining the alternative transmission route to be determined, for example, the maximum detour range is within two jump distances of the first wireless ad hoc network node. And randomly combining adjacent wireless ad hoc network nodes of the first wireless ad hoc network node based on the coordinate data of the wireless ad hoc network node in the maximum bypassing range and the coordinate data of the data transmission party and the data receiving party to obtain one or more to-be-determined alternative transmission routes. Meanwhile, a transmission route used by the data transmission side and the data reception side in the history transmission data may be used as an alternative transmission route to be determined.
Fig. 3 shows a flow chart of an alternative transmission route determination method of the present invention.
As shown in fig. 3, according to an embodiment of the present invention, the verifying the to-be-determined alternative transmission route and calculating the transmission score, determining the alternative transmission route includes:
s302, marking the wireless ad hoc network node in the to-be-determined alternative transmission route as a second wireless ad hoc network node;
s304, analyzing according to the first transmission data of the second wireless ad hoc network node and the second transmission task of the first wireless ad hoc network node, and judging whether the second wireless ad hoc network node meets transmission conditions or not;
s306, filtering the second wireless ad hoc network node which does not meet the transmission condition;
s308, calculating alternative transmission scores of the remaining second wireless ad hoc network nodes;
s310, calculating an alternative route score of an alternative transmission route to be determined according to the alternative transmission scores of the remaining second wireless ad hoc network nodes;
s312, selecting the to-be-determined alternative transmission route with the highest alternative route score as the alternative transmission route.
After determining the to-be-determined alternative transmission routes of the analog transmission tasks, sequentially analyzing each to-be-determined alternative transmission route, sequentially introducing the second transmission tasks of the first wireless ad hoc network nodes into the first transmission data of the second wireless ad hoc network nodes, verifying the second wireless ad hoc network nodes in the to-be-determined alternative transmission routes, if verification fails, filtering the second wireless ad hoc network nodes and the corresponding to-be-determined alternative transmission routes when the current second wireless ad hoc network nodes do not meet the transmission conditions. And after analyzing all the to-be-selected alternative transmission routes, calculating the average value of the alternative transmission scores of the second wireless ad hoc network nodes on each to-be-selected alternative transmission route to obtain an alternative route score of the to-be-selected alternative transmission route.
According to an embodiment of the present invention, the determining whether the second wireless ad hoc network node meets a transmission condition includes:
judging whether the available bandwidth of the second wireless ad hoc network node in the simulated transmission time meets the bandwidth required by the second transmission task of the first wireless ad hoc network node;
judging whether the second wireless ad hoc network node has an idle channel in the analog transmission time;
judging whether the transmission time delay of a second transmission task of the first wireless ad hoc network node through an idle channel of the second wireless ad hoc network node is smaller than a first preset threshold value or not;
judging whether the node utilization rate of the second wireless ad hoc network node is smaller than a second preset threshold value;
and when any one of the judging results is negative, the second wireless ad hoc network node does not meet the transmission condition.
It should be noted that, whether the second wireless ad hoc network node meets the transmission condition is verified by multiple factors, that is, whether the second wireless ad hoc network node meets the transmission condition of the second transmission task of the first wireless ad hoc network node is determined according to factors such as bandwidth usage, channel transmission delay, node utilization and the like of the second wireless ad hoc network node in the simulated transmission time.
After determining the idle channel of the second wireless ad hoc network node, selecting the idle channel of the second wireless ad hoc network node on the current to-be-determined alternative transmission route, transmitting verification data from the previous wireless ad hoc network node of the current second wireless ad hoc network node to the next wireless ad hoc network node of the current second wireless ad hoc network node, determining the transmission time delay of each idle channel of the current second wireless ad hoc network node according to the transmission time of the verification data, and comparing the minimum transmission time delay with a first preset threshold value, thereby judging whether the transmission time delay of the idle channel of the second wireless ad hoc network node is smaller than the first preset threshold value.
The values of the first preset threshold and the second preset threshold are set by the system according to the task level and the transmission data size of the second transmission task of the first wireless ad hoc network node. The higher the task level is, the smaller the first preset threshold value is; the larger the amount of transmission data, the smaller the second preset threshold.
According to an embodiment of the present invention, the calculating the candidate transmission scores of the remaining second wireless ad hoc network nodes includes:
when the second wireless ad hoc network node meets transmission conditions, calculating a bandwidth score according to the available bandwidth of the second wireless ad hoc network node and the bandwidth required by the second transmission task of the first wireless ad hoc network node;
calculating channel scores according to the number of idle channels of the second wireless ad hoc network node and the number of channels required by a second transmission task of the first wireless ad hoc network node;
calculating a channel transmission delay score according to the transmission delay of the second wireless ad hoc network node channel occupied by the second transmission task of the first wireless ad hoc network node;
and multiplying the bandwidth score, the channel transmission delay score and the node utilization rate of the second wireless ad hoc network node by corresponding influence weights respectively, and accumulating calculation results to obtain alternative transmission scores of the second wireless ad hoc network node.
It should be noted that, the calculation method of the alternative transmission score of the second wireless ad hoc network node is expressed as:
m=k 1 (A 1 -A 2 )/A max +k 2 (B 1 -B 2 )/B max +k 3 (C max -C 1 )/C max +k 4 D 1
wherein m is an alternative transmission score of the second wireless ad hoc network node; (A) 1 -A 2 )/A max For bandwidth score, A 1 Available bandwidth for second wireless ad hoc network node, A 2 Bandwidth, a, required for second transmission task of first wireless ad hoc network node max Maximum available bandwidth for the second wireless ad hoc network node; (B) 1 -B 2 )/B max For the channel score, B 1 Number of idle channels, B, for second wireless ad hoc network node 2 Number of channels, B, required for second transmission task of first wireless ad hoc network node max The total channel number of the second wireless ad hoc network node; (C) max -C 1 )/C max For the channel transmission delay score, C 1 To occupy the transmission time delay of the channel C max Presetting maximum channel transmission delay for a system; d (D) 1 The node utilization rate of the second wireless ad hoc network node; k (k) 1 、k 2 、k 3 、k 4 Are all impact weights.
According to an embodiment of the present invention, further comprising:
the node utilization rate calculation method of the wireless ad hoc network node is expressed as follows by a formula:
M=K 1 *M 1 +K 2 *M 2
M 1 =P 1 /P 2
M 2 =Σ[Q n /(Q n +R n +v n t n )]/n
wherein M is the node utilization rate of the wireless ad hoc network node, and M 1 Efficient transmission data duty cycle for wireless ad hoc network node, M 2 The total channel utilization rate of the wireless ad hoc network node; p (P) 1 Data transmission and P of wireless ad hoc network node in unit time 2 The maximum value of transmission data passing through the wireless ad hoc network node in unit time; q (Q) n The transmission frame length R for the transmission data in transmission task n n Acknowledgement frame length v for transmission data in transmission task n n Using the transmission rate of the channel, t, for transmission task n n Using a transmission delay of the channel for transmission task n; k (K) 1 、K 2 To influence the weights.
It should be noted that, the node utilization of the wireless ad hoc network node in the current time period is calculated according to the effective transmission data duty ratio and the total channel utilization ratio of the wireless ad hoc network node in the current time period. The effective transmission data duty ratio of the wireless ad hoc network node is the ratio of the transmission data passing through the wireless ad hoc network node in the current time period to the maximum transmission data, and the maximum transmission data is the product of the maximum transmission rate and the time length of the current time period. The total channel utilization is the average value of the channel utilization of the occupied channels in each data transmission process in the current time period. And adjusting the corresponding influence weight according to different influence degrees, and determining the node utilization rate M (M is any value between 0 and 100%) of the wireless ad hoc network node.
According to an embodiment of the present invention, further comprising:
adjusting the transmission channel in a three-way handshake mode;
the first handshake, the current wireless self-organizing network node sends verification data to the next wireless self-organizing network node through each idle channel respectively, and the channel state of the next wireless self-organizing network node is determined;
a second handshake, wherein the next wireless ad hoc network node sends feedback data to the current wireless ad hoc network node;
and a third handshake, wherein the current wireless self-organizing network node analyzes according to the received feedback data, and selects a channel with the minimum transmission delay to bind with the next wireless self-organizing network node for data transmission.
In the data transmission process, the transmission channel is adjusted according to the channel state of the next wireless ad hoc network node and the transmission time delay between the current wireless ad hoc network node and the next wireless ad hoc network node, and the channel with the minimum transmission time delay is selected for data transmission, so that the data transmission efficiency is ensured. And selecting a channel with the minimum transmission delay from the current wireless self-organizing network node to bind with the next wireless self-organizing network node, and finishing transmission channel adjustment.
According to an embodiment of the present invention, further comprising:
analyzing according to the transmission data of a second transmission task of the first wireless ad hoc network node, and determining the task level of the second transmission task;
the second transmission task of the higher task class is preferentially analyzed.
When the transmission route adjustment is performed on the second transmission tasks of the first wireless ad hoc network node, different task grades are set for the different types of transmission tasks according to the urgent need degree of the transmission data, and the transmission route adjustment is performed on each second transmission task according to the task grades. Because the transmission score of the second wireless ad hoc network node in the to-be-determined alternative transmission route is determined according to the analog transmission task and the transmission task corresponding to the allocated alternative transmission route, the more the transmission tasks corresponding to the allocated alternative transmission route are, the lower the transmission score is. Therefore, the transmission route adjustment requirement of the second transmission task of the higher task class is preferentially satisfied.
A second aspect of the present invention provides a wireless ad hoc network communication device, the control device comprising at least one processor and at least one storage medium, the storage device being adapted to store a plurality of program codes, the program codes being adapted to be loaded and executed by the processor to perform the wireless ad hoc network communication method according to any one of the above-mentioned wireless ad hoc network communication methods.
A third aspect of the present invention provides a computer readable storage medium having embodied therein a wireless ad hoc network communication method program which, when executed by a processor, implements the steps of a wireless ad hoc network communication method as described in any one of the above.
The invention discloses a wireless ad hoc network communication method and a wireless ad hoc network communication device. And determining a first wireless ad hoc network node based on a first transmission task of the wireless ad hoc network node, adjusting a data transmission route passing through the first wireless ad hoc network node, and judging whether the first wireless ad hoc network node meets a dormancy condition. When the dormancy condition is met, the first wireless self-organizing network node is controlled to carry out dormancy state, and data passing through the first wireless self-organizing network node is transmitted through an alternative transmission route, so that the purposes of reducing energy consumption and prolonging the service life of the node are achieved.
In the several embodiments provided in this application, it should be understood that the disclosed apparatus and method may be implemented in other ways. The above described device embodiments are only illustrative, e.g. the division of the units is only one logical function division, and there may be other divisions in practice, such as: multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed. In addition, the various components shown or discussed may be coupled or directly coupled or communicatively coupled to each other via some interface, whether indirectly coupled or communicatively coupled to devices or units, whether electrically, mechanically, or otherwise.
The units described above as separate components may or may not be physically separate, and components shown as units may or may not be physical units; can be located in one place or distributed to a plurality of network units; some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in each embodiment of the present invention may be integrated in one processing unit, or each unit may be separately used as one unit, or two or more units may be integrated in one unit; the integrated units may be implemented in hardware or in hardware plus software functional units.
Those of ordinary skill in the art will appreciate that: all or part of the steps for implementing the above method embodiments may be implemented by hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, where the program, when executed, performs steps including the above method embodiments; and the aforementioned storage medium includes: a mobile storage device, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk or an optical disk, or the like, which can store program codes.
Alternatively, the above-described integrated units of the present invention may be stored in a computer-readable storage medium if implemented in the form of software functional modules and sold or used as separate products. Based on such understanding, the technical solutions of the embodiments of the present invention may be embodied in essence or a part contributing to the prior art in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a removable storage device, ROM, RAM, magnetic or optical disk, or other medium capable of storing program code.
Claims (7)
1. A wireless ad hoc network communication method, comprising:
analyzing according to the historical transmission data of the current area, and determining a first transmission task of each wireless ad hoc network node in the current area in the next time period;
calculating the node utilization rate of each wireless ad hoc network node in the current area according to a first transmission task of each wireless ad hoc network node in the current area, and sequencing the wireless ad hoc network nodes in ascending order according to the node utilization rate;
marking the wireless ad hoc network node with the lowest node utilization rate as a first wireless ad hoc network node, analyzing a second transmission task of the first wireless ad hoc network node, and determining an alternative transmission route to be determined;
verifying the to-be-determined alternative transmission route, calculating a transmission score, and determining an alternative transmission route;
importing the transmission task corresponding to the alternative transmission route into a first transmission task of a wireless ad hoc network node in the alternative transmission route;
when all second transmission tasks of the first wireless ad hoc network node have alternative transmission routes, controlling the first wireless ad hoc network node to enter a dormant state;
the step of verifying the to-be-determined alternative transmission route and calculating a transmission score, and determining the alternative transmission route comprises the following steps:
marking the wireless ad hoc network node in the to-be-determined alternative transmission route as a second wireless ad hoc network node;
analyzing according to the first transmission data of the second wireless ad hoc network node and the second transmission task of the first wireless ad hoc network node, and judging whether the second wireless ad hoc network node meets transmission conditions or not;
filtering the second wireless ad hoc network nodes which do not meet the transmission conditions;
calculating alternative transmission scores of the remaining second wireless ad hoc network nodes;
calculating an alternative route score of an alternative transmission route to be determined according to the alternative transmission scores of the remaining second wireless ad hoc network nodes;
selecting the to-be-determined alternative transmission route with the highest alternative route score as an alternative transmission route;
the calculating the candidate transmission scores of the remaining second wireless ad hoc network nodes includes:
when the second wireless ad hoc network node meets transmission conditions, calculating a bandwidth score according to the available bandwidth of the second wireless ad hoc network node and the bandwidth required by the second transmission task of the first wireless ad hoc network node;
calculating channel scores according to the number of idle channels of the second wireless ad hoc network node and the number of channels required by a second transmission task of the first wireless ad hoc network node;
calculating a channel transmission delay score according to the transmission delay of the second wireless ad hoc network node channel occupied by the second transmission task of the first wireless ad hoc network node;
multiplying the bandwidth score, the channel transmission delay score and the node utilization rate of the second wireless ad hoc network node by corresponding influence weights respectively, and accumulating calculation results to obtain alternative transmission scores of the second wireless ad hoc network node;
further comprises:
the node utilization rate calculation method of the wireless ad hoc network node is expressed as follows by a formula:
M=K 1 *M 1 +K 2 *M 2
M 1 =P 1 /P 2
M 2 =Σ[Q n /(Q n +R n +v n t n )]/n；
wherein M is the node utilization rate of the wireless ad hoc network node, and M 1 Efficient transmission data duty cycle for wireless ad hoc network node, M 2 The total channel utilization rate of the wireless ad hoc network node; p (P) 1 Data transmission and P of wireless ad hoc network node in unit time 2 The maximum value of transmission data passing through the wireless ad hoc network node in unit time; q (Q) n The transmission frame length R for the transmission data in transmission task n n For transmittingAcknowledgement frame length, v of transmission data in transmission task n n Using the transmission rate of the channel, t, for transmission task n n Using a transmission delay of the channel for transmission task n; k (K) 1 、K 2 To influence the weights.
2. The wireless ad hoc network communication method according to claim 1, wherein said analyzing according to the historical transmission data of the current area, determining the first transmission task of each wireless ad hoc network node in the current area in the next time period comprises:
analyzing according to the historical transmission data of the current area to obtain an analog transmission task;
analyzing the simulation transmission task, and marking the wireless ad hoc network node on the transmission route of the simulation transmission task based on the transmission data and the transmission time of the simulation transmission task to obtain a second transmission task of the wireless ad hoc network node;
and integrating the second transmission tasks of the same wireless ad hoc network nodes to obtain the first transmission task of each wireless ad hoc network node in the current area of the next time period.
3. The wireless ad hoc network communication method of claim 1, wherein analyzing the second transmission task of the first wireless ad hoc network node, determining an alternative transmission route to be determined comprises:
determining coordinate data of a data transmission party and a data receiving party according to a second transmission task of the first wireless ad hoc network node;
and determining one or more to-be-determined alternative transmission routes according to the coordinate data of the first wireless ad hoc network node.
4. The wireless ad hoc network communication method according to claim 1, wherein said determining whether the second wireless ad hoc network node satisfies a transmission condition comprises:
judging whether the available bandwidth of the second wireless ad hoc network node in the simulated transmission time meets the bandwidth required by the second transmission task of the first wireless ad hoc network node;
judging whether the second wireless ad hoc network node has an idle channel in the analog transmission time;
judging whether the transmission time delay of a second transmission task of the first wireless ad hoc network node through an idle channel of the second wireless ad hoc network node is smaller than a first preset threshold value or not;
judging whether the node utilization rate of the second wireless ad hoc network node is smaller than a second preset threshold value;
and when any one of the judging results is negative, the second wireless ad hoc network node does not meet the transmission condition.
5. The wireless ad hoc network communication method of claim 1, further comprising:
adjusting the transmission channel in a three-way handshake mode;
the first handshake, the current wireless self-organizing network node sends verification data to the next wireless self-organizing network node through each idle channel respectively, and the channel state of the next wireless self-organizing network node is determined;
a second handshake, wherein the next wireless ad hoc network node sends feedback data to the current wireless ad hoc network node;
and a third handshake, wherein the current wireless self-organizing network node analyzes according to the received feedback data, and selects a channel with the minimum transmission delay to bind with the next wireless self-organizing network node for data transmission.
6. The wireless ad hoc network communication method of claim 1, further comprising:
analyzing according to the transmission data of a second transmission task of the first wireless ad hoc network node, and determining the task level of the second transmission task;
the second transmission task of the higher task class is preferentially analyzed.
7. A wireless ad hoc network communication device, wherein a storage medium of the wireless ad hoc network communication device includes a wireless ad hoc network communication method program, and when the wireless ad hoc network communication method program is executed by a processor, the steps of a wireless ad hoc network communication method according to any one of claims 1 to 6 are implemented.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410017169.1A CN117528601B (en) | 2024-01-05 | 2024-01-05 | Wireless ad hoc network communication method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202410017169.1A CN117528601B (en) | 2024-01-05 | 2024-01-05 | Wireless ad hoc network communication method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN117528601A CN117528601A (en) | 2024-02-06 |
| CN117528601B true CN117528601B (en) | 2024-03-26 |
Family
ID=89749811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202410017169.1A Active CN117528601B (en) | 2024-01-05 | 2024-01-05 | Wireless ad hoc network communication method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN117528601B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113068116A (en) * | 2021-02-02 | 2021-07-02 | 浙江嘉蓝海洋电子有限公司 | Communication channel selection method for offshore wireless ad hoc network |
| CN113133081A (en) * | 2021-04-21 | 2021-07-16 | 无锡职业技术学院 | Energy-saving transmission method for wireless ad hoc network |
| CN116170882A (en) * | 2023-02-21 | 2023-05-26 | 中国人民解放军火箭军工程大学 | Ad hoc network realization method of air-ground connection and interference system and related equipment thereof |
-
2024
- 2024-01-05 CN CN202410017169.1A patent/CN117528601B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113068116A (en) * | 2021-02-02 | 2021-07-02 | 浙江嘉蓝海洋电子有限公司 | Communication channel selection method for offshore wireless ad hoc network |
| CN113133081A (en) * | 2021-04-21 | 2021-07-16 | 无锡职业技术学院 | Energy-saving transmission method for wireless ad hoc network |
| CN116170882A (en) * | 2023-02-21 | 2023-05-26 | 中国人民解放军火箭军工程大学 | Ad hoc network realization method of air-ground connection and interference system and related equipment thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN117528601A (en) | 2024-02-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Chang et al. | Traffic-aware sensor grouping for IEEE 802.11 ah networks: Regression based analysis and design | |
| Luo et al. | Dynamic resource allocations based on Q-learning for D2D communication in cellular networks | |
| CN111866953A (en) | Network resource allocation method, device and storage medium | |
| Arroyo-Valles et al. | Optimal selective forwarding for energy saving in wireless sensor networks | |
| CN108513342B (en) | Scheduling method of Internet of things terminal, base station and Internet of things terminal | |
| Bedewy et al. | Low-power status updates via sleep-wake scheduling | |
| Park et al. | Kolkata paise restaurant game for resource allocation in the internet of things | |
| Lee et al. | Performance modeling and analysis of IEEE 802.15. 4 slotted CSMA/CA protocol with ACK mode | |
| CN111741450A (en) | Network flow prediction method and device and electronic equipment | |
| KR102562732B1 (en) | Apparatus and Method for Task Offloading of MEC-Based Wireless Network | |
| Al Rasyid et al. | Analysis of slotted and unslotted CSMA/CA Wireless Sensor Network for E-healthcare system | |
| Balcı et al. | Massive connectivity with machine learning for the Internet of Things | |
| CN117528601B (en) | Wireless ad hoc network communication method and device | |
| Li et al. | Energy-efficient resource allocation for application including dependent tasks in mobile edge computing | |
| KR102420744B1 (en) | IoT Packet Scheduling Control Method and Sink Node Device | |
| Nekooei et al. | Automatic design of fuzzy logic controllers for medium access control in wireless body area networks–An evolutionary approach | |
| Portillo et al. | Modelling of S-MAC for heterogeneous WSN | |
| CN111225384B (en) | Uplink interference modeling method, interference determining method and device | |
| Constante et al. | Enhanced association mechanism for IEEE 802.15. 4 networks | |
| CN112383386B (en) | Data transmission method, device, computer equipment and computer readable storage medium | |
| Rahmani et al. | Energy efficient discontinuous reception strategy in LTE and beyond using an adaptive packet queuing technique | |
| Subash et al. | Dynamic adaptation of contention window boundaries using deep Q networks in UAV swarms | |
| CN116491142A (en) | Method for controlling a plurality of cells to provide radio resources to a plurality of terminals and electronic device for performing the method | |
| Ayele et al. | Hama: A herd-movement adaptive mac protocol for wireless sensor networks | |
| CN105050110B (en) | A kind of efficiency method for improving of cognitive radio networks |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |