LBS Request Queue Optimizing GPS Fix Mode Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location determination technologies in mobile devices face challenges in efficiently handling multiple Location-Based Service (LBS) applications requesting different GPS modes, leading to inefficiencies in response time, power consumption, and WWAN bandwidth usage, particularly in dense urban environments.
Innovation Solution
Implementing an intelligent First-In-First-Out (FIFO) queue mechanism that analyzes and adjusts GPS fix mode requests to optimize for time of response, power consumption, and WWAN bandwidth usage by changing requests from device-assisted or mobile station-assisted modes to standalone mode when necessary, and vice versa, based on processing times and user-configurable thresholds.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a simple FIFO queue or mode-based priority is used to schedule location fix requests, then the scheduling mechanism is simple to implement, but the response time increases and power consumption and WWAN bandwidth usage become inefficient
Solution Approach 1:
The patent implements a dynamic scheduling mechanism that adapts the fix mode selection based on real-time conditions such as location engine state, request priorities, and available resources. The system transitions from static FIFO or mode-based priority to a dynamic algorithm that adjusts scheduling decisions during execution, thereby reducing response time while maintaining manageable complexity through structured state management.
Solution Approach 2:
The system changes operational parameters by selecting different GPS fix modes (standalone, device-assisted, network-assisted) based on configurable parameters such as location engine state, request urgency, and resource availability. This parameter-based adaptation allows optimization of response time and resource usage without requiring complex scheduling logic for every possible scenario.
2Measurement precision
If network assisted GPS mode is used for all LBS applications, then location determination accuracy improves in urban environments, but some applications may not be allowed to access carrier server due to privacy criteria
Solution Approach 1:
The patent applies different GPS fix modes to different LBS applications based on their specific requirements and trust levels. Instead of a uniform mode for all applications, the system assigns appropriate modes (standalone, device-assisted, or network-assisted) individually, allowing accurate location services for trusted applications while maintaining privacy compliance for others.
Solution Approach 2:
The system dynamically determines the appropriate fix mode for each application based on real-time assessment of application trustworthiness, privacy criteria, and operational needs. This dynamic adaptation enables the system to accommodate both high-accuracy requirements and privacy constraints simultaneously.
3Use of energy by moving object
If device based GPS mode is used for tracking applications, then power consumption and WWAN bandwidth usage are reduced, but location determination may be less accurate compared to network assisted mode
Solution Approach 1:
The system changes the operational mode parameter based on application type and requirements. For tracking applications, it selects device-based mode to optimize power and bandwidth efficiency, while for location determination applications, it may select network-assisted mode for higher accuracy, thereby adapting the accuracy-power trade-off to specific use cases.
Solution Approach 2:
The system applies network assistance partially only when necessary for specific applications that require enhanced accuracy, rather than applying it universally. This partial application of network-assisted mode reduces overall power consumption and WWAN bandwidth usage while maintaining accuracy where needed.
4Adaptability or versatility
If multiple LBS applications request different GPS modes simultaneously, then service versatility is improved, but scheduling complexity and resource management difficulty increase
Solution Approach 1:
The patent segments the scheduling problem by managing different fix mode requests separately based on application priorities and requirements. The location engine driver processes requests in discrete stages, assigning appropriate modes to specific applications without attempting to coordinate all requests simultaneously, thereby reducing overall scheduling complexity while maintaining service versatility.
Solution Approach 2:
The location engine driver acts as an intermediary between multiple LBS applications and the GPS location engine. It receives requests from various applications, determines appropriate fix modes based on application needs and system state, and coordinates requests with the location engine, thereby simplifying the overall scheduling complexity while supporting versatile service requirements.
Data Source
AI summary
Requests for location fix for a mobile device, received from one or more Location Based Service (LBS) applications are queued in a queue in the mobile device. Based on information in a first queued request, the mobile device runs a location engine in a first fix mode to obtain a location fix for the mobile device, for a response to the first request. While the location engine is running to obtain the fix for the response to the first request, the mobile device analyzes information in a second queued request, to determine a second fix mode for response to the second request. Based on a comparison of the first and second fix modes, the mobile device may change the information in the second request to correspond to the first fix mode, before output of the second request from the queue to the location engine.