Abstract:
A telecommunications system comprises 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.

Description:
FIELD OF INVENTION 
   The present invention relates to a telecommunications system and a method of determining the location of a transmitter unit in the telecommunications system. 
   BACKGROUND OF INVENTION 
   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. 
   SUMMARY OF INVENTION 
   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. 

   
     BRIEF DESCRIPTION OF DRAWINGS 
     Embodiments of the invention will now be described, by way of example only, with reference to the accompanying drawings in which: 
       FIG. 1  shows in general terms a part of a mobile telephone network; 
       FIG. 2  shows the part of the network of  FIG. 1  with some of the network entities in more than one location; 
       FIG. 3  shows the part of the network of  FIG. 1  with the network entities more specifically identified, in accordance with a first example of the invention; 
       FIG. 4  shows the part of the network of  FIG. 1  with the network entities more specifically identified, in accordance with a second example of the invention; and 
       FIG. 5  shows the part of the network of  FIG. 1  with the network entities more specifically identified, in accordance with a third example of the invention. 
   

   In the figures like reference numerals indicate like parts and lower case letters are used to distinguish the same component when in different locations. 
   DESCRIPTION OF PREFERRED EMBODIMENTS 
   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  FIG. 1 , there are shown, in general terms, four entities of a mobile telephone network. The first of these is a known transmitter (KT)  1 , which is at a known location within the network. It may be a base station or other transmitter. The second is an unknown transmitter (UT)  2 , which is at an unknown location within the network. It is the location of UT  2  that the embodiment aims to pinpoint. The third entity is a first receiver (FR)  4  and the fourth is a second receiver (SR)  6 . At least one of the FR  4  and the SR  6  is moveable within the network and their positions are always known. 
   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 OTD FR . 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.
 
 OTD   FR   =RTD+GTD   FR   (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. GTD FR  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 GTD FR  is given by the equation:
 
 GTD   FR   =[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 OTD SR .
 
 OTD   SR   =RTD+GTD   SR   (3)
 
where RTD is again the Real Time Difference between the KT  1  and the UT  2 . Geometric Time Difference for the SR  6 , GTD SR  is given by the equation:
 
 GTD   SR   =[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=OTD   SR   −GTD   SR   =OTD   SR   −[d ( SR,UT )− d ( SR,KT )]/ c.   (5)
 
   (iv) Inserting (5) and (2) into (1) gives
 
 OTD   FR   =RTD+GTD   FR   =OTD   SR   −[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*[OTD   SR   −OTD   FR ]  (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  FIG. 2 , which shows for this embodiment the FR  4  and the SR  6  in two locations additional to their locations of  FIG. 1 , the three locations being indicated by letters a, b and c. Thus three hyperbolas in total are obtained by the calculation method described above. The three hyperbolas are also shown in  FIG. 2  and it can be seen that they correspond to the three sets of locations of the FR  4  and the SR  6 . In this embodiment the three sets of measurements are taken using three different known transmitters KT  1 , however a single known transmitter could be used. 
   (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  FIG. 3 . The one or more LMUs act as the SR  6  and a mobile telephone acts as the FR  4 . The KT  1  and the UT  2  are both base stations. Different hyperbolas are obtained by moving the mobile telephone to different locations, whilst the LMU stays in one position. 
   2. Two Mobile Telephones 
   This example is illustrated in  FIG. 4 . One of the mobile telephones acts as the FR  4  and the other as the SR  6 . The KT  1  and the UT  2  are both base stations. Both mobile telephones are moved to different locations in order to obtain different hyperbolas. One requirement is that the real position of the mobile telephones is known (e.g by GPS). Another requirement is that both mobile telephones should be able to receive simultaneously signals from the KT  1  and the UT  2 . 
   3. One Mobile Telephone 
   This example is illustrated in  FIG. 5 . In this case the mobile station acts as the first and the second receiver. In one position the OTD measurement is used as a measurement from the first receiver, and once the mobile has moved sufficiently, another measurement is used as a measurement from the second receiver. It should be noted that this example works effectively only if the RTD drift between the base stations is slow. 
   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).