System and method for locating a mobile electronic device

• US 10,524,225 B1
• Filed: 08/08/2017
• Issued: 12/31/2019
• Est. Priority Date: 08/08/2016
• Status: Active Grant

• Current Assignee: eero LLC (Amazon.com, Inc.)
• Original Assignee: A9.com Incorporated (Amazon.com, Inc.)
• Inventors: Boross, Christopher, Nangeroni, Paul
• Primary Examiner(s): Tran, Khoi H
• Assistant Examiner(s): Hannan, B M M
• Application Number:
  US15/671,484
• Time in Patent Office: 875 Days
• Field of Search: 4554561-457, 370254, 370328, 370338, 342450
• CPC Class Codes: G01S 11/06 using intensity measurements
• CPC Class Codes: G01S 5/0205 Details
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

A method for locating a device, including: at a first and second router, collecting sets of LAN communication data; based on the sets, determining location types of the routers; at the first router, receiving a wireless transmission from the device; based on the wireless transmission, determining a location of the device; and controlling a set of electronic devices based on the location and the first location type. A method for locating an device, including: at a first router: establishing a wireless connection to the device; receiving a first wireless transmission from the device; and disconnecting from the device; receiving a second wireless transmission from the device at a second router; based on the first and second wireless transmissions, determining connection metrics; based on the connection metrics, determining a location of the device; and controlling a set of electronic devices based on the location.

Claims

1. A method comprising:

at a first router of a local area network (LAN), collecting a first set of LAN communication data, wherein the first set of LAN communication data comprises first characteristics of devices previously or currently connected to the first router or communications by devices in proximity to the first router;

at a second router of the LAN, collecting a second set of LAN communication data, wherein the second set of LAN communication data comprises second characteristics of devices previously or currently connected to the second router or communications by devices in proximity to the second router;

determining a first location type of the first router, wherein the determining the first location type of the first router comprises automatically classifying the first set of LAN communication data as associated with the first location type using the first characteristics, the first location type corresponding to a first area associated with a first physical location of the first router;

determining a second location type of the second router, wherein determining the second location type comprises automatically classifying the second set of LAN communication data as associated with the second location type using the second characteristics, the second location type corresponding to a second area associated with a second physical location of the second router, wherein the first and second location types are different;

at the first router, receiving a wireless transmission from an electronic device; and

determining a device location of the electronic device relative to the first router using the first location type of the first router, wherein the device location is in a vicinity of the first area associated with the first physical location of the first router; and

outputting location information comprising the device location and the first location type.

2. The method of claim 1, further comprising:

determining a connection metric associated with the electronic device and the first router, wherein determining the device location comprises estimating a distance between the electronic device and the first router using the connection metric, wherein the location information specifies the distance between the electronic device and the first router.

3. The method of claim 2, wherein the connection metric comprises a received signal strength indicator of the wireless transmission.

4. The method of claim 2, further comprising:

at the second router, receiving a second wireless transmission from the electronic device; and

determining a second connection metric associated with the electronic device and the second router, wherein determining the device location comprises;

estimating a distance between the electronic device and the second router using the second connection metric; and

determining a position of the electronic device using the distance between the electronic device and the first router and the distance between the electronic device and the second router, wherein the location information specifies the position of the electronic device.

5. The method of claim 4, wherein the second wireless transmission comprises a unicast transmission to the first router.

6. The method of claim 4, further comprising, before receiving the second wireless transmission:

forcing the electronic device to disconnect from the first router; and

after forcing the electronic device to disconnect from the first router, preventing the electronic device from reconnecting to the first router.

7. The method of claim 4, wherein determining the position of the electronic device comprises performing a bilateration process using the connection metric and the second connection metric.

8. The method of claim 1, further comprising controlling a second electronic device to output a message indicative of the device location and the first location type.

9. The method of claim 1, further comprising controlling a physical environment controller to change operation from a first mode to a second mode responsive to the location information.

10. The method of claim 1, wherein:

the first set of LAN communication data comprises a media access control (MAC) address associated with a device that is previously or currently connected to the first router or in proximity to the first router, wherein the MAC address is not a first router MAC address of the first router; and

determining the first location type is performed based on an organizationally unique identifier (OUI) of the MAC address.

11. The method of claim 1, wherein:

collecting the first set of LAN communication data comprises, at the first router, receiving the first set of LAN communication data via a communication protocol;

collecting the second set of LAN communication data comprises, at the second router, receiving the second set of LAN communication data via the communication protocol;

the first location type is indicative of proximity to a first room of a first room type;

the second location type is indicative of proximity to a second room of a second room type different from the first room type;

determining the first location type comprises classifying the first set of LAN communication data as associated with the first room type; and

determining the second location type comprises classifying the second set of LAN communication data as associated with the second room type.

12. The method of claim 11, wherein the communication protocol is Wi-Fi protocol.

13. The method of claim 1, wherein:

the first location type is indicative of proximity to a first room of a first room type;

the second location type is indicative of proximity to a second room of a second room type different from the first room type;

determining the first location type comprises classifying the first set of LAN communication data as associated with the first room type;

determining the second location type comprises classifying the second set of LAN communication data as associated with the second room type; and

the first room type is a kitchen.

14. The method of claim 13, wherein:

the first set of LAN communication data comprises content associated with cooking; and

classifying the first router as associated with the first location type comprises, based on the association of the content with cooking, classifying the first router as associated with a kitchen.

15. The method of claim 1, further comprising transmitting the first and second sets of LAN communication data to a remote router management platform, wherein determining the first and second location types is performed by the remote router management platform.

16. The method of claim 1, wherein the first location type does not specify a geographical position of the first router.

17. A method comprising:

at a first router of a LAN, collecting a first set of LAN communication data, comprising, at the first router, receiving a first transmission from a first device, the first transmission comprising content indicative of a first location type;

at a second router of the LAN, collecting a second set of LAN communication data;

determining a first location type of the first router, wherein determining the first location type comprises classifying the first router as associated with the first location type using the content of the first transmission;

determining a second location type of the second router using the second set of LAN communication data, wherein the first and second location types are different;

at the first router, receiving a wireless transmission from a second device;

determining a device location of the second device relative to the first router using the first location type of the first router, wherein the device location is in a vicinity of a first area associated with a first physical location of the first router; and

outputting location information comprising the device location and the first location type.

18. The method of claim 17, wherein:

the content comprises a MAC address of the first device; and

classifying the first device as associated with the first location type comprises determining a device type of the first device using an organizationally unique identifier (OUI) of the MAC address, wherein the device type is associated with the first location type.

19. The method of claim 17, wherein:

the content is associated with cooking;

the first location type is associated with a kitchen; and

classifying the first router as associated with the first location type comprises, classifying the first router as associated with the kitchen using the association of the content with cooking.