CN104066072A - A method for determining the parent node of a new node to be connected to the network - Google Patents

Abstract

The invention discloses a method for determining father nodes of new nodes about to have access to a network. The method comprises the steps of initiating a detection request, receiving the detection request, sending out a detection response, calculating energy indexes between the nodes and determining the father modes of the new nodes about to have access to the network according to the energy indexes. The method has the advantages that in the process of determining the father modes of the new nodes about to have access to the network, the optimal father modes of the new nodes about to have access to the network are determined through comparison of the energy indexes, the average energy consumption of the network nodes is reduced, the stability of the network is enhanced, the problem of interruption of data transmission in the data transmission process is solved better, and then the reliability of the network is improved.

Description

A method for determining the parent node of a new node to be connected to the network

technical field

The invention relates to the technical field of wireless communication network networking, in particular to a method for determining the parent node of a new node to be networked.

Background technique

Among the power consumption problems in the wireless network communication process, the power consumption of network nodes is a very important problem. How to reduce the power consumption of network nodes and improve the reliability of network transmission is an urgent problem to be solved. Most of the networking methods in wireless communication focus on meeting the basic networking and data communication requirements. The research on the power consumption of network nodes is progressing slowly, and there are very few practical ones. The prior art still lacks a technical solution for reasonably determining the parent node of a new node when it enters the network, so as to reduce the average power consumption of the network nodes.

Contents of the invention

The purpose of the present invention is to provide a method for determining the parent node of a new node to be connected to the network, so as to reduce the average power consumption of the network nodes.

The technical scheme for realizing the object of the present invention is as follows: a method for determining the parent node of a new node to be connected to the network, comprising

Steps of initiating a probe request: the new node initiates a probe request group;

The step of receiving the detection request: each active node receives the detection request packet respectively, and calculates the signal strength of the detection request packet respectively; the active node is a root node or a relay node that has joined the network;

The step of sending a probe response: those active nodes whose signal strength of the probe request packet is greater than or equal to the specified threshold value respectively send a probe response packet to the new node, and the new node calculates the signal strength of the probe response packet after receiving the probe response packet;

The steps of calculating the energy index between nodes: take the minimum value of the signal strength of the probe request packet and the signal strength of the probe response packet between any active node that has sent a probe response packet and the new node as the signal strength between the active node and the new node Rreal, calculate the energy index P=Rreal/(H+1); where H is the number of hops between the active node and the root node; calculate the energy index between each active node that has sent a probe response packet and the new node;

The step of determining the parent node of the new node to be connected to the network according to the energy index.

Further, the step of determining the parent node of the new node to be connected to the network according to the energy index is: taking the active node with the largest energy index that has sent a probe response packet as the parent node of the new node to be connected to the network.

Further, the step of determining the parent node of the new node to be connected to the network according to the energy index includes:

According to the order of energy index from large to small, sort the active nodes that have sent probe response packets to generate a list of neighbor nodes;

Determine an active node that has sent a probe response packet as the parent node of the new node to be connected to the network according to the sequence of the adjacent point list.

Further, the calculation of the signal strength of the probe request packet and the calculation of the signal strength of the probe response packet adopts an RSSI calculation method.

Furthermore, the specified threshold is equal to -80dbm.

Compared with the prior art, the beneficial effect of the present invention is: in the process of determining the parent node of the new node to be connected to the network, the present invention uses the comparison of the energy index to determine the best parent node, which reduces the average energy consumption of the network nodes and enhances the The stability of the network better solves the problem of data transmission interruption during data transmission, thereby improving network reliability.

Description of drawings

FIG. 1 is a schematic diagram of a new node to be connected to the network and other nodes in the present invention.

Detailed ways

The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings.

Generally speaking, the nodes in the network are divided into three categories, root nodes, relay nodes and leaf nodes; among them, the root node is responsible for the creation of the network, the relay nodes are responsible for data routing and forwarding, and the leaf nodes are responsible for data collection. Moreover, each node can only have one parent node, root nodes and relay nodes can have child nodes, but leaf nodes cannot have child nodes. Here, we refer to root nodes and relay nodes as active nodes.

As shown in Figure 1, node 0 is the root node, and nodes 1, 2, 3, 4, and 5 are nodes that have entered the network with node 0 as the root node, among which node 1 is the leaf node, and nodes 2, 3, 4, and 5 are the middle nodes. successor node; node 6 is a new node to be connected to the network.

First, the new node 6 sends a probe request packet to the network, and all nodes 0, 1, 2, 3, 4 and 5 in the network receive the probe request packet. Since node 1 is a leaf node, it cannot have child nodes; root node 0, relay nodes 2, 3, 4, and 5 respectively calculate the signal strength of the probe request packet after receiving the probe request packet.

