Wireless ad hoc network communication system based on high dynamic routing protocol

Abstract

The invention discloses a wireless ad hoc network communication system based on a high dynamic routing protocol, which relates to the field of wireless communication and comprises a data encapsulation module, a path generation module, a data acquisition module, a data processing module, a path selection module and an anomaly detection module. The data packaging module is used for packaging messages by using binary codes and a TCP (Transmission Control Protocol) protocol; the path generation module adopts an AODVjr protocol to generate a transmission path; the data acquisition module acquires node operation and path data; the data processing module calculates an electric quantity indication value, a signal indication value, a memory indication value and a priority value of the node; the path selection module obtains a path comprehensive index according to the path data and the node priority value, and obtains a screening path according to the path comprehensive index; the anomaly detection module monitors data frame transmission and carries out corresponding processing; according to the invention, the data transmission path can be optimized, the accuracy and stability of data transmission are ensured, and the transmission efficiency of the wireless ad hoc network is improved.

Description

Technical Field

[0001] The present invention relates to the field of wireless communications, and in particular to a wireless ad hoc network communication system based on a highly dynamic routing protocol. Background Art

[0002] Wireless ad hoc networks (WANs) are multi-hop wireless networks without central infrastructure support. With their flexible deployment and powerful self-organizing capabilities, they have broad application prospects in military communications, emergency rescue, industrial IoT, and other fields. However, existing WANs still have the following drawbacks: It is not possible to filter the transmission paths according to the actual conditions of the marked nodes on the transmission paths, thus failing to find the optimal transmission path for data transmission, which reduces the data transmission efficiency. Improving data transmission efficiency is a problem we need to solve. To this end, a wireless ad hoc network communication system based on a highly dynamic routing protocol is now provided. Summary of the Invention

[0003] The purpose of the present invention is to provide a wireless ad hoc network communication system based on a highly dynamic routing protocol.

[0004] The purpose of the present invention can be achieved by the following technical solution: A wireless ad hoc network communication system based on a highly dynamic routing protocol, comprising: Data encapsulation module: encapsulates the message to be sent to form a data frame; Path generation module: uses AODVjr protocol to generate multiple transmission paths between source nodes and target nodes; Data acquisition module: used to collect the operation data of the marked nodes in the set time zone and the path data of each transmission path; Data processing module: used to process the operation data to obtain the power indication value, signal indication value and memory indication value of the marked node; and obtain the priority value of the corresponding node according to the power indication value, signal indication value and memory indication value; Path selection module: processes the path data of each transmission path and the priority value of the marked node in the transmission path to obtain a path comprehensive index, and screens the transmission path according to the path comprehensive index to obtain a screened path; Anomaly detection module: used to monitor the entire process of data frame transmission on the screening path and perform corresponding processing based on the monitoring results.

[0005] Preferably, the process of encapsulating the message to be sent to form a data frame is as follows: The message to be sent is converted using binary coding technology to form conversion data, and the conversion data is split to obtain corresponding elements, and the obtained elements are summarized as a conversion set; Mark the elements in the transformation set with serial numbers and generate error correction codes based on the elements in the transformation set; The error correction code and conversion set are encapsulated according to the requirements of the TCP protocol to obtain the data frame of the message to be sent.

[0006] Preferably, the operating data includes battery power, signal strength and memory occupancy rate, and the path data includes the number of nodes included in the transmission path and the transmission trajectory.

[0007] Preferably, the process of obtaining the power indication value is: The average battery power of the marked nodes at the same time point is taken as the average power value at the corresponding time point, and a function is fitted based on the data of the average power value changing with time points as the average function; Perform function fitting based on the data of the battery power of the node changing with time points as the node function; The node function is subtracted from the mean function to obtain the difference function, and the difference function is integrated within the set time zone to obtain the power indication value.

[0008] Preferably, the process of obtaining the signal indication value is: Obtain the coefficient of variation based on the signal strength data within the set time zone; Set the confidence value, obtain the upper confidence limit and lower confidence limit according to the confidence value, and subtract the lower confidence limit from the upper confidence limit to obtain the signal coefficient; The coefficient of variation and the signal coefficient are fused to obtain the signal indication value.

