Wireless Device Location via Ranging Response Message

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for locating wireless communication devices in wireless networks face inaccuracies in non-line of sight conditions and fail to fully utilize the features of wireless communication infrastructure, particularly in Worldwide Interoperability for Microwave Access (WiMAX) networks.

Innovation Solution

The method involves sending a ranging-code to multiple base stations, replicating it, and using the ranging response message that includes pseudoranges, power-correction information, and time-synchronization information to accurately determine the location of the wireless device, leveraging the infrastructure of WiMAX networks and GPS systems for precise positioning.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If triangulation method is used to locate wireless device, then location can be determined using three base stations, but accuracy deteriorates in non-line of sight conditions

Engineering Contradiction:
Improvelocation accuracyVSAvoidperformance in non-line of sight conditions
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces a ranging response message as an intermediary carrier that transports multiple pieces of information (pseudorange, power-correction, time-synchronization) between the base station and wireless device. This intermediary structure enables the device to obtain corrected ranging data that compensates for non-line of sight propagation errors, thereby maintaining location accuracy when direct line of sight is blocked.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameters used for location determination by introducing power-correction information and time-synchronization information in addition to the basic pseudorange. These parameter corrections are applied to compensate for propagation errors in non-line of sight conditions, transforming the raw ranging data into accurate location information even when direct signal paths are blocked.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If existing WLAN features are not utilized, then triangulation method can be implemented simply, but location accuracy and infrastructure utilization deteriorate

Engineering Contradiction:
Improvemethod simplicityVSAvoidlocation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent makes the ranging response message multi-functional by embedding multiple types of information (pseudorange, power-correction, time-synchronization) within a single message structure. This universal message format allows the existing WLAN infrastructure to serve multiple purposes: basic location determination, error correction, and time synchronization, thereby improving accuracy without proportionally increasing system complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If TDOA and FDOA methods are used, then location can be determined using time and frequency differences, but the method is restricted to devices within range of at least three base stations

Engineering Contradiction:
Improvelocation determination capabilityVSAvoidcoverage range
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The ranging response message acts as an intermediary that carries corrected pseudorange information from base stations to the wireless device. This message structure enables the device to process location information from fewer base stations by applying power-correction and time-synchronization data, thereby extending coverage beyond the strict requirement of three base stations while maintaining determination accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enables accurate location determination of wireless devices even in non-line of sight conditions, utilizing existing network infrastructure and GPS, thereby improving positioning accuracy and coverage in areas like high-rise buildings and remote locations.

Implementation Method 1

The time taken by the message to reach the three base stations is measured and multiplied by the speed of light, which provides the distance between the wireless communication device and the three base stations

Methodology Applied
Scientific EffectTime of Flight: Time of Flight

Data Source

PatentUS7925278B2Method and system for locating a wireless device in a wireless communication network
Publication Date: 2011.04.12 GOOGLE TECHNOLOGY HOLDINGS LLC
  • US7925278B2 patent drawing
  • US7925278B2 patent drawing
  • US7925278B2 patent drawing

AI summary

A method and system for locating a Wireless electronic device (200) in a wireless communication network (100) is provided. The method includes sending a ranging code (504) by the wireless electronic device to a predefined number of base stations. The method further includes replicating (506) the ranging-code by the predefined number of base stations, for calculating the pseudoranges. Moreover, the method includes locating (508) the wireless electronic device, based on calculations of distance, using a ranging-response message sent by the predefined number of base stations to the wireless electronic device.