METHOD AND ARRANGEMENT FOR BASE STATION LOCATION, BASE STATION SYNCHRONIZATION, AND MOBILE STATION LOCATION
First Claim
1. A method of determining location information for a base station in a wireless communication system, said method comprising:
- receiving in the base station or other network node, Global Positioning System (GPS) location and timing information from at least three mobile stations having GPS capability, andcomputing in the base station or other network node, the location information for the base station utilizing the received GPS location and timing information.
1 Assignment
0 Petitions
Accused Products
Abstract
A complete positioning solution for mobile communications networks such as WLAN or ad-hoc/multi-hop networks, which lack location information for one or more base stations. A method and arrangement computes the locations and transmit timing of the base stations utilizing GPS location information and GPS timing information from multiple GPS-capable mobile stations operating in the service areas of such base stations. Once the base station locations and transmit timing are known, this information is used in conjunction with the reported GPS information to synchronize transmissions from the base stations using a marker in a downlink transmission such as the start of a particular frame. Finally, the locations and transmit timing from three or more base stations are used to determine the locations of mobile stations that are not GPS-capable.
45 Citations
43 Claims
-
1. A method of determining location information for a base station in a wireless communication system, said method comprising:
-
receiving in the base station or other network node, Global Positioning System (GPS) location and timing information from at least three mobile stations having GPS capability, and computing in the base station or other network node, the location information for the base station utilizing the received GPS location and timing information. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of synchronizing transmissions from a base station in a wireless communication system in which the location of the base station is not known, said method comprising:
-
determining location information and transmit time for the base station, said location and transmit time determining step comprising; receiving information in the base station or other network node from at least three reporting mobile stations having Global Positioning System (GPS) capability, said information including for each reporting mobile station, GPS location information, an identity of a marker in a received downlink frame, and the GPS time at which the mobile station received the marker; and computing in the base station or other network node, the location information for the base station and the GPS time corresponding to the base station'"'"'s transmission time for the marker utilizing the received information; and adjusting the base station transmission timing to satisfy a pre-determined relationship between the base station'"'"'s transmission time for the marker and GPS time.
-
-
7. A method of synchronizing transmissions from a base station in a wireless communication system in which the location of the base station is not known, said method comprising:
-
determining location information for the base station, said location determining step comprising; receiving information in the base station or other network node from at least three reporting mobile stations having GPS capability, said information including for each reporting mobile station, Global Positioning System (GPS) location information, an identity of a marker in a received downlink frame, and the GPS time at which the mobile station received the marker; and computing in the base station or other network node, the location information for the base station utilizing the received information; calculating a distance from the base station to a given reporting mobile station based on the received GPS location of the given mobile station and the computed location information for the base station; computing a propagation delay between the base station and the given mobile station; computing a GPS time corresponding to the transmission time for the marker; and adjusting the base station transmission timing to satisfy a pre-determined relationship between the base station'"'"'s transmission time for the marker and GPS time.
-
-
8. A method of determining location information for a mobile station which is not Global Positioning System (GPS) capable, said non-GPS-capable mobile station operating in a wireless communication system in which the location of a given base station in communication with the non-GPS-capable mobile station is not known, said method comprising:
-
computing location and transmit time information for the given base station based upon GPS location and timing information received by the given base station from at least three GPS-capable mobile stations; and determining the location information for the non-GPS-capable mobile station utilizing the computed location and transmit time of the given base station and the locations and transmit times of at least two other base stations in communication with the non-GPS-capable mobile station. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. In a wireless communication system, an arrangement for determining location information for the base station, said arrangement comprising:
-
communication means for receiving Global Positioning System (GPS) location and timing information from at least three mobile stations having GPS capability; and a location computation unit for computing the location information for the base station utilizing the received GPS location and timing information. - View Dependent Claims (17, 18, 19, 20)
-
-
21. In a wireless communication system in which location information for a base station is not known, an arrangement for synchronizing transmissions from the base station, said arrangement comprising:
-
communication means for receiving information in the base station or other network node from at least three reporting mobile stations having Global Positioning System (GPS) capability, said information including for each reporting mobile station, GPS location information, an identity of a marker in a received downlink frame, and the GPS time at which the mobile station received the marker; a location computation unit for computing the location information and GPS transmission time of the marker for the base station utilizing the received information; and means for adjusting the base station transmission timing to satisfy a pre-determined relationship between the base station'"'"'s transmission time for the marker and GPS time. - View Dependent Claims (22)
-
-
23. In a wireless communication system in which location information for a base station is not known, an arrangement for synchronizing transmissions from the base station, said arrangement comprising:
-
communication means for receiving information in the base station or other network node from at least three reporting mobile stations having Global Positioning System (GPS) capability, said information including for each reporting mobile station, GPS location information, an identity of a marker in a received downlink frame, and the GPS time at which the mobile station received the marker; a location computation unit for computing the location information for the base station utilizing the received information; means for computing a propagation delay between the base station and a given mobile station based on the received GPS location of the given mobile station and the computed location information for the base station; means for computing a GPS time corresponding to the transmission time for the marker based on the GPS time at which the mobile station received the marker and the computed propagation delay; and means for adjusting the base station transmission timing to satisfy a pre-determined relationship between the base station'"'"'s transmission time for the marker and GPS time. - View Dependent Claims (24)
-
-
25. An arrangement for determining location information for a mobile station which is not Global Positioning System (GPS) capable, said non-GPS-capable mobile station operating in a wireless communication system in which the location of a given base station in communication with the non-GPS-capable mobile station is not known, said arrangement comprising:
-
a location computation unit for computing location information and transmit time information for the given base station based upon GPS location and timing information received from at least three GPS-capable mobile stations; and a mobile location unit for determining the location information for the non-GPS-capable mobile station utilizing the location and transmit time of the given base station and the locations and transmit times of at least two other base stations in communication with the non-GPS-capable mobile station. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32)
-
-
33. In a cellular network having a plurality of base stations, a method of propagating location information through the network, wherein initial location information is not known for at least some of the base stations, and a plurality of mobile stations operate within the network, wherein some of the mobile stations are Global Positioning System (GPS)-capable and others of the mobile stations are non-GPS-capable, said method comprising:
-
computing location and synchronization information for at least one of three base stations (BS1, BS2, and BS3) based on GPS location and GPS time information received from at least three GPS-capable mobile stations in communication with the at least one base station; computing location information for at least one non-GPS-capable mobile station in communication with BS1, BS2, and BS3 based on the computed location information for BS1, BS2, and BS3 and time-of-arrival information for signals from the non-GPS-capable mobile stations received at BS1, BS2, and BS3; and computing location information for a fourth base station (BS4) in communication with three mobile stations comprising a combination of non-GPS-capable mobile stations and GPS-capable mobile stations based on GPS-location and GPS-time information received from the GPS-capable mobile stations and time differences of arrival information reported by the non-GPS-capable mobile station, said time differences of arrival comprising time-of-arrival information for signals transmitted from BS4 and one of BS1, BS2, and BS3. - View Dependent Claims (34, 35)
-
-
36. In a cellular network having a plurality of base stations, a method of propagating location information through the network, wherein initial location information is not known for at least some of the base stations, and a plurality of mobile stations operate within the network, wherein some of the mobile stations are Global Positioning System (GPS)-capable and others of the mobile stations are non-GPS-capable, said method comprising:
-
computing location and synchronization information for at least one of three base stations (BS1, BS2, and BS3) based on GPS location and GPS time information received from at least three GPS-capable mobile stations in communication with the at least one base station; computing location information for a non-GPS-capable mobile station in communication with BS1, BS2, and BS3 based on the computed location information for BS1, BS2, and BS3 and time-of-arrival information for signals from the non-GPS-capable mobile stations received at BS1, BS2, and BS3; and computing location information for a fourth base station (BS4) in communication with the non-GPS-capable mobile station and two of the GPS-capable mobile stations based on GPS-location and GPS-time information received from the GPS-capable mobile stations and time differences of arrival reported by the non-GPS-capable mobile station, said time differences of arrival comprising time-of-arrival information for signals transmitted from BS4 and one of BS1, BS2, and BS3.
-
-
37. A method of determining location and transmit timing information for a given base station in a wireless communication system, said method comprising:
-
receiving or computing in the given base station or other network node, locations of at least three mobile stations; and receiving in the given base station or other network node, timing information from the at least three mobile stations, said timing information comprising GPS time of arrival of a signal received at the mobile station from the given base station if the mobile station is GPS-capable, and comprising time differences of arrival of signals from the given base station and a different base station with known location and transmit timing if the mobile station is non-GPS-capable; and computing in the given base station or other network node, the location and transmit timing information for the given base station utilizing the received GPS time of arrival or time difference of arrival information from the at least three mobile stations, the locations of the at least three mobile stations, and location and timing information for the base stations with known location and transmit timing. - View Dependent Claims (38, 39, 40, 41, 42)
-
-
43. A method of determining a transmission time of a downlink signal transmitted from a base station in a wireless communication system in which the location of the base station is known, said method comprising:
-
receiving information in the base station or another network node from at least one reporting mobile station having Global Positioning System (GPS) capability, said information including for each reporting mobile station, GPS location information, an identity of a marker in a received downlink frame, and a GPS time at which the mobile station received the marker; and computing in the base station or other network node, the GPS time corresponding to the base station'"'"'s transmission time for the marker utilizing the received information.
-
Specification