Dynamic Transmission Scheduling for Wireless Spectrum Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern wireless data communication systems face challenges in efficiently managing bandwidth as mobile devices transmit varying amounts of data, leading to inefficient use of the electromagnetic spectrum, particularly in maximizing data exchange between wireless devices and base stations.
Innovation Solution
A method where a base station generates schedules for client devices to transmit data based on their queued data quantities, allocating packet time segments proportionally according to the data each device has designated for transmission, ensuring that devices with higher data rates or time-critical data are prioritized and devices with large queues are serviced more quickly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If equal time allocation is used for all client devices, then simplicity of schedule generation is maintained, but spectrum utilization efficiency deteriorates due to inability to prioritize devices with varying data rates and queue sizes
Solution Approach 1:
The patent applies local quality by allocating different time segment proportions to different client devices based on their specific needs. Devices with higher data rates and larger queues receive larger time segment allocations, while devices with lower requirements receive smaller allocations. This differentiated local allocation optimizes overall spectrum utilization without requiring complex centralized control mechanisms.
Solution Approach 2:
The patent changes the parameter of time segment allocation from a fixed equal distribution to a dynamic distribution based on device-specific parameters such as data rate and queue size. The base station adjusts the proportion of time segments allocated to each device according to these parameters, enabling efficient spectrum utilization while maintaining relatively simple schedule generation procedures.
2Loss of time
If proportional allocation based on queue size is implemented, then transmission time for large queues is reduced, but fairness among devices with different data rates deteriorates
Solution Approach 1:
The patent applies preliminary action by having client devices report their queue sizes to the base station in advance, before the scheduling decision is made. This allows the base station to proactively allocate time segments based on actual queue conditions rather than reacting to transmission delays. Devices with larger queues are identified beforehand and allocated appropriate time segments, reducing transmission time while maintaining fairness through the standardized reporting and allocation mechanism.
3Productivity
If dynamic schedule adjustment is made based on real-time queue information, then network service efficiency is improved, but communication overhead increases due to additional signaling between base station and client devices
Solution Approach 1:
The patent extracts only the essential scheduling information (queue size) that client devices need to report to the base station, rather than transmitting complete buffer status or detailed traffic patterns. This minimal information extraction enables dynamic schedule adjustment and improved network service efficiency while keeping communication overhead low. The base station uses this extracted queue size information to generate optimized transmission schedules.
Data Source
AI summary
In general, the subject matter described in this specification can be embodied in methods, systems, and program products for generating a schedule to transmit data on a network. The method includes accessing information that identifies a quantity of data that a particular client device has designated for transmission. The method includes determining, using the information that identifies the quantity of data for each of multiple client devices, a first schedule that identifies a subset of packet time segments, from a frame that includes packet time segments, during which a first client device is permitted to transmit data to the computing system. The first client device is one of the multiple client devices. The information includes transmitting the first schedule. The schedule includes receiving a transmission of data from the first client device during the identified subset of packet time segments in accordance with the schedule.