Title of Invention	MEASURING THE DISTANCE BETWEEN DEVICES
Abstract	First and second devices having clocks which may have different clock rates. Obtaining a measure of the distance of propagation of a signal passing between the devices involves transmitting a first signal 12 from the first device to the second device. After a turnaround time TAT, a second signal 14 is transmitted from the second device to the first device. Any error in the clocks may lead to an error in the measurement of the turnaround time TAT. One device contains circuitry to calculate the ratio of the clock rates of the first and second devices, either by adjusting frequency divider ratios until there is LO frequency match, or by determining the offset frequency of an envelope of a mixed signal The ratio of the clock rates is used to compensate the turnaround time TAT, to mitigate error. The accurate distance measurement can be used to determine if a relay attack has taken place in a vehicle security system.

Title of Invention

MEASURING THE DISTANCE BETWEEN DEVICES

Abstract

First and second devices having clocks which may have different clock rates. Obtaining a measure of the distance of propagation of a signal passing between the devices involves transmitting a first signal 12 from the first device to the second device. After a turnaround time TAT, a second signal 14 is transmitted from the second device to the first device. Any error in the clocks may lead to an error in the measurement of the turnaround time TAT. One device contains circuitry to calculate the ratio of the clock rates of the first and second devices, either by adjusting frequency divider ratios until there is LO frequency match, or by determining the offset frequency of an envelope of a mixed signal The ratio of the clock rates is used to compensate the turnaround time TAT, to mitigate error. The accurate distance measurement can be used to determine if a relay attack has taken place in a vehicle security system.

