Method and apparatus for wireless network hybrid positioning

• US 8,971,913 B2
• Filed: 06/25/2004
• Issued: 03/03/2015
• Est. Priority Date: 06/27/2003
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Moeglein, Mark, Rowitch, Douglas, Riley, Wyatt, DeLoach, James Douglass Jr., Sheynblat, Leonid
• Primary Examiner(s): Brandt, Christopher M
• Assistant Examiner(s): MANOHARAN, MUTHUSWAMY GANAPATHY
• Application Number:
  US10/877,205
• Publication Number:
  US 20050037775A1
• Time in Patent Office: 3,903 Days
• Field of Search: 455/404.2, 455/424, 455/67.13, 455/435.1, 455/435.2, 455/435.3, 455/456.1
• US Class Current: 455/456.1
• CPC Class Codes: G01S 19/11 wherein the cooperating elements are pseudolites or satellite radio beacon positioning system signal repeaters
• CPC Class Codes: G01S 19/13 Receivers
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/0236 Assistance data, e.g. base station almanac
• CPC Class Codes: G01S 5/0242 Determining the position of transmitters to be subsequently used in positioning G01S5/0289 takes precedence
• CPC Class Codes: G01S 5/0258 by combining or switching between measurements derived from different systems
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308
• 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

Methods and apparatuses for position determination and other operations. In one embodiment of the present invention, a mobile station uses wireless signals from a plurality of wireless networks (e.g., with different air interfaces and/or operated by different service providers) for position determination (e.g., for data communication, for obtaining time and/or frequency information, for range measurement, for sector or altitude estimation). In one embodiment of the present invention, mobile stations are used to harvest statistical data about wireless access points (e.g., the locations of mobile stations that have received signals from the wireless access points, such as from cellular base stations, wireless local area network access points, repeaters for positioning signals, or other wireless communication transmitters) and to derive location information (e.g., position and coverage area of the wireless access points) for the wireless networks from the collected statistical data.

Claims

1. A method to determine information about a wireless access point, the method comprising:

receiving location assistance information at one or more mobile stations for assisting in calculating given locations of the one or more mobile stations, the location assistance information being received from one or more servers through one or more first wireless access points of a wireless cellular network;

receiving, by the one or more mobile stations, one or more wireless signals from a second wireless access point indicating an identity of the second wireless access point;

collecting data specifying a plurality of locations at which wireless signals transmitted from the second wireless access point of a wireless local area network are received by the one or more mobile stations;

determining location information about the second wireless access point from the collected data and the given locations; and

transmitting the determined location information and the identity of the second wireless access point to the one or more servers through the wireless cellular network to enable the one or more servers to associate the identity of the second wireless access point with the determined location information.

2. The method of claim 1, wherein the location information comprises an estimated position of the second wireless access point.

3. The method of claim 2, wherein the estimated position of the second wireless access point is determined from a weighted average of the plurality of locations.

4. The method of claim 3, wherein a weight for the weighted average is based on positioning information which indicates a distance between a corresponding one of the plurality of locations to the second wireless access point of the wireless local area network.

5. The method of claim 4, wherein the positioning information comprises an indicator of received signal level for signals transmitted from the second wireless access point and received at a mobile station of the one or more mobile stations at a corresponding one of the plurality of locations.

6. The method of claim 1, wherein the location information comprises a coverage area of the second wireless access point.

7. The method of claim 6, wherein the coverage area comprises a plurality of locations at which signals from the second wireless access point can be received by the one or more mobile stations.

8. The method of claim 6, wherein the location information further comprises an estimated position of the second wireless access point which is determined from the coverage area of the second wireless access point.

9. The method of claim 1, further comprising:

collecting positioning information specifying distances between each of the plurality of locations and the second wireless access point of the wireless local area network;

wherein the location information comprises an estimated position of the second wireless access point, which is determined from the-range information and the data collected.

10. The method of claim 1, wherein the mobile station comprises a communication transceiver to receive and transmit wireless signals to the first wireless access point, wherein the wireless signals are compatible with one or more of:

a) TDMA (Time Division Multiple Access);

b) GSM (Global System for Mobile communications);

c) CDMA (Code Division Multiple Access);

