GPS Positioning Terminal Satellite Selection and Server Load Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing GPS positioning systems face challenges in miniaturization and cost reduction due to the need for high-end CPUs for calculations, and server-assist systems waste CPU time when satellite arrangements are unfavorable, leading to inefficient position calculations.

Innovation Solution

A positioning system where a terminal requests and receives aiding information from a server only when position calculations are possible, allowing the server to perform calculations only when successful, and the terminal selects satellites based on parameters like signal intensity and elevation to minimize PDOP, reducing unnecessary server load.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a high-end CPU is used for positioning calculations, then positioning accuracy and reliability are improved, but device size and cost increase

Engineering Contradiction:
Improvepositioning calculation reliabilityVSAvoidCPU specification
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The positioning system is segmented into terminal-side functions (satellite acquisition, basic information extraction) and server-side functions (positioning calculation). This divides the computational burden, allowing the terminal to use a low-end CPU while the server handles complex calculations, resolving the contradiction between positioning reliability and device complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A server acts as an intermediary between GPS satellites and the positioning terminal. The server receives positioning basic information from satellites, performs complex positioning calculations, and returns position results to the terminal. This intermediary approach enables accurate positioning without requiring high-end CPUs in portable devices.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If all GPS satellite information is transmitted to the server, then complete positioning data is available, but server load increases

Engineering Contradiction:
Improvepositioning data completenessVSAvoidserver computational load
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

Only the essential positioning basic information (pseudorange, satellite ephemeris, clock correction) is extracted and transmitted to the server, rather than all raw GPS satellite data. This extraction principle reduces the data volume and server processing load while maintaining sufficient information for accurate positioning calculations.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The terminal performs partial positioning calculations locally using acquired satellite information to determine whether positioning is feasible before transmitting data to the server. This partial action filters out unnecessary transmissions, reducing server load while maintaining positioning reliability when conditions are favorable.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If the server performs position calculations regardless of satellite arrangement, then all positioning requests are processed, but CPU time is wasted when positioning is impossible

Engineering Contradiction:
Improvepositioning request processing volumeVSAvoidwasted CPU time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The terminal performs preliminary assessment of satellite acquisition conditions and positioning feasibility before transmitting requests to the server. By evaluating satellite geometry and signal quality in advance, the terminal filters out requests where positioning is unlikely to succeed, preventing wasted server CPU time while maintaining high processing efficiency for viable requests.

Inventive Principle:
Principle #10Preliminary action

4Ease of operation

If satellite selection is based only on elevation or signal intensity, then selection is simple, but positioning may fail due to unfavorable satellite geometry

Engineering Contradiction:
Improvesatellite selection simplicityVSAvoidpositioning success rate
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The satellite selection criteria are changed from simple parameters (elevation angle, signal intensity alone) to a composite evaluation including PDOP (Position Dilution of Precision). This parameter change maintains computational simplicity while significantly improving positioning success rate by accounting for satellite geometric distribution, resolving the contradiction between ease of operation and positioning reliability.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7292184B2Positioning system, positioning terminal, information provision device, positioning method, control program for positioning system, and computer-readable recording medium for recording control program for positioning system
Publication Date: 2007.11.06 SEIKO EPSON CORP
  • US7292184B2 patent drawing
  • US7292184B2 patent drawing
  • US7292184B2 patent drawing

AI summary

A positioning system that uses a positioning terminal, an information provision device, and a communication network. The information provision device is configured to perform position calculations for the positioning terminal only when the results of position calculations can be considered to be successful. Thus, a load on the information provision device can be reduced.