Full Text	DESCRIPTION MEASURING THE DISTANCE BETWEEN DEVICES This invention relates to a method for obtaining a measure of the distance of propagation of a signal passing between first and second devices each having respective clocks which may have different clock rates, and in particular, although not exclusively, to a method of using the distance of propagation of a signal passing between a car and a key fob to determine if a relay attack has taken place. The invention relates also to a system comprising first and second devices having respective clocks which may have different clock rates. It is well known for the security system of a car or other vehicle to be operated by a key fob, a key fob being a device that can enable an owner of the car to unlock the car whilst approaching it from a distance. Conventionally, the car is unlocked when the owner operates a switch of the key fob while in close proximity to the car. Key fobs that operate by means of a PKE (Passive Keyless Entry) system, in which no initiation is required by the owner, are now available. The car may become unlocked following a validation process beginning when the owner pulls on a door handle. Here, the security system must unlock the car in a very short time after the owner begins to pull on the door handle, so that the door can be opened in a single action. Alternatively, the validation process may begin when the key fob enters within a certain range of the car without the owner being required to operate a switch. Although this provides a convenient method of the owner unlocking their car, the system can be at risk from relay attacks. A relay attack takes place when one or more transceivers intercept signals between the car and the key fob, and transmit them over longer distances than originally intended. In this way, the security system can be used to unlock the car when the owner is not close to the car and therefore does not realise that the car is being unlocked. Figure 1 shows a schematic of a relay attack, when the owner 2 carrying a key fob 4 is out of the normal range of the security system of the car 6. A first attacker 8 is positioned in close proximity to the car. A second attacker 10 is positioned between the first attacker 8 and the owner 2. The first attacker 8 can trigger the necessary function to initiate the validation process, such as pulling the door handle. The security system of the car 6 transmits a first signal 12a, which is intercepted by a transceiver 16 carried by the first attacker 8. The transceiver 16 copies this signal, and transmits a second signal 12b, derived from the first signal 12, to a transceiver 18 carried by the second attacker 10. The transceiver 18 receives the second signal 12b and then transmits a third signal 12c, derived from the second signal 12b, to the key fob 4 carried by the owner 2. The transceivers 16, 18 are arranged such that the first signal 12 and the third signal 12c are substantially identical. The key fob 4 receives the third signal 12c and responds with a proper response signal 14a. The second attacker 10 intercepts the response signal 14a with a transceiver 20, and the transceiver 20 transmits a second response signal 14b to a transceiver 22 carried by the first attacker 8. The transceiver 22 receives the second response signal 14b then transmits a third response signal 14c to the security system of the car 6, to unlock the car. The transceivers 20, 22 are arranged such that the first signal 12 and the third signal 12c are substantially identical. Since the third signal 12c is generally identical to the first signal 12a, and the third response signal 14c is generally identical to the response signal 14a, this attack will defeat most encryption systems. One way of defeating a relay attack is to determine the distance the signal travels between the car and the key fob. If this distance is too large then it is inferred that the owner is not nearby and the security system will not unlock the car. One way of finding the distance between the car and the key fob is to measure the time between transmitting a signal 12 from the car to the key fob at TTA before receiving a reply 14 at time TAA, as shown in Figure 2. The signal will be subject to a turnaround time TAT at the key fob, the turnaround time TAT being the time between receiving the signal from the car at TAB and transmitting the reply at TTB. A measure of the turnaround time TAT is determined by the key fob and is transmitted to the car. By subtracting the turnaround time from the difference between TTA and TAA, the propagation time of the signals 12,14 can be determined. If the frequency of a clock within the security system and the frequency of a corresponding clock within the key fob are different, then an error may be introduced in the measurement at the key fob of the turnaround time TAT. Since the turnaround time typically will be much longer than the propagation time, the error due to the different clocks may result in a very inaccurate distance measurement. The invention is concerned with mitigating an error in the distance measurement, resulting from clock frequency errors between transceivers. WO 2004/048997 describes obtaining the distance between two devices each having a local clock, where the two clocks can have different clock rates. This involves sending three signals between the two devices, and using timing information from the first two signals to find the ratio between the clock rate of the first device and the clock rate of the second device. The first and third signals are then used to find the time of flight, which relates directly to the distance between the two devices. A disadvantage of this system is that the time taken to exchange three messages may be unduly long, which can be problematic when validation must occur quickly, for example when the owner of the car pulls on the door handle. WO 01/25060 describes determining the existence of a relay attack, between a key fob and a car. Instead of measuring the time of flight directly, the transmitted frequency is changed. The delay is determined from the change in frequency of the challenge signal and the change in the frequency in the response signal. EP 1,455,473 finds the transit time between transmitting and receiving devices over a network, and synchronises the clocks on the two devices. However, the synchronisation of the clocks is not dependent on the carrier frequencies of the transmitter and receiver. Instead, the frequency of the receiving clock is varied until the minimum transit time (which is calculated in successive time intervals) remains constant. The transit time is not related to the distance between the two devices. There are also known methods of correcting the frequency offset (which can be related to clock offset) between devices in a system, though these methods are not concerned with determining if a relay attack has taken place. US 2004/0067741 uses information about the frequency offset to change the carrier frequency of the base station so that it matches the frequency of the mobile phone. The offset information is not used to calculate the time of flight between the mobile phone and the base station. US 5,613,193 describes measuring the frequency offset in a satellite mobile communication system. The frequency offset is present in the local oscillator of a mobile earth station, or is due to the movement of the satellite causing a Doppler shift of the signal. The frequency offset is measured in a land earth station and sent to the mobile earth station, which compensates for it by adjusting the oscillation frequency of its local oscillator. The transit time between two devices is not found or compensated for. According to a first aspect of the invention there is provided a method of deriving a measure of the distance between first and second devices having respective clocks which may have different clock rates, the method comprising: transmitting a first signal from the first device to the second device, the first signal having a frequency derived from the clock of the first device; in response to receiving the first signal at the second device, transmitting a second signal from the second device to the first device, the second signal having a frequency derived from the clock of the second device; at the second device, calculating a measure of a turnaround time at the second device relative to the clock of the second device, the turnaround time being the time between the first signal being received and the second signal being transmitted; calculating a measure of the frequency of the clocks at the first and second devices relative to each other; using the measure to re-calculate the turnaround time relative to the clock of the first device; and at the first device, using the re-calculated turnaround time to derive a measure of the distance between the first and second devices. According to a second aspect of the invention there is provided a system comprising first and second devices having respective clocks which may have different clock rates: the first device being arranged to transmit a first signal to the second device, the first signal having a frequency derived from the clock of the first device; the second device being arranged in response to receiving the first signal to transmit a second signal to the first device, the second signal having a frequency derived from the clock of the second device; the second device calculating a measure of a turnaround time at the second device relative to the clock of the second device, the turnaround time being the time between the first signal being received and the second signal being transmitted; either the first or second device being arranged to calculate a measure of the frequency of the clocks at the first and second devices relative to each other; either of the first and second devices being arranged to use the measure to re-calculate the turnaround time relative to the clock of the first device; and the first device being arranged to use the re-calculated turnaround time to derive a measure of the distance between the first and second devices. Embodiments of the present invention will now be described, by way of example only, with reference to the accompanying drawings in which: Figure 1 illustrates schematically a relay attack on a security system of a car; Figure 2 illustrates the propagation of signals between two devices; Figure 3 is a circuit diagram of a transmitter used to illustrate the invention; Figure 4 is a circuit diagram of a receiver used with the Figure 3 transmitter to illustrate the invention; Figure 5 is a graph displaying the clock errors of the Figures 3 and 4 devices; Figure 6 is a circuit diagram of a receiver operable to match a local oscillator frequency to the frequency of a received signal according to an embodiment of the invention; Figure 7 is a circuit diagram of a receiver to calculate the difference between the local oscillator frequency and the frequency of the received signal according to an embodiment of the invention; Figure 8 shows how the data on I and Q channels can be used to produce a plot of phase with time according to an embodiment of the invention; Figure 9a is a plot of phase against time derived from the Figure 8 data when there are several data points in each interval of n; and Figure 9b is a plot of phase against time derived from the Figure 8 data when there are few data points in each interval of n. In the Figures, reference numerals are re-used for like elements throughout. Referring firstly to Figure 3 and 4, a Direct-Sequence Spread Spectrum (DSSS) system comprises first and second devices 24, 26. Here, the first device is a transmitting device 24 and the second device is a receiving device 26. The transmitting device 24 contains circuitry that includes a frequency source 28 for example, a crystal oscillator running at a frequency fsv The frequency source 28 is connected to a local clock 30 which derives time from the frequency source 28. The frequency source 28 is connected to an input of an NCO (Numerically Controlled Oscillator) 32. An output of the NCO 32 is connected to an input of a code generator 34. An output of the code generator 34 is connected to a first input of a mixer 36. The frequency source 28 is also connected to a first frequency divider 38 having a divider ratio of Ni. An output of the first frequency divider 38 is connected to a first input of a phase detector 40. An output of the phase detector 40 is connected to an input of a VCO (Voltage Controlled Oscillator) 42. An output of the VCO 42 is connected to an input of a second frequency divider 44 having a divider ratio of ML An output of the second frequency divider 44 is connected to a second input of the phase detector 40 to form a phase-locked loop (PLL) 46. A second output of the VCO 42 is connected to a second input of the mixer 36. An output of the mixer 36 is connected to an antenna 48. The receiving device 26 contains circuitry that includes a frequency source 50, for example a crystal oscillator, running at a frequency fS2- The frequency source 50 is connected to a local clock 52 of the device which derives time from the frequency source. The output of the local clock 52 is connected to a microprocessor 53. The frequency source 50 is connected to an input of an NCO (Numerically Controlled Oscillator) 54. An output of the NCO 54 is connected to a first input of a code generator 56. An output of the code generator 56 is connected to a first input of a correlator 58. An output of the correlator 58 is connected to a second input of the microprocessor 53. An output of the microprocessor 53 is connected to a second input of the code generator 56 to form a feedback loop. The frequency source 52 is also connected to a first frequency divider 60, which has a divider ratio of N2. An output of the first frequency divider 60 is connected to the input of a phase detector 62. An output of the phase detector 62 is connected to an input of a VCO (Voltage Controlled Oscillator) 64. A first output of the VCO 64 is connected to an input of a second frequency divider 66 which has a divider ratio M2. An output of the frequency divider 66 is connected to a second input of the phase detector 62 to form a phase-locked loop (PLL) 68. A second output of the VCO 64 is connected to an input of a mixer 70. An antenna 72 is connected to a second input of the mixer 70. An output of the mixer 70 is connected to an input of a bandpass filter 74. An output of the filter is connected to a second input of the correlator 58. At the transmitting device 24, the local clock 30 counts time against the frequency source 28 running at frequency fSi- The NCO 32 is run by the frequency source 28, and divides the frequency down to a chipping rate fc. The code generator 34 generates DSSS chips at a rate of fc chips per second to produce a baseband signal, which contains data and a PRN. The PRN is known by the receiver 26. The baseband signal may include some form of encryption information, so that the car 6 can only be unlocked by the correct key fob 4. The frequency divider 38 and the PLL 46 are used to generate an RF carrier signal. The frequency divider 38 uses the frequency source 28 to generate a signal with frequency fsi/Ni. This signal is fed into the PLL 46, which generates the RF carrier signal with a frequency (Mi/Ni)xfSi. The RF carrier signal and the baseband signal are both input to the mixer 38, where the two signals are mixed to produce a modulated signal, preferably a BPSK (Binary Phase-Shift Keying) modulated signal. This signal is then transmitted to the receiving device 26 by means of the antenna 48. The antenna 72 receives the transmitted signal and feeds it to the mixer 70. The frequency divider 60 and the PLL 68 generate a local oscillator signal. The frequency divider 60 uses the frequency source 50 to generate a signal with frequency fs2/N2. This signal is fed into the PLL 68, which generates the local oscillator signal with frequency (M2/N2)xfS2. The local oscillator signal should have a frequency equal or almost equal to that of the transmitted RF carrier signal. When the received BPSK signal is mixed with the local oscillator signal at the mixer 70, the baseband signal of the transmitting device is found at baseband, provided that the RF carrier signal and local oscillator signal are the same frequency. The filter 74 filters out the high frequency signal produced by the mixer 70 and any DC component so that only the baseband signal is input to the correlator. The NCO 54 is run by the frequency source 50, and divides the frequency fs2 down to a chipping rate fc. The code generator 56 generated DSSS chips at a rate of fc chips per second, to produce a replica signal that is identical to the PRN code used at the transmitting device 24. The correlator 58 correlates the replica PRN code with the received signal. Its output is detected by the microprocessor 53, the magnitude of the output of the correlator 58 is indicative of the amount of correlation between the signals. The microprocessor 53 adjusts the phase of the replica PRN code generated at the code generator 56 to produce a maximum signal from the correlator 58. Once the correct phase of the replica code is found, the time of arrival of a given point in the received signal can be determined. Both the key fob 4 and the security system of the car 6 contain a transmitting device 24 and a receiving device 26. The transmitting device 24 and the receiving device 26 on the car 6 use the same frequency source 28, 50 with frequency fsA, to run the same clock 30, 52. The transmitting device 24 and the receiving device 26 on the car 6 use the same divider ratios: NA for the first frequency divider 38, 64; and MA for the second frequency divider 44, 60. The transmitting device 24 and the receiving device 26 on the key fob 4 use the same frequency source 28, 50 with frequency fsB, to run the same clock 30, 52. The transmitting device 24 and the receiving device 26 on the key fob 4 use the same divider ratios: NB for the first frequency divider 38, 64; and MB for the second frequency divider 44, 60. Referring again to Figure 2, operation of the devices will now be described. The security system of the car 6 transmits a first signal 12 including a reference point at time TTA using its transmitting device 24. The security system of the car 6 stores a record of this time TTA. The key fob 4 receives the first signal 12, and uses its correlator 58 to correlate the received signal with the replica code to find the time of arrival TAB of the reference point. After a turnaround time TAT, the key fob 4 uses its transmitting device 24 to send a second signal 14 back to the security system of the car 6 having a reference point at time TTB. The baseband signal of the second signal 14 contains data identifying either the time of arrival of the first signal at the key fob 4, TAB and the time of transmission of the second signal from the key fob 4, TTB or the turnaround time TAT. The car receives the second signal 14, and correlates the received signal with the replica code to find the time of arrival TAA. The time-of-flight (ToF) is calculated at the security system of the car 6 and is given by: Here it is assumed that there is no error in the local clock 30, 52 of either device, so the times are measured against absolute time. Figure 5 is a graph of the time recorded by the clock at Unit A (e.g. the security system of the car 6) or Unit B (e.g. the key fob 4) on the y-axis against absolute time on the x-axis. Line 76 shows the time recorded by the security system of the car 6 against absolute time. An intercept 78 of a line 76 with the y-axis gives the clock offset TA(0). The gradient of the line 76 gives the clock rate of the security system of the car 6, fA i.e. how many seconds the local clock 30, 52 of the car 6 records in one second of absolute time. A second line 80 shows the time recorded by the key fob 4 against absolute time. An intercept 82 of the second line 80 with the y-axis gives the clock offset TB(0). The gradient of the second line 80 gives the clock rate of the key fob 4, fe i.e. how many seconds the local clock 30, 52 of the key fob 4 records in one second of absolute time. If there is no clock.error in the local clock 30, 52 of the key fob 4 and security system of the car 6 then fA=fB=1 and TA(0)=TB(0)=0, and the expression in equation (1) for the time-of-flight ToF is that measured by the security system of the car 6. If a clock error is present in both local clocks 30, 52, then the time-of-flight ToF calculated by the security system of the car 6 is no longer correct. If no correction is made for the error in the local clocks 30, 52 then the time-of-flight ToF calculated by the car is: The clock offset of each of the local clocks 30, 52 cancels out in this two-way method. It is mathematically impossible to find the value of fA and fe independently. Therefore, an exact measure of the time-of-flight ToF cannot be calculated. However, the inventors have determined that it is possible to obtain a measure of fe/fA, the clock rate of the key fob 4 divided by the clock rate of the car 6. It is preferable that the majority of the computation carried out is performed at the security system of the car 6. This is because the car 6 has the benefit of a large battery and protection against temperature variation, and because it typically has more volume available than at the key fob 4. However, some of the computation can be carried out at the key fob 4. If the amount of electronics in the key fob is kept to a minimum, the key fob can be slim and can be kept in the owner's wallet without being particularly obtrusive. Two alternative methods can be used to obtain a measure of fB/fA-Each of these methods involves adapting the circuitry of the receiving device 26 at either the security system of the car 6 or the key fob 4. Figure 6 shows the circuitry of a receiving device 84 for calculating fs/fA at the security system of the car 6. This is based on the receiving device 26. Additional outputs of the microprocessor 86 are connected to control inputs of the first frequency divider 60 and the second frequency divider 66, thereby producing feedback loops. The security system of the car 6 and the key fob 4 are manufactured so that the carrier frequencies of the two devices are nearly identical. However, with time the frequencies of the frequency sources 28, 50, and thus also the local clocks 30, 52, of the devices can drift so that the carrier frequencies of the two devices 6, 4 are no longer equal. If the local oscillator signal produced at the receiving device 84 does not have the same frequency as the RF carrier signal on the incoming signal, when these two signals are mixed at the mixer 70 the baseband signal will not be centred at zero Hertz. In this case, the correlator 58 does not produce as large an output as when the carrier frequency is matched. The maximum correlation occurs when the RF carrier signal has the same frequency as the local oscillator signal and the PRN codes are phase aligned. The microprocessor 53 varies the divider ratios MB and NB to maximise the output signal from the correlator, once the correct phase of the replica PRN code has been established as described above. At some previous time, before the clocks have drifted, the frequency of the local oscillator and the frequency of the RF carrier are identical. This gives the expression: This step usually occurs when the car and the key fob are manufactured, though it can take place any time previous to the first signal being transmitted- The car keeps a record of the divider ratios MA) NA, MB and NB, and the carrier frequency when this result is true. At some later time, when the clocks have drifted to values fSA' and fSB', the two frequencies may no longer be matched. The receiving device 84 on the security system of the car 6 adjusts the divider ratios MA and NA to new values MA and NA' to match the frequency of the local oscillator in the security system of the car 6 to the frequency of the RF carrier transmitted by the key fob 4, when the second signal is received. The divider ratios MB, NB on the key fob 4 are not changed. The new carrier frequency is given by: That is, the clock rate of the key fob 4 divided by the clock rate of the security system of the car 6 are calculated by matching the frequency of the signals of the two devices, since the divider ratios used when the two frequencies were initially matched are known. In this case, when the first signal 12 is sent from the security signal of the car 6 to the key fob 4, no alterations are made to any of the divider ratios MA, NA, MB and NB. After a turnaround time TAT, the key fob 4 transmits the second signal 14 to the car 6. This contains either the individual values of TAB and TTB or a composite value (TTB - TAB). When the second signal 14 is received at the security system of the car 6, the receiving device 84 adjusts the divider ratios MA and NA, and calculates fs/fA using these adjusted divider ratios. Once fs/fA has been found, and is known at the security system of the car 6, it is used to compensate the turnaround time TAT measured at the key fob 4. An improved estimate of the time-oMlight ToF is: This calculation is always carried out at the security system of the car. There is an error in this measurement if the clock rate fA of the car 6 is not equal to one. However it is likely that the error in the local clock 30, 52 of the security system of the car 6 will be smaller than the error in the local clock 30, 52 of the key fob, since the physical conditions are likely to be more stable in the car 6. The distance between the car 6 and the key fob 4 is found by multiplying the time-of-flight ToF by the speed of light. In an alternative embodiment, more of the calculations are carried out at the key fob 4. In this embodiment, the adapted receiving device 84 is present in the key fob 4, and the original receiving device 26 is present in the security system of the car 6. When the first signal 12 is received from the security system of the car 6 at the key fob 4, the receiving device 84 adjusts the divider ratios MB and NB) and calculates fs/fA using these adjusted divider ratios. After a turnaround time TAT, the key fob 4 transmits the second signal 14 to the car. The signal contains either the individual values of TAB) TTB, and fs/fA or a composite value of the compensated turnaround time TAT, (TTB - TAB)/(fB/fA). When the second signal 14 is received at the security system of the car 6, no alterations are made to any of the divider ratios MAj NA, MB and NB therein. The time-of-flight ToF is calculated at the car 6 using equation 7. Figure 7 shows the circuitry of a further receiving device 86 for calculating fB/fA at the security system of the car 6. This is based on the receiving device 26. A received signal is split onto two channels, an I channel 88 and a Q channel 90. Each channel 88, 90 connects to a respective input of a mixer 70a, 70b. The second output of the VCO 64 is split into two channels, where one channel is phase shifted by 7t/2 by a phase shifter 91. The other channel connects to the mixer 70a on the I channel 88. The channel with a n/2 phase shift connects to the mixer 70b on the Q channel 90. The output of each mixer 70a, 70b connects to a respective input of a dual channel filter 74. The output of the filter 74 on the I channel 88 connects to the input of a correlator 58a. The output of the filter 74 on the Q channel 90 connects to the input of a correlator 58b. The code generator 56 has two outputs, where one output connects to the input of a respective correlator 58a, 58b. The output of each correlator 58a, 58b connects to the microprocessor 53. An additional output of the microprocessor 53 connects to the input of a memory module 92. An output of the memory module 92 connects to a further input of the microprocessor 53. At the mixers 70a, 70b the local oscillator signal from the VCO 64 is mixed with the incoming signal, to down-convert the incoming signal to baseband. If the local oscillator signal is exactly in phase with the RF carrier signal on the I channel 88, then all the data is output at the mixer 70a on the I channel. If the local oscillator signal is exactly in phase with the RF carrier signal on the Q channel 90, then all the data is output at the mixer 70b on the I channel. If the local oscillator signal is not exactly in phase with the RF carrier signal on either the I channel 88 or the Q channel 90, the energy is split between the I channel 88 and the Q channel 90. However, if the local oscillator signal has a different frequency to the RF carrier signal, the local oscillator signal will not have a constant phase relationship with either the I channel 88 or the Q channel 90, and the amount of energy on each channel varies with time. Because BPSK modulation is used, both channels contain the same information. This effect is shown in Figure 8. Graph 94 shows the data on the I channel 88 that is output from the mixer 70a and passed through the filter 74. Graph 96 shows the data on the Q channel 90 that is output from the mixer 70b and passed through the filter 74. The effect is that the data in each signal 94, 96 is contained within a sinusoidal envelope, with the envelope of the I channel 88 being out of phase by %I2 with the envelope of the Q channel 90. As can be seen from the Figure, the same BPSK data is present on each channel 88, 90. The frequency of the envelope function is fonset, the offset frequency, where f0ffSet is the difference in frequency between the transmitted RF carrier signal and the locally generated local oscillator signal. A value for the frequency offset is determined from the frequency of the envelope function. One way to do this is simply to take arctan(l/Q) at a series of points. This gives a plot of the phase as a function of time, and the gradient of the straight line produced gives Wet- In practice, it is more accurate first to correlate the data in the I channel 90 with replica code generated in the code generator 56 using the correlator 58a, and to correlate the data in the Q channel 88 with replica code generated in the code generator 56 using the correlator 58b. This prevents the modulated data from affecting the results, and reduces the effect of noise on the output. The correlators 58a, 58b are first used with the microprocessor 53 in a feedback loop to generate the replica code at the correct code phase, which also yields the value of TAA) as described above. The I channel data 94, Q channel data 96 and the replica code at the correct code phase 98 are split into small duration portions 100a, 100b etc. The correlators 58a, 58b divide out the modulation of the data on the I and Q channels 94, 96 to extract a point on the envelope signal of the I channel 94 and the Q channel 96. The microprocessor 53 then performs the arctan(l/Q) function to calculate the phase. The phase value is stored in the memory module 92, and correlations are repeated. The memory module 92 then sends all the data values back to the microprocessor 53. These data values are used by the microprocessor 53 to create a plot of phase against time, where the gradient is equal to Wet- The correlation period should be shorter than the reciprocal of the frequency offset, to prevent the correlation from distorting the results. The frequency offset is related to the ratio of the clock rate fB of the key fob 4 and the clock rate fA of the security system of the car. The frequency offset is given by: where f'camer and fWaiosciiiator are the RF carrier frequency and local oscillator frequency when the local clocks 30, 52 have drifted to frequencies f'sA and fSB respectively. The divider ratios MA, NA on the car 4 and the divider ratios MB) NB on the key fob 6 keep their original values. Using equation 3, this can be re-written as: The microprocessor 53 performs the above calculation using the result for Wrier, the RF carrier frequency when both local clocks 30, 52 have the same clock rate, already known from an earlier time (such as when the components of the system are manufactured). In this case, when the first signal 12 is sent from the security signal of the car 6 to the key fob 4, no measurement is made of the offset frequency. After a turnaround time TAT, the key fob 4 transmits the second signal 14 to the car, where the signal contains either the individual values of TAB and TTB or a composite value (TTB - TAB). When the second signal is received at the security system of the car 6, the receiving device 84 measures the offset frequency and calculates fs/fA using the offset frequency. The time-of-flight ToF is calculated at the car 6 using equation 7. Alternatively, more of the calculations can be carried out at the key fob 4. Here, the receiving device 86 is present on the key fob 4, and the original receiving device 26 is present on the security system of the car 6. When the first signal 12 is sent from the security system of the car 6 to the key fob 4, the receiving device 84 makes a measurement of the offset frequency, and uses it to calculate fs/fA- After a turnaround time TAT, the key fob 4 transmits the second signal 14 to the car, which contains either the individual values of TAB, TTB, and yu or a composite value of the compensated turnaround time TAT, (TTB - TAB)/( yU)- When the second signal is received at the security system of the car 6, no measurement of the offset frequency is made. The time-of-flight ToF is calculated at the car 6 using equation 7. The arctan function only produces results in the interval -n/2 This problem is solved if a combination of the two methods to find yU is used. First, NA and MA are tuned to reduce the frequency offset. Since the size of the interval between discontinuities shown in graphs 104, 106, 108 and 110 is related to the inverse of the frequency offset, this increases the size of interval between discontinuities. There are, therefore, more correlations in each interval of -n/Z The invention is not limited to car security systems, but instead has broader applications. In another embodiment of the invention (not shown), the system is used to create a positioning system. This is used for example to track equipment, patients and doctors in a hospital. There is an infrastructure of base stations, which contain similar circuitry to that in the car 6. The equipment, patients and doctors each carry a tag containing similar circuitry to that in the key fob 4. The base stations run independently from their own clocks, so no cables are needed between them as in previous systems. Each time a tag needs to be located there is two-way communication between the tag and at least three of the base stations. The base-stations compensate the turnaround time at the tags to arrive at an accurate measure of the distance of the tag from each base station, and therefore are able to calculate the position of the tag. Although the present invention has been described with respect to the above embodiments, it should be apparent to those skilled in the art that modifications can be made without departing from the scope of the invention. CLAIMS 1. A method of deriving a measure of the distance between first (6) and second (4) devices having respective clocks (30, 52) which may have different clock rates, the method comprising: transmitting a first signal (12) from the first device (6) to the second device (4), the first signal (12) having a frequency derived from the clock (30, 52) of the first device (6); in response to receiving the first signal (12) at the second device (4), transmitting a second signal (14) from the second device (4) to the first device (6), the second signal (14) having a frequency derived from the clock (30, 52) of the second device (4); at the second device (4), calculating a measure of a turnaround time at the second device (4) relative to the clock (30, 52) of the second device (4), the turnaround time being the time between the first signal (12) being received and the second signal (14) being transmitted; calculating a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other; using the measure to re-calculate the turnaround time relative to the dock (30, 52) of the first device (6); and at the first device (6), using the re-calculated turnaround time to derive a measure of the distance between the first (6) and second (4) devices. 2. A method as claimed in claim 1, in which the step of calculating a measure of frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is performed at the second device (4), the method further comprising communicating the measure to the first device (4). 3. A method as claimed in claim 1, in which the step of calculating a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is performed at the first device (6). 4. A method as claimed in any preceding claim, in which either or both of the first (6) and second (4) devices has at least one frequency divider (60, 66) which is used to derive a local oscillator signal from the clock (30, 52) of that device, the method comprising determining the divider ratio of each frequency divider (60, 66) which gives rise to substantially equal frequency local oscillator signals in the first (6) and second (4) devices at a time prior to transmission of the first signal (12), and storing the divider ratio of each frequency divider (38, 44, 60, 66) in either the first (6) or the second (4) device. 5. A method as claimed in claim 4, in which the step of calculating a measure of frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other comprises: varying the ratio of at least one frequency divider (60, 66) until it provides a local oscillator signal which is substantially equal to a carrier of either the first (12) or the second signal (14), whichever is being received at the device at which the frequency divider (60, 66) ratio is varied, and calculating the measure from the frequency divider (60, 66) ratio or ratios before varying and the frequency divider (60, 66) ratio or ratios after varying. 6. A method as claimed in any preceding claim, in which the measure of the frequency of the clocks (30, 52) at the first (6) and (4) second devices relative to each other is a measure of the ratio of the clock frequencies. 7. A method as claimed in any of claims 1 to 4, in which the step of calculating the measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other comprises mixing the first (6) or the second (4) signal, whichever is received at the device, with the local oscillator signal of the device, and determining the frequency of an envelope of the resulting mixed signal (94, 96). 8. A method as claimed in claim 7, comprising, prior to the steps of mixing and determining the frequency of an envelope of the resulting mixed signal, reducing the frequency offset by adjusting the divider ratio of at least one divider (60, 66) in the first (6) or second (4) device, whichever is receiving the signal. 9. A method as claimed in claim 7 or claim 8, in which the step of calculating the measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices comprises successively calculating arctan of the ratio of an in-phase mixed signal (94) to a quadrature mixed signal (96) at spaced intervals, and determining the gradient of a line (102) provided by the results of successive arctan calculations. 10. A system comprising first (6) and second (4) devices having respective clocks (30, 52) which may have different clock rates: the first device (6) being arranged to transmit a first signal (12) to the second device (4), the first signal (12) having a frequency derived from the clock (30, 52) of the first device (6); the second (4) device being arranged in response to receiving the first signal (12) to transmit a second signal (14) to the first device (6), the second signal (14) having a frequency derived from the clock (30, 52) of the second device (4); the second device (4) calculating a measure of a turnaround time at the second device (4) relative to the clock (30, 52) of the second device (4), the turnaround time being the time between the first signal (12) being received and the second signal (14) being transmitted; either the first (6) or second (4) device being arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other; either of the first (6) and second (4) devices being arranged to use the measure to re-calculate the turnaround time relative to the clock (30, 52) of the first device (6): and the first device (6) being arranged to use the re-calculated turnaround time to derive a measure of the distance between the first (6) and second (4) devices. 11. A system as claimed in claim 10, in which the second device (4) is arranged to calculate the measure of frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other, and to communicate the measure to the first device (6). 12. A system as claimed in claim 10, in which the first device (6) is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other. 13. A system as claimed in any of claims 10 to 12, in which either or both of the first (6) and second (4) devices has at least one frequency divider (60, 66) which is used to derive a local oscillator signal from the clock (30, 52) of that device, the system being arranged to determine the divider ratio of each frequency divider (60, 66) which gives rise to substantially equal frequency local oscillator signals in the first (6) and second (4) devices at a time prior to transmission of the first signal (12), and at least one of the first (6) and second (4) devices being arranged to store the frequency divider (60, 66) ratio or ratios. 14. A system as claimed in claim 13, in which the one of the first (6) or second (4) devices which is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is arranged to: vary the ratio of at least one frequency divider (60, 66) until it provides a local oscillator signal which is substantially equal to a carrier of either the first (12) or the second (14) signal, whichever is being received at the device, and calculate the measure from the frequency divider (60, 66) ratio or ratios before varying and the frequency divider (60, 66) ratio or ratios after varying. 15. A system as claimed in any of claims 10 to 14, in which the measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is a measure of the ratio of the clock frequencies. 16. A system as claimed in any of claims 10 to 15, in which the one of the first (6) or second (4) devices which is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is arranged to mix the first (12) or the second (14) signal, whichever is received at the device, with the local oscillator signal of the device, and to determine the frequency of an envelope of the resulting mixed signal (94, 96). 17. A system as claimed in claim 16, in which the one of the first (6) and second (4) devices is arranged to reduce the frequency offset by adjusting the divider ratio of at least one divider (60, 66) in the device prior to determining the frequency of the envelope of the resulting mixed signal (94, 96). 18. A system as claimed in claim 16 or claim 17, in which the one of the first (6) or second (4) devices which is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is arranged successively to calculate arctan of the ratio of an in-phase mixed signal (94) to a quadrature mixed signal (96) at spaced intervals, and to determine the gradient of a line (102) provided by the results of successive arctan calculations. 19. A system as claimed in any of claims 10 to 18, in which the first device (6) forms part of a vehicle security system, and the second device (4) forms part of a vehicle access transceiver. 20. A system as claimed in any of claims 10 to 18, being a positioning system comprising plural first devices each constituting a base station and at least one second device being a mobile device.

