METHOD AND APPARATUS FOR SELECTING PREFERRED PARENT NODE IN WIRELESS SENSOR NETWORK

• US 20160182306A1
• Filed: 02/26/2016
• Published: 06/23/2016
• Est. Priority Date: 08/28/2013
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: LIU, Pei
• Granted Patent: US 9,876,687 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04W 16/18 Network planning tools
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Embodiments of the disclosure provide a method and an apparatus for selecting a preferred parent node in a wireless sensor network, and the method includes: according to all received DIO messages, separately acquiring, by a first node, node identification information carried in each of the DIO messages and generates a parent node set; selecting, by the first node, a fixed node with a highest performance parameter level as a preferred parent node when it is determined that the parent node set includes at least two fixed nodes; and selecting, by the first node, a mobile node with a highest performance parameter level as the preferred parent node when it is determined that the parent node set does not include a fixed node, and includes at least two mobile nodes.

Claims

1. A method for selecting a preferred parent node in a wireless sensor network, comprising:

for all received Destination Oriented Directed Acyclic Graph Information Object (DIO) messages, separately acquiring node identification information carried in each of the DIO messages, and generating a parent node set based on all the acquired node identification information;

selecting a fixed node with a highest performance parameter level as a preferred parent node when it is determined that the parent node set comprises at least two fixed nodes; and

selecting a mobile node with a highest performance parameter level as the preferred parent node when it is determined that the parent node set does not comprise a fixed node, and comprises at least two mobile nodes.

2. The method according to claim 1, further comprising:

when it is determined that the parent node set comprises one fixed node, selecting the fixed node as the preferred parent node.

3. The method according to claim 1, wherein the selecting a fixed node with a highest performance parameter level as a preferred parent node when it is determined that the parent node set comprises at least two fixed nodes specifically comprises:

according to a DIO message carrying node identification information corresponding to each fixed node in the parent node set, acquiring a Rank value of each fixed node and measuring a received signal strength indicator (RSSI) value of each fixed node; and

generating a performance parameter level table based on the Rank value and RSSI value of each fixed node, and selecting a fixed node with a highest performance parameter level in the performance parameter level table as the preferred parent node.

4. The method according to claim 3, further comprising:

when the parent node set comprises at least two fixed nodes with a highest performance parameter level, selecting a fixed node with a minimum Rank value in the at least two fixed nodes as the preferred parent node.

5. The method according to claim 3, wherein the generating a performance parameter level table comprises:

acquiring Rank values of all fixed nodes in the parent node set, sorting the Rank values of all the fixed nodes in ascending order to generate a Rank list, and assigning levels in descending order to the values in the Rank list in sequence;

acquiring RSSI values of all the fixed nodes in the parent node set, sorting the RSSI values of all the fixed nodes in descending order to generate an RSSI list, and assigning levels in descending order to the values in the RSSI list in sequence; and

according to the Rank value and RSSI value of each fixed node in the parent node set, adding the node identification information of the fixed node to a corresponding location in a two-dimensional table, so as to generate the performance parameter level table.

6. The method according to claim 1, further comprising:

when it is determined that the parent node set does not comprise a fixed node, and comprises one mobile node, selecting the mobile node as the preferred parent node.

7. The method according to claim 1, wherein the selecting a mobile node with a highest performance parameter level as the preferred parent node when it is determined that the parent node set does not comprise a fixed node, and comprises at least two mobile nodes specifically comprises:

according to a DIO message carrying node identification information corresponding to each mobile node in the parent node set, acquiring a Rank value of each mobile node and measuring an RSSI value of each mobile node; and

generating a performance parameter level table based on the Rank value and RSSI value of each mobile node, and selecting a mobile node with a highest performance parameter level in the performance parameter level table as the preferred parent node.

8. The method according to claim 7, further comprising:

when the parent node set comprises at least two mobile nodes with a highest performance parameter level, selecting a mobile node with a maximum RSSI value in the at least two mobile nodes as the preferred parent node.

9. The method according to claim 7, wherein the generating a performance parameter level table comprises:

