Method and system for estimating range of mobile device to wireless installation

• US 9,237,415 B2
• Filed: 03/25/2013
• Issued: 01/12/2016
• Est. Priority Date: 08/18/2009
• Status: Active Grant

• Current Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Original Assignee: Skyhook Wireless Incorporated (Liberty Broadband Corp.)
• Inventors: Alizadeh-Shabdiz, Farshid, Steger, Christopher
• Primary Examiner(s): Gonzalez, Amancio
• Application Number:
  US13/849,758
• Publication Number:
  US 20130217390A1
• Time in Patent Office: 1,023 Days
• Field of Search: 4554561-4563, 455/456.5, 455/435.2, 342/450
• US Class Current: 1/1
• CPC Class Codes: G01S 5/02 using radio waves using satellite radio beacon systems for determining position G01S19/00
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method of and system for estimating the range of a mobile device to a wireless installation is disclosed. A method of estimating the position of a mobile device includes receiving signals transmitted by fixed-position wireless communication stations in range of a mobile device. One of the wireless communication stations from which signals are received by the mobile device is designated as a serving station and location information is retrieved for said serving station and at least one other neighboring station from which signals are received. For each of the at least one other neighboring stations, a corresponding distance between the serving station and said neighboring station is determined based on the location information. A position of the mobile device is estimated based on the location information for the serving station and said neighboring stations and further based on the distances between the serving station and said neighboring stations.

Claims

1. A method of estimating the position of a mobile device, the method comprising:

identifying, by the mobile device, a plurality of fixed-position wireless communication stations in range of the mobile device based on the mobile device receiving signals transmitted by the plurality of fixed-position wireless communication stations;

designating one of the plurality of fixed-position wireless communication stations from which signals are received by the mobile device as a designated reference station;

retrieving location information for said designated reference station and one or more other neighboring stations of the plurality of fixed-position wireless communication stations from which signals are received by the mobile device;

for each of the neighboring stations, determining a corresponding distance between the designated reference station and said neighboring station based on the location information;

applying corresponding weighting factors to the location information of the designated reference station and of the neighboring stations, wherein the weighting factors corresponding to the neighboring stations are based on the distance between the designated reference station and the neighboring stations; and

estimating a position of the mobile device based on the location information for the designated reference station and the neighboring stations weighted according to the applied weighting factors and the estimated distance from the mobile device to the designated reference station.

2. The method of claim 1, wherein estimating the position of the mobile device includes determining a weighted average position based on the location information and the weighting factors corresponding to said stations.

3. The method of claim 1, wherein neighboring stations that are closer to the designated reference station relative to other neighboring stations have corresponding weighting factors that are higher in value relative to weighting factors corresponding to other neighboring stations that are relatively more distant from the designated reference station.

4. The method of claim 3, further comprising assigning a minimum distance value as the distance between the designated reference station and a particular neighboring station when the distance between said stations based on the location information is less than the minimum distance value.

5. The method of claim 4, wherein the minimum distance value is based on an average signal coverage radius of at least the designated reference station or the neighboring stations.

6. The method of claim 4, wherein the minimum distance value is based on the median of each of the distances between the designated reference station and the neighboring stations.

7. The method of claim 6, wherein the minimum distance value is the greater of a minimum threshold distance value and the median of each of the distances between the designated reference station and the neighboring stations.

8. The method of claim 1, wherein a zero value weighting factor is applied to location information for any of the stations when the distance between the designated reference station and said station is greater than an upper threshold value.

9. The method of claim 8, wherein the upper threshold value is based on the median of each of the distances between the designated reference station and the neighboring stations.

10. The method of claim 9, wherein the upper threshold value is based on the greater of a fixed distance value and the median of each of the distances between the designated reference station and the neighboring stations.

11. The method of claim 8, further comprising estimating a signal strength of the signals transmitted by the designated reference station or the neighboring stations, and wherein a zero value weighting factor is applied to location information for any of said stations when the signal strength is less than a lower threshold value.

12. The method of claim 1, wherein the weighting factor applied to the location information for a particular station is further based on a ratio of (a) the inverse of the distance between the designated reference station and said particular station to (b) a sum of the inverse of all distances between the designated reference station and all other neighboring stations.

13. The method of claim 12, further comprising assigning a minimum distance value as the distance between the designated reference station and a particular neighboring station when the distance between said stations based on the location information is less than the minimum distance value.

14. The method of claim 13, wherein the minimum distance value is based on the median of each of the distances between the designated reference station and the neighboring stations.

15. The method of claim 14, wherein the minimum distance value is the greater of a minimum threshold distance value and the median of each of the distances between the designated reference station and the neighboring stations.

16. The method of claim 12, wherein a zero value weighting factor is applied to location information for any of the stations when the distance between the designated reference station and said station is greater than an upper threshold value.

17. The method of claim 1, further comprising:

for at least one of the designated reference station and the neighboring stations, determining a first weighting factor for said station based on the distance between the designated reference station and the corresponding station so that stations that are closer to the designated reference station relative to other stations have corresponding first weighting factors that are higher in value relative to first weighting factors corresponding to other stations that are relatively more distant from the designated reference station;

estimating a distance from the mobile device to at least one of the designated reference station and the neighboring stations based on the signals received by the mobile device transmitted by said stations;