d) W-CDMA (Wideband Code Division Multiple Access);

e) UMTS (United Mobile Telecommunication System);

f) TD-SCDMA (Time Division Synchronous Code Division Multiple Access);

g) iDEN (Integrated Digital Enhanced Network); and

h) HDR (High Data Rate).

11. The method of claim 1,wherein the mobile station comprises a communication transceiver to receive wireless signals from, and to transmit wireless signals to, the second wireless access point, wherein the wireless signals are compatible with one or more of:

a) one or more of IEEE 802.11, 802.15, 802.16 and 802.20 standards for wireless network access;

b) a bluetooth standard; and

c) an UWB (Ultra-wideband) standard.

12. The method of claim 1,wherein the collected data specifies a plurality of locations at which wireless signals transmitted from the second wireless access point are received by a plurality of mobile stations among the one or more mobile stations.

13. A method to determine information about a wireless network, the method comprising:

receiving location assistance information at one or more mobile stations for determining given locations of the one or more mobile stations, the location assistance information being received from one or more servers through a second wireless access point of a wireless cellular network;

collecting data specifying a plurality of locations of one or more mobile stations at which wireless signals transmitted from a first wireless access point of a wireless local area network are received during determination of the plurality of locations using the location assistance information provided for calculating the given locations of the one or more mobile stations,

the one or more mobile stations receiving signals from the first wireless access point and also communicating said collected data between at least one of the mobile stations and at least the second wireless access point of the wireless cellular network,

the one or more mobile stations further receiving one or more wireless signals from the first wireless access point indicative of an identity of the first wireless access point;

determining a location or coverage area of the first wireless access point based, at least in part, on said collected data and the given locations; and

storing the determined location or coverage area of the first wireless access point and the associated identity of the first wireless access point.

14. The method of claim 13, further comprising:

determining statistics of any of the one or more mobile station being in an area in which the one or more wireless signals transmitted from the first wireless access point can be received during position determination.

15. The method of claim 13, wherein said determining the location or coverage area of the first wireless access point comprises determining the location or coverage area from a weighted average of the plurality of locations.

16. The method of claim 15, wherein a weight for the weighted average is based on an indicator of a received signal level for a respective signal transmitted from the first wireless access point and received by a respective mobile station of the one or more mobile station at a respective one of the plurality of locations.

17. The method of claim 13, wherein the first wireless access point operates in accordance with one or more of IEEE 802.11, 802.15, 802.16 and 802.20 standards for a wireless local area network.

18. The method of claim 17, wherein the wireless cellular telephone network is compatible with one or more of:

a) TDMA (Time Division Multiple Access);

b) GSM (Global System for Mobile communications);

c) CDMA (Code Division Multiple Access);

d) W-CDMA (Wideband Code Division Multiple Access);

e) UMTS (United Mobile Telecommunication System);

f) TD-SCDMA (Time Division Synchronous Code Division Multiple Access);

g) iDEN (Integrated Digital Enhanced Network); and

h) HDR (High Data Rate).

19. An article, comprising:

a machine readable non-transitory storage medium having stored thereon instructions executable by a processor of a mobile station to;

receive location assistance information at the mobile station for assisting in calculating given locations of the mobile station, the location assistance information being received from one or more servers through one or more first wireless access points of a wireless cellular network;

receive one or more wireless signals from a second wireless access point indicating an identity of the second wireless access point;

collect data specifying a plurality of locations from which wireless signals transmitted from the second wireless access point of a wireless local area network are received by the mobile station;

determine location information about the second wireless access point from the data and the given locations; and

initiate transmission of the determined location information and the identity of the second wireless access point to the one or more servers through the wireless cellular network to enable the one or more servers to associate the identity of the second wireless access point with the determined location information.

20. The article of claim 19, wherein the location information comprises an estimated position of the second wireless access point.

21. The article of claim 20, wherein the estimated position of the second wireless access point is determined from a weighted average of the plurality of locations.

22. The article of claim 21, wherein a weight for the weighted average is based on range information which indicates a distance between a corresponding one of the plurality of locations to the second wireless access point of the second wireless network.

23. The article of claim 22, wherein the range information comprises an indicator of received signal level for signals transmitted from the second wireless access point and received at the mobile station at the corresponding one of the plurality of locations.