Then, the active node will determine whether to send a probe corresponding packet according to the calculated signal strength of the probe request packet. Here, the signal strengths of the probe request packets calculated by nodes 0, 2, and 5 are greater than or equal to the specified threshold, while the signal strengths of the probe request packets calculated by nodes 3 and 4 are smaller than the specified threshold. Therefore, nodes 0, 2, and 5 respectively send probe response packets to the new node 6; the new node calculates the signal strength of the probe response packets after receiving the probe response packets. We set the specified threshold to -80dbm.

In the present invention, the RSSI (Received Signal Strength Indication, Received Signal Strength Indication) calculation method is used for calculating the signal strength of the probe request packet and for calculating the signal strength of the probe response packet.

After that, compare the signal strength of the probe request packet received by each active node that has sent a probe response packet with the signal strength of the probe response packet received by the new node, and take the minimum value as the signal strength Rreal between the active node and the new node, Then calculate the energy index P=Rreal/(H+1); where H is the number of hops between the active node and the root node. In this example, after comparing the signal strength of the probe request packet received by node 0 with the signal strength of the probe response packet received by the new node, it is found that the signal strength of the probe request packet is the smallest, and the signal strength of the probe request packet is used as the The signal strength between 6 is used to calculate the energy index P=Rreal/(H+1). Since node 0 itself is the root node, its hop count is 0. Nodes 2 and 5 also perform the same operation, the number of hops between node 2 and the root node is 1, and the number of hops between node 5 and the root node is 2. After the above operations, the energy indices between nodes 0, 2, 5 and the new node 6 are obtained.

Finally, there are two methods to determine the parent node of the new node to be connected to the network according to the energy index.

The first method is to directly compare the size of the energy index between each node and the new node, and use the node with the largest energy index as the parent node of the new node. For example, among the energy indices between nodes 0, 2, 5 and the new node, node 5 has the largest energy index, then node 5 is taken as the parent node of the new node 6 to be connected to the network.

The second method is to first sort the active nodes that have sent probe response packets in order of energy index from large to small to generate a neighbor list; then determine an active node that has sent probe response packets according to the order of the adjacent point list as The parent node of the new node to be connected to the network. For example, if the energy index between node 5 and the new node is the largest, followed by node 0, and node 2 is the smallest, then generate the adjacency list 5, 0, 2, and then select the parent node of the new node 6 according to the order of the list . If node 5 is available, determine node 5 as the parent node of new node 6; if node 5 cannot be the parent node of new node 6 due to other reasons, then use node 0 as the parent node of new node 6, and so on, and finally determine The parent node of the new node 6.

Claims (6)

1. determine a method for the father node of new node to be networked, it is characterized in that, comprise

Initiate the step of probe requests thereby: new node is initiated probe requests thereby grouping;

Receive the step of probe requests thereby: each live-vertex receives respectively probe requests thereby grouping, and calculates respectively probe requests thereby packet signal intensity; Described live-vertex is root node or the via node that has added network;

Send the step of probe response: probe requests thereby packet signal intensity is more than or equal to those live-vertexs of assign thresholds, to new node, send probe response grouping respectively; New node calculates probe response packet signal intensity after receiving probe response grouping;

The step of nergy Index between computing node: sent the live-vertex of probe response grouping and the minimum value of the probe requests thereby packet signal intensity between new node and probe response packet signal intensity with any one, as the signal strength signal intensity Rreal between this live-vertex and new node, calculating energy indices P=Rreal/(H+1); Wherein H is the jumping figure between this live-vertex and root node; Calculate each live-vertex that has sent probe response grouping and the nergy Index between new node;

According to nergy Index, determine the step of the father node of new node to be networked.

2. a kind of method of determining the father node of new node to be networked according to claim 1, it is characterized in that, describedly according to nergy Index, determine that the step of the father node of new node to be networked is: that of nergy Index maximum of usining sent the live-vertex of probe response grouping as the father node of new node to be networked.

3. a kind of method of determining the father node of new node to be networked according to claim 1, is characterized in that, the described step of determining the father node of new node to be networked according to nergy Index, comprising:

According to nergy Index order from big to small, the live-vertex sequence of sending probe response grouping is generated to neighbor node table;

According to order before and after abutment points list, determine that one has been sent the live-vertex of probe response grouping as the father node of new node to be networked.

4. according to a kind of method of determining the father node of new node to be networked described in claim 1 or 2 or 3, it is characterized in that, described calculating probe requests thereby packet signal intensity and calculating probe response packet signal intensity adopt RSSI computational methods.

5. according to a kind of method of determining the father node of new node to be networked described in claim 1 or 2 or 3, it is characterized in that equal-80dbm of described assign thresholds.

6. a kind of method of determining the father node of new node to be networked according to claim 4, is characterized in that equal-80dbm of described assign thresholds.