Full Text

DESCRIPTION
MEASURING THE DISTANCE BETWEEN DEVICES
This invention relates to a method for obtaining a measure of the distance of propagation of a signal passing between first and second devices each having respective clocks which may have different clock rates, and in particular, although not exclusively, to a method of using the distance of propagation of a signal passing between a car and a key fob to determine if a relay attack has taken place. The invention relates also to a system comprising first and second devices having respective clocks which may have different clock rates.
It is well known for the security system of a car or other vehicle to be operated by a key fob, a key fob being a device that can enable an owner of the car to unlock the car whilst approaching it from a distance. Conventionally, the car is unlocked when the owner operates a switch of the key fob while in close proximity to the car. Key fobs that operate by means of a PKE (Passive Keyless Entry) system, in which no initiation is required by the owner, are now available. The car may become unlocked following a validation process beginning when the owner pulls on a door handle. Here, the security system must unlock the car in a very short time after the owner begins to pull on the door handle, so that the door can be opened in a single action. Alternatively, the validation process may begin when the key fob enters within a certain range of the car without the owner being required to operate a switch.
Although this provides a convenient method of the owner unlocking their car, the system can be at risk from relay attacks. A relay attack takes place when one or more transceivers intercept signals between the car and the key fob, and transmit them over longer distances than originally intended. In this way, the security system can be used to unlock the car when the owner is not close to the car and therefore does not realise that the car is being unlocked.

