Wireless ad hoc network link quality discovery method and system for edge weak network

Abstract

The invention relates to an edge weak network-oriented wireless ad hoc network link quality discovery method, which comprises the following steps of: acquiring signal intensity of neighbor nodes through a sliding window, calculating fluctuation amplitude of the signal intensity, and judging a link stable state based on a preset threshold value; dynamically adjusting the duration of the HELLOINTERVAL timer according to the stable state of the link, and broadcasting the Hello request message at the frequency corresponding to the adjusted duration of the timer; after the neighbor node receives the Hello request, multi-dimensional service quality information is calculated, and the multi-dimensional service quality information subjected to differential coding compression is returned to the request node through a Hello response message; and after the request node receives the Hello response message, extracting and updating the link quality data in the local neighbor information table, and dynamically updating the link quality data based on the received Hello response message. The resource waste in the edge weak network is effectively reduced, the network efficiency is improved, the link quality information is ensured to be accurate and reliable, and the network robustness is enhanced.

Description

Technical Field

[0001] The present invention relates to the technical field of wireless routing protocols, and in particular to a wireless self-organizing network link quality discovery method and system for edge weak networks. Background Art

[0002] Edge weak networks refer to edge nodes that use medium- and low-bandwidth non-dedicated line access, which has the characteristics of high latency, low bandwidth, and high dynamics, and is prone to connection interruption, destroying the continuity of data transmission and the stability of services. Therefore, in order to ensure stable and reliable communications and provide services with guaranteed quality, edge weak networks urgently need a link discovery mechanism that can perceive service quality. However, the link bandwidth of edge weak networks is limited, and how to capture accurate link quality information with less bandwidth cost has become a challenge.

[0003] Existing wireless on-demand routing methods usually only consider the discoverability of neighbor nodes and ignore the quality of service issue, resulting in the link information obtained based on link discovery being able to transmit data, but facing high packet loss rate and delay. Therefore, this patent proposes a state-adaptive link quality discovery method, which aims to maintain accurate real-time link service quality information with less additional bandwidth, so as to improve network reliability and robustness. Summary of the invention

[0004] The purpose of the present invention is to provide a wireless self-organizing network link quality discovery method and system for edge weak networks, so as to solve the problem that the existing wireless routing method is difficult to accurately perceive the link quality, resulting in connection interruption and instability.

[0005] To achieve one of the above-mentioned purposes of the invention, an embodiment of the present invention provides a wireless self-organizing network link quality discovery method for edge weak networks, characterized in that: it includes:

[0006] The signal strength of neighboring nodes is collected through a sliding window, the fluctuation range of the signal strength is calculated, and the link stability status is determined based on a preset threshold;

[0007] Dynamically adjust the HELLO_INTERVAL timer length according to the link stability status, and broadcast Hello request messages at a frequency corresponding to the adjusted timer length;

[0008] After receiving the Hello request, the neighbor node calculates the multi-dimensional service quality information and returns the multi-dimensional service quality information compressed by differential coding to the requesting node through a Hello response message;

[0009] After receiving the Hello response message, the requesting node extracts and updates the link quality data in the local neighbor information table, and dynamically updates the link quality data based on the received Hello response message.

[0010] As a further improvement of an embodiment of the present invention, the method further includes that the “collecting the signal strength of neighboring nodes through a sliding window and calculating the fluctuation range of the signal strength” includes:

[0011] In a wireless ad hoc network, each node's local neighbor information table is initialized to record the IP addresses and initial link states of all neighbor nodes within the current communication range, including:

[0012] The sliding window mechanism is used to collect the most recent N signal strength sampling values ​​of neighboring nodes, where N is the preset window size;

[0013] Calculate the range of signal strength in the sliding window .

[0014] As a further improvement of an embodiment of the present invention, the method further includes: based on a preset threshold and Judging link stability includes:

[0015] when When , the link is determined to be in a stable state;

[0016] when When , it is determined that the link is in a slight fluctuation state;

[0017] when When , it is determined that the link is in a state of severe fluctuation.

[0018] As a further improvement of an embodiment of the present invention, the method further includes that dynamically adjusting the duration of the HELLO_INTERVAL timer according to the link stability state includes:

