Two-Stage Packet Aggregation in Hybrid Wireless Sensor Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless Sensor Networks (WSNs) face significant energy consumption challenges, particularly in industrial monitoring applications, where battery-powered nodes require extended network lifetimes, and existing technologies lack effective two-level packet aggregation methods to reduce packet numbers and header overhead.

Innovation Solution

A method for two-level packet aggregation in hybrid topology WSNs is introduced, involving a hybrid mesh and star topology structure, with a two-level packet aggregation/disaggregation process managed by sink nodes, routing nodes, and sensor nodes, using aggregation flags, maximum packet lengths, and data update rates to optimize packet transmission and reduce energy consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional single-level packet aggregation is used in WSN, then implementation is simpler, but energy consumption is higher and packet reduction efficiency is lower

Engineering Contradiction:
Improveaggregation structure complexityVSAvoidenergy consumption
Core Design Contradiction:
Device complexityVSUse of energy by moving object

Solution Approach 1:

The patent divides the packet aggregation process into two distinct levels: first-level aggregation at sensor nodes and second-level aggregation at routing nodes. This segmentation allows each node type to perform aggregation independently, reducing the total number of packets transmitted and decreasing energy consumption compared to a single-level aggregation approach.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the aggregation structure by organizing nodes into two levels (sensor nodes and routing nodes). This dimensional change from flat to hierarchical aggregation enables more efficient packet reduction by processing packets at multiple hierarchical levels, thereby reducing overall energy consumption.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Loss of energy

If packet aggregation is increased to reduce packet numbers, then energy consumption decreases, but data loss risk increases

Engineering Contradiction:
Improveenergy consumptionVSAvoiddata transmission reliability
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent performs first-level aggregation at sensor nodes before packets reach routing nodes. This preliminary aggregation action reduces the packet burden on the network early in the transmission process, decreasing energy consumption while maintaining data integrity through structured aggregation that preserves necessary data information.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The routing nodes act as intermediaries that perform second-level aggregation on packets received from sensor nodes. This intermediary aggregation step further reduces packet numbers and energy consumption while the routing nodes maintain aggregation attributes and ensure data can be properly disaggregated at the sink node, preserving reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Quantity of substance

If two-level packet aggregation is implemented, then packet numbers and header overhead are reduced, but network structure complexity increases

Engineering Contradiction:
Improvepacket numberVSAvoidaggregation structure complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent segments the aggregation function across two different node types (sensor nodes and routing nodes), with each performing aggregation independently. This segmentation efficiently reduces the total packet number by processing packets at both levels, while the modular structure manages complexity through clear division of responsibilities.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Both sensor nodes and routing nodes perform similar aggregation functions (first-level and second-level aggregation respectively), following a universal aggregation mechanism. This multi-functionality allows the same aggregation logic to be applied at different levels, reducing packet numbers efficiently while managing complexity through standardized processes.

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

4Loss of energy

If aggregation duration is extended to improve energy efficiency, then energy consumption decreases, but data update timeliness deteriorates

Engineering Contradiction:
Improveenergy consumptionVSAvoiddata update time
Core Design Contradiction:
Loss of energyVSLoss of time

Solution Approach 1:

The patent implements periodic aggregation at both sensor nodes and routing nodes, where packets are aggregated over defined aggregation durations and then transmitted. This periodic action improves energy efficiency by batching packets, while the two-level structure ensures that data updates are maintained through coordinated periodic operations at both aggregation levels.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8737226B2Method for two-stage packet aggregation facing wireless sensor network of hybrid topology structure
Publication Date: 2014.05.27 SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
  • US8737226B2 patent drawing
  • US8737226B2 patent drawing
  • US8737226B2 patent drawing

AI summary

A method for two-stage packet aggregation facing wireless sensor network with hybrid topology structure including: building various nodes in a wireless sensor network into a hybrid topology structure which combines the star topology and mesh topology; establishing a two-stage packet aggregation architecture for periodic sensor data based on the above described topology structure; determining the packet format, aggregating and disaggregating the two-stage packets based on the topology structure and aggregation architecture; according to the application, the aggregated nodes in the network configuring router nodes and aggregation attributes of the nodes; according to the aggregation attribute, the sensor nodes performing the first-stage aggregation and generates an first-stage aggregation packet; according to the aggregation attributes, the router node implementing second-stage aggregation and generating a second-stage aggregation packet; the aggregation nodes taking charge of disaggregating the aggregated packets. Embodiments of the invention adopt the above described hybrid topology structure, feature a two-stage packet aggregation method, decrease the overhead of packet-head, reduce the energy consumption of the nodes and inter-node interference, and save communication resources.