[0009] Preferably, the process of obtaining the memory indication value and the priority value is: Draw a graph of memory usage over time in a rectangular coordinate system as a memory curve, and take the average memory usage of all nodes as the memory mean; Preset memory usage interval, and obtain memory indication value according to the memory usage interval and memory curve graph; The power indication value, signal indication value and memory indication value are fused to obtain the priority value of the node.

[0010] Preferably, the path data of each transmission path and the priority value of the marked node in the transmission path are processed to obtain a path comprehensive index, and the transmission path is screened according to the path comprehensive index to obtain the screened path in the following process: Select any node on the transmission path other than the source node and the target node as the marking node, connect the source node to the marking node and the target node to the marking node respectively, obtain the distance between the source node and the marking node and the distance between the target node and the marking node, and obtain the sum of the corresponding distances; According to the priority value of the marked node and the sum of the distance, the node evaluation value of the marked node is obtained; Obtain the total length of the transmission path as the transmission length, and obtain the transmission complexity corresponding to the transmission path based on the number of nodes contained in the transmission path and the transmission length; According to the node evaluation value of the marked node and the transmission complexity of the transmission path, the path comprehensive index is obtained; The transmission path with the largest comprehensive path value is selected as the screening path.

[0011] Preferably, the process of monitoring the entire process of transmitting the data frame on the screening path and performing corresponding processing according to the monitoring result is: When a data frame is transmitted between adjacent nodes, the hash values of the data frame at the two nodes are calculated respectively. If the hash values are inconsistent, a retransmission mechanism is triggered. If they are consistent, no processing is performed. Obtain the transmission time of the data frame when it is transmitted between adjacent nodes, preset the transmission time threshold, and trigger the retransmission mechanism if the transmission time is greater than the transmission time threshold, otherwise no processing is performed; The number of transmission times of data frames transmitted between adjacent nodes is obtained, and a transmission number threshold is preset. If the transmission number is greater than the transmission number threshold, the path replacement mechanism is triggered. Otherwise, no processing is performed.

[0012] Compared with the prior art, the present invention has the following beneficial effects: The present invention obtains the priority value of the marked node by analyzing the power data, signal data and memory data of the marked node in the set time zone, and obtains the path comprehensive index of each transmission path in combination with the number of nodes and the transmission trajectory of the transmission path. The transmission path is screened according to the path comprehensive index to obtain the screened path. Data is transmitted by relying on the screened path, which can improve the data transmission efficiency and stability. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments described in the present invention. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.

[0014] Figure 1 This is a schematic diagram of the present invention. DETAILED DESCRIPTION

[0015] like Figure 1 As shown, a wireless ad hoc network communication system based on a highly dynamic routing protocol includes: Data encapsulation module: used to encapsulate the message to be sent to form a data frame; The message to be sent is converted using binary coding technology to form conversion data, and the conversion data is split to obtain corresponding elements, and the obtained elements are summarized as a conversion set; Mark the elements in the transformation set with serial numbers and generate error correction codes based on the elements in the transformation set; Specifically, the sequence number is unique and is used to reassemble the fragmented data in order when the message reaches the target node based on the sequence number. Specifically, error-correcting code is a coding technology that can automatically detect and correct errors that occur during data transmission. It adds redundant information to the original data, allowing the receiver to detect and correct errors that occur during data transmission based on this redundant information. Encapsulate the error correction code and conversion set according to the requirements of the TCP protocol to obtain the data frame of the message to be sent; In detail, different protocols have different encapsulation requirements. This embodiment takes the TCP protocol as an example and does not exclude the use of other protocols to encapsulate the error correction code and the transformation set.

[0016] Path generation module: uses AODVjr protocol to generate multiple transmission paths between source nodes and target nodes; In detail, the node that is to send the message is regarded as the source node, the node that will eventually receive the message is regarded as the target node, and the other nodes are regarded as intermediate nodes; In detail, the source node creates a route request message and broadcasts the route request message through the wireless interface. The intermediate node within the communication range of the source node receives the route request message and detects whether the target node is itself. If so, it directly creates a connection and generates a transmission path. If not, the intermediate node broadcasts the route request message and records the path information between itself and the previous node as a reverse route until the target node is found. The target node generates a transmission path between itself and the source node through reverse routing.

