Sub-tree Wireless Resource Allocation in Relay Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale wireless relay networks, optimal allocation of wireless resources and determination of multi-hop relaying routes are challenging due to varying communication traffic demands and limited connectivity between stations, leading to suboptimal network performance.
Innovation Solution
A communication device and system that utilize a sub-tree structure, where a sub-root station collects and allocates wireless resources based on requested allocations from child stations, calculates required resources for data transmission, and selects routes with the smallest resource allocation, enabling flexible and efficient resource management and route optimization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Area of stationary object
If a large-scale wireless relay network is constructed to cover wide area, then network coverage is improved, but device complexity and routing optimization difficulty increase
Solution Approach 1:
The patent segments the large-scale wireless relay network into multiple sub-trees, each managed by a sub-root station. This segmentation allows independent routing optimization within each sub-tree, reducing the overall complexity of routing optimization in the entire network while maintaining wide coverage through the hierarchical structure.
Solution Approach 2:
The patent introduces a hierarchical dimension to the network structure by organizing stations into sub-trees with sub-root stations. This dimensional change from a flat network structure to a hierarchical one enables decentralized routing optimization, where each sub-root station independently optimizes routes within its sub-tree, reducing global optimization complexity.
2Productivity
If wireless resources are allocated based on real-time communication traffic demands, then communication efficiency is improved, but resource allocation complexity increases
Solution Approach 1:
The patent segments wireless resource allocation into sub-tree level allocations managed by sub-root stations. Each sub-root station independently allocates resources within its sub-tree based on local traffic demands, reducing the complexity of global resource allocation while improving communication efficiency through localized adaptive allocation.
Solution Approach 2:
The patent implements self-service resource allocation where each sub-root station autonomously monitors communication traffic demands within its sub-tree and automatically allocates wireless resources accordingly. This self-service mechanism improves communication efficiency through real-time adaptation while reducing central control complexity.
3Device complexity
If the number of relay stations is limited per base station, then device complexity is reduced, but network connectivity and coverage are worsened
Solution Approach 1:
The patent segments the network into multiple sub-trees, each with a sub-root station that manages a limited number of child stations. This segmentation allows the system to maintain simple connection management within each sub-tree while achieving extensive network coverage through the hierarchical arrangement of multiple sub-trees.
Solution Approach 2:
The patent adds a hierarchical dimension by organizing limited-connectivity base stations into a multi-level structure with sub-root stations. This dimensional change enables stations with limited direct connections to participate in wide-area coverage through indirect multi-hop paths in the hierarchical structure.
Data Source
AI summary
Provided is a communication device in which: a wireless network is formed of at least one sub-tree including a sub-root station; the sub-root station collects request wireless resource allocation information which a child station included in the sub-tree has; request wireless resource allocation information of the sub-root station itself is added to the collected request wireless resource allocation information, and the resultant information is reported to a parent station, the parent station notifies the sub-root station of wireless resource information available in the entire sub-tree; and the sub-root station allocates wireless resources to the sub-root station itself and the child station based on the wireless resource information notification.