Using peer devices to locate a mobile device

• US 9,769,601 B2
• Filed: 01/27/2014
• Issued: 09/19/2017
• Est. Priority Date: 04/18/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Zelinka, Stephen D.
• Primary Examiner(s): Appiah, Charles
• Assistant Examiner(s): Zhang, Edward
• Application Number:
  US14/164,806
• Publication Number:
  US 20140141804A1
• Time in Patent Office: 1,331 Days
• Field of Search: 4554042, 4554561-4566
• CPC Class Codes: G01S 5/0284 Relative positioning
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

To determine the location of a querying mobile device, a request is received from the querying mobile device via a communication network. One or several participating mobile devices that potentially are physically proximate to the querying mobile device are identified. A request to scan for a location broadcast message transmitted by the querying mobile device is sent to the participating mobile devices. One or more location broadcast reports from participating mobile devices are received, where each received location broadcast report indicates that the location broadcast message was received at the corresponding participating mobile device. The location of the querying mobile device is estimated based on (i) the received one or more location broadcast reports and (ii) respective locations of the participating mobile devices from which the one or more location broadcast reports were received.

Claims

1. A method, implemented in a location provider system, for automatically determining location of a querying mobile device, wherein the querying mobile device and a plurality of mobile devices are remote from the location provider system and operate in a cellular communication network, the method comprising:

electronically receiving at the location provider system, via the cellular communication network, a request from the querying mobile device to determine a location of the querying mobile device;

automatically identifying, at the location provider system and from among the plurality of mobile devices, one or more participating mobile devices that potentially are physically proximate to the querying mobile device, wherein the participating mobile devices are configured to participate in determining location of the querying mobile device;

electronically transmitting, from the location provider system to the one or more participating mobile devices via the cellular communication network, a request to scan communications on a wireless local area network (WLAN) for a location broadcast message transmitted by the querying mobile device;

electronically receiving, at the location provider system via the cellular communication network, one or more location broadcast reports from the one or more participating mobile devices, wherein each received location broadcast report is indicative of the location broadcast message having been received at a corresponding participating mobile device; and

automatically estimating, at the location provider system, the location of the querying mobile device based on (i) the received one or more location broadcast reports and (ii) respective locations of the participating mobile devices from which the one or more location broadcast reports were received.

2. The method of claim 1, wherein identifying the one or more participating mobile devices that potentially are physically proximate to the querying mobile device includes:

accessing coarse location estimates of the one or more participating mobile devices electronically stored in a database; and

comparing the coarse location estimates of the one or more participating mobile devices to a coarse location estimate of the querying mobile device.

3. The method of claim 2, wherein the request from the querying mobile device includes the coarse location estimate of the querying mobile device.

4. The method of claim 1, wherein automatically identifying the one or more participating mobile devices includes retrieving, for each identified participating mobile device, a respective electronic configuration record that indicates that a user selected an option to participate in locating querying mobile devices.

5. The method of claim 4, wherein automatically identifying the one or more participating mobile devices further includes determining one of:

(i) whether the querying mobile device and the one or more participating mobile devices are associated with a common organization,

(ii) whether the querying mobile device and the one or more participating mobile devices are associated with a common group specified in a social network,

(iii) whether an estimated location of a respective participating mobile device is within a particular geographic area,

(iv) whether a time at which the request from the querying mobile device is received is within a particular time range,

(v) whether a battery of the respective participating mobile device is depleted below a particular level, and

(vi) whether the respective participating mobile device is otherwise occupied.

6. The method of claim 1, further comprising:

receiving mobile device identification information in the received one or more location broadcast reports; and

retrieving the locations of the participating mobile devices from an electronic database based on the received mobile device identification information.

7. The method of claim 1, wherein automatically estimating the location of the querying mobile device includes using triangulation or trilateration to determine the estimated location.

8. The method of claim 1, further comprising:

electronically transmitting the estimated location from the location provider system to the querying mobile device via the cellular communication network.

9. A location provider system configured to couple to a cellular communication network in which a querying mobile device and a plurality of participating mobile devices operate, the location provider system comprising:

a participant identification module configured to;

receive a request from the querying mobile device to determine a location of the querying mobile device remote from the location provider system,

identify one or more of the plurality of participating mobile devices that (i) are remote from the location providers system and (ii) potentially are physically proximate to the querying mobile device, and

send, to each of the one or more participating mobile devices via the cellular communication network, a request to scan communications on a wireless local area network (WLAN) for a location broadcast message; and

a location determination module configured to;

receive, via the cellular communication network, one or more location broadcast reports from the one or more participating mobile devices, wherein each received location broadcast report is indicative of the location broadcast message having been received at a corresponding participating mobile device, and

estimate a location of the querying mobile device based on the received one or more location broadcast reports and on respective locations of the participating mobile devices from which the one or more location broadcast reports were received.

10. The location provider system of claim 9, wherein:

to identify the one or more participating mobile devices that potentially are physically proximate to the querying mobile device, the participant identification module is configured to (i) access coarse location estimates of the participating mobile devices stored in a database, and (ii) compare the coarse location estimates of the participating mobile devices to a coarse location estimate of the querying mobile device.

11. The location provider system of claim 10, wherein:

the request from the querying mobile device includes the coarse location estimate of the querying mobile device.

12. The location provider system of claim 9, further comprising a plurality of electronic configuration records stored on a computer-readable medium, wherein each of the plurality of configuration records corresponds to a respective one of the plurality of participating mobile devices, and wherein each of the plurality of electronic configuration records indicates that a user associated with the participating mobile device selected an option to participate in locating querying mobile devices.

13. The location provider system of claim 12, wherein the participant identification module is configured to identify the one or more participating mobile devices at least by determining one of:

(i) whether the querying mobile device and the one or more participating mobile devices are associated with a common organization;

(ii) whether the querying mobile device and the one or more participating mobile devices are associated with a common group specified in a social network;

(iii) whether an estimated location of a respective participating mobile device is within a particular geographic area;

(iv) whether a time at which the request from the querying mobile device is received is within a particular time range;

(v) whether a battery of the respective participating mobile device is depleted below a particular level; and

(vi) whether the respective participating mobile device is otherwise occupied.

14. A method in a mobile device for assisting in determining a location of a querying mobile device, wherein the mobile device is configured to operate in a first communication network and a second communication network, the method comprising:

scanning for location broadcast messages transmitted via the second communication network, wherein the second communication network is a wireless local area network (WLAN);

receiving a location broadcast message from a querying mobile device via the second communication network, wherein the location broadcast message includes an identifier of the querying mobile device;

in response to receiving the location broadcast message, generating a location broadcast report corresponding to the received location broadcast message; and

transmitting the location broadcast report to location provider system via the first communication network for determining the location of the querying mobile device, wherein the location provider system is remote from the mobile device and the querying mobile device, and wherein the first communication network is a cellular network.

15. The method of claim 14, wherein scanning for location broadcast messages is in response to receiving, from the location provider system via the first communication network, a request to scan for location broadcast messages.

16. The method of claim 14, further comprising providing a location of the mobile device in the location broadcast report.

17. The method of claim 14, further comprising providing an indication of a signal strength of the location broadcast message received by the mobile device.