Mobile Device Geohash Caching for Location Data Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing location-based social networking systems face inefficiencies in updating and managing wireless transmitter location data across mobile devices and server systems, leading to increased data communications and processing requirements.
Innovation Solution
A method is introduced where mobile devices maintain a local data structure to store wireless transmitter location data, with the ability to update this data by comparing it with global data structures, minimizing communication and processing needs. The system also allows for efficient searching and restructuring of databases to accommodate different data structures and user interfaces.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If mobile devices frequently communicate with server systems to update location data, then location data accuracy is improved, but data communication load and processing requirements increase
Solution Approach 1:
The system pre-calculates and stores geohash values at multiple levels of granularity in the global data structure. Mobile devices can directly query these pre-computed geohashes for their current location, avoiding the need to communicate with the server for every location update. This preliminary preparation of location data structures resolves the contradiction by enabling accurate location tracking without continuous server communication.
Solution Approach 2:
The patent implements local data structures on mobile devices that contain cached copies of geohash mappings and transmitter location data. Instead of querying the server system for every location determination, devices use their local cached copies to rapidly determine their position. This copying approach maintains location accuracy while dramatically reducing data communication requirements between devices and servers.
2Stability of the object's composition
If the global data structure is updated in real-time across all devices, then data consistency is improved, but data processing requirements and network traffic increase
Solution Approach 1:
The patent segments the global data structure into hierarchical geohash levels (coarse-grained and fine-grained regions). Instead of updating the entire global data structure across all devices, only specific geohash segments are updated and propagated. This segmentation allows the system to maintain data consistency for affected regions while avoiding unnecessary processing and network traffic for unrelated regions.
Solution Approach 2:
The system implements local quality by allowing different devices to have different levels of data detail in their local structures based on their specific needs and current location. Devices in active regions receive updated geohash data, while devices in inactive regions maintain their existing cached data. This approach maintains necessary data consistency locally without requiring global real-time synchronization, thereby improving data processing efficiency.
3Measurement precision
If the system stores detailed location information for all wireless transmitters, then location determination accuracy is improved, but device memory requirements and data structure complexity increase
Solution Approach 1:
The patent introduces a spatial dimension to the data structure by organizing transmitter location data into a hierarchical geohash system. Instead of storing all transmitter details in a flat structure, the system uses multi-level geohash codes that represent geographic regions at different resolutions. This dimensional transformation allows the system to achieve high location determination accuracy by querying only the relevant geohash level for a given location, while keeping device memory requirements manageable through selective data storage.
Data Source
AI summary
A system (1) includes a plurality of mobile devices (21 . . . 2N) connectable to a server system (3) via a network system (4), one or more computing devices (5) connectable to the server system (3). The system (1) also includes a global navigation satellite system (36) and a plurality of transmitters (371 . . . 37N′). For example, the system can be for providing location-based and/or social networking services to users of the mobile devices (21 . . . 2N). Improvements in aspects of the underlying technology are described.