Cooperative Positioning via Peer Discovery Signal Bits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Accurate mobile device location determination in indoor environments is challenging due to insufficient permanent fixed location anchor points, incomplete signal reference maps, and changing environmental conditions, which require resource-efficient cooperative positioning methods without excessive overhead.

Innovation Solution

Mobile devices use peer discovery signals with dedicated bits to indicate their willingness and ability to participate in cooperative location determination operations, allowing them to serve as temporary location anchor points and assist in determining the positions of other devices with minimal signaling overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If permanent fixed location anchor points are installed throughout a building to provide full coverage, then location determination accuracy is improved, but infrastructure cost and complexity increase significantly

Engineering Contradiction:
Improvelocation determination accuracyVSAvoidinfrastructure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Mobile devices serve themselves as temporary anchor points by broadcasting their known locations and allowing other devices to use them for positioning. This eliminates the need for permanent fixed infrastructure while maintaining location determination capability through device-to-device cooperation.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Mobile devices perform multiple functions: they are both location seekers and location providers (anchor points). This multi-functionality allows the same device type to fulfill different roles in the positioning system, reducing the need for specialized permanent infrastructure.

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

2Measurement precision

If mobile devices cooperate in location determination operations, then location accuracy is improved, but signaling overhead and resource consumption increase

Engineering Contradiction:
Improvelocation accuracyVSAvoidsignaling overhead
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

Devices participate in cooperative positioning only partially or selectively based on their current state, capabilities, and needs. Not all devices engage in all positioning operations, which reduces overall signaling overhead while still achieving accurate location determination when needed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Cooperative positioning operations are performed periodically or on-demand rather than continuously. Devices can opt in or out of cooperative modes based on current requirements, reducing unnecessary signaling and energy consumption while maintaining accuracy when cooperation is active.

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If a complete set of permanent fixed location anchor points is installed, then full coverage is achieved, but physical construction and financial cost increase

Engineering Contradiction:
Improvecoverage coverageVSAvoidinstallation cost
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The positioning infrastructure becomes dynamic with mobile devices that can move to different locations and serve as temporary anchor points. This dynamic approach provides flexible coverage adaptation without the need for static permanent installations in every location.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

Instead of installing unique permanent anchor points throughout a building, the system uses copies of mobile devices that can each serve as temporary anchor points. These device copies provide equivalent positioning functionality without requiring physical construction of permanent infrastructure.

Inventive Principle:
Principle #26Copying

4Measurement precision

If signal reference maps are created with extensive measurements, then location accuracy is improved, but survey time and resource consumption increase

Engineering Contradiction:
Improvesignal reference map accuracyVSAvoidsurvey time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Signal reference maps are created in advance during initial surveys, and then mobile devices use these pre-created maps for positioning without requiring additional extensive measurements. The preliminary survey work is reused by multiple devices, reducing repeated survey time and resource consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system recycles and reuses signal reference map data across multiple positioning operations and devices. Instead of creating new extensive surveys for each positioning task, the system recovers and applies existing reference map information, significantly reducing survey time and resources.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentEP2767844B1Methods and apparatus for triggering cooperative positioning or learning in a wireless network
Publication Date: 2022.06.22 QUALCOMM INC
  • EP2767844B1 patent drawingFigure 1
  • EP2767844B1 patent drawingFigure 2
  • EP2767844B1 patent drawingFigure 3

AI summary

One or more bits are used in peer discovery signals to signal a device's ability and/or willingness to participate in a cooperative manner with regard to one or more mobile device location determination related operations. In some embodiments, the one or more bits are located at predetermined locations within a header portion of a peer discovery signal. Different bits, in some embodiments, are associated with different specific cooperative location determination related operations. The peer discovery signal is transmitted, e.g., broadcast, periodically or on some predetermined basis by a mobile wireless communications device. In this manner, a device listening to the peer discovery signals can determine other devices' willingness to perform particular location discovery related operations with very little signaling overhead.