Dynamic Location Sampling Rate Adjustment for Path Recovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location-based services on mobile devices face significant challenges in reducing power and resource consumption while maintaining functionality and accuracy, particularly in resource-constrained devices like smartphones, due to the need for frequent location sensing and data transmission.
Innovation Solution
A method and apparatus that calculate an estimated time of arrival at a road segment's end node based on historical traversal time data, determining a dynamic sampling rate for location sensors, and configuring them to collect data at reduced intervals, especially near intersections where more frequent sampling is needed, thereby reducing power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If fixed/timed-based intervals are used for location sensing, then location data is continuously collected, but power and resource consumption increases significantly
Solution Approach 1:
The patent applies dynamics by transitioning from fixed/timed-based sampling intervals to variable sampling intervals that adapt based on vehicle speed, location accuracy requirements, and road segment characteristics. The system dynamically adjusts the sampling rate to collect location data only when necessary, thereby maintaining measurement precision while significantly reducing power and resource consumption during mobile device operation.
Solution Approach 2:
The system changes the sampling parameter (time interval between location readings) based on vehicle speed and location accuracy requirements. When the vehicle is moving slowly or high accuracy is needed, sampling occurs more frequently; when moving quickly or lower accuracy suffices, sampling interval increases. This parameter adaptation resolves the contradiction between continuous data collection and energy conservation.
2Measurement precision
If location sensors are activated frequently to maintain accuracy, then location data quality is preserved, but device power consumption increases
Solution Approach 1:
The system dynamically changes the sampling interval parameter based on vehicle speed and required location accuracy. At higher speeds or when lower accuracy is acceptable, the sampling interval increases, reducing the frequency of sensor activation and power consumption. When higher accuracy is required or speed is low, the interval decreases to maintain precision. This adaptive parameter adjustment resolves the trade-off between accuracy and energy loss.
Solution Approach 2:
The patent implements dynamic sampling where the system continuously monitors vehicle speed and adjusts sampling frequency in real-time. This dynamic adaptation ensures location accuracy is maintained only when necessary, rather than using a fixed high-frequency sampling rate that would waste energy during conditions where high accuracy is not needed.
3Loss of information
If location data is transmitted frequently, then real-time location information is available, but network data resources and battery are depleted
Solution Approach 1:
The system changes the data transmission frequency parameter based on vehicle speed and location accuracy requirements. Instead of transmitting location data at fixed intervals, the system transmits only when the vehicle reaches certain speed thresholds or when location accuracy requirements dictate, thereby maintaining information availability while significantly reducing network data consumption and associated battery usage.
Solution Approach 2:
The patent implements periodic data transmission based on vehicle speed and location context rather than continuous transmission. Location data is transmitted periodically at intervals determined by speed thresholds and accuracy requirements, ensuring real-time information availability when needed while minimizing unnecessary network transmissions that would consume data resources and battery power.
4Use of energy by moving object
If sampling rate is reduced to save power, then energy consumption decreases, but location accuracy may deteriorate
Solution Approach 1:
The system dynamically changes the sampling rate parameter based on vehicle speed and required location accuracy. When the vehicle is moving slowly or high accuracy is required, the sampling rate increases to maintain precision. When the vehicle is moving quickly or lower accuracy is acceptable, the sampling rate decreases to save power. This conditional parameter adjustment resolves the contradiction between energy saving and measurement precision.
Solution Approach 2:
The patent applies dynamics by making the sampling rate adaptive rather than fixed. The system continuously monitors vehicle speed and location accuracy requirements, adjusting the sampling rate in real-time to match actual needs. This dynamic approach ensures power is saved during conditions where high accuracy is not required, while maintaining accuracy when the vehicle is stationary or moving slowly.
Data Source
AI summary
An approach is provided for path recovery when using map-based dynamic location sampling. The approach, for instance, involves initiating a capture of a current location of a vehicle on a road segment by a location sensor based on a keep-alive sampling rate. The location sensor is configured to operate at a sampling rate that is reduced from a default sampling rate in addition to the keep-alive sampling rate. The approach also involves determining a predicted location of the vehicle based on an estimated time of arrival of the vehicle at an end node of the road segment. The estimated time of arrival is based on historical traversal time data for the road segment. The approach further involves reconfiguring the location sensor to operate at the default sampling frequency based on determining that the predicted location differs from the current location by more than a threshold distance.