Wireless Almanac Subset Selection for Mobile Navigation

Solution Overview

Problem

Mobile stations face limitations in storage capacity and communication bandwidth, making it inefficient to transmit and store comprehensive almanac information for all wireless transmitters, as they can only utilize a subset of this information for position fix operations.

Innovation Solution

Determining the expected contribution of each wireless transmitter to a mobile station's future navigation operation and selecting a subset based on likelihoods of signal acquisition, with almanac information transmitted only for those transmitters likely to be used, using a hierarchal organization to minimize redundant data storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If comprehensive almanac information for all wireless transmitters is transmitted to mobile stations, then navigation accuracy is improved, but storage capacity and communication bandwidth are excessively consumed

Engineering Contradiction:

Improvenavigation accuracyVSAvoidstorage capacity

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and transmits only the necessary subset of almanac information rather than complete information for all transmitters. The network entity determines which transmitters are likely to be visible to the mobile station and transmits almanac data only for those selected transmitters, thereby reducing storage requirements while maintaining navigation accuracy.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by transmitting almanac information for only a portion of the total transmitters - specifically those with high likelihood of being acquired by the mobile station. This partial transmission is sufficient to achieve accurate position fixes without the need to transmit complete almanac data for all transmitters in the system.

Inventive Principle:

Principle #16Partial or excessive action

2Measurement precision

If comprehensive almanac information for all wireless transmitters is transmitted to mobile stations, then navigation accuracy is improved, but communication bandwidth is excessively consumed

Engineering Contradiction:

Improvenavigation accuracyVSAvoidcommunication bandwidth

Core Design Contradiction:

Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts and transmits only the necessary subset of almanac information rather than complete information for all transmitters. The network entity determines which transmitters are likely to be visible to the mobile station and transmits almanac data only for those selected transmitters, thereby reducing storage requirements while maintaining navigation accuracy.

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by transmitting almanac information for only a portion of the total transmitters - specifically those with high likelihood of being acquired by the mobile station. This partial transmission is sufficient to achieve accurate position fixes without the need to transmit complete almanac data for all transmitters in the system.

Inventive Principle:

Principle #16Partial or excessive action

3Loss of information

If almanac information is transmitted for all wireless transmitters, then completeness of data is improved, but device complexity increases

Engineering Contradiction:

Improvecompleteness of dataVSAvoiddata processing complexity

Core Design Contradiction:

Loss of informationVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by having the network entity pre-determine which transmitters are likely to be visible to the mobile station before transmission. This preliminary selection based on likelihood criteria organizes the data in advance, reducing the complexity of data processing at the mobile station while ensuring completeness of the transmitted subset.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent segments the complete almanac data into meaningful subsets based on transmitter likelihood of being acquired. Rather than treating all transmitter data uniformly, the system divides the data into relevant and irrelevant portions, processing and transmitting only the relevant segment, thereby reducing overall system complexity.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentEP2995969B1Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation

Publication Date: 2018.12.12 QUALCOMM INC

Figure 1
Figure 2
Figure 3

AI summary

Examples disclosed herein may relate to transmitting almanac information associated with a subset of wireless transmitters to a mobile station. The subset of wireless transmitters may be determined, at least in part, by determining expected contributions of one or more wireless transmitters to a future navigation operation for the mobile station.