[0019] When the link is in a stable state, set the HELLO_INTERVAL timer to twice or more than the standard value;

[0020] When the link is in a slightly fluctuating state, reduce the HELLO_INTERVAL timer to 3 / 4 of the standard value;

[0021] When the link is experiencing severe fluctuations, set the HELLO_INTERVAL timer to 1 / 2 of the standard value or less.

[0022] As a further improvement of an embodiment of the present invention, the method further includes that the calculating of the multi-dimensional service quality information includes:

[0023] Calculating link delay ;

[0024] in, and For two adjacent nodes, the Hello request message consists of Launch to take over, Send timestamp for Hello request message, for The time when the Hello request message is received;

[0025] Calculating link energy consumption ;

[0026] in, is the speed of light, is the signal frequency, is the link distance;

[0027] Calculating Link Utilization ;

[0028] in, is the amount of data transmitted in the link, is the link bandwidth.

[0029] As a further improvement of an embodiment of the present invention, the method further includes compressing the multi-dimensional service quality information by differential coding, including:

[0030] The link delay, link energy consumption and link utilization are divided into multiple levels, each level corresponds to a preset range, and binary coding is used to generate the compressed link delay. , link energy consumption and link utilization and is returned via a Hello response message.

[0031] As a further improvement of an embodiment of the present invention, the method further includes that the “after the requesting node receives the Hello response message, extracting and updating the link quality data in the local neighbor information table, and dynamically updating the link quality data based on the received Hello response message” includes,

[0032] The local neighbor information table records the IP addresses of all neighbor nodes within the communication range and the corresponding compressed link quality information;

[0033] During the periodic iteration of link quality discovery, the link discovery strategy is continuously adjusted according to the updated information table.

[0034] To achieve one of the above-mentioned purposes of the invention, an embodiment of the present invention further provides a wireless self-organizing network link quality discovery system for edge weak networks, the system comprising a state monitoring module, a control module, a message processing module and an update module;

[0035] The state monitoring module is used to collect the signal strength of neighbor nodes through a sliding window, calculate the fluctuation amplitude of the signal strength, and determine the link stability state based on a preset threshold;

[0036] The control module is used to dynamically adjust the HELLO_INTERVAL timer duration according to the link stability state, and broadcast the Hello request message at a frequency corresponding to the adjusted timer duration;

[0037] The message processing module is used to calculate the multi-dimensional service quality information after the neighbor node receives the Hello request, and return the multi-dimensional service quality information compressed by differential coding to the requesting node through a Hello response message;

[0038] The updating module is used to extract and update the link quality data in the local neighbor information table after the requesting node receives the Hello response message, and dynamically update the link quality data based on the received Hello response message.

[0039] In order to achieve one of the above-mentioned purposes of the invention, an embodiment of the present invention also provides an electronic device, including a memory and a processor, characterized in that the memory stores a computer program that can be run on the processor, and when the program is executed on the processor, the steps in the wireless self-organizing network link quality discovery method for edge weak networks as described above are implemented.

[0040] In order to achieve one of the above-mentioned purposes of the invention, an embodiment of the present invention also provides a storage medium, which stores a computer program, and is characterized in that when the computer program is executed by a processor, it implements the steps in the wireless self-organizing network link quality discovery method for edge weak networks as described above.

[0041] Compared with the prior art, the present invention provides a wireless self-organizing network link quality discovery method and system for edge weak networks, which dynamically evaluates link stability through a link status monitoring module, adaptively adjusts the Hello message frequency, effectively reduces resource waste in edge weak networks, and improves network efficiency; the multi-dimensional QoS calculation and compression technology of the service quality processing module optimizes data storage and transmission, and adapts to resource-constrained environments; the real-time update and circulation mechanism of the neighbor information update module ensures that link quality information is accurate and reliable, and enhances network robustness. This method realizes efficient and energy-saving link quality discovery in edge weak networks with unstable signals and high node mobility, providing strong support for the stable operation of wireless self-organizing networks. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 It is an overall flow chart of the wireless self-organizing network link quality discovery method for edge weak networks described in the present invention.

[0043] Figure 2 It is a specific flow chart of the wireless self-organizing network link quality discovery method for edge weak networks described in the present invention.