for each of said stations for which distances were estimated based on the signals received by the mobile device, determining a second weighting factor corresponding to said station based on the signals received by the mobile device; and

for at least one of the designated reference station and the neighboring stations, determining a hybrid weighting factor for said station based on the first and the second weighting factor corresponding to said station;

wherein estimating the position of the mobile device includes applying the hybrid weighting factors to the location information for the corresponding stations and determining a weighted average position based on the location information and hybrid weighting factors corresponding to said stations.

18. The method of claim 17, wherein the estimating the distance from the mobile device to at least one of the designated reference station and the neighboring stations based on the signals received by the mobile device includes at least received signal strength-based techniques, time-of-arrival-based techniques, or time-difference-of-arrival-based techniques.

19. The method of claim 17, wherein determining a hybrid weighting factor includes combining the first and the second weighting factors according to a predetermined ratio.

20. The method of claim 17, further comprising:

measuring a received signal strength value for at least a portion of the signals received by the mobile device transmitted by at least one of the designated reference station and the neighboring stations;

determining a highest received signal strength value;

designating as the designated reference station that station having the highest received signal strength value; and

determining a second highest received signal strength value;

wherein estimating the distance from the mobile device to at least one of the designated reference station and the neighboring stations is based on the received signal strength measurements; and

wherein determining a hybrid weighting factor includes combining the first and the second weighting factors according to a ratio based on (a) a difference between the highest and second highest received signal strength value and (b) a dynamic range of received signal strength values.

21. The method of claim 1, wherein the mobile device is a mobile telephone, a portable computer, a portable navigation device, or a personal digital assistant.

22. The method of claim 1, wherein the plurality of fixed-position wireless communication stations are cellular network installations.

23. The method of claim 22, wherein the cellular network is a GSM, IS-95, UMTS, WiMax, LTE, cdmaOne, or cdma2000 network.

24. The method of claim 1, wherein the designating of the designated reference station is based on a received signal strength measurement of the signals received by the mobile device.

25. The method of claim 1, wherein the designating of the designated reference station is based on information from an upper-layer protocol of a cellular telephone network.

26. The method of claim 1, wherein the location information for the designated reference station and the neighboring stations is stored on a server system remote from the mobile device.

27. The method of claim 1, wherein the location information for the designated reference station and the neighboring stations is stored on the mobile device.

28. The method of claim 1, wherein the designating of the designated reference station is based on at least one technique for estimating a distance between the mobile device and at least one of the plurality of fixed-position wireless communication stations.

29. The method of claim 28, wherein the designating of the designated reference station includes designating a fixed-position wireless communication station of the plurality that has the lowest estimated distance between said fixed-position wireless communication station and the mobile device.

30. The method of claim 1, wherein the estimating the distance from the mobile device to the designated reference station based on the signals received by the mobile device includes at least received signal strength-based techniques, time-of-arrival-based techniques, or time-difference-of-arrival-based techniques.

31. A non-transitory device-readable medium storing executable program instructions that when executed on a mobile device are operable to:

identify a plurality of fixed-position wireless communication stations in range of the mobile device from which signals are received;

designate one of the plurality of fixed-position wireless communication stations from which signals are received as a designated reference station;

retrieve location information for the designated reference station and one or more other neighboring stations of the plurality of fixed-position wireless communication stations from which signals are received;

determine a corresponding distance between the designated reference station and the at least one other neighboring station based on the location information;

applying corresponding weighting factors to the location information of the designated reference station and of the neighboring station, wherein the weighting factors corresponding to the neighboring stations are based on the distance between the designated reference station and the neighboring stations; and

estimate a position of the mobile device based on the location information for the designated reference station and the neighboring stations weighted according to the applied weighting factors and the estimated distance from the mobile device to the designated reference station.

32. The non-transitory device-readable medium of claim 31, wherein neighboring stations that are closer to the designated reference station relative to other stations have corresponding weighting factors that are higher in value relative to weighting factors corresponding to other neighboring stations that are relatively more distant from the designated reference station, and the program instructions that when executed are operable to estimate the position of the mobile device are operable to:

determine the position of the mobile device based on the location information for the designated reference station and neighboring stations weighted as a weighted average position.

33. A method of estimating the position of a mobile device, the method comprising:

identifying, by the mobile device, a plurality of fixed-position wireless communication stations in range of the mobile device based on the mobile device receiving signals transmitted by the plurality of fixed-position wireless communication stations;

designating one of the plurality of fixed-position wireless communication stations that is closest to the mobile device as a designated reference station;

retrieving location information for the designated reference station and for one or more other neighboring stations of the plurality of fixed-position wireless communication stations;

for each of the one or more neighboring stations, determining a corresponding distance between the designated reference station and the respective neighboring station;

assigning corresponding weighting factors to the location information of the one or more neighboring stations, wherein each weighting factor is based on the distance between the designated reference station and the respective neighboring station; and

estimating a position of the mobile device at least in part based on the location information for the one or more neighboring stations and the assigned weighting factors.

34. The method of claim 33, wherein a neighboring station that is closer to the designated reference station relative to another neighboring station is assigned a weighting factors that is higher in value relative to a weighting factor assigned to the another neighboring station that is relatively more distant from the designated reference station.