Base Station Database Maintenance via Mobile Radio Queries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional radio-based location systems face challenges in maintaining an up-to-date database of base stations, as these stations are frequently added, removed, or relocated, making manual updating through techniques like wardriving expensive, time-consuming, and inefficient.

Innovation Solution

A system that automatically updates the database of base stations using queries from mobile radios, leveraging mathematical techniques for global spatial inferences from local observations, allowing for the incorporation of new, removed, or relocated base stations, and employing message passing and belief propagation for accurate location estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If wardriving is used to update the base station database, then the database can be maintained, but the process becomes expensive, time-consuming, and difficult

Engineering Contradiction:
Improvedatabase accuracyVSAvoidupdate time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system enables automatic self-updating of the base station database by leveraging location queries from mobile radios. When a mobile radio requests location services, the system uses the detected base stations to triangulate the mobile radio's location, then automatically updates the database with any new or relocated base stations identified during the process, eliminating the need for manual wardriving campaigns

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback mechanism where location query results are analyzed to identify changes in the base station environment. The database update component continuously monitors query data for new base stations or location changes, and automatically updates the database based on this feedback, creating a closed-loop system that maintains accuracy without manual intervention

Inventive Principle:
Principle #23Feedback

2Reliability

If wardriving is used to update the base station database, then the database can be maintained, but the process becomes expensive and difficult

Engineering Contradiction:
Improvedatabase accuracyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The location service system performs multiple functions simultaneously: it provides location estimation services to mobile radios while concurrently maintaining and updating the base station database. The same location queries used for service delivery are also utilized for database maintenance, eliminating the need for separate wardriving operations and reducing overall system complexity

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

Solution Approach 2:

The database automatically updates itself using data from routine location queries, without requiring separate manual intervention or specialized equipment. The system leverages its own operational data to maintain database accuracy, reducing the complexity associated with manual database management

Inventive Principle:
Principle #25Self-service

3Reliability

If the database is manually updated through wardriving, then base station information can be refreshed, but the process is time-consuming

Engineering Contradiction:
Improvedatabase currencyVSAvoidupdate efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The database update process becomes continuous rather than periodic. Every location query from a mobile radio provides an opportunity to detect and record new or relocated base stations. This continuous updating through routine operations ensures the database remains current without requiring dedicated time for separate update campaigns

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system automatically performs database updates using its own operational data from location queries. The database update component continuously processes query information to identify and record changes in the base station environment, maintaining database currency without external intervention or separate update operations

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8244240B2Queries as data for revising and extending a sensor-based location service
Publication Date: 2012.08.14 MICROSOFT TECHNOLOGY LICENSING LLC
  • US8244240B2 patent drawing
  • US8244240B2 patent drawing
  • US8244240B2 patent drawing

AI summary

The claimed subject matter provides systems and/or methods that facilitate automatically maintaining a database of base stations. A location component can obtain a query that includes a listing of detected base stations. Additionally, the location component can identify whether the detected base stations are included in a base station database. Further, the location component can generate an estimated location related to the query. Moreover, a database update component can modify the base station database based at least in part upon the query.