Parent Node Selection in Wireless Sensor Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

IPv6 wireless sensor networks face high packet loss rates and network instability when applied to mobile scenarios due to the lack of effective rules for selecting a preferred parent node, leading to poor link quality and inaccurate comparisons using Rank values.

Innovation Solution

A method and apparatus for selecting a preferred parent node in a wireless sensor network that generates a parent node set based on DIO messages, prioritizing fixed nodes with the highest performance parameter level when available, and mobile nodes with the highest performance parameter level when no fixed nodes are present, using a combination of Rank values and RSSI values to ensure optimal node selection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a preferred parent node is selected according to Rank value and acyclic graph in mobile scenario, then network access is enabled, but packet loss increases and network stability deteriorates

Engineering Contradiction:
Improvenetwork stabilityVSAvoidpacket loss
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent changes the selection criteria from using only Rank value to using a composite metric that includes both Rank value and RSSI (Received Signal Strength Indicator). This parameter change allows the system to account for both topological position and signal quality, thereby reducing packet loss and improving network stability in mobile scenarios

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the traditional Rank-value-based selection mechanism with a new selection mechanism that incorporates RSSI measurements. This substitution introduces a physical layer metric (signal strength) to complement the network layer metric (Rank), creating a more robust parent node selection process that adapts to mobile node movements

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If Rank value comparison is used for parent node selection, then selection process is simplified, but selection accuracy deteriorates

Engineering Contradiction:
Improveparent node selection accuracyVSAvoidselection process complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges two selection criteria (Rank value and RSSI) into a unified parent node selection process. By combining these metrics, the system achieves more accurate selection without introducing excessive complexity, as both parameters are already available in the RPL protocol framework

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes the parent node selection process multi-functional by enabling it to simultaneously consider topological optimality (Rank) and link quality (RSSI). This universal approach allows the same selection mechanism to work effectively for both static and mobile nodes in various network conditions

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Adaptability or versatility

If mobile nodes are accommodated in the network, then network adaptability improves, but link quality deteriorates due to unfixed location

Engineering Contradiction:
Improvemobile scenario supportVSAvoidlink quality
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces dynamics into the parent node selection process by incorporating RSSI, a time-varying parameter that reflects current link quality. This allows the selection mechanism to adapt to the changing positions of mobile nodes, maintaining link quality despite location changes

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback by using RSSI measurements to inform parent node selection decisions. The received signal strength provides real-time feedback about link quality, enabling nodes to select parents that currently offer the best connection, thereby maintaining reliability in mobile scenarios

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9876687B2Method and apparatus for selecting preferred parent node in wireless sensor network
Publication Date: 2018.01.23 HUAWEI TECH CO LTD
  • US9876687B2 patent drawing
  • US9876687B2 patent drawing
  • US9876687B2 patent drawing

AI summary

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.