Wireless Mesh Routing via Link Quality and Congestion Prioritization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication networks face interference issues due to simultaneous data transmission on the same communication channel by adjacent devices, which complicates coordination and successful data exchange, especially in networks with numerous frequency channels and timeslots.
Innovation Solution
A wireless mesh network system that employs a routing mechanism using a first device with a transceiver, memory queues for acknowledged and not acknowledged messages, and a central processing unit to manage communication modes, link quality calculations, and route costs, allowing devices to determine the best path for message transmission and reduce interference by prioritizing message transmission based on link quality and congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If devices transmit data using different frequency channels or timeslots to avoid interference, then communication reliability is improved, but device complexity and coordination overhead increase
Solution Approach 1:
The patent implements preliminary routing decisions before data transmission by calculating route costs and determining optimal paths in advance. Devices maintain routing tables and perform route cost calculations beforehand, so when data needs to be transmitted, the path is already determined, reducing real-time coordination complexity while maintaining reliable communication through pre-planned frequency channel and timeslot assignments.
2Adaptability or versatility
If the RF spectrum is divided into many frequency channels and time into many timeslots to reduce interference, then the number of available communication modes increases, but the difficulty of coordinating and selecting appropriate channels increases
Solution Approach 1:
The patent implements feedback mechanisms where devices continuously monitor communication mode quality and provide feedback about channel conditions. Route cost calculations incorporate feedback from actual transmission experiences, allowing the system to learn which frequency channels and timeslots work best for particular device pairs. This feedback loop simplifies coordination by using empirical data rather than complex theoretical calculations to select communication modes.
Solution Approach 2:
The patent dynamically changes communication parameters including frequency channel selection, timeslot assignment, and transmission power based on calculated route costs. The system adjusts these parameters in real-time or near real-time based on network conditions, device mobility, and interference levels, allowing flexible adaptation to changing conditions while maintaining reliable communication without requiring manual coordination of all parameters.
3Object-affected harmful factors
If devices are spaced further apart or transmission power is reduced to minimize interference, then interference between devices is reduced, but network coverage and connectivity are degraded
Solution Approach 1:
The patent adds the routing dimension to the traditional frequency-time resource allocation. Instead of only allocating resources in the frequency-time domain, the invention introduces spatial routing paths as another dimension for resource management. Data can be transmitted through multiple hops via intermediate devices, effectively adding a spatial dimension to resource allocation. This allows the network to achieve broader coverage by routing data through multiple devices rather than requiring direct long-range transmissions that would cause interference.
Data Source
AI summary
A system and method for routing in a wireless mesh network providing a first device, which includes a first device transceiver, a first device memory unit that includes a first device first queue, a first device second queue and a first device table of neighboring devices, and a first device central processing unit. Such a system also includes a second device that includes a second device transceiver, a second device memory unit that includes a second device first queue, a second device second queue and a second device table of neighboring devices, and a second device central processing unit.