Opportunistic Scheduling Using Motion Data for Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless communication networks face challenges in providing adequate service due to radio interference and channel fading, which affect signal quality and spectrum utilization, especially in multi-access environments where channel conditions vary over time and space.

Innovation Solution

A method and apparatus for scheduling wireless communication that utilizes signals indicative of mobile device motion to estimate variable conditions of the common radio medium, allowing for dynamic allocation of resources such as time slots and frequency bands to optimize communication quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If opportunistic scheduling is used to improve spectrum utilization by selecting best quality channels, then spectrum utilization improves, but system complexity increases due to continuous monitoring and prediction of channel qualities

Engineering Contradiction:
Improvespectrum utilizationVSAvoidscheduling system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by obtaining motion information from mobile devices in advance and using it to predict future channel conditions before actual communication occurs. This allows the scheduler to proactively allocate resources based on predicted channel quality rather than reactively responding to current conditions, reducing the need for continuous monitoring while maintaining high spectrum utilization.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces motion information as an intermediary parameter that correlates with channel quality but is easier to obtain and predict. Instead of directly monitoring complex channel quality metrics, the system uses motion information (velocity, acceleration, direction) as a mediator to infer channel conditions, simplifying the scheduling decision-making process while maintaining accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If channel quality monitoring and prediction is performed to enable opportunistic scheduling, then communication quality improves, but information processing requirements and system complexity increase

Engineering Contradiction:
Improvecommunication qualityVSAvoidinformation processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts the essential predictive information needed for scheduling by focusing only on motion parameters (velocity, acceleration, direction) from mobile devices, rather than processing complete channel quality measurements. This extraction approach maintains communication quality by capturing the key factors affecting channel conditions while significantly reducing information processing requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If motion information is obtained and used for scheduling decisions, then channel fading impact is reduced, but additional information acquisition and processing overhead is introduced

Engineering Contradiction:
Improveresistance to channel fadingVSAvoidenergy for information acquisition and processing
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies self-service by utilizing motion information that mobile devices already generate and maintain for other purposes (such as location tracking and navigation). The motion sensors in mobile devices continuously operate regardless of communication needs, so the system repurposes this existing data for channel prediction without requiring additional dedicated sensing or measurement operations, thereby minimizing extra energy consumption.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8423066B2Method and apparatus for opportunistic communication scheduling in a wireless communication network using motion information
Publication Date: 2013.04.16 MALIKIE INNOVATIONS LTD
  • US8423066B2 patent drawing
  • US8423066B2 patent drawing
  • US8423066B2 patent drawing

AI summary

A method, wireless communication device, and computer program product are provided for scheduling wireless communication between a base station and one or more mobile wireless communication devices. Signals indicative of motion are obtained and utilized to facilitate scheduling operations. In some embodiments, signals indicative of motion are used in estimation or prediction of variable conditions of the common radio medium, and scheduling, such as opportunistic scheduling, is performed based at least in part on the estimates or predictions. Signals indicative of motion may be obtained from GPS data, accelerometer data or other data generated at a mobile wireless communication device.