Mobile Device Trajectory Estimation Using Cellular Base Station Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current mobile device location tracking methods, such as GPS, WiFi, and base station triangulation, face challenges like battery drain, sparse WiFi deployment, and coarse-grained location estimates, making continuous location tracking power-intensive and imprecise.

Innovation Solution

An automated system utilizing radio-layer, ID, and session-based information gathered at cellular base-stations to estimate mobile device trajectories, matching temporally ordered measurements with pre-computed spatio-temporal signatures, dynamically updating probabilities for accurate location tracking without continuous GPS or WiFi usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If GPS is used for continuous location tracking, then location accuracy is improved, but battery energy consumption increases

Engineering Contradiction:
Improvelocation accuracyVSAvoidbattery energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system uses periodic action by switching between GPS-based location updates and cellular network-based trajectory estimation. Instead of continuously using GPS, the system periodically updates location using cellular network measurements (timing advance, angle of arrival) when GPS is not available or to reduce power consumption, thereby maintaining location accuracy while conserving battery energy

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The cellular network infrastructure acts as an intermediary to provide location tracking capabilities. By using base station measurements (timing advance, angle of arrival, signal strength) as intermediate data sources, the system can estimate device trajectory without relying solely on GPS, thus reducing power consumption while maintaining acceptable location accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If WiFi access points are used for location determination, then location tracking is achieved, but coverage area is limited

Engineering Contradiction:
Improvelocation determination capabilityVSAvoidcoverage area
Core Design Contradiction:
Measurement precisionVSArea of stationary object

Solution Approach 1:

The system applies universality by using the cellular network infrastructure for multiple purposes: not only for voice and data communication but also for location tracking. The cellular base stations, which provide wide geographic coverage, are utilized to measure timing advance, angle of arrival, and signal strength to estimate device trajectory, thereby extending location tracking coverage beyond urban areas where WiFi is available

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

Solution Approach 2:

Cellular base stations serve as intermediaries to provide location information in areas where WiFi infrastructure is absent. The base stations measure radio-layer information (timing advance, angle of arrival, received signal strength) and use this as intermediate data to compute device location and trajectory, enabling location tracking in rural and remote areas

Inventive Principle:
Principle #24Intermediary (Mediator)

3Area of stationary object

If base station triangulation is used for location tracking, then coverage is improved, but location precision deteriorates

Engineering Contradiction:
Improvecoverage areaVSAvoidlocation precision
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The system merges multiple measurement techniques (timing advance, angle of arrival, and received signal strength) to estimate device trajectory. By combining these different types of radio-layer information from cellular base stations, the system achieves better location precision than any single method alone while maintaining wide coverage through the cellular network infrastructure

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system uses a composite approach by integrating multiple measurement modalities (timing advance, angle of arrival, signal strength) to create a more robust and precise location estimation system. This composite measurement strategy compensates for the limitations of individual methods and improves overall location precision while maintaining wide coverage

Inventive Principle:
Principle #40Composite materials

4Reliability

If continuous location tracking is implemented, then location availability is improved, but battery power consumption increases

Engineering Contradiction:
Improvelocation availabilityVSAvoidbattery power consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system implements periodic action by using cellular network-based trajectory estimation as a power-efficient alternative to continuous GPS tracking. The cellular network continuously or periodically provides location updates using base station measurements, maintaining location availability while significantly reducing device battery power consumption compared to continuous GPS operation

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The cellular network infrastructure provides location tracking services to the mobile device without requiring the device to continuously operate power-intensive GPS hardware. The network performs the heavy lifting of location estimation using its own infrastructure (base stations with timing advance and angle of arrival measurements), allowing the device to receive location updates with minimal power consumption

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9094796B2Mobile device trajectory estimation
Publication Date: 2015.07.28 GLOBALFOUNDRIES US INC
  • US9094796B2 patent drawing
  • US9094796B2 patent drawing
  • US9094796B2 patent drawing

AI summary

Disclosed is a novel system and method for utilizing information gathered at a based station for tracking a trajectory of a mobile device. Three types of information may be used including radio-layer information, ID information, session based information, or a combination thereof. The information is gathered at cellular base-stations to localize a mobile device. Cell towers have wide penetration and extensive coverage, and base-stations/mobile-devices have access to a lot of information. In one example, a method for tracking mobile device locations at a based station begins with accessing a list of mobile device information previously collected from mobile devices communicatively coupled over the wireless communications network to the base station. Currently active mobile device information measured by the network elements is accessed. A trajectory of the mobile device communicatively coupled to the base station is estimated by mapping the list of information previously collected with the currently active mobile device information.