[0017] Data acquisition module: used to collect the operation data of the marked nodes in the set time zone and the path data of each transmission path; Operational data includes battery power, signal strength, and memory usage; path data includes the number of nodes in the transmission path and the transmission trajectory; Specifically, when a message is to be sent, the time point at which the message is to be sent is taken as the starting point, and a period of time before the starting point is selected as the set time zone; In detail, a transmission trajectory refers to a trajectory formed by connecting all nodes on a transmission path in the order of transmitting information.

[0018] Data processing module: used to process the operation data to obtain the power indication value, signal indication value and memory indication value of the marked node; and obtain the priority value of the corresponding node according to the power indication value, signal indication value and memory indication value; The average battery power of the marked nodes at the same time point is taken as the average power value at the corresponding time point, and a function is fitted based on the data of the average power value changing with time points as the average function; In detail, the electrical mean value and the corresponding time point can be used as a data pair, and the data pair can be input into MATLAB software to perform function fitting according to the least squares method; Perform function fitting based on the data of the battery power of the node changing with time points as the node function; In detail, all nodes on the transmission path need to be fitted with functions. Here we only take one node as an example. Subtract the mean function from the node function to obtain the difference function, and perform integration operation on the difference function within the set time zone to obtain the power indication value; Specifically, the larger the power indicator value, the slower the corresponding node's power consumption rate is, the node is in a relatively idle state, and the node's transmission efficiency is also relatively high; Obtain the coefficient of variation based on the signal strength data within the set time zone; Specifically, the mean and standard deviation of the signal strength within the set time zone are calculated to obtain the signal mean and signal standard value, and the signal standard value is divided by the signal mean to obtain the coefficient of variation; Specifically, the coefficient of variation can eliminate the influence of different means on the stability judgment and more accurately reflect the stability of the signal. The smaller the coefficient of variation, the more stable the signal. Setting confidence values , according to the confidence value Get the upper confidence limit and the lower confidence limit , subtract the lower confidence limit from the upper confidence limit to get the signal coefficient; In detail, according to the confidence value , get the two-sided quantiles from the standard normal distribution table ; In detail, before obtaining the two-sided quantile value from the standard normal distribution table, the signal intensity data needs to be subjected to a standard normal transformation so that the distribution of the signal intensity data is a standard normal distribution; According to the signal mean , two-sided quantile , signal strength standard deviation , the number of signal points Get the upper confidence limit and the lower confidence limit ,in: , ; Specifically, the smaller the signal coefficient obtained under the set confidence value, the more stable the signal. In this embodiment, the confidence value is set to 99.7%. The coefficient of variation and the signal coefficient are fused to obtain the signal indication value; In detail, fusion processing is a data processing method used to combine data of multiple dimensions into one data to avoid the randomness caused by single-dimensional data; Specifically, weight factors of the variation coefficient and the signal coefficient may be preset respectively, and weighted operations may be performed on the variation coefficient and the signal coefficient, and the reciprocal of the result may be taken as the signal indication value; Specifically, before performing the weighted operation, the coefficient of variation and the signal coefficient need to be normalized; Draw a graph of memory usage over time in a rectangular coordinate system as a memory curve, and take the average memory usage of all nodes as the memory mean; Preset memory usage interval, and obtain memory indication value according to the memory usage interval and memory curve graph; Specifically, the maximum value and minimum value of the memory usage interval are marked as the memory upper limit t and the memory lower limit u, respectively. Two straight lines are drawn on the memory curve graph, namely y=t and y=u, respectively. The intersection of the two straight lines and the memory curve graph is marked as the memory marking point. Based on the memory marking point, the total value of the time when the memory usage exceeds the memory upper limit is calculated as the inner exceedance value, the total value of the time when the memory usage is within the memory usage interval is calculated as the inner zone value, and the total value of the time when the memory usage is lower than the memory lower limit is calculated as the inner lower value. According to the internal value , inner area value and inner low value , get the memory indication value ,in: ; in, 、 and Inner zone values , internal low value And super value The corresponding weight impact factor; The power indication value, signal indication value and memory indication value are integrated to obtain the priority value of the node; Specifically, weighted influence factors corresponding to the power indication value, signal indication value, and memory indication value are preset, and weighted operations are performed on the power indication value, signal indication value, and memory indication value, and the result is used as the priority value of the node; In detail, it is not necessary to calculate the priority values of all nodes, but only the priority values of the nodes on the transmission path corresponding to the message being sent need to be calculated.