[0044] Figure 3 It is a schematic diagram of the architecture of the wireless self-organizing network link quality discovery system for edge weak networks described in the present invention. DETAILED DESCRIPTION

[0045] The present invention will be described in detail below in conjunction with the specific embodiments shown in the accompanying drawings. However, these embodiments do not limit the present invention, and any structural, methodological, or functional changes made by a person skilled in the art based on these embodiments are all within the scope of protection of the present invention.

[0046] The embodiments of the present invention are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, and cannot be understood as limiting the present invention.

[0047] In the first embodiment of the present invention, the present invention provides a wireless self-organizing network link quality discovery method for edge weak networks, such as Figure 1 As shown, the method includes,

[0048] S1: Collect the signal strength of neighboring nodes through a sliding window, calculate the fluctuation range of signal strength, and determine the link stability based on a preset threshold;

[0049] S2: Dynamically adjust the HELLO_INTERVAL timer length according to the link stability status, and broadcast the Hello request message at the frequency corresponding to the adjusted timer length;

[0050] S3: After receiving the Hello request, the neighbor node calculates the multi-dimensional service quality information and returns the multi-dimensional service quality information compressed by differential coding to the requesting node through a Hello response message;

[0051] S4: After receiving the Hello response message, the requesting node extracts and updates the link quality data in the local neighbor information table, and dynamically updates the link quality data based on the received Hello response message.

[0052] In a specific embodiment of the present invention, the signal strength of neighboring nodes is collected through a sliding window, and the fluctuation range of the signal strength is calculated, specifically,

[0053] In a wireless ad hoc network, each node's local neighbor information table is initialized to record the IP addresses and initial link states of all neighbor nodes within the current communication range, including:

[0054] The sliding window mechanism is used to collect the most recent N signal strength sampling values ​​of neighboring nodes, where N is the preset window size;

[0055] Calculate the range of signal strength in the sliding window .

[0056] It should be noted that in a wireless self-organizing network, the local neighbor information table of each node is first initialized to record the IP addresses and initial link states of all neighbor nodes within the current communication range, laying the foundation for subsequent link quality discovery. Specifically, the initialization process includes assigning a unique identifier to each node and presetting link state parameters (such as the initial value of signal strength or the default connection state) to ensure that the node can quickly perceive the network topology. Next, the most recent N signal strength sampling values ​​of the neighboring nodes are collected through a sliding window mechanism, where N is a preset window size (for example, N=5), which can be dynamically adjusted according to the network environment to balance real-time performance and computational complexity. The sampling process relies on the wireless signal receiving unit of the node to periodically record the strength value of the neighboring node broadcast signal, store the latest sampling value in the sliding window queue, and remove the earliest value to maintain a fixed window length. On this basis, the range ∆S of the signal strength in the sliding window is calculated. The specific method is to extract the maximum and minimum values ​​of all sampling values ​​in the window and calculate the difference between the two, that is, The range ∆S, as a quantitative indicator of link fluctuation amplitude, can reflect the dynamic changes of link stability and provide a key basis for subsequent adaptive adjustments. In this way, the system can monitor the fluctuation characteristics of link status in edge weak networks in real time and adapt to scenarios with unstable signals or high node mobility.

[0057] In a specific embodiment of the present invention, based on a preset threshold and Determine link stability, specifically,

[0058] when When , the link is determined to be in a stable state;

[0059] when When , it is determined that the link is in a slight fluctuation state;

[0060] when When , it is determined that the link is in a state of severe fluctuation.

[0061] It should be noted that in wireless ad hoc networks, link stability is a key factor affecting network performance. and high volatility threshold The link status is graded and evaluated. These thresholds are usually determined based on statistical analysis of the network operating environment or experimental data, such as It can be set to the normal noise range of signal strength variation (such as 2dB), and This corresponds to the critical value of significant interference or node movement (such as 10dB). The specific judgment logic is as follows:

