Geo-reference Positioning Using Geocoded Vector Signatures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing geo-reference based location methods for mobile devices require extensive database searches and memory usage, leading to increased costs and slower access times due to the need for real-time data retrieval from centralized databases.
Innovation Solution
A method utilizing Geocoded Vector Signatures (GVS) that enables mobile devices to detect RF transmitters, compare identifiers, and determine location using a grid structure of geometrically similar polygonal shapes, allowing for efficient local processing and reduced network data requirements, with updates sent to a server for database management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If real-time database searching is used to determine mobile device position, then positioning accuracy is improved, but access time increases significantly
Solution Approach 1:
The patent pre-loads a subset of RF transmitter identifiers and their associated location data into the mobile device's local memory before actual positioning is needed. This preliminary action allows the device to perform local comparisons rather than real-time database searches, significantly reducing access time while maintaining positioning accuracy through local matching of detected RF identifiers against pre-loaded reference data.
Solution Approach 2:
The patent extracts only the necessary subset of RF transmitter identifier data from the complete centralized database and stores it locally in the mobile device. By taking out only the relevant portion of data needed for positioning (rather than accessing the entire database), the system achieves fast local processing while maintaining accurate positioning through comparison of detected RF identifiers against this extracted reference set.
2Measurement precision
If complete RF transmitter addresses are stored in the database, then identifier matching accuracy is improved, but memory requirements and data payload increase
Solution Approach 1:
The patent extracts and stores only the essential identifier portion of RF transmitter addresses in the local database subset, rather than complete addresses. This extraction approach maintains sufficient accuracy for matching detected RF identifiers against the reference data while significantly reducing the memory requirements and data payload size needed for local positioning operations.
Solution Approach 2:
The patent implements local quality by storing compressed or partial identifier data (such as MAC address prefixes or hashed representations) in the mobile device's local memory rather than complete RF transmitter addresses. This allows the system to maintain adequate matching accuracy for positioning purposes while optimizing local storage efficiency and reducing the quantity of data that must be pre-loaded and maintained.
3Loss of information
If centralized databases are used for storing RF transmitter locations, then data completeness is improved, but network data payload and access complexity increase
Solution Approach 1:
The patent segments the centralized database into multiple subsets, with each mobile device receiving and storing a relevant subset of RF transmitter identifier data tailored to its operational area or needs. This segmentation allows the system to maintain data completeness across the distributed network while reducing the data payload and complexity for each individual device, as each device only manages a portion of the total database rather than the complete set.
Data Source
AI summary
A method of determining a location of a mobile device includes: detecting, at the mobile device, at least one Radio Frequency transmitter; receiving information associated with a number of Radio Frequency transmitters located within a geographical area, the number of Radio Frequency transmitters being a subset of all Radio Frequency transmitters located within the geographical area, the information being decodable to provide global locations and identifiers of the number of Radio Frequency transmitters; comparing an identifier associated with the at least one detected Radio Frequency transmitter with the global locations and identifiers of the number of Radio Frequency transmitters; and determining the location of the mobile device within the geographical area; wherein the information is received in a reduced format.