WO 9.9/56413 PCT/SE99/00579 ABSOLUTE TIME SYNCHRONIZATION
FOR MOBILE POSITIONING IN A
CELLULAR COMMUNICATIONS SYSTEM
BACKGROUND OF THE INVENTION
Technical Field of the Invention The present invention relates in genera( to the mobile communications field and, in particular, to a method and system for accurately determining the position of mobile terminals (MTs) in a cellular communications system.
Description of Related Art The prior art discloses numerous methods for determining the geographical position of a MT in cellular communications systems. Some existing positioning methods use the arrival time of the signal transmitted from a MT at the radio base stations (RBSs), as the basis for the positioning calculations. These methods are typically referred to as Time of Arrival (TOA) or Time Difference of Arrival (TDOA) measurement approaches. For example, at a common measurement instant, several RBSs measure the arrival time of a signal received from a MT
whose position is to be determined. A central computing fianction converts the different arrival times of the MT's signal to distances, and calculates the results to determine the position of the MT. The precision in this TOA method is determined primarily by the exactness of the burst arrival time at each RBS, with respect to a common time reference. Essentially, for high precision, the RBSs need to receive a highly accurate time reference signal, and the delays in their respective receive antenna signal paths have to be known.
FIGURE 1 is a simplified block diagram that illustrates a typical prior art time of arrival MT positioning system (10). As shown, the MT 12 whose position is to be determined is synchronized to the RBSs (RBS1-4). The network orders the MT 12 to generate and transmit one or more bursts. Each RBS (RBS1-4) measures the respective arrival time of a burst received from the MT 12. The RBSs - ' WO 9.9/56413 PCT/SE99/00579
-2-determine the respective arrival times in comparison with a common time reference, and report the respective arrival times to a central node in the network. A
processor in the central node calculates the position of the MT, based on the reported arrival times.
One solution proposed to keep track of the absolute time in a cellular system is based on calibration of antenna delays and the use of an absolute time unit (ATu) connected to each RBS. For example, an ATu connected to an RBS can comprise a Global Positioning System (GPS) receiver. The calibration data thus derived is stored in a database in the RBS.
A significant problem with the above-described absolute time approach is that the absolute time information needs to be distributed from the ATu to the receiving part of an RBS with a known delay. However, a number of different RBS
implementations exist, so the delay characteristics for each distribution path need to be known. In addition, the delay between the RBS receiver and antenna needs to be known, along with delays within the receiver. The specific antenna installation and receiver implementation used results in a delay that varies widely with the type of installation, operating temperature, age of equipment, type of receiver, type of connecting cables, etc. As such, the number of such delay variables implies that use of such a one-time calibration procedure would provide a time resolution with an unknown accuracy. Also, such an absolute time approach would be difficult to introduce into already existing RBSs without performing a major redesign.
-. In addition to the MT positioning approaches described above, synchronization of different base stations to a common "air frame structure"
has been considered useful for many applications, such as simplified handovers of MTs between base stations, MT positioning, etc. One approach that can be used for base station synchronization to a common air interface frame stnacture is terminal-based mobile positioning. For example, one such positioning method uses the arrival time at an MT of the signals generated by the RBSs as the basis for the MT's positioning calculations. The MT whose position is to be deternuned measures (at a given instant) the arrival times of as many received RBS signals as the MT can "hear," and calculates the difference in arrival times between the bursts. The MT sends the
3 PCT/SE99/00579 difference in arrival time information to its serving RBS, which sends the information to the system node that includes the MT positioning calculation fimction. The precision of this method is determined by the exactness of the arrival time measurements in the MT, and knowledge of the time difference between each RBS.
Referring again to FIGURE 1, if all of the RBSs shown are synchronized together, this means that the air interface from each RBS is generated from a common time reference and can be replicated with relatively high accuracy via the transmitter's antenna system. The MT being positioned "listens" to the broadcast channels from the different RBSs, measures the arrival times of the bursts, and calculates the difference in the delays between them.
One such proposed terminal-based approach is to place reference terminals at known locations between the RBSs. The reference terminals can utilize the same positioning algorithm as the MT being positioned to perform a comparative position calculation. As such, this approach would solve the above-described problem of varying RBS delays and non-synchronized RBSs.
However, a significant problem with the above-described approach is that the reference terminals located between the different RBSs would require sites with complex power and climate controls, etc. Also, finding an appropriate location for the reference terminal equipment, and monitoring their operation will be problematic.
Furthermore, synchronizing the different RBSs is problematic because of the variations between the different RBS implementations. As described earlier, the absolute time information needs to be distributed from the ATu to the receiving part of an RBS with a known delay.
However, a number of different RBS implementations exist, so the delay characteristics for each distribution path need to be known. In addition, in this case, the delay between the transmitter and antenna needs to be known, along with delays within the transmitter. The specific antenna installation and transmitter implementation used results in a delay that varies widely with the type of installation, operating temperature, age of equipment, type of transmitter, type of
-4-connecting cables, antenna combining equipment, etc. Similar to the RBS-based absolute time approach described above, the number of such delay variables implies that use of such a one-time calibration procedure would provide a time resolution with an unknown accuracy. Also, such.an absolute time approach would be diffcult to introduce into already existing RBSs without performing a major redesign.
SUMMARY OF THE INVENTION
In accordance with a preferred embodiment of the present invention, a method and system are provided for time-synchronizing a plurality of radio base stations in a cellular communications network. A reference terminal (e.g., modified standard mobile terminal) is placed at known locations at each RBS site in the network, preferably as close to the base station antenna as possible. The reference terminal includes an absolute time reference function, which is used to synchronize the RBSs with respect to a common absolute time reference. Consequently, a positioning algorithm can be used to determine the position of a mobile terminal in the network with a relatively high degree of accuracy.
An important technical advantage of the present invention is that no new hardware interfaces are introduced between an RBS and its associated reference terminal.
Another important technical advantage of the present invention is that all time-critical components are concentrated in one unit, so that a new positioning _- system based on the present invention can be introduced in an existing RBS
without replacing existing RBS equipment.
Still another important technical advantage of the present invention is that time of arrival measurements can be calculated with respect to the radio air interface (i.e., at the antenna), which makes the MT positioning algorithm insensitive to different RBS delay variations.
Yet another important technical advantage of the present invention is that the method can be used for antenna supervision both for the uplink and downlink.
Still another important technical advantage of the present invention is that
-5-positioning measurements can be made independently of delays in the antenna system.
Still another important technical advantage of the present invention is that the method can be used for accurate Time Division Multiple Access (TDMA) frame synchronization between RBSs.
Still another important technical advantage of the present invention is that RBSs being used for position determinations can be temporarily located at interim locations (e.g., fairs, sports events, etc:) Still another important technical advantage of the present invention is that the reference terminals can be used as a type of positioning reference terminal for terminal-based MT positioning.
Still another important technical advantage of the present invention is that a mobile RBS with a satellite link interface can be used as a mobile "tracker"
in a positioning system, whereby a reference terminal can fi~nction as a user interface to the position algorithm function.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete understanding of the method and apparatus of the present invention may be had by reference to the following detailed description when taken in conjunction with the accompanying drawings wherein:
FIGURE 1 is a simplified block diagram that illustrates a typical prior art time of arrival MT positioning system;
FIGURE 2 is a simplified block diagram that illustrates an exemplary system for time-calibrating a radio base station in a cellular communications network, in accordance with a preferred embodiment of the present invention;
FIGURE 3 is a sequence diagram that illustrates an exemplary method that can be used to update the absolute time information in a radio base station shown in FIGURE 2, in accordance with the preferred embodiment of the present invention;
FIGURE 4 is a sequence diagram that illustrates an exemplary time of arrival measurement sequence that can be used initially (e.g., at system set-up) for WO 99/56413 PC'T/SE99/00579 _6_ _ _ determining the position of a base station in a cellular communications network, in accordance with the preferred embodiment of the present invention; and FIGURE 5 is a sequence diagram that illustrates an exemplary time of arrival measurement sequence that can be used while determining the position of mobile terminals in a cellular communications network, in accordance with the preferred embodiment of the present invention.
DETAILED DESCRIPTION OF THE DRAWINGS
The preferred embodiment of the present invention and its advantages are best understood by referring to FIGUREs 2-5 of the drawings, like numerals being used for like and corresponding parts of the various drawings.
FIGURE 2 is a simplified block diagram that illustrates an exemplary system (100) for time-calibrating a radio base station in a cellular communications network, in accordance with a preferred embodiment of the present invention. System 100 includes an RBS.102 coupled to an antenna subsystem 104. For explanatory purposes, the exemplary system 100 shown is described as part of a Global System for Mobile Communications (GSM) network. However, the invention is not intended to be limited to the GSM and can include any appropriate cellular network that utilizes radio signal timing (e.g., TDMA) to determine the position of mobile terminals. Also, although only one exemplary system 100 for time-calibrating an RBS (102) is shown, system 100 can be duplicated in a plurality of similar systems ... for time-calibrating other RBSs (not shown) in a cellular communications network.
System 100 also includes a reference terminal (RT) 106 coupled preferably by a wireline connection 108 to the RBS 102. Connection 108 can provide power for RT 106 from RBS 102. Optionally, connection 108 can provide data communications therebetween, but the full technical advantages of the present invention would not be realized since added hardware (data interface) would be required.
RT 106 can be a modified, standard MT. For this embodiment, RT 106 is an MT with a calibrated transmission delay. For example, the internal delays inherent in RT 106 are predetermined and stored locally for calibration purposes, _7_ . _ .
along with the delay characteristics of the antenna cable 110. Cable 110 (with the known delay) couples RT 106 to a transmit/receive antenna 112. For this exemplary embodiment, antenna 112 is a combined GSM transmit/receive antenna section and GPS receive antenna section.
In addition to standard MT components, RT 106 also includes an absolute time reference unit (not shown). For this embodiment, the absolute time reference unit can be a GPS receiver. Consequently, the RT 106 can receive highly accurate timing signals and/or absolute position information for the RT 106 from the GPS receiver.
Consequently, if the RT 106 is co-located with, or a known distance and direction from the RBS 102, the RBS's absolute position is also known. The GPS receiver in the RT 106 can be synchronized with a phase-locked loop (PLL) in the RT. The absolute time information thus derived with the PLL from the absolute time reference unit is used by a processor in the RT 106 to mark precisely the instant in time when the RT transmits each burst over the air interface. The RT stores this burst timing information in local memory, and also forwards this absolute time information (e.g., burst X transmitted at time T) to the RBS 102 preferably via the radio air interface. The burst timing information can also be forwarded to other network components by the RBS 102 using a standard message transfer protocol.
As described in more detail below, the respective absolute burst timing information known by each of a plurality of RBSs in a cellular network can be used by a TOA or TDOA positioning algorithm to more accurately determine the position of a mobile terminal.
FIGURE 3 is a sequence diagram that illustrates an exemplary method that can be used to update the absolute time information in the RBS 102 shown in FIGURE 2 (or any similar network RBS), in accordance with the preferred embodiment of the present invention. As shown for explanatory purposes, the absolute time updating method 200 is applied to RBSb (e.g., RBS 102 in FIGURE
2) and its associated RT (e.g., RT 106). However, the method can also be applied to update the absolute time information in each of the other network RBSs (e.g., RBSc 102' and RBSa 102").
- , WO 99/56413 PCT/SE99/00579 _g_ _ _ At step 202 of the exemplary method, the RBS 102 connects with the RT
106 (e.g., preferably via the radio air interface) and orders the RT 106 to generate a burst for transmission (measurement- or M-burst). In response, the RT 106 reads in (e.g., via the PLL coupled to the GPS receiver) the absolute time, and simultaneously transmits the M-burst over the air interface via antenna unit 112.
Also, the RT 106 stores the M-burst's reference absolute time value (absolute transmit time of the burst, or Ato) in local memory.
At step 204, the transmitted M-burst is received by the RBS 102 via antenna subsystem 104. The RBS 102 measures the arrival time of the received M-burst, and relates that measured arrival time value to an Absolute Time Counter (AT-CNT) value stored in the RBS. The arrival time of the received M-burst (At,) is stored in local memory in the RBS 102.
At step 206, the RBS 102 connects (preferably via the radio air interface) with its associated RT 106 and requests the M-burst transmit time information (Ato). In response, at step 208, the RT 106 sends the requested information preferably via the air interface to the RBS 102. The RBS 102 (an internal processor) then calculates the difference between the M-burst's transmit reference time value (Ata) and received arrival time value (At,). The processor in the RBS
102 uses the difference value (Ot) to update the absolute time value in the AT-CNT
with the difference value (Ot) and thus compensate for any pre-existing time error.
Between M-burst updates, which can occur periodically, the RBS 102 uses the AT-CNT to continue providing the absolute time by counting internal clock periods (e.g., the AT-CNT can "free-wheel" in-between the periodic absolute time updating or calibrating events, by use of the internal TDMA clock). As such, for MT
positioning purposes, the time of arrival for signals received from an MT
whose '"'~ position is to be determined can be based on the highly accurate absolute time reference provided by the present invention, as measured at the receive antenna port of the RBS(s) involved. In other words, the reference point for the highly accurate , time of arrival measurement is at the receive antenna port for the RBS
involved.
Consequently, in accordance with the present invention, the delay between the receive antenna (e.g., 104) and the RBS (102) has been compensated for.
-9_ _ In a different aspect of the preferred embodiment, the following method can be used to synchronize the TDMA operations in a network of RBSs. A network base station controller (BSC) or mobile services switching center (MSC) sends a message to all RBSs involved (e.g., each similar to RBS 102), which orders the RBSs to time-align the generation of TDMA slots and transmissions based on a given absolute start time value (TDMA-start). Each RBS uses the AT-CNT value descrt'bed above to await'the TDMA-Start command and start (or adjust) 'the respective RBS's TDMA counter. The above-described absolute time-counter updating method 200 can also be used to enhance the precision of the TDMA
timing in the network. The network BSC (or MSC) can request RBSs to provide their respective TDMA counter values at known absolute times, in order to monitor the precision of network synchronization.
In a terminal-based variation of this aspect of the present invention, each RT
locked to its respective RBS can continuously measure the arrival time of received bursts expressed as an absolute time value, and store the absolute time value in local memory. A central node (e.g., BSC or MSC in the GSM) orders the RTs to report back the absolute time of their respective RBSs' TDMA frame structure. A
processor in the central node evaluates the time differences between the RBSs, and calculates a time offset for each RBS. The central node sends a respective time offset as a control parameter to the pertinent RBS, which uses the time offset to adjust its air timing generator accordingly and minimize the time error at the transmitter antenna point. As such, the TOA of bursts received by an MT from these time-calibrated RBSs can be used by a positioning algorithm to more accurately determine the position of the MT.
The central node may order the RTs periodically to report the absolute time information for the TDMA structure for verification purposes, or at any time as part of a system supervisory function. The above-described terminal-based synchronization function can be performed in steps, such as, for example, first synchronizing the neighboring RBSs in the same cell, then synchronizing the neighboring RBSs in other cells. and so on until the entire network is synchronized.
Consequently, this method will account for all of the delays in the antenna system, W0.99/56413 PCT/SE99/00579 and provide a complete "air interface sync."
FIGURE 4 is a sequence diagram that illustrates an exemplary time of arrival measurement sequence 300 that can be used initially (e.g., at system set-up) for determining the position of a base station in a cellular communications network, in accordance with the preferred embodiment of the present invention. Initially, at step 302, each RBS involved (e.g., RBS 102 in FIGURE 2) orders its associated RT
(e.g., RT 106) via the air interface to send the RT's geographical position (e.g., X,Y
or latitudinal and longitudinal coordinates), which can be derived from the RT's GPS receiver. In response, at step 304, the RT sends (preferably via the air interface) the requested position information to the RBS (102). The RBS
reports this position information to a central positioning function in a network MSC, which can use the reported position information from each such RBS as a basis for MT
positioning calculations.
FIGURE 5 is a sequence diagram that illustrates an exemplary time of arrival measurement sequence 400 that can be used while determining the position of MTs in a cellular communications network, in accordance with the preferred embodiment of the present invention. Sequence 400 can follow and/or be complementary to the time of arrival measurement sequence 300 described above with respect to FIGURE
4. At step 402, the RBS (e.g., RBSa 102") for the MT whose position is to be determined (e.g., MT 420) sends a control message over the air interface, which orders that MT to generate and transmit one or more timing measurement bursts (T-v-bursts). Also, the network BSC or MSC orders all of the RBSs involved in the position determinations (e.g., RBSb 102, RBSc 102', and RBSa 102") to perform a time of arrival measurement at a predetermined time, and each with a predetermined frequency and timeslot.
At step 404, each RBS receives the T-burst and measures its respective arrival time. Each RBS then relates the respective measured arrival time with the absolute time value in the respective AT-CNT. The resulting absolute time value associated with each respective measured arrival time is stored in each respective RBS's local memory (Mtimea).
The following sequence of steps is virtually identical to the absolute time updating sequence 200 described above with respect to FIGURE 3. However, the following sequence can be performed at each MT positioning event, in order to ensure that the delays experienced for the received burst are the same for the MT
whose position is being determined (e.g., MT 420) and the RT for each RBS
involved in the positioning events. Consequently, the sequence shown in FIGURE
can be used to compensate for delay differences caused by temperature variations and other variations between the different receivers.
At step 406, each pertinent RBS connects with its associated RT and orders the RT to generate one or more M-bursts. In response, each RT reads its absolute time reference (e.g., from a GPS receiver), transmits its M-burst, and stores the absolute time reference value (absolute transmit time of the burst, or Ato) in local memory. At step 408, the pertinent RBS receives the transmitted M-burst from the associated RT, measures the arrival time of that burst, and relates that measured arrival time value with the absolute time reference value in the AT-CNT. The RBS
stores the resulting absolute time value for the measured arrival time (Ate) in local memory.
At step 410, the pertinent RBS connects with its associated RT and requests the transmission time of the M-burst (Ato). In response, at step 412, the pertinent RBS receives the transmission time value far the M-burst, and calculates the absolute arrival time for the T-burst, preferably with the expression:
Abstime=Ato (At,-Mtimeo). The RBS reports the calculated absolute time value to the central MT positioning function preferably in the network MSC. As such, the time of arrival measurements used in making MT position determinations are time-aligned precisely with the absolute time reference values provided by the present invention.
Although a preferred embodiment of the method and apparatus of the present invention has been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it will be understood that the invention is not limited to the embodiment disclosed, but is capable of numerous rearrangements, modifications and substitutions without departing from the spirit of the invention as set forth and defined by the following claims.