Figure 1 shows a schematic of a relay attack, when the owner 2 carrying a key fob 4 is out of the normal range of the security system of the car 6. A first attacker 8 is positioned in close proximity to the car. A second attacker 10 is positioned between the first attacker 8 and the owner 2. The first attacker 8 can trigger the necessary function to initiate the validation process, such as pulling the door handle. The security system of the car 6 transmits a first signal 12a, which is intercepted by a transceiver 16 carried by the first attacker 8. The transceiver 16 copies this signal, and transmits a second signal 12b, derived from the first signal 12, to a transceiver 18 carried by the second attacker 10. The transceiver 18 receives the second signal 12b and then transmits a third signal 12c, derived from the second signal 12b, to the key fob 4 carried by the owner 2. The transceivers 16, 18 are arranged such that the first signal 12 and the third signal 12c are substantially identical.
The key fob 4 receives the third signal 12c and responds with a proper response signal 14a. The second attacker 10 intercepts the response signal 14a with a transceiver 20, and the transceiver 20 transmits a second response signal 14b to a transceiver 22 carried by the first attacker 8. The transceiver 22 receives the second response signal 14b then transmits a third response signal 14c to the security system of the car 6, to unlock the car. The transceivers 20, 22 are arranged such that the first signal 12 and the third signal 12c are substantially identical. Since the third signal 12c is generally identical to the first signal 12a, and the third response signal 14c is generally identical to the response signal 14a, this attack will defeat most encryption systems.
One way of defeating a relay attack is to determine the distance the signal travels between the car and the key fob. If this distance is too large then it is inferred that the owner is not nearby and the security system will not unlock the car.
One way of finding the distance between the car and the key fob is to measure the time between transmitting a signal 12 from the car to the key fob at TTA before receiving a reply 14 at time TAA, as shown in Figure 2. The signal will be subject to a turnaround time TAT at the key fob, the turnaround