acquiring Rank values of all mobile nodes in the parent node set, sorting the Rank values of all the mobile nodes in ascending order to generate a Rank list, and assigning levels in descending order to the values in the Rank list in sequence;

acquiring RSSI values of all the mobile nodes in the parent node set, sorting the RSSI values of all the mobile nodes in descending order to generate an RSSI list, and assigning levels in descending order to the values in the RSSI list in sequence; and

according to the Rank value and RSSI value of each mobile node in the parent node set, adding the node identification information of the mobile node to a corresponding location in a two-dimensional table, so as to generate the performance parameter level table.

10. An apparatus for selecting a preferred parent node in a wireless sensor network, comprising:

a transceiver, configured to receive at least one Destination Oriented Directed Acyclic Graph Information Object (DIO) message; and

a processor, configured to separately acquire node identification information carried in each of the received DIO messages,

generate a parent node set based on the node identification information,

select a fixed node with a highest performance parameter level as a preferred parent node when it is determined that the parent node set comprises at least two fixed nodes, and

select a mobile node with a highest performance parameter level as the preferred parent node when it is determined that the parent node set does not comprise a fixed node, and comprises at least two mobile nodes.

11. The apparatus according to claim 10, wherein the processor is further configured to:

when it is determined that the parent node set comprises one fixed node, select the fixed node as the preferred parent node.

12. The apparatus according to claim 10, wherein the processor is specifically configured to:

according to a DIO message carrying node identification information corresponding to each fixed node in the parent node set, acquire a Rank value of each fixed node, and measure a received signal strength indicator RSSI value of each fixed node; and

generate a performance parameter level table based on the Rank value and RSSI value of each fixed node, and select a fixed node with a highest performance parameter level in the performance parameter level table as the preferred parent node.

13. The apparatus according to claim 12, wherein the processor is further configured to:

when the parent node set comprises at least two fixed nodes with a highest performance parameter level, select a fixed node with a minimum Rank value in the at least two fixed nodes as the preferred parent node.

14. The apparatus according to claim 12, wherein the processor is further configured to:

acquire Rank values of all fixed nodes in the parent node set, sort the Rank values of all the fixed nodes in ascending order to generate a Rank list, and assign levels in descending order to the values in the Rank list in sequence;

acquire RSSI values of all the fixed nodes in the parent node set, sort the RSSI values of all the fixed nodes in descending order to generate an RSSI list, and assign levels in descending order to the values in the RSSI list in sequence; and

according to the Rank value and RSSI value of each fixed node in the parent node set, add the node identification information of the fixed node to a corresponding location in a two-dimensional table, so as to generate the performance parameter level table.

15. The apparatus according to claim 10, wherein the processor is further configured to:

when it is determined that the parent node set does not comprise a fixed node, and comprises one mobile node, select the mobile node as the preferred parent node.

16. The apparatus according to claim 10, wherein in selecting the preferred parent node, the processor is configured to:

according to a DIO message carrying node identification information corresponding to each mobile node in the parent node set, acquire a Rank value of each mobile node, and measure an RSSI value of each mobile node; and

generate a performance parameter level table based on the Rank value and RSSI value of each mobile node, and select a mobile node with a highest performance parameter level in the performance parameter level table as the preferred parent node.

17. The apparatus according to claim 16, wherein the processor is further configured to:

when the parent node set comprises at least two mobile nodes with a highest performance parameter level, select a mobile node with a maximum RSSI value in the at least two mobile nodes as the preferred parent node.

18. The apparatus according to claim 16, wherein the processor is further configured to:

acquire Rank values of all mobile nodes in the parent node set, sort the Rank values of all the mobile nodes in ascending order to generate a Rank list, and assign levels in descending order to the values in the Rank list in sequence;

acquire RSSI values of all the mobile nodes in the parent node set, sort the RSSI values of all the mobile nodes in descending order to generate an RSSI list, and assign levels in descending order to the values in the RSSI list in sequence; and

according to the Rank value and RSSI value of each mobile node in the parent node set, add the node identification information of the mobile node to a corresponding location in a two-dimensional table, so as to generate the performance parameter level table.