Wireless Relay Consensus for Dynamic Mesh Network Architectures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Consensus algorithms are inefficient in controlling dynamic wireless mesh networks and do not effectively utilize distributed ledgers to manage wireless relays.
Innovation Solution
A wireless communication system where wireless relays host replicated state machines to determine mesh network architectures, using consensus applications and distributed ledgers to manage user-access, relay-interconnect, and relay-backhaul spectra, as well as hardware-trust and relay updates, while supporting mobility features.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If consensus algorithms are used to control wireless relays in dynamic mesh networks, then fault tolerance and data cohesion are improved, but control efficiency and adaptability to dynamic network changes deteriorate
Solution Approach 1:
The patent implements dynamic leader election and term-based consensus rounds that adapt to network conditions. The leader relay is elected based on current network state, and terms can be updated dynamically as relays join or leave the mesh network, allowing the consensus algorithm to respond efficiently to dynamic changes while maintaining fault tolerance
Solution Approach 2:
The system changes consensus parameters dynamically based on network conditions, including term IDs, leader identifiers, and log entry indices. These parameter changes allow the consensus algorithm to adapt its behavior to match the current state of the wireless mesh network, improving both efficiency and reliability
2Reliability
If traditional consensus algorithms are used, then basic fault tolerance is achieved, but effective utilization of distributed ledgers for managing wireless relays deteriorates
Solution Approach 1:
The patent creates a unified distributed ledger system that serves multiple functions: storing mesh architecture configurations, recording relay hardware trust information, managing relay updates, and coordinating consensus operations. This multi-functional ledger approach replaces multiple separate management mechanisms with a single versatile distributed ledger system
Solution Approach 2:
The distributed ledger acts as an intermediary between consensus algorithms and wireless relay management. It provides a standardized interface for storing and retrieving relay configuration data, hardware trust information, and update records, enabling efficient coordination without direct peer-to-peer interactions for these management functions
3Ease of operation
If replicated state machines are implemented in wireless relays, then mesh network architecture determination is improved, but system complexity increases
Solution Approach 1:
Each wireless relay maintains a replicated copy of the mesh network state machine and distributed ledger data. These replicas allow relays to independently determine and validate mesh architecture configurations without centralized control, simplifying operation while the replication overhead is managed through efficient consensus protocols
Solution Approach 2:
The system segments the mesh network management into independent state machines running on each relay, with each state machine handling local decision-making. This segmentation distributes complexity across multiple nodes rather than concentrating it, making the overall system more manageable despite individual node complexity
Data Source
AI summary
In a wireless mesh network, a leader relay transfers Remote Procedure Calls (RPCs) to follower relays that indicate leader Identifier (ID), term ID, index, log-entry, and entry command. The follower relays receive the RPCs and enter the log-entry. The leader relay commits the log-entry to a state machine. The state machine generates a mesh architecture that indicates user-access spectrum, relay-interconnect spectrum, and relay-backhaul spectrum. The leader relay transfers RPCs to the follower relays that indicate leader ID, term ID, index, commit command, and the leader mesh architecture. The follower relays receive the RPCs and commit the log-entry to their state machines which generate mesh architectures. The relays wirelessly exchange user data with user devices over the user access spectrum. The relays wirelessly exchange user data with each other over the relay-interconnect spectrum. The relays wirelessly exchange user data with other networks over the relay backhaul spectrum.