Mesh Network Advertisement Message Processing via Sequence Number Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing load control systems face challenges in efficient network formation and communication due to message collisions and increased complexity as the number of devices grows, leading to delayed network installation and operation.

Innovation Solution

The implementation of a load control system where control devices communicate via a network with a leader device generating sequence numbers for advertisement messages, allowing devices to process and update locally-stored router tables with link quality and path cost information, enabling efficient message routing and reducing collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the number of devices in the network increases, then the network coverage and functionality improve, but message collisions and communication complexity increase

Engineering Contradiction:
Improvenumber of devicesVSAvoidmessage collision rate
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The leader device generates sequence numbers in advance and distributes them to router devices before advertisement message transmission begins. This preliminary assignment of unique sequence numbers to each router device enables devices to identify and process messages systematically, reducing collisions and improving network reliability as device count increases

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If advertisement messages are transmitted frequently to maintain network information, then routing accuracy improves, but network traffic overhead and message collisions increase

Engineering Contradiction:
Improverouting information accuracyVSAvoidnetwork traffic overhead
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts the sequence number field from advertisement messages as a key identifying element. By including sequence numbers in advertisement messages, the system can efficiently filter and process only relevant messages at each router, reducing unnecessary message forwarding and lowering overall network traffic overhead while maintaining accurate routing information

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Router devices use sequence numbers to track and compare advertisement messages from neighboring routers. This feedback mechanism allows devices to determine whether to process or discard messages based on sequence number comparisons, optimizing network traffic by avoiding redundant message propagation while maintaining up-to-date routing information

Inventive Principle:
Principle #23Feedback

3Productivity

If sequence numbers are generated and distributed to all router devices, then message routing efficiency improves, but initial network setup time and leader device processing load increase

Engineering Contradiction:
Improvemessage routing efficiencyVSAvoidnetwork formation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The sequence number generation and distribution process is segmented into discrete steps: the leader device generates sequence numbers, stores them locally, and distributes them to router devices through controlled message exchanges. This segmentation allows the network formation process to be broken into manageable phases, reducing overall setup time while ensuring efficient routing is established

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20250016087A1Processing advertisement messages in a mesh network
Publication Date: 2025.01.09 LUTRON TECHNOLOGY COMPANY LLC
  • US20250016087A1 patent drawing
  • US20250016087A1 patent drawing
  • US20250016087A1 patent drawing

AI summary

A load control system may include a network of devices configured to communicate with one another. The load control system may include control devices configured to operate as a leader device or another router device on the network. The control device may process advertisement messages from other router devices in the network. The control device may receive advertisement messages from non-leader router devices and compare the device identifier and the sequence number in the advertisement messages with the device identifier and the sequence number in previously-received advertisement messages from the non-leader router devices. The control device may process each advertisement message received with a different sequence identifier or a different device identifier than previously received advertisement messages from the non-leader router devices. The control device may ignore each advertisement message received with the same sequence identifier from the same non-leader router device as a previously received advertisement message.