[0019] Path selection module: processes the path data of each transmission path and the priority value of the marked node in the transmission path to obtain a path comprehensive index, and screens the transmission path according to the path comprehensive index to obtain a screened path; Select any node on the transmission path other than the source node and the target node as the marking node, connect the source node to the marking node and the target node to the marking node respectively, obtain the distance between the source node and the marking node and the distance between the target node and the marking node, and obtain the sum of the corresponding distances; Specifically, the larger the sum of the distances obtained, the more the corresponding marked node deviates from the source node and the target node, the higher the transmission cost and the more likely transmission errors will occur; The marked nodes are numbered and represented by i, i=1,2...n, n represents the total number of nodes on the transmission path, and the priority value of the marked node is used to determine the number of nodes on the transmission path. and the sum of the distances , get the node evaluation value of the marked node ,in: ; in, and Represents priority values and the sum of the distances The corresponding weight impact factor; Get the total length of the transmission path as the transmission length , according to the number of nodes contained in the transmission path and transmission length , get the transmission complexity corresponding to the transmission path ,in: ; in, and The number of nodes in the transmission path and transmission length The corresponding weight impact factor; Specifically, the number of nodes included in the transmission path and transmission length Before substituting it into the formula for calculation, the data needs to be normalized to eliminate the impact of the data dimension on the calculation results; Based on the node evaluation value of the marked node and the transmission complexity of the transmission path , get the path comprehensive index ,in: ; in, and Represent the weighted impact factors corresponding to the node evaluation value and transmission complexity respectively; The transmission path with the largest comprehensive path value is selected as the screening path.

[0020] Anomaly detection module: monitors the entire process of data frame transmission on the screening path and takes corresponding measures based on the monitoring results; When a data frame is transmitted between adjacent nodes, the hash values of the data frame at the two nodes are calculated respectively. If the hash values are inconsistent, a retransmission mechanism is triggered. If they are consistent, no processing is performed. In detail, the retransmission mechanism refers to the node that sends the data frame to resend the data frame; Specifically, the hash value is unique. If the hash values of a data frame are different between two nodes when it is transmitted between adjacent nodes, it means that there is an error in the transmission and it needs to be retransmitted. Obtain the transmission time of the data frame when it is transmitted between adjacent nodes, preset the transmission time threshold, and trigger the retransmission mechanism if the transmission time is greater than the transmission time threshold, otherwise no processing is performed; Obtain the number of transmissions of a data frame between adjacent nodes and preset a transmission number threshold. If the transmission number is greater than the transmission number threshold, the path replacement mechanism is triggered. Otherwise, no processing is performed. Specifically, the path replacement mechanism refers to replacing a transmission path, resending the data frame from the source node, and selecting the transmission path with the next highest path comprehensive value after the current screening path as the new screening path.

[0021] The above description is merely a preferred embodiment of the present invention and does not constitute any form of limitation to the present invention. Although the present invention has been disclosed as a preferred embodiment as above, it is not intended to limit the present invention. Any person skilled in the art can make some changes or modifications to equivalent embodiments using the technical contents disclosed above without departing from the scope of the technical solution of the present invention. However, any modification or equivalent replacement of the above embodiments made according to the technical essence of the present invention without departing from the content of the technical solution of the present invention still falls within the scope of the technical solution of the present invention.

Claims

1. A wireless ad hoc network communication system based on a highly dynamic routing protocol, characterized in that: include: Data encapsulation module: encapsulates the message to be sent to form a data frame; Path generation module: uses AODVjr protocol to generate multiple transmission paths between source nodes and target nodes; Data acquisition module: used to collect the operation data of the marked nodes in the set time zone and the path data of each transmission path; Data processing module: used to process the operation data to obtain the power indication value, signal indication value and memory indication value of the marked node; and obtain the priority value of the corresponding node according to the power indication value, signal indication value and memory indication value; Path selection module: processes the path data of each transmission path and the priority value of the marked node in the transmission path to obtain a path comprehensive index, and screens the transmission path according to the path comprehensive index to obtain a screened path; Anomaly detection module: used to monitor the entire process of data frame transmission on the screening path and perform corresponding processing based on the monitoring results.