[0062] When the calculated link fluctuation amplitude When , it indicates that the signal strength changes very little, and the link is minimally affected by external interference or topology changes. Therefore, the link is judged to be in a stable state. At this time, the network communication reliability is high and resource consumption can be reduced. When the signal strength fluctuates beyond the normal range but has not yet reached a serious level, it indicates that the link may be affected by slight interference or slight changes in the node spacing. Therefore, the link is judged to be in a state of slight fluctuation and the monitoring frequency needs to be increased appropriately to maintain communication quality. When the signal strength changes dramatically, it may be caused by fast node movement, obstacle obstruction or strong interference, indicating that the link stability has significantly decreased. Therefore, the link is judged to be in a state of drastic fluctuations. At this time, the frequency of information exchange needs to be greatly increased to quickly adapt to the changes. Through this threshold-based hierarchical judgment method, the system can dynamically identify the link status, especially in the edge weak network environment, effectively respond to the challenges of unstable signals or high mobility, and provide accurate basis for subsequent adaptive adjustment strategies.

[0063] In a specific implementation of the present invention, the duration of the HELLO_INTERVAL timer is dynamically adjusted according to the link stability state, specifically,

[0064] When the link is in a stable state, set the HELLO_INTERVAL timer to twice or more than the standard value;

[0065] When the link is in a slightly fluctuating state, reduce the HELLO_INTERVAL timer to 3 / 4 of the standard value;

[0066] When the link is experiencing severe fluctuations, set the HELLO_INTERVAL timer to 1 / 2 of the standard value or less.

[0067] It should be noted that in a wireless ad hoc network, the HELLO_INTERVAL timer controls the frequency of sending Hello messages between a node and its neighbor nodes, and its adjustment directly affects the resource utilization efficiency of the network and the real-time performance of link status perception. Design an adaptive adjustment strategy, with a standard value (e.g. 1 second) as the base frequency. The specific adjustment logic is as follows:

[0068] When the link is in a stable state, the signal strength fluctuates very little, indicating that the network topology is stable and the communication quality is reliable. At this time, the HELLO_INTERVAL timer is set to 2 times or more of the standard value (such as 2 seconds or 3 seconds) to significantly reduce the frequency of sending Hello messages, thereby reducing bandwidth occupancy and node energy consumption, and optimizing resource utilization efficiency. When the link is in a slightly fluctuating state, the signal strength changes moderately, which may be caused by slight interference or slow movement of nodes. At this time, the HELLO_INTERVAL timer is reduced to 3 / 4 of the standard value (such as 0.75 seconds), and the message sending frequency is moderately increased to enhance the monitoring capability of the link status, ensure timely perception of potential changes, and avoid excessive consumption of resources. When the link is in a violently fluctuating state, the signal strength fluctuates violently, which may be caused by fast movement of nodes or strong interference, resulting in unstable links. At this time, the HELLO_INTERVAL timer is set to 1 / 2 of the standard value or less (such as 0.5 seconds or 0.3 seconds), and the Hello message sending frequency is greatly increased to quickly update neighbor information and maintain network connectivity and reliability. Through this dynamic adjustment mechanism, the HELLO_INTERVAL timer can change flexibly according to the link status, achieve a balance between resource efficiency and response speed in edge weak networks, and improve the adaptability and robustness of the network.

[0069] In a specific embodiment of the present invention, the multi-dimensional service quality information is calculated, specifically,

[0070] Calculating link delay ;

[0071] in, and For two adjacent nodes, the Hello request message consists of Launch to take over, Send timestamp for Hello request message, for The time when the Hello request message is received;

[0072] Calculating link energy consumption ;

[0073] in, is the speed of light, is the signal frequency, is the link distance;

[0074] Calculating Link Utilization ;

[0075] in, is the amount of data transmitted in the link, is the link bandwidth.

[0076] It should be noted that in wireless self-organizing networks, multi-dimensional evaluation of link quality of service (QoS) is the key to optimizing network performance and routing decisions. The present invention comprehensively reflects the link status by calculating three indicators: link delay, energy consumption and utilization, and is suitable for the resource-constrained and dynamically changing characteristics of edge weak network environments.

[0077] Furthermore, link latency is directly derived from the difference between the receiving time and the sending time, usually in milliseconds (ms), reflecting the transmission delay of the signal on the link. To ensure accuracy, time synchronization is required between nodes, or time deviations are corrected through protocols. This indicator can effectively measure the real-time communication performance of the link, which is especially important in scenarios with high mobility.

