Peer-Based Radio Localization for Indoor Positioning Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current localization techniques, such as GPS, perform poorly indoors and strain mobile device resources, limiting the effectiveness of mobile social applications in dense environments where peer-to-peer networking is prevalent.

Innovation Solution

A peer-based localization system using radio technologies like Bluetooth or Wi-Fi ad-hoc technology allows mobile devices to determine their physical location relative to each other, potentially combining with infrastructure-based techniques for increased accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS localization is used, then outdoor location accuracy is improved, but indoor localization performance deteriorates and device resource consumption increases

Engineering Contradiction:
Improvelocation accuracyVSAvoidindoor localization reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent introduces peer mobile devices as intermediary elements to establish relative location relationships. Instead of relying solely on GPS satellites, the system uses nearby mobile devices as mediators to determine position through mutual signal measurement, enabling indoor localization where GPS fails.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the GPS satellite-based electromagnetic positioning system with a peer-to-peer radio signal-based relative positioning system. This substitution allows localization to function in indoor environments by using nearby devices rather than satellite signals.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If GPS localization is used, then location determination is achieved, but mobile device resource consumption increases

Engineering Contradiction:
Improvelocation determination capabilityVSAvoiddevice resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent merges location determination with existing peer-to-peer communication functions. Mobile devices already performing radio communications for other purposes can simultaneously exchange location data, eliminating the need for separate dedicated GPS resource allocation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system enables devices to determine their own location relative to peers using their existing radio transceivers and processing capabilities. Each device independently calculates its position based on signal measurements from nearby devices, without requiring additional specialized hardware or high energy consumption.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If peer-to-peer radio communication is used for localization, then indoor localization accuracy is improved, but device density requirements increase

Engineering Contradiction:
Improveindoor location accuracyVSAvoiddevice density
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments the localization problem into multiple peer-to-peer measurements. Instead of requiring a single comprehensive positioning system, each device independently measures signals from multiple nearby devices, and these segmented measurements are combined to determine relative positions, reducing the need for high overall device density.

Inventive Principle:
Principle #1Segmentation

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

Enables accurate indoor location determination with reduced resource consumption, improving the functionality of mobile social applications in environments where GPS is unreliable.

Implementation Method 1

A peer based localization system using radio technology, such as Bluetooth or Wi-Fi ad-hoc technology, enables mobile devices to discover their physical location relative to one another

Methodology Applied
Scientific EffectRadio wave propagation: Electromagnetic Induction

Data Source

PatentUS8812013B2Peer and composite localization for mobile applications
Publication Date: 2014.08.19 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8812013B2 patent drawing
  • US8812013B2 patent drawing
  • US8812013B2 patent drawing

AI summary

A system and method for peer based localization system using radio technology, such as Bluetooth or Wi-Fi ad-hoc technology that enables mobile devices such as cell phones, smart phones, laptops, handheld communication devices, handheld computing devices, satellite radios, global positioning systems, PDAs, etc. to discover their physical location relative to one another. In addition, the peer based localization can use a plurality of radio technologies to increase the accuracy of the physical location estimates. Additionally or alternatively, the peer based localization technique can be combined with infrastructure based location techniques, such as triangulation, GPS, or infrastructure based Wi-Fi localization in order to transpose virtual coordinates into physical coordinates.