Coverage Area Models for Mobile Device Positioning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current radio-map based positioning methods for mobile devices face challenges in accurately determining location when multiple transmission nodes are involved, as they require complex processing to consider various spatial constraints, such as indoors vs. outdoors or specific floors, which increases computational load on mobile devices.

Innovation Solution

A method where a server generates and provides parameters for coverage area models of transmission nodes based on different spatial constraints, allowing mobile devices to estimate their position by evaluating these models without needing to consider spatial constraints directly, thereby reducing processing complexity and improving accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If radio-map based positioning methods are used to determine mobile device location, then positioning capability is provided, but computational load on mobile devices increases when multiple transmission nodes and spatial constraints are considered

Engineering Contradiction:
Improvepositioning accuracyVSAvoidcomputational load
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts the complex spatial constraint processing from the mobile device and relocates it to the server. The server generates pre-computed coverage area models that already incorporate spatial constraints (indoor/outdoor, floor information), while mobile devices only need to perform simple signal matching against these pre-computed models, dramatically reducing on-device computational requirements while maintaining positioning accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The server performs preliminary processing by pre-computing coverage area models that integrate multiple transmission nodes and spatial constraints before the mobile device needs positioning. These pre-computed models are stored and ready for quick retrieval and matching, eliminating the need for mobile devices to perform complex real-time calculations during positioning operations.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If multiple coverage area models with different spatial constraints are generated, then positioning accuracy is improved, but parameter storage and processing requirements increase

Engineering Contradiction:
Improvepositioning accuracyVSAvoidparameter storage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by creating specialized coverage area models for different spatial contexts (indoor, outdoor, specific floors). Each model is optimized for its specific spatial constraint scenario, allowing the system to select the most appropriate model based on the mobile device's current environment, thereby improving accuracy without needing to process all possible scenarios simultaneously.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The overall coverage area is segmented into multiple distinct models based on spatial constraints (indoor/outdoor regions, different floors). This segmentation allows the system to divide the complex positioning problem into smaller, more manageable sub-problems, each handled by a specialized model, reducing the computational burden on any single model while collectively providing comprehensive coverage.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8983477B2Generation and use of coverage area models
Publication Date: 2015.03.17 NOKIA TECHNOLOGIES OY
  • US8983477B2 patent drawing
  • US8983477B2 patent drawing
  • US8983477B2 patent drawing

AI summary

For enhancing the positioning of a mobile device, a server may generate parameters for each of a plurality of models of a coverage area of a transmission node on the assumption of a different spatial constraint for a location of a receiving device. The parameters of each of the models may be provided along with the associated indication of the spatial constraint for transmission. The position of a mobile device may be determined by evaluating the parameters of each of the models.