Positioning Support Table Using 3D Map Grid Points

The patent pre-calculates and stores correction values in a positioning support table during an offline phase, before actual positioning operations. The table contains pre-computed corrections for various grid points based on 3D map data and signal propagation models. During runtime, the UE simply queries the pre-prepared table rather than performing complex real-time calculations, thereby maintaining high positioning accuracy without requiring frequent expensive updates.

The patent creates a virtual 3D map model that replicates the physical environment's geometric features. This digital copy includes building structures, terrain, and other obstacles that affect signal propagation. By working with this simplified digital replica rather than the complex real-world environment, the system can pre-compute positioning corrections efficiently and store them in the support table, reducing both computational complexity and update costs.

The system performs comprehensive positioning table updates in advance during offline periods when computational resources are abundant and environmental changes are minimal. The pre-computed table remains valid for extended periods, reducing the frequency of updates needed. When updates do occur, they can be scheduled during low-traffic periods, minimizing impact on operational energy consumption.

The patent divides the service area into multiple grid points and only updates correction values for specific local regions when environmental changes occur in those areas. Rather than performing full-table updates globally, the system can selectively refresh only the affected local portions of the positioning support table, significantly reducing the energy and computational cost of updates while maintaining positioning performance where it matters.