time TAT being the time between receiving the signal from the car at TAB and transmitting the reply at TTB. A measure of the turnaround time TAT is determined by the key fob and is transmitted to the car. By subtracting the turnaround time from the difference between TTA and TAA, the propagation time of the signals 12,14 can be determined. If the frequency of a clock within the security system and the frequency of a corresponding clock within the key fob are different, then an error may be introduced in the measurement at the key fob of the turnaround time TAT. Since the turnaround time typically will be much longer than the propagation time, the error due to the different clocks may result in a very inaccurate distance measurement. The invention is concerned with mitigating an error in the distance measurement, resulting from clock frequency errors between transceivers.
WO 2004/048997 describes obtaining the distance between two devices each having a local clock, where the two clocks can have different clock rates. This involves sending three signals between the two devices, and using timing information from the first two signals to find the ratio between the clock rate of the first device and the clock rate of the second device. The first and third signals are then used to find the time of flight, which relates directly to the distance between the two devices. A disadvantage of this system is that the time taken to exchange three messages may be unduly long, which can be problematic when validation must occur quickly, for example when the owner of the car pulls on the door handle.
WO 01/25060 describes determining the existence of a relay attack, between a key fob and a car. Instead of measuring the time of flight directly, the transmitted frequency is changed. The delay is determined from the change in frequency of the challenge signal and the change in the frequency in the response signal.
EP 1,455,473 finds the transit time between transmitting and receiving devices over a network, and synchronises the clocks on the two devices. However, the synchronisation of the clocks is not dependent on the carrier frequencies of the transmitter and receiver. Instead, the frequency of the receiving clock is varied until the minimum transit time (which is calculated in

successive time intervals) remains constant. The transit time is not related to the distance between the two devices.
There are also known methods of correcting the frequency offset (which can be related to clock offset) between devices in a system, though these methods are not concerned with determining if a relay attack has taken place. US 2004/0067741 uses information about the frequency offset to change the carrier frequency of the base station so that it matches the frequency of the mobile phone. The offset information is not used to calculate the time of flight between the mobile phone and the base station. US 5,613,193 describes measuring the frequency offset in a satellite mobile communication system. The frequency offset is present in the local oscillator of a mobile earth station, or is due to the movement of the satellite causing a Doppler shift of the signal. The frequency offset is measured in a land earth station and sent to the mobile earth station, which compensates for it by adjusting the oscillation frequency of its local oscillator. The transit time between two devices is not found or compensated for.
According to a first aspect of the invention there is provided a method of deriving a measure of the distance between first and second devices having respective clocks which may have different clock rates, the method comprising:
transmitting a first signal from the first device to the second device, the first signal having a frequency derived from the clock of the first device;
in response to receiving the first signal at the second device, transmitting a second signal from the second device to the first device, the second signal having a frequency derived from the clock of the second device;
at the second device, calculating a measure of a turnaround time at the second device relative to the clock of the second device, the turnaround time being the time between the first signal being received and the second signal being transmitted;

calculating a measure of the frequency of the clocks at the first and second devices relative to each other;
using the measure to re-calculate the turnaround time relative to the clock of the first device; and
at the first device, using the re-calculated turnaround time to derive a measure of the distance between the first and second devices.
According to a second aspect of the invention there is provided a system comprising first and second devices having respective clocks which may have different clock rates:
the first device being arranged to transmit a first signal to the second device, the first signal having a frequency derived from the clock of the first device;
the second device being arranged in response to receiving the first signal to transmit a second signal to the first device, the second signal having a frequency derived from the clock of the second device;
the second device calculating a measure of a turnaround time at the second device relative to the clock of the second device, the turnaround time being the time between the first signal being received and the second signal being transmitted;
either the first or second device being arranged to calculate a measure of the frequency of the clocks at the first and second devices relative to each other;
either of the first and second devices being arranged to use the measure to re-calculate the turnaround time relative to the clock of the first device; and
the first device being arranged to use the re-calculated turnaround time to derive a measure of the distance between the first and second devices.
Embodiments of the present invention will now be described, by way of example only, with reference to the accompanying drawings in which:

Figure 1 illustrates schematically a relay attack on a security system of a car;
Figure 2 illustrates the propagation of signals between two devices;
Figure 3 is a circuit diagram of a transmitter used to illustrate the invention;
Figure 4 is a circuit diagram of a receiver used with the Figure 3 transmitter to illustrate the invention;
Figure 5 is a graph displaying the clock errors of the Figures 3 and 4 devices;
Figure 6 is a circuit diagram of a receiver operable to match a local oscillator frequency to the frequency of a received signal according to an embodiment of the invention;
Figure 7 is a circuit diagram of a receiver to calculate the difference between the local oscillator frequency and the frequency of the received signal according to an embodiment of the invention;
Figure 8 shows how the data on I and Q channels can be used to produce a plot of phase with time according to an embodiment of the invention;
Figure 9a is a plot of phase against time derived from the Figure 8 data when there are several data points in each interval of n; and
Figure 9b is a plot of phase against time derived from the Figure 8 data when there are few data points in each interval of n.
In the Figures, reference numerals are re-used for like elements throughout.
Referring firstly to Figure 3 and 4, a Direct-Sequence Spread Spectrum (DSSS) system comprises first and second devices 24, 26. Here, the first device is a transmitting device 24 and the second device is a receiving device 26.
The transmitting device 24 contains circuitry that includes a frequency source 28 for example, a crystal oscillator running at a frequency fsv The frequency source 28 is connected to a local clock 30 which derives time from

