Wireless Prefetching for Mobile Computation Offloading

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile devices face challenges in efficiently managing computation-intensive tasks due to limited hardware capabilities and battery energy, necessitating the development of an optimal prefetching rule for wireless communication systems that maintains priority and minimizes energy consumption.

Innovation Solution

The method involves a Higher-Priority-First-Prefetching (HPFP) policy that allows user equipment (UE) to prefetch bits for tasks in a wireless communication system by transmitting RRCConnectionRequest messages, receiving RRCConnectionSetupComplete, and transmitting bits for subsequent tasks before completion, using an optimal Lagragian multiplier to determine necessary tasks and optimize energy consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Power

If mobile computation offloading is implemented to save computation energy, then computation capability is improved, but communication energy consumption increases due to transmitting data bits

Engineering Contradiction:
Improvecomputation powerVSAvoidcommunication energy
Core Design Contradiction:
PowerVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by prefetching data bits for future tasks before they are actually needed. The system transmits bits for task i+1 during the execution of task i, and bits for task i+2 during task i+1, thereby preparing data in advance to reduce future communication energy consumption while maintaining computation offloading benefits

Inventive Principle:
Principle #10Preliminary action

2Use of energy by moving object

If data bits are transmitted in advance for future tasks, then communication energy is reduced, but device complexity increases due to prefetching policy management

Engineering Contradiction:
Improvecommunication energyVSAvoidprefetching policy complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent segments the prefetching process into distinct stages corresponding to task execution phases. Each task i has associated prefetching operations for task i+1 and task i+2, creating a modular structure where prefetching decisions are made incrementally based on current task progress and channel conditions, reducing overall system complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts prefetching behavior based on real-time channel conditions and task requirements. The base station determines optimal prefetching quantities adaptively, allowing the prefetching policy to respond to changing environmental conditions without requiring complex predetermined rules

Inventive Principle:
Principle #15Dynamics

3Speed

If channel conditions are good, then transmission speed is improved, but energy consumption increases due to higher power transmission

Engineering Contradiction:
Improvetransmission speedVSAvoidtransmission energy
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent changes transmission parameters adaptively based on channel conditions. When channel conditions are good, the system increases transmission speed by utilizing the favorable conditions for prefetching larger data quantities, while the base station optimizes power allocation to balance speed improvement with energy consumption considerations

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10560888B2Method and apparatus of a wireless prefetching
Publication Date: 2020.02.11 LG ELECTRONICS INC
  • US10560888B2 patent drawing
  • US10560888B2 patent drawing
  • US10560888B2 patent drawing

AI summary

The object of the present invention can be achieved by providing a method of a wireless prefetching of an user equipment (UE) for a program comprising a plurality of stages including at least one task, in a wireless communication system, the method comprising: receiving a broadcast message including a list of supported service; transmitting a RRCConnectionRequest message to the eNB with a establishmentCause as computation offloading for a program of a service included in the list; receiving a RRCConnectionSetupComplete in response to the RRCConnectionRequest; transmitting bits for a first task that is necessary for stage K; transmitting bits for a second task that is included in stage K+1 before completion of the stage K; and, receiving a result for the stage K and for the second task.