Adaptive Location Tracking Algorithm for Mobile Battery Conservation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Location tracking on mobile devices consumes significant battery power, particularly in navigation applications that provide high precision but often result in inaccurate or physically impossible location updates, leading to unnecessary battery drain.
Innovation Solution
An adaptive, self-learning algorithm that determines when location updates are significant and accurate, ignoring updates that are physically impossible or of low accuracy, and uses additional methods for indoor location improvement to minimize battery usage while maintaining precise location tracking.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If high precision location tracking is implemented using GPS and continuous location updates, then location accuracy is improved, but battery consumption increases significantly
Solution Approach 1:
The patent applies dynamics by making the location tracking system adaptive and flexible. The application dynamically adjusts its location update frequency and method based on current conditions (indoor/outdoor environment, movement detection, signal availability). Instead of continuous high-precision GPS tracking, the system transitions between different location determination methods (GPS, WiFi, cellular towers) and update frequencies, thereby maintaining accuracy when needed while conserving battery power during stationary or indoor periods.
Solution Approach 2:
The patent changes key parameters of the location tracking system based on environmental conditions. When the device detects indoor movement or GPS unavailability, it switches to alternative location determination methods with different power consumption characteristics. The system modifies update intervals, accuracy requirements, and communication frequency with servers based on whether the device is moving, indoors, or outdoors, thereby optimizing the balance between location accuracy and battery consumption.
2Measurement precision
If continuous location updates are requested from the operating system, then location tracking precision is improved, but battery power is drained excessively
Solution Approach 1:
The patent implements periodic action by requesting location updates at strategically determined intervals rather than continuously. The application monitors device state (movement, indoor/outdoor status) and adjusts the periodicity of location update requests accordingly. When the device is stationary or indoors, update frequency is reduced; when moving or outdoors with GPS availability, updates occur more frequently. This periodic approach maintains tracking precision during critical moments while minimizing unnecessary energy consumption during stable periods.
Solution Approach 2:
The patent applies partial action by selectively requesting location updates only when necessary rather than continuously. The system uses movement detection and environment sensing to determine when location updates are truly needed. Instead of excessive continuous tracking, the application requests partial updates based on actual movement and location change thresholds, thereby achieving sufficient tracking precision while avoiding the energy waste of excessive updates during stationary periods.
3Reliability
If location updates are filtered to ignore physically impossible or inaccurate updates, then data reliability is improved, but processing complexity increases
Solution Approach 1:
The patent applies feedback by implementing a validation mechanism that monitors location updates and compares them against expected physical constraints and historical patterns. The system provides feedback to the location tracking process by identifying and filtering out impossible or erroneous updates (such as impossible speed changes or location jumps). This feedback loop maintains data reliability by correcting or discarding invalid updates while providing information about data quality to the overall tracking system, enabling it to adapt its expectations and continue accurate tracking.
Data Source
AI summary
A method, apparatus, and computer program product for reducing battery consumption while tracking a location of a mobile device. A location tracking application at the mobile device registers to receive location updates from the mobile device. The application receives a location update from the mobile device and determines whether to transmit location information from the received location update to a remote web server.