The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 31, 2013

Filed:

Mar. 19, 2010
Applicants:

Jyh-han Lin, Mercer Island, WA (US);

Lon-chan Chu, Redmond, WA (US);

Aravind Krishnamachari Seshadri, Redmond, WA (US);

Prasanta Ghosal, Bellevue, WA (US);

Christopher Russell Rice, Monroe, WA (US);

Anup Kashinath Pachlag, Bothell, WA (US);

Inventors:

Jyh-Han Lin, Mercer Island, WA (US);

Lon-Chan Chu, Redmond, WA (US);

Aravind Krishnamachari Seshadri, Redmond, WA (US);

Prasanta Ghosal, Bellevue, WA (US);

Christopher Russell Rice, Monroe, WA (US);

Anup Kashinath Pachlag, Bothell, WA (US);

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01S 5/02 (2010.01);
U.S. Cl.
CPC ...
G01S 5/0252 (2013.01); G01S 5/0278 (2013.01);
Abstract

Location inference using selected beacons. Data is received representing a set of beacons observed by a computing device. The beacons are located within a first geographic area. A subset (e.g., a clique) of the beacons is selected based on a coverage area of each of the beacons, where each of the beacons in the selected subset has a coverage area that overlaps with the coverage area of each of the other beacons in the selected subset. Using known or estimated positions of the beacons, a second geographic area is defined based on the selected subset of beacons and the beacon reference data and the coverage areas associated therewith. The second geographic area, smaller than the first geographic area, represents an approximate location of the computing device. In some embodiments, the computing device is calculated to be within the second geographic area with 95% probability.


Find Patent Forward Citations

Loading…