the frequency source 28. The frequency source 28 is connected to an input of an NCO (Numerically Controlled Oscillator) 32. An output of the NCO 32 is connected to an input of a code generator 34. An output of the code generator 34 is connected to a first input of a mixer 36. The frequency source 28 is also connected to a first frequency divider 38 having a divider ratio of Ni. An output of the first frequency divider 38 is connected to a first input of a phase detector 40. An output of the phase detector 40 is connected to an input of a VCO (Voltage Controlled Oscillator) 42. An output of the VCO 42 is connected to an input of a second frequency divider 44 having a divider ratio of ML An output of the second frequency divider 44 is connected to a second input of the phase detector 40 to form a phase-locked loop (PLL) 46. A second output of the VCO 42 is connected to a second input of the mixer 36. An output of the mixer 36 is connected to an antenna 48.
The receiving device 26 contains circuitry that includes a frequency source 50, for example a crystal oscillator, running at a frequency fS2- The frequency source 50 is connected to a local clock 52 of the device which derives time from the frequency source. The output of the local clock 52 is connected to a microprocessor 53. The frequency source 50 is connected to an input of an NCO (Numerically Controlled Oscillator) 54. An output of the NCO 54 is connected to a first input of a code generator 56. An output of the code generator 56 is connected to a first input of a correlator 58. An output of the correlator 58 is connected to a second input of the microprocessor 53. An output of the microprocessor 53 is connected to a second input of the code generator 56 to form a feedback loop. The frequency source 52 is also connected to a first frequency divider 60, which has a divider ratio of N2. An output of the first frequency divider 60 is connected to the input of a phase detector 62. An output of the phase detector 62 is connected to an input of a VCO (Voltage Controlled Oscillator) 64. A first output of the VCO 64 is connected to an input of a second frequency divider 66 which has a divider ratio M2. An output of the frequency divider 66 is connected to a second input of the phase detector 62 to form a phase-locked loop (PLL) 68. A second output of the VCO 64 is connected to an input of a mixer 70. An antenna 72 is

connected to a second input of the mixer 70. An output of the mixer 70 is connected to an input of a bandpass filter 74. An output of the filter is connected to a second input of the correlator 58.
At the transmitting device 24, the local clock 30 counts time against the frequency source 28 running at frequency fSi- The NCO 32 is run by the frequency source 28, and divides the frequency down to a chipping rate fc. The code generator 34 generates DSSS chips at a rate of fc chips per second to produce a baseband signal, which contains data and a PRN. The PRN is known by the receiver 26. The baseband signal may include some form of encryption information, so that the car 6 can only be unlocked by the correct key fob 4. The frequency divider 38 and the PLL 46 are used to generate an RF carrier signal. The frequency divider 38 uses the frequency source 28 to generate a signal with frequency fsi/Ni. This signal is fed into the PLL 46, which generates the RF carrier signal with a frequency (Mi/Ni)xfSi. The RF carrier signal and the baseband signal are both input to the mixer 38, where the two signals are mixed to produce a modulated signal, preferably a BPSK (Binary Phase-Shift Keying) modulated signal. This signal is then transmitted to the receiving device 26 by means of the antenna 48.
The antenna 72 receives the transmitted signal and feeds it to the mixer 70. The frequency divider 60 and the PLL 68 generate a local oscillator signal. The frequency divider 60 uses the frequency source 50 to generate a signal with frequency fs2/N2. This signal is fed into the PLL 68, which generates the local oscillator signal with frequency (M2/N2)xfS2. The local oscillator signal should have a frequency equal or almost equal to that of the transmitted RF carrier signal. When the received BPSK signal is mixed with the local oscillator signal at the mixer 70, the baseband signal of the transmitting device is found at baseband, provided that the RF carrier signal and local oscillator signal are the same frequency. The filter 74 filters out the high frequency signal produced by the mixer 70 and any DC component so that only the baseband signal is input to the correlator. The NCO 54 is run by the frequency source 50, and divides the frequency fs2 down to a chipping rate fc. The code generator 56 generated DSSS chips at a rate of fc chips per second, to

produce a replica signal that is identical to the PRN code used at the transmitting device 24. The correlator 58 correlates the replica PRN code with the received signal. Its output is detected by the microprocessor 53, the magnitude of the output of the correlator 58 is indicative of the amount of correlation between the signals. The microprocessor 53 adjusts the phase of the replica PRN code generated at the code generator 56 to produce a maximum signal from the correlator 58. Once the correct phase of the replica code is found, the time of arrival of a given point in the received signal can be determined.
Both the key fob 4 and the security system of the car 6 contain a transmitting device 24 and a receiving device 26. The transmitting device 24 and the receiving device 26 on the car 6 use the same frequency source 28, 50 with frequency fsA, to run the same clock 30, 52. The transmitting device 24 and the receiving device 26 on the car 6 use the same divider ratios: NA for the first frequency divider 38, 64; and MA for the second frequency divider 44, 60. The transmitting device 24 and the receiving device 26 on the key fob 4 use the same frequency source 28, 50 with frequency fsB, to run the same clock 30, 52. The transmitting device 24 and the receiving device 26 on the key fob 4 use the same divider ratios: NB for the first frequency divider 38, 64; and MB for the second frequency divider 44, 60.
Referring again to Figure 2, operation of the devices will now be described. The security system of the car 6 transmits a first signal 12 including a reference point at time TTA using its transmitting device 24. The security system of the car 6 stores a record of this time TTA. The key fob 4 receives the first signal 12, and uses its correlator 58 to correlate the received signal with the replica code to find the time of arrival TAB of the reference point. After a turnaround time TAT, the key fob 4 uses its transmitting device 24 to send a second signal 14 back to the security system of the car 6 having a reference point at time TTB. The baseband signal of the second signal 14 contains data identifying either the time of arrival of the first signal at the key fob 4, TAB and the time of transmission of the second signal from the key fob 4, TTB or the turnaround time TAT. The car receives the second signal 14, and correlates

the received signal with the replica code to find the time of arrival TAA. The time-of-flight (ToF) is calculated at the security system of the car 6 and is given by:

Here it is assumed that there is no error in the local clock 30, 52 of either device, so the times are measured against absolute time.
Figure 5 is a graph of the time recorded by the clock at Unit A (e.g. the security system of the car 6) or Unit B (e.g. the key fob 4) on the y-axis against absolute time on the x-axis. Line 76 shows the time recorded by the security system of the car 6 against absolute time. An intercept 78 of a line 76 with the y-axis gives the clock offset TA(0). The gradient of the line 76 gives the clock rate of the security system of the car 6, fA i.e. how many seconds the local clock 30, 52 of the car 6 records in one second of absolute time. A second line 80 shows the time recorded by the key fob 4 against absolute time. An intercept 82 of the second line 80 with the y-axis gives the clock offset TB(0). The gradient of the second line 80 gives the clock rate of the key fob 4, fe i.e. how many seconds the local clock 30, 52 of the key fob 4 records in one second of absolute time. If there is no clock.error in the local clock 30, 52 of the key fob 4 and security system of the car 6 then fA=fB=1 and TA(0)=TB(0)=0, and the expression in equation (1) for the time-of-flight ToF is that measured by the security system of the car 6.
If a clock error is present in both local clocks 30, 52, then the time-of-flight ToF calculated by the security system of the car 6 is no longer correct. If no correction is made for the error in the local clocks 30, 52 then the time-of-flight ToF calculated by the car is:

The clock offset of each of the local clocks 30, 52 cancels out in this two-way method.
It is mathematically impossible to find the value of fA and fe independently. Therefore, an exact measure of the time-of-flight ToF cannot be calculated. However, the inventors have determined that it is possible to obtain a measure of fe/fA, the clock rate of the key fob 4 divided by the clock rate of the car 6.
It is preferable that the majority of the computation carried out is performed at the security system of the car 6. This is because the car 6 has the benefit of a large battery and protection against temperature variation, and because it typically has more volume available than at the key fob 4. However, some of the computation can be carried out at the key fob 4. If the amount of electronics in the key fob is kept to a minimum, the key fob can be slim and can be kept in the owner's wallet without being particularly obtrusive.
Two alternative methods can be used to obtain a measure of fB/fA-Each of these methods involves adapting the circuitry of the receiving device 26 at either the security system of the car 6 or the key fob 4.
Figure 6 shows the circuitry of a receiving device 84 for calculating fs/fA at the security system of the car 6. This is based on the receiving device 26. Additional outputs of the microprocessor 86 are connected to control inputs of the first frequency divider 60 and the second frequency divider 66, thereby producing feedback loops.
The security system of the car 6 and the key fob 4 are manufactured so that the carrier frequencies of the two devices are nearly identical. However, with time the frequencies of the frequency sources 28, 50, and thus also the local clocks 30, 52, of the devices can drift so that the carrier frequencies of the two devices 6, 4 are no longer equal. If the local oscillator signal produced at the receiving device 84 does not have the same frequency as the RF carrier signal on the incoming signal, when these two signals are mixed at the mixer 70 the baseband signal will not be centred at zero Hertz. In this case, the correlator 58 does not produce as large an output as when the carrier frequency is matched. The maximum correlation occurs when the RF carrier

signal has the same frequency as the local oscillator signal and the PRN codes are phase aligned. The microprocessor 53 varies the divider ratios MB and NB to maximise the output signal from the correlator, once the correct phase of the replica PRN code has been established as described above.
At some previous time, before the clocks have drifted, the frequency of the local oscillator and the frequency of the RF carrier are identical. This gives the expression:

This step usually occurs when the car and the key fob are manufactured, though it can take place any time previous to the first signal being transmitted- The car keeps a record of the divider ratios MA) NA, MB and NB, and the carrier frequency when this result is true.
At some later time, when the clocks have drifted to values fSA' and fSB', the two frequencies may no longer be matched. The receiving device 84 on the security system of the car 6 adjusts the divider ratios MA and NA to new values MA and NA' to match the frequency of the local oscillator in the security system of the car 6 to the frequency of the RF carrier transmitted by the key fob 4, when the second signal is received. The divider ratios MB, NB on the key fob 4 are not changed. The new carrier frequency is given by:

That is, the clock rate of the key fob 4 divided by the clock rate of the security system of the car 6 are calculated by matching the frequency of the signals of the two devices, since the divider ratios used when the two frequencies were initially matched are known.
In this case, when the first signal 12 is sent from the security signal of the car 6 to the key fob 4, no alterations are made to any of the divider ratios MA, NA, MB and NB. After a turnaround time TAT, the key fob 4 transmits the second signal 14 to the car 6. This contains either the individual values of TAB and TTB or a composite value (TTB - TAB). When the second signal 14 is received at the security system of the car 6, the receiving device 84 adjusts the divider ratios MA and NA, and calculates fs/fA using these adjusted divider ratios.
Once fs/fA has been found, and is known at the security system of the car 6, it is used to compensate the turnaround time TAT measured at the key fob 4. An improved estimate of the time-oMlight ToF is:

This calculation is always carried out at the security system of the car. There is an error in this measurement if the clock rate fA of the car 6 is not equal to one. However it is likely that the error in the local clock 30, 52 of the security system of the car 6 will be smaller than the error in the local clock 30,

52 of the key fob, since the physical conditions are likely to be more stable in the car 6. The distance between the car 6 and the key fob 4 is found by multiplying the time-of-flight ToF by the speed of light.
In an alternative embodiment, more of the calculations are carried out at the key fob 4. In this embodiment, the adapted receiving device 84 is present in the key fob 4, and the original receiving device 26 is present in the security system of the car 6. When the first signal 12 is received from the security system of the car 6 at the key fob 4, the receiving device 84 adjusts the divider ratios MB and NB) and calculates fs/fA using these adjusted divider ratios. After a turnaround time TAT, the key fob 4 transmits the second signal 14 to the car. The signal contains either the individual values of TAB) TTB, and fs/fA or a composite value of the compensated turnaround time TAT, (TTB - TAB)/(fB/fA). When the second signal 14 is received at the security system of the car 6, no alterations are made to any of the divider ratios MAj NA, MB and NB therein. The time-of-flight ToF is calculated at the car 6 using equation 7.
Figure 7 shows the circuitry of a further receiving device 86 for calculating fB/fA at the security system of the car 6. This is based on the receiving device 26. A received signal is split onto two channels, an I channel 88 and a Q channel 90. Each channel 88, 90 connects to a respective input of a mixer 70a, 70b. The second output of the VCO 64 is split into two channels, where one channel is phase shifted by 7t/2 by a phase shifter 91. The other channel connects to the mixer 70a on the I channel 88. The channel with a n/2 phase shift connects to the mixer 70b on the Q channel 90. The output of each mixer 70a, 70b connects to a respective input of a dual channel filter 74. The output of the filter 74 on the I channel 88 connects to the input of a correlator 58a. The output of the filter 74 on the Q channel 90 connects to the input of a correlator 58b. The code generator 56 has two outputs, where one output connects to the input of a respective correlator 58a, 58b. The output of each correlator 58a, 58b connects to the microprocessor 53. An additional output of the microprocessor 53 connects to the input of a memory module 92. An output of the memory module 92 connects to a further input of the microprocessor 53.

At the mixers 70a, 70b the local oscillator signal from the VCO 64 is mixed with the incoming signal, to down-convert the incoming signal to baseband. If the local oscillator signal is exactly in phase with the RF carrier signal on the I channel 88, then all the data is output at the mixer 70a on the I channel. If the local oscillator signal is exactly in phase with the RF carrier signal on the Q channel 90, then all the data is output at the mixer 70b on the I channel. If the local oscillator signal is not exactly in phase with the RF carrier signal on either the I channel 88 or the Q channel 90, the energy is split between the I channel 88 and the Q channel 90. However, if the local oscillator signal has a different frequency to the RF carrier signal, the local oscillator signal will not have a constant phase relationship with either the I channel 88 or the Q channel 90, and the amount of energy on each channel varies with time. Because BPSK modulation is used, both channels contain the same information.
This effect is shown in Figure 8. Graph 94 shows the data on the I channel 88 that is output from the mixer 70a and passed through the filter 74. Graph 96 shows the data on the Q channel 90 that is output from the mixer 70b and passed through the filter 74. The effect is that the data in each signal 94, 96 is contained within a sinusoidal envelope, with the envelope of the I channel 88 being out of phase by %I2 with the envelope of the Q channel 90. As can be seen from the Figure, the same BPSK data is present on each channel 88, 90. The frequency of the envelope function is fonset, the offset frequency, where f0ffSet is the difference in frequency between the transmitted RF carrier signal and the locally generated local oscillator signal.
A value for the frequency offset is determined from the frequency of the envelope function. One way to do this is simply to take arctan(l/Q) at a series of points. This gives a plot of the phase as a function of time, and the gradient of the straight line produced gives Wet- In practice, it is more accurate first to correlate the data in the I channel 90 with replica code generated in the code generator 56 using the correlator 58a, and to correlate the data in the Q channel 88 with replica code generated in the code generator 56 using the correlator 58b. This prevents the modulated data from affecting the results,

and reduces the effect of noise on the output. The correlators 58a, 58b are first used with the microprocessor 53 in a feedback loop to generate the replica code at the correct code phase, which also yields the value of TAA) as described above.
The I channel data 94, Q channel data 96 and the replica code at the correct code phase 98 are split into small duration portions 100a, 100b etc. The correlators 58a, 58b divide out the modulation of the data on the I and Q channels 94, 96 to extract a point on the envelope signal of the I channel 94 and the Q channel 96. The microprocessor 53 then performs the arctan(l/Q) function to calculate the phase. The phase value is stored in the memory module 92, and correlations are repeated. The memory module 92 then sends all the data values back to the microprocessor 53. These data values are used by the microprocessor 53 to create a plot of phase against time, where the gradient is equal to Wet- The correlation period should be shorter than the reciprocal of the frequency offset, to prevent the correlation from distorting the results.
The frequency offset is related to the ratio of the clock rate fB of the key fob 4 and the clock rate fA of the security system of the car. The frequency offset is given by:

where f'camer and fWaiosciiiator are the RF carrier frequency and local oscillator frequency when the local clocks 30, 52 have drifted to frequencies f'sA and fSB respectively. The divider ratios MA, NA on the car 4 and the divider ratios MB) NB on the key fob 6 keep their original values. Using equation 3, this can be re-written as:

The microprocessor 53 performs the above calculation using the result for Wrier, the RF carrier frequency when both local clocks 30, 52 have the same clock rate, already known from an earlier time (such as when the components of the system are manufactured).
In this case, when the first signal 12 is sent from the security signal of the car 6 to the key fob 4, no measurement is made of the offset frequency. After a turnaround time TAT, the key fob 4 transmits the second signal 14 to the car, where the signal contains either the individual values of TAB and TTB or a composite value (TTB - TAB). When the second signal is received at the security system of the car 6, the receiving device 84 measures the offset frequency and calculates fs/fA using the offset frequency. The time-of-flight ToF is calculated at the car 6 using equation 7.
Alternatively, more of the calculations can be carried out at the key fob 4. Here, the receiving device 86 is present on the key fob 4, and the original receiving device 26 is present on the security system of the car 6. When the first signal 12 is sent from the security system of the car 6 to the key fob 4, the receiving device 84 makes a measurement of the offset frequency, and uses it to calculate fs/fA- After a turnaround time TAT, the key fob 4 transmits the

second signal 14 to the car, which contains either the individual values of TAB, TTB, and yu or a composite value of the compensated turnaround time TAT, (TTB - TAB)/( yU)- When the second signal is received at the security system of the car 6, no measurement of the offset frequency is made. The time-of-flight ToF is calculated at the car 6 using equation 7.
The arctan function only produces results in the interval -n/2 This problem is solved if a combination of the two methods to find yU is used. First, NA and MA are tuned to reduce the frequency offset. Since the size of the interval between discontinuities shown in graphs 104, 106, 108 and 110 is related to the inverse of the frequency offset, this increases the size of interval between discontinuities. There are, therefore, more correlations in each interval of -n/Z The invention is not limited to car security systems, but instead has broader applications. In another embodiment of the invention (not shown), the system is used to create a positioning system. This is used for example to track equipment, patients and doctors in a hospital. There is an infrastructure

of base stations, which contain similar circuitry to that in the car 6. The equipment, patients and doctors each carry a tag containing similar circuitry to that in the key fob 4. The base stations run independently from their own clocks, so no cables are needed between them as in previous systems. Each time a tag needs to be located there is two-way communication between the tag and at least three of the base stations. The base-stations compensate the turnaround time at the tags to arrive at an accurate measure of the distance of the tag from each base station, and therefore are able to calculate the position of the tag.
Although the present invention has been described with respect to the above embodiments, it should be apparent to those skilled in the art that modifications can be made without departing from the scope of the invention.