[0078] Furthermore, the link energy consumption formula is based on the free space path loss model, which calculates the energy loss during signal transmission, usually in decibels (dB). In logarithmic form, the formula quantifies the impact of distance and frequency on energy consumption, which is suitable for evaluating energy efficiency in wireless networks, especially helping to identify high-energy consumption links in weak edge networks and optimize resource allocation.

[0079] Furthermore, link utilization indicates the load level of the link, with a value range of 0 to 1, reflecting the occupancy of bandwidth resources. In edge weak networks, this indicator helps detect congested or inefficient links and provides a basis for load balancing and routing selection.

[0080] In a specific embodiment of the present invention, the multi-dimensional service quality information is compressed by differential coding, specifically,

[0081] The link delay, link energy consumption and link utilization are divided into multiple levels, each level corresponds to a preset range, and binary coding is used to generate the compressed link delay. , link energy consumption and link utilization and is returned via a Hello response message.

[0082] It should be noted that in wireless ad hoc networks, the transmission and storage of link quality of service (QoS) information has high requirements for bandwidth and computing resources, especially in edge weak network environments, where limited resources make efficient processing of raw data particularly important. To this end, this method uses differential coding compression technology to optimize multi-dimensional QoS information such as link delay, link energy consumption, and link utilization to reduce data volume and improve transmission efficiency.

[0083] In a specific implementation scenario of the present invention, taking link delay as an example, the delay range of each level is defined as:

[0084] Level 0 (00): Very low latency (<10ms)

[0085] Level 1 (01): Low latency (10ms~50ms)

[0086] Level 2 (10): Medium latency (50ms~100ms)

[0087] Level 3 (11): High latency (>100ms)

[0088] In a specific embodiment of the present invention, after the requesting node receives the Hello response message, the link quality data in the local neighbor information table is extracted and updated, and the link quality data is dynamically updated based on the received Hello response message, specifically,

[0089] The local neighbor information table records the IP addresses of all neighbor nodes within the communication range and the corresponding compressed link quality information;

[0090] During the periodic iteration of link quality discovery, the link discovery strategy is continuously adjusted according to the updated information table.

[0091] It should be noted that after the requesting node receives the Hello response message, it extracts and updates the link quality data in the local neighbor information table, and dynamically updates the link quality data based on the received Hello response message, including the following:

[0092] In wireless ad hoc networks, requesting nodes achieve real-time perception and maintenance of link quality by receiving Hello response messages from neighboring nodes. This process is the core link to ensure network connectivity and performance optimization. The Hello response message carries the link quality of service (QoS) information calculated and compressed by the neighboring node. The requesting node uses this data to dynamically update the local state to provide support for subsequent link discovery and routing decisions.

[0093] Furthermore, after receiving the Hello response message, the requesting node parses the message content and extracts the compressed link quality data, including compressed link delay, link energy consumption, and link utilization. These data are represented by binary coding (for example, 2-bit coding corresponds to 4 levels) and need to be restored to the corresponding level range through predefined decoding rules. The extraction process relies on the standardized design of the message format to ensure that the node can accurately identify the location and meaning of each QoS field. To improve efficiency, the node can use a cache mechanism to temporarily store the parsing results to avoid repeated decoding.

[0094] Furthermore, the requesting node updates the extracted link quality data to the local neighbor information table. The local neighbor information table is a structured database that records the IP addresses of all neighbor nodes within the communication range and the corresponding compressed link quality information. The typical structure of the table includes the following fields: neighbor node IP address (unique identifier), link delay level, link energy consumption level, link utilization level, and last updated timestamp. During the update, the node matches the corresponding entry in the table according to the IP address. If the entry already exists, the old data is overwritten; if it is a new neighbor, a new row is added. This design supports the rapid adaptation of dynamic network topologies, especially in scenarios where nodes frequently join or leave in edge weak networks. To ensure data consistency, the data validity period can also be recorded in the table, and expired data will be marked or deleted.

[0095] Furthermore, during the periodic iteration of link quality discovery, the requesting node continuously adjusts the link discovery strategy based on the updated local neighbor information table. Specifically, the latest link status reflected in the table (such as high latency or overloaded utilization) can trigger the frequency adaptive control module to readjust the HELLO_INTERVAL timer, such as increasing the message sending frequency for neighbors with drastic fluctuations, or reducing the frequency for stable neighbors to save resources. In addition, the updated QoS information can be used as input, combined with routing optimization methods such as the improved ant colony algorithm, to dynamically select low-latency, low-energy consumption paths to improve the overall network performance. This continuous adjustment mechanism ensures that the link discovery strategy is synchronized with the real-time status of the network.

