Wireless Mesh Node Message Forwarding Using Shared Layout Elements

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless mesh networks face inefficiencies in data transmission due to excessive message retransmissions, leading to bandwidth waste and reduced transmission success rates, particularly in outdoor lighting systems where regulations limit node communication time, and existing optimizations require significant information exchange, which is prohibitive in dense networks.

Innovation Solution

Nodes in the network use topological information, such as layout plans and neighborhood data, to decide whether to forward messages, optimizing protocols like flooding, broadcasting, or multicasting by ensuring only relevant nodes retransmit messages based on shared layout elements, reducing unnecessary transmissions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If flooding protocol is used for message transmission, then message delivery coverage is improved, but bandwidth waste increases due to excessive retransmissions

Engineering Contradiction:
Improvemessage delivery coverageVSAvoidbandwidth waste
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies local quality by making forwarding decisions based on local topological information (layout elements) at each node. Nodes compare their stored layout elements with those in the received message and only forward if they share common layout elements, creating locally optimized forwarding behavior that reduces unnecessary transmissions while maintaining coverage.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent uses preliminary action by pre-storing layout element information (such as geographic area identifiers, street names, or region codes) in each node's memory during network initialization. This pre-stored information enables nodes to make immediate forwarding decisions without requiring real-time information exchange or complex routing calculations.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If more nodes retransmit messages to ensure coverage, then message delivery reliability is improved, but transmission collisions increase

Engineering Contradiction:
Improvemessage delivery reliabilityVSAvoidtransmission collisions
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

Nodes use their local stored layout element information to determine whether they should forward messages. By comparing their local layout elements with those in the received message, nodes make intelligent forwarding decisions that reduce redundant transmissions and consequently reduce transmission collisions in the wireless medium.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Instead of requiring all nodes to forward messages (excessive action), the patent implements partial forwarding where only nodes that share layout elements with the message origin forward the message. This partial action is sufficient to achieve reliable delivery to all relevant nodes while minimizing collisions.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of energy

If duty-cycling regulations limit node transmission time, then energy consumption is reduced, but message delivery completeness deteriorates

Engineering Contradiction:
Improvetransmission time consumptionVSAvoidmessage delivery completeness
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

Layout element information is pre-stored in nodes during network initialization, enabling rapid forwarding decisions that comply with duty-cycling regulations. Nodes can quickly determine whether to forward based on pre-stored information, reducing the time they need to occupy the communication channel while still ensuring complete message delivery to all relevant nodes.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of forwarding decision-making from real-time information exchange to lookup-based decision-making using pre-stored layout elements. This parameter change reduces transmission time consumption by eliminating complex real-time calculations while maintaining message delivery completeness through intelligent selective forwarding.

Inventive Principle:
Principle #35Parameter changes

4Loss of energy

If existing optimization methods are used to reduce transmissions, then bandwidth efficiency is improved, but information exchange overhead becomes prohibitive in dense networks

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidinformation exchange overhead
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent performs the information exchange operation in advance during network initialization, storing layout element information in each node's memory. This preliminary action eliminates the need for continuous information exchange during message transmission, reducing overhead especially in dense networks where frequent exchanges would be prohibitive.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Each node stores a copy of relevant layout element information (such as area identifiers, street names, or region codes) in its local memory. This copying approach allows nodes to make independent forwarding decisions using local information without requiring real-time communication with other nodes, significantly reducing information exchange overhead.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10993163B2Optimizing message forwarding in a wireless mesh network
Publication Date: 2021.04.27 SIGNIFY HOLDING BV
  • US10993163B2 patent drawing
  • US10993163B2 patent drawing
  • US10993163B2 patent drawing

AI summary

For ensuring reliability of data transmission in a wireless mesh network, while reducing the data overhead of the transmissions, a node for a wireless mesh network and a method of controlling the same are provided, wherein the node is configured to decide about retransmission of a message received from a transmitting node, based on whether the transmitting node has at least one layout element of a layout plan in common with the node, at least one of the layout elements of the layout plan being associated with the node.