The present invention relates to a telecommunications system and a method of determining the location of a transmitter unit in the telecommunications system.
The ability to pinpoint the location of mobile telephones is a desirable feature of a mobile telephone network. This is because of the need to provide customer services which rely on knowing the whereabouts of users of these services. For example, up-to-date local traffic information can be provided to enable a user to avoid nearby traffic jams. A user may also wish to know, for example, how to get to the nearest pub or restaurant from their present location. Clearly the location of the user must be ascertained to within even a few metres for this type of service to work.
Another reason for wishing to know the location of a mobile telephone is so that emergency services can locate a caller who is unable to provide an accurate personal location themselves.
The ability to pinpoint the location of a mobile telephone normally relies on ascertaining its position relative to known positions of mobile network entities such as base stations. It is known in the art and has been observed by the present inventors during mobile station location trials, that it can be very difficult to obtain accurate information about mobile telephone networks. Examples of problematic information include base station coordinates, base station identities and transmission channels used. This type of data is provided by the network operator and it is quite common for such data to be incorrect, for example because it has not been updated.
One specific problem is incorrect base station coordinates. If it is intended to pinpoint the location of a mobile telephone relative to a base station, it is clear that any location of the mobile telephone calculated on the basis of the base station coordinates will also be incorrect. The present inventors have noticed errors of up to several hundreds of meters in different countries in base station positions. Such large errors clearly have a negative impact when providing the type of customer services described above.
Another specific problem arises when base stations are identified wrongly. For example, in a GSM network a base station can be identified by its Broadcast Control Channel (BCCH) frequency and Base Station Identity Code (BSIC) value. This information is also provided by the network operator and if it is not correct, the wrong base station is identified, and its coordinates are used, which in turn means that the wrong coordinates are used for the calculation of mobile telephone location. Clearly, even with a relatively large number of base stations in a given network area, using the wrong coordinates could have a significant impact on the calculated mobile telephone position and hence the ability to advise the user of local information.
Yet another specific problem is that, depending on the particular operator, the transmission channels used might be changed relatively often. If non-updated channel information is used for mobile station location calculation, when frequencies have been changed, again, base stations are incorrectly identified.
It is also useful to know base station co-ordinates for the purposes of network planning to allow normal call and data operation. Even though the accuracy required for this is less than that required for the above-described location services, errors of several hundred meter can also cause problems in network planning.]
It would be desirable to provide a method of checking the consistency of network information such as the operator-provided information described above. Ideally such a method would be easily implementable in networks supporting E-OTD location method in GSM, and OTDOA-IPDL method in UMTS.
According to a first aspect of the present invention there is provided a telecommunications system comprising: a first transmitter unit situated at a first, known location; a second transmitter unit situated at a second, unknown location; a first receiving unit at a third, known location arranged to receive signals from the first and second transmitter units; and a second receiving unit at a fourth, known location arranged to receive signals from the first and second transmitter units, wherein the said signals received by the first and second receiving units are usable to ascertain the location of the second transmitter unit.
Preferably the signals are indicative of the time taken for the signals to arrive at the first and second receiving units from the first and second transmitters. The signals can be used to determine the time difference between the arrival times of signals at the first and second receiving units from the first and second transmitters.
Conveniently the first and/or second receiving units are moveable between a plurality of locations and are both arranged to receive a pair of signals when in each of the plurality of locations, the said pair of signals comprising a signal from the first transmitter unit and a signal from the second transmitter unit. In this case, a said pair of signals received by the first receiving unit and a said pair of signals received by the second receiving unit can be used together to calculate a range of possible locations of the second transmitter unit. The range of possible locations is usually in the form of a hyperbola in the X-Y plane in which the second transmitter unit is located, the said hyperbola running through substantially the location of the second transmitter unit.
In each of the plurality of locations the first and second receiving units receive pairs of signals which can differ from those pairs of signals received when the first and second receiving units are in others of the plurality of locations and the said different pairs of signals are together usable to calculate different ranges of possible locations of the second transmitter unit. In this case the different ranges of possible locations substantially coincide at a single common location that is substantially the location of the second transmitter unit. In any given location of the first and second receiving units, the pair of signals received by the first receiving Unit could be the same pair of signals that is received by the second receiving unit.
Alternatively, in any given location of the first and second receiving units, the pair of signals received by the first receiving unit could be a different pair of signals from the pair of signals received by the second receiving unit. For example, during one moment in time the first and second receivers could each measure a different pair of signals and at the next moment they could each measure the pair that the other measured earlier.
In either case, conveniently the plurality of locations is three locations.
It is possible for the signals received by the first and second receiving units to be received in response to signals sent to the first and second transmitter units by the first and second receiving units.
The said signals received by the first and second receiving units may further indicate their quality or accuracy.
The first and second receivers can be separate entities or the same entity. In the latter case, the said same receiver entity could be arranged to act as the said first receiver during a first period of time and as the said second receiver during a second separate period of time.
Conveniently, one or both of the first and second receivers is a mobile telephone. Advantageously, such a mobile telephone supports Enhanced Observed Time Difference (E-OTD) location method and Global Positioning System (GPS) location method, or Observed Time Difference Of Arrival (OTDOA) location method and Global Positioning System (GPS) location method.
Preferably, one or both of the first and second transmitter units is a cellular base station.
The first or second receivers could be location measurement units.
Usually, the second transmitter unit is in a fixed location.
Preferably the telecommunications system, further comprises a calculation unit arranged to use the signals received by the first and second receiving units or any values derived from the said signals to ascertain the location of the second transmitter unit. The calculation unit can be arranged to take account of the indication of quality or accuracy when using the signals received by the first and second receiving units.
If the telecommunications system is located within a telecommunications network, the calculation unit could be a network management unit or a Serving Mobile Location Centre.
The calculation unit can be arranged to verify the accuracy of the ascertained location of the second transmitter unit by comparing it with location information of the second transmitter unit obtained from other sources. The ascertained location of the second transmitter unit could also be used to check the accuracy of identification information of the second transmitter unit obtained form other sources and thus identify the second transmitter.
According to a second aspect of the invention, there is provided a telecommunications system comprising: a first transmitter unit situated at a first, known location; a second transmitter unit situated at a second, fixed, unknown location; a first receiving unit at a third, known location arranged to receive signals from the first and second transmitter units: and a second receiving unit at a fourth, known location arranged to receive signals from the first and second transmitter units, wherein the said signals received by the first and second receiving units are usable to ascertain the location of the second transmitter unit.
According to a third aspect of the invention, there is provided a telecommunications system comprising: a first base station situated at a first, known location; a second base station situated at a second, unknown location; a first mobile station at a third, known location arranged to receive signals from the first and second base stations; and a second mobile station at a fourth, known location arranged to receive signals from the first and second base stations, wherein the said signals received by the first and second mobile stations are usable to ascertain the location of the second base station.
According to a fourth aspect of the invention, there is provided a method of determining the location of a transmitter unit in a telecommunications system, the method comprising the steps of: receiving signals at a first receiving unit situated at a first, known location from a first transmitter unit situated at a second, known location and from a second transmitter unit situated at a third, unknown location; receiving signals at a second receiving unit situated at a fourth, known location from the said first transmitter unit and from the said second transmitter unit; and using the received signals to ascertain the location of the second transmitter unit.
According to a fifth aspect of the invention, there is provided a method of determining the location of a transmitter unit in a telecommunications system, the method comprising the steps of receiving signals at a first receiving unit situated at a first, known location from a first transmitter unit situated at a second, known location and from a second transmitter unit situated at a third, fixed, unknown location; receiving signals at a second receiving unit situated at a fourth, known location from the said first transmitter unit and from the said second transmitter unit; and using the received signals to ascertain the location of the second transmitter unit.
According to a sixth aspect of the invention, there is provided a method of determining the location of a base station in a telecommunications system, the method comprising the steps of: receiving signals at a first mobile station situated at a first, known location from a first base station situated at a second, known location and from a second base station situated at a third, unknown location; receiving signals at a second mobile station situated at a fourth, known location from the said first base station and from the said second base station; and using the received signals to ascertain the location of the second base station.
Embodiments of the invention will now be described, by way of example only, with reference to the accompanying drawings in which:
In the figures like reference numerals indicate like parts and lower case letters are used to distinguish the same component when in different locations.
In embodiments of the invention a moving measurement unit collects information about the network to which it is connected and then uses this collected data to calculate any missing information about network entities. That information in turn can be used to pinpoint the location of mobile telephones or other entities which are using the network. One particular embodiment described below is directed towards calculating the position of a transmitter.
Referring firstly to
In order to ascertain the location of the UT 2, the following procedure is carried out:
(i) The FR 4 performs an E-OTD (Estimated Observed Time Difference) measurement. This is hereinafter referred to as OTDFR. The OTD is the observed time difference between a received signal from the KT 1 and a received signal from the UT 2, or in other words the elapsed time between the arrivals of signals from the two base stations at the first receiver.
In a GSM cellular system, the OTD is the time measured between the receptions of beginnings of bursts from the KT 1 and the UT 2 and it can be measured e.g. in nano or micro seconds or GSM bit period. Normal bursts, synchronisation bursts and dummy bursts are examples of the type of signal bursts that can be used. Since GSM uses periodic transmissions (one burst is 0.577 ms long), in practice the FR 4 can measure first the arrival of the signal from one of the KT 1 and the UT 2, and then the arrival of the signal from the other.
In either a GSM or a 3G system, the usual signals transmitted by the KT 1 and the UT 2 can be used for the OTD measurement. Alternatively it would be possible for the FR 4 to send out a signal to the KT 1 and the UT 2 and measure a signal received in response.
OTDFR=RTD+GTDFR (1)
where RTD is the Real Time Difference between the KT 1 and the UT 2, i.e. actual time difference between the transmissions of the two signals from the KT 1 and the UT 2. This can alternatively be referred to as the actual transmission time difference. GTDFR is the Geometric Time Difference for the first receiver, which is the time difference between the propagation times of signals from the UT 2 and KT 1 to the FR 4, i.e. the time difference between the times taken for signals to travel the geometric distance from the transmitters KT 1 and UT 2 to the FR 4. Both RTD and GTD are suitably given in time units of nano or micro seconds.
Thus GTDFR is given by the equation:
GTDFR=[d(FR,UT)−d(FR,KT)]/c (2)
where d(FR,UT) is the distance between the FR 4 and the UT 2, d(FR,KT) is the distance between the FR 4 and the KT 1 and c is the speed of radio waves.
(ii) The SR 6 performs an E-OTD measurement in a similar manner, which is hereinafter referred to as OTDSR.
OTDSR=RTD+GTDSR (3)
where RTD is again the Real Time Difference between the KT 1 and the UT 2. Geometric Time Difference for the SR 6, GTDSR is given by the equation:
GTDSR=[d(SR,UT)−d(SR,KT)]/c (4)
where d(SR,UT) is the distance between the SR 6 and the UT 2, d(SR,KT) is the distance between the SR 6 and the KT 1 and c is the speed of radio waves.
(iii) The measurements are then used to solve RTD from (3) and (4), giving:
RTD=OTDSR−GTDSR=OTDSR−[d(SR,UT)−d(SR,KT)]/c. (5)
(iv) Inserting (5) and (2) into (1) gives
OTDFR=RTD+GTDFR=OTDSR−[d(SR,UT)−d(SR,KT)]/c+[d(FR,UT)−d(FR,KT)]/c. (6)
(v) Rearranging (6) to transfer unknown variables to the left hand side, and multiplying the whole equation by c gives:
d(SR,UT)−d(FR,UT)=d(SR,KT)−d(FR,KT)+c*[OTDSR−OTDFR] (7)
Thus the right hand side contains only known quantities because the OTD values are measured, and the coordinates of the KT 1 and the coordinates of both the FR 4 and the SR 6 are known. The left hand side of this equation defines a hyperbola, which is a contour in the XY-plane, whose every point has the property that the distance difference from it to the FR 4 and SR 6 is constant and equals the right hand side of the equation (7).
(vi) The measurement is repeated at least twice with at least one of the receivers FR 4 and SR 6 in a different position. This is illustrated in
(vii) The three hyperbolas cross at substantially a single location, the point of substantial coincidence providing an estimate for the location of the UT 2. This point is obtained using normal hyperbolic equation solving techniques (in a similar manner to those used when working directly with the E-OTD location method for mobile handsets).
It should be noted that the SR 6 could alternatively remain in the same position for all three sets of measurements, whilst only the FR 4 moves.
A further point to note is that, for each set of measurements, both OTD values (i.e. measured by FR 4 and SR 6) should be measured within a short time window, otherwise RTD drifts need to be compensated for in order to achieve an acceptable level of accuracy. The length of the time window depends on how large the RTD drift is. For example, in a GSM network according to the standards, RTD drift should be between −0.1 and 0.1 ppm. If the exact drift is not known and compensated for, in the worst case RTD drift generates ˜30 m error per second.
In contrast to mobile station location, the position of the UT 2 can be assumed to be fixed. This means that it is possible to collect many measurements (and consequently calculate many hyperbolas). In order to achieve optimum accuracy, tens or more hyperbolas would be used in practice. On the other hand poor quality measurements could worsen accuracy if a sufficient number of good quality hyperbolas have already been obtained. Thus in addition to the data described above, although not essential, measurement quality figures could be attached to each OTD measurement and used to determine a weight (or quality figure) for each hyperbola. Thus when the hyperbolic equations are finally solved to produce a location estimate for the UT 2, the hyperbolas should be weighted using these weights.
Once a location of the UT 2 has been ascertained, the calculated location can be compared to existing information in the database provided by the network operator to see whether there are any discrepancies. As well as simply comparing the database and calculated coordinates, the calculated location can be used to check other information such as base station identity and transmission channel.
Firstly the calculated location is compared with the location coordinates provided in the database. If the two values differ by more than a certain acceptable threshold (for example 500 m) then it can be concluded that either the location information in the database is wrong or that the identification information of the UT 2 is wrong and consequently that measurements have been taken for a different transmitter other than that intended. This can be illustrated with the following example:
Let us suppose that the database says that a GSM BTS with Cell Identity (CI) of 100 has a BCCH frequency of 10 and a BSIC of 4. The database further says that the BTS is located at x=1000, y=1000. By contrast the calculated location gives x=2000, y=2000 for the measured BTS. There are two possibilities. The first possibility is that the real location of the BTS with a CI=100 is x=2000, y=2000 and the database has incorrect location coordinates. The second possibility is that the BTS with a BCCH frequency of 10 and a BSIC of 4 is actually the BTS with CI=101 and this BTS is incorrectly identified in the database as CI=100. In this case, the database could be checked to see whether there is also a BTS with CI=101 at x=2000, y=2000 and if so, the measured BTS is simply incorrectly identified in the database. Thus the embodiment can be used to check the accuracy and consistency of various database information.
Once the correct information has been ascertained, it can subsequently be used to monitor the position of mobile telephones and the like using the network. Furthermore, the data could be used to dynamically update a Network Management System (NMS).
It will be understood that the measured signals are sent to a network management unit which also performs the above-detailed calculations.
When implemented in GSM, a mobile station (MS) would be told by the serving BTS to take measurements for certain neighboring base stations for handover purposes. The MS can identify the base stations by their BCCH frequency and BSIC value and can be told to measure base stations having certain values of BCCH frequency. The first and second receivers could both be provided with the same list of base stations for which to take measurements, which in practice would be the same list as is provided for handover.
Some examples of implementation of the embodiment are as follows:
1. One Mobile Telephone and One or More Location Measurement Units (LMUs)
This example is illustrated in
2. Two Mobile Telephones
This example is illustrated in
3. One Mobile Telephone
This example is illustrated in
Thus the embodiment allows the accuracy and consistency of network information to be monitored and checked.
It can be understood by those skilled in the art that the invention is easy to implement because routinely provided equipment is used. In its simplest form, only a single, moveable receiver having E-OTD functionality and provided with a GPS is required. The calculations can be performed by any suitable network management unit, such as a Serving Mobile Location Center (SMLC). Thus a network operator could use subscribers having mobile telephones equipped with E-OTD/GPS to automatically monitor the network. Another possibility is just to do test measurements with an E-OTD phone and separate GPS equipment.
It can also be appreciated that the method of the invention could be used to locate a moving mobile telephone using the same calculation principles. However, one particularly useful implementation is the ability to locate accurately a base station during installation of a location system without the need to physically visit the base station. This could provide a useful saving in labour costs.
The above-described embodiment can be easily implemented in networks supporting E-OTD location method in GSM (2G), or OTDOA-IPDL method in UMTS (3G).
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB02/01265 | 2/15/2002 | WO | 00 | 7/2/2004 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO03/069941 | 8/21/2003 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
4665404 | Christy et al. | May 1987 | A |
4799062 | Sanderford et al. | Jan 1989 | A |
5008679 | Effland et al. | Apr 1991 | A |
6018312 | Haworth | Jan 2000 | A |
6108558 | Vanderpool, II | Aug 2000 | A |
6128501 | Ffoulkes-Jones | Oct 2000 | A |
6134448 | Shoji et al. | Oct 2000 | A |
6230018 | Watters et al. | May 2001 | B1 |
6275705 | Drane et al. | Aug 2001 | B1 |
6313790 | Chang et al. | Nov 2001 | B2 |
6445927 | King et al. | Sep 2002 | B1 |
6493539 | Falco et al. | Dec 2002 | B1 |
6611788 | Hussa | Aug 2003 | B1 |
6661998 | Hunzinger et al. | Dec 2003 | B1 |
6785553 | Chang et al. | Aug 2004 | B2 |
20010034223 | Rieser et al. | Oct 2001 | A1 |
20030052821 | Holt | Mar 2003 | A1 |
20030125046 | Riley et al. | Jul 2003 | A1 |
20050024265 | Stilp et al. | Feb 2005 | A1 |
20050035897 | Perl et al. | Feb 2005 | A1 |
Number | Date | Country |
---|---|---|
197 21 504 | Nov 1998 | DE |
WO 9852376 | Nov 1998 | WO |
WO 9953707 | Oct 1999 | WO |
WO 0073813 | Dec 2000 | WO |
WO 0184862 | Nov 2001 | WO |
Number | Date | Country | |
---|---|---|---|
20050064876 A1 | Mar 2005 | US |