[0096] In the second embodiment of the present invention, the present invention provides a wireless self-organizing network link quality discovery system for edge weak networks, such as Figure 3 As shown, the system includes a status monitoring module 1, a control module 2, a message processing module 3 and an update module 4;

[0097] The state monitoring module 1 is used to collect the signal strength of neighbor nodes through a sliding window, calculate the fluctuation amplitude of the signal strength, and determine the link stability state based on a preset threshold;

[0098] The control module 2 is used to dynamically adjust the HELLO_INTERVAL timer duration according to the link stability state, and broadcast the Hello request message at a frequency corresponding to the adjusted timer duration;

[0099] The message processing module 3 is used to calculate the multi-dimensional service quality information after the neighbor node receives the Hello request, and return the multi-dimensional service quality information compressed by differential coding to the requesting node through a Hello response message;

[0100] The updating module 4 is used to extract and update the link quality data in the local neighbor information table after the requesting node receives the Hello response message, and dynamically update the link quality data based on the received Hello response message.

[0101] In embodiment three of the present invention, the present invention provides an electronic device, comprising a memory and a processor, characterized in that the memory stores a computer program that can be run on the processor, and when the program is executed on the processor, the steps in the wireless self-organizing network link quality discovery method for edge weak networks as described above are implemented.

[0102] In a fourth embodiment of the present invention, the present invention provides a storage medium storing a computer program, wherein the computer program, when executed by a processor, implements the steps in the wireless self-organizing network link quality discovery method for edge weak networks as described above.

[0103] In summary, the present invention provides a wireless self-organizing network link quality discovery method and system for edge weak networks, which dynamically evaluates link stability through a link status monitoring module, adaptively adjusts the Hello message frequency, effectively reduces resource waste in edge weak networks, and improves network efficiency; the multi-dimensional QoS calculation and compression technology of the service quality processing module optimizes data storage and transmission, and adapts to resource-constrained environments; the real-time update and circulation mechanism of the neighbor information update module ensures that link quality information is accurate and reliable, and enhances network robustness. This method realizes efficient and energy-saving link quality discovery in edge weak networks with unstable signals and high node mobility, providing strong support for the stable operation of wireless self-organizing networks.

[0104] It should be understood that although this specification is described according to implementation modes, not every implementation mode contains only one independent technical solution. This description of the specification is only for the sake of clarity. Those skilled in the art should regard the specification as a whole. The technical solutions in each implementation mode may also be appropriately combined to form other implementation modes that can be understood by those skilled in the art.

[0105] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the modules described above can refer to the corresponding process in the aforementioned method implementation, and will not be repeated here.

[0106] The modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical modules, that is, they may be located in one place or distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the present implementation scheme.

[0107] In addition, each functional module in each embodiment of the present application can be integrated into one processing module, or each module can exist physically separately, or two or more modules can be integrated into one module. The above integrated modules can be implemented in the form of hardware or in the form of hardware plus software functional modules.

[0108] The above-mentioned integrated module implemented in the form of a software function module can be stored in a computer-readable storage medium. The above-mentioned software function module is stored in a storage medium, including a number of instructions for a computer system (which can be a personal computer, a server, or a network system, etc.) or a processor to perform some steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk and other media that can store program codes.

[0109] Finally, it should be noted that the above implementation modes are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned implementation modes, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned implementation modes, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the various implementation modes of the present application.

Claims

1. A wireless self-organizing network link quality discovery method for edge weak networks, characterized by: include, The signal strength of neighboring nodes is collected through a sliding window, the fluctuation range of the signal strength is calculated, and the link stability status is determined based on a preset threshold; Dynamically adjust the HELLO_INTERVAL timer length according to the link stability status, and broadcast Hello request messages at a frequency corresponding to the adjusted timer length; After receiving the Hello request, the neighbor node calculates the multi-dimensional service quality information and returns the multi-dimensional service quality information compressed by differential coding to the requesting node through a Hello response message; After receiving the Hello response message, the requesting node extracts and updates the link quality data in the local neighbor information table, and dynamically updates the link quality data based on the received Hello response message.

