IP Library › Granted Patent US 9,143,892
Granted Patent B2
US 9,143,892 · App. 13/416,773 · Granted Sep 22, 2015

Wireless beacon filtering and untrusted data detection

Inventors: Thomas W. Kuehnel (Seattle, WA); Hiep V. Khuu (Bellevue, WA); Mark Lino Nielson (Snohomish, WA)
Assignee: Microsoft Technology Licensing, LLC
H04W4/02G01S5/02H04W64/00H04W4/023H04W4/028H04W4/18H04W52/0245H04W84/18
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 9,143,892
App. No.
13/416,773
Filed
Mar 9, 2012
Granted
Sep 22, 2015
Kind
B2
Art Unit
2641
USPC
455/456.1
Abstract

A determination is made, at a device, as to whether data identifying signals detected at the device include data from a non-stationary wireless beacon. If the data includes data from a non-stationary wireless beacon then observation data including both the data and an associated trusted position of the device is maintained in an observation buffer; otherwise, the observation data is dropped by the device. The observation data from the observation buffer is provided to a service, which determines whether the observation data conforms to one or more patterns, the one or more patterns having been identified based on one or more criteria used by the device in providing the observation data to the service. If the observation data conforms to the one or more patterns then the observation data is maintained by the service; otherwise, the observation data is dropped by the service.

Claims (42)

1. A method implemented in a service, the method comprising:

receiving, from multiple devices, observation data identifying signals detected by the multiple devices at particular positions, the observation data having been filtered to remove duplicate data;

determining whether the observation data conforms to one or more patterns identified based on one or more criteria used by a particular device of the multiple devices in providing the observation data to the service;

maintaining, in response to determining that the observation data conforms to the one or more patterns, the observation data;

maintaining, in response to determining that the observation data does not conform to the one or more patterns, a record that the particular device is an untrusted device;

dropping, in response to determining that the observation data does not conform to the one or more patterns, the observation data;

determining that the observation data includes data identifying signals detected from a non-stationary wireless beacon; and

indicating to the multiple devices to drop observation data from the non-stationary wireless beacon in response to determining that the observation data includes data identifying signals detected from a non-stationary wireless beacon.

2. A method as recited in claim 1 , further comprising deleting, responsive to observation data received, the record that the particular device is an untrusted device.

3. A method as recited in claim 1 , the observation data including data identifying wireless signals received by the multiple devices from multiple wireless beacons, as well as, for each of the wireless beacons, an indication of characteristics including strength, timing, frequency, or correlation of the signals received from a transmitter of the wireless beacon.

4. A method as recited in claim 1 , the signals detected by the multiple devices comprising Wi-Fi signals.

5. A method as recited in claim 1 , the signals detected by the multiple devices comprising cellular signals.

6. A method as recited in claim 1 , the signals detected by the multiple devices comprising electromagnetic broadcast signals.

7. A method as recited in claim 1 , the signals detected by the multiple devices comprising acoustic signals.

8. A method as recited in claim 1 , the one or more patterns including a pattern indicating that two observation data including trusted positions within a threshold distance of one another are not provided by the particular device at greater than a particular rate.

9. A method as recited in claim 1 , the one or more patterns including a pattern indicating that the particular device records no more than a threshold number of observations over a threshold amount of time.

10. A method as recited in claim 1 , the dropping the observation data comprising deleting the observation data from a data store of the service.

11. A method as recited in claim 1 , further comprising:

dropping the observation data in response to determining that the observation data includes data identifying signals detected from a non-stationary wireless beacon.

12. A service comprising:

a data store;

a data communication module to receive, from a device, observation data identifying signals detected by the device at a particular position;

a pattern matching module to:

determine whether the observation data conforms to one or more patterns identified based on one or more criteria used by the device in providing the observation data to the service, the one or more patterns including a pattern indicating that the device records no more than a threshold number of observations over a threshold amount of time,

determine whether the observation data includes data identifying signals detected from a non-stationary wireless beacon, the non-stationary wireless beacon comprising a wireless beacon that moves to different positions at greater than a threshold frequency,

maintain the observation data in the data store in response to both determining that the observation data conforms to the one or more patterns and determining that the observation data does not include data identifying signals detected from a non-stationary wireless beacon,

drop, in the absence of user input, the observation data in response to determining that the observation data does not conform to the one or more patterns and/or determining that the observation data includes data identifying signals detected from a non-stationary wireless beacon, and

maintain, in response to determining that the observation data does not conform to the one or more patterns, a record that the device is an untrusted device.

13. A method implemented in a service, the method comprising:

receiving, from a device, observation data identifying signals detected by the device at a particular position;

determining whether the observation data conforms to one or more patterns identified based on one or more criteria used by the device in providing the observation data to the service, the one or more patterns including a pattern indicating that the device records no more than a threshold number of observations over a threshold amount of time;

determining whether the observation data includes data identifying signals detected from a non-stationary wireless beacon, the non-stationary wireless beacon comprising a wireless beacon that moves to different positions at greater than a threshold frequency;

maintaining the observation data in a data store in response to both determining that the observation data conforms to the one or more patterns and determining that the observation data does not include data identifying signals detected from a non-stationary wireless beacon;

dropping, in the absence of user input, the observation data in response to determining that the observation data does not conform to the one or more patterns and/or determining that the observation data includes data identifying signals detected from a non-stationary wireless beacon; and

maintaining, in response to determining that the observation data does not conform to the one or more patterns, a record that the device is an untrusted device.

14. A method as recited in claim 13 , further comprising deleting, responsive to observation data received, the record that the device is an untrusted device.

15. A method as recited in claim 13 , the observation data including data identifying wireless signals received by the device from multiple wireless beacons, as well as, for each of the wireless beacons, an indication of characteristics including strength, timing, frequency, or correlation of the signals received from a transmitter of the wireless beacon.

16. A method as recited in claim 13 , the signals detected by the device comprising Wi-Fi signals.

17. A method as recited in claim 13 , the signals detected by the device comprising cellular signals.

18. A method as recited in claim 13 , the signals detected by the device comprising electromagnetic broadcast signals.

19. A method as recited in claim 13 , the one or more patterns including a pattern indicating that two observation data including trusted positions within a threshold distance of one another are not provided by the device at greater than a particular rate.

20. A method as recited in claim 13 , the dropping the observation data comprising deleting the observation data from a data store of the service.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034544/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2012
From: KUEHNEL, THOMAS W.; KHUU, HIEP V.; NIELSON, MARK LINO
To: MICROSOFT CORPORATION
Reel/Frame 027858/0492 →
Continuity (1)
Related Publication 20130237243A1 · Sep 12, 2013