Quadtree Geo-fence Segmentation for Mobile CPU Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Geo-fencing applications on mobile devices face high computational power consumption and battery drain due to frequent calculations required to determine the relative distance from complex polygonal geo-fences, especially when multiple geo-fences are active and location updates occur frequently, leading to unnecessary CPU cycles and power usage.
Innovation Solution
The method involves decomposing complex polygonal geo-fences into smaller, simpler shapes using Quadtree data structures and spatial indexing to reduce the number of positioning calculations by identifying the closest smaller geo-fence to the mobile device, thereby minimizing CPU cycles and power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complex polygonal geo-fences are used to provide accurate geo-fencing, then measurement precision is improved, but device complexity and computational power consumption increase
Solution Approach 1:
The patent divides complex polygonal geo-fences into multiple smaller convex geo-fence segments. This segmentation reduces the computational complexity of distance calculations while maintaining the overall accuracy of geo-fence detection. The mobile device only needs to calculate distances to relevant segments rather than performing complex calculations for entire polygonal shapes.
2Measurement precision
If frequent location updates are performed to maintain accurate geo-fence detection, then measurement precision is improved, but use of energy increases
Solution Approach 1:
The patent extracts and identifies only the relevant convex geo-fence segments that are close to the mobile device's current location. By taking out only the necessary segments for calculation rather than processing all segments of all geo-fences, the system reduces computational load and energy consumption while maintaining detection accuracy.
Solution Approach 2:
The patent performs partial calculations by only evaluating distance to relevant convex segments near the device rather than performing complete calculations for all geo-fence boundaries. This partial action approach reduces the frequency and intensity of computational operations, thereby reducing energy consumption while maintaining sufficient detection precision.
3Adaptability or versatility
If multiple geo-fences are monitored simultaneously to provide comprehensive coverage, then adaptability is improved, but productivity decreases due to increased computational overhead
Solution Approach 1:
The patent segments multiple complex polygonal geo-fences into numerous smaller convex segments, allowing the system to efficiently monitor multiple geo-fences simultaneously. The mobile device can quickly determine which segments are relevant and perform calculations only on those segments, maintaining high adaptability for comprehensive geo-fence coverage while preserving calculation efficiency.
Solution Approach 2:
The patent applies partial action by calculating distances only to relevant convex segments of multiple geo-fences rather than performing complete calculations for all geo-fence boundaries. This approach enables the system to monitor multiple geo-fences with comprehensive coverage while avoiding excessive computational overhead.
Data Source
AI summary
In the field of mobile and user of the mobile location determination, geo-fences are used to identify areas and regions of commercial, safety and convenience to user of the mobile computer device. The methods disclosed reduce the central processor unit cycles of the mobile computer device and thus the power drain caused by high numbers of calculations required to determine the location of the mobile computer device relative to one or more complex shaped geo-fences by minimising the number of positioning calculations that the mobile device needs to perform. For location updates required by the mobile computer device, the method applies data structures to a deconstructed geo-fence prior to distance calculations for use by a geo-fencing application running on the mobile computer device.