CLAIMS
1. A method of deriving a measure of the distance between first (6)
and second (4) devices having respective clocks (30, 52) which may have
different clock rates, the method comprising:
transmitting a first signal (12) from the first device (6) to the second device (4), the first signal (12) having a frequency derived from the clock (30, 52) of the first device (6);
in response to receiving the first signal (12) at the second device (4), transmitting a second signal (14) from the second device (4) to the first device (6), the second signal (14) having a frequency derived from the clock (30, 52) of the second device (4);
at the second device (4), calculating a measure of a turnaround time at the second device (4) relative to the clock (30, 52) of the second device (4), the turnaround time being the time between the first signal (12) being received and the second signal (14) being transmitted;
calculating a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other;
using the measure to re-calculate the turnaround time relative to the dock (30, 52) of the first device (6); and
at the first device (6), using the re-calculated turnaround time to derive a measure of the distance between the first (6) and second (4) devices.
2. A method as claimed in claim 1, in which the step of calculating a measure of frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is performed at the second device (4), the method further comprising communicating the measure to the first device (4).
3. A method as claimed in claim 1, in which the step of calculating a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is performed at the first device (6).

4. A method as claimed in any preceding claim, in which either or both of the first (6) and second (4) devices has at least one frequency divider (60, 66) which is used to derive a local oscillator signal from the clock (30, 52) of that device, the method comprising determining the divider ratio of each frequency divider (60, 66) which gives rise to substantially equal frequency local oscillator signals in the first (6) and second (4) devices at a time prior to transmission of the first signal (12), and storing the divider ratio of each frequency divider (38, 44, 60, 66) in either the first (6) or the second (4) device.
5. A method as claimed in claim 4, in which the step of calculating a measure of frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other comprises:
varying the ratio of at least one frequency divider (60, 66) until it provides a local oscillator signal which is substantially equal to a carrier of either the first (12) or the second signal (14), whichever is being received at the device at which the frequency divider (60, 66) ratio is varied, and
calculating the measure from the frequency divider (60, 66) ratio or ratios before varying and the frequency divider (60, 66) ratio or ratios after varying.
6. A method as claimed in any preceding claim, in which the measure of the frequency of the clocks (30, 52) at the first (6) and (4) second devices relative to each other is a measure of the ratio of the clock frequencies.
7. A method as claimed in any of claims 1 to 4, in which the step of calculating the measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other comprises mixing the first (6) or the second (4) signal, whichever is received at the device, with the local oscillator signal of the device, and determining the frequency of an envelope of the resulting mixed signal (94, 96).

8. A method as claimed in claim 7, comprising, prior to the steps of mixing and determining the frequency of an envelope of the resulting mixed signal, reducing the frequency offset by adjusting the divider ratio of at least one divider (60, 66) in the first (6) or second (4) device, whichever is receiving the signal.
9. A method as claimed in claim 7 or claim 8, in which the step of calculating the measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices comprises successively calculating arctan of the ratio of an in-phase mixed signal (94) to a quadrature mixed signal (96) at spaced intervals, and determining the gradient of a line (102) provided by the results of successive arctan calculations.
10. A system comprising first (6) and second (4) devices having respective clocks (30, 52) which may have different clock rates:
the first device (6) being arranged to transmit a first signal (12) to the second device (4), the first signal (12) having a frequency derived from the clock (30, 52) of the first device (6);
the second (4) device being arranged in response to receiving the first signal (12) to transmit a second signal (14) to the first device (6), the second signal (14) having a frequency derived from the clock (30, 52) of the second device (4);
the second device (4) calculating a measure of a turnaround time at the second device (4) relative to the clock (30, 52) of the second device (4), the turnaround time being the time between the first signal (12) being received and the second signal (14) being transmitted;
either the first (6) or second (4) device being arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other;
either of the first (6) and second (4) devices being arranged to use the measure to re-calculate the turnaround time relative to the clock (30, 52) of the first device (6): and

the first device (6) being arranged to use the re-calculated turnaround time to derive a measure of the distance between the first (6) and second (4) devices.
11. A system as claimed in claim 10, in which the second device (4) is arranged to calculate the measure of frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other, and to communicate the measure to the first device (6).
12. A system as claimed in claim 10, in which the first device (6) is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other.
13. A system as claimed in any of claims 10 to 12, in which either or both of the first (6) and second (4) devices has at least one frequency divider (60, 66) which is used to derive a local oscillator signal from the clock (30, 52) of that device, the system being arranged to determine the divider ratio of each frequency divider (60, 66) which gives rise to substantially equal frequency local oscillator signals in the first (6) and second (4) devices at a time prior to transmission of the first signal (12), and at least one of the first (6) and second (4) devices being arranged to store the frequency divider (60, 66) ratio or ratios.
14. A system as claimed in claim 13, in which the one of the first (6) or second (4) devices which is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is arranged to:
vary the ratio of at least one frequency divider (60, 66) until it provides a local oscillator signal which is substantially equal to a carrier of either the first (12) or the second (14) signal, whichever is being received at the device, and
calculate the measure from the frequency divider (60, 66) ratio or ratios before varying and the frequency divider (60, 66) ratio or ratios after varying.

15. A system as claimed in any of claims 10 to 14, in which the measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is a measure of the ratio of the clock frequencies.
16. A system as claimed in any of claims 10 to 15, in which the one of the first (6) or second (4) devices which is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is arranged to mix the first (12) or the second (14) signal, whichever is received at the device, with the local oscillator signal of the device, and to determine the frequency of an envelope of the resulting mixed signal (94, 96).
17. A system as claimed in claim 16, in which the one of the first (6) and second (4) devices is arranged to reduce the frequency offset by adjusting the divider ratio of at least one divider (60, 66) in the device prior to determining the frequency of the envelope of the resulting mixed signal (94, 96).
18. A system as claimed in claim 16 or claim 17, in which the one of the first (6) or second (4) devices which is arranged to calculate a measure of the frequency of the clocks (30, 52) at the first (6) and second (4) devices relative to each other is arranged successively to calculate arctan of the ratio of an in-phase mixed signal (94) to a quadrature mixed signal (96) at spaced intervals, and to determine the gradient of a line (102) provided by the results of successive arctan calculations.
19. A system as claimed in any of claims 10 to 18, in which the first device (6) forms part of a vehicle security system, and the second device (4) forms part of a vehicle access transceiver.

20. A system as claimed in any of claims 10 to 18, being a positioning system comprising plural first devices each constituting a base station and at least one second device being a mobile device.

Documents:

2376-CHENP-2007 AMENDED CLAIMS 08-10-2014.pdf

2376-CHENP-2007 AMENDED CLAIMS 31-01-2014.pdf

2376-CHENP-2007 AMENDED PAGES OF SPECIFICATION 31-01-2014.pdf

2376-CHENP-2007 EXAMINATION REPORT REPLY RECEIVED 31-01-2014.pdf

2376-CHENP-2007 EXAMINATION REPORT REPLY RECIEVED 08-10-2014.pdf

2376-CHENP-2007 FORM-3 08-10-2014.pdf

2376-CHENP-2007 FORM-3 31-01-2014.pdf

2376-CHENP-2007 OTHER PATENT DOCUMENT 31-01-2014.pdf

2376-CHENP-2007 PRIORITY DOCUMENT 31-01-2014.pdf

2376-CHENP-2007 CORRESPONDENCE OTHERS 20-03-2014.pdf

2376-CHENP-2007 CORRESPONDENCE OTHERS 22-11-2013.pdf

2376-chenp-2007-abstract.pdf

2376-chenp-2007-claims.pdf

2376-chenp-2007-correspondnece-others.pdf

2376-chenp-2007-description(complete).pdf

2376-chenp-2007-drawings.pdf

2376-chenp-2007-form 1.pdf

2376-chenp-2007-form 26.pdf

2376-chenp-2007-form 3.pdf

2376-chenp-2007-form 5.pdf

2376-chenp-2007-pct.pdf

2376-CHENP-2007_Petition.pdf

« Previous Patent

Next Patent »

Patent Number

265229

Indian Patent Application Number

2376/CHENP/2007

PG Journal Number

08/2015

Publication Date

20-Feb-2015

Grant Date

13-Feb-2015

Date of Filing

01-Jun-2007

Name of Patentee

KONINKLIJKE PHILIPS ELECTRONICS N.V

Applicant Address

Groenewoudseweg 1, NL-5621 BA Eindhoven THE NETHERLANDS

Inventors:

#	Inventor's Name	Inventor's Address
1	WILCOX, Martin, S	c/o Philips Intellectual Property & Standards, Cross Oak Lane, Redhill, Surrey RH1 5HA
2	LEITCH, Adam, S	c/o Philips Intellectual Property & Standards, Cross Oak Lane, Redhill, Surrey RH1 5HA

PCT International Classification Number

G01S 11/00

PCT International Application Number

PCT/IB05/53987

PCT International Filing date

2005-11-30

PCT Conventions:

#	PCT Application Number	Date of Convention	Priority Country
1	0426446.1	2004-12-02	U.K.