Preloaded Routing Tables for Mesh Network Latency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional wireless lighting control systems face challenges in scaling due to complex routing algorithms and lengthy calculation times for establishing efficient messaging routes in mesh networks, leading to delayed responses in lighting control, which is unacceptable for user experience.
Innovation Solution
A decentralized repeater designation protocol pre-loads routing information within RF nodes to minimize routing calculation time, optimizing the selection of repeaters and connections in the mesh network, ensuring quick route establishment and reliable message delivery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routing algorithms are used to establish efficient messaging routes in mesh networks, then message delivery reliability is improved, but routing calculation time increases
Solution Approach 1:
The patent pre-calculates and stores routing information in routing tables within each RF node before messages need to be transmitted. When a node joins the network or existing nodes are repositioned, the routing computer proactively computes optimal paths and loads them into routing tables, so that when messages need to be sent, the nodes can immediately use the pre-computed routes without performing lengthy calculations at the moment of transmission.
2Loss of time
If routing information is pre-loaded in RF nodes, then routing calculation time is reduced, but device complexity increases
Solution Approach 1:
The patent extracts the complex routing calculation functionality from individual RF nodes and centralizes it in a dedicated routing computer. The routing computer performs all the sophisticated route optimization calculations and stores the results in routing tables that are distributed to nodes. This allows simple RF nodes to benefit from pre-computed routes without needing complex calculation capabilities, effectively moving the complexity to a centralized controller that is better suited for it.
3Reliability
If controlled flood network is used to ensure reliable delivery, then message delivery reliability is improved, but network traffic complexity increases
Solution Approach 1:
The patent introduces routing tables as an intermediary mechanism between the message source and destination nodes. Instead of using complex controlled flooding where every node must decide whether to forward messages based on sequence numbers and reverse path forwarding logic, the routing tables provide pre-determined next-hop information that simplifies the forwarding decision to a simple table lookup, reducing network traffic management complexity while maintaining reliable delivery.
Data Source
AI summary
A radio frequency (RF) communication system comprising a plurality of RF nodes connected via a mesh wireless network. Each of the RF nodes comprises an RF node processor, an RF node wireless transceiver configured for data communication over the mesh wireless network that is coupled to the RF node processor, an RF node memory that is coupled to the RF node processor of the RF node, and a preloaded routing table in the RF node memory including all or a subset of routes in the mesh wireless network.