Access Point Group Data for Indoor Positioning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining a mobile device's location indoors using access points and base stations face challenges due to the large amount of data required for accurate signal strength heat maps, which consume excessive resources and require inefficient data configuration, leading to processing and storage burdens.
Innovation Solution
The method involves providing assistance data with a common group ID and AP-specific information, including a common location area, altitude change indications, and properties like manufacturer and signaling type, to reduce data transfer and processing by using a common reference grid and group data for multiple access points, allowing efficient storage and transfer of vicinity information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If detailed signal strength heat maps are provided for each access point to ensure accurate location determination, then location accuracy is improved, but data storage and processing requirements increase significantly
Solution Approach 1:
The patent segments access points into groups that share common characteristics (same location area, altitude change indications, properties). Instead of providing complete heat map data for each individual access point, the system provides group-level common data once, then only AP-specific unique data for each access point. This segmentation reduces redundant data transmission and storage while maintaining location accuracy.
Solution Approach 2:
The patent creates a reference copy of common data (group ID, common location area, altitude indications, properties) that can be reused across multiple access points. This reference copy serves as a template that reduces the need to transmit and store identical information repeatedly for each access point, significantly reducing data quantities while preserving measurement precision.
2Measurement precision
If complete access point information is transmitted to mobile devices for location determination, then location determination accuracy is improved, but data transfer and signaling overhead increase
Solution Approach 1:
The patent segments assistance data into two parts: common data shared by multiple access points and unique AP-specific data. The common data (group ID, common location area, altitude indications, properties) is transmitted once and reused, while only the unique portions are transmitted for each access point. This reduces signaling overhead while maintaining complete information necessary for accurate location determination.
Solution Approach 2:
The patent creates universal group data that serves multiple access points simultaneously. The common data structure with group ID can be reused across multiple APs within the same group, making the data transmission system more efficient. This universal approach reduces the total volume of information that must be signaled to mobile devices while preserving all necessary information for location determination.
3Ease of operation
If individual access point data is stored separately for each access point, then data retrieval is simplified, but processing efficiency decreases due to redundancy
Solution Approach 1:
The patent segments assistance data into common and unique portions, organizing them in a hierarchical structure. Mobile devices can efficiently retrieve data by first obtaining the common group data once, then adding only the specific AP data when needed. This segmented organization improves processing efficiency by eliminating redundant operations while maintaining ease of retrieval through the structured approach.
Solution Approach 2:
The patent performs preliminary organization of data into common and unique components. By pre-grouping access points with shared characteristics and preparing the common data structure in advance, the system enables faster processing when mobile devices need location information. This preliminary action reduces real-time processing burden while maintaining data accessibility.
Data Source
AI summary
Techniques are described for providing assistance data corresponding to a plurality of access points (APs). The techniques include, in part, providing assistance data to a mobile device. The assistance data comprises group data that is common among the plurality of APs. The group data is associated with a group identifier (ID). The techniques further include providing the group ID and a set of AP-specific information for at least one of the plurality of APs. The group data may include information corresponding to a common grid, common location area and/or common characteristics of the APs.