Directional Mesh Routing with Distributed Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Millimeter wave (mmW) frequencies face challenges such as high penetration losses, reflection losses, and limited diffraction, leading to line of sight dominated coverage and propagation issues, particularly in the 60 GHz band, which affects network throughput and interference management in wireless communication systems.
Innovation Solution
A method and apparatus for joint routing and distributed scheduling in a directional mesh network, utilizing semi-static and instantaneous metrics to determine optimal paths and reduce interference, by employing highly directional antennas and a two-phase scheme that combines any routing protocol with dynamic back-pressure based forwarding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Power
If highly directional antennas are used at mmW frequencies, then gain and directionality are improved, but interference to unintended receivers increases
Solution Approach 1:
The patent implements directional beamforming where each antenna element transmits with specific spatial characteristics tailored to the intended receiver's location. This creates localized high-gain beams that concentrate energy where needed while minimizing spill-over to unintended receivers, resolving the contradiction between achieving high gain and reducing interference.
Solution Approach 2:
The patent introduces spatial dimensionality to the communication system by using phased array antennas that can dynamically steer beams in different directions. This adds a spatial filtering dimension to the traditional frequency and time domains, allowing the system to achieve high gain in specific directions while naturally reducing interference to receivers in other directions through spatial selectivity.
2Quantity of substance
If mmW frequencies are used, then spectrum availability and bandwidth are improved, but propagation losses and penetration issues worsen
Solution Approach 1:
The patent implements preliminary beam alignment and channel estimation before actual data transmission. By pre-establishing optimal beam directions and characterizing the propagation channel, the system compensates for mmW propagation losses through adaptive beamforming and link adaptation, ensuring that the full bandwidth potential is utilized despite the challenging propagation characteristics.
Solution Approach 2:
The patent dynamically adjusts transmission parameters including beam direction, beam width, modulation scheme, and coding rate based on real-time channel conditions. This allows the system to optimize the trade-off between utilizing wide mmW bandwidth and compensating for propagation losses by adapting parameters such as transmit power and beamforming weights according to measured channel quality.
3Device complexity
If traditional routing protocols are used in directional mesh networks, then routing simplicity is maintained, but interference management and network throughput deteriorate
Solution Approach 1:
The patent implements dynamic routing where path selection is continuously adapted based on real-time channel conditions, beam availability, and interference measurements. Rather than using static routing tables, the system dynamically computes and updates routing paths to exploit favorable propagation conditions and avoid interfered links, thereby improving throughput while maintaining manageable complexity through distributed algorithms.
Solution Approach 2:
The patent incorporates feedback mechanisms where nodes exchange information about channel quality, beam alignment status, and interference levels. This feedback enables routing decisions to be based on actual network conditions rather than predetermined paths, allowing the system to adapt to changing environments and optimize throughput while keeping routing complexity manageable through standardized feedback protocols.
4Speed
If line of sight dominated coverage is used at mmW frequencies, then directional communication efficiency is improved, but coverage area and reliability in non-LOS conditions worsen
Solution Approach 1:
The patent segments the coverage area into multiple directional beams, each optimized for line-of-sight communication to a specific sector. By dividing the overall coverage into multiple focused segments rather than attempting omnidirectional coverage, the system achieves high communication efficiency in each segment while providing redundancy through multiple segmented paths that can be activated if one segment becomes blocked.
Data Source
AI summary
A method and apparatus for joint routing and distributed scheduling in a directional mesh network includes receiving feedback for multiple candidate paths from at least one neighbor node, Semi-static and instantaneous metrics are determined based upon the received feedback. Routing from a first node to a destination node is determined based upon the semi-static and instantaneous metrics, and a transmission is routed in accordance with the determined route from the first node to the destination node.