CA2219783C - Cellular radio location system - Google Patents
Cellular radio location system Download PDFInfo
- Publication number
- CA2219783C CA2219783C CA002219783A CA2219783A CA2219783C CA 2219783 C CA2219783 C CA 2219783C CA 002219783 A CA002219783 A CA 002219783A CA 2219783 A CA2219783 A CA 2219783A CA 2219783 C CA2219783 C CA 2219783C
- Authority
- CA
- Canada
- Prior art keywords
- mobile unit
- base stations
- base station
- differences
- timing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
Abstract
The location of a mobile unit M of a cellular radio system is determined by determining the differences in timing of a characteristic feature of the transmission of the control channel of each base station A, B, C, D, E as measured at the mobile unit. Preferably the characteristic feature is the training sample already used by the mobile unit in cellular systems to measure signal strength in order to inform handover decisions. By determining the differences between time of arrival of transmissions from four base stations A, B, C, D, position in two dimensions can be derived without prior knowledge of the actual distance to any of the base stations. A fifth base station E allows position in three dimensions to be determined.
Description
20/06i971129u:patents~word\25025wo.doc CELLULAR RADIO LOCATION SYSTEM
This inventilon relates to radio location systems. A number of systems are being developed for identifying the location of a mobile unit, using radio 5 propagation characteristics. One such system is the Global Positioning System (GPS), in which a portable unit obtains a position fix using radio transmissionsfrom space satellites. This system is highly accurate, but requires special equipment, and is unreliable in locations having poor visibility of the sky, because several widely separated satellites must be in line-of-sight relationship with the 10 handset for a fix to be obtained.
Several proposals have been made for systems which use the radio propagation characteristics of a cellular radio system to provide a position fix for a cellular radio mobile unit. This would allow the mobile unit itself to act as a position finding device. As is well known, cellular radio systems allow a user 15 having a portable handset (a "mobile unit") to make and receive telephone calls, either to another mobile unit or to a conventional fixed termination, by means of a radio link. The radio link is established between the mobile unit and one of a network of fixed radio base stations distributed over the area to be covered. The system allows any mobile unit to communicate through any of the base stations;
20 usually the mobile unit will communicate through the base station providing the best quality radio signal.
Because the mobile unit may move during the course of a call, it can become necessary for it to move out of range of the base station with which the call was initially established. Cellular radio systems therefore include handover 25 systems to allow communication to be established with a second base station, and dropped from the first, without interrupting the call itself as perceived byeither party to the call. In the system known as GSM, (Global System for Mobile communications), the mobile unit frequently monitors the BCCHs (Broadcast Control CHannels) of the surrounding base stations in order to establish which 30 base station is providing the best signal, and therefore through which base station a new call should be established, or whether a handover should be initiated. This AMENDED SHEET
~ CA 02219783 1997-10-29 20/06197 1 1 :2~3 u:~paeents~worcl\25025wo.doc process occurs in both idle and active modes, i.e. there is no need for the user to make a call.
Developmehts in GPS technology mean that a highly accurate synchronisation source can now be implemented relatively cheaply at each cellular 5 radio base site. A good source of synchronisation has a number of benefits, these include; improved handover, an ability to reduce the effect of interference between neighbouring base stations, and enabling highly accurate radiating frequencies on the radio interface. It should be noted that unlike simple broadcast time signals, the GPS synchronisation signal takes the position of the GPS receiver 10 into account, and can therefore compensate for the time lag caused by the finite speed of radio waves.
European patent Specification EP0320913, (Nokia), describes a system in which timing pulses derived from the GPS system are transmitted from each of three or more base stations, and their different arrival times at the mobile unit are 15 used to identify the position of the unit. This prior art system requires the mobile unit to interrogate each base station in turn, which requires it to hand over communication between the various base stations in order to carry out this interrogation. This requires the use of several traffic channels, or an auxiliary channel and also requires that reliable radio communication can be established 20 with each nearby base station.
In International Patent Application W095/00821 (Omniplex) each base station transmits synchronised packet data signals. The mobile unit monitors allthe base stations' packet data channels simultaneously, which either requires a mobile unit capable of receiving several radio frequencies at once, or that all the 25 base stations transmit their data packets on the same channel. Neither of these features are conventional in a cellular radio system.
Both of these systems also require the transmission of special timing or synchronisation pulses from the cell sites (base stations) to the mobile unit, and the recognition of these pulses by the mobile unit. This requirement not only 30 imposes a signalling overhead on the mobile unit, but it requires additional functionality in the mobile unit to recognise the timing pulses.
AMENDED SHE.-~-_ CA 02219783 1997-10-29 20/06/97 1 1:29 u:~p~tents~word\25025wo.doc According to the invention, there is provided a method of determining the location of a mobile unit of a cellular radio system having a plurality of base stations, comprisinlg the steps of determining the differences in timing betweenthe base stations' transmissions as measured at the mobile unit, determining from the timing differences the differences in the distance of the mobile unit from each of the base stations, and deriving the location of the mobile unit from the differences in distance so determined, characterised in that the time division frame structures of the control channels of at least some of the base stations within radio range of the mohile unit are synchronised, and the mobile unit determines 10 the differences in timing at the mobile unit of a characteristic feature of the time division frame structure broadcast by the control channel of each base station.
By using the control channel the mobile unit is able to make use of the existing radio link quality monitoring systems used to establish whether a handover should take place, and does not need to establish full communication 15 with any of the base stations.
Preferably the characteristic feature used is a training signal transmitted by each base station, which is correlated with a reference training signal stored by the mobiie unit. Such a "synchronisation burst" (SCH), and its correlation process already form part of the GSM standard for characterising the radio path for the 20 purpose of identifying candidate base stations for handover. The method of the invention can therefore make use of these existing signals and correlation analysis programming. I~iowever, for position determination it is preferred that the system should use the first identified correlation of the reference signal, rather than the strongest as is used for handover determination. This ensures that the most direct Z5 signal path, rather than a stronger but more indirect path, is used for distance calculation .
The derived location may also be time averaged to minimise the effects of spurious results from reflected signals, which would make the apparent distance between the base station and the mobile unit longer than it really is.
The derived location may be communicated via the cellular radio network to a remote user, instead of to the user of the mobile unit itself. An alarm signal may be transmitted if the derived location corresponds to a predetermined AMENOEO SHEFT
20/06/9711:29u:'~patent5~word\25025wodoc Iocation. According to another aspect of the invention, there is provided a mobile unit for use with a cellular radio system, the mobile unit comprising apparatus for deter~nining the position of the mobile unit; the apparatus comprising means for detecting timing differences between signals received from different 5 radio base stations, and means for determining, from the timing differences, the differences in the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobileunit, characterised in that the mobile unit has means for determining the differences in timing at the mobile unit of a characteristic feature of a time division 10 frame structure broadcast synchronously by the control channel of each base station. The mobile unit may further comprise means for receiving data from the currently serving base station concerning base stations within radio range of the mobile unit, the information including the geographical locations of the base stations .
The cellular radio network may be complementary to the mobile unit of the second aspect of the invention as defined above. Alternatively, the locationdetermination functions may be performed by the network itself. Accordingly, thecellular network may comprise means for determining the difference in timing between signals transmitted by the base stations as measured at the mobile unit;20 means for determining, from the timing differences, the differences in the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobile unit, being characterised in that the base stations have broadcast control channels operating with synchronised time division frame structures having a characteristic feature25 for detection by the mobile units, and in having means for receiving from themobile unit an indication of the arrival time at the mobile unit of the characteristic feature from each base station.
According to a further aspect of the invention, there is provided apparatus for determining the position of a mobile unit using a cellular radio system having a 30 plurality of base stations, said apparatus comprising means for determining the differences in timing of the operation of the base stations as measured at the mobile unit; means for determining, from the timing differences, the differences in A~l!E?IDED SHEET
~ CA 02219783 1997-10-29 20106197 1 1 :29 u:'~patents~wo~d\250Z5wo.doc ~ . --the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobile unit, characterised in that the apparatus comprises means in the network for synchronising the time division frame structures of control channels broadcast by 5 at least a plurality of the base stations within radio range of the mobile unit, and means in the mobile unit for determining the differences in timing at the mobileunit of a characteristic feature of the time division frame structure broadcast by the control channel of each base station. The time difference measuring means, distance difference determining means and location deriving means may each form 10 part of the mobile unit or of the fixed network. If in the mobile unit, this unit may further comprise means for receiving data from the currently serving base station concerning base stations within radio range of the mobiie unit, the information including the geographical locations of the base stations.
In existing GSM systems each base station transmits a control channel 15 (BCCH) having a TDMA frame structure. This frame structure is made up of "multiframes" each of 235.38 milliseconds. Each multiframe has a substructure offifty-one frames, each frame having eight bursts. Each burst is made up of three"tail" bits, 142 information bits, three more "tail" bits, and a guard period equivalent in duration to 81/4 bits. The frame is thus 1 56 t/4 bits in duration, and 20 each bit has a duration of approximately 3.9 microseconds, so a burst has a duration of 0.577 milliseconds. The frames in each muitiframe are conventionallynumbered 00 t,s 50, of which five are frequency control frames (FCCH), (00, 10, 20, 30 and 40); and five are synchronisation frames (SCH); 01, 11, 21, 31, 41.
The interval between the synchronisation frames is therefore generally 46. 15 25 msec, (80 bursts), but the interval between frames 41 and 01 has a longer duration of 50.77 msec (88 bursts) because of the presence of the extra frame 50. The synchronisation frames each include a training sequence which is used inthis embodiment of the invention as the characteristic feature.
In GSM, the use of time division multiple access (TDMA) means that the 30 mobile station and the serving base station have to be highly synchronised. For the mobile unit to decode the identity code BSIC of a base station, it has to briefly synchronise itself with that base station. Consequently, the mobile unit always A~1E:'lCEr' S~
~ CA 02219783 1997-10-29 20iO6ig7 1 1 :29 u:~patents~word~25025wo.doc has an indication of by what fraction of a frame (i.e., how many bits) each of the neighbouring base stations differ from the serving base station, as seen by the mobile unit. If thr~ frame cycles of all the base stations were to be absolutelysynchronised, (i.e. all the base stations simultaneously transmit the same part of 5 the frame) the amount the mobile unit would have to shift its frame structure (relative to the serving base station) to decode the BSIC of the other base stations would be purely a function of the difference in path length between the serving base station and its neighbours. In existing systems mobile units are synchronised to their serving base stations to better than l/4 bit, 0.923 microseconds, which, at 10 the speed of light (3x1 o8 m/s), corresponds to a resolution of 277m. This accuracy can be significantly improved upon for location purposes by using the data present in the equaliser of the mobile unit.
In GSM practice, the frame structure of each base station is in fact not synchronised in the absolute sense, but only in the relative sense that for each15 base station there is some point in the frame structure which is synchronised with the external synchronisation signal. Thus the timing of the frame structures of the base stations differ from each other by an arbitrary but constant amount, referred to herein as the "offset". The term "synchronised", as used in this specification, is used in this relative sense (i.e. differing by a constant amount), unless the context 20 clearly demands otherwise.
It would be possible (although undesirable for other reasons) to reconfigure the GSM system such that the base stations are all synchronised in the absolute sense. However, in a preferred arrangement, for each base station the respective offset is subtracted from the arrival time at the mobile unit of the 25 characteristic feature of the frame to obtain the difference between the distance that base station is from the mobile unit and the distance the serving base station is from the mobile unit. These calculations may be performed in the fixed part of the network, but in a preferred arrangement data relating to the offset associated with each base station is transmitted from the serving base station to the mobile 30 unit, and the timing difference is determined by the mobile unit from said offset data and the arrival times of the characteristic feature from each base station.Accordingly, another aspect of the invention provides a cellular radio network for AMENDED SHEET
-20/06/9711:29u:~ratents~word\25025wodoc ' ' ~ .
use with the mobile Ul1itS defined above, comprising a plurality of base stations operating with control channels broadcasting synchronous time division frame structures, means fbr identifying which of the base stalions are in radio range of a specified mobile unit, and means for transmitting data relating to the location and synchronisation offsets of each such base station to the mobile unit.
The timing differences provide the differences in path lengths between the various base stations, however they do not provide an absolute path length. In the prior art systems described above, the timing of signals from a minimum of three base stations is stated to be sufficient to provide a unique position fix (in 10 two dimensions). In order to achieve this, it is necessary to know not only the difference in arrival times of the signals from the different base stations, but also their absolute arrival times relative to some fixed timescale. This requires themobile unit to have a clock synchronised with those of the base stations. The base stations can be synchronised using the GPS system, but the mobile units 15 cannot themselves be synchronised to the GPS system unless they too incorporate GPS receivers, thereby re-introducing the complexity sought to be avoided by using the cellular radio characteristics.
It has previously been suggested that timing advance be used to determine distance from the serving base station. Timing advance is the amount 20 by which a mobile unit is instructed by the serving base station to advance its transmissions relative to the signals received by the mobile unit, to allow the transmissions from the mobile unit to arrive at the base station at its allocated point in the TDMA frame. The timing advance corresponds to the time taken for radio waves to cover the out-and-back distance between the base station and the 25 rr,obile unit, i.e. t~v~vice the path length. ~owever, the timing advance is on!y determined when a mobile unit has a call in progress. Furthermore, the timing advance is determined for the strongest signal, which is not necessarily the most direct if multipath interference is present, and its accuracy is also relativelycoarse.
Instead, in one preferred arrangement according to the invention the differences in timing between at least four base stations are determined (conveniently these are the differences between the currently serving base station AMENDED SHEET
~ CA 02219783 1997-10-29 20/06/97 1 1:23 u:'~patents\word\25025wo.doc ;-.... . . .
and each of three neighbouring ones), thereby allowing the determination of the absolute location of the mobile unit in two dimensions. As will be described below, the use of four base stations provides a unique result in two dimensions, without the need for an absolute reference in the mobile unit. In another preferred 5 arrangement the differences in timing between at least five base stations (theserving base station and four others) are determined, thereby allowing the determination of the absolute location of the mobile unit in three dimensions. This latter arrangement is to be preferred if the differences in the altitudes of the base stations and/or the mobile unit are large in relation to the overall accuracy of the 1 0 system .
Embodiments of the invention may nevertheless use timing advance information to supplement the basic method in circumstances where fewer than the minimum number of base stations are detected by the mobile unit. Other supplementary information may also be used where circumstances require, such 15 as information relating to the direction of the mobile unit relative to the antenna. If one or more of the plurality of base stations in the cellular radio system have a very limited range, the method may comprise an additional step wherein if the mobiie unit is recognised as being within range of one of said limited-range base stations the location of the mobile unit is determined to be the location of said 20 limited-range base station.
An embodiment of the invention will now be described with reference to the drawings ir~ which:
Figure 1 shows part of a cellular radio system;
Figure 2 is a schematic illustrating part of the system of Figure 1 in more 25 detail, and indicating the various parameters used in the calculations carried out in the method of the invention;
Figure 3 illustrates muitipath propagation; and Figure 4 shows a plot of correlation against time for a training sequence;
Figure 1 shows a cellular radio system including a mobile unit M, a base 30 station A, currently serving the mobiie unit M, and six neighbouring base stations B, C, D, E, F, G. Each hase station is shown as having a hexagonal coverage area, or "cell", but in practice the cells are more irregular because of topographical AiYlE ~ F~ - T
CA 022l9783 l997-l0-29 20/06/9711:29u:~pat~nts~word\2~025wodoc . ~
reasons, and base station siting. Moreover, the propagation characteristics of radio waves mean that coverage areas overlap in practice, and the mobile unit can detect signals fromlseveral nearby base stations, albeit less strongly than from the curreritly serving base station A. For the purposes of this illustration, it will be 5 assumed that the mohile unit M can detect the BCCH (control channel) of base stations A, B, C, D, ancl E at least.
The coverage area of base station A is shown subdivided into three 120 degree sectors A1, A2, A3, each of which is served by a respective sector antenna at base station A, having its own channel allocation.
Also within the coverage of base station A there is a microcell H. This is a cell having its own low power (and therefore short range) base station, provided to serve a limited area having a high demand for call traffic, and/or which is poorly served by the main cellular structure, for example because of tall buildings.
In Figure 2, there is shown the mobile unit M and five base stations A, B, 15 C, D, E are represented, together with their co-ordinates in three dimensions (Xa, Ya, Z; Xb, Yl~, Zb; X" Yc, Zo; Xd, Yd, Zd; Xe, Ye, Ze), and the distance of the mobile unit from each base station da. db dc, dd de respectively. The unknown co-ordinates of the mobile unit M are represented as (x,y,z).
For illustrative purposes the embodiment will be described as operating 20 according to the GSM standard, using GPS data, but this is not intended to belimitative. In GSM, each base station, (for example, the base station A) holds information relating to itself and six nearby base stations B, C, D, E, F, G. For the purpose of the present invention only four nearby base stations B, C, D, E of the six are used, the four in question generally being those providing the strongest2b signa! at the rnobi!e unit M. The base station transmits the data to the mobile unit M on its BCCH (Broadcast Control Channel). This data includes the radio frequency of each base station's BCCH. allowing the mobile unit to periodically sample thesignal quality of each BCCH, and allow handovers to take place based on the results of this sampling In this embodiment of the invention information additional to that required by the GSM system is transmitted to the mobile unit, either over the BCCH or in a separate data message This information includes the location of each of the base AMENDED SHEET
. CA 02219783 1997-10-29 20106197 1 1 :29 u:'pat~nts~word\25025wo doc ' ~'.' ; . ' ''; .
stations A, B, C, D, E and their relative frame offsets (as defined above). Thisoffset indicates how the timing of the TDMA frame structure relates to a reference timefram~, which may be the time frame of the serving base station A, or of universal reference.
The radio link between the mobile unit M and the base station A is a time division multiple access (TDMA) system, in which different mobile units communicate with the base station A on the same radio frequency, at different times. At times when the base station A is transmitting to other mobile units (not shown), the mobile unit M monitors the BCCH frequencies of the nearby base stations B, C, D, E, (F, G) as identified to it by the base station A.
Each base station periodically transmits a training sequence (SCH).
Specifically, in GSM, the SCH is transmi~ted five times in each multiframe of the BCCH, in TDMA frames 01, 11, 21, 31, and 41. This training sequence corresponds to a sequence stored in the mobile unit, which is arranged to identify correlations between the stored sequence and the BCCH transmissions, thereby allowing the mobile unit and base station to be synchronised and an estimate of the signal quality to be made.
Figure 3 illustrates a phenomenon known as "multipathingn. In a typical environment radio signals may propagate between a base station A and a mobile unit M by a number of different paths, as a result of reflections and refractioncaused by buildings and other obstructions. These paths are, in general, of different length, for example a direct path 41 is shorter than a path 42 reflected by a building 40. The correlation of the training sequence may therefore identify more than one correlation, occurring at different times. This is illustrated in Figure 4, in which there is a first correlation 31 at time t31 and a second, stronger correlation 32 at time t3z. This situation can occur when the direct path 41 is subject to attenuation, for example by foliage, and the in direct path 42 is notattenuated. In the example of Figure 3, a strong indirect signal 42 will occur if the building 40 is a good reflector of radio waves.
For the purpose of assessing suitability for handover, and synchronising with a base station, the strongest correlation 32 would be used, even though this corresponds to a longer path 42 than the earlier, weaker correlation 31. However, AMENDED S~IE~T
20/06/97 11:29 u:'~patents~word\25025wo~doc ;~
for the purpose of position identification, the straight line distance from the base station is required and so the time of arrival of the first correlation 31 is used, and not the strongest I correlation 32. The first correlation may itself relate to areflected signal, if there is no direct line of sight path, but it will nevertheless be 5 the closest to the time a direct signal would have arrived.
The mobile u11it M identifies from the respective BCCHs the times of arrival TB, TC, TD, TE of the first instance of the training sequence from each nearby base station B, C, D, E and compares them with the time of arrival TA of the training sequence from the serving base station A, to identify time intervals T~ = TB- TA ; TZ = TC- TA ; T3 = TD - TA ; T4 = TE- TA. These intervals can be measured accurately by counting the number of digital bits which occur between the arrivals of these signals. This gives an accuracy of the order of 1 microsecond.
The intervals will be different, as a result of three factors: difference in path length; different relative frame offsets; and transmission in different frames. It is 15 first necessary to eliminate the latter two factors in order to determine the differences in path length.
Each base station transmits the same synchronisation training sequence five times in every control channei multiframe, that is at a time interval tF. Since the mobile unit monitors control channel multiframes as a method of pre-20 synchronisation it will not always identify correlations from all the base stations A,B, C, D, E on the same part of the multiframe cycle structure. However, the time difference tF between synchronisation frames ~SCH) within the control channel multiframe is approximately 46msec in which time a radio wave will propagate approximately 1 3,800km, therefore multiples of the frame length can easily be 25 eliminated.
The different offsets of SCH within the mutiframe can be allowed for by measuring, at each base station, the time of transmission of the control channelmutiframe sequence relative to a universal reference such as the GPS
synchronisation signak The serving base station A transmits over the BCCH a 30 signal representing the offsets of the neighbouring base stations (relative either to the universal reference or, preferably, relative to its own transmissions), thusallowing these offsets to be compensated for~
4jl,?E~ SH~,~
, CA 02219783 1997-10-29 201Q6197 1 1 :29 u: patents~word~25Q25wo doc In this way a time difference t1 = T1 - (nltF + QB) can be derived, where QB jS the offset of base station B relative to base station A, tr is the frame length, and n1 is an integer in normal circumstances selected such that the magnitude oft1 is a minimum. GPS provides time signals accurate to 50 nanoseconds, and this 5 may be used at the base stations to provide the timing information required todetermine the offset values Q. The frame length tF is a constant of the system.
The accuracy of the value of t1 is therefore determined largely by the accuracy with which Tl is measured (typically of the order of 1 microsecond, as already discussed) .
Note that the value of t1 may be negative, if the base station B is closer to the mobile unit than the serving base station A, as may occur if the base station A has a stronger signal at the mobile unit than base station B, despite its greater distance, or if no traffic channel is available on base station B. As stated above, the interval between SCH frames is either 88 bursts or 80, and thus thereare two possible values for tF (46.15 or 50.77milliseconds). The position withinthe multiframe can easily be determined by the mobile unit, and the appropriate value of tF selected.
Values t2 = T2 - (n2tF + QC), t3 = T3 - (n3tF + QD), and t4 = T4 - (n4tF +
QE) can be derived in a similar way.
The values t1, t2, t3, and t4 when multiplied by c, the speed of propagation of radio waves, produce values d1, d2, d3, and d4 which are the differences between path length d;~ and the path lengths db, dc, dd, and do respectively (see Figure 1). Specifically, d1 = da - db; d2 = da - dc; d3 = da - dd; and d4 = da - do.
It will be appreciated that the mobile unit has no means of detecting the GPS synchronisation pulse itself, as it is not a GPS receiver. The arrival times of the training sequences can therefore only be measured relative to each other, not against an absolute timescale, and therefore the time ta it takes the training signal to reach the mobile unit M from the base station A is unknown. Thus the distanceda of the mobile unit M from the base station A (which is simply the distance radio waves propagate in this unknown time ta) cannot be derived directly (and similarly for base stations B, C, D, E). The relative arrival times indicate only that base CA 022l97X3 l997-l0-29 20/06/97ll:29u:\Paterts\WQrd\25025wo.dcc ' . '.
- .: . . ' ' ~ . . . ' .
station B, for example, is further from mobile unit M than base station A by a distance dl = da - dl~ .
To enablel the mobile unit to calculate its position, it has to know the location of the base station sites in its area. This information could be passed to the mobile unit by either using a "Cell Broadcast" message or a Short Message Service (SMS) as provided on some cellular systems; both are capable of message lengths up to an ample 160 characters. Information sent to the mobile unit from a base station would include; the co-ordinates of that base station, and information about the neighbouring base stations such as their locations and their offsets (the timing of the training sequence relative to a universal standard, or relative to the serving base station), a flag to jndicate if a base station was precisely synchronised, time, and date.
The serving base station A transmits not only its own details, but also details of its neighbours B, C, D, E. The mobile unit M can then get ali the information it needs without having to handover to the other base stations. The rate at which such information is broadcast would have to be dimensioned to allow the mobile unit to calculate its position quickly, this would be especially important if a tracking service is to make use of the information. The "Short Message Service" (SMS) available in the GSM system could be used when a customer initially requests the service, to provide authentication and prevent unauthorised use. Once a customer has been validated as a user, SMS could then pass a cipherin~ key to the mobile unit to allow it to decode the cell broadcastmessage. This system would be relatively secure as the messages passing over the radio interface are already protected by GSM's ciphering system.
SMS could be used instead of the Cell Broadcast system to pass all the base station site location information to a mobile unit and allow it to calculate its position. This method would be less prone to fraud than a Cell Broadcast, as SMSis a point to point system. However the large number of messages required to reach a potentially large number of mobile units could prove to be too high an overhead on the network. Another problem with an SMS based system is identifying which base station sites' details to send to a particular mobile unit without first knowing where the mobile unit is. Hence a mobile unit's serving AMENDED SHET
~ CA 02219783 1997-10-29 20106i~7 1 1:29 u:~patents\word~25025wO doc base station ID would have to be known by the network before the information concerning its neighbouring base stations can be transmitted over SMS.
A trackingl service would require the use of SMS originating from the mobile unit if the location were to be passed to a remote centre, for example the emergency services or a fleet control centre. Position information transmitted from the mobile unit could include a time stamp to allow for delays in the SMS
network and the motion of the mobile unit.
The determination of position from timing differences will now be described in detail. It will be seen from the following that five base stations is the minimum necessary to ensure an unambiguous result in three dimensions if the absolute distance from none of them is known. If only two dimensions are considered, four base stations are sufficient.
Figure 2 shows the information available to the mobile unit. The values x, y and z represent the mobile unit's position in three dimensions, which are to be calculated. The values X." etc indicate the known positions of the base stations, as transmitted to the mobile unit M over the BCCH.
Consider five base stations:
Base station A at (X~, Y~,Z.,): distance to mobile unit is d~
Base station B at (X~"Y~,Zb): distance to mobile unit is db Base station C at (Xc, Yc,Zc): distance to mobile unit is dc Base station D at (Xd,Yd,Zd): distance to mobile unit is dd Base station E at (Xe, Ye,Ze) distance to mobile unit is de The mobile unit scans the base stations and measures the timing differences t-, t2, t3, t, between the serving base station and each surroundingbase station, as described above. These timing differences are directly proportional to the path length differences: dl = t1C, where c is the speed of propagation of radio waves, approximately 300 metres per microsecond. Hence the mobile unit can easily calculate d1 to d4 where;
d7 = d;, - d~
d2 = d~ - dc d3 = d~ - dd AMENDED SHEET
2olo6l9711:29u:'patents\word\25o25~odoc .
'. '~ ; ,,' . ' d4 = d~ ~ de The follov~ing five equations represent the mobile unit's location, based on the equation for a sphere;
~x X)2 + ~y _ Y.~JZ + ~Z ~ Za~ = dd2 ~ Equation [1l ~X ~ XbJ2 + ~y _ ybJ2 + /z - ZbJ = db - Equation ~2 ~X X )2 + ~y - ycJ2 + /Z - Zc~2 = dc2 - Equation [3 ~X XdJ2 + ~y _ ydJ2 + ~z - ZdJ = dd - Equation ~4 ~X X J2 + ~y _ ydJ2 + ~Z - ZeJ2 = de2 ~ Equation [5 Now, d1 = dd - db. Rewritten as dJ - dd = -db, and squaring both sides gives;
d12- 2dlda + d,,2 = db2 - Equation ~6l Substitute ~11 and [2~ into ~6~;
1 5 d 1 -- 2 d, dd Jr ~X -- Xd ) + ~Y -- Yd ) + ~Z -- Zd ) ~X -Xb)2 + ~y yb)2 + ,z zbJ2 Rearranging to put known variables on the right hand side gives;
- d1dd - X!Xd -XI)J - y~Yd - YbJ -Z~Zd ~ ZbJ = k1/2 - Equation ~7aJ
Where k1 consists of the known values;
k 1 = -d.1 - Xd _ yd2 _ za2 + Xb2 + yb2 + z 2 -For simplicity we define;
X~b = Xd - Xl~, Ydb = Y., - Yb, a n d: Zd b = Zd ~ Zb Equation 7a becomes;
~ d1dd ~ XXdb ~ y Y.,b - ZZ~b = k,/2 - Equation ~7 Repeating this process with equations f3~ to ~5J gives;
~ E~ H
~ CA 02219783 1997-10-29 20106197 ~ 1 :29 u:lpatents~word\25o;~5wo~doc Base stations A and C
- d2da - xX~c - y Yl7c - z~c = k2/2 ~ Equat;on [8 Where; k2 = - d22 t Xd ' _ y~2 _ zj,2 + Xc2 + y~2 + Zc2 Base stations A and D
- d3d~ - XX.~d - y Y~d - ZZ~d = k3/2 ~ Equation ~9j Where k3 = - d32- X.7- - Y.~ - Zd + Xd + Yd + Zd Base stations A and E
1 0 - d4da - xX~e - y Y~e ~ zZae = k ~/2 - Equation [10 Where k4 = - d42 x~2 ya2 za2 + Xe2 + ye2 + ze2 Rearranging equation [71 in terms of da;
da = d ( 2 + ';~Y~b +~ Ynb ~,i,) - Equation [1 1 Substitution of [111 into [81 leads to; - Equation ~12~
x(X ",d~ - X",.~ + ~,(Y""dz - Y", d l ) + -(Z~,6~ - ZOcd l )--( 2 ) = ~
Substitution of [11J into [9~ leads to; - Equation [131 x(,Y~"d, -- X""dl) + ~(Ya/~d3 --Y~,~,dl) + =(Z~",d3 --Zoddl)--( 2 ) = ~
Substitution of [11~ into [101 leads to; - Equation ~14 x(X d -- Y d,) + ~ (Y"b, + Y~"d,) + _(Z""d, -- Za~dl)-- ( 2 For two-dimensionai positioning, all z co-ordinates can be ignored. This will induce an error due to the fact that the four base stations and the mobile unit are unlikely to all be in exactly the same plane. In particular, base stations are, whenever possible, mounted on hills or tall structures (buildings or purpose-built AMENDED SHEET
20/06/97 11:29 u:~patents~vord\25025wc.d,c ~ .. . ...... . .. .
masts) to improve their range, whilst mobile units generally operate near groundlevel. However, when the differences in altitude are small (of the order of the accuracy of the sylstem as a whole) the error will be insignificant.
- Subject to these limitations, we can solve in two dimensions by ignoring 5 the z co-ordinates from the equations and from the calculation of the terms kl, k2, etc. Equation [121 then becomes:
(~Y~ d X dl) +!(Y~,bd, -Y.d,)_(d~k~ -d2kl) o and equation ~73J becomes;
X(x"~,d~ ""~l,) +y(y~"~d3 - Y""d,) - ( 2 ) = ~
Both of these equations represent straight lines in the x y plane. The point where these two lines cross represents the mobile unit's position. This point can be found by substituting one equation into the other.
In three dimensions equations ~12~, ~131 and [141 each represent planes in space. The intersection of two planes represents a straight line, hence all three equations are needed to find the mobile unit location ~x, y, zJ uniquely.
The general equation of a plane is, Ax + By + Cz + D = 0 For equation ~12j; A = Xdbd2- Xdcdt; B = Yd~,d2- Y~7cd1: C = Z~bd2- Xdcd~; and D = _(dlk2 -d k~
To solve the intersection of the three planes, the equations need to be put into Hessian form. For equation ~12~;
~- B2 1A2 + B- + C2 ~'2 = ~_ + B2 + c2 A2 + B- + C2 A2 + B2 + C2 Nr)~O StJ,~
ZO/06/97ll:29u:'~patents~word~25025wo.doc '' The plane can now be simply represented as a vector;
nx = -p, where~ i + I~,i + zz;k I
Once all the planes are represented in this form, the intersection can 5 easily be calculated.
It should be noted that much of the software required to process time difference information already exists in mobile units. This information may be communicated to the network for position calculations to be made. Alternatively,the position calculation can be carried out in the mobile unit itself with very little 10 network overhead. This system would be able to support a large number of users as it does not necessitate calls to be made, apart from initial authenticating SMS
messages. However, such a system would require the addition of special software in the mobile unit to perform the necessary calculations. Improvements in the signal processing, for example by using data retrieved from the mobile unit's 15 equaliser, may also be used to resolve to rather better than the 1/4 bit (0.923 microseconds, equivalent to 277 metres) needed purely for bit synchronisation.
The data present in the equaliser of the mobile unit should allow resolution to 4%
of one bit, equivalent to approximately 50 metres.
Factors such as multipath, shadowing and fading may cause the accuracy 20 of the location calculation to vary with time. Therefore, it is desirable to use time averaging in the location calculation algorithm to improve the accuracy.
There are a number of possible services that could be provided as adjuncts to a positioning service. Large amounts of money are defrauded from thecellular radio industry by illegal practices such as "cloning", which is the 25 fraudulent practice of giving one mobile unit, usually a stolen one, the electronic identity of another, legitimate, unit. Calls made on the "clone" are then charged by the cellular network to the legitimate user. The existence of a clone is usuallyonly detected when the legitimate user gets his bill, or if both the clone and legitimate user attempt to access the system simultaneously. Providing a built-in 30 location service would mean that a stolen or otherwise suspicious mobile unit could be quickly located and recovered.
AI~NC'i v1 . CA 02219783 1997-10-29 20/06i97 1 1 :29 U:'~patents~word\25C25wo doc . . . ~ ' Similarly, a mohile unit built into a vehicle would enable the vehicle to be located, if it should he stolen. For such services to be effective the location software would halve to be enabled remotely, either by the official owners or bythe police.
Accurate positional information would prove invaluable to the emergency services in other ways. The service would allow help to be directed quickly and efficiently to a person in distress making an emergency call from a mobile unit so fitted. It may be desirable that the customer has control as to whether the service is activated, to avoid any customer perception that they are under surveillance by the authorities.
The emergency services, and other organisations with large field forces such as utility companies, may themselves make use of the cellular network, in place of a private mobile network (PMR), and the tracking service would allow a controller to monitor the distribution of his field force personnel.
A tracking service can also be used to monitor the progress of valuable or sensitive cargoes. The system could be arranged to warn of deviations from a preset route. Another application could be an alarm service to alert weary traintravellers when they reach their home station.
As stated above, a signal needs to be received from four base stations in order to provide a position fix in two dimensions, (five base stations for threedimensions). There are some circumstances when fewer base stations are within range. In these circumstances various supplementary methods may be used to obtain a position fix.
In one possible arrangement the mobile unit may be forced to hand over from the currently serving base station A to a neighbouring base station, for example Base Station 8 (see Figure 1). This base station will have a different "neighbour list" from rhat of Base Station A (although the lists will have several base stations in common). Between the two neighbour lists there may be sufficient base stations in range of the mobile unit for a fix to be obtained. The base stations in each neighbour list will each have their offsets determined according to the respective base station A or B, but this can be allowed for AMEN~3E~ SHE~
20/06/9711:Z9u:'lpatents\word\25025wodoc . , ; ..' ..; C>' because the offset of i~ase station B relative to base station A is known, sincethey are in each other's neighbour lists.
Other sup~lementary methods may also be employed. For example the absolute distance to the currently serving base station may be derived from the 5 timing advance; that is, the amount by which the mobile unit's transmissions need to be advanced relative to the signals received frorn the base station such thatthey arrive at the base station in the correct time slot. This is only accurate to about 600 metres, and the timing advance is normally only calculated when a callis in progress, not when the mobile unit is on standby.
As shown in Figure 1 for base station A, one (or more) cells may be sectored, that is, the base station has several antennas each serving a limited azimuthal range (typically 60 or 120 degrees). Identification of the sector A1 serving the mobile unit may be used to identify which solution of the equations is correct. However, this method is not practical where the base station has an 15 omnidirectional antenna, nor where two or more possible results all occur in the same sector A1. In particular, since the sectoring is azimuthal, it will not resolve an ambiguity in the z coordinate (altitude). Furthermore, there is a possibility that a side or rear lobe of the sector antenna might be detected.
A further possibility is to identify, from the possible solutions, the one 20 which is closest to the previously identified location of the mobile unit as being the one most likely to be the new one. This can be reasonably reliable if the mobileunit is travelling slowly in comparison to the time between location updates.
Figure 1 also shows a microcell H. Microcells are very small cells served by low power base stations often mounted well below roof-top level or even 25 indoors to provide additional coverage in locations of very high demand. It is very likely that a GPS receiver would not operate in such a base station, as it would not be reliably visible to the satellites, as well as being cost prohibitive. Moreover, because the antenna of the microcell H is likely to be at low level or indoors it is probable that a mobile unit in range of a microcell base station is not in radio range 30 of as many as four base stations, and possibly is in range of no base station other than that serving the microcell H. However, because the microcell H only covers a very small area, the information that the mobile unit M is within range of the ~MENDED SHEE~
~ CA 02219783 1997-10-29 20/06i97 1 1 :29 u:~pat~nts;word\25o2swo~doc microcell H can give sufficient accuracy to locate the mobile unit to the same accuracy as the basic system.
All of the~e supplementary processes have the potential for systematic errors~, and lower accuracy than the basic system, and also require additional 5 processing, but may be used, individually or in combination, to maintain the service when fewer base stations than the minimum four (five) are within range of the mobile unit.
The GPS system has systematic errors in it, resulting in an accuracy of about 100 metres. For some applications, such as surveying, greater accuracy is 10 required, and a system known as "differential GPS" has been developed to overcome this. This involves placing a GPS receiver at a precisely known "beacon" position and measuring the error in its position as measured by GPS, which error value is then transmitted to other users. The position location system of the present invention requires a significant number of cellular base stations to 15 have GPS receivers fitted, to provide accurate synchronising signals. Since the positions of the cellular base stations are fixed, they can be determined by other means with great accuracy, allowing them to be used to offer such a differentialGPS beacon service.
cr-r~
This inventilon relates to radio location systems. A number of systems are being developed for identifying the location of a mobile unit, using radio 5 propagation characteristics. One such system is the Global Positioning System (GPS), in which a portable unit obtains a position fix using radio transmissionsfrom space satellites. This system is highly accurate, but requires special equipment, and is unreliable in locations having poor visibility of the sky, because several widely separated satellites must be in line-of-sight relationship with the 10 handset for a fix to be obtained.
Several proposals have been made for systems which use the radio propagation characteristics of a cellular radio system to provide a position fix for a cellular radio mobile unit. This would allow the mobile unit itself to act as a position finding device. As is well known, cellular radio systems allow a user 15 having a portable handset (a "mobile unit") to make and receive telephone calls, either to another mobile unit or to a conventional fixed termination, by means of a radio link. The radio link is established between the mobile unit and one of a network of fixed radio base stations distributed over the area to be covered. The system allows any mobile unit to communicate through any of the base stations;
20 usually the mobile unit will communicate through the base station providing the best quality radio signal.
Because the mobile unit may move during the course of a call, it can become necessary for it to move out of range of the base station with which the call was initially established. Cellular radio systems therefore include handover 25 systems to allow communication to be established with a second base station, and dropped from the first, without interrupting the call itself as perceived byeither party to the call. In the system known as GSM, (Global System for Mobile communications), the mobile unit frequently monitors the BCCHs (Broadcast Control CHannels) of the surrounding base stations in order to establish which 30 base station is providing the best signal, and therefore through which base station a new call should be established, or whether a handover should be initiated. This AMENDED SHEET
~ CA 02219783 1997-10-29 20/06197 1 1 :2~3 u:~paeents~worcl\25025wo.doc process occurs in both idle and active modes, i.e. there is no need for the user to make a call.
Developmehts in GPS technology mean that a highly accurate synchronisation source can now be implemented relatively cheaply at each cellular 5 radio base site. A good source of synchronisation has a number of benefits, these include; improved handover, an ability to reduce the effect of interference between neighbouring base stations, and enabling highly accurate radiating frequencies on the radio interface. It should be noted that unlike simple broadcast time signals, the GPS synchronisation signal takes the position of the GPS receiver 10 into account, and can therefore compensate for the time lag caused by the finite speed of radio waves.
European patent Specification EP0320913, (Nokia), describes a system in which timing pulses derived from the GPS system are transmitted from each of three or more base stations, and their different arrival times at the mobile unit are 15 used to identify the position of the unit. This prior art system requires the mobile unit to interrogate each base station in turn, which requires it to hand over communication between the various base stations in order to carry out this interrogation. This requires the use of several traffic channels, or an auxiliary channel and also requires that reliable radio communication can be established 20 with each nearby base station.
In International Patent Application W095/00821 (Omniplex) each base station transmits synchronised packet data signals. The mobile unit monitors allthe base stations' packet data channels simultaneously, which either requires a mobile unit capable of receiving several radio frequencies at once, or that all the 25 base stations transmit their data packets on the same channel. Neither of these features are conventional in a cellular radio system.
Both of these systems also require the transmission of special timing or synchronisation pulses from the cell sites (base stations) to the mobile unit, and the recognition of these pulses by the mobile unit. This requirement not only 30 imposes a signalling overhead on the mobile unit, but it requires additional functionality in the mobile unit to recognise the timing pulses.
AMENDED SHE.-~-_ CA 02219783 1997-10-29 20/06/97 1 1:29 u:~p~tents~word\25025wo.doc According to the invention, there is provided a method of determining the location of a mobile unit of a cellular radio system having a plurality of base stations, comprisinlg the steps of determining the differences in timing betweenthe base stations' transmissions as measured at the mobile unit, determining from the timing differences the differences in the distance of the mobile unit from each of the base stations, and deriving the location of the mobile unit from the differences in distance so determined, characterised in that the time division frame structures of the control channels of at least some of the base stations within radio range of the mohile unit are synchronised, and the mobile unit determines 10 the differences in timing at the mobile unit of a characteristic feature of the time division frame structure broadcast by the control channel of each base station.
By using the control channel the mobile unit is able to make use of the existing radio link quality monitoring systems used to establish whether a handover should take place, and does not need to establish full communication 15 with any of the base stations.
Preferably the characteristic feature used is a training signal transmitted by each base station, which is correlated with a reference training signal stored by the mobiie unit. Such a "synchronisation burst" (SCH), and its correlation process already form part of the GSM standard for characterising the radio path for the 20 purpose of identifying candidate base stations for handover. The method of the invention can therefore make use of these existing signals and correlation analysis programming. I~iowever, for position determination it is preferred that the system should use the first identified correlation of the reference signal, rather than the strongest as is used for handover determination. This ensures that the most direct Z5 signal path, rather than a stronger but more indirect path, is used for distance calculation .
The derived location may also be time averaged to minimise the effects of spurious results from reflected signals, which would make the apparent distance between the base station and the mobile unit longer than it really is.
The derived location may be communicated via the cellular radio network to a remote user, instead of to the user of the mobile unit itself. An alarm signal may be transmitted if the derived location corresponds to a predetermined AMENOEO SHEFT
20/06/9711:29u:'~patent5~word\25025wodoc Iocation. According to another aspect of the invention, there is provided a mobile unit for use with a cellular radio system, the mobile unit comprising apparatus for deter~nining the position of the mobile unit; the apparatus comprising means for detecting timing differences between signals received from different 5 radio base stations, and means for determining, from the timing differences, the differences in the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobileunit, characterised in that the mobile unit has means for determining the differences in timing at the mobile unit of a characteristic feature of a time division 10 frame structure broadcast synchronously by the control channel of each base station. The mobile unit may further comprise means for receiving data from the currently serving base station concerning base stations within radio range of the mobile unit, the information including the geographical locations of the base stations .
The cellular radio network may be complementary to the mobile unit of the second aspect of the invention as defined above. Alternatively, the locationdetermination functions may be performed by the network itself. Accordingly, thecellular network may comprise means for determining the difference in timing between signals transmitted by the base stations as measured at the mobile unit;20 means for determining, from the timing differences, the differences in the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobile unit, being characterised in that the base stations have broadcast control channels operating with synchronised time division frame structures having a characteristic feature25 for detection by the mobile units, and in having means for receiving from themobile unit an indication of the arrival time at the mobile unit of the characteristic feature from each base station.
According to a further aspect of the invention, there is provided apparatus for determining the position of a mobile unit using a cellular radio system having a 30 plurality of base stations, said apparatus comprising means for determining the differences in timing of the operation of the base stations as measured at the mobile unit; means for determining, from the timing differences, the differences in A~l!E?IDED SHEET
~ CA 02219783 1997-10-29 20106197 1 1 :29 u:'~patents~wo~d\250Z5wo.doc ~ . --the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobile unit, characterised in that the apparatus comprises means in the network for synchronising the time division frame structures of control channels broadcast by 5 at least a plurality of the base stations within radio range of the mobile unit, and means in the mobile unit for determining the differences in timing at the mobileunit of a characteristic feature of the time division frame structure broadcast by the control channel of each base station. The time difference measuring means, distance difference determining means and location deriving means may each form 10 part of the mobile unit or of the fixed network. If in the mobile unit, this unit may further comprise means for receiving data from the currently serving base station concerning base stations within radio range of the mobiie unit, the information including the geographical locations of the base stations.
In existing GSM systems each base station transmits a control channel 15 (BCCH) having a TDMA frame structure. This frame structure is made up of "multiframes" each of 235.38 milliseconds. Each multiframe has a substructure offifty-one frames, each frame having eight bursts. Each burst is made up of three"tail" bits, 142 information bits, three more "tail" bits, and a guard period equivalent in duration to 81/4 bits. The frame is thus 1 56 t/4 bits in duration, and 20 each bit has a duration of approximately 3.9 microseconds, so a burst has a duration of 0.577 milliseconds. The frames in each muitiframe are conventionallynumbered 00 t,s 50, of which five are frequency control frames (FCCH), (00, 10, 20, 30 and 40); and five are synchronisation frames (SCH); 01, 11, 21, 31, 41.
The interval between the synchronisation frames is therefore generally 46. 15 25 msec, (80 bursts), but the interval between frames 41 and 01 has a longer duration of 50.77 msec (88 bursts) because of the presence of the extra frame 50. The synchronisation frames each include a training sequence which is used inthis embodiment of the invention as the characteristic feature.
In GSM, the use of time division multiple access (TDMA) means that the 30 mobile station and the serving base station have to be highly synchronised. For the mobile unit to decode the identity code BSIC of a base station, it has to briefly synchronise itself with that base station. Consequently, the mobile unit always A~1E:'lCEr' S~
~ CA 02219783 1997-10-29 20iO6ig7 1 1 :29 u:~patents~word~25025wo.doc has an indication of by what fraction of a frame (i.e., how many bits) each of the neighbouring base stations differ from the serving base station, as seen by the mobile unit. If thr~ frame cycles of all the base stations were to be absolutelysynchronised, (i.e. all the base stations simultaneously transmit the same part of 5 the frame) the amount the mobile unit would have to shift its frame structure (relative to the serving base station) to decode the BSIC of the other base stations would be purely a function of the difference in path length between the serving base station and its neighbours. In existing systems mobile units are synchronised to their serving base stations to better than l/4 bit, 0.923 microseconds, which, at 10 the speed of light (3x1 o8 m/s), corresponds to a resolution of 277m. This accuracy can be significantly improved upon for location purposes by using the data present in the equaliser of the mobile unit.
In GSM practice, the frame structure of each base station is in fact not synchronised in the absolute sense, but only in the relative sense that for each15 base station there is some point in the frame structure which is synchronised with the external synchronisation signal. Thus the timing of the frame structures of the base stations differ from each other by an arbitrary but constant amount, referred to herein as the "offset". The term "synchronised", as used in this specification, is used in this relative sense (i.e. differing by a constant amount), unless the context 20 clearly demands otherwise.
It would be possible (although undesirable for other reasons) to reconfigure the GSM system such that the base stations are all synchronised in the absolute sense. However, in a preferred arrangement, for each base station the respective offset is subtracted from the arrival time at the mobile unit of the 25 characteristic feature of the frame to obtain the difference between the distance that base station is from the mobile unit and the distance the serving base station is from the mobile unit. These calculations may be performed in the fixed part of the network, but in a preferred arrangement data relating to the offset associated with each base station is transmitted from the serving base station to the mobile 30 unit, and the timing difference is determined by the mobile unit from said offset data and the arrival times of the characteristic feature from each base station.Accordingly, another aspect of the invention provides a cellular radio network for AMENDED SHEET
-20/06/9711:29u:~ratents~word\25025wodoc ' ' ~ .
use with the mobile Ul1itS defined above, comprising a plurality of base stations operating with control channels broadcasting synchronous time division frame structures, means fbr identifying which of the base stalions are in radio range of a specified mobile unit, and means for transmitting data relating to the location and synchronisation offsets of each such base station to the mobile unit.
The timing differences provide the differences in path lengths between the various base stations, however they do not provide an absolute path length. In the prior art systems described above, the timing of signals from a minimum of three base stations is stated to be sufficient to provide a unique position fix (in 10 two dimensions). In order to achieve this, it is necessary to know not only the difference in arrival times of the signals from the different base stations, but also their absolute arrival times relative to some fixed timescale. This requires themobile unit to have a clock synchronised with those of the base stations. The base stations can be synchronised using the GPS system, but the mobile units 15 cannot themselves be synchronised to the GPS system unless they too incorporate GPS receivers, thereby re-introducing the complexity sought to be avoided by using the cellular radio characteristics.
It has previously been suggested that timing advance be used to determine distance from the serving base station. Timing advance is the amount 20 by which a mobile unit is instructed by the serving base station to advance its transmissions relative to the signals received by the mobile unit, to allow the transmissions from the mobile unit to arrive at the base station at its allocated point in the TDMA frame. The timing advance corresponds to the time taken for radio waves to cover the out-and-back distance between the base station and the 25 rr,obile unit, i.e. t~v~vice the path length. ~owever, the timing advance is on!y determined when a mobile unit has a call in progress. Furthermore, the timing advance is determined for the strongest signal, which is not necessarily the most direct if multipath interference is present, and its accuracy is also relativelycoarse.
Instead, in one preferred arrangement according to the invention the differences in timing between at least four base stations are determined (conveniently these are the differences between the currently serving base station AMENDED SHEET
~ CA 02219783 1997-10-29 20/06/97 1 1:23 u:'~patents\word\25025wo.doc ;-.... . . .
and each of three neighbouring ones), thereby allowing the determination of the absolute location of the mobile unit in two dimensions. As will be described below, the use of four base stations provides a unique result in two dimensions, without the need for an absolute reference in the mobile unit. In another preferred 5 arrangement the differences in timing between at least five base stations (theserving base station and four others) are determined, thereby allowing the determination of the absolute location of the mobile unit in three dimensions. This latter arrangement is to be preferred if the differences in the altitudes of the base stations and/or the mobile unit are large in relation to the overall accuracy of the 1 0 system .
Embodiments of the invention may nevertheless use timing advance information to supplement the basic method in circumstances where fewer than the minimum number of base stations are detected by the mobile unit. Other supplementary information may also be used where circumstances require, such 15 as information relating to the direction of the mobile unit relative to the antenna. If one or more of the plurality of base stations in the cellular radio system have a very limited range, the method may comprise an additional step wherein if the mobiie unit is recognised as being within range of one of said limited-range base stations the location of the mobile unit is determined to be the location of said 20 limited-range base station.
An embodiment of the invention will now be described with reference to the drawings ir~ which:
Figure 1 shows part of a cellular radio system;
Figure 2 is a schematic illustrating part of the system of Figure 1 in more 25 detail, and indicating the various parameters used in the calculations carried out in the method of the invention;
Figure 3 illustrates muitipath propagation; and Figure 4 shows a plot of correlation against time for a training sequence;
Figure 1 shows a cellular radio system including a mobile unit M, a base 30 station A, currently serving the mobiie unit M, and six neighbouring base stations B, C, D, E, F, G. Each hase station is shown as having a hexagonal coverage area, or "cell", but in practice the cells are more irregular because of topographical AiYlE ~ F~ - T
CA 022l9783 l997-l0-29 20/06/9711:29u:~pat~nts~word\2~025wodoc . ~
reasons, and base station siting. Moreover, the propagation characteristics of radio waves mean that coverage areas overlap in practice, and the mobile unit can detect signals fromlseveral nearby base stations, albeit less strongly than from the curreritly serving base station A. For the purposes of this illustration, it will be 5 assumed that the mohile unit M can detect the BCCH (control channel) of base stations A, B, C, D, ancl E at least.
The coverage area of base station A is shown subdivided into three 120 degree sectors A1, A2, A3, each of which is served by a respective sector antenna at base station A, having its own channel allocation.
Also within the coverage of base station A there is a microcell H. This is a cell having its own low power (and therefore short range) base station, provided to serve a limited area having a high demand for call traffic, and/or which is poorly served by the main cellular structure, for example because of tall buildings.
In Figure 2, there is shown the mobile unit M and five base stations A, B, 15 C, D, E are represented, together with their co-ordinates in three dimensions (Xa, Ya, Z; Xb, Yl~, Zb; X" Yc, Zo; Xd, Yd, Zd; Xe, Ye, Ze), and the distance of the mobile unit from each base station da. db dc, dd de respectively. The unknown co-ordinates of the mobile unit M are represented as (x,y,z).
For illustrative purposes the embodiment will be described as operating 20 according to the GSM standard, using GPS data, but this is not intended to belimitative. In GSM, each base station, (for example, the base station A) holds information relating to itself and six nearby base stations B, C, D, E, F, G. For the purpose of the present invention only four nearby base stations B, C, D, E of the six are used, the four in question generally being those providing the strongest2b signa! at the rnobi!e unit M. The base station transmits the data to the mobile unit M on its BCCH (Broadcast Control Channel). This data includes the radio frequency of each base station's BCCH. allowing the mobile unit to periodically sample thesignal quality of each BCCH, and allow handovers to take place based on the results of this sampling In this embodiment of the invention information additional to that required by the GSM system is transmitted to the mobile unit, either over the BCCH or in a separate data message This information includes the location of each of the base AMENDED SHEET
. CA 02219783 1997-10-29 20106197 1 1 :29 u:'pat~nts~word\25025wo doc ' ~'.' ; . ' ''; .
stations A, B, C, D, E and their relative frame offsets (as defined above). Thisoffset indicates how the timing of the TDMA frame structure relates to a reference timefram~, which may be the time frame of the serving base station A, or of universal reference.
The radio link between the mobile unit M and the base station A is a time division multiple access (TDMA) system, in which different mobile units communicate with the base station A on the same radio frequency, at different times. At times when the base station A is transmitting to other mobile units (not shown), the mobile unit M monitors the BCCH frequencies of the nearby base stations B, C, D, E, (F, G) as identified to it by the base station A.
Each base station periodically transmits a training sequence (SCH).
Specifically, in GSM, the SCH is transmi~ted five times in each multiframe of the BCCH, in TDMA frames 01, 11, 21, 31, and 41. This training sequence corresponds to a sequence stored in the mobile unit, which is arranged to identify correlations between the stored sequence and the BCCH transmissions, thereby allowing the mobile unit and base station to be synchronised and an estimate of the signal quality to be made.
Figure 3 illustrates a phenomenon known as "multipathingn. In a typical environment radio signals may propagate between a base station A and a mobile unit M by a number of different paths, as a result of reflections and refractioncaused by buildings and other obstructions. These paths are, in general, of different length, for example a direct path 41 is shorter than a path 42 reflected by a building 40. The correlation of the training sequence may therefore identify more than one correlation, occurring at different times. This is illustrated in Figure 4, in which there is a first correlation 31 at time t31 and a second, stronger correlation 32 at time t3z. This situation can occur when the direct path 41 is subject to attenuation, for example by foliage, and the in direct path 42 is notattenuated. In the example of Figure 3, a strong indirect signal 42 will occur if the building 40 is a good reflector of radio waves.
For the purpose of assessing suitability for handover, and synchronising with a base station, the strongest correlation 32 would be used, even though this corresponds to a longer path 42 than the earlier, weaker correlation 31. However, AMENDED S~IE~T
20/06/97 11:29 u:'~patents~word\25025wo~doc ;~
for the purpose of position identification, the straight line distance from the base station is required and so the time of arrival of the first correlation 31 is used, and not the strongest I correlation 32. The first correlation may itself relate to areflected signal, if there is no direct line of sight path, but it will nevertheless be 5 the closest to the time a direct signal would have arrived.
The mobile u11it M identifies from the respective BCCHs the times of arrival TB, TC, TD, TE of the first instance of the training sequence from each nearby base station B, C, D, E and compares them with the time of arrival TA of the training sequence from the serving base station A, to identify time intervals T~ = TB- TA ; TZ = TC- TA ; T3 = TD - TA ; T4 = TE- TA. These intervals can be measured accurately by counting the number of digital bits which occur between the arrivals of these signals. This gives an accuracy of the order of 1 microsecond.
The intervals will be different, as a result of three factors: difference in path length; different relative frame offsets; and transmission in different frames. It is 15 first necessary to eliminate the latter two factors in order to determine the differences in path length.
Each base station transmits the same synchronisation training sequence five times in every control channei multiframe, that is at a time interval tF. Since the mobile unit monitors control channel multiframes as a method of pre-20 synchronisation it will not always identify correlations from all the base stations A,B, C, D, E on the same part of the multiframe cycle structure. However, the time difference tF between synchronisation frames ~SCH) within the control channel multiframe is approximately 46msec in which time a radio wave will propagate approximately 1 3,800km, therefore multiples of the frame length can easily be 25 eliminated.
The different offsets of SCH within the mutiframe can be allowed for by measuring, at each base station, the time of transmission of the control channelmutiframe sequence relative to a universal reference such as the GPS
synchronisation signak The serving base station A transmits over the BCCH a 30 signal representing the offsets of the neighbouring base stations (relative either to the universal reference or, preferably, relative to its own transmissions), thusallowing these offsets to be compensated for~
4jl,?E~ SH~,~
, CA 02219783 1997-10-29 201Q6197 1 1 :29 u: patents~word~25Q25wo doc In this way a time difference t1 = T1 - (nltF + QB) can be derived, where QB jS the offset of base station B relative to base station A, tr is the frame length, and n1 is an integer in normal circumstances selected such that the magnitude oft1 is a minimum. GPS provides time signals accurate to 50 nanoseconds, and this 5 may be used at the base stations to provide the timing information required todetermine the offset values Q. The frame length tF is a constant of the system.
The accuracy of the value of t1 is therefore determined largely by the accuracy with which Tl is measured (typically of the order of 1 microsecond, as already discussed) .
Note that the value of t1 may be negative, if the base station B is closer to the mobile unit than the serving base station A, as may occur if the base station A has a stronger signal at the mobile unit than base station B, despite its greater distance, or if no traffic channel is available on base station B. As stated above, the interval between SCH frames is either 88 bursts or 80, and thus thereare two possible values for tF (46.15 or 50.77milliseconds). The position withinthe multiframe can easily be determined by the mobile unit, and the appropriate value of tF selected.
Values t2 = T2 - (n2tF + QC), t3 = T3 - (n3tF + QD), and t4 = T4 - (n4tF +
QE) can be derived in a similar way.
The values t1, t2, t3, and t4 when multiplied by c, the speed of propagation of radio waves, produce values d1, d2, d3, and d4 which are the differences between path length d;~ and the path lengths db, dc, dd, and do respectively (see Figure 1). Specifically, d1 = da - db; d2 = da - dc; d3 = da - dd; and d4 = da - do.
It will be appreciated that the mobile unit has no means of detecting the GPS synchronisation pulse itself, as it is not a GPS receiver. The arrival times of the training sequences can therefore only be measured relative to each other, not against an absolute timescale, and therefore the time ta it takes the training signal to reach the mobile unit M from the base station A is unknown. Thus the distanceda of the mobile unit M from the base station A (which is simply the distance radio waves propagate in this unknown time ta) cannot be derived directly (and similarly for base stations B, C, D, E). The relative arrival times indicate only that base CA 022l97X3 l997-l0-29 20/06/97ll:29u:\Paterts\WQrd\25025wo.dcc ' . '.
- .: . . ' ' ~ . . . ' .
station B, for example, is further from mobile unit M than base station A by a distance dl = da - dl~ .
To enablel the mobile unit to calculate its position, it has to know the location of the base station sites in its area. This information could be passed to the mobile unit by either using a "Cell Broadcast" message or a Short Message Service (SMS) as provided on some cellular systems; both are capable of message lengths up to an ample 160 characters. Information sent to the mobile unit from a base station would include; the co-ordinates of that base station, and information about the neighbouring base stations such as their locations and their offsets (the timing of the training sequence relative to a universal standard, or relative to the serving base station), a flag to jndicate if a base station was precisely synchronised, time, and date.
The serving base station A transmits not only its own details, but also details of its neighbours B, C, D, E. The mobile unit M can then get ali the information it needs without having to handover to the other base stations. The rate at which such information is broadcast would have to be dimensioned to allow the mobile unit to calculate its position quickly, this would be especially important if a tracking service is to make use of the information. The "Short Message Service" (SMS) available in the GSM system could be used when a customer initially requests the service, to provide authentication and prevent unauthorised use. Once a customer has been validated as a user, SMS could then pass a cipherin~ key to the mobile unit to allow it to decode the cell broadcastmessage. This system would be relatively secure as the messages passing over the radio interface are already protected by GSM's ciphering system.
SMS could be used instead of the Cell Broadcast system to pass all the base station site location information to a mobile unit and allow it to calculate its position. This method would be less prone to fraud than a Cell Broadcast, as SMSis a point to point system. However the large number of messages required to reach a potentially large number of mobile units could prove to be too high an overhead on the network. Another problem with an SMS based system is identifying which base station sites' details to send to a particular mobile unit without first knowing where the mobile unit is. Hence a mobile unit's serving AMENDED SHET
~ CA 02219783 1997-10-29 20106i~7 1 1:29 u:~patents\word~25025wO doc base station ID would have to be known by the network before the information concerning its neighbouring base stations can be transmitted over SMS.
A trackingl service would require the use of SMS originating from the mobile unit if the location were to be passed to a remote centre, for example the emergency services or a fleet control centre. Position information transmitted from the mobile unit could include a time stamp to allow for delays in the SMS
network and the motion of the mobile unit.
The determination of position from timing differences will now be described in detail. It will be seen from the following that five base stations is the minimum necessary to ensure an unambiguous result in three dimensions if the absolute distance from none of them is known. If only two dimensions are considered, four base stations are sufficient.
Figure 2 shows the information available to the mobile unit. The values x, y and z represent the mobile unit's position in three dimensions, which are to be calculated. The values X." etc indicate the known positions of the base stations, as transmitted to the mobile unit M over the BCCH.
Consider five base stations:
Base station A at (X~, Y~,Z.,): distance to mobile unit is d~
Base station B at (X~"Y~,Zb): distance to mobile unit is db Base station C at (Xc, Yc,Zc): distance to mobile unit is dc Base station D at (Xd,Yd,Zd): distance to mobile unit is dd Base station E at (Xe, Ye,Ze) distance to mobile unit is de The mobile unit scans the base stations and measures the timing differences t-, t2, t3, t, between the serving base station and each surroundingbase station, as described above. These timing differences are directly proportional to the path length differences: dl = t1C, where c is the speed of propagation of radio waves, approximately 300 metres per microsecond. Hence the mobile unit can easily calculate d1 to d4 where;
d7 = d;, - d~
d2 = d~ - dc d3 = d~ - dd AMENDED SHEET
2olo6l9711:29u:'patents\word\25o25~odoc .
'. '~ ; ,,' . ' d4 = d~ ~ de The follov~ing five equations represent the mobile unit's location, based on the equation for a sphere;
~x X)2 + ~y _ Y.~JZ + ~Z ~ Za~ = dd2 ~ Equation [1l ~X ~ XbJ2 + ~y _ ybJ2 + /z - ZbJ = db - Equation ~2 ~X X )2 + ~y - ycJ2 + /Z - Zc~2 = dc2 - Equation [3 ~X XdJ2 + ~y _ ydJ2 + ~z - ZdJ = dd - Equation ~4 ~X X J2 + ~y _ ydJ2 + ~Z - ZeJ2 = de2 ~ Equation [5 Now, d1 = dd - db. Rewritten as dJ - dd = -db, and squaring both sides gives;
d12- 2dlda + d,,2 = db2 - Equation ~6l Substitute ~11 and [2~ into ~6~;
1 5 d 1 -- 2 d, dd Jr ~X -- Xd ) + ~Y -- Yd ) + ~Z -- Zd ) ~X -Xb)2 + ~y yb)2 + ,z zbJ2 Rearranging to put known variables on the right hand side gives;
- d1dd - X!Xd -XI)J - y~Yd - YbJ -Z~Zd ~ ZbJ = k1/2 - Equation ~7aJ
Where k1 consists of the known values;
k 1 = -d.1 - Xd _ yd2 _ za2 + Xb2 + yb2 + z 2 -For simplicity we define;
X~b = Xd - Xl~, Ydb = Y., - Yb, a n d: Zd b = Zd ~ Zb Equation 7a becomes;
~ d1dd ~ XXdb ~ y Y.,b - ZZ~b = k,/2 - Equation ~7 Repeating this process with equations f3~ to ~5J gives;
~ E~ H
~ CA 02219783 1997-10-29 20106197 ~ 1 :29 u:lpatents~word\25o;~5wo~doc Base stations A and C
- d2da - xX~c - y Yl7c - z~c = k2/2 ~ Equat;on [8 Where; k2 = - d22 t Xd ' _ y~2 _ zj,2 + Xc2 + y~2 + Zc2 Base stations A and D
- d3d~ - XX.~d - y Y~d - ZZ~d = k3/2 ~ Equation ~9j Where k3 = - d32- X.7- - Y.~ - Zd + Xd + Yd + Zd Base stations A and E
1 0 - d4da - xX~e - y Y~e ~ zZae = k ~/2 - Equation [10 Where k4 = - d42 x~2 ya2 za2 + Xe2 + ye2 + ze2 Rearranging equation [71 in terms of da;
da = d ( 2 + ';~Y~b +~ Ynb ~,i,) - Equation [1 1 Substitution of [111 into [81 leads to; - Equation ~12~
x(X ",d~ - X",.~ + ~,(Y""dz - Y", d l ) + -(Z~,6~ - ZOcd l )--( 2 ) = ~
Substitution of [11J into [9~ leads to; - Equation [131 x(,Y~"d, -- X""dl) + ~(Ya/~d3 --Y~,~,dl) + =(Z~",d3 --Zoddl)--( 2 ) = ~
Substitution of [11~ into [101 leads to; - Equation ~14 x(X d -- Y d,) + ~ (Y"b, + Y~"d,) + _(Z""d, -- Za~dl)-- ( 2 For two-dimensionai positioning, all z co-ordinates can be ignored. This will induce an error due to the fact that the four base stations and the mobile unit are unlikely to all be in exactly the same plane. In particular, base stations are, whenever possible, mounted on hills or tall structures (buildings or purpose-built AMENDED SHEET
20/06/97 11:29 u:~patents~vord\25025wc.d,c ~ .. . ...... . .. .
masts) to improve their range, whilst mobile units generally operate near groundlevel. However, when the differences in altitude are small (of the order of the accuracy of the sylstem as a whole) the error will be insignificant.
- Subject to these limitations, we can solve in two dimensions by ignoring 5 the z co-ordinates from the equations and from the calculation of the terms kl, k2, etc. Equation [121 then becomes:
(~Y~ d X dl) +!(Y~,bd, -Y.d,)_(d~k~ -d2kl) o and equation ~73J becomes;
X(x"~,d~ ""~l,) +y(y~"~d3 - Y""d,) - ( 2 ) = ~
Both of these equations represent straight lines in the x y plane. The point where these two lines cross represents the mobile unit's position. This point can be found by substituting one equation into the other.
In three dimensions equations ~12~, ~131 and [141 each represent planes in space. The intersection of two planes represents a straight line, hence all three equations are needed to find the mobile unit location ~x, y, zJ uniquely.
The general equation of a plane is, Ax + By + Cz + D = 0 For equation ~12j; A = Xdbd2- Xdcdt; B = Yd~,d2- Y~7cd1: C = Z~bd2- Xdcd~; and D = _(dlk2 -d k~
To solve the intersection of the three planes, the equations need to be put into Hessian form. For equation ~12~;
~- B2 1A2 + B- + C2 ~'2 = ~_ + B2 + c2 A2 + B- + C2 A2 + B2 + C2 Nr)~O StJ,~
ZO/06/97ll:29u:'~patents~word~25025wo.doc '' The plane can now be simply represented as a vector;
nx = -p, where~ i + I~,i + zz;k I
Once all the planes are represented in this form, the intersection can 5 easily be calculated.
It should be noted that much of the software required to process time difference information already exists in mobile units. This information may be communicated to the network for position calculations to be made. Alternatively,the position calculation can be carried out in the mobile unit itself with very little 10 network overhead. This system would be able to support a large number of users as it does not necessitate calls to be made, apart from initial authenticating SMS
messages. However, such a system would require the addition of special software in the mobile unit to perform the necessary calculations. Improvements in the signal processing, for example by using data retrieved from the mobile unit's 15 equaliser, may also be used to resolve to rather better than the 1/4 bit (0.923 microseconds, equivalent to 277 metres) needed purely for bit synchronisation.
The data present in the equaliser of the mobile unit should allow resolution to 4%
of one bit, equivalent to approximately 50 metres.
Factors such as multipath, shadowing and fading may cause the accuracy 20 of the location calculation to vary with time. Therefore, it is desirable to use time averaging in the location calculation algorithm to improve the accuracy.
There are a number of possible services that could be provided as adjuncts to a positioning service. Large amounts of money are defrauded from thecellular radio industry by illegal practices such as "cloning", which is the 25 fraudulent practice of giving one mobile unit, usually a stolen one, the electronic identity of another, legitimate, unit. Calls made on the "clone" are then charged by the cellular network to the legitimate user. The existence of a clone is usuallyonly detected when the legitimate user gets his bill, or if both the clone and legitimate user attempt to access the system simultaneously. Providing a built-in 30 location service would mean that a stolen or otherwise suspicious mobile unit could be quickly located and recovered.
AI~NC'i v1 . CA 02219783 1997-10-29 20/06i97 1 1 :29 U:'~patents~word\25C25wo doc . . . ~ ' Similarly, a mohile unit built into a vehicle would enable the vehicle to be located, if it should he stolen. For such services to be effective the location software would halve to be enabled remotely, either by the official owners or bythe police.
Accurate positional information would prove invaluable to the emergency services in other ways. The service would allow help to be directed quickly and efficiently to a person in distress making an emergency call from a mobile unit so fitted. It may be desirable that the customer has control as to whether the service is activated, to avoid any customer perception that they are under surveillance by the authorities.
The emergency services, and other organisations with large field forces such as utility companies, may themselves make use of the cellular network, in place of a private mobile network (PMR), and the tracking service would allow a controller to monitor the distribution of his field force personnel.
A tracking service can also be used to monitor the progress of valuable or sensitive cargoes. The system could be arranged to warn of deviations from a preset route. Another application could be an alarm service to alert weary traintravellers when they reach their home station.
As stated above, a signal needs to be received from four base stations in order to provide a position fix in two dimensions, (five base stations for threedimensions). There are some circumstances when fewer base stations are within range. In these circumstances various supplementary methods may be used to obtain a position fix.
In one possible arrangement the mobile unit may be forced to hand over from the currently serving base station A to a neighbouring base station, for example Base Station 8 (see Figure 1). This base station will have a different "neighbour list" from rhat of Base Station A (although the lists will have several base stations in common). Between the two neighbour lists there may be sufficient base stations in range of the mobile unit for a fix to be obtained. The base stations in each neighbour list will each have their offsets determined according to the respective base station A or B, but this can be allowed for AMEN~3E~ SHE~
20/06/9711:Z9u:'lpatents\word\25025wodoc . , ; ..' ..; C>' because the offset of i~ase station B relative to base station A is known, sincethey are in each other's neighbour lists.
Other sup~lementary methods may also be employed. For example the absolute distance to the currently serving base station may be derived from the 5 timing advance; that is, the amount by which the mobile unit's transmissions need to be advanced relative to the signals received frorn the base station such thatthey arrive at the base station in the correct time slot. This is only accurate to about 600 metres, and the timing advance is normally only calculated when a callis in progress, not when the mobile unit is on standby.
As shown in Figure 1 for base station A, one (or more) cells may be sectored, that is, the base station has several antennas each serving a limited azimuthal range (typically 60 or 120 degrees). Identification of the sector A1 serving the mobile unit may be used to identify which solution of the equations is correct. However, this method is not practical where the base station has an 15 omnidirectional antenna, nor where two or more possible results all occur in the same sector A1. In particular, since the sectoring is azimuthal, it will not resolve an ambiguity in the z coordinate (altitude). Furthermore, there is a possibility that a side or rear lobe of the sector antenna might be detected.
A further possibility is to identify, from the possible solutions, the one 20 which is closest to the previously identified location of the mobile unit as being the one most likely to be the new one. This can be reasonably reliable if the mobileunit is travelling slowly in comparison to the time between location updates.
Figure 1 also shows a microcell H. Microcells are very small cells served by low power base stations often mounted well below roof-top level or even 25 indoors to provide additional coverage in locations of very high demand. It is very likely that a GPS receiver would not operate in such a base station, as it would not be reliably visible to the satellites, as well as being cost prohibitive. Moreover, because the antenna of the microcell H is likely to be at low level or indoors it is probable that a mobile unit in range of a microcell base station is not in radio range 30 of as many as four base stations, and possibly is in range of no base station other than that serving the microcell H. However, because the microcell H only covers a very small area, the information that the mobile unit M is within range of the ~MENDED SHEE~
~ CA 02219783 1997-10-29 20/06i97 1 1 :29 u:~pat~nts;word\25o2swo~doc microcell H can give sufficient accuracy to locate the mobile unit to the same accuracy as the basic system.
All of the~e supplementary processes have the potential for systematic errors~, and lower accuracy than the basic system, and also require additional 5 processing, but may be used, individually or in combination, to maintain the service when fewer base stations than the minimum four (five) are within range of the mobile unit.
The GPS system has systematic errors in it, resulting in an accuracy of about 100 metres. For some applications, such as surveying, greater accuracy is 10 required, and a system known as "differential GPS" has been developed to overcome this. This involves placing a GPS receiver at a precisely known "beacon" position and measuring the error in its position as measured by GPS, which error value is then transmitted to other users. The position location system of the present invention requires a significant number of cellular base stations to 15 have GPS receivers fitted, to provide accurate synchronising signals. Since the positions of the cellular base stations are fixed, they can be determined by other means with great accuracy, allowing them to be used to offer such a differentialGPS beacon service.
cr-r~
Claims (42)
1. A method of determining the location of a mobile unit of a cellular radio system having a plurality of base stations, comprising the steps of determining the differences in timing between the base stations' transmissions as measured at the mobile unit, determining from the timing differences the differences in the distance of the mobile unit from each of the base stations, and deriving the location of the mobile unit from the locations of the base stations and the differences in distance so determined, characterised in that the time division frame structures of the control channels of at least some of the base stations within radio range of the mobile unit are synchronised, and the mobile unit determines the differences in timing at the mobile unit of a characteristic feature of the time division frame structure broadcast by the control channel of each base station.
2. A method according to claim 1, in which the differences in timing between at least four base stations are determined, thereby allowing the determination of the absolute location of the mobile unit in two dimensions.
3. A method according to claim 1, in which the differences in timing between at least five base stations are determined, thereby allowing the determination of the absolute location of the mobile unit in three dimensions.
4. A method according to claim 2 or claim 3, wherein if fewer than the required number of base stations are detected by the mobile unit, the timing advance required for communication with the serving base station is used to derive the distance between the mobile unit and the serving base station.
5. A method according to claim 2,3, or 4, wherein if fewer than the required number of base stations are detected by the mobile unit, information relating to the direction of the mobile unit relative to one or more of the base stations is additionally used to identify the correct location.
6. A method according to any one of claims 1 to 5, in which the base stations' time division frame structures' timings are offset relative to each other, and in which for each base station the respective offset is subtracted from the arrival time of the characteristic feature of the frame to obtain the difference between the distance that base station is from the mobile unit and the distance the serving base station is from the mobile unit.
7. A method according to claim 6, wherein data relating to the offset associated with each base station is transmitted from the serving base station to the mobile unit, and the distance calculation is determined by the mobile unit from said offset data and the arrival times of the characteristic feature.
8. A method according to any one of claims 1 to 7, in which the characteristic feature used is a training signal transmitted by each base station, and the mobile unit identifies correlations of the signals received from each base station with a reference training signal stored by the mobile unit.
9. A method according to claim 8, in which the cellular radio system operates according to the GSM standard, and the training signal is the synchronisation burst (SCH) transmitted according to that standard.
10. A method according to claim 8 or claim 9, in which the first identified correlation of the reference training signal, corresponding to the most direct signal path, is used for distance calculation.
11. A method according to any one of claims 1 to 10, in which the derived location is time averaged.
12. A method according to any one of claims 1 to 11, wherein one or more of the plurality of base stations in the cellular radio system have a very short range, and comprising the additional step wherein if the mobile unit is recognised as being within range of one of said limited-range base stations the location of the mobile unit is determined to be the location of said limited-range base station.
13. A method according to any one of claims 1 to 12, wherein the derived location is communicated via the cellular radio network to a remote user.
14. A method according to any one of claims 1 to 13, wherein, if the derived location corresponds to a predetermined location, an alarm signal is transmitted.
15. Mobile unit for use with a cellular radio system, the mobile unit comprising apparatus for determining the position of the mobile unit; the apparatus comprising means for detecting timing differences of signals received from different radio base stations, and means for determining, from the timing differences, the differences in the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobile unit, characterised in that the mobile unit has means for determining the differences in timing at the mobile unit of a characteristic feature of a time division frame structure broadcast synchronously by the control channel of each base station.
16. Mobile unit according to claim 15 comprising means for detecting the differences in timing at the mobile unit of at least four base stations, and means for thereby determining the position of the mobile unit in two dimensions.
17. Mobile unit according to claim 15 comprising means for detecting the differences in timing at the mobile unit of at least five base stations, and means for thereby determining the position of the mobile unit in three dimensions.
18. Mobile unit according to claim 16 or 17, having means for deriving the distance between the mobile unit and the serving base station from the timing advance required for communication with the serving base station if fewer than the required number of base stations are detected by the mobile unit.
19. Mobile unit according to claims 16,17 or 18, having means for determining the direction of the mobile unit relative to one or more of the base stations if fewer than the required number of base stations are detected by the mobile unit.
20. Mobile unit according to claim 15, 16, 17, 18 or 19 further comprising means for receiving data concerning the location of the base stations.
21 . Mobile unit according to claim 20 further comprising means for receiving data concerning the amount by which the base stations' frame timings are offset relative to the currently serving base station, and means for subtracting, for each base station, the offset from the arrival time of the frame to obtain the difference between the distance between that base station and the mobile unit, and the distance between the serving base station and the mobile unit.
22. Mobile unit according to any one of claims 15 to 21 , arranged to operate according to the GSM standard, and wherein the characteristic feature is the synchronisation burst (SCH) transmitted according to that standard.
23. Mobile unit according to any one of claims 15 to 22, further comprising means for identifying the base stations within radio range of the mobile unit.
24. Mobile unit according to any one of claims 15 to 23, further comprising means for identifying a predetermined geographical location, and alarm means for signalling to a user that the geographical location of the device corresponds to the predetermined location.
25. The mobile unit of any one of claims 21 to 24, in combination with a cellular radio network, the cellular radio network comprising a plurality of base stations operating with control channels broadcasting synchronous time division frame structures, means for identifying which of the base stations are in radio range of a specified mobile unit, and means for transmitting data relating to the location and synchronisation offset of each such base station to the mobile unit.
26. A cellular radio network comprising a plurality of base stations operating with control channels broadcasting synchronous time division frame structures, means for identifying which of the base stations are in radio range of a specified mobile unit, means for identifying the difference in timing between signals transmitted by the base stations as measured at the mobile unit; means for determining, from the timing differences, the differences in the distances of the mobile unit from each of the base stations; and means for deriving, from the differences in distance, the location of the mobile unit, characterised in that the base stations have broadcast control channels operating with synchronised time division frame structures having a characteristic feature for detection by the mobile units, and in having means for receiving from the mobile unit an indication of the arrival time at the mobile unit of the characteristic feature transmitted from each base station.
27. Cellular radio network according to claim 25 or 26, arranged to operate according to the GSM standard, and wherein the characteristic feature is the synchronisation burst (SCH) transmitted according to that standard.
28. Cellular radio network according to claim 25, 26 or 27, comprising means for detecting the differences in timing at the mobile unit of at least four base stations, and means for thereby determining the position of the mobile unit in two dimensions.
29. Cellular radio network according to claim 25, 26 or 27, comprising means for detecting the differences in timing at the mobile unit of at least five base stations, and means for thereby determining the position of the mobile unit in three dimensions.
30. Cellular radio network according to claim 27, 28, or 29, having means for deriving the distance of the mobile unit from the serving base station from the timing advance required for communication with the serving base station, if fewer than the required number of base stations are detected by the mobile unit.
31. Cellular radio network according to claim 27, 28, 29 or 30, having means for determining the direction of the mobile unit relative to one or more of the base stations if fewer than the required number of base stations are detected by the mobile unit.
32. Cellular radio system according to any of claims 26 to 31, in which the base stations' frame timings are offset relative to each other, and further comprising means for subtracting the respective offset from the arrival time of the characteristic feature of the frame at the mobile unit to obtain the difference between the distance that base station is from the mobile unit and the distance the serving base station is from the mobile unit.
33. Apparatus for determining the position of a mobile unit using a cellular radio system having a plurality of base stations, said apparatus comprising means for determining the differences in timing of the operation of the base stations as measured at the mobile unit; means for determining, from the timing differences, the differences in the distances of the mobile unit from each of the base stations;
and means for deriving, from the differences in distance, the location of the mobile unit, characterised in that the apparatus comprises means in the network for synchronising the time division frame structures of control channels broadcast by at least a plurality of the base stations within radio range of the mobile unit, and means in the mobile unit for determining the differences in timing at the mobile unit of a characteristic feature of the time division frame structure broadcast by the control channel of each base station.
and means for deriving, from the differences in distance, the location of the mobile unit, characterised in that the apparatus comprises means in the network for synchronising the time division frame structures of control channels broadcast by at least a plurality of the base stations within radio range of the mobile unit, and means in the mobile unit for determining the differences in timing at the mobile unit of a characteristic feature of the time division frame structure broadcast by the control channel of each base station.
34. Apparatus according to claim 33, wherein the time difference measuring means, distance difference determining means and location deriving means form part of the mobile unit.
35. Apparatus according to claim 34, further comprising means for identifying the base stations within radio range of the mobile unit, and means for transmitting data to the mobile unit relating to the geographical locations of said base stations.
36. Apparatus according to claim 33, 34, or 35 further comprising means for determining and compensating for offsets in synchronisation between the base stations' transmissions.
37. Apparatus according to any or claims 33 to 36, arranged to operate according to the GSM standard, and wherein the characteristic feature is the synchronisation burst (SCH) transmitted according to that standard.
38. Apparatus according to any of claims 33, 34, 35, 36 or 37 comprising means for detecting the differences in timing at the mobile unit of at least four base stations, and means for thereby determining the position of the mobile unit in two dimensions.
39. Apparatus according to any of claims 33, 34, 35, 36, 37 or 38 comprising means for detecting the differences in timing at the mobile unit of at least five base stations, and means for thereby determining the position of the mobile unit in 3 dimensions.
40. Apparatus according to claim 38 or 39, having means for deriving the distance of the mobile unit from the serving base station from the timing advance required for communication with the serving base station, if fewer than the required number of base stations are detected by the mobile unit.
41. Apparatus according to claim 38, 39 or 40, having means for determining the direction of the mobile unit relative to one or more of the base stations, if fewer than the required number of base stations are detected by the mobile unit.
42. Position-finding device according to any one of claims 15 to 41 comprising means for identifying a predetermined geographical location, and alarm means for signalling to a user that the geographical location of the device corresponds to the predetermined location.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GBGB9508884.5A GB9508884D0 (en) | 1995-05-02 | 1995-05-02 | Cellular radio system |
| GB9508884.5 | 1995-05-02 | ||
| PCT/GB1996/001039 WO1996035306A1 (en) | 1995-05-02 | 1996-05-01 | Cellular radio location system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2219783A1 CA2219783A1 (en) | 1996-11-07 |
| CA2219783C true CA2219783C (en) | 2002-07-23 |
Family
ID=10773838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002219783A Expired - Lifetime CA2219783C (en) | 1995-05-02 | 1996-05-01 | Cellular radio location system |
Country Status (16)
| Country | Link |
|---|---|
| US (1) | US6201803B1 (en) |
| EP (1) | EP0824840B1 (en) |
| JP (1) | JP4130960B2 (en) |
| KR (1) | KR100453449B1 (en) |
| CN (2) | CN1178543C (en) |
| AU (1) | AU701275B2 (en) |
| CA (1) | CA2219783C (en) |
| DE (1) | DE69633666T2 (en) |
| DK (1) | DK0824840T3 (en) |
| ES (1) | ES2231807T3 (en) |
| GB (1) | GB9508884D0 (en) |
| HK (1) | HK1009230A1 (en) |
| NO (1) | NO326039B1 (en) |
| NZ (1) | NZ306501A (en) |
| PT (1) | PT824840E (en) |
| WO (1) | WO1996035306A1 (en) |
Families Citing this family (145)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1100467C (en) * | 1997-05-09 | 2003-01-29 | 诺基亚网络有限公司 | A method for determining timing differences between radio transmitters and radio network incorporating the same |
| EP1008269B1 (en) * | 1997-05-09 | 2003-07-16 | Nokia Corporation | A method for determining timing differences between radio transmitters, a radio network incorporating the same and corresponding mobile station |
| FI105251B (en) * | 1997-06-18 | 2000-06-30 | Nokia Mobile Phones Ltd | A method for identifying base stations in a time division cellular network in a mobile station and a mobile station |
| US5987329A (en) * | 1997-07-30 | 1999-11-16 | Ericsson Inc | System and method for mobile telephone location measurement using a hybrid technique |
| DE19747367C2 (en) * | 1997-10-27 | 2003-06-26 | Siemens Ag | Method and arrangement for the transmission of data via a radio interface in a radio communication system |
| FI113896B (en) | 1997-11-11 | 2004-06-30 | Nokia Corp | A method for determining the location of a mobile station in a distributed manner |
| AU1792099A (en) * | 1997-12-01 | 1999-06-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Positioning system and method for cellular mobile radio |
| FI110658B (en) * | 1998-01-15 | 2003-02-28 | Nokia Corp | Improved positioning geometry and cell based positioning system |
| SE9800988L (en) * | 1998-03-24 | 1999-09-25 | Ericsson Telefon Ab L M | Methods and devices for cellular communication systems |
| FI106602B (en) | 1998-03-31 | 2001-02-28 | Nokia Networks Oy | Procedure for measuring a time difference and radio system |
| FI105725B (en) * | 1998-04-08 | 2000-09-29 | Nokia Networks Oy | Calculation method and radio system |
| US6522644B2 (en) * | 1998-06-25 | 2003-02-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for decorrelating background interference in a time-synchronized mobile communications system |
| FI981638A (en) | 1998-07-17 | 2000-01-18 | Nokia Mobile Phones Ltd | Method and apparatus for mastering service in a mobile communication system |
| US7876729B1 (en) * | 1998-07-20 | 2011-01-25 | Qualcomm Incorporated | Intersystem base station handover |
| US6490454B1 (en) | 1998-08-07 | 2002-12-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Downlink observed time difference measurements |
| RU2225079C2 (en) * | 1998-08-07 | 2004-02-27 | Телефонактиеболагет Лм Эрикссон (Пабл) | Improvements in measuring time difference observed in downlink |
| GB2349532A (en) * | 1999-04-28 | 2000-11-01 | Nigel Horspool | Mobile unit location method |
| US20050026589A1 (en) * | 1999-07-29 | 2005-02-03 | Bryan Holland | Remote locator system using A E911-enabled wireless system |
| DE69936990T2 (en) * | 1999-10-06 | 2008-01-10 | Matsushita Electric Industrial Co., Ltd., Kadoma | Location system for a mobile telephone network |
| KR20010075857A (en) * | 2000-01-20 | 2001-08-11 | 박병기 | An Location Measurement Method Using Additional Access Channel for CDMA |
| JP3656526B2 (en) | 2000-07-17 | 2005-06-08 | 株式会社日立製作所 | Wireless communication base station, wireless position measuring system, transmission timing measuring device, and position measuring center device |
| FI109839B (en) * | 2000-08-22 | 2002-10-15 | Nokia Corp | A method for locating a mobile station |
| GB0023366D0 (en) * | 2000-09-23 | 2000-11-08 | Koninkl Philips Electronics Nv | Mobile radio terminal and related method and system |
| US6768747B1 (en) * | 2000-11-30 | 2004-07-27 | Arraycomm, Inc. | Relative and absolute timing acquisition for a radio communications system |
| US7133909B2 (en) * | 2001-01-12 | 2006-11-07 | Microsoft Corporation | Systems and methods for locating mobile computer users in a wireless network |
| EP1235448A1 (en) * | 2001-02-14 | 2002-08-28 | Siemens Aktiengesellschaft | Determination of the position of a mobile communications terminal in a mobile system which is not time-synchronous |
| WO2002065801A1 (en) * | 2001-02-14 | 2002-08-22 | Siemens Aktiengesellschaft | Method for determining the location of a mobile communication terminal in a non-time synchronous mobile radio system |
| SE0100846D0 (en) * | 2001-03-09 | 2001-03-09 | Ericsson Telefon Ab L M | Identification of individual tranceivers |
| US7095983B1 (en) * | 2001-03-30 | 2006-08-22 | Bellsouth Intellectual Property Corporation | System and method for determining mobile communication system carrier frequency propagation characteristics |
| US7363043B2 (en) | 2001-05-18 | 2008-04-22 | Southwest Research Institute | Passive GSM-based self-locating device |
| EP1267541A1 (en) * | 2001-06-11 | 2002-12-18 | Hewlett-Packard Company | Location determination method and system using location data items received by short-range communication |
| JP3547412B2 (en) * | 2001-07-24 | 2004-07-28 | 株式会社日立製作所 | Wireless terminal device and positioning system |
| US6941144B2 (en) | 2001-09-14 | 2005-09-06 | Qualcomm Incorporated | Method and apparatus for detecting excess delay in a communication signal |
| KR100414930B1 (en) * | 2001-11-08 | 2004-01-13 | 삼성전자주식회사 | Method of synchronizing with neighboring cell for mobile terminal equipment which is calling |
| US6728545B1 (en) * | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
| US7689225B2 (en) * | 2002-01-28 | 2010-03-30 | Ntt Docomo, Inc. | Method and apparatus for dormant mode support with paging |
| EP1333247A1 (en) * | 2002-01-30 | 2003-08-06 | Sony International (Europe) GmbH | Mobile terminal pedometer using time advance values |
| US9635540B2 (en) * | 2002-03-25 | 2017-04-25 | Jeffrey D. Mullen | Systems and methods for locating cellular phones and security measures for the same |
| DE60212580T2 (en) * | 2002-05-22 | 2007-05-03 | Cambridge Positioning Systems Ltd. | Location system and method |
| US7417971B2 (en) * | 2002-10-04 | 2008-08-26 | Ntt Docomo, Inc. | Method and apparatus for dormant mode support with paging |
| JP2004221991A (en) * | 2003-01-15 | 2004-08-05 | Mitsubishi Electric Corp | Position detector, position detection system, position detection method and position detection program |
| US7574195B2 (en) | 2003-05-20 | 2009-08-11 | Qualcomm, Incorporated | Method and apparatus for communicating emergency information using wireless devices |
| US7289786B2 (en) * | 2003-01-16 | 2007-10-30 | Qualcomm Incorporated | Method and apparatus for communicating emergency information using wireless devices |
| EP1448007B1 (en) * | 2003-02-11 | 2006-04-19 | Siemens Aktiengesellschaft | A device and method for forming a set of cells for time difference measurements, measuring time differences and locating a user of a mobile terminal |
| DE10331311B4 (en) * | 2003-07-10 | 2008-02-07 | Siemens Ag | Method for synchronizing a radio communication system divided into radio cells |
| US7375654B2 (en) * | 2003-08-01 | 2008-05-20 | Spectrum Tracking Systems, Inc. | Method and system for providing tracking services to locate an asset |
| US7203500B2 (en) * | 2003-08-01 | 2007-04-10 | Intel Corporation | Apparatus and associated methods for precision ranging measurements in a wireless communication environment |
| DE10350746A1 (en) * | 2003-10-30 | 2005-06-16 | Infineon Technologies Ag | Method for localizing position of object e.g. for domestic robots, uses signal propagation time differences to determine position of object |
| US20050227703A1 (en) * | 2004-03-30 | 2005-10-13 | Cheng Steven D | Method for using base station power measurements to detect position of mobile stations |
| US20060023655A1 (en) * | 2004-05-17 | 2006-02-02 | Engel Glenn R | System and method for detection of signal tampering |
| CN100415039C (en) * | 2004-10-26 | 2008-08-27 | 华为技术有限公司 | Mobile station positoning realization method based on GSM system in WCDMA system |
| US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
| WO2006124907A2 (en) | 2005-05-17 | 2006-11-23 | Andrew Corporation | Method and apparatus for determining coupled path loss |
| US20070032245A1 (en) * | 2005-08-05 | 2007-02-08 | Alapuranen Pertti O | Intelligent transportation system and method |
| CN100342243C (en) * | 2005-10-21 | 2007-10-10 | 赫立讯科技(北京)有限公司 | Relative distance measuring and pestioning method of short distance radio network based on link quality indication |
| US7933612B2 (en) * | 2006-02-28 | 2011-04-26 | Microsoft Corporation | Determining physical location based upon received signals |
| US8000701B2 (en) * | 2006-05-16 | 2011-08-16 | Andrew, Llc | Correlation mechanism to communicate in a dual-plane architecture |
| US8019339B2 (en) | 2006-05-16 | 2011-09-13 | Andrew Llc | Using serving area identification in a mixed access network environment |
| US8000702B2 (en) * | 2006-05-16 | 2011-08-16 | Andrew, Llc | Optimizing location services performance by combining user plane and control plane architectures |
| TWI320667B (en) * | 2006-07-21 | 2010-02-11 | Benq Corp | Method for choosing a base station and communication system thereof |
| US8311018B2 (en) | 2007-02-05 | 2012-11-13 | Andrew Llc | System and method for optimizing location estimate of mobile unit |
| US8005050B2 (en) | 2007-03-23 | 2011-08-23 | Lgc Wireless, Inc. | Localization of a mobile device in distributed antenna communications system |
| CN101312584B (en) * | 2007-05-25 | 2011-10-19 | 展讯通信（上海）有限公司 | Wireless positioning method and system based on base station signal / mobile phone signal |
| US8160617B2 (en) | 2007-06-22 | 2012-04-17 | Nokia Corporation | Apparatus and method for use in location determination |
| EP2172048B1 (en) | 2007-06-29 | 2011-10-12 | Octaview Technologies B.v. | System and methods for determining location using cellular transition patterns |
| US8103228B2 (en) * | 2007-07-12 | 2012-01-24 | Qualcomm Incorporated | Method for determining line-of-sight (LOS) distance between remote communications devices |
| US8170585B2 (en) | 2007-11-14 | 2012-05-01 | Andrew, Llc | Ranging in UMTS networks |
| US8447319B2 (en) * | 2007-11-15 | 2013-05-21 | Andrew Llc | System and method for locating UMTS user equipment using measurement reports |
| US7800530B2 (en) * | 2007-12-07 | 2010-09-21 | Andrew, Llc | Method and system for providing assistance data for A-GPS location of handsets in wireless networks |
| WO2009081429A1 (en) * | 2007-12-21 | 2009-07-02 | Neonseven Spa | Method and device for the localization and mobility control of persons or things |
| CN101477193B (en) * | 2008-01-03 | 2011-06-01 | 敦南科技股份有限公司 | Three-dimensional space position detecting apparatus and detecting method |
| US8213955B2 (en) | 2008-05-01 | 2012-07-03 | Andrew, Llc | Network measurement report caching for location of mobile devices |
| JP2010060400A (en) * | 2008-09-03 | 2010-03-18 | Sony Corp | Navigator, navigator display method, program of navigator display method, and recording medium for program of navigator display method |
| US9057606B2 (en) | 2009-09-10 | 2015-06-16 | Nextnav, Llc | Wide area positioning system |
| US8917209B2 (en) | 2009-09-10 | 2014-12-23 | Nextnav, Llc | Coding in a wide area positioning system (WAPS) |
| EP2338313B1 (en) | 2008-09-10 | 2018-12-12 | NextNav, LLC | Wide area positioning system |
| US9035829B2 (en) | 2008-09-10 | 2015-05-19 | Nextnav, Llc | Wide area positioning systems and methods |
| CN101374155B (en) * | 2008-09-11 | 2011-10-05 | 广州杰赛科技股份有限公司 | Method for locating client node in wireless netted network and wireless netted network system |
| US8073463B2 (en) | 2008-10-06 | 2011-12-06 | Andrew, Llc | System and method of UMTS UE location using uplink dedicated physical control channel and downlink synchronization channel |
| US8762519B2 (en) * | 2008-10-28 | 2014-06-24 | Andrew Llc | System and method for providing location services for multiple access networks from a single location server |
| US8035557B2 (en) * | 2008-11-24 | 2011-10-11 | Andrew, Llc | System and method for server side detection of falsified satellite measurements |
| US8160609B2 (en) * | 2008-11-26 | 2012-04-17 | Andrew Llc | System and method for multiple range estimation location |
| US8380222B2 (en) | 2008-11-26 | 2013-02-19 | Andrew Llc | System and method for multiple range estimation location |
| US8249622B2 (en) * | 2008-11-26 | 2012-08-21 | Andrew, Llc | System and method for multiple range estimation location |
| US7916071B2 (en) | 2008-12-23 | 2011-03-29 | Andrew, Llc | System and method for determining a reference location of a mobile device |
| US8391884B2 (en) * | 2009-03-26 | 2013-03-05 | Andrew Llc | System and method for managing created location contexts in a location server |
| US8290510B2 (en) | 2009-06-11 | 2012-10-16 | Andrew Llc | System and method for SUPL held interworking |
| WO2011016804A1 (en) | 2009-08-05 | 2011-02-10 | Andrew Llc | System and method for hybrid location in an lte network |
| US9291712B2 (en) | 2009-09-10 | 2016-03-22 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
| US9372266B2 (en) | 2009-09-10 | 2016-06-21 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
| US8217832B2 (en) * | 2009-09-23 | 2012-07-10 | Andrew, Llc | Enhancing location accuracy using multiple satellite measurements based on environment |
| US8188920B2 (en) | 2009-10-15 | 2012-05-29 | Andrew, Llc | Location measurement acquisition optimization with Monte Carlo simulation |
| US8289210B2 (en) | 2009-10-15 | 2012-10-16 | Andrew Llc | Location measurement acquisition adaptive optimization |
| US9331798B2 (en) * | 2010-01-08 | 2016-05-03 | Commscope Technologies Llc | System and method for mobile location by proximity detection |
| US8718673B2 (en) | 2010-05-21 | 2014-05-06 | Maple Acquisition Llc | System and method for location assurance of a mobile device |
| KR101060920B1 (en) | 2010-08-06 | 2011-08-30 | 삼성전기주식회사 | System for providing positioning information of mobile terminal |
| CN101917667A (en) * | 2010-08-06 | 2010-12-15 | 北京水清木华中电科技发展有限公司 | Locating method for determining position of staff in tunnel and locating system thereof |
| US8958754B2 (en) | 2010-09-29 | 2015-02-17 | Andrew, Llc | System and method for sub-coherent integration for geo-location using weak or intermittent signals |
| US8489122B2 (en) | 2010-12-09 | 2013-07-16 | Andrew Llc | System and method for total flight time ratio pattern matching |
| US8526968B2 (en) | 2011-02-14 | 2013-09-03 | Andrew Llc | System and method for mobile location by dynamic clustering |
| US9715001B2 (en) | 2011-06-13 | 2017-07-25 | Commscope Technologies Llc | Mobile location in a remote radio head environment |
| US9307465B2 (en) * | 2011-06-30 | 2016-04-05 | Viavi Solutions Uk Limited | Method and apparatus for determining the identity of a femto cell |
| US8395985B2 (en) | 2011-07-25 | 2013-03-12 | Ofinno Technologies, Llc | Time alignment in multicarrier OFDM network |
| US9176217B2 (en) | 2011-08-02 | 2015-11-03 | Nextnav, Llc | Cell organization and transmission schemes in a wide area positioning system (WAPS) |
| US9423508B2 (en) | 2012-01-12 | 2016-08-23 | Commscope Technologies Llc | Autonomous Transmit Chain Delay Measurements |
| US8964780B2 (en) | 2012-01-25 | 2015-02-24 | Ofinno Technologies, Llc | Sounding in multicarrier wireless communications |
| US9237537B2 (en) | 2012-01-25 | 2016-01-12 | Ofinno Technologies, Llc | Random access process in a multicarrier base station and wireless device |
| US9161322B2 (en) | 2012-01-25 | 2015-10-13 | Ofinno Technologies, Llc | Configuring base station and wireless device carrier groups |
| US8897813B2 (en) | 2012-02-03 | 2014-11-25 | Andrew Llc | LTE user equipment positioning system and method |
| US11943813B2 (en) | 2012-04-01 | 2024-03-26 | Comcast Cable Communications, Llc | Cell grouping for wireless communications |
| US9215678B2 (en) | 2012-04-01 | 2015-12-15 | Ofinno Technologies, Llc | Timing advance timer configuration in a wireless device and a base station |
| US20130259008A1 (en) | 2012-04-01 | 2013-10-03 | Esmael Hejazi Dinan | Random Access Response Process in a Wireless Communications |
| US11582704B2 (en) | 2012-04-16 | 2023-02-14 | Comcast Cable Communications, Llc | Signal transmission power adjustment in a wireless device |
| US8971280B2 (en) | 2012-04-20 | 2015-03-03 | Ofinno Technologies, Llc | Uplink transmissions in a wireless device |
| US8958342B2 (en) | 2012-04-17 | 2015-02-17 | Ofinno Technologies, Llc | Uplink transmission power in a multicarrier wireless device |
| US8964593B2 (en) | 2012-04-16 | 2015-02-24 | Ofinno Technologies, Llc | Wireless device transmission power |
| EP2839705B1 (en) | 2012-04-16 | 2017-09-06 | Comcast Cable Communications, LLC | Cell group configuration for uplink transmission in a multicarrier wireless device and base station with timing advance groups |
| US11825419B2 (en) | 2012-04-16 | 2023-11-21 | Comcast Cable Communications, Llc | Cell timing in a wireless device and base station |
| US11252679B2 (en) | 2012-04-16 | 2022-02-15 | Comcast Cable Communications, Llc | Signal transmission power adjustment in a wireless device |
| US9179425B2 (en) | 2012-04-17 | 2015-11-03 | Ofinno Technologies, Llc | Transmit power control in multicarrier communications |
| EP2856202B1 (en) | 2012-06-05 | 2016-12-21 | NextNav, LLC | Systems and methods for location positioning of user device |
| US9210619B2 (en) | 2012-06-20 | 2015-12-08 | Ofinno Technologies, Llc | Signalling mechanisms for wireless device handover |
| US11882560B2 (en) | 2012-06-18 | 2024-01-23 | Comcast Cable Communications, Llc | Carrier grouping in multicarrier wireless networks |
| US9107206B2 (en) | 2012-06-18 | 2015-08-11 | Ofinne Technologies, LLC | Carrier grouping in multicarrier wireless networks |
| US9179457B2 (en) | 2012-06-20 | 2015-11-03 | Ofinno Technologies, Llc | Carrier configuration in wireless networks |
| US9113387B2 (en) * | 2012-06-20 | 2015-08-18 | Ofinno Technologies, Llc | Handover signalling in wireless networks |
| US8971298B2 (en) | 2012-06-18 | 2015-03-03 | Ofinno Technologies, Llc | Wireless device connection to an application server |
| US11622372B2 (en) | 2012-06-18 | 2023-04-04 | Comcast Cable Communications, Llc | Communication device |
| US9084228B2 (en) | 2012-06-20 | 2015-07-14 | Ofinno Technologies, Llc | Automobile communication device |
| CN102778684B (en) * | 2012-07-16 | 2014-02-12 | 西安电子科技大学 | Embedded monocular passive target tracking positioning system and method based on FPGA (Field Programmable Gate Array) |
| US9066202B2 (en) | 2012-08-14 | 2015-06-23 | Qualcomm Incorporated | Positioning using observer-based time-of-arrival measurements |
| US9678194B2 (en) | 2012-08-14 | 2017-06-13 | Qualcomm Incorporated | Positioning using observer-based time-of-arrival measurements |
| US9390279B2 (en) | 2012-09-11 | 2016-07-12 | Nextnav, Llc | Systems and methods for providing conditional access to transmitted information |
| US9286490B2 (en) | 2013-09-10 | 2016-03-15 | Nextnav, Llc | Systems and methods for providing conditional access to transmitted information |
| US9521526B2 (en) | 2012-09-28 | 2016-12-13 | Qualcomm Incorporated | Controlling the transfer of telematics data using session related signaling |
| US9191912B2 (en) | 2013-09-26 | 2015-11-17 | Adc Telecommunications, Inc. | Systems and methods for location determination |
| WO2015084981A1 (en) * | 2013-12-03 | 2015-06-11 | Red Point Positioning Corporation | Method and system to estimate the location of a receiving device |
| CN104918317B (en) * | 2014-03-11 | 2019-05-14 | 中国移动通信集团广东有限公司 | It eats dishes without rice or wine between a kind of base station compensation method, device and the system of delay |
| CN104125639A (en) * | 2014-07-21 | 2014-10-29 | 醴陵恒茂电子科技有限公司 | Wireless positioning method and device |
| EP3079380A1 (en) * | 2015-04-08 | 2016-10-12 | Gemalto M2M GmbH | Method for transfer of information in a wireless cellular network employing lc-mtc devices |
| JP2019502115A (en) * | 2015-12-15 | 2019-01-24 | ノキア ソリューションズ アンド ネットワークス オサケユキチュア | Positioning of mobile equipment |
| US10194395B2 (en) * | 2016-04-25 | 2019-01-29 | Nextnav, Llc | Systems and methods for low-power location determination using terrestrial signals |
| US10051422B1 (en) * | 2017-05-17 | 2018-08-14 | Qualcomm Incorporated | Method and/or system for positioning of a mobile device |
| CN109089214B (en) * | 2018-09-27 | 2020-08-04 | 广东创我科技发展有限公司 | Mobile terminal triangulation location correction method and device based on signal intensity analysis |
| CN113424611B (en) * | 2019-02-15 | 2023-10-24 | 上海诺基亚贝尔股份有限公司 | Multi-cell positioning |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0241565B1 (en) | 1986-04-11 | 1990-08-22 | ANT Nachrichtentechnik GmbH | Method for determining the sojourn cell of a mobile station in a mobile radio network |
| US4975710A (en) | 1989-08-01 | 1990-12-04 | Baghdady Elie J | Methods and apparatus for direction of arrival measurement and radio navigation aids |
| SE9002920L (en) * | 1990-09-13 | 1992-02-03 | Televerket | PROCEDURES FOR LOCALIZATION IN MOBILE RADIO SYSTEM |
| US5365516A (en) | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
| US5293645A (en) * | 1991-10-04 | 1994-03-08 | Sharp Microelectronics Technology, Inc. | Apparatus and method for locating mobile and portable radio terminals in a radio network |
| US5390216A (en) * | 1991-11-02 | 1995-02-14 | Robert Bosch Gmbh | Synchronization method for a mobile radiotelephone |
| DE69333832T2 (en) * | 1992-08-19 | 2006-05-04 | Aisin AW Co., Ltd., Anjo | Voice navigation system |
| US5327144A (en) | 1993-05-07 | 1994-07-05 | Associated Rt, Inc. | Cellular telephone location system |
| JP2556254B2 (en) * | 1993-05-12 | 1996-11-20 | 日本電気株式会社 | Burst transmission timing control method |
| WO1995000821A1 (en) * | 1993-06-25 | 1995-01-05 | Omniplex, Inc. | Determination of location using time-synchronized cell site transmissions |
| US5648991A (en) * | 1994-02-16 | 1997-07-15 | Kabushiki Kaisha Toshiba | Sampling phase synchronizing apparatus and bidirectional maximum likelihood sequence estimation scheme therefore |
| JP3399623B2 (en) * | 1994-03-16 | 2003-04-21 | 富士通株式会社 | Mobile station position acquisition device |
| FI96257C (en) * | 1994-04-13 | 1996-05-27 | Nokia Telecommunications Oy | A method for determining the phase error of a radio frequency signal, as well as a receiver |
| FI96154C (en) * | 1994-05-30 | 1996-05-10 | Nokia Telecommunications Oy | Method for synchronizing subscriber terminals, base station and subscriber terminal |
| US5784368A (en) * | 1994-09-23 | 1998-07-21 | Motorola, Inc. | Method and apparatus for providing a synchronous communication environment |
| US5613205A (en) * | 1995-03-31 | 1997-03-18 | Telefonaktiebolaget Lm Ericsson | System and method of locating a mobile terminal within the service area of a cellular telecommunication system |
| FI101256B (en) * | 1995-10-03 | 1998-05-15 | Nokia Mobile Phones Ltd | A method for measuring the timing of a received signal in a communication system and a mobile station implementing the method |
| US5844522A (en) * | 1995-10-13 | 1998-12-01 | Trackmobile, Inc. | Mobile telephone location system and method |
| US5778075A (en) * | 1996-08-30 | 1998-07-07 | Telefonaktiebolaget, L.M. Ericsson | Methods and systems for mobile terminal assisted handover in an private radio communications network |
| US5901358A (en) * | 1997-07-15 | 1999-05-04 | Omnipoint Corporation | Mobile station locating system and method |
-
1995
- 1995-05-02 GB GBGB9508884.5A patent/GB9508884D0/en active Pending
-
1996
- 1996-05-01 KR KR1019970707853A patent/KR100453449B1/en not_active IP Right Cessation
- 1996-05-01 EP EP96912127A patent/EP0824840B1/en not_active Expired - Lifetime
- 1996-05-01 DK DK96912127T patent/DK0824840T3/en active
- 1996-05-01 ES ES96912127T patent/ES2231807T3/en not_active Expired - Lifetime
- 1996-05-01 WO PCT/GB1996/001039 patent/WO1996035306A1/en active IP Right Grant
- 1996-05-01 CN CNB961952415A patent/CN1178543C/en not_active Expired - Lifetime
- 1996-05-01 CN CN2004100851950A patent/CN1629654B/en not_active Expired - Lifetime
- 1996-05-01 CA CA002219783A patent/CA2219783C/en not_active Expired - Lifetime
- 1996-05-01 NZ NZ306501A patent/NZ306501A/en not_active IP Right Cessation
- 1996-05-01 JP JP53311396A patent/JP4130960B2/en not_active Expired - Lifetime
- 1996-05-01 AU AU55072/96A patent/AU701275B2/en not_active Expired
- 1996-05-01 DE DE69633666T patent/DE69633666T2/en not_active Expired - Lifetime
- 1996-05-01 PT PT96912127T patent/PT824840E/en unknown
- 1996-05-01 US US08/945,639 patent/US6201803B1/en not_active Expired - Lifetime
-
1997
- 1997-10-31 NO NO19975041A patent/NO326039B1/en not_active IP Right Cessation
-
1998
- 1998-08-21 HK HK98110073A patent/HK1009230A1/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| NO975041D0 (en) | 1997-10-31 |
| CN1629654A (en) | 2005-06-22 |
| EP0824840A1 (en) | 1998-02-25 |
| CA2219783A1 (en) | 1996-11-07 |
| KR19990008327A (en) | 1999-01-25 |
| NO975041L (en) | 1997-12-30 |
| JPH11505078A (en) | 1999-05-11 |
| CN1629654B (en) | 2010-05-26 |
| AU701275B2 (en) | 1999-01-21 |
| PT824840E (en) | 2005-03-31 |
| NZ306501A (en) | 1999-04-29 |
| EP0824840B1 (en) | 2004-10-20 |
| NO326039B1 (en) | 2008-09-01 |
| MX9708410A (en) | 1998-08-30 |
| ES2231807T3 (en) | 2005-05-16 |
| DK0824840T3 (en) | 2005-03-14 |
| DE69633666D1 (en) | 2004-11-25 |
| CN1178543C (en) | 2004-12-01 |
| GB9508884D0 (en) | 1995-06-21 |
| WO1996035306A1 (en) | 1996-11-07 |
| CN1189960A (en) | 1998-08-05 |
| DE69633666T2 (en) | 2006-02-09 |
| AU5507296A (en) | 1996-11-21 |
| KR100453449B1 (en) | 2004-12-17 |
| JP4130960B2 (en) | 2008-08-13 |
| US6201803B1 (en) | 2001-03-13 |
| HK1009230A1 (en) | 1999-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2219783C (en) | Cellular radio location system | |
| US5719584A (en) | System and method for determining the geolocation of a transmitter | |
| US5943014A (en) | Using a signal with increased power for determining the position of a mobile subscriber in a CDMA cellular telephone system | |
| EP0927362B1 (en) | Position determination using multiple base station signals | |
| US7123924B2 (en) | Method and system for determining the speed and position of a mobile unit | |
| US6195046B1 (en) | Base station with slave antenna for determining the position of a mobile subscriber in a CDMA cellular telephone system | |
| US5970413A (en) | Using a frequency that is unavailable for carrying telephone voice information traffic for determining the position of a mobile subscriber in a CDMA cellular telephone system | |
| CA2367572C (en) | Method and system for locating a mobile subscriber in a cdma communication system | |
| US6026305A (en) | Geographical location system and method for locating radiotelephone engaged in a call | |
| AU733935B2 (en) | Using a signal with increased power for determining the position of a mobile subscriber in a CDMA cellular telephone system | |
| EP1457082A1 (en) | Improvements in, or relating to, mobile localization in gsm networks | |
| NO955264L (en) | Method of locating mobile stations in a cellular cellular radio network as well as, mobile radio network for carrying out the method | |
| US20150094092A1 (en) | Methods and arrangements in a telecommunication system | |
| US9110151B2 (en) | Method and device for improving the localization and mobility control of persons or things | |
| MXPA97008410A (en) | Celu radio localization system | |
| GB2356782A (en) | Using round trip propagation times to locate a mobile station |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20160502 |
|
| MKEX | Expiry |
Effective date: 20160502 |