UWB Ad-Hoc Network Scheduling Algorithm
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In ad-hoc wireless communication networks, especially those using Ultra-Wideband (UWB) technology, a robust and efficient scheduling algorithm is needed to manage simultaneous transmissions, data rates, and power levels to prevent excessive mutual interference, particularly in TDMA systems with spread-spectrum communications.
Innovation Solution
A method and system for scheduling communications in UWB ad-hoc networks that selects terminal pairs, determines target quality parameters, and schedules simultaneous signal transmissions with optimized power levels to satisfy these parameters, using a scheduler in each terminal to manage intra-piconet communications, ensuring a balanced C/I ratio and maximizing network capacity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If multiple terminal pairs transmit simultaneously in TDMA system, then network capacity and data throughput are improved, but mutual interference between transmissions increases
Solution Approach 1:
The patent dynamically adjusts transmission power levels and data rates as key parameters for each terminal pair based on channel conditions and interference levels. The scheduling algorithm computes optimal power levels that satisfy quality parameters while minimizing interference, allowing multiple simultaneous transmissions without excessive mutual interference.
Solution Approach 2:
The scheduling algorithm continuously adapts to changing network conditions by dynamically selecting terminal pairs, adjusting power levels, and modifying data rates in real-time. This dynamic approach allows the system to maximize network capacity while maintaining acceptable interference levels through flexible resource allocation.
2Reliability
If transmission power level is increased to satisfy quality parameters, then communication reliability is improved, but interference to other transmissions increases
Solution Approach 1:
The scheduling algorithm computes optimal power levels that satisfy quality parameters (such as signal-to-interference ratio thresholds) while minimizing interference to other simultaneous transmissions. Instead of using fixed or maximum power levels, the algorithm dynamically adjusts power as a variable parameter based on the specific transmission context and interference environment.
Solution Approach 2:
The system uses quality parameters as feedback to adjust transmission power levels. By monitoring whether quality thresholds are met and interference levels are acceptable, the scheduling algorithm iteratively refines power level assignments to achieve reliable communications while controlling interference to other terminal pairs.
3Productivity
If bandwidth is allocated to multiple terminal pairs, then network throughput is improved, but available power per terminal must be reduced
Solution Approach 1:
The scheduling algorithm treats power level and data rate as adjustable parameters that can be optimized for each terminal pair. By distributing total available power across multiple simultaneous transmissions and adjusting power levels dynamically, the system achieves high network throughput without requiring each terminal to use excessive power.
Solution Approach 2:
Instead of allocating maximum power to each terminal pair, the scheduling algorithm uses partial power allocation optimized for each transmission's specific needs. This allows multiple terminal pairs to transmit simultaneously with sufficient (but not excessive) power levels, achieving high aggregate throughput while controlling individual power consumption.
Data Source
AI summary
Systems and techniques are disclosed relating to wireless communications. The systems and techniques involve wireless communications wherein a module or communications device is configured to select a plurality of terminal pairs each having a transmitting terminal and a corresponding receiving terminal, determine a target quality parameter for each of the receiving terminals, and schedule simultaneous signal transmissions from each of the transmitting terminals to its corresponding receiving terminal, the scheduling of the simultaneous transmissions including selecting a power level for each of the signal transmissions that satisfies the target quality parameter for each of the receiving terminals.