Decentralized Wireless Traffic Scheduling via Link Load Weighting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communications networks lacking centralized control, efficient scheduling of air link resources is challenging due to varying needs of devices based on data type, importance, latency, backlog, queue status, and channel conditions, leading to inefficiencies in resource allocation.
Innovation Solution
The method involves generating a link load weight value based on transmitter and receiver loading information, which is communicated between devices to make informed transmitter yielding decisions, optimizing resource allocation by considering load-related information and channel conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If distributed scheduling techniques are employed for traffic scheduling, then device autonomy and system robustness are improved, but devices need situational awareness of other devices' needs which increases communication overhead
Solution Approach 1:
The patent combines control signaling and traffic signaling into a single communication channel. Devices embed link load weight values and other control information within traffic transmission request and response signals, eliminating the need for separate control channels and reducing overall communication overhead while maintaining distributed scheduling autonomy
Solution Approach 2:
The traffic signaling messages serve multiple functions simultaneously: they convey traffic data requests, carry link load weight information for scheduling decisions, provide channel condition feedback, and enable transmitter/receiver yielding decisions. This multi-functionality reduces the number of separate signaling messages needed
2Reliability
If air link resources are used for control signaling, then scheduling decisions can be made, but those resources become unavailable for traffic signaling reducing overall efficiency
Solution Approach 1:
The patent merges control signaling and traffic signaling into the same air link resources. Control information such as link load weight values, traffic request parameters, and scheduling decisions are embedded within traffic transmission signals, allowing simultaneous control and data transmission without reserving separate resources for control
3Ease of manufacture
If the same weighting or amount of air link traffic resources is allocated to each connection, then design simplicity is maintained, but resource allocation becomes wasteful when devices have different needs
Solution Approach 1:
The patent implements dynamic resource allocation where link load weight values are continuously updated based on current device needs, channel conditions, and traffic priorities. Devices adjust their resource requests and yielding decisions in real-time based on exchanged signaling information, transitioning from static equal allocation to dynamic adaptive allocation
Solution Approach 2:
The system changes the weighting parameter for resource allocation based on link load weight values that reflect current device conditions. Instead of using fixed equal weights, the allocation weights are dynamically adjusted according to measured channel conditions, queue status, and device capabilities exchanged through signaling
Data Source
AI summary
Methods and apparatus related to communicating and/or using load information in support of decentralized traffic scheduling decisions are described. Individual wireless terminals corresponding to a peer to peer connection which desire to communicate traffic signals make transmitter yielding and/or receiver yielding decisions on a traffic slot by traffic slot basis. Loading information is used to intentionally skew transmitter yielding decisions in response to conditions and/or needs in the system. A link load weight value is generated based on intended transmitter loading related information and/or intended receiver loading related information. Traffic request parameters and/or link load weight values are communicated between wireless communications devices in request and/or request response signaling. As part of a transmitter yielding decision, one or more of: a spillage value, weighted SINR, and an interference cost estimate is calculated based on: one or more link load weight values and channel condition measurement information.