Mesh Network Firmware Update via Clustered Seed Nodes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional firmware update methods in wireless mesh networks cause network traffic bottlenecks and interruptions due to high bandwidth requirements, especially when transmitting a single copy of firmware to each node, leading to inefficient propagation and potential delays.
Innovation Solution
A method that clusters nodes based on network topology, selects seed nodes within each cluster, and transmits software updates to these seed nodes, which then notify adjacent nodes to locate and propagate the update, allowing central management and efficient distribution without excessive network traffic.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a single copy of firmware is transmitted to each node in the wireless mesh network, then all nodes can be updated with the firmware, but network traffic increases significantly causing bottlenecks and interruptions at the access point
Solution Approach 1:
The network is segmented into multiple access points, each serving a specific cluster of nodes. Firmware updates are transmitted locally within each cluster through the local access point, dividing the overall update traffic into smaller segments that do not bottleneck the entire network. This segmentation allows parallel update propagation across multiple clusters simultaneously.
Solution Approach 2:
The patent introduces a hierarchical dimension to the update propagation process by implementing both local cluster-level propagation and global network-level coordination. Nodes can receive updates from neighboring nodes within their cluster, and access points can obtain updates from other access points, creating a multi-dimensional update distribution architecture that reduces single-point bottlenecks.
2Reliability
If firmware updates are transmitted through the access point to all nodes, then nodes can be updated, but the access point becomes a communication bottleneck due to bridging all node communications
Solution Approach 1:
The patent introduces peer nodes as intermediaries in the update propagation process. Instead of all nodes communicating directly through the access point, updated nodes act as intermediaries to propagate firmware to their neighbors. This distributes the communication load across multiple intermediate nodes rather than concentrating it at the access point, reducing the bottleneck effect.
Solution Approach 2:
The patent combines multiple communication paths by allowing nodes to receive updates from multiple sources (access point, neighboring nodes, and alternative routes through other access points). This merging of redundant communication paths ensures reliable update delivery while distributing traffic load, preventing any single access point from becoming a critical bottleneck.
3Reliability
If firmware is propagated through multiple hops across the mesh network, then remote nodes can receive updates, but propagation time increases due to network traversal delays
Solution Approach 1:
The patent implements preliminary actions by having access points proactively discover and cache available firmware updates before they are needed for propagation. The system pre-establishes update availability information across the network, so when an update needs to be propagated, nodes can quickly locate and receive it without extensive network traversal delays. This preliminary preparation significantly reduces the actual update propagation time.
Solution Approach 2:
The patent implements feedback mechanisms where nodes continuously report their update status and availability to neighboring nodes and access points. This feedback enables dynamic route selection and parallel propagation paths, allowing the system to optimize update distribution in real-time and reduce overall propagation time by simultaneously utilizing multiple communication paths.
Data Source
AI summary
A technique for providing an improved way to update the nodes of a wireless mesh network is described. An upgrade engine executing on a server connected to the wireless mesh network determines a topology of the network, subdivides the network into a plurality of clusters based on the topology of the network, and seeds a small number of nodes within each cluster. The upgrade engine manages the upgrade process, notifying particular nodes within each cluster when to search for an upgrade package (e.g., an image of a new firmware) stored in an adjacent node. The upgrade engine also monitors success and failure of each node and delivers the upgrade package to a node directly when the node fails to download the upgrade package from an adjacent node within the network.