Series-Parallel Channel Hopping Protocol for WSN Scalability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless sensor networks face challenges in scalability, message overlap, and power efficiency due to limitations in channel hopping protocols, particularly for large networks with low-duty cycle end nodes, where end nodes struggle to quickly find active channels after waking up from sleep mode.

Innovation Solution

A series-parallel channel hopping protocol that uses transfer channels to provide information on channel hopping status, allowing end nodes to quickly rejoin the network by listening for transfer messages indicating the active communication channel, thereby reducing scanning time and power consumption, and enabling the network to scale with thousands or tens of thousands of end nodes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If end nodes perform full channel scanning to find active channels after waking from sleep mode, then they can reliably rejoin the network, but scanning time and power consumption increase significantly

Engineering Contradiction:
Improvenetwork rejoining reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The main node performs preliminary actions by maintaining and storing information about the active channel sequence before end nodes wake up. When end nodes need to rejoin, they can quickly obtain pre-calculated channel information from transfer messages rather than scanning all channels, thus reducing both time and power consumption while maintaining reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Transfer messages act as an intermediary mechanism between the main node and end nodes. These messages carry channel hopping status information from the main node to end nodes, eliminating the need for end nodes to perform exhaustive channel scanning while ensuring they acquire accurate channel information for reliable network rejoining

Inventive Principle:
Principle #24Intermediary (Mediator)

2Quantity of substance

If the network supports thousands of end nodes with channel hopping, then network scalability improves, but message overlap and collision increase

Engineering Contradiction:
Improvenumber of end nodesVSAvoidmessage delivery reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The main node provides feedback to all end nodes through transfer messages about the current active channel and hopping sequence. This centralized feedback mechanism coordinates channel usage across thousands of nodes, preventing message overlap and collisions by ensuring all nodes operate on the same synchronized channel schedule

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

Transfer messages serve as an intermediary coordination mechanism that mediates channel access for all end nodes in the large network. By broadcasting channel hopping status information to all nodes, the system coordinates their transmissions and prevents collisions even as the network scales to thousands of nodes

Inventive Principle:
Principle #24Intermediary (Mediator)

3Use of energy by moving object

If end nodes use low-duty cycle operation to conserve power, then energy efficiency improves, but channel acquisition time after waking increases

Engineering Contradiction:
Improvepower efficiencyVSAvoidchannel scanning time
Core Design Contradiction:
Use of energy by moving objectVSLoss of time

Solution Approach 1:

The main node performs preliminary calculation and maintenance of channel hopping sequences before end nodes need to wake up. Transfer messages contain pre-computed channel information that end nodes can immediately use upon waking, eliminating the need for time-consuming channel scans and thus reducing time loss while maintaining low-duty cycle power efficiency

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Transfer messages act as an intermediary that delivers ready-made channel acquisition information to sleeping end nodes. This eliminates the trade-off between power efficiency and acquisition time by providing end nodes with pre-prepared channel information they can use immediately upon waking without performing energy-intensive or time-consuming scans

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9793947B2Scalable protocol for large WSNs having low duty cycle end nodes
Publication Date: 2017.10.17 SENSORMATIC ELECTRONICS CORP
  • US9793947B2 patent drawing
  • US9793947B2 patent drawing
  • US9793947B2 patent drawing

AI summary

A method and system are described for providing a wireless sensor network between a main node and a plurality of nodes, the nodes associated with sensors. The method and system define communications channels over which the main node communicates with the nodes based on a channel hopping scheme, and define at least one transfer channel that is dedicated to carrying transfer frames that are broadcast by the main node. The method and system configure non-acquired nodes that are not acquired to the network to enter a connection session by locating the at least one transfer channel to listen for a transfer message. The transfer message indicates a next communications channel that will become active. The method switches the non-acquired nodes to the next communications channel.