2. The method for discovering link quality of a wireless self-organizing network for edge weak networks according to claim 1 is characterized in that: The "collecting the signal strength of neighboring nodes through a sliding window and calculating the fluctuation range of the signal strength" includes: In a wireless ad hoc network, each node's local neighbor information table is initialized to record the IP addresses and initial link states of all neighbor nodes within the current communication range, including: The sliding window mechanism is used to collect the most recent N signal strength sampling values ​​of neighboring nodes, where N is the preset window size; Calculate the range of signal strength in the sliding window .

3. The method for discovering link quality of a wireless self-organizing network for edge weak networks according to claim 2 is characterized in that: Based on preset thresholds and Determining link stability include, when When , the link is determined to be in a stable state; when When , it is determined that the link is in a slight fluctuation state; when When , it is determined that the link is in a state of severe fluctuation.

4. The method for discovering link quality of a wireless self-organizing network for edge weak networks according to claim 3 is characterized in that: The dynamically adjusting the duration of the HELLO_INTERVAL timer according to the link stability state includes: When the link is in a stable state, set the HELLO_INTERVAL timer to twice or more than the standard value; When the link is in a slightly fluctuating state, reduce the HELLO_INTERVAL timer to 3 / 4 of the standard value; When the link is experiencing severe fluctuations, set the HELLO_INTERVAL timer to 1 / 2 of the standard value or less.

5. The method for discovering link quality of a wireless self-organizing network for edge weak networks according to claim 4 is characterized in that: The calculating of multi-dimensional service quality information includes: Calculating link delay ; in, and For two adjacent nodes, the Hello request message consists of Launch to take over, Send timestamp for Hello request message, for The time when the Hello request message is received; Calculating link energy consumption ; in, is the speed of light, is the signal frequency, is the link distance; Calculating Link Utilization ; in, is the amount of data transmitted in the link, is the link bandwidth.

6. The method for discovering link quality of a wireless self-organizing network for edge weak networks according to claim 5 is characterized in that: Compressing the multi-dimensional service quality information by differential coding includes: The link delay, link energy consumption and link utilization are divided into multiple levels, each level corresponds to a preset range, and binary coding is used to generate the compressed link delay. , link energy consumption and link utilization and is returned via a Hello response message.

7. The method for discovering link quality of a wireless self-organizing network for edge weak networks according to claim 6 is characterized in that: The "after the requesting node receives the Hello response message, extracting and updating the link quality data in the local neighbor information table, and dynamically updating the link quality data based on the received Hello response message" includes: The local neighbor information table records the IP addresses of all neighbor nodes within the communication range and the corresponding compressed link quality information; During the periodic iteration of link quality discovery, the link discovery strategy is continuously adjusted according to the updated information table.

8. A wireless self-organizing network link quality discovery system for edge weak networks, characterized by: It includes a status monitoring module, a control module, a message processing module and an update module; The state monitoring module is used to collect the signal strength of neighbor nodes through a sliding window, calculate the fluctuation amplitude of the signal strength, and determine the link stability state based on a preset threshold; The control module is used to dynamically adjust the HELLO_INTERVAL timer duration according to the link stability state, and broadcast the Hello request message at a frequency corresponding to the adjusted timer duration; The message processing module is used to calculate the multi-dimensional service quality information after the neighbor node receives the Hello request, and return the multi-dimensional service quality information compressed by differential coding to the requesting node through a Hello response message; The updating module is used to extract and update the link quality data in the local neighbor information table after the requesting node receives the Hello response message, and dynamically update the link quality data based on the received Hello response message.

9. An electronic device, comprising a memory and a processor, characterized in that: The memory stores a computer program that can be run on the processor, and when the program is executed on the processor, the steps in the wireless self-organizing network link quality discovery method for edge weak networks as described in any one of claims 1-7 are implemented.

10. A storage medium storing a computer program, characterized in that: When the computer program is executed by the processor, the steps in the wireless self-organizing network link quality discovery method for edge weak networks as described in any one of claims 1 to 7 are implemented.

Images