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

• US 8,406,785 B2
• Filed: 08/18/2009
• Issued: 03/26/2013
• 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:
  US12/542,849
• Publication Number:
  US 20110045840A1
• Time in Patent Office: 1,316 Days
• Field of Search: 455/456.5, 4554561-4563, 342/450
• US Class Current: 455/456.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 a plurality of fixed-position wireless communication stations in range of a mobile device based on the mobile device receiving signals transmitted by the plurality;

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 at least one other neighboring station of the plurality of fixed-position wireless communication stations from which signals are received by the mobile device;

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

estimating a position of the mobile device based on the location information for the designated reference station and said neighboring stations and further based on the distances between the designated reference station and said neighboring stations.

2. The method of claim 1, wherein estimating the position of the mobile device includes applying a weighting factor to the location information for each of the designated reference station and the neighboring stations and determining a weighted average position based on the location information and weighting factors corresponding to said stations.

3. The method of claim 2, wherein the weighting factors for said stations are based on the distance between the designated reference station and the neighboring stations so that 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 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 the neighboring station when the distance between said stations based on the location information is lesser 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 one of the designated reference station and 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 2, 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 at least one of the designated reference station and 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 lesser than a lower threshold value.

12. The method of claim 2, 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 the neighboring station when the distance between said stations based on the location information is lesser 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 one of received signal strength-based techniques, time-of-arrival-based techniques, and 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 at least one of a mobile telephone, a portable computer, a portable navigation device, and 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 at least one of a GSM, IS-95, UMTS, WiMax, LTE, cdmaOne, and 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 at least one other neighboring station 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 at least one other neighboring station 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.