CN112637923B - Node confirmation method and device, computer equipment and storage medium - Google Patents
Node confirmation method and device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN112637923B CN112637923B CN202011555447.7A CN202011555447A CN112637923B CN 112637923 B CN112637923 B CN 112637923B CN 202011555447 A CN202011555447 A CN 202011555447A CN 112637923 B CN112637923 B CN 112637923B
- Authority
- CN
- China
- Prior art keywords
- node
- frame
- preset
- father node
- wireless
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- 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 application relates to a node confirmation method, a node confirmation device, computer equipment and a storage medium. The method comprises the steps of receiving a father node detection frame of a wireless ad hoc network to be confirmed, detecting the signal quality of the father node detection frame, sending a response frame corresponding to the father node detection frame meeting a preset quality standard to other nodes in the wireless ad hoc network to be confirmed, enabling the other nodes to detect the signal quality of the response frame, and if the response frame meets the preset quality standard, confirming that a sending node of the father node detection frame enters the network. Compared with the traditional method that the father node confirms the subordinate child nodes in sequence, the method has the advantages that each node in the wireless ad hoc network is utilized, the signal quality of the father node detection frame sent by other nodes is received and detected, the response frame corresponding to the detected father node detection frame is sent to other nodes for further detection, so that the sending node corresponding to the father node detection frame and the father node can be confirmed to be networked when the response frame passes the detection, and the node confirmation efficiency is improved.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a node confirmation method and apparatus, a computer device, and a storage medium.
Background
With the rapid development of the internet of things technology, a wireless ad hoc network based on a low-power consumption narrowband wireless communication technology is more and more popular, in the wireless ad hoc network technology, a father node and a child node are generally included, after a slave node is initialized, searching and determining the father node is a very critical step, and each slave node confirms the father node and then really completes the wireless ad hoc network. At present, it is common that each child node initiates a probe to a parent node once, and the parent node replies to each child node in sequence, however, as the scale of the ad hoc network gradually increases, each parent node may link hundreds of child nodes, the wireless communication pressure of the parent node will be very large, and the problem of long networking time due to wireless packet collision is easy to occur.
Therefore, the existing node confirmation method has the defect of low confirmation efficiency when the re-ad hoc network is large in size.
Disclosure of Invention
In view of the above, it is necessary to provide a node confirmation method, a node confirmation apparatus, a computer device, and a storage medium capable of improving node confirmation efficiency.
A node confirmation method, the method comprising:
receiving a father node detection frame from a wireless ad hoc network to be confirmed;
detecting the signal quality of the father node detection frame;
and sending a response frame corresponding to the father node detection frame with the signal quality meeting a preset quality standard to other nodes in the wireless ad hoc network to be confirmed so that the other nodes detect the signal quality corresponding to the response frame, and if the response frame meets the preset quality standard, confirming that the sending node corresponding to the father node detection frame and the father node corresponding to the father node detection frame form the network.
In one embodiment, the receiving a probe frame from a parent node in a wireless ad hoc network to be confirmed includes:
receiving a father node detection frame sent by a neighbor node in the wireless ad hoc network to be confirmed through a preset channel; and the preset channel is determined according to the availability of a plurality of channels to be selected.
In one embodiment, the detecting the signal quality of the parent node probe frame includes:
detecting the receiving sensitivity and the signal-to-noise ratio of the father node detection frame;
the preset quality standard comprises: the receiving sensitivity is greater than a preset sensitivity threshold and the signal-to-noise ratio is greater than a preset ratio.
In one embodiment, after the detecting the signal quality of the parent node probe frame, the method further includes:
and if the receiving sensitivity of the father node detection frame is less than or equal to the preset sensitivity threshold or the signal-to-noise ratio of the father node detection frame is less than or equal to the preset ratio, not processing the father node detection frame.
In one embodiment, the sending the response frame corresponding to the parent node probe frame whose signal quality meets the preset quality standard to other nodes in the wireless ad hoc network to be confirmed includes:
if the receiving sensitivity of the father node detection frame is larger than a preset sensitivity threshold value and the signal-to-noise ratio is larger than a preset ratio value, generating a corresponding response frame according to the father node detection frame;
sending the response frame to a plurality of other nodes in the wireless ad hoc network to be confirmed in a broadcast mode;
further comprising:
and if any other node receives the response frame, and detects that the receiving sensitivity of the response frame is greater than a preset sensitivity threshold value and the signal-to-noise ratio is greater than a preset ratio value, confirming that the sending node corresponding to the father node detection frame and the father node corresponding to the father node detection frame are networked.
In one embodiment, after sending the response frame corresponding to the parent node probe frame whose signal quality meets the preset quality standard to other nodes in the wireless ad hoc network to be confirmed, the method further includes:
and if any other node receives the response frame, the step of returning to receive the father node detection frame from the wireless ad hoc network to be confirmed after detecting that the receiving sensitivity of the response frame is smaller than or equal to the preset sensitivity threshold or the signal-to-noise ratio of the father node detection frame is smaller than or equal to the preset ratio and a new response frame is not received within the preset time.
In one embodiment, after confirming that the sending node corresponding to the parent node probe frame and the parent node corresponding to the parent node probe frame are networked, the method further includes:
and acquiring a father node address in the father node detection frame, and storing the father node address.
A node confirmation apparatus, the apparatus comprising:
the receiving module is used for receiving a father node detection frame from the wireless ad hoc network to be confirmed;
the detection module is used for detecting the signal quality of the father node detection frame;
and the confirmation module is used for sending the response frame corresponding to the father node detection frame with the signal quality meeting the preset quality standard to other nodes in the wireless ad hoc network to be confirmed so that the other nodes can detect the signal quality corresponding to the response frame, and if the response frame meets the preset quality standard, confirming that the sending node corresponding to the father node detection frame and the father node corresponding to the father node detection frame form the network.
A computer device comprising a memory storing a computer program and a processor implementing the steps of the method described above when executing the computer program.
A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the above-mentioned method.
According to the node confirmation method, the node confirmation device, the computer equipment and the storage medium, the father node detection frame sent by other nodes in the wireless ad hoc network to be confirmed is received, the signal quality of the father node detection frame is detected, then the response frame corresponding to the father node detection frame with the signal quality meeting the preset quality standard is sent to other nodes in the wireless ad hoc network to be confirmed, so that the other nodes can detect the signal quality corresponding to the response frame, and if the response frame meets the preset quality standard, the sending node corresponding to the father node detection frame is confirmed to enter the network. Compared with the traditional method for sequentially confirming the subordinate child nodes by the father node, the method has the advantages that each node in the wireless ad hoc network is utilized to receive and detect the signal quality of the father node detection frame sent by other nodes, and the response frame corresponding to the detected father node detection frame is sent to other nodes for further detection, so that the sending node corresponding to the father node detection frame and the father node can be confirmed to be networked when the response frame passes the detection, the father node does not need to confirm each subordinate child node, and the effect of improving the node confirmation efficiency in the wireless ad hoc network is achieved.
Drawings
FIG. 1 is a diagram of an application environment of a node validation method in one embodiment;
FIG. 2 is a flow diagram illustrating a node validation method according to one embodiment;
FIG. 3 is a flow chart illustrating a node validation method according to another embodiment;
FIG. 4 is a block diagram of a node confirmation apparatus in one embodiment;
FIG. 5 is a diagram of the internal structure of a computer device in one embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more clearly understood, the present application is further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
The node confirmation method provided by the application can be applied to the application environment shown in fig. 1. The wireless ad hoc network may include a main node, a parent node 104, and a child node 102, the child node 102 may communicate with the parent node 104 through the network, and the parent node 104 may communicate with the main node through the network. The child node 102 may receive a parent node probe frame in the wireless ad hoc network to be confirmed, and detect signal quality of the parent node probe frame, if the parent node probe frame passes through signal quality detection, send a response frame corresponding to the parent node probe frame whose signal quality meets a preset quality standard to other nodes in the wireless ad hoc network to be confirmed, such as other child nodes, and the other child nodes may detect signal quality corresponding to the response frame, and when it is detected that the response frame meets the preset quality standard, confirm that the sending node corresponding to the parent node probe frame and the parent node network corresponding to the parent node probe frame belong to the wireless ad hoc network. The wireless ad hoc network may include a plurality of parent nodes 104 and child nodes 102, each of the child nodes 102 and the parent nodes 104 may be a server, and each of the child nodes 102 and the parent nodes 104 may be implemented by an independent server or a server cluster formed by a plurality of servers.
In one embodiment, as shown in fig. 2, a node confirmation method is provided, which is described by taking the method as an example applied to any child node in fig. 1, and includes the following steps:
step S202, receiving a father node detection frame from the wireless ad hoc network to be confirmed.
The wireless ad hoc network is a temporary multi-hop autonomous system composed of a group of movable nodes with wireless transceiving devices, does not depend on preset infrastructure, has the characteristics of temporary networking, quick expansion, no control center, strong survivability and the like, has wide application prospect in military, civil and civil aspects, and particularly is a multi-hop mobile peer-to-peer network composed of several to dozens of nodes, adopting a wireless communication mode and dynamically networking. The aim is to transport voice streams with quality of service requirements by means of dynamic routing and mobility management techniques. Usually, the nodes have continuous energy supply without fixed equipment support, and each node is self-organized. During communication, other user nodes forward data. The network form breaks through the geographical limitation of the traditional wireless network, can be deployed more quickly, conveniently and efficiently, and is suitable for scenes which have no network on site and need to be established and installed quickly, such as earthquake rescue, fire rescue, forest communication, security communication and the like. The method has the characteristics of no center, self-organization, multi-hop routing, dynamic topology and the like.
As shown in fig. 1, in the wireless ad hoc network, to complete network access of each node, it is a very critical step to start searching and determine its parent node after initialization of the node, and therefore, each child node 102 is required to confirm the corresponding parent node 104, and the wireless ad hoc network that has not completed confirmation of the parent node 104 may be referred to as a to-be-confirmed wireless ad hoc network. Each child node 102 may probe and acknowledge the parent node 104, for example, each child node 102 that has not acknowledged the parent node 104 may transmit a parent probe frame, and other child nodes 102 may receive the parent probe frame from the ad hoc network to be acknowledged, and perform corresponding processing based on the received parent probe frame. The parent node probe frame may be a communication frame for probing the parent node 104 corresponding to the sending node, which may include the address of the parent node.
In one embodiment, the manner of receiving the probe frame from the parent node in the wireless ad hoc network to be confirmed may be: receiving a father node detection frame sent by a neighbor node in a wireless ad hoc network to be confirmed through a preset channel; the preset channel is determined according to the availability of a plurality of channels to be selected. That is, the child node 102 first performs channel scanning, selects an available channel, and sends a parent node probe frame to a neighboring node, for example, an adjacent child node, and the adjacent child node 102 may receive the parent node probe frame sent by other child nodes 102 in the ad hoc network to be confirmed, and perform corresponding processing on the parent node probe frame.
Step S204, detecting the signal quality of the father node detection frame.
The parent node probe frame may be a probe frame for probing the parent node 104 in the wireless ad hoc network, the child node 102 may be configured to probe the parent node 104, the probe frame may be received by a neighbor node of a transmitting node, for example, by a neighbor child node 102 of a child node that transmits the parent node probe frame, after the child node 102 receives a parent node probe frame transmitted from other nodes in the wireless ad hoc network to be confirmed, the signal quality of the parent node probe frame may be detected, for example, whether the signal quality of the parent node probe frame meets networking requirements may be detected, and when the detection passes and fails, the child node 102 may perform different processing on the parent node probe frame. The parent node probe frame may include an address of the parent node.
Step S206, sending the response frame corresponding to the parent node probe frame whose signal quality meets the preset quality standard to other nodes in the to-be-confirmed wireless ad hoc network, so that the other nodes detect the signal quality corresponding to the response frame, and if the response frame meets the preset quality standard, confirming that the sending node corresponding to the parent node probe frame and the parent node corresponding to the parent node probe frame form the network.
The signal quality may be a quality corresponding to the father node probe frame, and the signal quality may be used to determine whether the father node probe frame meets the networking requirement. A child node 102 in the to-be-confirmed wireless ad hoc network may detect and determine the signal quality of a parent node probe frame, if the child node 102 receiving the parent node probe frame detects and determines that the signal quality of the parent node probe frame meets the networking requirement, that is, the parent node probe frame meets the preset quality standard, the child node 102 may send a response frame for the probe frame to other nodes in the to-be-confirmed wireless ad hoc network, where a plurality of receiving nodes of the response frame sent by the child node 102 may be sent, for example, to a plurality of other child nodes 102 in the to-be-confirmed wireless ad hoc network, and other nodes may detect the signal quality corresponding to the received response frame, for example, whether the signal quality of the response frame meets the preset quality standard or not, and if the signal quality meets the preset quality standard, it is described that the signal quality of the response frame meets the networking requirement, so that it may be determined that the sending node of the parent node probe frame corresponding to the response frame meets the networking requirement, and the parent node corresponding to the parent node probe frame corresponding to the response frame may be confirmed after the response frame passes the signal quality detection. The sending node may be a child node 102 that sends the parent node probe frame in the to-be-confirmed wireless ad hoc network, and the reply frame may not include a target address to be sent and may be sent to a plurality of other nodes in the to-be-confirmed ad hoc network, so that the parent node 104 corresponding to each node does not need to personally confirm the child node 102 that is subordinate to the parent node, and networking confirmation between the child node 102 and the parent node 104 may be completed, and the child node 102 that sends the parent node probe frame is allowed to access the network.
In the node confirmation method, parent node detection frames sent by other nodes in the wireless ad hoc network to be confirmed are received, the signal quality of the parent node detection frames is detected, response frames corresponding to the parent node detection frames with the signal quality meeting a preset quality standard are sent to the other nodes in the wireless ad hoc network to be confirmed, so that the other nodes can detect the signal quality corresponding to the response frames, and if the response frames meet the preset quality standard, the sending nodes corresponding to the parent node detection frames are confirmed to enter the network. Compared with the traditional method for sequentially confirming the subordinate child nodes by the father node, the method has the advantages that each node in the wireless ad hoc network is utilized to receive and detect the signal quality of the father node detection frame sent by other nodes, and the response frame corresponding to the detected father node detection frame is sent to other nodes for further detection, so that the sending node corresponding to the father node detection frame and the father node can be confirmed to be networked when the response frame passes the detection, the father node does not need to confirm each subordinate child node, and the effect of improving the node confirmation efficiency in the wireless ad hoc network is achieved.
In one embodiment, detecting the signal quality of a parent node probe frame comprises: detecting the receiving sensitivity and the signal-to-noise ratio of a father node detection frame; the preset quality standard comprises the following steps: the receiving sensitivity is larger than a preset sensitivity threshold value and the signal-to-noise ratio is larger than a preset ratio.
In this embodiment, the parent node probe frame may be a probe frame for probing the parent node 104 in the wireless ad hoc network, and the child node 102 is configured to probe a probe frame of the parent node 104, where the probe frame may be received by a neighbor node of a sending node, for example, the neighbor node 102 of the child node that sends the parent node probe frame, and after the child node 102 receives a parent node probe frame sent by another node in the wireless ad hoc network to be confirmed, the signal quality of the parent node probe frame may be detected, specifically, whether the parent node probe frame meets a preset quality standard may be detected, where the preset quality standard may include: the receiving sensitivity is larger than a preset sensitivity threshold value and the signal-to-noise ratio is larger than a preset ratio. That is, the child node 102 that receives the parent node probe frame may detect the reception sensitivity and the signal-to-noise ratio of the parent node probe frame, and the child node 102 may detect whether the reception sensitivity of the parent node probe frame is greater than a preset sensitivity threshold and whether the signal-to-noise ratio of the parent node probe frame is greater than a preset ratio, and perform corresponding processing on the parent node probe frame based on a detection result.
The receiving sensitivity may be the minimum signal receiving power at which the receiver can correctly extract the useful signal, and since the transmission of the radio wave is "with or without return", when the signal energy of the receiving end is less than the nominal receiving sensitivity, the receiving end will not receive any data, that is, the receiving sensitivity is the minimum threshold at which the receiving end can receive the signal. The receive sensitivity is the minimum signal receive power at which the receiver, e.g., the above-mentioned respective sub-nodes 102, can correctly extract the desired signal. It is related to 3 factors, namely the thermal noise in the bandwidth range, the noise figure of the system, and the minimum signal-to-noise ratio required by the system to extract the useful signal. The signal quality detection may also include detection of a signal-to-noise ratio, where the signal-to-noise ratio may be a ratio of signal to noise in an electronic device or electronic system. The signal inside refers to an electronic signal which comes from the outside of the device and needs to be processed by the device, the noise refers to an irregular extra signal which does not exist in an original signal generated after the device passes through, and the signal does not change along with the change of the original signal.
Through the embodiment, the child node 102 may determine the signal quality of the parent node probe frame by detecting the receiving sensitivity and the signal-to-noise ratio of the received parent node probe frame, so that it may be determined whether the sending node corresponding to the parent node probe frame meets the networking requirement based on the signal quality detection, and an effect of improving the efficiency of node confirmation in the wireless ad hoc network is achieved.
In one embodiment, after detecting the signal quality of the parent node probe frame, the method further comprises: and if the receiving sensitivity of the father node detection frame is less than or equal to a preset sensitivity threshold value or the signal-to-noise ratio of the father node detection frame is less than or equal to a preset ratio, not processing the father node detection frame.
In this embodiment, the parent node probe frame may be a probe frame for probing the parent node 104 in the wireless ad hoc network, and the child node 102 is configured to probe the parent node 104, where the probe frame may be received by a neighbor node of a transmitting node, for example, the neighbor child node 102 of the child node that transmits the parent node probe frame, and after the child node 102 receives the parent node probe frame transmitted by another node in the wireless ad hoc network to be confirmed, the signal quality of the parent node probe frame may be detected, specifically, whether the parent node probe frame meets a preset quality standard may be detected, for example, whether the parent node probe frame is greater than a preset sensitivity threshold and whether the signal-to-noise ratio of the parent node probe frame is greater than a preset ratio may be detected by the child node 102, and a processing manner of the parent node probe frame is determined based on a detection result. For example, a child node 102 that receives a parent node probe frame may not process the parent node probe frame when detecting that the receiving sensitivity of the parent node probe frame is less than or equal to the preset sensitivity threshold, or when the child node 102 detects that the signal-to-noise ratio of the parent node probe frame is less than or equal to the preset ratio; when the child node 102 detects that any one of the receiving sensitivity or the signal-to-noise ratio of the parent node probe frame does not meet the preset quality standard, the child node 102 may determine that the sending node corresponding to the parent node probe frame does not meet the networking requirement, and therefore may not process the parent node probe frame, for example, the child node 102 may not respond to the parent node probe frame, i.e., does not send a response frame corresponding to the parent node probe frame.
By the embodiment, the child node 102 may not respond to the parent node probe frame when detecting that the signal quality of the parent node probe frame does not meet the preset quality standard, thereby achieving an effect of improving the efficiency of node confirmation in the wireless ad hoc network.
In one embodiment, sending a response frame corresponding to a parent node probe frame with a signal quality meeting a preset quality standard to other nodes in the wireless ad hoc network to be confirmed includes: if the receiving sensitivity of the father node detection frame is larger than a preset sensitivity threshold value and the signal-to-noise ratio is larger than a preset ratio value, generating a corresponding response frame according to the father node detection frame; sending the response frame to a plurality of other nodes in the wireless ad hoc network to be confirmed in a broadcasting mode; further comprising: and if any other node receives the response frame, and the receiving sensitivity of the response frame is detected to be greater than a preset sensitivity threshold value and the signal-to-noise ratio is detected to be greater than a preset ratio value, the fact that the sending node corresponding to the father node detection frame and the father node corresponding to the father node detection frame are networked is confirmed.
In this embodiment, the child node 102 that receives the parent node probe frame may perform signal quality detection on the received parent node probe frame, for example, detect a receiving sensitivity and a signal-to-noise ratio of the parent node probe frame, when the child node 102 detects that the receiving sensitivity of the parent node probe frame is greater than a preset sensitivity threshold and the signal-to-noise ratio of the parent node probe frame is greater than a preset ratio, the child node 102 may determine that the parent node probe frame passes the detection, and after it is determined that the parent node probe frame passes the detection, the child node 102 may generate a corresponding response frame according to the parent node probe frame, and send the response frame to a plurality of other nodes in the wireless ad hoc network to be confirmed, for example, the response frame may not have a target address, the child node 102 may send the response frame in a broadcast manner, and all other child nodes in the wireless ad hoc network to be confirmed may receive the response frame and may perform corresponding processing on the received response frame.
For example, in an embodiment, after any other node in the wireless ad hoc network to be confirmed receives the response frame, the signal quality of the response frame may be detected, for example, after any child node 102 receives the response frame, the receiving sensitivity and the signal-to-noise ratio of the response frame may be detected, if it is detected that the receiving sensitivity of the response frame is greater than a preset sensitivity threshold and the signal-to-noise ratio is greater than a preset ratio, the child node 102 may confirm that the sending node of the parent node probe frame corresponding to the response frame is networked with the parent node corresponding to the parent node probe frame, thereby completing the networking confirmation of the child node 102 and the parent node 104.
Through the above embodiment, the child node 102 may confirm that the sending node of the parent node probe frame and the corresponding parent node thereof are networked after detecting that both the parent node probe frame and the corresponding response frame pass signal quality detection, thereby achieving an effect of improving the efficiency of node confirmation in the wireless ad hoc network.
In one embodiment, after sending a response frame corresponding to a parent node probe frame whose signal quality meets a preset quality standard to other nodes in the wireless ad hoc network to be confirmed, the method further includes: and if any other node receives the response frame, the step of receiving the father node detection frame from the wireless ad hoc network to be confirmed is returned after detecting that the receiving sensitivity of the response frame is less than or equal to a preset sensitivity threshold or the signal-to-noise ratio of the father node detection frame is less than or equal to a preset ratio and a new response frame is not received within a preset time.
In this embodiment, the child node 102 that receives the response frame may perform signal quality detection on the received response frame, for example, detect a receiving sensitivity and a signal-to-noise ratio of the response frame, when the child node 102 detects that the receiving sensitivity of the response frame is less than or equal to a preset sensitivity threshold, or detects that the signal-to-noise ratio of the response frame is less than or equal to a preset ratio, the child node 102 may determine that the response frame does not pass the detection, and after confirming that the probe frame of the parent node does not pass the detection, the child node 102 may wait for a preset time, and if the child node 102 does not receive a new response frame within the preset time, the child node 102 may return to the step of receiving the probe frame of the parent node to perform probing of the parent node again. In addition, since there may be a plurality of child nodes 102 that receive the response frame for the same parent node probe frame, when any child node 102 confirms that the response frame does not pass the signal quality detection, it can be determined that the parent node probe frame does not meet the networking requirement.
With the present embodiment, after detecting that the signal quality of the response frame does not pass, the child node 102 confirms that the parent node probe frame corresponding to the response frame does not meet the networking requirement, thereby achieving an effect of improving the efficiency of node confirmation in the wireless ad hoc network.
In one embodiment, after confirming that the sending node corresponding to the parent node probe frame is networked with the parent node corresponding to the parent node probe frame, the method further includes: and acquiring a father node address in the father node detection frame, and storing the father node address.
In this embodiment, the child node 102 may confirm that the sending node corresponding to the parent node probe frame and the parent node corresponding to the parent node probe frame are networked after detecting that the received response frame to the parent node probe frame passes the signal quality detection, and because the parent node probe frame may further include the address of the parent node, the child node 102 may record the address of the parent node sending the parent node probe frame and complete the networking of the child node 102 sending the parent node probe frame and the parent node 104 corresponding to the child node 102. Where the parent node address may be stored in a database in the child node 102. In addition, since the reply frame sent by the parent node is in a broadcast form, all surrounding slave nodes are likely to receive the reply frame, if the number of the surrounding slave nodes is large, one reply frame can be simultaneously received by a plurality of slave nodes and network access is completed, and the address of the parent node can be stored by a plurality of nodes.
By the embodiment, the child node 102 can store the address of the parent node after confirming that the child node corresponding to the probe frame of the parent node is successfully networked with the parent node, so that the node confirmation efficiency in the wireless ad hoc network is improved.
In one embodiment, as shown in fig. 3, fig. 3 is a schematic flow chart of a node confirmation method in another embodiment. The method comprises the following steps:
the child node 102 in the wireless ad hoc network can perform channel scanning and select an available channel to send a parent node probe frame;
a child node 102 in the wireless ad hoc network can receive a father node detection frame from a neighbor node around the node and judge whether the signal quality meets the networking requirements, including the judgment of receiving sensitivity and signal-to-noise ratio, if the signal quality does not meet the networking requirements, the child node does not respond to the detection frame, and if the signal quality meets the requirements, the child node sends a response frame aiming at the father node detection frame; the response frame sent by the child node 102 may not contain a target address, the response frame is sent in a broadcast manner, and the child nodes 102 around the wireless ad hoc network may all receive the response frame; since the reply frame sent by the parent node is in a broadcast form, all the surrounding slave nodes are likely to receive the reply frame, if the number of the surrounding slave nodes is large, one reply frame can be simultaneously received by a plurality of the slave nodes and network access is completed, and the address of the parent node can be stored by a plurality of the nodes.
After receiving the response frame, the child node 102 may determine the signal quality of the response frame, including the determination of the receiving sensitivity and the signal-to-noise ratio, and if the signal quality meets the networking requirement, the child node 102 may record the parent node address in the parent node probe frame and confirm that the child node 102 that sends the parent node probe frame is networked with the corresponding parent node 104; if the signal quality does not meet the networking requirement and the child node 102 does not receive other response frames within the preset time, the step of sending the parent node probe frame may be performed again.
Through the embodiment, the child node 102 receives and detects the signal quality of the parent node probe frame sent by other nodes, and sends the response frame corresponding to the detected parent node probe frame to other nodes for further detection, so that when the response frame passes the detection, the parent node can confirm that the sending node corresponding to the parent node probe frame is networked with the parent node, the parent node does not need to confirm each slave child node, and the effect of improving the node confirmation efficiency in the wireless ad hoc network is achieved.
It should be understood that although the steps in the flowcharts of fig. 2 and 3 are shown in order as indicated by the arrows, the steps are not necessarily performed in order as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least some of the steps in fig. 2 and 3 may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of performing the steps or stages is not necessarily sequential, but may be performed alternately or alternately with other steps or at least some of the other steps or stages.
In one embodiment, as shown in fig. 4, there is provided a node confirmation apparatus, including: a receiving module 500, a detecting module 502, and a confirming module 504, wherein:
a receiving module 500, configured to receive a probe frame from a parent node in a wireless ad hoc network to be confirmed.
A detecting module 502 is configured to detect a signal quality of the probe frame of the parent node.
The confirmation module 504 is configured to send the response frame corresponding to the parent node probe frame whose signal quality meets the preset quality standard to other nodes in the to-be-confirmed wireless ad hoc network, so that the other nodes detect the signal quality corresponding to the response frame, and if the response frame meets the preset quality standard, confirm that the sending node corresponding to the parent node probe frame and the parent node corresponding to the parent node probe frame are in the ad hoc network.
In an embodiment, the receiving module 500 is specifically configured to receive a parent node probe frame sent by a neighboring node in the wireless ad hoc network to be confirmed through a preset channel; the preset channel is determined according to the availability of a plurality of channels to be selected.
In an embodiment, the detecting module 502 is specifically configured to detect a receiving sensitivity and a signal-to-noise ratio of a probe frame of a parent node; the preset quality standard comprises the following steps: the receiving sensitivity is greater than a preset sensitivity threshold and the signal-to-noise ratio is greater than a preset ratio.
In one embodiment, the above apparatus further comprises: the first processing module is used for not processing the father node detection frame if the receiving sensitivity of the father node detection frame is smaller than or equal to a preset sensitivity threshold or the signal-to-noise ratio of the father node detection frame is smaller than or equal to a preset ratio.
In an embodiment, the determining module 504 is specifically configured to generate a corresponding response frame according to the parent node probe frame if the receiving sensitivity of the parent node probe frame is greater than a preset sensitivity threshold and the signal-to-noise ratio is greater than a preset ratio; and sending the response frame to a plurality of other nodes in the wireless ad hoc network to be confirmed in a broadcasting mode.
In an embodiment, the determining module 504 is specifically configured to determine that the sending node corresponding to the parent node probe frame and the parent node corresponding to the parent node probe frame are networked if it is detected that the receiving sensitivity of the response frame is greater than the preset sensitivity threshold and the signal-to-noise ratio is greater than the preset ratio after any other node receives the response frame.
In one embodiment, the above apparatus further comprises: and the second processing module is used for returning to the step of receiving the father node detection frame from the wireless ad hoc network to be confirmed if any other node receives the response frame, detects that the receiving sensitivity of the response frame is less than or equal to a preset sensitivity threshold value or the signal-to-noise ratio of the father node detection frame is less than or equal to a preset ratio value and does not receive a new response frame within a preset time.
In one embodiment, the above apparatus further comprises: and the storage module is used for acquiring the father node address in the father node detection frame and storing the father node address.
For the specific definition of the node confirmation apparatus, reference may be made to the above definition of the node confirmation method, which is not described herein again. The modules in the node confirmation apparatus may be wholly or partially implemented by software, hardware, or a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a server, the internal structure of which may be as shown in fig. 5. The computer device includes a processor, a memory, and a network interface connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operating system and the computer program to run on the non-volatile storage medium. The database of the computer device is used for storing communication frame data such as probe frames and response frames, and can also store node addresses, such as father node addresses. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a node confirmation method.
It will be appreciated by those skilled in the art that the configuration shown in fig. 5 is a block diagram of only a portion of the configuration associated with the present application, and is not intended to limit the computing device to which the present application may be applied, and that a particular computing device may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, a computer device is provided, comprising a memory in which a computer program is stored and a processor which, when executing the computer program, implements the above-described node confirmation method.
In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, which computer program, when being executed by a processor, is adapted to carry out the above-mentioned node confirmation method.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, database or other medium used in the embodiments provided herein can include at least one of non-volatile and volatile memory. Non-volatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical storage, or the like. Volatile Memory can include Random Access Memory (RAM) or external cache Memory. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), among others.
All possible combinations of the technical features in the above embodiments may not be described for the sake of brevity, but should be considered as being within the scope of the present disclosure as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present application, and the description thereof is specific and detailed, but not to be understood as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, and these are all within the scope of protection of the present application. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (10)
1. A node confirmation method, the method comprising:
receiving a father node detection frame from a wireless ad hoc network to be confirmed;
detecting signal quality of the parent probe frame, comprising: detecting the receiving sensitivity and the signal-to-noise ratio of the father node detection frame;
sending a response frame corresponding to the father node detection frame with the signal quality meeting a preset quality standard to other nodes in the wireless ad hoc network to be confirmed so that the other nodes can detect the signal quality corresponding to the response frame, and if the response frame meets the preset quality standard, confirming that the sending node corresponding to the father node detection frame and the father node corresponding to the father node detection frame form the network; the preset quality standard comprises: the receiving sensitivity is greater than a preset sensitivity threshold and the signal-to-noise ratio is greater than a preset ratio; the sending the response frame corresponding to the father node probe frame with the signal quality meeting the preset quality standard to other nodes in the wireless ad hoc network to be confirmed comprises: if the receiving sensitivity of the father node detection frame is larger than a preset sensitivity threshold value and the signal-to-noise ratio is larger than a preset ratio value, generating a corresponding response frame according to the father node detection frame; sending the response frame to a plurality of other nodes in the wireless ad hoc network to be confirmed in a broadcasting mode;
further comprising: and if any other node receives the response frame, and the receiving sensitivity of the response frame is detected to be greater than a preset sensitivity threshold value and the signal-to-noise ratio is detected to be greater than a preset ratio value, confirming that a sending node corresponding to the father node detection frame and a father node corresponding to the father node detection frame are networked.
2. The method of claim 1, wherein receiving a probe frame from a parent node in a wireless ad hoc network to be acknowledged comprises:
receiving a father node detection frame sent by a neighbor node in the wireless ad hoc network to be confirmed through a preset channel; and the preset channel is determined according to the availability of a plurality of channels to be selected.
3. The method of claim 1, wherein after detecting the signal quality of the parent node probe frame, further comprising:
and if the receiving sensitivity of the father node detection frame is less than or equal to the preset sensitivity threshold or the signal-to-noise ratio of the father node detection frame is less than or equal to the preset ratio, not processing the father node detection frame.
4. The method according to claim 1, wherein after sending the response frame corresponding to the parent node probe frame whose signal quality meets the preset quality standard to other nodes in the wireless ad hoc network to be confirmed, the method further comprises:
and if any other node receives the response frame, the step of returning to receive the father node detection frame from the wireless ad hoc network to be confirmed after detecting that the receiving sensitivity of the response frame is smaller than or equal to the preset sensitivity threshold or the signal-to-noise ratio of the father node detection frame is smaller than or equal to the preset ratio and a new response frame is not received within the preset time.
5. The method according to any one of claims 1 to 4, wherein after confirming that the sending node corresponding to the parent node probe frame is networked with the parent node corresponding to the parent node probe frame, the method further comprises:
and acquiring a father node address in the father node detection frame, and storing the father node address.
6. An apparatus for node confirmation, the apparatus comprising:
the receiving module is used for receiving a father node detection frame from the wireless ad hoc network to be confirmed;
a detection module, configured to detect signal quality of the father node probe frame, specifically, to detect a receiving sensitivity and a signal-to-noise ratio of the father node probe frame;
a confirmation module, configured to send a response frame corresponding to the parent node probe frame whose signal quality meets a preset quality standard to other nodes in the to-be-confirmed wireless ad hoc network, so that the other nodes detect the signal quality corresponding to the response frame, and if the response frame meets the preset quality standard, confirm that the sending node corresponding to the parent node probe frame and the parent node corresponding to the parent node probe frame form the network, where the preset quality standard includes: the receiving sensitivity is greater than a preset sensitivity threshold and the signal-to-noise ratio is greater than a preset ratio; the method is specifically used for generating a corresponding response frame according to the father node detection frame if the receiving sensitivity of the father node detection frame is greater than a preset sensitivity threshold and the signal-to-noise ratio is greater than a preset ratio; sending the response frame to a plurality of other nodes in the wireless ad hoc network to be confirmed in a broadcast mode; and if any other node receives the response frame, and detects that the receiving sensitivity of the response frame is greater than a preset sensitivity threshold value and the signal-to-noise ratio is greater than a preset ratio value, confirming that the sending node corresponding to the father node detection frame and the father node corresponding to the father node detection frame are networked.
7. The apparatus according to claim 6, wherein the receiving module is specifically configured to:
receiving a father node detection frame sent by a neighbor node in the wireless ad hoc network to be confirmed through a preset channel; and the preset channel is determined according to the availability of a plurality of channels to be selected.
8. The apparatus of claim 6, further comprising: a first processing module to:
and if the receiving sensitivity of the father node detection frame is less than or equal to the preset sensitivity threshold or the signal-to-noise ratio of the father node detection frame is less than or equal to the preset ratio, not processing the father node detection frame.
9. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor, when executing the computer program, implements the steps of the method of any of claims 1 to 5.
10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011555447.7A CN112637923B (en) | 2020-12-24 | 2020-12-24 | Node confirmation method and device, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011555447.7A CN112637923B (en) | 2020-12-24 | 2020-12-24 | Node confirmation method and device, computer equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112637923A CN112637923A (en) | 2021-04-09 |
| CN112637923B true CN112637923B (en) | 2022-11-11 |
Family
ID=75324711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011555447.7A Active CN112637923B (en) | 2020-12-24 | 2020-12-24 | Node confirmation method and device, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112637923B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113676981A (en) * | 2021-08-13 | 2021-11-19 | 上海庆科信息技术有限公司 | Method, device and equipment for determining proxy node and readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103108387A (en) * | 2013-01-31 | 2013-05-15 | 中国科学院上海微系统与信息技术研究所 | Establishment method of multi-hop wireless self-organization network applied to agriculture |
| CN103337142A (en) * | 2013-07-22 | 2013-10-02 | 长沙威胜信息技术有限公司 | Wireless networking method for electric energy meter management system |
| CN104469890A (en) * | 2013-09-13 | 2015-03-25 | 深圳市北川电子有限公司 | Self-networking method and system for power line carrier and wireless hybrid network |
| CN111132384A (en) * | 2019-12-31 | 2020-05-08 | 北京展讯高科通信技术有限公司 | Ad hoc network access method and device, computer equipment and storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4479813B2 (en) * | 2008-03-18 | 2010-06-09 | ソニー株式会社 | COMMUNICATION DEVICE AND COMMUNICATION METHOD, COMMUNICATION SYSTEM, AND COMPUTER PROGRAM |
| US9402213B2 (en) * | 2014-07-31 | 2016-07-26 | Telekom Malaysia Berhad | Dynamic channel switching for wireless mesh networks |
| CN109963352B (en) * | 2019-04-08 | 2021-04-27 | 乐鑫信息科技（上海）股份有限公司 | Network access method and device of equipment, equipment and storage medium |
-
2020
- 2020-12-24 CN CN202011555447.7A patent/CN112637923B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103108387A (en) * | 2013-01-31 | 2013-05-15 | 中国科学院上海微系统与信息技术研究所 | Establishment method of multi-hop wireless self-organization network applied to agriculture |
| CN103337142A (en) * | 2013-07-22 | 2013-10-02 | 长沙威胜信息技术有限公司 | Wireless networking method for electric energy meter management system |
| CN104469890A (en) * | 2013-09-13 | 2015-03-25 | 深圳市北川电子有限公司 | Self-networking method and system for power line carrier and wireless hybrid network |
| CN111132384A (en) * | 2019-12-31 | 2020-05-08 | 北京展讯高科通信技术有限公司 | Ad hoc network access method and device, computer equipment and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| "分布式网络协议及其在电能表上的应用";杨晨;《电测与仪表》;20180808;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112637923A (en) | 2021-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109547351B (en) | Routing method based on Q learning and trust model in Ad Hoc network | |
| KR100652963B1 (en) | Method for data transmission path establishment in sensor network | |
| US20140286321A1 (en) | Method of associating a client with an access point in a wireless local area network | |
| US10171986B2 (en) | Radio relay device and system with waiting time optimization | |
| CN112383478B (en) | Message broadcasting method and device | |
| JP2001189971A (en) | Communication method in mobile communication system and mobile station | |
| US10075366B2 (en) | Communication device, communication system, communication control method, and communication control program | |
| CN113765540B (en) | Ad hoc network communication method based on autonomous frequency hopping of unmanned aerial vehicle, unmanned aerial vehicle and medium | |
| CN107666686B (en) | Method for transmitting data and relay node | |
| US8493923B2 (en) | Path switching using co-located radios in a multi-hop wireless network | |
| CN112637923B (en) | Node confirmation method and device, computer equipment and storage medium | |
| KR101519139B1 (en) | Zigbee system and formation method of zigbee network | |
| US20140198770A1 (en) | Node device, communication method, and storage medium | |
| JP2001128231A (en) | Variable area adhoc network | |
| RU2378801C2 (en) | Method of communication in wireless local network with group consisting of repeaters and radio access stations | |
| CN111866845B (en) | Data transmission method, device, equipment and computer readable storage medium | |
| WO2017024952A1 (en) | Method and apparatus for searching for route of device-to-device wireless mesh network | |
| US10506510B2 (en) | Method for increasing lifetime of network devices in a multi-hop structured wireless communication system | |
| KR20080096058A (en) | The optimal route finding method and the bogus node identifing method in the wireless mesh networks | |
| CN111542029B (en) | Node binding method of Bluetooth Mesh, TTL value optimization method and system thereof, and computer readable storage medium | |
| JP2019121906A (en) | Radio communication equipment, radio communication method, and computer program | |
| US20130077548A1 (en) | Apparatus and method for determining gateway considering low power | |
| CN111869246B (en) | Message transmission method, BLE equipment and BLE chip | |
| US10341934B2 (en) | Wireless apparatus, network system and control method | |
| KR101903586B1 (en) | Apparatus to build a distributed schedule for p2p in TSCH and AODV based Industrial IoT 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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230413 Address after: Full Floor 14, Unit 3, Building 2, No. 11, Middle Spectra Road, Huangpu District, Guangzhou, Guangdong 510700 Patentee after: China Southern Power Grid Digital Grid Technology (Guangdong) Co.,Ltd. Address before: Room 86, room 406, No.1, Yichuang street, Zhongxin Guangzhou Knowledge City, Huangpu District, Guangzhou City, Guangdong Province Patentee before: Southern Power Grid Digital Grid Research Institute Co.,Ltd. |