Global Fair Scheduling in Multihop Relay Wireless Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In cellular wireless telecommunication systems, multihop relay nodes introduce high signaling overhead due to hierarchical organization, leading to unfair resource distribution when standard fair scheduling schemes are applied, as local resource distribution is not visible to higher-level units, resulting in unfairness.
Innovation Solution
A wireless telecommunication system that includes a base station and multihop relay nodes, where the base station receives local fairness parameters from relay nodes to execute a global fair scheduling procedure, ensuring a fair distribution of resources across both types of wireless links by encapsulating individual data flows into a combined data flow and using utility functions for optimization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If decentralized scheduling is applied at multihop relay nodes, then resource distribution flexibility is improved, but resource distribution fairness deteriorates because local resource distribution is not visible to higher-level units
Solution Approach 1:
The patent implements feedback by having multihop relay nodes report local resource distribution information and fairness metrics to the base station. The base station uses this feedback to adjust global resource allocation decisions, ensuring that decentralized scheduling maintains overall fairness. The feedback loop allows the base station to see through the relay nodes' local allocations and make informed decisions.
Solution Approach 2:
The base station acts as an intermediary that coordinates between multiple relay nodes performing decentralized scheduling. It receives status information from relay nodes, performs global optimization calculations, and sends back scheduling decisions that ensure fairness across the entire network while allowing local flexibility.
2Device complexity
If standard fair scheduling schemes are applied at the base station treating relay nodes as regular user equipment, then scheduling simplicity is improved, but resource distribution fairness deteriorates because multiple user equipment units share resources intended for a single relay node
Solution Approach 1:
The patent segments the network into hierarchical levels: the base station performs global scheduling for relay nodes, while each relay node performs local scheduling for its served user equipment. This segmentation allows the base station to treat relay nodes as single entities in global allocation, maintaining simplicity, while relay nodes handle the complexity of distributing resources to multiple users, ensuring fairness.
3Area of stationary object
If hierarchical organization with multihop relay nodes is implemented, then network coverage is improved, but signaling overhead increases due to control information aggregation requirements
Solution Approach 1:
The patent merges control information from multiple relay nodes and their served user equipment at each relay node level. Instead of having the base station communicate separately with each user equipment through multiple hops, control information is aggregated at the relay node, reducing the total amount of signaling required in the hierarchical network structure.
Data Source
AI summary
The invention relates to a wireless telecommunication system including at least one Base Station (BS) for communicating with at least one multihop Relay Node (RN) using a wireless link of a first type and with at least one local user equipment unit (UE) located within a range of the base station (BS) using at least one wireless link of a second type, wherein the wireless link of the first type is used to transmit a combined data flow encapsulating multiple individual data flows relating to different services and/or remote user equipment (UE) units. In order to enable a global fair scheduling, the base station (BS) is further configured to receive at least one local fairness parameter from the multihop relay node (RN), said local fairness parameter representing a fairness of the distribution of radio resources of the relay node (RN) over the individual data flows in the combined data flow and to execute a global fair scheduling procedure for determining a fair distribution of available radio resources of the base station (BS) over said at least one wireless link of the first type and said at least one wireless link of the second type, wherein the local fairness parameter is used as a parameter in said global fair scheduling procedure.