Indoor Positioning via Digital Map Wall Approximation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Indoor navigation systems face challenges in accurately determining the location of mobile stations due to unreliable satellite signals and the voluminous assistance information required for indoor positioning, which can tax bandwidth and storage resources.
Innovation Solution
A method and apparatus that utilize digital maps to approximate wall locations within indoor regions based on feature labels, enabling the computation of radio heatmaps and facilitating position determination through terrestrial wireless access points, with techniques like Tessellation to create a two-dimensional plane for accurate positioning.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If extensive assistance information is provided for indoor positioning, then positioning accuracy is improved, but bandwidth and storage resources are consumed
Solution Approach 1:
The patent extracts only the essential information needed for positioning from the complete digital map. Instead of providing the entire map data, the system extracts and transmits only the necessary assistance information (such as access point locations and signal characteristics) required for indoor positioning, thereby reducing bandwidth and storage requirements while maintaining positioning accuracy.
Solution Approach 2:
The patent segments the digital map into relevant and irrelevant portions. The system divides the map data into essential positioning information (access point locations, signal strength data) and non-essential information, then transmits only the essential segments needed for accurate indoor positioning, reducing the overall data volume required.
2Measurement precision
If digital map data is transmitted to enable indoor positioning, then location determination is improved, but bandwidth consumption increases
Solution Approach 1:
The patent extracts only the essential positioning information from the complete digital map data. The system identifies and transmits only the necessary assistance information (access point locations, signal characteristics) required for accurate location determination, eliminating redundant data and reducing bandwidth consumption while maintaining positioning accuracy.
Solution Approach 2:
The patent applies partial action by transmitting only the necessary portion of the digital map data required for positioning, rather than the complete map. This selective transmission approach provides sufficient information for accurate location determination without the excessive bandwidth consumption that would result from transmitting the entire digital map.
Data Source
AI summary
In one implementation, a method may comprise: obtaining a digital map of an indoor region that identifies boundaries between subsections within the indoor region; and approximating locations of walls separating rooms within at least one of the subsections based, at least in part, on locations of feature labels provided in the digital map.