Location Request Scheduler for Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Mobile computing devices face performance degradation and reduced battery life due to frequent and uncoordinated requests for location information from various applications and services, lacking a framework to manage these requests effectively.

Innovation Solution

A location request scheduler coordinates subscriptions for location information by defining report times and selecting subscriptions based on time values, reducing the number of requests and optimizing delivery, thereby minimizing the load on location sensing subsystems and extending battery life.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple applications request location information frequently and asynchronously, then location information availability for applications is improved, but battery life and device performance deteriorate

Engineering Contradiction:
Improvelocation information availabilityVSAvoidbattery life
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent combines multiple location requests from different applications into a single coordinated request. The location provider receives one request and generates location reports that are then distributed to multiple subscribing applications, reducing redundant requests and extending battery life while maintaining location information availability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a location provider as an intermediary component that mediates between applications and the location sensing subsystem. This intermediary manages request coordination, consolidates subscriptions, and controls the timing and delivery of location reports, thereby reducing overall system load and energy consumption.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If multiple applications request location information frequently, then location information availability is improved, but processing load and system responsiveness worsen

Engineering Contradiction:
Improvelocation information availabilityVSAvoidsystem responsiveness
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Multiple location requests are merged into a single coordinated request processed by the location provider. This consolidation reduces the number of individual processing operations, decreases system overhead, and improves overall responsiveness while ensuring all applications receive the location information they need.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The location provider pre-coordinates request timing and consolidates subscriptions before generating location reports. By preparing the request structure in advance and managing application subscriptions proactively, the system reduces processing delays and improves responsiveness when location information is actually needed.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If location requests are made more frequently by additional applications, then location information freshness is improved, but battery consumption and processing overhead increase

Engineering Contradiction:
Improvelocation information freshnessVSAvoidbattery consumption
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The location provider implements periodic location reporting based on coordinated timing. Instead of continuous or application-specific frequent requests, the system generates location reports at optimized intervals that balance information freshness with energy conservation, delivering updated location data to multiple applications simultaneously at these periodic intervals.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9648461B2Constraint-based scheduling for delivery of location information
Publication Date: 2017.05.09 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9648461B2 patent drawing
  • US9648461B2 patent drawing
  • US9648461B2 patent drawing

AI summary

Defining subscriptions to location information for a computing device (e.g., a mobile computing device). Application programs, services, and/or peer devices define the subscriptions based on constraints associated with requests for the location information. A location request scheduler coordinates the subscriptions temporally and spatially to reduce the quantity of the requests from the computing device. In some embodiments, the subscriptions are automatically defined based on an observed mobility pattern of the computing device.