Wireless Cluster Affiliation for Dynamic Topology Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication networks for clusters of communicating electronic devices, such as those monitoring containers, face challenges in energy conservation and effective data transmission due to obstacles and dynamic topologies, leading to data loss and inefficient energy use when head nodes are unable to perform their roles effectively.

Innovation Solution

A method allowing nodes to self-designate as heads only if they can perform their roles effectively and enabling loose nodes to request affiliation with a cluster on demand, using verification messages to ensure cluster persistence and adapt to changing network topologies, thereby optimizing energy usage and data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If head nodes are designated in wireless communication networks for data aggregation and transmission, then data transmission efficiency is improved, but energy consumption increases and network reliability deteriorates when obstacles block head node communication

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidnetwork reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces intermediary relay nodes that forward data between member nodes and head nodes when direct communication is blocked by obstacles. This mediator mechanism ensures continuous data transmission and maintains network reliability even when head nodes cannot directly receive data from all members.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements dynamic head node selection and relay node appointment based on real-time network conditions, obstacle detection, and communication availability. This dynamic adaptation allows the network to reconfigure itself when obstacles block communication paths, maintaining both efficiency and reliability.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If nodes continuously verify cluster affiliation and update routing information, then network adaptability to dynamic topologies is improved, but energy consumption and message overhead increase

Engineering Contradiction:
Improvenetwork adaptabilityVSAvoidnode energy consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent implements periodic affiliation verification messages instead of continuous verification. Nodes send verification messages at scheduled intervals and update routing information periodically, reducing energy consumption while maintaining network adaptability to topology changes.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent enables nodes to autonomously determine their cluster affiliation status and update their routing tables based on received verification messages, without requiring constant centralized control. This self-service approach reduces control overhead and energy consumption while maintaining adaptability.

Inventive Principle:
Principle #25Self-service

3Device complexity

If random head node selection is implemented in wireless sensor networks, then device complexity is reduced, but network reliability and energy efficiency worsen due to inability to guarantee effective head performance

Engineering Contradiction:
Improvehead selection complexityVSAvoidhead node effectiveness
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where nodes evaluate head node performance based on data aggregation efficiency, communication reliability, and energy consumption. This feedback information is used to dynamically select and appoint head nodes, ensuring effective performance while maintaining reasonable system complexity.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary evaluation of potential head nodes based on their capabilities, position, and resource status before designating them as heads. This preliminary assessment ensures that selected head nodes can effectively perform their roles, improving reliability without requiring complex ongoing management.

Inventive Principle:
Principle #10Preliminary action

4Loss of information

If verification messages are sent to confirm cluster affiliation before data transmission, then data loss is reduced, but communication overhead and transmission delay increase

Engineering Contradiction:
Improvedata lossVSAvoidcommunication delay
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The patent performs cluster affiliation verification as a preliminary action before data transmission begins. Nodes confirm their cluster membership and establish routing paths in advance, ensuring data integrity while minimizing delay during actual data transmission by having verification results pre-cached.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9894593B2Method for affiliating a cluster of electronic devices communicating via a wireless network, associated electronic device implementing said method and system
Publication Date: 2018.02.13 TRAXENS
  • US9894593B2 patent drawing
  • US9894593B2 patent drawing
  • US9894593B2 patent drawing

AI summary

The invention concerns a wireless communication network that is particularly innovative and robust when said the network, comprising a plurality of nodes, has a dynamic topology. A method implemented by a communicating electronic device acting as a free node of said the network can request, on demand, a procedure for affiliation with a second device that is a member of a cluster. Affiliated with the cluster, a device implementing the method can communicate with a third device acting as cluster head in the same way as a member of the cluster. Such an invention makes it possible, in particular, to operate a traceability system for containers cooperating respectively with such devices on a storage area or a transport platform.