MOBILE STATION AND METHOD OF LOCATING THE MOBILE STATION

Abstract: Within a cellular radio communication system a method and a mobile station for use in locating the position of the mobile station relative to neighbouring base stations is provided. The mobile station and method use a mobile-station-based measurement approach and time-difference-of -arrival (TDOA) techniques to carry out location measurements. The method does not require the sending of special signals for the purpose nor any inter-base-station communication, but relies entirely on types of signals normally transmitted by the base stations. An embodiment in a TETRA based system is disclosed.

Description: MOBILE STATION AND METHOD OF LOCATING THE MOBILE STATION Fielri Of The Invention This invention relates to a radio communication device and method. The device and method are useful in mobile communication systems. These may be cellular radio communications systems, such as systems using protocols based on the TETRA standards. More particularly, the invention relates to a mobile station and method operable to measure the location of the mobile station within such a communication system. Background Of The Tnvention TErrestrial Trun ed Radio (TETRA) is a new set of standards defined by the European Telecommunications Standards Institute (ETSI) for multipurpose radio communication systems, which has been adopted in Europe and is being adopted by a growing number of system operators throughout the world. Such operators mainly include public safety organisations, such as the police, military organisations and commercial enterprises that lease communication services on cellular systems to private businesses. Like other cellular systems, a TETRA based system typically has a grid of base transceiver stations deployed over the coverage area and a plurality of subscriber mobile stations. The subscriber mobile stations are also referred to as mobile radio stations or subscriber stations or radios. In this specification the expression 'mobile station' embraces mobile and portable radio communication units, radiotelephones and the like. A mobile station, when on, has at any time a two-way communication link with one base station. This base station is termed the serving station. It is the station through which communications to other units, including other mobile stations operating within the system, pass. At the same time, the mobile station also monitors several neighbouring base stations for signal strength. The MS may do this to maintain an ordered list of preferred candidate base stations to become the serving station when conditions change, e.g. due to relocation of the mobile station. This change is known in the art as handoff (or handover). There is a need, within cellular communication systems in general, and TETRA-based systems in particular, occasionally to be able to locate (that is - to determine the current location of) any particular active mobile station within the area of deployment of the system. Such a need may arise, for example, in the event of an emergency. In many countries there will be government requirements to provide caller location upon each call made to emergency services. As another example, there may be a need for location data for the purpose of providing location-related information, such as supplied over the Internet. One obvious method of providing a mobile station with locating capability is to integrate into it a receiver of a Global Positioning System (GPS) satellite-based system. The cost of such a receiver is, however, relatively high. It also has the significant disadvantage of not operating indoors, or when otherwise obscured from the satellites, as is a common situation within cities. Several basic radio techniques are generally known for performing the task of location of a mobile station. These include the so-called Time of Arrival (TO A), Time Difference of Arrival (TDOA), Direction of Arrival (DOA) and Angle of Arrival (AOA) types of techniques. With TO A, the time of arrival of a particular received signal is compared with that of a standard time base, the difference indicating the distance between the transmitter and the receiver. By thus determining the distances between the mobile station and neighbouring base stations, the mobile station's position may be found by simple triangulation. In the prior art, the general system approach which has been taken for measuring location of a mobile station has been an infrastructure based approach, whereby signals transmitted between base stations and a mobile station are employed to carry out the relevant measurements and computation of location based on the measurement results is carried out using system fixed hardware, e.g. one or more of the system base transceivers. Sending special signals -from the mobile station, as is required by an infrastructure based approach, can be complicated to implement within any given transmission standards. This is especially true if such signals are to be of any substantial duration, which would be needed for higher accuracy of location measurement. Moreover, the system equipment changes which are necessary to implement such a system are relatively extensive and therefore relatively costly, because of the required inter-station co-operation required. Summary Of The Invention According to the present invention in a first aspect there is provided a mobile radio station, operable within a cellular radio communication system to receive signals from any of a plurality of neighbouring base transmitters in different locations, being further operable alone to determine its own location relative to at least three of the neighbouring base transmitters, by means of time of arrival measurements on signals sent by said at least three of the neighbouring base transmitters. The mobile station maybe operable with standard protocols to receive traffic and control data from a serving one of the base transmitters. The base transmitters may be base transceivers which may for example be incorporated within a respective base transceiver station. The said signals are desirably standard signals, e.g. for control signalling, of a pre-defined type. The mobile station may be operable also with standard protocols to send traffic and control data to a serving base transceiver. According to the present invention in a second aspect there is provided a method operable within a cellular radio communication system wherein signals from at least three base transmitters in different locations are received by a mobile station and the mobile station operates alone to determine its own location relative to the at least three base transmitters by means of time of arrival measurements on the signals sent by said at least three transmitters. In relation to the mobile station according to the first aspect and the method according to the second aspect of the invention, the mobile station may be operable with standard protocols to receive traffic and control data from a serving one of the base transmitters. The base transmitters may be base transceivers which may for example each be incorporated within a respective base transceiver station. The said signals are desirably standard signals, e.g. for control signalling, of a pre-defined type. The mobile station may be operable also with standard protocols to send traffic and control data to a serving base transceiver. The time of arrival (TO A) measurements may comprise time difference of arrival (TDOA) measurements. TOA or TDOA techniques as employed in connection with the invention may be carried out using a procedure in which a received signal from each base transmitter is correlated with a stored replica thereof, also known as a "filter function", and the relative time of maximum correlation of each is determined. This procedure is analogous to TOA and TDOA measurement procedures used in the prior art using infrastructure based procedures.. In the case of TOA this timing is measured relative to an internal clock, whereas in the case of TDOA the time difference between the instances of maximum correlation of two signals received from respective transmitters is measured. Because of the high precision required of the clock in the case of TOA, the TDOA technique is generally preferred for mobile station-based operation. A known and repeatable signal which could serve for the TDOA correlation measurement is for example the synchronisation sequence ("Sync") that is periodically transmitted by all base transceiver stations. This has, however, a significant disadvantage: The Sync signals sent by all stations are identical. Groups of them, topographically interleaved, are sent on identical carrier-frequency channels and, moreover, are not differentiated by scrambling codes. A mobile station may therefore receive, in addition to the Sync signal that it receives from each of the adjacent stations with which it communicates for the purpose, several such remotely transmitted signals, each with different delay - adding up to a composite signal whose timing is a weighted average. Although normally such multiple- signal reception does not interfere with the decoding of message signals, it is likely to detract seriously from the timing accuracy of the correlation operation, required for localisation. Thus, preferably, a different, less common, signal should serve for the required correlation operations. According to a preferred form of the invention there is provided a mobile station according to the first aspect of the invention and operable using the method according to the second aspect of the invention, the mobile station being operable to measure its location relative to neighbouring base transmitters whilst receiving radio signals from one neighbouring base transmitter constituting a serving base transmitter, and the mobile station also being operable to receive radio signals from at least two other of the neighbouring base transmitter, the signals being transmitted over any of a plurality of time slots within a cellular communication system that operates with standard protocols to carry traffic- and control data, the mobile station also being operable to carry out the following steps: a) to identify at least one type of standard signal that - (i) is sent by a plurality of neighbouring base stations, (ii) differs sufficiently among all base stations, that send such a type of signal and are situated within a wide region, so as not to correlate with the received signal, and (iii) for any one base station, is repeated identically a substantial number of times; whereby each thus identified type of standard signal becomes a measurable signal, and the occurrence of each instance of such a measurable signal has a nominal time of occurrence; b) to select at least two of the at least two other neighbouring base stations; c) to obtain and store a sample of at least one type of a measurable signal from the serving base transmitter and each of said selected neighbouring base transmitters; d) to detect the occurrence of a measurable signal among the signals received from the serving base transmitter, then to correlate it with the corresponding sample stored in step (c) and noting the relative time of peak correlation as a respective time of arrival; e) to detect the occurrence of a measurable signal among each of the signals received from said selected neighbouring base transmitters, then to correlate it with the corresponding sample stored in step (c) and noting the relative time of peak correlation as a respective time of arrival; and f) from the time of arrival values computing the location of the mobile station relative to the respective base transmitters. The mobile station according to the preferred form may be such that for signals from each of two or more pairs of the base transmitters the mobile station is operable to compute the difference between the two respective times of arrival and to subtract therefrom the difference between the corresponding nominal times of occurrence of the respective measurable signals, each pair yielding a corresponding Time Difference of Arrival (TDOA) value; and computing the location from the TDOA values. The present invention provides a mobile station and a method, for use within a cellular communication system, for locating the mobile station relative to neighbouring base stations, e.g. base transmitters or transceivers, using mobile-station-based approach and time of arrival or time-difference-of-arrival (TDOA) techniques, which does not require the sending of special signals for the purpose nor any inter-base station communication, but relies entirely on signals normally transmitted by the base stations. Advantageously, the mobile station and method may be implemented without any necessary modification to fixed infrastructure hardware, or to system signalling protocols already in use, thereby avoiding the considerable cost and effort involved in such modification. The present invention is especially beneficial in communication systems such as TETRA systems which are relatively new and in which mobile station engineering designs are still being developed. Thus, the present invention is suitable to provide measurement of location of a mobile station within a digital radio communication system compatible with the TETRA standard procedures. Further benefits of the present invention are that the location results can be highly accurate and may be obtained without being affected by signals from other base stations (not providing signals for the measurements). The duration of the location process may be carried out rapidly, for example in a time which does not exceed four seconds. Measurement of TDOA from two base stations as in the preferred form of the invention generally requires the presence of known data segments in the signals of both base stations and involves correlating the signal received from each of the two base stations with a stored version thereof and measuring the relative time relationship between the two correlation maxima. The essence of the preferred form is identifying, as suitable objects of TDOA measurement, certain detectable signal segments, normally transmitted by the base stations, that are either fully known, or likely to be repeated, but still differ among all base stations so as not to interfere with each other. In the context of TETRA, such signal segments include primarily bursts that carry control data of the Broadcast Network type of Control channel, to be referred to as BNCH signals. These signals are typically scrambled, according to a scheme unique to each base station. A procedure for use in a mobile station for making a TDOA measurement, according to an embodiment of the present invention, comprises - (1) detecting one of specified bursts in the signal received from each of the three strongest-received base stations and, for each such burst, constructing a corresponding digital matched filter; (2) gating in the next occurrence of the respective burst in the signal received from the servicing base station, passing it through the corresponding matched filter and noting the time of maximum correlation; (3) switching reception to the second base station and performing on the respective burst a process similar to that of step (2); (4) repeating step (3) for the third base station; (5) determining the timing differences between the signal received from the servicing station and those from the other two stations, whereby their inherent nominal delays are taken in account, and calculating therefrom the distances of the mobile station from them. The cellular communication system in which the mobile station according to the first aspect of the invention is applied may be a mobile or portable radio (PMR), such as for use a TETRA system. The applicable system may however be another digital or portable mobile communication system, such as GSM, or a GPRS or UMTS communications system. The location results obtained by the mobile station according to the first aspect of the invention may be stored in a memory within the station until updated. The results (which may be periodically updated) may be transmitted by radio communication to an associated system unit, e.g. a serving base transceiver or a system database, for recordal. Alternatively, or in addition the results (which may be periodically updated) may be transmitted by radio or other communication link to a destination outside the system, e.g. a police control unit where the location information is of interest to and required by the police. Alternatively, or in addition, the results (which may be periodically updated) may be displayed on a display device associated with the mobile station, e.g. part of the mobile station. The results may be displayed constantly, from time to time or upon request of a user, e.g. by selection of an appropriate button or hard or soft key provided for this purpose. The results may be given in any suitable format, e.g. as numbers which represent location co-ordinates, e.g. cartesian co-ordinates or polar co-ordinates and/or as a graphical map image with the detected location shown on the map. Embodiments of the present invention will now be described by way of example with reference to the accompanying drawings in which: Brief description of the accompanying drawings Figure 1 is a schematic illustration of the TDOA location method, used in an embodiment of the present invention; Figure 2 is a schematic diagram of temporal signal structure according to the TETRA standards; Figure 3 is a schematic diagram of the detailed structure of certain burst signals within one slot of the structure of Figure 2; Figure 4 is a schematic diagram of the scheme of allocating broadcast control signals within the eighteenth frame of the multi-frame of Figure 2; Figure 5 is a schematic diagram of the time periods within any TETRA frame over which measurable signals occur, according to the present invention; and Figure 6 is a schematic diagram of the time periods within an eighteenth frame in the TETRA protocol over which measurable signals occur, according to the present invention. Detailed description of embodiments of the invention An embodiment of the invention is now described with regard to a particular cellular communication system using the TETRA standards. The TETRA standards are published by European Telecommunications Standards Institute and will be familiar to those skilled in the relevant art, although those aspects thereof which are useful to an understanding of the invention are explained below. Figure 1 illustrates a mobile station being in radio contact with three adjacent base transceiver stations. It is reasonable to assume that the position of the mobile station is within a triangle formed by these three stations as comers, although there is also a probability of it being located some distance outside this triangle. The task that the present invention helps perform is to locate the mobile station (also referred to below as the "subscriber") more specifically within the triangle. In most practical cases this means locating the station to within about 100 metres of its true position, although the invention also enables higher accuracy to be achieved. Figure 2 shows schematically, at various timescales, the framework structure of a signal transmitted by a base station according to the TETRA standard. Basically this standard stipulates, inter alia, that the signal between a base station and a mobile station in each frequency band be multiplexed among physical channels, normally four, in a TDMA fashion. The basic unit is a time slot 12, whose duration is that of 510 modulation bits and which normally constitutes one physical channel. A group of four consecutive time slots constitutes a frame 14 and a group of 18 consecutive frames constitutes a multi-frame 16. Each slot carries one or more logical channels. The signal transmitted during a time slot is called a burst. It consists of a sequence of 510 bits 10, which correspondingly modulate a sequence of 255 "symbols" - two consecutive bits to a symbol. A slot is also divided conceptually into two equal halves, 255 bits long, called sub-slots 13. Logically there are in TETRA two main categories of channels - Traffic channels (TCH), to carry the subscribers' data, which may represent voice or other data to be communicated between them, and Control channels (CCH), containing internal data for controlling system operation. Control channels are classified into five categories, one of which, the Broadcast Control Channel (BCCH), is directed to all mobile stations - broadcasting to them general control information, which may, however, vary between particular cells. There are two types of BCCH: Broadcast Network Channel (BNCH), which carries system- and cell identification, some operational parameters and information about the neighbouring cells, and Broadcast Synchronisation Channel (BSCH), which carries initial synchronisation data and some other operational parameters. Broadcast Control channels are physically carried by downlink burst signals, which may be of two types - "Normal" and "Synchronisation". The structure of a normal burst signal, with relation to a time slot 12, is shown in Figure 3 A. It is seen to consist primarily of two separate information carrying blocks, marked Block 1 and Block 2, each 216 bits long, which are associated with their respective sub-slots and are flanked by groups of bits for auxiliary utilities. The latter groups have fixed patterns, which, moreover, are common to all stations, and serve mainly to synchronise the reception and demodulation processes; in particular, training sequences serve for symbol synchronisation. The two blocks, which contain variable information, generally serve to carry the logical Traffic channels and certain Control channels. Unlike the auxiliary groups of bits, the bits in each information block are scrambled: that is they are multiplied (XOR'd) by a known sequence, unique to each base station. The scrambling helps to eliminate cross-talk between identical channels in cells that share the same frequencies (even though the cells are mutually remote). The structure of a Synchronisation burst signal, shown in Figure 3B in relation to a time slot 12, is seen to be generally similar to that of a normal signal. However, there are differences in the first half, where Block 1 is considerably shorter. Here, again, the bits of each block are scrambled; the scrambling is, however, according to a common (default) pattern, and not unique to each station. Each block of a normal burst may carry a separate channel or, as is the usual case for a Traffic Channel carrying voice transmission, for example, both blocks together carry one channel. A Broadcast Control channel (BCCH), however, is always carried by a single block. The allocation of particular occurrences of BCCH to each block in the various burst types, or even to various slots along a multi-frame, is specified by the TETRA standard. Of the two BCCH types, the Broadcast Synchronisation channel (BSCH) is always carried by the first half of a synchronisation burst. The Broadcast Network channel (BNCH), on the other hand, is always carried by the second half of either a synchronisation burst or a normal burst. The latter can occur, for example, whenever there is free channel capacity (i.e. the particular time slot is not required for traffic service or control). According to the TETRA standard, a particular carrier per site is denoted as the Main Carrier and time-slot 1 on the main carrier is exclusively dedicated to control channels. This is as denoted, for example, in Figure 5 for two consecutive frames (for three base stations) by the symbol MCCH 22. All other physical channels are primarily allocated to the various traffic channels. When the number of active traffic channels equals the number of such physical channels, the system is considered to be "fully loaded" and no more traffic channels can be accepted. If, however, at any time the number of active traffic channels is smaller than the number of physical channels (a prevalent situation), there are some so-called unallocated physical channels. The latter are then made to carry some null signals, which are constant-value bits. In addition, frame number 18 (Fig. 2) of each multi- frame 16 on each carrier is entirely dedicated to control channels (CCHs). The allocation of particular types of CCH to each block of each slot of frame 18 is shown in the table of Figure 4 and is seen to vary over a cycle of four multi-frames, referred to as a super-frame. Only one type of CCH is of interest for localisation measurements according to the present invention, namely the Broadcast Network Channel (BNCH). This is because, on the one hand, it is fairly constant and therefore can be stored for subsequent detection and measurement. On the other hand, it is subject to the scrambling scheme specific to each base station and thus can be uniquely detected by a mobile station without interference from a similar signal from another base station. According to the present invention, locating a mobile station is done by computation within the mobile station performed on signals received from at least three base stations, using Time-Difference Of Arrival (TDOA) techniques, as illustrated in Figure 1. Simultaneous reception from multiple base stations is generally possible, owing to the fact that in a cellular network coverage areas of adjacent base stations overlap each other. The time difference is taken as the interval δ between the times of reception of similar signals from two base stations; δ = t, -t 2 . When the mobile station 2 is observing a particular value δ between two base stations 4, its possible location is along a hyperbola 6 with foci at the locations of the two base stations. The difference between its focal distances is equal to cδ , where c is the speed of light. At least two such hyperbolas are needed, so that their intersection can be taken as the location estimate, as shown in Fig. 1. The estimation accuracy may be increased by measuring δ for additional pairs of base stations and averaging the locations obtained from the intersection of each pair of hyperbolas. TETRA utilises Mobile Assisted handoff, whereby neighbouring base stations are listed in some order of preference. Thus the sites to be used for location measurement, as outlined above, can be selected from the ordered list used for handoff. As noted in the Summary above, measurement of time difference of arrival from two base stations generally requires presence of known data symbols in the signals of both base stations and involves correlating the signal received from each of the two base stations with a stored version thereof and measuring the relative time relationship between the two correlation maxima. The stored version of each signal is obtained from an initial sampling and is preferably realised as a corresponding digital time-domain matched filter. The process of correlation then consists of passing a received signal through the filter and detecting the relative timing of maximum output, as is well known in the art. Since each signal is thus correlated with an identical replica of itself, the process may be referred to as autocorrelation. The required precision of time-difference measurement may be deduced from the required accuracy of the mobile station location by dividing the latter by the speed of light. Thus, for example, if the desired location accuracy is 100 meters, the precision of the time difference should be 100/c = ~0.33 microseconds. It is noted that this is about 100 times shorter than the nominal duration of one bit in the TETRA scheme. In order to achieve such precision, the signal to be correlated should be as long as possible and free of noise and disturbances. Training sequences, which in TETRA are present in each transmitted burst, are disqualified for this purpose, for two reasons: (a) They are relatively short (typically 22 bits); (b) They are identical in all channels, even those channels on co-channel frequencies, and, moreover, unscrambled. Therefore signals from remote base stations may add themselves on to the signal of interest, thus shifting their apparent average timing. In contrast, the length of an information block in a normal sequence is 216 bits - which should be sufficient for the desired precision of measurement. Obviously, signals in these blocks serving the traffic channel are not suitable, since they generally vary with time and thus cannot be used for autocorrelation. On the other hand, signals carrying a control channel are more predictable, thus enabling autocorrelation. Of these, BSCH signals are, again, unsuitable, because they are not uniquely scrambled. Thus they may cause disturbances from co-frequency channels in remote base stations, similarly to those of training sequences discussed above. Bursts carrying the BNCH channel, on the other hand, are very suitable for the purpose of TDOA measurement, because, as already mentioned above: (a) for any base station they are fairly constant, i.e. repeated many times before system conditions change, and therefore suitable for autocorrelation; and (b) these signals are subject to scrambling that is unique to each base-station and thus similar signals that may be received on a co-frequency from a remote base station will not be correlated and thus will not affect the accuracy of the measurement. It is noted that it is also possible to define a special logical channel for TDOA measurements, with some constant contents, which would be carried by suitable blocks of bursts. Such a new type of a channel is, however, not part of the standard, and would thus require changing of settings in all radios already deployed or being produced by a variety of manufacturers. Thus, according to the present invention, preferably only the signals carrying the BNCH channel are utilised for the purpose of location determination. As explained above, a BNCH signal is carried by a single block of a burst (i.e. within one sub-slot). This may be the second block of a normal burst (Fig. 3 A) or of a Synchronisation burst (Fig. 3B), in the latter case the first block carrying a BSCH (Sync) channel. When the system is not fully loaded, slots with both types of bursts may be free to carry extra instances of BNCH signal. When the system is fully loaded, only certain slots in frame 18 of each multi-frame cycle, with Normal bursts, may carry BNCH signals (in the second block), as shown in Fig. 4. Utilisation of such signals for the purpose of TDOA measurements will now be described in greater detail, by way of examples and with the aid of Figures 4-6. This will be done for each of the two situations that may occur in the system, namely: (a) the serving station is not fully loaded, that is - there are several slots unassigned; and (b) the serving station is fully loaded, that is - all physical channels generally available for traffic (which include slots 2-4 on the main carrier and all slots on the other carriers) are assigned to traffic channels. In general, the basic procedure is as follows: 1) A BNCH signal from the currently active base station is received, captured, digitised and stored as the weights of a digital matched filter. 2) A list of neighbouring base stations is obtained (preferably the handoff list from the serving base station) and two of them (or possibly more, if greater location accuracy is desired) are selected; for each of them the mobile station momentarily switches to the respective control channel frequency and step 1 is repeated, yielding corresponding matched filters. 3) Digitised signals subsequently received from the current serving base station are passed through the corresponding matched filter, to obtain a continuous correlation signal. 4) The correlation signal is time-gated during periods at which a repetition of the stored signal is expected, as well as amplitude-gated above some threshold, in order to detect the presence of a measurable signal. 5) The timing of the peak of the correlation signal, with respect to the (synchronous) frame structure, is noted. 6) The mobile station switches momentarily to the control carrier frequency of the first neighbouring base station and steps 3-5 are repeated. 7) Step 6 is repeated for the second neighbouring base station (and possibly for additional ones, if greater location accuracy is desired). 8) The noted times are compared, two at a time, and from the time-difference values obtained, the distances from the base stations are calculated as explained above. Step 1 is preferably carried out immediately after establishing commumcation with the current serving base station (upon call initiation or handoff), since the BNCH signal is then received anyway, as part of the process. At this stage also the list of neighbouring stations, as needed for step 2, is automatically obtained. Step 2 is preferably performed at any opportune time prior to initiation of the location determination process (step 3 and onward). In case (a) it is stipulated, according to a preferred embodiment of the invention, that the current BNCH channel may be carried in some or all of the unused slots. A typical situation is shown in Fig. 5 as an example. Figure 5 depicts the four time-slots of each of two typical consecutive frames, k and k+1, on the main (control) carrier of the serving base station and of two neighbouring base stations (marked #2 and #1, in that vertical order). In this particular example a BNCH signal appears in the second half of: - slots 1 and 3 of frame k of the serving station, - slot 3 of frame k of neighbouring station #1 and - slot 4 of frame k+1 of neighbouring station #2. If location measurement is required at the instant of the example of Fig. 5, then the mobile station, receiving signals from the Serving base station, proceeds with steps 3-5 above, gating in the BNCH data 22 in slot 1 of frame k. It then performs steps 6 and 7, receiving, in sequence, signals from, respectively, the first and second neighbouring base stations and gating in the BNCH data in, respectively, slot 3 of frame k 24 and slot 4 of frame k+1 25. It is noted that for switching from the serving station to the first neighbouring station, more than a whole slot duration is available. If, however, the BNCH signal of neighbouring station #1 had appeared in slot 2 (rather than 3, as shown), the required switching time would have been about the duration of half a slot (which is about 7 millisecond). Most radios are capable of switching at that rate; however, if a particular mobile station cannot switch fast enough, it has one of two alternatives for processing the signal from the second neighbouring station: (a) use only a portion of each BNCH signal block for the correlation; (b) wait for the next opportunity to receive the signal from that neighbouring station. It is also noted that in the example of Fig. 5, if only the second BNCH signal from the serving station 23 (appearing in slot 3) were detected for correlation, the mobile station could not receive signal 24, sent simultaneously by neighbouring #1, and would have to wait for another, later, appearance of such a signal. After thus receiving and measuring all three relative times, step 8 is performed, to complete the location calculation. The control (i.e. main) carrier is the preferred one for the above procedure because, according to preferred system procedures, this is the one whose available (three) time slots are usually the last ones allocated by the system to traffic channels and therefore are the most likely to be empty, and thus assignable to broadcast control channels, when the system is not frilly loaded. Timing and location measurement in case (b) is based on the particular feature in the TETRA standard that every eighteenth frame, on all carrier frequencies, is entirely dedicated to control signals. In fact, more specifically, it is based on the fact that a BNCH signal is carried by the second block of each slot of that frame * once in a cycle of four multi-frames, i.e. once every 72 frames. This is as appears in the table of Figure 4 and explained above. According to a preferred embodiment of the invention, measurable BNCH signals are detected and received for correlation from the serving station and the neighbouring stations during any frame 18 in the sequence in which they appear in the multi-frame cycle. For example, first the signal 26 in slot 4 (during the first multi-frame) is received from the serving station - to perform steps 3-5 of the procedure described above. Then signal 27 in slot 3 (during the second multi-frame) is received from neighbouring station #1 - to perform step 6. This particular situation is further illustrated in the frame 18 timing diagram of Figure 6, where measurable signal 27 is shown to appear simultaneously with similar signals from the other stations. Subsequently step 7 is performed on measurable signal 28 in slot 2 (during the third multi- frame). Optionally, step 7 could then be repeated (for greater location accuracy) for an additional neighbouring station, using signal 29 in slot 1 (during the fourth multi-frame), and so on - using, again, signals 26, 27 etc. in subsequent multi-frame cycles for additional neighbouring stations or, alternatively, for repeating measurements on the first two neighbouring stations. Finally step 8 is performed, to complete the location process. It is noted that, within the preferred embodiment, any other time slot (of frame 18 in the corresponding multi-frame cycle) could be chosen for the serving station, and other slots, in their sequence of appearance, chosen for the neighbouring stations. For example, slots 3, 2 and 1 (in that sequence), with respective signals 27, 28 and 29 could be used respectively. Preferably, the frame 18 first occurring within the four-multi-frame cycle after the request for locating has been obtained determines which time slot is chosen first. This choice occurs automatically if the correlator is set to simply detect the first occurrence of a measurable (i.e. BNCH) signal. It is further noted that the measurable signals from the various stations could also be received in any other sequence. However, the preferred sequence, explained above, assures that the complete data will be received and processed over the shortest time period possible. For the minimum of three stations for localisation, this period will, in the worst case, have the duration of three multi-frames, i.e. about three seconds. It is also noted that the carrier switching time required of the mobile station in this case is very long. The worst case is that of a fully loaded system. This however occurs infrequently. Even in this worst case, a full location measurement, using three-stations TDMA, can be accomplished within, at most, three seconds. It is noted that for a fast moving station (e.g. in a vehicle) such a delay may degrade the accuracy of location calculation, but in such a case, a particular location is not definable anyway. Moreover, in case of an emergency, channels may be artificially vacated by the system, thus creating an opportunity for case 'a' operation, which, of course, is generally much faster. An optional expedient for speeding up location measurements is to modify the protocol of the system so that BNCH signals are artificially inserted into unused slots - both in frames 1-17 of a multi-frame (to speed up case (a) measurements) and in frame 18 (in case of a fully loaded system), i the latter case, some, or all of the measurements on three stations could possibly be completed within a single frame. It will be appreciated that the cases described above are exemplary only. In some systems, possibly having other protocols, there may be other standard broadcast signals that can be identified as appropriate for TDMA measurements and of inserting into available channel slots - all coming within the scope of the present invention. Moreover, the methods described herein for performing the relative time measurements of received signals constitute preferred embodiments but are not to be construed as limiting. Furthermore, although described here in terms of application to a system based on the TETRA standard, the invention, with appropriate modifications, is clearly applicable also to other types of cellular systems, which may be based on other, similarly structured, communication standards.

Claims: Claims 1. A mobile station operable within a cellular radio commumcation system to receive signals from any of a plurality of neighbouring base transmitters in different locations, being further operable alone to determine its own location relative to at least three of the neighbouring base transmitters by means of time of arrival measurements on signals sent by said at least three of the neighbouring base transmitters. 2. A mobile station according to claim 1 and which is operable with standard communication protocols to receive traffic and control data from a serving one of the base transmitters. 3. A mobile station according to claim 1 or claim 2 and wherein the said signals are incorporated within standard signals. 4. A mobile station according to claim 3 and wherein the standard signals are control signals of a pre-defined type and signals for the measurements are incorporated within the control signals. 5. A mobile station according to any one of the preceding claims and wherein the mobile station is also operable using standard protocols to send traffic and control data to a serving base transceiver. 6. A mobile station according to any one of the preceding claims and which is operable to measure its location relative to neighbouring base transmitters whilst receiving radio signals from one neighbouring base transmitter constituting a serving base transmitter, and the mobile station is also operable to receive radio signals from at least two other of the neighbouring base transmitter, the signals being transmitted over any of a plurality of time slots within a cellular commumcation system that operates with standard protocols to carry traffic- and control data, the mobile station also being operable to carry out the following steps: a) to identify at least one type of standard signal that - (i) is sent by a plurality of neighbouring base stations, (ii) differs sufficiently among all base stations, that send such a type of signal and are situated within a wide region, so as not to correlate with the received signal, and (iii) for any one base station, is repeated identically a substantial number of times; whereby each thus identified type of standard signal becomes a measurable signal, and the occurrence of each instance of such a measurable signal has a nominal time of occurrence; b) to select at least two of the at least two other neighbouring base stations; c) to obtain and store a sample of at least one type of a measurable signal from the serving base transmitter and each of said selected neighbouring base transmitters; d) to detect the occurrence of a measurable signal among the signals received from the serving base transmitter, then to correlate it with the corresponding sample stored in step (c) and noting the relative time of peak correlation as a respective time of arrival; e) to detect the occurrence of a measurable signal among each of the signals received from said selected neighbouring base transmitters, then to correlate it with the corresponding sample stored in step (c) and noting the relative time of peak correlation as a respective time of arrival; and f) from the time of arrival values to compute the location of the mobile station relative to the respective base transmitters. 7. A mobile station according to claim 6 and wherein the mobile station is such that for signals from each of two or more pairs of the base transmitters the mobile station is operable to compute the difference between the two respective times of arrival and to subtract therefrom the difference between the corresponding nominal times of occurrence of the respective measurable signals, each pair yielding a corresponding Time Difference of Arrival (TDOA) value; and computing the location from the TDOA values. 8. A mobile station according to claim 6 or claim 7 and which is operable to correlate a measurable signal with a stored sample by passing said signal through a digital time- matched filter. 9. A mobile station according to any one of claims 6 to 8 and which is operable to send a signal to any of the selected neighbouring base transmitters to request the transmitter to send a measurable signal over any time slot that has not been allocated to carry data. 10. A mobile station according to any one of the preceding claims 6 to 9 which is operable to receive signals from any of the base transmitters over any of a plurality of carrier frequencies, one of which is a main carrier frequency, and in steps (d) and (e) said signal is received over said main carrier frequency. 11. A mobile station according to any one of the claims 6 to 10 and which is operable to employ a handoff control function using signals from neighbouring base transmitters and wherein the mobile station is operable to select neighbouring base transmitters for use in location measurements using the handoff control function. 12. A mobile station according to claim 10 or claim 11 and which is operable to have its receiver switched to receive different carrier frequencies sent by the selected base stations. 13. A mobile station according to any one of claims 10 to 12, and which is operable so that said detecting is limited to take place during the latest available frame of any multi- frame cycle, if all time slots of earlier frames fully serve to carry data. 14. A mobile station according to any one of claims 6 to 13, wherein the measurable signal is a BNCH signal, which carries data over a Broadcast Network Control Channel. 15. A mobile station according to claim 14, wherein signals from any base transmitter are in operation received by the mobile station over any of a plurality of carrier frequencies, one of which is a main carrier frequency, and wherein the BNCH signal is received over the main carrier frequency. 16. A mobile station according to any one of the preceding claims and which is operable so that measurable signals received from the serving base transmitter and from each of the other selected neighbouring base transmitters are detected, respectively, during consecutive multi-frames. 17. A method according to any one of the preceding claims and which is operable to apply the following steps: (1) to detect one of specified bursts in each of the three strongest- received signals from neighbouring base stations and, for each such burst, constructing a corresponding digital matched filter; (2) to gate in the next occurrence of the respective burst in the signal received from a servicing base station, passing it through the corresponding matched filter and noting the time of maximum correlation; (3) to switch reception to a signal from a second base station and performing on the respective burst a process similar to that of step (2); (4) to repeat step (3) for a signal from a third base station; (5) to determine the timing differences between the signal received from the servicing station and those from the other two stations, whereby their inherent nominal delays are taken in account; and (6) to calculate from the timing differences the distances of the mobile station from the base stations. 18. A mobile station according to any one of the preceding claims which is operable to receive signals for the location measurements during periods of normal transmission of data. 19. A mobile station according to any one of the preceding claims and which is operable according to TETRA standard procedures. 20. A mobile station according to any one of the preceding claims and which comprises: 21. a memory for storing a sample of a signal sent by each of said at least three neighbouring base transmitters; a detector for detecting the reception of a signal sent by each of said at least three neighbouring base transmitters; a correlator coupled to the memory and to the detector for correlating each thus detected signal with a respective one of corresponding stored samples; and a processor coupled to the correlator for calculating timing and/or TDOA values from pairs of results of said time correlation and for calculating the location of the radio station from at least two of said values. 21. A mobile station according to claim 20, wherein the correlator includes a digital time-matched filter, having multipliers whose values are settable from any of said stored samples. 22. A mobile station according to claim 20 or claim 21 , and also including a switch for switching the frequency to which the receiver of the mobile station is tuned from a carrier of one of said neighbouring transmitters to a carrier of another one of said neighbouring transmitters, the time required for said switching being no greater than 8 milliseconds. 23. A mobile station according to any one of claims 20 to 22, and comprising: a BNCH memory for storing a sample of a BNCH carrying signal sent by each of said at least three neighbouring base stations; a BNCH detector for detecting the reception of a BNCH carrying signal sent by each of said at least three neighbouring base stations; and a BNCH correlator coupled to the BNCH memory and to the BNCH detector for correlating each thus detected signal with a respective one of said stored samples; said processor being coupled to the BNCH correlator for calculating TDOA values from pairs of results of said time correlation and for calculating the location of the mobile station from at least two of said TDOA values. 24. A mobile station according to claim 23, wherein said BNCH detector is adapted to confine detection of said BNCH carrying signal to the eighteenth frame of any multi- frame. 25. A mobile station according to any one of the preceding claims and which is adapted to measure its location within at most 4 seconds. 26. A mobile station according to any one of the preceding claims and which is operable to store results of the location measurements and computations in a memory. 27. A mobile station according to any one of the preceding claims and which is operable to transmit the results by radio communication to an associated system unit or by a radio or other communication link to a destination unit outside the cellular communication system. 28. A mobile station according to any one of the preceding claims and which is operable to produce signals allowing the location results to be displayed on a display device associated with the mobile station. 29. A mobile station according to claim 28 and which includes the associated display and in operation the location results are displayed thereon as numbers which represent location co-ordinates and/or as a graphical map image wherein the detected location is shown on the map. 30. A method of measuring the location of a mobile station operable within a cellular radio communication system wherein signals from at least three base transmitters in different locations are received by the mobile station and the mobile station operates alone to determine its own location relative to the at least three base transmitters by means of time of arrival measurements on the signals sent by said at least three transmitters. 31. A method according to claim 30 and wherein the mobile station is a mobile station according to any one of claims 1 to 30. 32. A method according to claim 30 or claim 31 and wherein the base transmitters are base station transceivers one of which is a transceiver serving the mobile station for traffic communications and the transceivers operate using standard communication protocols.

Inventors: CARMON RAFAEL, SERFATY SALOMON, SHAHAF MARK, CARMON, RAFAEL, SERFATY, SALOMON, SHAHAF, MARK
Applicants: CARMON RAFAEL, MOTOROLA INC, MOTOROLA LTD, SERFATY SALOMON, SHAHAF MARK, CARMON, RAFAEL, MOTOROLA LIMITED, SERFATY, SALOMON, SHAHAF, MARK
Application year: 2001
Main classification: H04Q7
IPC codes: H04W64