24. The article of claim 19, wherein the location information comprises a coverage area of the second wireless access point.

25. The article of claim 24, wherein the location information further comprises an estimated position of the second wireless access point which is determined from the coverage area of the second wireless access point.

26. The article of claim 19, wherein the storage medium has stored thereon further instructions executable by the processor of the mobile station to:

collect positioning information specifying distances between individual locations of the plurality of locations and the second wireless access point;

wherein the location information comprises an estimated position of the second wireless access point, which is determined from the positioning information and the data collected.

27. An article, comprising:

a machine readable non-transitory storage medium having stored thereon instructions executable by a data processing system to;

receive location assistance information at one or more mobile stations for determining given locations of the one or more mobile stations, the location assistance information being received from one or more servers through one or more second wireless access points of a wireless cellular network;

collect data specifying a plurality of locations of one or more mobile stations at which wireless signals transmitted from a first wireless access point of a wireless local area network are received during determination of the plurality of locations using the location assistance information for calculating the given locations of the one or more mobile stations,

the mobile stations to receive signals from the first wireless access point and also to communicate signals between the mobile stations and at least the second wireless access point of the wireless cellular network,

the one or more mobile stations further receiving one or more wireless signals from the first wireless access point indicative of an identity of the first wireless access point;

determine a location or coverage area of the first wireless access point based, at least in part, on said collected data and the given locations; and

store the determined location or coverage area of the first wireless access point and the associated identity of the first wireless access point.

28. The article of claim 27, wherein the storage medium has stored thereon further instructions executable by the data processing system to:

determine statistics of any of the one or more mobile stations being in an area in which wireless signals transmitted from the first wireless access point can be received during position determination.

29. The article of claim 27, wherein the location or coverage area of the first wireless access point is determined from a weighted average of the plurality of locations.

30. The article of claim 29, wherein a weight for the weighted average is based at least in part on an indicator of received signal level for signals transmitted from the first wireless access point and received by a mobile station of the one or more mobile stations at a corresponding one of the plurality of locations.

31. The article of claim 27, wherein the first wireless access point operates in accordance with one or more of IEEE 802.11, 802.15, 802.16 and 802.20 standards for a wireless local area network.

32. The article of claim 31, wherein the wireless cellular telephone network is compatible with one or more of:

a) TDMA (Time Division Multiple Access);

b) GSM (Global System for Mobile communications);

c) CDMA (Code Division Multiple Access);

d) W-CDMA (Wideband Code Division Multiple Access);

e) UMTS (United Mobile Telecommunication System);

f) TD-SCDMA (Time Division Synchronous Code Division Multiple Access);

g) iDEN (Integrated Digital Enhanced Network); and

h) HDR (High Data Rate).

33. A mobile station, comprising:

means for receiving location assistance information at the mobile station for assisting in calculating given locations of the mobile station, the location assistance information being received from one or more servers through one or more first wireless access points of a wireless cellular network;

means for receiving one or more wireless signals from a second wireless access point indicating an identity of the second wireless access point;

means for collecting data specifying a plurality of locations at which wireless signals transmitted from the second wireless access point of a wireless local area network are received by the mobile station;

means for determining location information about the second wireless access point from the data and the given locations; and

means for transmitting the determined location information and the identity of the second wireless access point to the one or more servers through the wireless cellular network to enable the one or more servers to associate the identity of the second wireless access point with the determined location information.

34. The mobile station of claim 33, wherein the location information comprises an estimated position of the second wireless access point.

35. The mobile station of claim 34, wherein the estimated position of the second wireless access point is determined from a weighted average of the plurality of locations.

36. The mobile station of claim 35, wherein a weight for the weighted average is based on positioning information which indicates a distance between a corresponding one of the plurality of locations to the second wireless access point of the wireless local area network.

37. The mobile station of claim 36, wherein the positioning information comprises an indicator of received signal level for signals transmitted from the second wireless access point and received at a the mobile station at the corresponding one of the plurality of locations.

38. The mobile station of claim 33, wherein the location information comprises a coverage area of the second wireless access point.

39. The mobile station of claim 38, wherein the location information further comprises an estimated position of the second wireless access point which is determined from the coverage area of the second wireless access point.

