IoT Uplink Scheduling via Contributiveness Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing wireless communication systems face challenges in supporting high-density Internet of Things (IoT) deployments, where thousands of IoT devices need to transmit data simultaneously, leading to inefficiencies and resource wastage due to conventional scheduling methods.
Innovation Solution
The proposed method employs contributiveness-based scheduling, which selects devices for uplink transmission based on a contributiveness metric that considers how well each device can transmit information and how informative that information is for specific downstream tasks. This approach uses a deep neural network (DNN) to learn and polarize weights, identifying the most contributive devices and allocating radio resources accordingly.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If conventional request-based proportional fairness scheduling is used, then all devices are scheduled equally, but radio resources are wasted on least contributive devices with disadvantageous observation positions or severe path losses
Solution Approach 1:
The patent applies local quality by differentiating device contributiveness based on local conditions such as observation positions and path losses. Each device is evaluated individually using a contributiveness metric that reflects its specific ability to provide useful information for downstream tasks, rather than applying uniform scheduling across all devices. This resolves the contradiction by allocating resources based on local device characteristics and their actual contribution potential.
2Productivity
If conventional scheduling methods are used in high-density IoT deployments, then all devices can transmit simultaneously, but system efficiency deteriorates due to resource allocation to non-contributive devices
Solution Approach 1:
The patent implements partial action by selecting only a subset of devices for scheduling based on their contributiveness metrics. Instead of scheduling all devices, the system identifies and schedules only those devices that are most likely to provide useful information for downstream tasks. This partial scheduling approach improves system efficiency by concentrating resources on contributive devices while excluding non-contributive ones, directly resolving the contradiction between productivity and quantity of scheduled devices.
3Productivity
If contributiveness-based scheduling is implemented, then resource allocation efficiency improves, but computational complexity increases due to DNN weight learning and polarization
Solution Approach 1:
The patent applies preliminary action by pre-training the deep neural network to learn device contributiveness metrics before actual scheduling operations. The DNN is trained offline to polarize weights that identify contributive devices, so that during runtime, the scheduling decision can be made quickly based on pre-learned metrics. This preliminary training phase separates the computationally intensive learning process from the real-time scheduling operation, resolving the contradiction between resource allocation efficiency and computational complexity.
Data Source
AI summary
Methods and apparatus for scheduling uplink transmissions based on contributiveness to a downstream task are provided. Multiple devices to schedule for uplink transmission are selected from a set of candidate devices based on a contributiveness metric for each device. The contributiveness metric for each device is related to a downstream task in the wireless communication network and is indicative of how well the device is able to successfully transmit information to the network for the downstream task and how informative the information provided by the device is for the downstream task. The contributiveness metric of a candidate device may be learned via machine learning using a deep neural network.


