IoT Uplink Scheduling via Contributiveness Metrics

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvescheduling fairnessVSAvoidradio resource wastage
Core Design Contradiction:
Ease of operationVSLoss of energy

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.

Inventive Principle:
Principle #3Local quality

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

Engineering Contradiction:
Improvesystem efficiencyVSAvoidnumber of scheduled devices
Core Design Contradiction:
ProductivityVSQuantity of substance

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.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If contributiveness-based scheduling is implemented, then resource allocation efficiency improves, but computational complexity increases due to DNN weight learning and polarization

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidscheduling algorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

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.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20250203611A1Apparatus and methods for scheduling internet-of-things devices
Publication Date: 2025.06.19 HUAWEI TECH CO LTD
  • US20250203611A1 patent drawing
  • US20250203611A1 patent drawing
  • US20250203611A1 patent drawing

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.