2. A wireless ad hoc network communication system based on a highly dynamic routing protocol according to claim 1, characterized in that: The process of encapsulating the message to be sent and forming a data frame is as follows: The message to be sent is converted using binary coding technology to form conversion data, and the conversion data is split to obtain corresponding elements, and the obtained elements are summarized as a conversion set; Mark the elements in the transformation set with serial numbers and generate error correction codes based on the elements in the transformation set; The error correction code and conversion set are encapsulated according to the requirements of the TCP protocol to obtain the data frame of the message to be sent.

3. The wireless ad hoc network communication system based on a highly dynamic routing protocol according to claim 1, characterized in that: The operation data includes battery power, signal strength and memory occupancy rate, and the path data includes the number of nodes included in the transmission path and the transmission trajectory.

4. The wireless ad hoc network communication system based on a highly dynamic routing protocol according to claim 1, characterized in that: The process of obtaining the power indication value is: The average battery power of the marked nodes at the same time point is taken as the average power value at the corresponding time point, and a function is fitted based on the data of the average power value changing with time points as the average function; Perform function fitting based on the data of the battery power of the node changing with time points as the node function; The node function is subtracted from the mean function to obtain the difference function, and the difference function is integrated within the set time zone to obtain the power indication value.

5. The wireless ad hoc network communication system based on a highly dynamic routing protocol according to claim 1, characterized in that: The process of obtaining the signal indication value is: Obtain the coefficient of variation based on the signal strength data within the set time zone; Set the confidence value, obtain the upper confidence limit and lower confidence limit according to the confidence value, and subtract the lower confidence limit from the upper confidence limit to obtain the signal coefficient; The coefficient of variation and the signal coefficient are fused to obtain the signal indication value.

6. The wireless ad hoc network communication system based on a highly dynamic routing protocol according to claim 1, characterized in that: The process of obtaining the memory indication value and priority value is: Draw a graph of memory usage over time in a rectangular coordinate system as a memory curve, and take the average memory usage of all nodes as the memory mean; Preset memory usage interval, and obtain memory indication value according to the memory usage interval and memory curve graph; The power indication value, signal indication value and memory indication value are fused to obtain the priority value of the node.

7. The wireless ad hoc network communication system based on a highly dynamic routing protocol according to claim 1, characterized in that: The path data of each transmission path and the priority value of the marked node in the transmission path are processed to obtain a path comprehensive index. The transmission path is screened according to the path comprehensive index. The process of obtaining the screened path is as follows: Select any node on the transmission path other than the source node and the target node as the marking node, connect the source node to the marking node and the target node to the marking node respectively, obtain the distance between the source node and the marking node and the distance between the target node and the marking node, and obtain the sum of the corresponding distances; According to the priority value of the marked node and the sum of the distance, the node evaluation value of the marked node is obtained; Obtain the total length of the transmission path as the transmission length, and obtain the transmission complexity corresponding to the transmission path based on the number of nodes contained in the transmission path and the transmission length; According to the node evaluation value of the marked node and the transmission complexity of the transmission path, the path comprehensive index is obtained; The transmission path with the largest comprehensive path value is selected as the screening path.

8. The wireless ad hoc network communication system based on a highly dynamic routing protocol according to claim 1, characterized in that: The entire process of data frame transmission on the screening path is monitored and the corresponding processing is performed according to the monitoring results: When a data frame is transmitted between adjacent nodes, the hash values of the data frame at the two nodes are calculated respectively. If the hash values are inconsistent, a retransmission mechanism is triggered. If they are consistent, no processing is performed. Obtain the transmission time of the data frame when it is transmitted between adjacent nodes, preset the transmission time threshold, and trigger the retransmission mechanism if the transmission time is greater than the transmission time threshold, otherwise no processing is performed; The number of transmission times of data frames transmitted between adjacent nodes is obtained, and a transmission number threshold is preset. If the transmission number is greater than the transmission number threshold, the path replacement mechanism is triggered. Otherwise, no processing is performed.

Images