40. The mobile station of claim 33, further comprising:

means for collecting positioning information specifying distances between each of the plurality of locations and the second wireless access point;

wherein the location information comprises an estimated position of the second wireless access point, which is determined from the positioning information and the data collected.

41. A data processing system to determine information about a wireless network, the data processing system comprising:

means for receiving location assistance information at one or more mobile stations for determining given locations of the one or more mobile stations, the location assistance information being received from one or more servers through one or more second wireless access points of a wireless cellular network;

means for collecting data specifying a plurality of locations of the one or more mobile stations at which wireless signals transmitted from a first wireless access point of a wireless local area network are received during determination of the plurality of locations using the location assistance information for calculating the given locations of the one or more mobile stations,

the mobile stations receiving signals from the first wireless access point and also communicating signals between the mobile stations and at least the second wireless access point of the wireless cellular network;

the one or more mobile stations further receiving one or more wireless signals from the first wireless access point indicative of an identity of the first wireless access point;

means for determining a location or coverage area of the first wireless access point based, at least in part, on the collected data and the given locations; and

means for storing the determined location or coverage area of the first wireless access point and the associated identity of the first wireless access point.

42. The data processing system of claim 41, further comprising:

means for determining statistics of any of the one or more mobile stations being in an area in which wireless signals transmitted from the first wireless access point can be received during position determination.

43. The data processing system of claim 41, wherein the location or coverage area of the first wireless access point is determined from a weighted average of the plurality of locations.

44. The data processing system of claim 43, wherein a weight for the weighted average is based at least in part on an indicator of received signal level for signals transmitted from the first wireless access point and received by a mobile station of the one or more mobile stations at a corresponding one of the plurality of locations.

45. The data processing system of claim 41, wherein the first wireless access point operates in accordance with one or more of IEEE 802.11, 802.15, 802.16 and 802.20 standards for a wireless local area network.

46. The data processing system of claim 45, wherein the wireless cellular network is compatible with one or more of:

a) TDMA (Time Division Multiple Access);

b) GSM (Global System for Mobile communications);

c) CDMA (Code Division Multiple Access);

d) W-CDMA (Wideband Code Division Multiple Access);

e) UMTS (United Mobile Telecommunication System);

f) TD-SCDMA (Time Division Synchronous Code Division Multiple Access);

g) iDEN (Integrated Digital Enhanced Network); and

h) HDR (High Data Rate).

47. A mobile station comprising:

a wireless communication section configured to

receive location assistance information for assisting in calculating given locations of the mobile station, the location assistance information being received from one or more servers through one or more first wireless access points of a wireless cellular network, and

receive one or more wireless signals from a second wireless access point indicating an identity of the second wireless access point;

a processor coupled to the wireless communication section, the processor being configured to;

collect data specifying a plurality of locations at which wireless signals transmitted from the second wireless access point of a wireless local area network are received by the mobile station, and

determine location information about the second wireless access point from the collected data and the given locations, wherein

the wireless communication section is further configured to transmit the determined location information and the identity of the second wireless access point to the one or more servers through the wireless cellular network to enable the one or more servers to associate the identity of the second wireless access point with the determined location information.

48. A data processing system to determine information about a wireless network, the data processing system comprising:

a wireless communication section configured to receive location assistance information at one or more mobile stations for determining given locations of the one or more mobile stations, the location assistance information being received from one or more servers through one or more second wireless access points of a wireless cellular network;

a processor configured to;

collect data specifying a plurality of locations of the one or more mobile stations at which wireless signals transmitted from a first wireless access point of a wireless local area network are received during determination of the plurality of locations using the location assistance information provided for calculating the given locations of the one or more mobile stations,

the mobile stations receiving signals from the first wireless access point and also communicating said collected data between at least one of the mobile stations and at least the second wireless access point of the wireless cellular network, and

the one or more mobile stations further receiving one or more wireless signals from the first wireless access point indicative of an identity of the first wireless access point,

determine a location or coverage area of the first wireless access point based, at least in part, on said collected data and the given locations; and

memory coupled to the processor, the memory being configured to store the determined location or coverage area of the first wireless access point and the associated identity of the first wireless access point.