IP Library Granted Patent US 8,423,047
Granted Patent B1
US 8,423,047 · App. 13/047,346 · Granted Apr 16, 2013

Statistical method for determining the location of a mobile device

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,423,047
App. No.
13/047,346
Granted
Apr 16, 2013
Kind
B1
Abstract

An embodiment of the current invention is directed to facilitating a location-based service for use by a given mobile-device. A location of each of a number of base stations that makes up a portion of a wireless-telecommunications-network is identified. For a given base station, the probability that it provides a level of signal coverage to a geographical area that would enable the mobile-device in the first geographical area to communicate with the network is determined. A density of possible locations that the mobile-device may be within the geographical area is determined. A position for the mobile-device is approximated based on the density. A location-based service is facilitated for use by the mobile-device based on the position of the mobile-device.

Claims (20)

1. Non-transitory computer-readable media having computer-executable instructions embodied thereon that, when executed, enable a computing device to perform a method of facilitating a location-based service for use by a mobile-device, the method comprising:

among a set of base stations that make up a portion of a wireless-telecommunications-network, wherein a location of each base station in the set is known, and wherein each base station has a signal-to-noise-and-interference ratio (SINR) above a predetermined minimum SINR such that each base station provides signal coverage to a first geographical area such that a mobile-device in the first geographical area is capable of communicating with the telecommunications-network via the each base station;

for a first base station in the set, the first base station having a directional antenna, considering a.) an angle between an azimuth of the first base station and the first geographical area, and b.) a beamwidth of the directional antenna of the first base station, determining a joint probability that the SINR of the first base station is greater than a first threshold SINR above the predetermined minimum SINR and the SINRs from neighboring base stations within the set of base stations are less than a second threshold SINR above the predetermined minimum SINR such that the first base station provides a level of signal coverage to the first geographical area that would enable a first mobile-device in the first geographical area to communicate with the wireless-telecommunications-network;

determining a density of possible locations that the first mobile-device may be within the first geographical area, the density based on a Bayesian probability conditioned on the first mobile device being covered by the first base station;

approximating a position of the first mobile-device based on the density of possible locations; and

facilitating the location-based service for use by the first mobile-device based on the position.

2. The Non-transitory computer-readable media of claim 1 , wherein the density is based at least in part on a distribution of estimated distances from the first mobile-device to the first base station, the estimated distances derived from the time it takes for a signal to pass from the first base station to the first mobile-device and back to the first base station.

3. The Non-transitory computer-readable media of claim 2 , wherein an actual distance from the first mobile-device to the first base station is within the distribution of estimated distances.

4. The media of claim 1 , wherein the location-based service is a closest-business locator service.

5. The Non-transitory computer-readable media of claim 1 , wherein the probability is further determined as a function of factors including one or more of a fading factor, a noise factor, a downlink power factor, a total downlink power factor, and an interference factor.

6. The Non-transitory computer-readable media of claim 1 , wherein the position of the first mobile-device is further approximated based on a maxima of the density of possible locations, wherein the maxima of the density of possible location indicates a set of probable locations based on the density.

7. The Non-transitory computer-readable media of claim 6 , wherein the position of the first mobile-device is further approximated by calculating an arithmetic mean of the set of probable locations.

8. Non-transitory computer-readable media having computer-executable instructions embodied thereon that, when executed, enable a computing device to perform a method of facilitating a location-based service for use by a mobile-device, the method comprising:

among a set of base stations that make up a portion of a wireless-telecommunications-network, wherein a location of each base station in the set is known, and wherein each base station has a signal-to-noise-and-interference ratio (SINR) above a predetermined minimum SINR such that each base station provides signal coverage over a first geographical area such that a mobile-device in the first geographical area is capable of communicating with the telecommunications-network via the each base station;

for a first base station in the set, the first base station having an omni-directional antenna, determining a joint probability that the SINR of the first base station is greater than a first threshold SINR above the predetermined minimum SINR and the SINRs from neighboring base stations within the set of base stations are less than a second threshold SINR above the predetermined minimum SINR such that the first base station is providing a level of signal coverage to the first geographical area that would enable a first mobile-device in the first geographical area to communicate with the wireless-telecommunications-network;

determining a density of possible locations that the first mobile-device may be within the first geographical area, the density based on a Bayesian probability conditioned on the first mobile-device being covered by the first base station, and further wherein the density is based at least in part on a distribution of estimated distances from the first mobile-device to the first base station;

based on the density, approximating a position of the first mobile-device; and

facilitating the location-based service for use by the first mobile-device based on the position.

9. The Non-transitory computer-readable media of claim 8 , wherein the probability is further determined as a function of factors including one or more of a fading factor, a noise factor, a downlink power factor, a total downlink power factor, an interference factor, and a path-loss factor.

10. The Non-transitory computer-readable media of claim 8 , wherein the facilitating includes providing the position to a location-based service operating on the first mobile-device.

Assignments (4)
TERMINATION AND RELEASE OF FIRST PRIORITY AND JUNIOR PRIORITY SECURITY INTEREST IN PATENT RIGHTS Recorded Apr 2, 2020
From: DEUTSCHE BANK TRUST COMPANY AMERICAS
To: SPRINT COMMUNICATIONS COMPANY L.P.
Reel/Frame 052969/0475 →
GRANT OF FIRST PRIORITY AND JUNIOR PRIORITY SECURITY INTEREST IN PATENT RIGHTS Recorded Mar 6, 2017
From: SPRINT COMMUNICATIONS COMPANY L.P.
To: DEUTSCHE BANK TRUST COMPANY AMERICAS
Reel/Frame 041895/0210 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2011
From: ZANG, HUI; BOLOT, JEAN C.
To: SPRINT COMMUNICATIONS COMPANY L.P.
Reel/Frame 025949/0319 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2011
From: BACCELLI, FRANCOIS
To: NATIONAL INSTITUTE FOR RESEARCH IN COMPUTER SCIENCE AND CONTROL (INRIA)
Reel/Frame 025949/0521 →