Wireless Terminal Location Calculation Using Segmented Radio Maps
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In wireless communication systems, the large size of fingerprint databases (DB) for positioning calculations poses challenges in terms of storage space and calculation complexity for user equipment (UE), and existing methods struggle with low positioning latency and security concerns, particularly in location-based services requiring real-time updates.
Innovation Solution
A method where the UE calculates its location using reduced radio map information received from a location server, determining the need for updates based on its calculated location and update points, allowing for efficient storage and calculation while maintaining low latency and security by minimizing data transmission and processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the UE stores the complete fingerprint DB and performs positioning through the fingerprint DB, then positioning accuracy is improved, but storage space requirements and calculation complexity increase
Solution Approach 1:
The patent divides the fingerprint database into multiple smaller databases, each covering a specific geographic area. The UE stores and processes only the relevant portion of the database corresponding to its current location, rather than the complete database. This segmentation reduces the data volume and calculation complexity while maintaining positioning accuracy within the local area.
2Measurement precision
If the complete fingerprint DB is transmitted to the UE, then positioning accuracy is improved, but storage space consumption increases
Solution Approach 1:
The fingerprint database is segmented into multiple geographic regions, and only the relevant segment is transmitted to and stored by the UE. This reduces the quantity of data stored while maintaining positioning accuracy for the current location.
Solution Approach 2:
The patent applies local quality by providing the UE with fingerprint data specific to its current geographic area rather than the complete database. The UE receives and stores only the locally relevant fingerprint information needed for accurate positioning at its current location.
3Device complexity
If the fingerprint DB is spatially reduced and transmitted to the UE, then storage space and calculation complexity are reduced, but positioning latency increases
Solution Approach 1:
The patent performs preliminary action by pre-dividing the fingerprint database into multiple geographic segments and storing them in advance. When positioning is needed, the UE can immediately access the relevant pre-prepared segment without waiting for complete data transmission or processing, thus reducing positioning latency while maintaining reduced complexity.
4Device complexity
If the reduced fingerprint DB is used, then storage space and calculation complexity are reduced, but data accuracy may deteriorate
Solution Approach 1:
The patent segments the fingerprint database into geographic regions and transmits only the relevant segment to the UE. This segmented approach maintains positioning accuracy by providing sufficient local detail while reducing overall data volume and complexity.
Solution Approach 2:
The patent applies local quality by providing the UE with fingerprint data specific to its current geographic area rather than the complete database. The UE receives and stores only the locally relevant fingerprint information needed for accurate positioning at its current location.
Data Source
AI summary
According to one embodiment of the present invention, a method for calculating the location of a terminal in a wireless communication system, which is to be performed by the terminal, comprises the steps of: transmitting, to a location server, a request for location estimation assist data for calculating the location of the terminal; receiving the location estimation assist data from the location server; and calculating the location of the terminal using the location estimation assist data. The location estimation assist data includes radio map information including a received signal strength (RSS) value from each access point collected at a plurality of location estimation reference points in a region having a predetermined range. The radio map includes information regarding the location estimation reference points (hereinafter, referred to as “update points”) which require an update of the radio map. The method may further include a step of determining whether or not an update of the location estimation assist data is required based on the calculated location of the terminal and the information regarding the update points.