Mobile Device Location Database Update Strategy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location determination methods for mobile devices in wireless communications networks face challenges in accuracy and efficiency, especially when GPS signals are weak or unavailable, and require frequent updates, leading to bandwidth consumption and interference with normal communication.
Innovation Solution
A network-based positioning system that uses a server to manage a location database by calculating average geographic locations of access points based on data from location-aware mobile devices, filtering access points by popularity, stability, and freshness, and transmitting only necessary location information to mobile devices for precise location estimation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If location information is frequently updated to maintain accuracy, then location precision is improved, but bandwidth consumption increases
Solution Approach 1:
The system dynamically adjusts update frequency based on device movement state. When a device is stationary, updates are reduced to maintain accuracy with minimal bandwidth usage. When movement is detected, update frequency increases to maintain location precision. This dynamic adaptation resolves the contradiction by making the update strategy flexible rather than static.
Solution Approach 2:
The system changes the parameter of update frequency based on contextual conditions such as device motion detection and signal strength. By adjusting this parameter dynamically, the system achieves high accuracy when needed while conserving bandwidth during stable conditions, effectively resolving the trade-off between precision and energy consumption.
2Reliability
If location data is transmitted frequently to ensure up-to-date information, then location freshness is improved, but network interference increases
Solution Approach 1:
Instead of continuous transmission, the system employs periodic updates triggered by specific events such as device movement or threshold-based timing. This periodic action maintains location freshness by updating only when necessary, thereby reducing network traffic and minimizing interference with normal communications.
Solution Approach 2:
The system incorporates feedback mechanisms where location updates are triggered based on detected device movement or changes in network conditions. This feedback loop ensures that updates occur only when location information becomes outdated or inaccurate, maintaining freshness while avoiding unnecessary transmissions that would cause network interference.
3Measurement precision
If all access points are included in location calculations, then location accuracy is improved, but data processing complexity increases
Solution Approach 1:
The system applies local quality filtering by evaluating and selecting only the most relevant access points for each device based on factors such as signal strength, geometric distribution, and network conditions. This localized approach maintains location accuracy by focusing on the most informative access points rather than processing all available data, thereby reducing computational complexity.
Solution Approach 2:
The system extracts and selects a subset of the most relevant access points from the complete list for location calculations. By taking out only the necessary access points based on criteria like signal quality and spatial distribution, the system maintains calculation accuracy while significantly reducing the processing burden compared to using all access points.
Data Source
AI summary
Methods, program products, and systems for determining a location of a mobile device using a location database are described. The mobile device can host the location database, which can store locations associated with access points. The locations can be distributed in a group of cells of a geographic grid. When the mobile device moves and connects to an access point associated with a location that is outside the group of cells, the mobile device can request an update of the location database. The mobile device can calculate a current location of the mobile device using current access points that are within a communication range of the mobile device by performing a lookup in the location database using identifiers of the current access points. The mobile device can calculate the current location using the locations corresponding to the current access points in the location database.