WO2020165429A1 - Time stamp correction information determiner, transceiver for use in a positioning system, calculator for determining a time-of-flight, system and methods - Google Patents

Time stamp correction information determiner, transceiver for use in a positioning system, calculator for determining a time-of-flight, system and methods Download PDF

Info

Publication number
WO2020165429A1
WO2020165429A1 PCT/EP2020/053943 EP2020053943W WO2020165429A1 WO 2020165429 A1 WO2020165429 A1 WO 2020165429A1 EP 2020053943 W EP2020053943 W EP 2020053943W WO 2020165429 A1 WO2020165429 A1 WO 2020165429A1
Authority
WO
WIPO (PCT)
Prior art keywords
time stamp
signals
information
transceiver
clock
Prior art date
Application number
PCT/EP2020/053943
Other languages
French (fr)
Inventor
Juri Sidorenko
Norbert Scherer-Negenborn
Michael Arens
Original Assignee
Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. filed Critical Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.
Publication of WO2020165429A1 publication Critical patent/WO2020165429A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/003Arrangements to increase tolerance to errors in transmission or reception timing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/0055Synchronisation arrangements determining timing error of reception due to propagation delay
    • H04W56/0065Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • G01S13/75Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems using transponders powered from received waves, e.g. using passive transponders, or using passive reflectors
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S7/00Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
    • G01S7/02Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
    • G01S7/40Means for monitoring or calibrating
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes

Definitions

  • Time Stamp Correction Information Determiner Transceiver for Use in a Positioning System, Calculator for Determining a Time-of-Flight, System
  • Embodiments according to the invention relate to a time stamp correction information determiner, a transceiver for use in a positioning system, a calculator for determining a time-of-flight, a system and methods.
  • UWB ultra-wideband
  • a common UWB system is the Decawave UWB transceiver [14]. It is low cost and provides centimeter precision. The accuracy and precision of this chip is effected by three factors. Antenna offset, clock drift and the signal power [11 , 2J. The herein described invention deals with the signal power error and the clock drift correction. The signal power error is specific for the Decawave UWB transceiver and effects the accuracy of the position significantly.
  • the general approach to estimate signal power dependency is to use ground truth data, provided by additional measurement equipment [1]
  • the clock drift error is caused by different frequencies of the transceiver clocks.
  • the general approach for Decawave UWB clock drift correction is to use the integrator of the phase locked loop (PLL) [8, 17, 12, 7]
  • PLL phase locked loop
  • the general approach for the clock drift correction is not suitable, due to the fact that the PLL is also effected by the signal power.
  • the clock drift correction represents, for example, just the difference between clock frequencies but not current time values.
  • FIG. 15 shows an example of frequency demodulation by a phase locked loop.
  • the voltage controlled oscillator (VCO) is set to the mid position and the loop is in lock at the frequency of the carrier wave. Modulations on the carrier would cause the VCO frequency to follow the incoming signal, changes of the voltage correspond to the applied modulations.
  • the difference between the received carrier frequency (VE) and the internal loop frequency (VI) can be observed in the integrator of the loop filter.
  • time stamp of the DW1000 is effected by the signal power. Increase in signal power cause to smaller time stamps and vice versa.
  • Figure 19 illustrates the reported distance error with respect to the received signal power.
  • Fig. 19 is a diagram illustrating the effect of range bias on the reported distance. At a certain signal strength the range bias effect should be zero, in Figure 19 it appears between -80 and -75 dBm.
  • the correction curve is effected by the system design elements as such as printed circuit board (PCB), antenna gain, pulse repetition frequency (PRF) etc.
  • PCB printed circuit board
  • PRF pulse repetition frequency
  • the general approach for correction curve estimation is to compare ground truth distance measurements with ground truth distances. This method has two disadvantages. First of all additional measurement equipment is necessary. Secondly, every created curve applies for two stations but not for every station individually.
  • An embodiment according to this invention is related to a time stamp correction information determiner for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with at least three signals.
  • the time stamp power correction information is, for example, a power correction curve or an information describing a power correction curve or a databank comprising one, two or a plurality of time stamp power correction values, wherein each time stamp power correction value is associated with a signal power level of a signal, for example, of a signal received by a station, for which the time stamp power correction information is determined.
  • the transmission time stamp information describes, for example, when a signal is transmitted and the reception time stamp information describes, for example, when a signal is received.
  • each of the at least three signals comprises a transmission time stamp information and a corresponding reception time stamp information.
  • the time stamp correction information determiner is configured to determine the time stamp power correction information based on a deviation between a first time interval between a transmission of two signals having different signal power levels and a second time interval between a reception of the two signals having different signal power levels.
  • the first time interval is described by a difference of transmission time stamps related to a first clock and the second time interval is described by a difference of reception time stamps related to a second clock.
  • the first time interval is reference to a first clock and the second time interval is referenced to a second clock.
  • the first clock and the second clock can comprise different or same features and functionalities.
  • the time stamp correction information determiner is configured to determine the time stamp power correction information using a clock drift correction which is based on transmission time stamp information and reception time stamp information of at least two signals having same signal power levels.
  • the time stamp correction information determiner can be configured for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with more signals, wherein at least two signals have same signal power levels and at least two signals have different signal power levels like, for example, four signals with two signals having a first signal power level, a signal having a second signal power level and a signal having a third signal power level.
  • the determined time stamp power correction information based on three signals can comprise two time stamp power correction values because two signal power levels are analyzed by the time stamp correction information determiner, wherein the time stamp power correction value related to the signal power level of the two signals having same signal power level is, for example, zero.
  • the determined time stamp power correction information based on four signals can comprise three time stamp power correction values or two time stamp power correction values because either three signal power levels or two signal power levels are analyzed by the time stamp correction information determiner.
  • This invention is based on the idea that it is efficient to use at least three signals, for example, only three signals, to determine the time stamp power correction information.
  • the time stamp correction information determiner for example, receives the transmission time stamp information and the reception time stamp information from two transceivers, between which the at least three signals are transmitted.
  • no additional hardware is, for example, needed to determine the time stamp power correction information by the time stamp correction information determiner.
  • the used clock drift correction is, for example, independent from the signal power level and results in a high accuracy.
  • the time stamp correction information determiner Since the determination of the time stamp power correction information is based on the deviation between the first time interval and the second time interval corresponding to time stamps of two signals having different signal power levels a usage of a clock drift correction independent from the signal power increases the accuracy of the time stamp correction information determiner for determining the time stamp power correction information.
  • the determined time stamp power correction information is thus highly accurate and deterministic.
  • the time stamp correction information determiner provides, for example, individual time stamp power correction information for every station receiving signals, whereby it is possible with the time stamp power correction information to correct, for example, time stamps, for example, reception time stamps, determined by an individual station independent of the station transmitting the signal, because, for example, only time differences are analyzed, whereby the influence of the transmitting station is reduced or canceled.
  • the time stamp power correction information comprises correction values for a time stamp, for example, for a reception time stamp, of a received signal and/or correction values for time differences, for example, a time difference between a transmission time stamp and a reception time stamp of a received signal and/or correction values for a distance, for example, a distance between the station transmitting a signal and a station receiving the signal and/or a relationship between a measured signal power and a real signal power of an analyzed signal.
  • the time stamp correction information determiner is configured to obtain a first transmission time stamp information describing when a reference transceiver transmits a first signal using a first signal power level.
  • the first transmission time stamp information describes, for example, with respect to a clock of the reference transceiver when the reference transceiver transmits the first signal.
  • the time stamp correction information determiner is configured to obtain a first reception time stamp information describing when a second transceiver receives the first signal.
  • the first reception time stamp information describes, for example, with respect to a clock of the second transceiver when a second transceiver receives the first signal.
  • the time stamp correction information determiner can be configured to obtain a second transmission time stamp information describing, for example, with respect to a clock of the reference transceiver, when the reference transceiver transmits a second signal using a second power level.
  • the time stamp correction information determiner can be configured to obtain a second reception time stamp information describing, for example, with respect to a clock of the second transceiver, when the second transceiver receives the second signal.
  • the time stamp correction information determiner can be configured to obtain a third transmission time stamp information describing, for example, with respect to a clock of the reference transceiver, when the reference transceiver transmits a third signal using the first power level.
  • the time stamp correction information determiner can be configured to obtain a third reception time stamp information describing, with respect to a clock of the second transceiver, when the second transceiver receives the third signal.
  • the time stamp correction information determiner can be configured to determine the first time interval based on a deviation between the first transmission time stamp information and the second transmission time stamp information and to determine the second time interval based on a deviation between the first reception time stamp information and the second reception time stamp information.
  • the deviation between the first transmission time stamp information and the second transmission time stamp information is optionally clock-drift-corrected and/or the deviation between the first reception time stamp information and the second reception time stamp information is optionally clock drift corrected.
  • the second power level (second signal power level) differs, for example, from the first power level (first signal power level).
  • the first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information comprise, for example, transmission time stamps related to the first clock, associated with the clock of the reference transceiver.
  • the first reception time stamp information, the second reception time stamp information and the third reception time stamp information comprise, for example, time stamps corresponding to the second clock, associated with the clock of the second transceiver.
  • the first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information can be determined by itself, else the first transmission time stamp information, the second transmission time stamp information and/or the third transmission time stamp information are, for example, received from the reference transceiver. If the time stamp correction information determiner is part of the second transceiver, the first reception time stamp information, the second reception time stamp information and/or the third reception time stamp information can be determined by itself, else the first reception time stamp information, the second reception time stamp information and/or the third reception time stamp information are, for example, received from the second transceiver.
  • the first reception time stamp information, the second reception time stamp information and the third reception time stamp information are associated with the second clock associated with the second transceiver and the first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information are associated with the first clock associated with the reference transceiver.
  • the time stamp correction information determiner is configured to apply the clock drift correction to the deviation between the first transmission time stamp information and the second transmission time stamp information. Furthermore or alternatively, the time stamp correction information determiner is configured to apply the clock drift correction to the deviation between the first reception time stamp information and the second reception time stamp information.
  • the clock drift correction can, for example, transform a time stamp corresponding to the first clock into a time stamp corresponding to the second clock. If, for example, the second clock runs faster than the first clock a time of the reception time stamps, corresponding to the second clock, can be reduced to be comparable with the transmission time stamps corresponding to the first clock or a time of the transmission time stamps can be changed to a later time, to be comparable with the reception time stamps corresponding to the second clock.
  • the time stamps corresponding to the first clock are adapted to correspond to a time of the second clock or the time stamps of the second clock are adapted to correspond to a time of the first clock, so all transmission time stamps and reception time stamps correspond to one clock.
  • the time stamp correction information determiner is configured to use the clock drift correction to correct the first time interval and/or the second time interval based on a deviation between the first clock and the second clock.
  • the first clock runs, for example, faster or slower than the second clock, whereby the deviation is caused. Since the first time interval and the second time interval correspond to different clocks, with this feature the two time intervals, e.g., the first time interval and/or the second time interval, are synchronized, to be able to compare time stamps corresponding to a first clock with time stamps corresponding to the second clock.
  • the time stamp correction information determiner is configured to use the clock drift correction to correct the transmission time stamp information and/or the reception time stamp information based on a deviation between the first clock and the second clock.
  • the transmission time stamp information comprises, for example, the first transmission time stamp information and the second transmission time stamp information and the reception time stamp information comprises, for example, the first reception time stamp information and the second reception time stamp information.
  • the first time interval and/or the second time interval are corrected by the clock drift correction, which corresponds to a synchronization of the first clock and the second clock.
  • the time stamp correction information determiner is configured to determine the clock drift correction using time-interpolation or time- extrapolation of a deviation between a first difference and a second difference.
  • the first difference is a difference of transmission time stamps associated with a transmission of two signals having same power levels.
  • the second difference is a difference of reception time stamps associated with a reception of the two signals having same signal power levels.
  • the two signals, on which the first difference is based and the two signals on which the second difference is based are, for example, the same two signals.
  • the first difference can relate to the first clock and the second difference can relate to the second clock.
  • the deviation between the first difference and the second difference is, for example, caused by a deviation between the first clock and the second clock.
  • the first difference would equal the second difference, since no clock drift or nearly no clock drift occurs.
  • the clock drift correction is determined using the time-interpolation, then, for example, the clock drift correction is determined for a signal, which transmission is timed between the transmission of the two signals having same signal power levels and if the clock drift correction is determined using the time-extrapolation, the clock drift correction is determined for a signal, whose transmission is timed after the transmission of the two signals having same signal power levels.
  • the time stamp correction information determiner is configured to determine the clock drift correction based on the first difference between the first transmission time stamp information and the third transmission time stamp information and based on the second difference between the first reception time stamp information and the third reception time stamp information.
  • the clock drift correction is, for example, based on the first signal and the third signal having same signal power levels.
  • the time stamp correction information determiner is configured to determine the clock drift correction CDC based on a deviation Ci, 3 between a first difference ATTM of transmission time stamps associated with a transmission of two signals having same signal power levels and a second difference AT of reception time stamps associated with a reception of the two signals having same signal power levels according to
  • ATTM represents a difference of transmission time stamps of a transmission of the two signals having different signal power levels.
  • Ci,3 / ATTM corresponds, for example, to a time-interpolation to provide a clock drift correction CDC for the second signal represented by ATTM.
  • clock drift correction it is not only possible to correct time differences like ATTM but also to correct exact time stamps.
  • the time stamp correction information determiner is configured to determine a deviation between a difference of transmission time stamps of a transmission of the two signals having different signal power levels and a difference of reception time stamps of a reception of the two signals having different signal power levels.
  • the deviation is caused by a clock drift and by the different signal power levels. Both errors, the clock drift and the signal power level influence, have, for example, still an effect on the deviation, because none of them is already corrected by, for example, the clock drift correction or the time stamp power correction information.
  • the time stamp correction information determiner is configured to at least partially remove a contribution caused by the clock drift from said deviation to thereby obtain a clock drift corrected version of the deviation.
  • the time stamp correction information determiner is, for example, configured to provide the clock drift correct version as the time stamp power correction information or to determine the time stamp power correction information from the clock drift corrected version. This feature is based on the idea that the deviation is caused by the clock drift and by the different signal power levels and by correcting the clock drift with the clock-drift-correction the influence of the different signal power levels can be determined. According to an embodiment, the time stamp correction information determiner is configured to determine the time stamp power correction information C 2 , which is, for example, associated with a power level, according to
  • the value Ci, 2 represents the deviation between the first time interval described by a difference AT X 2 of transmission time stamps of two signals having different signal power levels related to a first clock and the second time interval described by a difference of reception time stamps of the two signals having different signal power levels related to a second clock.
  • the value Ci ,3 represents a deviation between a first difference DTTM of transmission time stamps associated with a transmission of the two signals having same signal power levels related to the first clock and a second difference AT of reception time stamps associated with a reception of the two signals having same signal power levels related to the second clock.
  • the deviation Ci ,2 between the first time interval and the second time interval is clock drift corrected, resulting in a deviation, for example, only comprising an influence of a signal power level, which can approximate the time stamp power correction information very accurate.
  • the deviation Ci ,2 between the first time interval and the second time interval is, for example, clock drift corrected by the last term -3 ⁇ 4 AT X 2 of the equation.
  • the term represents, for example, a contribution
  • the time stamp power correction information C ⁇ 2 is, for example, associated with a time period, which can be added to a reception time stamp to get a new power corrected reception time stamp.
  • the time period can be a positive time period resulting in a new later reception time stamp, or the time period can be a negative time period, resulting a new earlier reception time stamp.
  • the time stamp power correction information is zero. If a signal is received, with a signal power level higher than the predetermined signal power level, the time stamp power correction information is, for example, associated with a negative time period.
  • the time stamp power correction information is, for example, associated with a positive time period.
  • the time stamp power correction information is associated with a distance. This is based on the idea that the time differences can be converted into a distance passed by a signal in the time differences.
  • the distance can also comprise a positive distance and/or a negative distance if a signal, whose reception time stamp has to be power corrected, has a signal power level higher than the predetermined signal power level, the signal is faster and thus the time stamp power correction information is, for example, associated with a negative distance.
  • the signal whose reception time stamp has to be power corrected, has a signal power level smaller than the predetermined signal power level, the signal is slower and thus the time stamp power correction information is, for example, associated with a positive distance.
  • the time stamp power correction information comprises, for example, the time difference and/or the distance.
  • the time stamp correction information determiner is configured to determine the time stamp power correction information for more than two different signal power levels.
  • the time stamp correction information determiner is, for example, configured to determine a time stamp power correction curve, from which correction values corresponding to a signal power level can be read, or a time stamp power correction information comprising time stamp power correction values for at least two different signal power levels.
  • the time stamp correction information determiner is, for example, configured to provide the time stamp power correction information for at least two different signal power levels, whereby for signals having one of the at least two different signal power levels a very accurate analysis can be achieved with the time stamp power correction information.
  • An embodiment of the invention is related to a transceiver for use in a positioning system, for example, a reference transceiver.
  • the transceiver is configured to transmit at least three signals during a calibration phase.
  • the at least three signals comprise, for example, different transmission time stamps.
  • At least two of the at least three transmitted signals comprise same signal power levels and at least two of the at least three transmitted signals comprise different signal power levels. This means, for example, that a first signal has a first signal power level and a second signal has the first signal power level and a third signal has a second signal power level, wherein the first signal power level differs from the second signal power level.
  • two of the three signals e.g., the first signal and the second signal
  • the transceiver is configured to provide transmission time stamps, describing times at which the at least three signals are transmitted, for a determination of a time stamp power correction information.
  • the herein proposed transceiver can be used by the time stamp correction information determiner.
  • the time stamp correction information determiner is configured to obtain the transmission time stamps from the transceiver.
  • the transceiver comprises a time stamp correction information determiner.
  • the time stamp correction information determiner is, for example, configured to determine the transmission time stamps by itself.
  • the transceiver is, for example, configured to provide the transmission time stamps corrected by the time stamp correction information determiner using the time stamp power correction information.
  • An embodiment of the invention is related to a transceiver for use in a positioning system, for example, a second transceiver.
  • the transceiver is configured to receive at least three signals during a calibration phase.
  • the three signals are, for example, received at different times.
  • At least two of the at least three received signals comprise same signal power levels and at least two of the at least three received signals comprise different signal power levels.
  • two of the three signals e.g., the first signal and the second signal
  • at least two of the three signals e.g., the first signal and the third signal or the second signal and the third signal, comprise different signal power levels.
  • the transceiver is configured to provide a power level information describing powers of the at least three transmitted signals.
  • the transceiver is, for example, configured to obtain the power level information describing the powers of the at least three transmitted signals from a transceiver receiving the at least three signals.
  • the transceiver is configured to provide reception time stamps, describing times at which the at least three signals are received, for a determination of a time stamp power correction information.
  • the transceiver is configured to provide a power level information describing powers of the at least three received signals.
  • the transceiver is, for example, configured to obtain the power level information describing the powers of the at least three received signals from a transceiver transmitting the at least three signals.
  • An embodiment according to this invention is related to a calculator for determining a time-of-flight of one or more signals (e.g., in a preferred embodiment, of two or more signals) and/or a distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) on the basis of transmission time stamp information and reception time stamp information associated with two or more signals.
  • at least two signals e.g., transmitted between the same two transceiver
  • the calculator are used by the calculator, to calculate the time-of-flight of one of the two signals (it can be inferred, that the other signal of the two signals is associated with the same time-of-flight).
  • the calculator is configured to obtain a time stamp power correction information and a clock-drift correction.
  • the calculator is configured to determine the time- of-flight of the one or more signals (e.g., in a preferred embodiment, of the two or more signals) and/or the distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) based on a transmission time stamp and a reception time stamp of a first signal transmitted from a first transceiver to a second transceiver, e.g., of the first signal transmitted by the first transceiver and received by the second transceiver, and a transmission time stamp and a reception time stamp of a second signal transmitted from the second transceiver to the first transceiver, e.g., of the second signal transmitted by the second transceiver and received by the first transceiver.
  • the calculator is configured to use the time stamp power correction information and the clock-drift correction for determining the time-of-flight of the one or more signals (e.g., in a preferred embodiment, of the two or more signals) and/or the distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals). Since the first transceiver and the second transceiver always comprise, for example, the same distance to each other, the first signal and the second signal comprise the same time-of-flight.
  • the calculator is, for example, configured to determine the time-of-flight of the first signal and/or the distance passed by the first signal between the first transceiver and the second transceiver and to associate the determined time-of-flight and/or the determined distance of the first signal with the time-of-flight and/or the distance of the second signal.
  • the calculator is configured to obtain the time stamp power correction information and/or the clock-drift correction from a time stamp correction information determiner as described herein.
  • the calculator comprises the time stamp correction information determiner or the calculator has access to an external time stamp correction information determiner, wherein the calculator is, for example, configured to transmit relevant information, like transmission time stamp information and/or reception time stamp information to the time stamp correction information determiner and/or to receive corrected transmission time stamp information and/or corrected reception time stamp information and/or the time stamp power correction information and/or the clock-drift correction, to use them by itself to determine the time-of- flight of a signal and/or the distance passed by the signal very accurate.
  • the calculator is, for example, configured to transmit relevant information, like transmission time stamp information and/or reception time stamp information to the time stamp correction information determiner and/or to receive corrected transmission time stamp information and/or corrected reception time stamp information and/or the time stamp power correction information and/or the clock-drift correction, to use them by itself to determine the time-of- flight of a signal and/or the distance passed by the signal very accurate.
  • the calculator is configured to determine the clock-drift correction using transmission time stamp information and reception time stamp information associated with a third signal.
  • the calculator is, for example, configured to use transmission time stamp information and reception time stamp information of two signals, having same signal power levels, transmitted from the first transceiver to the second transceiver and/or of two signals, having same signal power levels, transmitted from the second transceiver to the first transceiver.
  • the third signal has, for example, the same signal power level as one of the two or more signals, for which the time-of-flight and/or the distance passed by the signal is determined.
  • the value T 2 can represent a difference between a reception time stamp information of a second signal received by the first transceiver and transmitted, for example, by the second transceiver and a transmission time stamp information of a first signal transmitted by the first transceiver and, for example, received by the second transceiver.
  • the value AT[ 2 can represent a difference between a transmission time stamp information of the second signal transmitted by the second transceiver and a reception time stamp information of the first signal received by the second transceiver.
  • the difference AT[ 2 can be calculated according to AT[ 2 - j - T[, wherein T[ represent the reception time stamp information of the first signal at the second transceiver and wherein T 2 is the transmission time stamp information of the second signal at the second transceiver.
  • the value CDC represents a clock drift correction factor for correcting a clock drift between a first clock associated with the first transceiver and a second clock associated with the second transceiver.
  • the clock drift correction factor CDC for example, corrects time stamps, time differences, time intervals and/or time stamp power correction information (DT 2 and Ei) associated with the second clock.
  • all time stamps and/or time differences and/or time stamp power correction information associated with the second clock are corrected by the clock drift correction factor CDC such that all time stamps and/or time differences and/or time stamp power correction information in the equation of the time-of-flight TOA are associated with the first clock and are thus, for example, represented in same time units, as if the first clock and the second clock would be synchronized.
  • the value E represents a first time stamp power correction information associated with a first signal. Ei is, for example, obtained from the time stamp correction information determiner.
  • Ei is, for example, associated with a timing error of the reception time stamp information of the first signal received by the second transceiver, related to a signal power level of the first signal.
  • the value E 2 represents a second time stamp power correction information associated with a second signal.
  • E 2 is, for example, obtained from the time stamp correction information determiner.
  • E 2 is, for example, associated with a timing error of the reception time stamp information of the second signal received by the first transceiver, relating to a signal power level of the second signal.
  • the value Z represents a constant offset.
  • Z represents, for example, a zero line for the signal power level and/or the antenna offset. According to an embodiment, Z can also be equal to zero.
  • the two signals are transmitted by the first transceiver and received by the second transceiver or are transmitted by the second transceiver and received by the first transceiver.
  • the determination of CDC is, e.g., based on the transmission time stamp information and the reception time stamp information of the first signal and the third signal having same signal power levels.
  • T 3 b is the transmission time stamp information of the third signal
  • the clock-drift correction CDC represents, for example, a time-interpolation of a time difference between the first and the third signal to a time difference between the first and the second signal, wherein the second signal is timed between the first and the third signal.
  • the clock drift correction CDC it is, for example, advantageous if the two signals used for determining the clock-drift correction have same signal power levels. Thus, the signal power level has no or nearly no influence on the clock-drift correction.
  • An embodiment according to this invention is related to a transceiver, e.g., the reference transceiver or the second transceiver, comprising a time stamp correction information determiner according to one of the embodiments described herein and/or a calculator according to one of the embodiments described herein.
  • the transceiver is configured to correct time stamps by itself using the time stamp correction information determiner.
  • the transceiver is configured to calculate a time-of-flight of a signal transmitted by the transceiver and received by a different station and/or to calculate a time-of-flight of a signal received by the transceiver and transmitted by the different station.
  • An embodiment according to this invention is related to a system comprising two transceiver, a time stamp correction information determiner according to one of the embodiments described herein and a calculator according to one of the embodiments described herein.
  • a system is realized to determine, for example, a position of one of the two transceiver using the time stamp correction information determiner and/or the calculator, when the position of the other transceiver of the two transceiver is known. It is advantageous, that the system can be calibrated and corrected by itself using, for example, the time stamp correction information determiner.
  • An embodiment according to this invention is related to a method for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with at least three signals.
  • the method comprises determining the time stamp power correction information based on a deviation between a first time interval between a transmission of two signals having different signal power levels and a second time interval between a reception of the two signals having different signal power levels.
  • the first time interval is described by a difference of transmission time stamps related to a first clock and the second time interval is described by a difference of reception time stamps related to a second clock.
  • the method uses a clock drift correction which is based on transmission time stamp information and reception time stamp information of at least two signals having same signal power levels to determine the time stamp power correction information based on the deviation.
  • An embodiment according to this invention is related to a method comprising transmitting at least three signals during a calibration phase. At least two of the at least three transmitted signals comprise same signal power levels, and at least two of the at least three transmitted signals comprise different signal power levels. Furthermore the method comprises providing transmission time stamps, describing times at which the at least three signals are transmitted, for determining a time stamp power correction information. Optionally the method comprises providing a power level information describing powers of the at least three transmitted signals/for example, at the transmission time stamp.
  • An embodiment according to this invention is related to a method comprising receiving at least three signals during a calibration phase. At least two of the at least three received signals comprise same signal power levels, and at least two of the at least three received signals comprise different signal power levels. Furthermore the method comprises providing transmission time stamps, describing times at which the at least three signals are received and optionally a power level information describing powers of the at least three received signals, for example, at the reception time stamp, for determining a time stamp power correction information.
  • An embodiment according to this invention is related to a method for determining a time- of-flight of one or more signals (e.g., in a preferred embodiment, of two or more signals) and/or a distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) on the basis of transmission time stamp information and reception time stamp information associated with two or more signals.
  • at least two signals e.g., transmitted between the same two transceiver
  • the method comprises obtaining a time stamp power correction information and a clock-drift correction.
  • the method comprises determining the time-of-flight of the one or more signals (e.g., in a preferred embodiment, of the two or more signals) and/or the distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) based on a transmission time stamp and a reception time stamp of a first signal transmitted from a first transceiver to a second transceiver (e.g. transmitted by the first transceiver and received by the second transceiver) and a transmission time stamp and a reception time stamp of a second signal transmitted from the second transceiver to the first transceiver (e.g. transmitted by the second transceiver and received by the first transceiver) using the time stamp power correction information and the clock-drift correction.
  • a transmission time stamp and a reception time stamp of a first signal transmitted from a first transceiver to a second transceiver e.g. transmitted by the first transceiver and received by the second transceiver
  • An embodiment according to this invention is related to a computer program having a program code for performing, when running on a computer, a method according to one of the embodiments described herein.
  • the method as described above are, for example, based on the same considerations as the above-described time stamp correction information determiner, transceiver and/or calculator.
  • the methods can, by the way, be completed with all features and functionalities, which are also described with regard to the time stamp correction information determiner, transceiver and/or calculator.
  • Fig. 1 shows a schematic view of a time stamp correction information determiner according to an embodiment of the present invention
  • Fig. 2 shows a schematic view of a transceiver configured to transmit at least three signals during a calibration phase according to an embodiment of the present invention
  • Fig. 3 shows a schematic view of a transceiver configured to receive at least three signals during a calibration phase according to an embodiment of the present invention
  • Fig. 4 shows a schematic view of a calculator according to an embodiment of the present invention
  • Fig. 5 shows a schematic view of two transceivers according to an embodiment of the present invention
  • Fig. 6 shows a schematic view of two transceivers in their calibration phase according to an embodiment of the present invention
  • Fig. 7 A shows a schematic diagram of signal power levels of three signals, having same signal power levels, for determining a clock-drift correction according to an embodiment of the present invention
  • Fig. 7B shows a schematic diagram of a clock-drift error, used for a clock-drift correction according to an embodiment of the present invention
  • Fig. 7C shows a schematic diagram of results of a clock-drift correction according to an embodiment of the present invention
  • Fig. 8A shows a schematic diagram of signal power levels of three signals, wherein two signals have same signal power levels and a signal power level of a third signal changes in steps according to an embodiment of the present invention
  • Fig. 8B shows a schematic diagram of a time stamp power correction information, determined based on the three signals show in Fig. 8A, according to an embodiment of the present invention
  • Fig. 9A shows a schematic diagram of signal power levels of three signals, wherein two of the three signals have same signal power levels and the signal power level of a third signal differs from the two signals having same signal power level, by a continuous change of its signal power level according to an embodiment of the present invention
  • Fig. 9B shows a schematic diagram of a time stamp power correction information, determined based on the three signals shown in Fig. 9A, according to an embodiment of the present invention
  • Fig. 9C shows a schematic diagram of signal power levels of three signals with a short update time according to an embodiment of the present invention
  • Fig. 10A shows a schematic diagram of a measured signal power level versus a real signal power level according to an embodiment of the present invention
  • Fig. 10B shows a schematic diagram of a signal power level correction curve representing the time stamp power correction information according to an embodiment of the present invention
  • Fig. 10C shows a schematic diagram of a measured signal power level versus a real signal power level associated with several restarts according to an embodiment of the present invention
  • Fig. 10D shows a schematic diagram of a signal power level correction curve representing a time stamp power correction information associated with several restarts according to an embodiment of the present invention
  • Fig. 1 1 shows a schematic view of two signals sent between two transceivers, to be analyzed by a calculator according to an embodiment of the present invention
  • Fig. 12 shows a schematic view of three signals sent between two transceivers, to be analyzed by a calculator according to an embodiment of the present invention
  • Fig. 13 shows a schematic diagram of test results of a calculator according to an embodiment of the present invention
  • Fig. 14 shows a schematic diagram of a channel impulse response of a Decawave
  • Fig. 15 shows a schematic view of a phased locked loop (PLL);
  • Fig. 16A shows a schematic diagram of an integrator of PLL
  • Fig. 16B shows a schematic diagram of a filtered integrator of a PLL four times restarted
  • Fig. 17 shows a schematic diagram of a temperature crystal oscillator warmup of a
  • Fig. 18A shows a schematic diagram of a filtered received signal power of a general receiver
  • Fig. 18B shows a schematic diagram of a filtered integrator of a general receiver of a
  • Fig. 19 shows a schematic diagram illustrating an effect of range bias on a reported distance
  • Fig. 20 shows a schematic diagram of an estimated signal power level of a received signal with respect to an actual signal power level of the received signal.
  • a time stamp can be indicated as T x , wherein i represents the corresponding signal and x corresponds to the station determining the time stamp.
  • the index x can be TX (transmission transceiver), RX (reception transceiver), R (reference station), T (tag), etc.
  • the index i can be in the range of 1 to n, wherein n is a positive integer of at least 2.
  • the time stamp T[ x represents a transmission time stamp corresponding to a first signal determined by a transmission transceiver.
  • a difference between two time stamps T tribe - can be indicated as wherein the index N and the index M represent values of the index i in the range of 1 to n and the two time stamps T and represent times determined by the same station, see index x.
  • a clock drift with respect to the time stamps of a signal N and a signal M, for example, transmission time stamps and reception time stamps of both signals, can be indicated by CN,M.
  • a time stamp power correction information can comprise a time stamp error due to the signal power level, which can be indicated as Ej, wherein the index i represents the corresponding signal with, for example, a defined signal power level.
  • an antenna delay and a signal power correction offset can be indicated by Z.
  • Fig. 1 shows a schematic view of a time stamp correction information determiner 100 for determining a time stamp power correction information 1 10 on the basis of transmission time stamp information 120 and reception time stamp information 130 associated with at least three signals.
  • the time stamp power correction information 110 is, for example, a power correction curve or an information describing a power correction curve.
  • the power correction curve defines, for example, for a signal with a defined signal power level a power correction value for correcting a reception time stamp of this signal.
  • the time stamp power correction information 1 10 can alternatively be a power correction value corresponding to a signal power level or a databank comprising a plurality of power correction values corresponding to different signal power levels.
  • the time stamp power correction information 110 is, for example, related to a station receiving the at least three signals. Thus, the time stamp power correction information 110 is, for example, independent of the station transmitting the at least three signals.
  • the transmission time stamp information 120 comprises transmission time stamps of the at least three signals and/or transmission time stamp information of all signals of the at least three signals.
  • the reception time stamp information 130 comprises, for example, reception time stamps of the at least three signals and/or reception time stamp information of all signals of the at least three signals.
  • the at least three signals are, for example, transmitted at different transmission time stamps and/or received at different reception time stamps.
  • the time stamp correction information determiner 100 can be configured to analyze the transmission time stamp information 120 and the reception time stamp information 130 to determine the time stamp power correction information 110.
  • the time stamp correction information determiner 100 is configured to obtain the transmission time stamp information 120 and/or the reception time stamp information 130. This means, for example, that if the time stamp correction information determiner 100 is part of a station transmitting the at least three signals, the transmission time stamp information 120 can be determined by itself and the reception time stamp information 130 can be received from a station receiving the at least three signals. If the time stamp correction information determiner 100 is part of a station receiving the at least three signals, the time stamp correction information determiner 100 can be configured to receive the transmission time stamp information 120 from the station transmitting the at least three signals and to determine the reception time stamp information 130 by itself.
  • the time stamp correction information determiner 100 is, for example, configured to receive the transmission time stamp information 120 and the reception time stamp information 130 from the corresponding stations providing the information.
  • the transmission time stamp information 120 and the reception time stamp information 130 are associated with the at least three signals transmitted between a reference transceiver and a second transceiver, wherein the reference transceiver, for example, transmits the at least three signals and the second transceiver receives the at least three signals.
  • the transmission time stamp information 120 comprises a first transmission time stamp information, a second transmission time stamp information and a third transmission time stamp information and the reception time stamp information 130 comprises a first reception time stamp information, a second reception time stamp information and a third reception time stamp information.
  • the first transmission time stamp information describes, for example, with respect to a clock of the reference transceiver when the reference transceiver transmits a first signal using a first signal power level.
  • the second transmission time stamp information describes, for example, with respect to the clock of the reference transceiver, when the reference transceiver transmits a second signal using a second signal power level and the third transmission time stamp information describes, for example, with respect to the clock of the reference transceiver, when the reference transceiver transmits a third signal using the first signal power level.
  • the first reception time stamp information describes, for example, with respect to a clock of the second transceiver, when the second transceiver receives the first signal.
  • the second reception time stamp information describes, for example, with respect to the clock of the second transceiver, when the second transceiver receives the second signal and the third reception time stamp information describes, for example, with respect to the clock of the second transceiver, when the second transceiver receives the third signal.
  • the time stamp correction information determiner 100 can be configured to determine the time stamp power correction information 1 10 based on a deviation 140 between a first time interval 150 between a transmission of two signals having different signal power levels which is, for example, referenced to a first clock, and a second time interval 160 between a reception of the two signals having different signal power levels which is, for example, referenced to a second clock.
  • the first time interval 150 can be described by a difference of transmission time stamps related to the first clock, wherein the transmission time stamps can be obtained from the transmission time stamp information 120.
  • the second time interval 160 can be described by a difference of reception time stamps related to the second clock, wherein the reception time stamps can be obtained from the reception time stamp information 130.
  • the time stamp correction information determiner 100 is configured to determine the first time interval 150 based on a deviation between the first transmission time stamp information and the second transmission time stamp information.
  • the deviation between the first and the second transmission time stamp information is clock-drift-corrected.
  • the time stamp correction information determiner is, according to an embodiment, configured to determine the second time interval 160 based on a deviation between the first reception time stamp information and the second reception time stamp information.
  • the deviation between the first and the second reception time stamp information is clock-drift-corrected.
  • the time stamp correction information determiner 100 is configured to determine the time stamp power correction information 110 using a clock drift correction 170 which is based on the transmission time stamp information 120 and the reception time stamp information 130 of at least two signals having same signal power levels.
  • the time stamp correction information determiner 100 is configured to obtain the clock drift correction from an external device or to determine it by itself. If the time stamp correction information determiner 100 is configured to determine the clock drift correction 170 by itself, the time stamp correction information determiner 100 can use the transmission time stamp information 120 and the reception time stamp information 130, wherein only transmission time stamps and reception time stamps of at least two signals having same signal power levels are, for example, used. Thus, the time stamp correction information determiner 100 is, for example, configured to select the transmission time stamp information and the reception time stamp information of the at least two signals having same signal power levels out of the transmission time stamp information 120 and the reception time stamp information 130 associated with at least three signals.
  • the clock of the reference transceiver represents the first clock and the clock of the second transceiver represents the second clock.
  • the first reception time stamp information, the second reception time stamp information and the third reception time stamp information are associated with the first clock associated with the reference transceiver and the first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information are associated with the second clock associated with the second transceiver.
  • the time stamp correction information determiner 100 is, for example, configured to apply the clock drift correction 170 to the deviation between the first transmission time stamp information and the second transmission time stamp information, wherein the determination of the first time interval 150 is, for example, based on this deviation.
  • the time stamp correction information determiner 100 is configured to apply the clock drift correction 170 to the deviation between the first reception time stamp information and the second reception time stamp information, wherein the determination of the second time interval 160 is, for example, based on this deviation.
  • the time stamp correction information determiner 100 is, for example, configured to use the clock drift correction 170 to correct the first time interval 150 and/or the second time interval 160 based on a deviation between the first clock and the second clock.
  • the time stamp correction information determiner 100 is configured to use the clock drift correction 170 to correct the transmission time stamp information 120 and/or the reception time stamp information 130 based on the deviation between the first clock and the second clock.
  • the clock drift is, for example, associated with at least two clocks running with different velocities.
  • the first clock runs faster than the second clock or the second clock runs faster than the first clock.
  • time stamps corresponding to the first clock is not comparable to time stamps related to the second clock, like the reception time stamp information 130.
  • the clock drift correction 170 either the transmission time stamp information 120 corresponding to the first clock can be transformed to transmission time stamp information related to the second clock or the reception time stamp information 130 related to the second clock can be transformed to reception time stamp information related to the first clock.
  • the time stamp correction information determiner 100 can be configured to analyze the transmission time stamp information 120 and the reception time stamp information 130 relating to one common clock, using the clock drift correction 170, for determining the time stamp power correction information 110.
  • the time stamp correction information determiner 100 is configured to determine the clock drift correction 170 using time-interpolation or time- extrapolation of a deviation between a first difference of transmission time stamps associated with a transmission of two signals having same signal power levels by one station and a second difference of reception time stamps associated with a reception of the two signals having same signal power levels by another station.
  • the first difference is, for example, related to the first clock and the second difference is, for example, related to the second clock, wherein the deviation between the first difference and the second difference is caused by a deviation between the first clock and the second clock. If no deviation between the first clock and the second clock occurs, the clock drift correction equals, for example, zero.
  • the time stamp correction information determiner 100 is configured to determine the clock drift correction 170 based on the first difference between the first transmission time stamp information and the third transmission time stamp information and based on the second difference between the first reception time stamp information and the third reception time stamp information.
  • the time stamp correction information determiner is configured to determine the clock drift correction CDC based on a deviation Ci, 3 between a first difference ATTM of transmission time stamps associated with a transmission of two signals having same signal power levels and a second difference AT of reception time stamps associated with a reception of the two signals having same signal power levels according to
  • the value AT * is associated with a difference of transmission time stamps of a transmission of the two signals having different signal power levels.
  • the time stamp correction information determiner 100 is configured to determine a deviation, for example, the deviation 140, between a difference of transmission time stamps of a transmission of the two signals having different signal power levels, represented, for example, by the first time interval 150, and a difference of reception time stamps of a reception of the two signals having different signal power levels, represented, for example, by the second time interval 160.
  • This deviation is, for example, caused by a clock drift and by the different signal power levels of the two signals.
  • this deviation is, for example, an error value comprising the clock-drift error and the signal-power-level-error.
  • the time stamp correction information determiner 100 is, for example, configured to at least partially remove a contribution caused by the clock drift, for example, the clock drift error, from said deviation, to thereby obtain a clock drift corrected version of the deviation, representing, for example, the signal power level error.
  • the time stamp correction information determiner 100 is configured to provide the clock drift corrected version as the time stamp power correction information 110 or to determine the time stamp power correction information from the clock drift corrected version.
  • the time stamp correction information determiner is configured to determine the time stamp power correction information C ⁇ 2 , which is associated with a power level, according to
  • the value Ci,2 represents a deviation between the first time interval described by a difference DGTM of transmission time stamps related to the first clock and the second time interval described by a difference of reception time stamps related to the second clock.
  • the value Ci,3 represents a deviation between a first difference DGTM of transmission time stamps associated with a transmission of the two signals having same signal power levels and a second difference ATTM of reception time stamps associated with a reception of the two signals having same signal power levels.
  • the time stamp correction information determiner 100 is configured to determine the time stamp power correction information 110 for more than two different signal power levels.
  • the time stamp correction information determiner is, for example, configured to obtain the transmission time stamp information 120 and the reception time stamp information 130 for, for example, 4 signals, 10 signals, 20 signals, 100 signals or any other number of signals, preferably an even multiple of three, since then two of a group of three signals have same signal power levels and one of the group of the three signals, timed between the two signals having same signal power levels, comprises a signal power level, for which the time stamp power correction information is to be determined.
  • the time stamp correction information determiner 100 is, for example, configured to determine a very exact time stamp power correction information, since for each group of three signals the actual clock-drift-correction 170 can be determined and no predetermined clock drift correction is needed.
  • the time stamp power correction information can comprise two time stamp power corrections for two different signal power levels.
  • two of the four signals have a first signal power level, for example, a first signal and a fourth signal
  • a second signal has a second signal power level
  • a third signal has a third signal power level.
  • the time stamp correction information determiner 100 is, for example, configured to determine the clock drift correction based on transmission time stamp information and reception time stamp information of the first signal and the fourth signal.
  • the determination of the time stamp power correction information 1 10 is then, for example, based on a first deviation 140 between a first time interval between a transmission of the first signal and the second signal and a second time interval between a reception of the first signal and the second signal. Furthermore, the determination of the time stamp power correction information is based on a second deviation 140 between a first time interval between a transmission of the first signal and the third signal and a second time interval between a reception of the first signal and the third signal. Because of the first deviation 140 and the second deviation 140, the time stamp power correction information 110 comprises a power correction information for the first signal power level, for the second signal power level and/or for the third signal power level, wherein the time stamp power correction for the first signal power level is zero.
  • the transceivers from which the time stamp correction information determiner obtains the transmission time stamp information and the reception time stamp information can be Decawave UWB (ultra-wideband) transceiver.
  • Decawave UWB ultra-wideband
  • the transceiver performing the self-calibration for example, comprises the time stamp correction information determiner or is configured to get access to an external time stamp correction information determiner.
  • time of arrival localization, positioning, navigation, two way ranging, TWR, decawave, TOA and self-calibration are keywords.
  • Fig. 2 shows a schematic view of a transceiver 200 for use in a positioning system.
  • the transceiver 200 is configured to transmit at least three signals 210, 220 and 230 during a calibration phase. Two of the at least three transmitted signals, for example, the first signal 210 and the third signal 230, comprise same signal power levels and at least two of the at least three transmitted signals, for example, the first signal 210 and the second signal 220 or the third signal 230 and the second signal 220, comprise different signal power levels.
  • the transceiver 200 is configured to provide transmission time stamps 120, describing times at which the at least three signals 210, 220 and 230 are transmitted, for a determination of a time stamp power correction information.
  • the transceiver 200 comprises a first clock 240 for determining the transmission time stamps. According to an embodiment, the transmission time stamps of the three signals determined by the transceiver 200 can represent a transmission time stamp information.
  • the transceiver 200 is configured to provide a power level information 250 describing signal power levels of the at least three transmitted signals 210, 220 and 230.
  • the power level information 250 can be provided together with the transmission time stamps 120 in a combined signal.
  • the transceiver 200 comprises a time stamp correction information determiner, for example, like the time stamp correction information determiner 100 illustrated in Fig. 1.
  • the time stamp correction information determiner is configured to use the power level information 250 to associate the time stamp power correction information with the corresponding power level information 250.
  • Fig. 3 shows a transceiver 200 which can comprise features and functionalities as with regard to the transceiver 200 illustrated in Fig. 2.
  • the transceiver 200 in Fig. 3 differs from the transceiver 200 in Fig. 2 in the following:
  • the transceiver 200 is configured to receive at least three signals 210, 220 and 230 during a calibration phase.
  • the transceiver 200 is configured to provide reception time stamps 130, describing times at which the at least three signals 210, 220 and 230 are received, for a determination of a time stamp power correction information.
  • the reception time stamps 130 can be determined using the clock 240, which can be referenced herein as a second clock.
  • the transceiver 200 is also configured to determine a power level information 250 describing powers of the at least three received signals 210, 220 and 230. Furthermore, the transceiver 200 can be configured to comprise a time stamp correction information determiner as described regarding Fig. 1 and/or Fig. 2.
  • the transceiver 200 as described in Fig. 2 represents, for example, the reference transceiver as described regarding Fig. 1 and the transceiver 200 in Fig. 3 represents, for example, the second transceiver as described regarding Fig. 1.
  • the signals analyzed herein and, for example, transmitted by a transceiver as described with respect to Fig. 2 and received by a transceiver as described with respect to Fig. 3, are ultra-wideband signals, using extremely large frequency ranges with a bandwidth of, for example, at least 500 MHz or at least 20% of an arithmetic mean of lower and upper limit frequencies of a used frequency band.
  • Fig. 4 shows a calculator 300 for determining a time-of-flight 310a of one or more signals and/or a distance 310b passed by the one or more signals on the basis of transmission time stamp information 120 and reception time stamp information 130 associated with two or more signals.
  • the two or more signals comprise the one or more signals, from which the time-of-flight 310a and/or the distance 310b is determined.
  • the calculator 300 is configured to obtain a time stamp power correction information 110 and a clock-drift correction 170, wherein the calculator 300 either comprises a time stamp correction information determiner to determine the time stamp power correction information and the clock-drift correction by itself, or the calculator 300 is configured to receive the time stamp power correction information 110 and the clock-drift correction 170 from an external time stamp correction information determiner.
  • the time-of-flight 310a of the one or more signals and/or the distance 310b passed by the one or more signals is in the following designated as an output.
  • the calculator 300 is configured to determine the output based on a transmission time stamp and a reception time stamp, extracted from the transmission time stamp information 120 and the reception time stamp information 130, of a first signal transmitted from a first transceiver to a second transceiver and a transmission time stamp and a reception time stamp, for example, extracted from the transmission time stamp information 120 and the reception time stamp information 130, of a second signal transmitted from the second transceiver to the first transceiver.
  • the first transceiver can also be designated as a reference transceiver.
  • the calculator 300 is configured to use the time stamp power correction information 110 and the clock drift correction 170 to determine the output 310a/310b.
  • the calculator 300 is configured to determine the clock-drift correction 170 using the transmission time stamp information 120 and the reception time stamp information 130 associated with a third signal. According to an embodiment, the calculator 300 is configured to use transmission time stamp information 120 and reception time stamp information 130 of two signals having same signal power levels transmitted from the first transceiver to the second transceiver or of two signals having same signal power levels transmitted from the second transceiver to the first transceiver.
  • the calculator 300 obtains, for example, transmission time stamp information 120 and reception time stamp information 130 of at least three signals, wherein two of the three signals are, for example, transmitted from the first transceiver and one of the three signals is transmitted from the second transceiver or one signal is transmitted from the first transceiver and two signals are transmitted by the second transceiver.
  • the calculator is configured to use features and/or functionalities described with respect to the time stamp correction information determiner regarding the determination of the clock-drift-correction.
  • the calculator can be configured to calculate the clock-drift-correction by itself.
  • the calculator is configured to calculate the time-of-flight TOA 310a of the two signals transmitted between the first transceiver and the second transceiver according to
  • the value D73 ⁇ 4 can represent a difference between a reception time stamp information 130 of a second signal received by the first transceiver and transmitted, for example, by the second transceiver and a transmission time stamp information 120 of a first signal transmitted by the first transceiver and, for example, received by the second transceiver.
  • the value D73 ⁇ 4 can represent a difference between a transmission time stamp information 120 of the second signal transmitted by the second transceiver and a reception time stamp information 130 of the first signal received by the second transceiver.
  • the value CDC represents a clock drift correction factor, determined based on the clock-drift correction 170, for correcting a clock drift between a first clock associated with the first transceiver and a second clock associated with the second transceiver.
  • the value Ei represents a first time stamp power correction information 110 associated with a first signal.
  • the value E 2 represents a second time stamp power correction information 1 10 associated with a second signal and the value Z represents a constant offset.
  • Z represents, for example, a zero line for the signal power level and/or the antenna offset. According to an embodiment, Z can also be equal to zero.
  • the clock-drift correction CDC 170 is determined according to CDC using an obtained deviation Ci ,3 between a difference DG/ 3 of transmission
  • the transmission time stamps can be obtained from the transmission time stamp information 120 and the reception time stamps can be determined from the reception time stamp information 130.
  • Fig. 5 shows a measurement setup, which can be used for a proposed method for a clock drift correction, which is, for example, independent from a signal power level and can be seen as an alternative to known clock drift corrections. All herein proposed measurements and calibrations can be carried out with Decawave EVK1000 boards, as illustrated in Fig. 5.
  • the station with the identification (ID) two is, for example, the transmitting station (TX) 200 2 , which can comprise features and functionalities as described with regard to the transceiver 200 in Fig. 2.
  • the receiving station (RX) 200i has the identification one and can comprise features and functionalities as described with regard to the transceiver 200 in Fig. 3.
  • Receiving signal power, representing a signal power level of received signals by the receiving station 200i, as well as time stamps, which represent, for example, a transmission time stamp information and/or a reception time stamp information, can be obtained by reading a register provided by the transceivers 200i and 200 2 [2,1]
  • the transmission time stamp information is, for example, provided by the transmitting station 2002 and the reception time stamp information is, for example, provided by the receiving station 200i.
  • the transmitting station 200 2 and/or the receiving station 200i can comprise a time stamp correction information determiner and/or a calculator as described herein to determine a clock-drift correction, a time stamp power correction information, a TOA of a signal transmitted by the transmitting station 200 2 and received by the receiving station 200i and/or a distance between the transmitting station 200 2 and the receiving station 200i.
  • time stamp correction information determiner and the calculator are configured to analyze signals transmitted and received by other transceiver, transmitter and/or receiver.
  • the transmitting station 200 2 and/or the receiving station 200i comprises, for example, as configuration a channel 2 or a channel 5, a center frequency of below 960 MHz, in the range of 3.1 GHz to 10.6 GHz, like 3993.6 MHz, or in the range of 22 GHz to 29 GHz, with a bandwidth of at least 480 MHz, like 499.2 MHz, or of at least 500 MHz with a pulse repetition frequency of, for example, 64 MHz or 16 MHz, a preamble length of 128 or 1024 and/or a data rate of 6.81 Mbps or 110 Kbps.
  • Decawave transceivers as used herein are based on the ultra-wideband (UWB) technology and are compliant with the IEEE802.15.4-2011 standard [10]. They support six frequency bands with center frequencies from 3.5 GHz to 6.5 GHz and data rates up to 6.8 Mb/s. The bandwidth varies with the selected center frequencies from 500 up to 1000 MHz. With higher bandwidth the send impulse is getting sharper.
  • the timestamps for the positioning are provided by an estimation of the channel impulse response (CIR) 1.
  • the CIR estimation is obtained by correlating a known preamble sequence against the received signal and accumulating the result over a period of time.
  • Fig. 6 shows a schematic view of a proposed approach to determine a time stamp power correction information and/or a clock drift correction.
  • the proposed approach can represent an alternative clock drift correction.
  • the transmitting station (TX) 2OO 2 is, for example, sending three signals P1 210, P2 220, and P3 230 at transmission time stamps T[ x 120I (T1 ), Tj x 1202 (T2) and Tx c 120 3 (T3), which represent, for example, a transmission time stamp information
  • a receiver 200i is, for example, configured to receive the three signals 210, 220 and 230 at the reception time stamps T x 130i (T1), TTM 130 2 (T2) and TTM 130 3 (T3), which can represent a reception time stamp information.
  • the transmitter 200 2 can comprise features and/or functionalities as described with regard to the transceiver 200 in Fig. 2 and the receiver 200i can comprise feature and/or functionalities as described with regard to the transceiver 200 in Fig.
  • a clock 240i of the transmitter 200 2 and a dock 240 2 of a receiver 200i are, for example, not synchronous.
  • the clock 240i of the transmitter 200 2 can be indicated as a first clock and the clock 240 2 of the receiver 200i can be indicated as a second clock. If the clocks 240i, 2402 have no drift, then both clocks 240i, 240 ⁇ should have the same frequency and the difference between D T l 2 - T2 - T1 should be the same for the transmitter 2OO2 and the receiver 200i if the first signal 210 and the second signal 220 have same signal power levels, otherwise AT 1 TTM. The same applies for DT 1 3 .
  • the receiver 200i (RX) and/or the transmitter station 2OO2 (TX) can comprise the herein described time stamp correction information determiner and/or the herein described calculator to determine a clock-drift correction based on the clock drift error C 1 2 170i and or the clock drift error C 1 2 170 2 .
  • the herein described time stamp correction information determiner and/or the herein described calculator can represent external devices or one external device comprising both the time stamp correction information determiner and the calculator, wherein the external devices, for example, obtain the transmission time stamp information TTM ⁇ 20- ⁇ (T1), TTM 120 2 (T2) and TTM I2O3 (T3) from the transmitter station 200 2 (TX) and obtain the reception time stamp information Tz c 130i (T1), Tf x 130 2 (T2) and T ⁇ x 130 3 (T3) from the receiver 200i (RX).
  • the external devices for example, obtain the transmission time stamp information TTM ⁇ 20- ⁇ (T1), TTM 120 2 (T2) and TTM I2O3 (T3) from the transmitter station 200 2 (TX) and obtain the reception time stamp information Tz c 130i (T1), Tf x 130 2 (T2) and T ⁇ x 130 3 (T3) from the receiver 200i (RX).
  • a time stamp correction information determiner for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with the at least three signals 210, 220 and 230 is configured to obtain, for example, the transmission time stamp information comprising the first time stamp T[ x 120i, the second transmission time stamp T x 120 ⁇ and the transmission time stamp Tx c 120 3 and to obtain the reception time stamp information comprising the first reception time stamp T 130i, the second reception time stamp T 130 2 and a third reception time stamp information Tx c 130 3 .
  • the time stamp correction information determiner is configured to determine the time stamp power correction information using a clock drift correction which is based on transmission time stamp information, comprising the first transmission time stamp TTM 120i and the third transmission time stamp Tx c , and reception time stamp information, comprising the first reception time stamp T x 130i and the third reception time stamp Tx c 130 3 , of at least two signals, for example, the first signal 210 and the third signal 230, having same signal power levels.
  • the first transmission time stamp information T[ x , the second transmission time stamp information T * and the third transmission time stamp information Tx c are associated with the second clock associated with the second transceiver and the first reception time stamp information T x , the second reception time stamp information T x and the third reception time stamp information Tx c are associated with the second clock 240 2
  • the transmission time stamp information and the reception time stamp information of the first signal 210 and the third signal 230 having same signal power levels are, for example, used to determine the clock-drift-correction and the transmission time stamp information and the reception time stamp information of the first signal 210 and the second signal 220 having different signal power levels are, for example, used to determine the time stamp power correction information.
  • the time stamp correction information determiner is configured to determine the clock drift correction to correct time stamps related to the second signal using time-interpolation— 3 ⁇ 4 of a deviation C 1 3 /170i between a first difference AT[ X 1122 2 of transmission time stamps T c , T[ x associated with a transmission of the two signals 210, 230 having same signal power levels and a second difference DT ⁇ /132 2 of reception time stamps Tx c , T x associated with a reception of the two signals 210, 230 having same signal power levels.
  • the time stamp correction information is configured to determine the clock drift correction to correct time stamps related to the second signal using time-extrapolation — 3 ⁇ 4 of a deviation C1 2/170£ between a first difference ATTM /M21 of transmission time stamps TTM, TTM associated with a transmission of the two signals 210, 220 having same signal power levels and a second difference ATTM/ ⁇ 32i of reception time stamps TTM, TTM associated with a reception of the two signals 210, 220 having same signal power levels.
  • the time stamp correction information determiner is configured to determine the clock drift correction CDC based on a deviation C I ,3 /170 I between a first difference ATTM/ 122 2 of transmission time stamps TTM, TTM associated with a transmission of two signals 210, 230 having same signal power levels and a second difference ATTM/ 132 2 of reception time stamps associated with a reception of the two signals having same signal power levels according to
  • ATTM is associated with a difference 122i of transmission time stamps of a transmission of the two signals having different signal power levels.
  • the time stamp correction information determiner is configured to apply the clock drift correction to the deviation 122i between the first transmission time stamp information TTM and the second transmission time stamp information TTM to determine the time stamp power correction information. Additionally or alternatively the time stamp correction information determiner is configured to apply the clock drift correction to the deviation 132i between the first reception time stamp information TTM and the second reception time stamp information TTM to determine the time stamp power correction information.
  • the time stamp correction information determiner is configured to determine the time stamp power correction information based on a deviation between a first time interval 122i between a transmission of two signals 210, 220 having different signal power levels and a second time interval 122 2 between a reception of the two signals 210, 220 having different signal power levels using the clock drift correction which is based on transmission time stamp information TTM, T [ x and reception time stamp information Tx c , T c of at least two signals 210, 230 having same signal power levels.
  • the first time interval 122i represents, for example, an optionally clock-drift-corrected deviation between the first transmission time stamp information T[ x and the second transmission time stamp information T x and the second time interval 132i represents, for example, an optionally clock-drift-corrected deviation between the first reception time stamp information T ⁇ x and the second reception time stamp information T 2 X .
  • the deviation C I , /17C> 2 is caused by a clock drift and by the different signal power levels.
  • the time stamp correction information determiner can be configured to at least partially remove a contribution caused by the clock
  • time stamp correction information determiner can be configured to provide the clock drift corrected version C ⁇ 2 as the time stamp power correction information or to determine the time stamp power correction information from the clock drift corrected version C’i ,2 .
  • the clock drift corrected version C[ 2 which is, for example, associated with a power level, can be calculated according to C[ 2 C
  • Fig. 7A shows a signal power level (signal strength) against measurements.
  • the signal power level of the three messages 210, 220 and 230 comprises fluctuations, this fluctuations are so small, that the three signals 210, 220 and 230 can be seen as three signals with the same constant signal power level.
  • the clock drift error 170 2 versus measurements corresponding to the three signals 210, 220 and 230 shown in Fig. 7a. Due to a long delay, the drift is about one meter. It is clear that for two different clocks, the clock drift error can differ from the clock drift error shown in Fig. 7B.
  • Fig. 7C shows results of the clock drift correction C’i ,2 .
  • the correction requires, for example, just three messages and the remaining offset is, for example, about -1.9160e-05 m. It can also be seen that the linear interpolation is also suitable for the warm-up phase.
  • Fig. 7C makes it clear that the clock drift correction is very accurate and efficient.
  • the implementation of the present clock drift correction can be used for a two way ranging as described with respect to Fig. 11 and/or Fig. 12.
  • Figs. 7 A to 7C an alternative approach for the clock drift correction with three messages (P1 210, P2 220 and P3 230) was shown.
  • the following method, shown in Fig. 8A to Fig. 10D, is based on this concept, but additionally the TX station 200 2 (see Fig. 6) changes the signal strength, the signal power level, of the second message (P2 220).
  • Fig. 8A shows how the signal strength of the first 210 and the third 230 message remain constant (P1 , P3) and only the signal strength for the second signal (P2, 220) is, for example, decreasing after about 10000 measurements.
  • Every measurement point, shown in Fig. 8A to Fig. 10D, is, for example, a result of the mean of 2000 signals.
  • 2000 signals are, for example, analyzed.
  • the determination of the time stamp power correction information is herein described with regard to an analysis of 2000 signals per measurement, it is also possible to use three signals per measurement, to use the results of the mean of 10 signals, the results of the mean of 100 signals, the results of the mean of 1000 signals, etc. or any different number of signals.
  • the tests were carried out with a cable connection of 10 cm and the transmitter decreased the signal gain with a stepsize of three dB. This is only an example and embodiments are not limited hereto.
  • Fig. 8A shows the signal strength with cable and Fig. 8B shows the timestamp error with cable.
  • Figs. 8A and 8B show a proposed approach for determining the time stamp power correction information 110, which can also be called signal power correction, by a time stamp correction information determiner according to an embodiment of the present invention.
  • Fig. 8A shows the signal power levels of the three messages 210, 220 and 230 in a range of -77.4 dBm to -76.2 dBm in steps of 0.2 dBm against the measurements in a range of 0 to 50000 measurements in steps of 10000 measurements.
  • Fig. 8B shows a resulting power level timestamp error in a range of -0.02 m to 0.1 m in steps of 0.02 m against the measurements in a range of 0 to 50000 measurements in steps of 10000 measurements.
  • FIG. 9A shows the signal strength with antenna and Fig. 9B shows the timestamp error with antenna.
  • Fig. 9A shows the signal power levels of the three messages 210, 220 and 230 in a range of -88 dBm to -79 dBm in steps of 1 dBm against the measurements in a range of 0 to 35 measurements in steps of 5 measurements.
  • Fig. 9B shows a resulting power level timestamp error in a range of 0 m to 0.1 m in steps of 0.02 m against the measurements in a range of 0 to 35 measurements in steps of 5 measurements.
  • Fig. 9C shows a signal strength for a short update time.
  • Figure 10A shows an estimated line based on the estimated slope. The results equate the one obtained by Decawave, with the difference that in our case no additional measured equipment is required and it can be obtained individually for every station.
  • Figure 10B illustrate the correction curve 110 with respect to the signal power.
  • Fig. 10A and Fig. 10B show final results of a herein proposed power correction, wherein Fig. 10A shows a measured signal power versus a real signal power and wherein Fig. 10B shows a correction curve representing, for example, a time stamp power correction information.
  • Fig. 10A shows an estimated RX level in a range of -86 dBm to -70 dBm in steps of 2 dBm against an actual RX level in a range of -86 dBm to -70 dBm in steps of 2 dBm.
  • Fig. 10B shows a resulting power level timestamp error in a range of 0 m to 0.12 m in steps of 0.02 m against a received signal level in a range of -86 dBm to -70 dBm in steps of 2 dBm.
  • the shape of the correction curve 1 10 differs.
  • Fig. 10C and in Fig. 10D final results of a power correction curve 1 10i to 110 6 are obtained from another station. The calibration has been repeated, for example, six times, it can be seen that the curves shape is deterministic but different to the previous station, compare the curves 1 10i to 110e of Fig. 10D with the curve 110 of Fig. 10B.
  • Fig. 10C and Fig. 10D show final results with several restarts for a different station than shown in Fig. 10A and Fig. 10B.
  • Fig. 10C shows an estimated RX level in a range of -82 dBm to -74 dBm in steps of 1 dBm against an actual RX level in a range of -82 dBm to -74 dBm in steps of 1 dBm.
  • Fig. 10D shows a resulting power level timestamp error in a range of 0 m to 0.08 m in steps of 0.01 m against a received signal level in a range of -82 dBm to -74 dBm in steps of 1 dBm.
  • FIG. 11 shows the concept for the TWR.
  • the initial message 210 is send by a reference station 200i at Tf 120i and received by the tag 200 2 at T[ 130i.
  • the timestamp T[ 130i is, for example, effected by the signal power, which cause to an error E1 1 10i.
  • the tag 200 2 After some delay, due to internal processing the tag 200 2 sends a response message 220 at T 120 2 .
  • the reference station 200i gets the response from the tag 200 2 and saves the time stamp T 130 2 , which is effected by the signal power error E2 110 2 .
  • the delay due to the antenna offset is, for example, not considered.
  • the time of flight (TOA) between the reference station and the tag can be estimated a herein described calculator using the following formula:
  • the values E1 1 10i and E2 110 2 can be obtained by the calculator from a signal power correction curve, as described in embodiments above (see, for example, one of the embodiments described in one of the Figures 1 to 10). It should be taken into account that the signal power effects the tag 200 2 and reference station 200i differently. Due to the signal power is, for example, the time difference D7 ⁇ 2 increasing and the difference D73 ⁇ 4 decreasing. A zero line for the signal power and the antenna offset are both unknown but, for example, constant, hence both values can be represented by the variable Z.
  • the calculator can be configured to receive the transmission time stamp 120i and 120 2 and the reception time stamps 13Qi and 130 2 from the respective transceiver, for example, from the reference station 200i and from the tag 200 2 .
  • the reference station 200i and/or the tag 200 2 comprise the calculator, whereby the calculator can be configured to at least partially determine the transmission time stamp 120i and 120 2 and the reception time stamps 130i and 130 2 by itself.
  • Figure 12 shows how this principle can be adapted for the two way ranging (TWR).
  • the method shown in Fig. 12 can be performed by an inventive calculator, for example, using an inventive time stamp correction information determiner.
  • the method shown in Fig. 12 can comprise features and functionalities as described with respect to Fig. 1 1 , wherein in Fig. 12 additionally a third message 230 is transmitted, wherein T 3 120 3 describes when the third signal 230 is transmitted by the reference station 200i and wherein T 3 130 3 describes when the third signal 230 is received by the tag 200 2 .
  • the signal power see the time stamp power correction information E1 110i
  • the final time of flight (TOA) equation with the clock drift correction becomes, for example:
  • the results of a TWR test, determined by a calculator according to an embodiment, with signal power correction and clock drift correction are, for example, illustrated by the line 310a/310b in Fig. 13, wherein the line 310a/310b represents, for example, a TOA of a signal and/or a distance passed by a signal.
  • the line 312 stands for a laser distance measurements (Ground Truth).
  • Fig. 13 shows the results for, e.g., 11 distances between a transceiver and a tag.
  • the 1 1 distances extend, for example, from 3.515m to 0.562m. Every point results, for example, from a mean of 2000 measurements.
  • the standard deviation between both curves is, for example, 1.5 cm.
  • the nethermost constant offset shows that the signal power and clock drift correction are both sufficient.
  • the antenna area was, for example, 4-3 cm 2 , therefore it was not possible to obtain ground truth data with a precision higher than few centimeters.
  • a position estimation by a herein described calculator based on Decawave UWB depends, for example, mainly on three factors. Antenna offset, clock drift and signal power. This invention deals with the last two factors.
  • a general approach for the clock drift correction uses the Phase Locked loop (PLL) integrator. We show that the PLL is subject to the signal power and is therefore less suitable for the clock drift correction.
  • the general approach for the signal power correction curve estimation requires additional measurement equipment.
  • the invention presents a new method how the signal power correction curve can be obtained without additional hardware and the clock drift correction without the PLL integrator. Both correction methods can be fused together to improve the two way ranging (TWR).
  • Fig. 16a and Fig. 16b an integrator outcome used for a common determination of a clock-drift-correction by PLL is presented.
  • the test scenario is based on measurements obtained every 50ms between two stationary transceivers. The difference between two frequencies is about six parts per million (PPM). It took up to 15 minutes before the final condition was reached.
  • PPM parts per million
  • FIG. 16b shows the filtered results of the obtained curves provided by a 500 point moving average filter. It can be seen that the curve progression is deterministic. Decawave indicates that the logarithmic increase of the integrator at the beginning is due to the warm-up at turn-on of the room temperature crystal oscillator (RTXO) [1].
  • RTXO room temperature crystal oscillator
  • FIG. 18a shows a measured signal strength at the receiving station. After about 4600 measurements the transmitter dropped the signal power. The integrator of the receiver, shown in Fig. 18b, jumped after the signal power change to a new level 6. This indicates that distance changes between the transmitter and receiver would affect the integrator and therefore the clock drift correction.
  • Fig. 18a shows a filtered received signal power
  • Fig. 18b shows a filtered integrator of the PLL.
  • Figure 20 shows a relationship between a measured and a correct signal strength for different PRF (pulse repetition frequency) for a common determination of a power-level- correction. It can be observed that the measured signal power is only correct for measurements smaller than -85 dBm. The knowledge about the difference between the measured and correct signal strength can be used for additional measurement techniques like the received signal strength indicator (RSSI) for distance estimation.
  • RSSI received signal strength indicator
  • Fig. 20 shows an estimated RX level with respect to an actual RX level [2]
  • inventive methods can be stored on a digital storage medium or can be transmitted on a transmission medium such as a wireless transmission medium or a wired transmission medium such as the Internet.
  • embodiments of the invention can be implemented in hardware or in software.
  • the implementation can be performed using a digital storage medium, for example a floppy disk, a DVD, a CD, a ROM, a PROM, an EPROM, an EEPROM or a FLASH memory, having electronically readable control signals stored thereon, which cooperate (or are capable of cooperating) with a programmable computer system such that the respective method is performed.
  • a digital storage medium for example a floppy disk, a DVD, a CD, a ROM, a PROM, an EPROM, an EEPROM or a FLASH memory, having electronically readable control signals stored thereon, which cooperate (or are capable of cooperating) with a programmable computer system such that the respective method is performed.
  • Some embodiments according to the invention comprise a data carrier having electronically readable control signals, which are capable of cooperating with a programmable computer system, such that one of the methods described herein is performed.
  • embodiments of the present invention can be implemented as a computer program product with a program code, the program code being operative for performing one of the methods when the computer program product runs on a computer.
  • the program code may for example be stored on a machine readable carrier.
  • inventions comprise the computer program for performing one of the methods described herein, stored on a machine readable carrier.
  • an embodiment of the inventive method is, therefore, a computer program having a program code for performing one of the methods described herein, when the computer program runs on a computer.
  • a further embodiment of the inventive methods is, therefore, a data carrier (or a digital storage medium, or a computer-readable medium) comprising, recorded thereon, the computer program for performing one of the methods described herein.
  • a further embodiment of the inventive method is, therefore, a data stream or a sequence of signals representing the computer program for performing one of the methods described herein.
  • the data stream or the sequence of signals may for example be configured to be transferred via a data communication connection, for example via the Internet.
  • a further embodiment comprises a processing means, for example a computer, or a programmable logic device, configured to or adapted to perform one of the methods described herein.
  • a processing means for example a computer, or a programmable logic device, configured to or adapted to perform one of the methods described herein.
  • a further embodiment comprises a computer having installed thereon the computer program for performing one of the methods described herein.
  • a programmable logic device for example a field programmable gate array
  • a field programmable gate array may cooperate with a microprocessor in order to perform one of the methods described herein.
  • the methods are preferably performed by any hardware apparatus.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Electric Clocks (AREA)
  • Electromechanical Clocks (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

A time stamp correction information determiner for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with at least three signals. The time stamp correction information determiner is configured to determine the time stamp power correction information based on a deviation between a first time interval between a transmission of two signals having different signal power levels, wherein the first time interval is described by a difference of transmission time stamps related to a first clock, and a second time interval between a reception of the two signals having different signal power levels, wherein the second time interval is described by a difference of reception time stamps related to a second clock, using a clock drift correction. The clock drift correction is based on transmission time stamp information and reception time stamp information of at least two signals having same signal power levels.

Description

Time Stamp Correction Information Determiner, Transceiver for Use in a Positioning System, Calculator for Determining a Time-of-Flight, System and
Methods
Description
Technical Field
Embodiments according to the invention relate to a time stamp correction information determiner, a transceiver for use in a positioning system, a calculator for determining a time-of-flight, a system and methods.
Background of the Invention
In the last century autonomous systems become omnipresent in near most every field of the industry and it is expected that spending on robotics reach 67 Billion US Dollar by 2025, compared to 11 billion in 2005 [3] One of the most important tasks in robotics is the interaction between the robot and its environment. This task can only be accomplishment if the location of the robot with respect to the environment is known. Visual sensors are very common for localization [5, 18]. In some cases it is required to estimate the position in non line of sight conditions. Radio frequency (RF) based sensors are able to operate in this conditions, but the outcome depends highly on the measurement principle like RSSI [16], fingerprinting [20], FMCW [13], UWB [21] and the used technique like angle of arrival [6], time of arrival [4] or time difference of arrival [19]. Indoor positioning is in general a challenge for RF based localization systems. Reflections could cause interference with the main signal. In contrast to narrow band signals are ultra-wideband (UWB) signals more robust to fading [9, 15]. A common UWB system is the Decawave UWB transceiver [14]. It is low cost and provides centimeter precision. The accuracy and precision of this chip is effected by three factors. Antenna offset, clock drift and the signal power [11 , 2J. The herein described invention deals with the signal power error and the clock drift correction. The signal power error is specific for the Decawave UWB transceiver and effects the accuracy of the position significantly. The general approach to estimate signal power dependency is to use ground truth data, provided by additional measurement equipment [1] The clock drift error is caused by different frequencies of the transceiver clocks. The general approach for Decawave UWB clock drift correction is to use the integrator of the phase locked loop (PLL) [8, 17, 12, 7] The general approach for the clock drift correction is not suitable, due to the fact that the PLL is also effected by the signal power.
In practice it is not possible to manufacture exact same clock generators, this leads to different clock frequencies for every transceiver. The clock drift correction represents, for example, just the difference between clock frequencies but not current time values.
The general approach for clock drift correction is to use the phase locked loop (PLL) integrator [8, 17, 12, 7] Figure 15 shows an example of frequency demodulation by a phase locked loop. The voltage controlled oscillator (VCO) is set to the mid position and the loop is in lock at the frequency of the carrier wave. Modulations on the carrier would cause the VCO frequency to follow the incoming signal, changes of the voltage correspond to the applied modulations. The difference between the received carrier frequency (VE) and the internal loop frequency (VI) can be observed in the integrator of the loop filter.
It is known that the time stamp of the DW1000 is effected by the signal power. Increase in signal power cause to smaller time stamps and vice versa.
Figure 19 illustrates the reported distance error with respect to the received signal power. In other words Fig. 19 is a diagram illustrating the effect of range bias on the reported distance. At a certain signal strength the range bias effect should be zero, in Figure 19 it appears between -80 and -75 dBm. The correction curve is effected by the system design elements as such as printed circuit board (PCB), antenna gain, pulse repetition frequency (PRF) etc. The general approach for correction curve estimation is to compare ground truth distance measurements with ground truth distances. This method has two disadvantages. First of all additional measurement equipment is necessary. Secondly, every created curve applies for two stations but not for every station individually.
Therefore, it is desired to get a concept which makes a better compromise between a more accurate clock drift correction and a reduction of additional hardware for an estimation of a signal power correction curve. Optionally it is desired to have an alternative for a method for the clock drift correction and a method for the signal power correction compared to general methods. This is achieved by the subject-matter of the independent claims of the present application.
Further embodiments according to the invention are defined by the subject-matter of the dependent claims of the present application.
Summary of the Invention
An embodiment according to this invention is related to a time stamp correction information determiner for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with at least three signals. The time stamp power correction information is, for example, a power correction curve or an information describing a power correction curve or a databank comprising one, two or a plurality of time stamp power correction values, wherein each time stamp power correction value is associated with a signal power level of a signal, for example, of a signal received by a station, for which the time stamp power correction information is determined. The transmission time stamp information describes, for example, when a signal is transmitted and the reception time stamp information describes, for example, when a signal is received. Thus, for example, each of the at least three signals comprises a transmission time stamp information and a corresponding reception time stamp information. The time stamp correction information determiner is configured to determine the time stamp power correction information based on a deviation between a first time interval between a transmission of two signals having different signal power levels and a second time interval between a reception of the two signals having different signal power levels. The first time interval is described by a difference of transmission time stamps related to a first clock and the second time interval is described by a difference of reception time stamps related to a second clock. According to an embodiment, the first time interval is reference to a first clock and the second time interval is referenced to a second clock. The first clock and the second clock can comprise different or same features and functionalities. The time stamp correction information determiner is configured to determine the time stamp power correction information using a clock drift correction which is based on transmission time stamp information and reception time stamp information of at least two signals having same signal power levels.
Thus, for example, two of the at least three signals have the same signal power level and one of the three signals has a signal power level differing from the signal power level of the two signals having same signal power levels. Alternatively, the time stamp correction information determiner can be configured for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with more signals, wherein at least two signals have same signal power levels and at least two signals have different signal power levels like, for example, four signals with two signals having a first signal power level, a signal having a second signal power level and a signal having a third signal power level. For example, the determined time stamp power correction information based on three signals can comprise two time stamp power correction values because two signal power levels are analyzed by the time stamp correction information determiner, wherein the time stamp power correction value related to the signal power level of the two signals having same signal power level is, for example, zero. Thus, for example, the determined time stamp power correction information based on four signals can comprise three time stamp power correction values or two time stamp power correction values because either three signal power levels or two signal power levels are analyzed by the time stamp correction information determiner.
This invention is based on the idea that it is efficient to use at least three signals, for example, only three signals, to determine the time stamp power correction information. The time stamp correction information determiner, for example, receives the transmission time stamp information and the reception time stamp information from two transceivers, between which the at least three signals are transmitted. Thus, no additional hardware is, for example, needed to determine the time stamp power correction information by the time stamp correction information determiner. Furthermore, the used clock drift correction is, for example, independent from the signal power level and results in a high accuracy. Since the determination of the time stamp power correction information is based on the deviation between the first time interval and the second time interval corresponding to time stamps of two signals having different signal power levels a usage of a clock drift correction independent from the signal power increases the accuracy of the time stamp correction information determiner for determining the time stamp power correction information. The determined time stamp power correction information is thus highly accurate and deterministic. Furthermore, the time stamp correction information determiner provides, for example, individual time stamp power correction information for every station receiving signals, whereby it is possible with the time stamp power correction information to correct, for example, time stamps, for example, reception time stamps, determined by an individual station independent of the station transmitting the signal, because, for example, only time differences are analyzed, whereby the influence of the transmitting station is reduced or canceled.
According to an embodiment, the time stamp power correction information comprises correction values for a time stamp, for example, for a reception time stamp, of a received signal and/or correction values for time differences, for example, a time difference between a transmission time stamp and a reception time stamp of a received signal and/or correction values for a distance, for example, a distance between the station transmitting a signal and a station receiving the signal and/or a relationship between a measured signal power and a real signal power of an analyzed signal. This allows very accurate distance estimations for methods based on the signal power level.
According to an embodiment, the time stamp correction information determiner is configured to obtain a first transmission time stamp information describing when a reference transceiver transmits a first signal using a first signal power level. In other words the first transmission time stamp information describes, for example, with respect to a clock of the reference transceiver when the reference transceiver transmits the first signal. The time stamp correction information determiner is configured to obtain a first reception time stamp information describing when a second transceiver receives the first signal. In other words the first reception time stamp information describes, for example, with respect to a clock of the second transceiver when a second transceiver receives the first signal. The time stamp correction information determiner can be configured to obtain a second transmission time stamp information describing, for example, with respect to a clock of the reference transceiver, when the reference transceiver transmits a second signal using a second power level. The time stamp correction information determiner can be configured to obtain a second reception time stamp information describing, for example, with respect to a clock of the second transceiver, when the second transceiver receives the second signal. Furthermore, the time stamp correction information determiner can be configured to obtain a third transmission time stamp information describing, for example, with respect to a clock of the reference transceiver, when the reference transceiver transmits a third signal using the first power level. The time stamp correction information determiner can be configured to obtain a third reception time stamp information describing, with respect to a clock of the second transceiver, when the second transceiver receives the third signal. The time stamp correction information determiner can be configured to determine the first time interval based on a deviation between the first transmission time stamp information and the second transmission time stamp information and to determine the second time interval based on a deviation between the first reception time stamp information and the second reception time stamp information.
The deviation between the first transmission time stamp information and the second transmission time stamp information is optionally clock-drift-corrected and/or the deviation between the first reception time stamp information and the second reception time stamp information is optionally clock drift corrected. The second power level (second signal power level) differs, for example, from the first power level (first signal power level). The first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information comprise, for example, transmission time stamps related to the first clock, associated with the clock of the reference transceiver. The first reception time stamp information, the second reception time stamp information and the third reception time stamp information comprise, for example, time stamps corresponding to the second clock, associated with the clock of the second transceiver. If the time stamp correction information determiner is part of the reference transceiver, the first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information can be determined by itself, else the first transmission time stamp information, the second transmission time stamp information and/or the third transmission time stamp information are, for example, received from the reference transceiver. If the time stamp correction information determiner is part of the second transceiver, the first reception time stamp information, the second reception time stamp information and/or the third reception time stamp information can be determined by itself, else the first reception time stamp information, the second reception time stamp information and/or the third reception time stamp information are, for example, received from the second transceiver.
According to an embodiment, the first reception time stamp information, the second reception time stamp information and the third reception time stamp information are associated with the second clock associated with the second transceiver and the first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information are associated with the first clock associated with the reference transceiver. The time stamp correction information determiner is configured to apply the clock drift correction to the deviation between the first transmission time stamp information and the second transmission time stamp information. Furthermore or alternatively, the time stamp correction information determiner is configured to apply the clock drift correction to the deviation between the first reception time stamp information and the second reception time stamp information. According to an embodiment, it is efficient to only correct the deviation between the transmission time stamp information or the deviation between the reception time stamp information by the clock drift correction, because the clock drift correction can, for example, transform a time stamp corresponding to the first clock into a time stamp corresponding to the second clock. If, for example, the second clock runs faster than the first clock a time of the reception time stamps, corresponding to the second clock, can be reduced to be comparable with the transmission time stamps corresponding to the first clock or a time of the transmission time stamps can be changed to a later time, to be comparable with the reception time stamps corresponding to the second clock. Thus, for example, the time stamps corresponding to the first clock are adapted to correspond to a time of the second clock or the time stamps of the second clock are adapted to correspond to a time of the first clock, so all transmission time stamps and reception time stamps correspond to one clock.
According to an embodiment, the time stamp correction information determiner is configured to use the clock drift correction to correct the first time interval and/or the second time interval based on a deviation between the first clock and the second clock. The first clock runs, for example, faster or slower than the second clock, whereby the deviation is caused. Since the first time interval and the second time interval correspond to different clocks, with this feature the two time intervals, e.g., the first time interval and/or the second time interval, are synchronized, to be able to compare time stamps corresponding to a first clock with time stamps corresponding to the second clock.
According to an embodiment, the time stamp correction information determiner is configured to use the clock drift correction to correct the transmission time stamp information and/or the reception time stamp information based on a deviation between the first clock and the second clock. The transmission time stamp information comprises, for example, the first transmission time stamp information and the second transmission time stamp information and the reception time stamp information comprises, for example, the first reception time stamp information and the second reception time stamp information. Thus, the first time interval and/or the second time interval are corrected by the clock drift correction, which corresponds to a synchronization of the first clock and the second clock.
According to an embodiment, the time stamp correction information determiner is configured to determine the clock drift correction using time-interpolation or time- extrapolation of a deviation between a first difference and a second difference. The first difference is a difference of transmission time stamps associated with a transmission of two signals having same power levels. The second difference is a difference of reception time stamps associated with a reception of the two signals having same signal power levels. The two signals, on which the first difference is based and the two signals on which the second difference is based are, for example, the same two signals. The first difference can relate to the first clock and the second difference can relate to the second clock. The deviation between the first difference and the second difference is, for example, caused by a deviation between the first clock and the second clock. If the first clock and the second clock would run simultaneously, i.e., synchronized, the first difference would equal the second difference, since no clock drift or nearly no clock drift occurs. If the clock drift correction is determined using the time-interpolation, then, for example, the clock drift correction is determined for a signal, which transmission is timed between the transmission of the two signals having same signal power levels and if the clock drift correction is determined using the time-extrapolation, the clock drift correction is determined for a signal, whose transmission is timed after the transmission of the two signals having same signal power levels. By the time-interpolation or the time- extrapolation a very exact clock drift correction can be determined, whereby a high accuracy in determining the time stamp power correction information can be achieved.
According to an embodiment, the time stamp correction information determiner is configured to determine the clock drift correction based on the first difference between the first transmission time stamp information and the third transmission time stamp information and based on the second difference between the first reception time stamp information and the third reception time stamp information. Thus, the clock drift correction is, for example, based on the first signal and the third signal having same signal power levels. Thus, by time-interpolation the second transmission time stamp and/or the second reception time stamp of the second signal can be corrected, to determine a time stamp power correction information with high accuracy.
According to an embodiment, the time stamp correction information determiner is configured to determine the clock drift correction CDC based on a deviation Ci,3 between a first difference AT™ of transmission time stamps associated with a transmission of two signals having same signal power levels and a second difference AT of reception time stamps associated with a reception of the two signals having same signal power levels according to
Figure imgf000011_0001
wherein AT™ represents a difference of transmission time stamps of a transmission of the two signals having different signal power levels. The deviation Ci,3 is, for example, determined according to Ci,3 = AT™ - AT™. The first difference AT is, for example, determined according to AT™ = T™ - T™, wherein T™ represents the first transmission time stamp information and T™ represents the third transmission time stamp information. The second difference AT™ is, for example, determined according to AT™ = T™ - T™, wherein T™ represents a first reception time stamp information and the T™ represents the third reception time stamp information. The difference AT™ is, for example, determined according to AT™ = T™ - T™, wherein T™ represents the first transmission time stamp information and T™ represents the second transmission time stamp information. The term Ci,3 / AT™ corresponds, for example, to a time-interpolation to provide a clock drift correction CDC for the second signal represented by AT™. With the clock drift correction it is not only possible to correct time differences like AT™ but also to correct exact time stamps.
According to an embodiment, the time stamp correction information determiner is configured to determine a deviation between a difference of transmission time stamps of a transmission of the two signals having different signal power levels and a difference of reception time stamps of a reception of the two signals having different signal power levels. The deviation is caused by a clock drift and by the different signal power levels. Both errors, the clock drift and the signal power level influence, have, for example, still an effect on the deviation, because none of them is already corrected by, for example, the clock drift correction or the time stamp power correction information. The time stamp correction information determiner is configured to at least partially remove a contribution caused by the clock drift from said deviation to thereby obtain a clock drift corrected version of the deviation. The time stamp correction information determiner is, for example, configured to provide the clock drift correct version as the time stamp power correction information or to determine the time stamp power correction information from the clock drift corrected version. This feature is based on the idea that the deviation is caused by the clock drift and by the different signal power levels and by correcting the clock drift with the clock-drift-correction the influence of the different signal power levels can be determined. According to an embodiment, the time stamp correction information determiner is configured to determine the time stamp power correction information C 2, which is, for example, associated with a power level, according to
Figure imgf000012_0001
The value Ci,2 represents the deviation between the first time interval described by a difference ATX 2 of transmission time stamps of two signals having different signal power levels related to a first clock and the second time interval described by a difference of reception time stamps of the two signals having different signal power levels related to a second clock. The value Ci,3 represents a deviation between a first difference DT™ of transmission time stamps associated with a transmission of the two signals having same signal power levels related to the first clock and a second difference AT of reception time stamps associated with a reception of the two signals having same signal power levels related to the second clock. Thus the deviation Ci,2 between the first time interval and the second time interval is clock drift corrected, resulting in a deviation, for example, only comprising an influence of a signal power level, which can approximate the time stamp power correction information
Figure imgf000012_0002
very accurate. Thus, the deviation Ci,2 between the first time interval and the second time interval is, for example, clock drift corrected by the last term -¾ ATX 2 of the equation. The term represents, for example, a contribution
^Tl,3
of a clock drift, which is removed from the deviation Ci,2 to receive the time stamp power correction information CX' 2·
The time stamp power correction information C{ 2 is, for example, associated with a time period, which can be added to a reception time stamp to get a new power corrected reception time stamp. The time period can be a positive time period resulting in a new later reception time stamp, or the time period can be a negative time period, resulting a new earlier reception time stamp. At a predetermined signal power level, corresponding, for example, to a signal power level used for determining the clock drift correction, for example, the signal power level of the two signals having same signal power levels, the time stamp power correction information is zero. If a signal is received, with a signal power level higher than the predetermined signal power level, the time stamp power correction information is, for example, associated with a negative time period. If a signal is received with a smaller signal power level than the predetermined signal power level, the time stamp power correction information is, for example, associated with a positive time period. According to an embodiment, the time stamp power correction information is associated with a distance. This is based on the idea that the time differences can be converted into a distance passed by a signal in the time differences. Corresponding to the time differences, the distance can also comprise a positive distance and/or a negative distance if a signal, whose reception time stamp has to be power corrected, has a signal power level higher than the predetermined signal power level, the signal is faster and thus the time stamp power correction information is, for example, associated with a negative distance. If the signal, whose reception time stamp has to be power corrected, has a signal power level smaller than the predetermined signal power level, the signal is slower and thus the time stamp power correction information is, for example, associated with a positive distance. The time stamp power correction information comprises, for example, the time difference and/or the distance.
According to an embodiment, the time stamp correction information determiner is configured to determine the time stamp power correction information for more than two different signal power levels. Thus, the time stamp correction information determiner is, for example, configured to determine a time stamp power correction curve, from which correction values corresponding to a signal power level can be read, or a time stamp power correction information comprising time stamp power correction values for at least two different signal power levels. Thus, the time stamp correction information determiner is, for example, configured to provide the time stamp power correction information for at least two different signal power levels, whereby for signals having one of the at least two different signal power levels a very accurate analysis can be achieved with the time stamp power correction information.
An embodiment of the invention is related to a transceiver for use in a positioning system, for example, a reference transceiver. The transceiver is configured to transmit at least three signals during a calibration phase. The at least three signals comprise, for example, different transmission time stamps. At least two of the at least three transmitted signals comprise same signal power levels and at least two of the at least three transmitted signals comprise different signal power levels. This means, for example, that a first signal has a first signal power level and a second signal has the first signal power level and a third signal has a second signal power level, wherein the first signal power level differs from the second signal power level. Thus, two of the three signals, e.g., the first signal and the second signal, comprise same signal power levels associated with the first signal power level and at least two of the three signals, e.g., the first signal and the third signal or the second signal and the third signal, comprise different signal power levels. The transceiver is configured to provide transmission time stamps, describing times at which the at least three signals are transmitted, for a determination of a time stamp power correction information.
Thus, the herein proposed transceiver can be used by the time stamp correction information determiner. According to an embodiment, the time stamp correction information determiner is configured to obtain the transmission time stamps from the transceiver. According to an embodiment, the transceiver comprises a time stamp correction information determiner. Thus, the time stamp correction information determiner is, for example, configured to determine the transmission time stamps by itself. With this feature, the transceiver is, for example, configured to provide the transmission time stamps corrected by the time stamp correction information determiner using the time stamp power correction information.
An embodiment of the invention is related to a transceiver for use in a positioning system, for example, a second transceiver. The transceiver is configured to receive at least three signals during a calibration phase. The three signals are, for example, received at different times. At least two of the at least three received signals comprise same signal power levels and at least two of the at least three received signals comprise different signal power levels. This means, for example, that a first signal has a first signal power level and a second signal has the first signal power level and a third signal has a second signal power level, wherein the first signal power level differs from the second signal power level. Thus, two of the three signals, e.g., the first signal and the second signal, comprise same signal power levels associated with the first signal power level and at least two of the three signals, e.g., the first signal and the third signal or the second signal and the third signal, comprise different signal power levels.
Optionally, the transceiver is configured to provide a power level information describing powers of the at least three transmitted signals. Alternatively, the transceiver is, for example, configured to obtain the power level information describing the powers of the at least three transmitted signals from a transceiver receiving the at least three signals.
The transceiver is configured to provide reception time stamps, describing times at which the at least three signals are received, for a determination of a time stamp power correction information. Optionally, the transceiver is configured to provide a power level information describing powers of the at least three received signals. Alternatively, the transceiver is, for example, configured to obtain the power level information describing the powers of the at least three received signals from a transceiver transmitting the at least three signals.
An embodiment according to this invention is related to a calculator for determining a time-of-flight of one or more signals (e.g., in a preferred embodiment, of two or more signals) and/or a distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) on the basis of transmission time stamp information and reception time stamp information associated with two or more signals. In other words, for example, at least two signals (e.g., transmitted between the same two transceiver) are used by the calculator, to calculate the time-of-flight of one of the two signals (it can be inferred, that the other signal of the two signals is associated with the same time-of-flight). The calculator is configured to obtain a time stamp power correction information and a clock-drift correction. The calculator is configured to determine the time- of-flight of the one or more signals (e.g., in a preferred embodiment, of the two or more signals) and/or the distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) based on a transmission time stamp and a reception time stamp of a first signal transmitted from a first transceiver to a second transceiver, e.g., of the first signal transmitted by the first transceiver and received by the second transceiver, and a transmission time stamp and a reception time stamp of a second signal transmitted from the second transceiver to the first transceiver, e.g., of the second signal transmitted by the second transceiver and received by the first transceiver. Furthermore, the calculator is configured to use the time stamp power correction information and the clock-drift correction for determining the time-of-flight of the one or more signals (e.g., in a preferred embodiment, of the two or more signals) and/or the distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals). Since the first transceiver and the second transceiver always comprise, for example, the same distance to each other, the first signal and the second signal comprise the same time-of-flight. Thus, the calculator is, for example, configured to determine the time-of-flight of the first signal and/or the distance passed by the first signal between the first transceiver and the second transceiver and to associate the determined time-of-flight and/or the determined distance of the first signal with the time-of-flight and/or the distance of the second signal. According to an embodiment, the calculator is configured to obtain the time stamp power correction information and/or the clock-drift correction from a time stamp correction information determiner as described herein. Thus, for example, the calculator comprises the time stamp correction information determiner or the calculator has access to an external time stamp correction information determiner, wherein the calculator is, for example, configured to transmit relevant information, like transmission time stamp information and/or reception time stamp information to the time stamp correction information determiner and/or to receive corrected transmission time stamp information and/or corrected reception time stamp information and/or the time stamp power correction information and/or the clock-drift correction, to use them by itself to determine the time-of- flight of a signal and/or the distance passed by the signal very accurate.
According to an embodiment, the calculator is configured to determine the clock-drift correction using transmission time stamp information and reception time stamp information associated with a third signal. The calculator is, for example, configured to use transmission time stamp information and reception time stamp information of two signals, having same signal power levels, transmitted from the first transceiver to the second transceiver and/or of two signals, having same signal power levels, transmitted from the second transceiver to the first transceiver. The third signal has, for example, the same signal power level as one of the two or more signals, for which the time-of-flight and/or the distance passed by the signal is determined.
According to an embodiment the calculator is configured to calculate the time-of-flight TO A of the two signals transmitted between the first transceiver and the second transceiver according to
TO A = 0.5
Figure imgf000016_0001
The value T 2 can represent a difference between a reception time stamp information of a second signal received by the first transceiver and transmitted, for example, by the second transceiver and a transmission time stamp information of a first signal transmitted by the first transceiver and, for example, received by the second transceiver. The difference ATz2 can be calculated according to DT 2 = T2 - T*, wherein Tf represents the transmission time stamp information of the first signal at the first transceiver and wherein T2 represents the reception time stamp information of the second signal at the first transceiver. The value AT[2 can represent a difference between a transmission time stamp information of the second signal transmitted by the second transceiver and a reception time stamp information of the first signal received by the second transceiver. The difference AT[2 can be calculated according to AT[2 - j - T[, wherein T[ represent the reception time stamp information of the first signal at the second transceiver and wherein T2 is the transmission time stamp information of the second signal at the second transceiver. The value CDC represents a clock drift correction factor for correcting a clock drift between a first clock associated with the first transceiver and a second clock associated with the second transceiver. The clock drift correction factor CDC, for example, corrects time stamps, time differences, time intervals and/or time stamp power correction information (DT 2 and Ei) associated with the second clock. Thus, in the equation for time- of-flight TOA all time stamps and/or time differences and/or time stamp power correction information associated with the second clock are corrected by the clock drift correction factor CDC such that all time stamps and/or time differences and/or time stamp power correction information in the equation of the time-of-flight TOA are associated with the first clock and are thus, for example, represented in same time units, as if the first clock and the second clock would be synchronized. Thus, it is possible to determine the time-of- flight TOA by the calculator very accurately. The value E represents a first time stamp power correction information associated with a first signal. Ei is, for example, obtained from the time stamp correction information determiner. Ei is, for example, associated with a timing error of the reception time stamp information of the first signal received by the second transceiver, related to a signal power level of the first signal. The value E2 represents a second time stamp power correction information associated with a second signal. E2 is, for example, obtained from the time stamp correction information determiner. E2 is, for example, associated with a timing error of the reception time stamp information of the second signal received by the first transceiver, relating to a signal power level of the second signal. The value Z represents a constant offset. Z represents, for example, a zero line for the signal power level and/or the antenna offset. According to an embodiment, Z can also be equal to zero.
According to an embodiment, the clock-drift correction CDC is determined according to CDC = using an obtained deviation Ci,3 between a difference AT*3 of transmission time stamps and a difference D¾ of reception time stamps of two signals transmitted from one of the transceivers to another one of the transceivers and having same signal power levels. Thus, for example, the two signals are transmitted by the first transceiver and received by the second transceiver or are transmitted by the second transceiver and received by the first transceiver. The determination of CDC is, e.g., based on the transmission time stamp information and the reception time stamp information of the first signal and the third signal having same signal power levels. According to an embodiment the clock-drift correction CDC is determined according to CDC = = ATl~f Tl'3 =
Figure imgf000018_0001
Figure imgf000018_0002
, wherein T3 b is the transmission time stamp information of the third signal
(T3 ~Tΐ )
at the reference transceiver, wherein T-f is the transmission time stamp information of the first signal at the reference transceiver, wherein Tx is the reception time stamp information of the third signal at the second transceiver and wherein
Figure imgf000018_0003
is the reception time stamp information of the first signal at the second transceiver. Thus, the clock-drift correction CDC represents, for example, a time-interpolation of a time difference between the first and the third signal to a time difference between the first and the second signal, wherein the second signal is timed between the first and the third signal. To determine the clock drift correction CDC it is, for example, advantageous if the two signals used for determining the clock-drift correction have same signal power levels. Thus, the signal power level has no or nearly no influence on the clock-drift correction.
An embodiment according to this invention is related to a transceiver, e.g., the reference transceiver or the second transceiver, comprising a time stamp correction information determiner according to one of the embodiments described herein and/or a calculator according to one of the embodiments described herein. Thus it is possible, that the transceiver is configured to correct time stamps by itself using the time stamp correction information determiner. Optionally the transceiver is configured to calculate a time-of-flight of a signal transmitted by the transceiver and received by a different station and/or to calculate a time-of-flight of a signal received by the transceiver and transmitted by the different station.
An embodiment according to this invention is related to a system comprising two transceiver, a time stamp correction information determiner according to one of the embodiments described herein and a calculator according to one of the embodiments described herein. Thus a system is realized to determine, for example, a position of one of the two transceiver using the time stamp correction information determiner and/or the calculator, when the position of the other transceiver of the two transceiver is known. It is advantageous, that the system can be calibrated and corrected by itself using, for example, the time stamp correction information determiner.
An embodiment according to this invention is related to a method for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with at least three signals. The method comprises determining the time stamp power correction information based on a deviation between a first time interval between a transmission of two signals having different signal power levels and a second time interval between a reception of the two signals having different signal power levels. The first time interval is described by a difference of transmission time stamps related to a first clock and the second time interval is described by a difference of reception time stamps related to a second clock. The method uses a clock drift correction which is based on transmission time stamp information and reception time stamp information of at least two signals having same signal power levels to determine the time stamp power correction information based on the deviation.
An embodiment according to this invention is related to a method comprising transmitting at least three signals during a calibration phase. At least two of the at least three transmitted signals comprise same signal power levels, and at least two of the at least three transmitted signals comprise different signal power levels. Furthermore the method comprises providing transmission time stamps, describing times at which the at least three signals are transmitted, for determining a time stamp power correction information. Optionally the method comprises providing a power level information describing powers of the at least three transmitted signals/for example, at the transmission time stamp.
An embodiment according to this invention is related to a method comprising receiving at least three signals during a calibration phase. At least two of the at least three received signals comprise same signal power levels, and at least two of the at least three received signals comprise different signal power levels. Furthermore the method comprises providing transmission time stamps, describing times at which the at least three signals are received and optionally a power level information describing powers of the at least three received signals, for example, at the reception time stamp, for determining a time stamp power correction information.
An embodiment according to this invention is related to a method for determining a time- of-flight of one or more signals (e.g., in a preferred embodiment, of two or more signals) and/or a distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) on the basis of transmission time stamp information and reception time stamp information associated with two or more signals. In other words, for example, at least two signals (e.g., transmitted between the same two transceiver) are used, to calculate the time-of-flight of one of the two signals (it can be inferred, that the other signal of the two signals is associated with the same time-of-flight). The method comprises obtaining a time stamp power correction information and a clock-drift correction. Furthermore the method comprises determining the time-of-flight of the one or more signals (e.g., in a preferred embodiment, of the two or more signals) and/or the distance passed by the one or more signals (e.g., in a preferred embodiment, of the two or more signals) based on a transmission time stamp and a reception time stamp of a first signal transmitted from a first transceiver to a second transceiver (e.g. transmitted by the first transceiver and received by the second transceiver) and a transmission time stamp and a reception time stamp of a second signal transmitted from the second transceiver to the first transceiver (e.g. transmitted by the second transceiver and received by the first transceiver) using the time stamp power correction information and the clock-drift correction.
An embodiment according to this invention is related to a computer program having a program code for performing, when running on a computer, a method according to one of the embodiments described herein.
The method as described above are, for example, based on the same considerations as the above-described time stamp correction information determiner, transceiver and/or calculator. The methods can, by the way, be completed with all features and functionalities, which are also described with regard to the time stamp correction information determiner, transceiver and/or calculator.
Brief Description of the Drawings
The drawings are not necessarily to scale, emphasis instead generally being placed upon illustration of the principles of the invention. In the following description, various embodiments of the invention are described with reference to the following drawings, in which:
Fig. 1 shows a schematic view of a time stamp correction information determiner according to an embodiment of the present invention;
Fig. 2 shows a schematic view of a transceiver configured to transmit at least three signals during a calibration phase according to an embodiment of the present invention; Fig. 3 shows a schematic view of a transceiver configured to receive at least three signals during a calibration phase according to an embodiment of the present invention;
Fig. 4 shows a schematic view of a calculator according to an embodiment of the present invention;
Fig. 5 shows a schematic view of two transceivers according to an embodiment of the present invention;
Fig. 6 shows a schematic view of two transceivers in their calibration phase according to an embodiment of the present invention;
Fig. 7 A shows a schematic diagram of signal power levels of three signals, having same signal power levels, for determining a clock-drift correction according to an embodiment of the present invention;
Fig. 7B shows a schematic diagram of a clock-drift error, used for a clock-drift correction according to an embodiment of the present invention;
Fig. 7C shows a schematic diagram of results of a clock-drift correction according to an embodiment of the present invention;
Fig. 8A shows a schematic diagram of signal power levels of three signals, wherein two signals have same signal power levels and a signal power level of a third signal changes in steps according to an embodiment of the present invention;
Fig. 8B shows a schematic diagram of a time stamp power correction information, determined based on the three signals show in Fig. 8A, according to an embodiment of the present invention;
Fig. 9A shows a schematic diagram of signal power levels of three signals, wherein two of the three signals have same signal power levels and the signal power level of a third signal differs from the two signals having same signal power level, by a continuous change of its signal power level according to an embodiment of the present invention;
Fig. 9B shows a schematic diagram of a time stamp power correction information, determined based on the three signals shown in Fig. 9A, according to an embodiment of the present invention;
Fig. 9C shows a schematic diagram of signal power levels of three signals with a short update time according to an embodiment of the present invention;
Fig. 10A shows a schematic diagram of a measured signal power level versus a real signal power level according to an embodiment of the present invention;
Fig. 10B shows a schematic diagram of a signal power level correction curve representing the time stamp power correction information according to an embodiment of the present invention;
Fig. 10C shows a schematic diagram of a measured signal power level versus a real signal power level associated with several restarts according to an embodiment of the present invention;
Fig. 10D shows a schematic diagram of a signal power level correction curve representing a time stamp power correction information associated with several restarts according to an embodiment of the present invention;
Fig. 1 1 shows a schematic view of two signals sent between two transceivers, to be analyzed by a calculator according to an embodiment of the present invention; Fig. 12 shows a schematic view of three signals sent between two transceivers, to be analyzed by a calculator according to an embodiment of the present invention;
Fig. 13 shows a schematic diagram of test results of a calculator according to an embodiment of the present invention; Fig. 14 shows a schematic diagram of a channel impulse response of a Decawave
1000 chip;
Fig. 15 shows a schematic view of a phased locked loop (PLL);
Fig. 16A shows a schematic diagram of an integrator of PLL;
Fig. 16B shows a schematic diagram of a filtered integrator of a PLL four times restarted;
Fig. 17 shows a schematic diagram of a temperature crystal oscillator warmup of a
Decawave 1000 chip;
Fig. 18A shows a schematic diagram of a filtered received signal power of a general receiver;
Fig. 18B shows a schematic diagram of a filtered integrator of a general receiver of a
PLL corresponding to the filtered received signal power shown in Fig. 18A;
Fig. 19 shows a schematic diagram illustrating an effect of range bias on a reported distance; and
Fig. 20 shows a schematic diagram of an estimated signal power level of a received signal with respect to an actual signal power level of the received signal.
Detailed Description of the Embodiments
Equal or equivalent elements or elements with equal or equivalent functionality are denoted in the following description by equal or equivalent reference numerals even if occurring in different figures.
In the following description, a plurality of details is set forth to provide a more throughout explanation of embodiments of the present invention. However, it will be apparent to those skilled in the art that embodiments of the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form rather than in detail in order to avoid obscuring embodiments of the present invention. In addition, features of the different embodiments described herein after may be combined with each other, unless specifically noted otherwise.
Herein, the following notation can be used: A time stamp can be indicated as Tx, wherein i represents the corresponding signal and x corresponds to the station determining the time stamp. The index x can be TX (transmission transceiver), RX (reception transceiver), R (reference station), T (tag), etc. The index i can be in the range of 1 to n, wherein n is a positive integer of at least 2. Thus, for example, the time stamp T[x represents a transmission time stamp corresponding to a first signal determined by a transmission transceiver. A difference between two time stamps T„ -
Figure imgf000024_0001
can be indicated as
Figure imgf000024_0002
wherein the index N and the index M represent values of the index i in the range of 1 to n and the two time stamps T and
Figure imgf000024_0003
represent times determined by the same station, see index x. A clock drift with respect to the time stamps of a signal N and a signal M, for example, transmission time stamps and reception time stamps of both signals, can be indicated by CN,M. A time stamp power correction information can comprise a time stamp error due to the signal power level, which can be indicated as Ej, wherein the index i represents the corresponding signal with, for example, a defined signal power level. Furthermore, an antenna delay and a signal power correction offset can be indicated by Z.
Fig. 1 shows a schematic view of a time stamp correction information determiner 100 for determining a time stamp power correction information 1 10 on the basis of transmission time stamp information 120 and reception time stamp information 130 associated with at least three signals.
The time stamp power correction information 110 is, for example, a power correction curve or an information describing a power correction curve. The power correction curve defines, for example, for a signal with a defined signal power level a power correction value for correcting a reception time stamp of this signal. The time stamp power correction information 1 10 can alternatively be a power correction value corresponding to a signal power level or a databank comprising a plurality of power correction values corresponding to different signal power levels. The time stamp power correction information 110 is, for example, related to a station receiving the at least three signals. Thus, the time stamp power correction information 110 is, for example, independent of the station transmitting the at least three signals. The transmission time stamp information 120, for example, comprises transmission time stamps of the at least three signals and/or transmission time stamp information of all signals of the at least three signals. The reception time stamp information 130 comprises, for example, reception time stamps of the at least three signals and/or reception time stamp information of all signals of the at least three signals. The at least three signals are, for example, transmitted at different transmission time stamps and/or received at different reception time stamps. Thus, the time stamp correction information determiner 100 can be configured to analyze the transmission time stamp information 120 and the reception time stamp information 130 to determine the time stamp power correction information 110.
According to an embodiment, the time stamp correction information determiner 100 is configured to obtain the transmission time stamp information 120 and/or the reception time stamp information 130. This means, for example, that if the time stamp correction information determiner 100 is part of a station transmitting the at least three signals, the transmission time stamp information 120 can be determined by itself and the reception time stamp information 130 can be received from a station receiving the at least three signals. If the time stamp correction information determiner 100 is part of a station receiving the at least three signals, the time stamp correction information determiner 100 can be configured to receive the transmission time stamp information 120 from the station transmitting the at least three signals and to determine the reception time stamp information 130 by itself. Alternatively, if the time stamp correction information determiner 10 is not part of the station transmitting the at least three signals and the station receiving the at least three signals, the time stamp correction information determiner 100 is, for example, configured to receive the transmission time stamp information 120 and the reception time stamp information 130 from the corresponding stations providing the information.
According to an embodiment, the transmission time stamp information 120 and the reception time stamp information 130 are associated with the at least three signals transmitted between a reference transceiver and a second transceiver, wherein the reference transceiver, for example, transmits the at least three signals and the second transceiver receives the at least three signals.
According to an embodiment, the transmission time stamp information 120 comprises a first transmission time stamp information, a second transmission time stamp information and a third transmission time stamp information and the reception time stamp information 130 comprises a first reception time stamp information, a second reception time stamp information and a third reception time stamp information. The first transmission time stamp information describes, for example, with respect to a clock of the reference transceiver when the reference transceiver transmits a first signal using a first signal power level. The second transmission time stamp information describes, for example, with respect to the clock of the reference transceiver, when the reference transceiver transmits a second signal using a second signal power level and the third transmission time stamp information describes, for example, with respect to the clock of the reference transceiver, when the reference transceiver transmits a third signal using the first signal power level. The first reception time stamp information describes, for example, with respect to a clock of the second transceiver, when the second transceiver receives the first signal. The second reception time stamp information describes, for example, with respect to the clock of the second transceiver, when the second transceiver receives the second signal and the third reception time stamp information describes, for example, with respect to the clock of the second transceiver, when the second transceiver receives the third signal.
The time stamp correction information determiner 100 can be configured to determine the time stamp power correction information 1 10 based on a deviation 140 between a first time interval 150 between a transmission of two signals having different signal power levels which is, for example, referenced to a first clock, and a second time interval 160 between a reception of the two signals having different signal power levels which is, for example, referenced to a second clock. The first time interval 150 can be described by a difference of transmission time stamps related to the first clock, wherein the transmission time stamps can be obtained from the transmission time stamp information 120. The second time interval 160 can be described by a difference of reception time stamps related to the second clock, wherein the reception time stamps can be obtained from the reception time stamp information 130.
According to an embodiment, the time stamp correction information determiner 100 is configured to determine the first time interval 150 based on a deviation between the first transmission time stamp information and the second transmission time stamp information. Optionally, the deviation between the first and the second transmission time stamp information is clock-drift-corrected. Additionally, the time stamp correction information determiner is, according to an embodiment, configured to determine the second time interval 160 based on a deviation between the first reception time stamp information and the second reception time stamp information. Optionally, the deviation between the first and the second reception time stamp information is clock-drift-corrected.
The time stamp correction information determiner 100 is configured to determine the time stamp power correction information 110 using a clock drift correction 170 which is based on the transmission time stamp information 120 and the reception time stamp information 130 of at least two signals having same signal power levels.
According to an embodiment, the time stamp correction information determiner 100 is configured to obtain the clock drift correction from an external device or to determine it by itself. If the time stamp correction information determiner 100 is configured to determine the clock drift correction 170 by itself, the time stamp correction information determiner 100 can use the transmission time stamp information 120 and the reception time stamp information 130, wherein only transmission time stamps and reception time stamps of at least two signals having same signal power levels are, for example, used. Thus, the time stamp correction information determiner 100 is, for example, configured to select the transmission time stamp information and the reception time stamp information of the at least two signals having same signal power levels out of the transmission time stamp information 120 and the reception time stamp information 130 associated with at least three signals.
According to an embodiment, the clock of the reference transceiver represents the first clock and the clock of the second transceiver represents the second clock. Thus, the first reception time stamp information, the second reception time stamp information and the third reception time stamp information are associated with the first clock associated with the reference transceiver and the first transmission time stamp information, the second transmission time stamp information and the third transmission time stamp information are associated with the second clock associated with the second transceiver. The time stamp correction information determiner 100 is, for example, configured to apply the clock drift correction 170 to the deviation between the first transmission time stamp information and the second transmission time stamp information, wherein the determination of the first time interval 150 is, for example, based on this deviation.
Alternatively or additionally, the time stamp correction information determiner 100 is configured to apply the clock drift correction 170 to the deviation between the first reception time stamp information and the second reception time stamp information, wherein the determination of the second time interval 160 is, for example, based on this deviation. Thus, the time stamp correction information determiner 100 is, for example, configured to use the clock drift correction 170 to correct the first time interval 150 and/or the second time interval 160 based on a deviation between the first clock and the second clock.
According to an embodiment, the time stamp correction information determiner 100 is configured to use the clock drift correction 170 to correct the transmission time stamp information 120 and/or the reception time stamp information 130 based on the deviation between the first clock and the second clock.
The clock drift is, for example, associated with at least two clocks running with different velocities. Thus, for example, the first clock runs faster than the second clock or the second clock runs faster than the first clock. Because of this clock drift, time stamps corresponding to the first clock, like the transmission time stamp information 120, is not comparable to time stamps related to the second clock, like the reception time stamp information 130. With the clock drift correction 170 either the transmission time stamp information 120 corresponding to the first clock can be transformed to transmission time stamp information related to the second clock or the reception time stamp information 130 related to the second clock can be transformed to reception time stamp information related to the first clock. Thus, the time stamp correction information determiner 100 can be configured to analyze the transmission time stamp information 120 and the reception time stamp information 130 relating to one common clock, using the clock drift correction 170, for determining the time stamp power correction information 110.
According to an embodiment, the time stamp correction information determiner 100 is configured to determine the clock drift correction 170 using time-interpolation or time- extrapolation of a deviation between a first difference of transmission time stamps associated with a transmission of two signals having same signal power levels by one station and a second difference of reception time stamps associated with a reception of the two signals having same signal power levels by another station. The first difference is, for example, related to the first clock and the second difference is, for example, related to the second clock, wherein the deviation between the first difference and the second difference is caused by a deviation between the first clock and the second clock. If no deviation between the first clock and the second clock occurs, the clock drift correction equals, for example, zero. According to an embodiment, the time stamp correction information determiner 100 is configured to determine the clock drift correction 170 based on the first difference between the first transmission time stamp information and the third transmission time stamp information and based on the second difference between the first reception time stamp information and the third reception time stamp information.
According to an embodiment the time stamp correction information determiner is configured to determine the clock drift correction CDC based on a deviation Ci,3 between a first difference AT™ of transmission time stamps associated with a transmission of two signals having same signal power levels and a second difference AT of reception time stamps associated with a reception of the two signals having same signal power levels according to
Figure imgf000029_0001
The value AT * is associated with a difference of transmission time stamps of a transmission of the two signals having different signal power levels.
According to an embodiment, the time stamp correction information determiner 100 is configured to determine a deviation, for example, the deviation 140, between a difference of transmission time stamps of a transmission of the two signals having different signal power levels, represented, for example, by the first time interval 150, and a difference of reception time stamps of a reception of the two signals having different signal power levels, represented, for example, by the second time interval 160. This deviation is, for example, caused by a clock drift and by the different signal power levels of the two signals. Thus, this deviation is, for example, an error value comprising the clock-drift error and the signal-power-level-error. To determine the signal power level error, the time stamp correction information determiner 100 is, for example, configured to at least partially remove a contribution caused by the clock drift, for example, the clock drift error, from said deviation, to thereby obtain a clock drift corrected version of the deviation, representing, for example, the signal power level error. The time stamp correction information determiner 100 is configured to provide the clock drift corrected version as the time stamp power correction information 110 or to determine the time stamp power correction information from the clock drift corrected version. According to an embodiment, the time stamp correction information determiner is configured to determine the time stamp power correction information C{ 2, which is associated with a power level, according to
Figure imgf000030_0001
The value Ci,2 represents a deviation between the first time interval described by a difference DG™ of transmission time stamps related to the first clock and the second time interval described by a difference of reception time stamps related to the second clock. The value Ci,3 represents a deviation between a first difference DG™ of transmission time stamps associated with a transmission of the two signals having same signal power levels and a second difference AT™ of reception time stamps associated with a reception of the two signals having same signal power levels.
According to an embodiment, the time stamp correction information determiner 100 is configured to determine the time stamp power correction information 110 for more than two different signal power levels. Thus, the time stamp correction information determiner is, for example, configured to obtain the transmission time stamp information 120 and the reception time stamp information 130 for, for example, 4 signals, 10 signals, 20 signals, 100 signals or any other number of signals, preferably an even multiple of three, since then two of a group of three signals have same signal power levels and one of the group of the three signals, timed between the two signals having same signal power levels, comprises a signal power level, for which the time stamp power correction information is to be determined. Thus, for example, for each group of three signals, the time stamp correction information determiner 100 is, for example, configured to determine a very exact time stamp power correction information, since for each group of three signals the actual clock-drift-correction 170 can be determined and no predetermined clock drift correction is needed. Alternatively, it is also possible to use a predetermined clock drift correction 170 to determine the time stamp power correction information 110 for a plurality of signal power levels and only to determine a new clock drift correction, when the first clock and the second clock have drifted too much apart.
For example, on the basis of transmission time stamp information 120 and reception time stamp information 130 associated with four signals, the time stamp power correction information can comprise two time stamp power corrections for two different signal power levels. According to this embodiment, two of the four signals have a first signal power level, for example, a first signal and a fourth signal, a second signal has a second signal power level and a third signal has a third signal power level. With these four signals, the time stamp correction information determiner 100 is, for example, configured to determine the clock drift correction based on transmission time stamp information and reception time stamp information of the first signal and the fourth signal. The determination of the time stamp power correction information 1 10 is then, for example, based on a first deviation 140 between a first time interval between a transmission of the first signal and the second signal and a second time interval between a reception of the first signal and the second signal. Furthermore, the determination of the time stamp power correction information is based on a second deviation 140 between a first time interval between a transmission of the first signal and the third signal and a second time interval between a reception of the first signal and the third signal. Because of the first deviation 140 and the second deviation 140, the time stamp power correction information 110 comprises a power correction information for the first signal power level, for the second signal power level and/or for the third signal power level, wherein the time stamp power correction for the first signal power level is zero.
According to an embodiment the transceivers from which the time stamp correction information determiner obtains the transmission time stamp information and the reception time stamp information can be Decawave UWB (ultra-wideband) transceiver. Thus with the invention a Decawave UWB clock drift correction and power self-calibration can be realized. For the self-calibration the transceiver performing the self-calibration, for example, comprises the time stamp correction information determiner or is configured to get access to an external time stamp correction information determiner.
According to an embodiment time of arrival, localization, positioning, navigation, two way ranging, TWR, decawave, TOA and self-calibration are keywords.
Fig. 2 shows a schematic view of a transceiver 200 for use in a positioning system. The transceiver 200 is configured to transmit at least three signals 210, 220 and 230 during a calibration phase. Two of the at least three transmitted signals, for example, the first signal 210 and the third signal 230, comprise same signal power levels and at least two of the at least three transmitted signals, for example, the first signal 210 and the second signal 220 or the third signal 230 and the second signal 220, comprise different signal power levels. The transceiver 200 is configured to provide transmission time stamps 120, describing times at which the at least three signals 210, 220 and 230 are transmitted, for a determination of a time stamp power correction information. The transceiver 200 comprises a first clock 240 for determining the transmission time stamps. According to an embodiment, the transmission time stamps of the three signals determined by the transceiver 200 can represent a transmission time stamp information.
Optionally, the transceiver 200 is configured to provide a power level information 250 describing signal power levels of the at least three transmitted signals 210, 220 and 230. According to an embodiment, the power level information 250 can be provided together with the transmission time stamps 120 in a combined signal.
According to an embodiment, the transceiver 200 comprises a time stamp correction information determiner, for example, like the time stamp correction information determiner 100 illustrated in Fig. 1.
According to an embodiment of the invention, the time stamp correction information determiner is configured to use the power level information 250 to associate the time stamp power correction information with the corresponding power level information 250.
Fig. 3 shows a transceiver 200 which can comprise features and functionalities as with regard to the transceiver 200 illustrated in Fig. 2. The transceiver 200 in Fig. 3 differs from the transceiver 200 in Fig. 2 in the following:
The transceiver 200 is configured to receive at least three signals 210, 220 and 230 during a calibration phase. The transceiver 200 is configured to provide reception time stamps 130, describing times at which the at least three signals 210, 220 and 230 are received, for a determination of a time stamp power correction information. The reception time stamps 130 can be determined using the clock 240, which can be referenced herein as a second clock.
Optionally, the transceiver 200 is also configured to determine a power level information 250 describing powers of the at least three received signals 210, 220 and 230. Furthermore, the transceiver 200 can be configured to comprise a time stamp correction information determiner as described regarding Fig. 1 and/or Fig. 2.
The transceiver 200 as described in Fig. 2 represents, for example, the reference transceiver as described regarding Fig. 1 and the transceiver 200 in Fig. 3 represents, for example, the second transceiver as described regarding Fig. 1. According to an embodiment, the signals analyzed herein and, for example, transmitted by a transceiver as described with respect to Fig. 2 and received by a transceiver as described with respect to Fig. 3, are ultra-wideband signals, using extremely large frequency ranges with a bandwidth of, for example, at least 500 MHz or at least 20% of an arithmetic mean of lower and upper limit frequencies of a used frequency band.
Fig. 4 shows a calculator 300 for determining a time-of-flight 310a of one or more signals and/or a distance 310b passed by the one or more signals on the basis of transmission time stamp information 120 and reception time stamp information 130 associated with two or more signals. The two or more signals comprise the one or more signals, from which the time-of-flight 310a and/or the distance 310b is determined. The calculator 300 is configured to obtain a time stamp power correction information 110 and a clock-drift correction 170, wherein the calculator 300 either comprises a time stamp correction information determiner to determine the time stamp power correction information and the clock-drift correction by itself, or the calculator 300 is configured to receive the time stamp power correction information 110 and the clock-drift correction 170 from an external time stamp correction information determiner. For sake of convenience, the time-of-flight 310a of the one or more signals and/or the distance 310b passed by the one or more signals is in the following designated as an output. The calculator 300 is configured to determine the output based on a transmission time stamp and a reception time stamp, extracted from the transmission time stamp information 120 and the reception time stamp information 130, of a first signal transmitted from a first transceiver to a second transceiver and a transmission time stamp and a reception time stamp, for example, extracted from the transmission time stamp information 120 and the reception time stamp information 130, of a second signal transmitted from the second transceiver to the first transceiver. According to an embodiment, the first transceiver can also be designated as a reference transceiver. The calculator 300 is configured to use the time stamp power correction information 110 and the clock drift correction 170 to determine the output 310a/310b.
According to an embodiment, the calculator 300 is configured to determine the clock-drift correction 170 using the transmission time stamp information 120 and the reception time stamp information 130 associated with a third signal. According to an embodiment, the calculator 300 is configured to use transmission time stamp information 120 and reception time stamp information 130 of two signals having same signal power levels transmitted from the first transceiver to the second transceiver or of two signals having same signal power levels transmitted from the second transceiver to the first transceiver. Thus, the calculator 300 obtains, for example, transmission time stamp information 120 and reception time stamp information 130 of at least three signals, wherein two of the three signals are, for example, transmitted from the first transceiver and one of the three signals is transmitted from the second transceiver or one signal is transmitted from the first transceiver and two signals are transmitted by the second transceiver.
According to an embodiment the calculator is configured to use features and/or functionalities described with respect to the time stamp correction information determiner regarding the determination of the clock-drift-correction. Thus the calculator can be configured to calculate the clock-drift-correction by itself.
According to an embodiment the calculator is configured to calculate the time-of-flight TOA 310a of the two signals transmitted between the first transceiver and the second transceiver according to
TOA = 0.5
Figure imgf000034_0001
The value D7¾ can represent a difference between a reception time stamp information 130 of a second signal received by the first transceiver and transmitted, for example, by the second transceiver and a transmission time stamp information 120 of a first signal transmitted by the first transceiver and, for example, received by the second transceiver. The value D7¾ can represent a difference between a transmission time stamp information 120 of the second signal transmitted by the second transceiver and a reception time stamp information 130 of the first signal received by the second transceiver. The value CDC represents a clock drift correction factor, determined based on the clock-drift correction 170, for correcting a clock drift between a first clock associated with the first transceiver and a second clock associated with the second transceiver. The value Ei represents a first time stamp power correction information 110 associated with a first signal. The value E2 represents a second time stamp power correction information 1 10 associated with a second signal and the value Z represents a constant offset. Z represents, for example, a zero line for the signal power level and/or the antenna offset. According to an embodiment, Z can also be equal to zero.
According to an embodiment, the clock-drift correction CDC 170 is determined according to CDC using an obtained deviation Ci,3 between a difference DG/3 of transmission
Figure imgf000034_0002
time stamps and a difference AT 3 of reception time stamps of two signals transmitted from one of the transceivers to another one of the transceivers and having same signal power levels. The transmission time stamps can be obtained from the transmission time stamp information 120 and the reception time stamps can be determined from the reception time stamp information 130.
Fig. 5 shows a measurement setup, which can be used for a proposed method for a clock drift correction, which is, for example, independent from a signal power level and can be seen as an alternative to known clock drift corrections. All herein proposed measurements and calibrations can be carried out with Decawave EVK1000 boards, as illustrated in Fig. 5. The station with the identification (ID) two is, for example, the transmitting station (TX) 2002, which can comprise features and functionalities as described with regard to the transceiver 200 in Fig. 2. The receiving station (RX) 200i has the identification one and can comprise features and functionalities as described with regard to the transceiver 200 in Fig. 3. Receiving signal power, representing a signal power level of received signals by the receiving station 200i, as well as time stamps, which represent, for example, a transmission time stamp information and/or a reception time stamp information, can be obtained by reading a register provided by the transceivers 200i and 2002 [2,1] The transmission time stamp information is, for example, provided by the transmitting station 2002 and the reception time stamp information is, for example, provided by the receiving station 200i.
According to an embodiment the transmitting station 2002 and/or the receiving station 200i can comprise a time stamp correction information determiner and/or a calculator as described herein to determine a clock-drift correction, a time stamp power correction information, a TOA of a signal transmitted by the transmitting station 2002 and received by the receiving station 200i and/or a distance between the transmitting station 2002 and the receiving station 200i.
Also this embodiment is described with Decawave transceivers it is clear that the time stamp correction information determiner and the calculator are configured to analyze signals transmitted and received by other transceiver, transmitter and/or receiver.
According to an embodiment, general settings for the hardware setup as shown in Fig. 5 can be as follows: The transmitting station 2002 and/or the receiving station 200i comprises, for example, as configuration a channel 2 or a channel 5, a center frequency of below 960 MHz, in the range of 3.1 GHz to 10.6 GHz, like 3993.6 MHz, or in the range of 22 GHz to 29 GHz, with a bandwidth of at least 480 MHz, like 499.2 MHz, or of at least 500 MHz with a pulse repetition frequency of, for example, 64 MHz or 16 MHz, a preamble length of 128 or 1024 and/or a data rate of 6.81 Mbps or 110 Kbps.
Decawave transceivers as used herein, according to an embodiment, are based on the ultra-wideband (UWB) technology and are compliant with the IEEE802.15.4-2011 standard [10]. They support six frequency bands with center frequencies from 3.5 GHz to 6.5 GHz and data rates up to 6.8 Mb/s. The bandwidth varies with the selected center frequencies from 500 up to 1000 MHz. With higher bandwidth the send impulse is getting sharper. The timestamps for the positioning are provided by an estimation of the channel impulse response (CIR) 1. The CIR estimation is obtained by correlating a known preamble sequence against the received signal and accumulating the result over a period of time.
In contrast to narrow band signals is the UWB technology more resistant to multipath fading. Reflections would cause an additional peak in the impulse response. The probability that two peaks interfere with each other is small. The sampling of the impulse response is performed by an internal 64 GHz chip with 15 ps event timing precision (4,496 mm). Due to the general regulations the transmit power density is limited to -41.3 dBm/MHz. These regulations are due to the high bandwidth occupied by the UWB transceiver. The maximum permissible power level is averaged over 1 ms period, hence the power can be increased for shorter message durations. Experiments described herein are, for example, carried out with the Decawave EVK1000 but the invention is not limited hereto. This board manly consist of a DW1000 chip and a STM32 ARM processor. Fig. 14 shows a Channel impulse response of the DW1000.
Fig. 6 shows a schematic view of a proposed approach to determine a time stamp power correction information and/or a clock drift correction. The proposed approach can represent an alternative clock drift correction. The transmitting station (TX) 2OO2 is, for example, sending three signals P1 210, P2 220, and P3 230 at transmission time stamps T[x 120I (T1 ), Tjx 1202 (T2) and Txc 1203 (T3), which represent, for example, a transmission time stamp information, and a receiver 200i is, for example, configured to receive the three signals 210, 220 and 230 at the reception time stamps T x 130i (T1), T™ 1302 (T2) and T™ 1303 (T3), which can represent a reception time stamp information. The transmitter 2002 can comprise features and/or functionalities as described with regard to the transceiver 200 in Fig. 2 and the receiver 200i can comprise feature and/or functionalities as described with regard to the transceiver 200 in Fig. 3.
A clock 240i of the transmitter 2002 and a dock 2402 of a receiver 200i are, for example, not synchronous. The clock 240i of the transmitter 2002 can be indicated as a first clock and the clock 2402 of the receiver 200i can be indicated as a second clock. If the clocks 240i, 2402 have no drift, then both clocks 240i, 240å should have the same frequency and the difference between D Tl 2 - T2 - T1 should be the same for the transmitter 2OO2 and the receiver 200i if the first signal 210 and the second signal 220 have same signal power levels, otherwise AT ¹ T™. The same applies for DT1 3. If the clock of the receiver 200i (RX) is faster than the clock 240i of the transmitter station TX 2OO2, then AT™ > AT™ and the clock drift error equates C1 2 = AT f - AT™ A ΊOΊ and/or C1 3 = AT^x - AT™ 1702.
According to an embodiment the receiver 200i (RX) and/or the transmitter station 2OO2 (TX) can comprise the herein described time stamp correction information determiner and/or the herein described calculator to determine a clock-drift correction based on the clock drift error C1 2 170i and or the clock drift error C1 2 1702. Alternatively the herein described time stamp correction information determiner and/or the herein described calculator can represent external devices or one external device comprising both the time stamp correction information determiner and the calculator, wherein the external devices, for example, obtain the transmission time stamp information T™ \ 20-\ (T1), T™ 1202 (T2) and T™ I2O3 (T3) from the transmitter station 2002 (TX) and obtain the reception time stamp information Tzc 130i (T1), Tfx 1302 (T2) and T§x 1303 (T3) from the receiver 200i (RX).
Commonly, a frequency difference between two clocks was presented by an integrator of PLL. After the warm-up time the clocks, for example, the clock 240i and/or the clock 2402, reached their final frequency. The clock drift error would now increase linearly. For short measurement periods the linear clock drift error could also be assumed during the oscillator warm-up for example, based on the herein proposed approach according to an embodiment of the present invention. According to an embodiment, shown in Fig. 6, a time stamp correction information determiner for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with the at least three signals 210, 220 and 230 is configured to obtain, for example, the transmission time stamp information comprising the first time stamp T[x 120i, the second transmission time stamp T x 120å and the transmission time stamp Txc 1203 and to obtain the reception time stamp information comprising the first reception time stamp T 130i, the second reception time stamp T 1302 and a third reception time stamp information Txc 1303. The time stamp correction information determiner is configured to determine the time stamp power correction information using a clock drift correction which is based on transmission time stamp information, comprising the first transmission time stamp T™ 120i and the third transmission time stamp Txc, and reception time stamp information, comprising the first reception time stamp T x 130i and the third reception time stamp Txc 1303, of at least two signals, for example, the first signal 210 and the third signal 230, having same signal power levels. The first transmission time stamp information T[x, the second transmission time stamp information T * and the third transmission time stamp information Txc are associated with the second clock associated with the second transceiver and the first reception time stamp information T x, the second reception time stamp information T x and the third reception time stamp information Txc are associated with the second clock 2402
Thus the transmission time stamp information and the reception time stamp information of the first signal 210 and the third signal 230 having same signal power levels are, for example, used to determine the clock-drift-correction and the transmission time stamp information and the reception time stamp information of the first signal 210 and the second signal 220 having different signal power levels are, for example, used to determine the time stamp power correction information.
If the first signal 210 and the third signal 230 have same signal power levels and the second signal 220 has a different signal power level the time stamp correction information determiner is configured to determine the clock drift correction to correct time stamps related to the second signal using time-interpolation— ¾ of a deviation C1 3/170i between a first difference AT[X11222 of transmission time stamps T c, T[x associated with a transmission of the two signals 210, 230 having same signal power levels and a second difference DT ^/1322 of reception time stamps Txc, T x associated with a reception of the two signals 210, 230 having same signal power levels. The main idea is, that the clock drift error cl 3 = AT - T™ 170i can be used to correct the timestamp T™ 1202 with simple linear interpolation.
If the first signal 210 and the second signal 220 have same signal power levels and the third signal 220 has a different signal power level the time stamp correction information is configured to determine the clock drift correction to correct time stamps related to the second signal using time-extrapolation — ¾ of a deviation C1 2/170£ between a first difference AT™ /M21 of transmission time stamps T™, T™ associated with a transmission of the two signals 210, 220 having same signal power levels and a second difference AT™/† 32i of reception time stamps T™, T™ associated with a reception of the two signals 210, 220 having same signal power levels.
According to an embodiment the time stamp correction information determiner is configured to determine the clock drift correction CDC based on a deviation CI ,3/170I between a first difference AT™/ 1222 of transmission time stamps T™, T™ associated with a transmission of two signals 210, 230 having same signal power levels and a second difference AT™/ 1322 of reception time stamps associated with a reception of the two signals having same signal power levels according to
CDC = - Cl,3
TX a A TIl™,2’
AT1„3
wherein AT™ is associated with a difference 122i of transmission time stamps of a transmission of the two signals having different signal power levels.
According to an embodiment the time stamp correction information determiner is configured to apply the clock drift correction to the deviation 122i between the first transmission time stamp information T™ and the second transmission time stamp information T™ to determine the time stamp power correction information. Additionally or alternatively the time stamp correction information determiner is configured to apply the clock drift correction to the deviation 132i between the first reception time stamp information T™ and the second reception time stamp information T™ to determine the time stamp power correction information.
According to an embodiment the time stamp correction information determiner is configured to determine the time stamp power correction information based on a deviation between a first time interval 122i between a transmission of two signals 210, 220 having different signal power levels and a second time interval 1222 between a reception of the two signals 210, 220 having different signal power levels using the clock drift correction which is based on transmission time stamp information T™, T [x and reception time stamp information Txc, T c of at least two signals 210, 230 having same signal power levels. The first time interval 122i represents, for example, an optionally clock-drift-corrected deviation between the first transmission time stamp information T[x and the second transmission time stamp information T x and the second time interval 132i represents, for example, an optionally clock-drift-corrected deviation between the first reception time stamp information T^x and the second reception time stamp information T2 X.
According to an embodiment the deviation CI , /17C>2 is caused by a clock drift and by the different signal power levels. Thus the time stamp correction information determiner can be configured to at least partially remove a contribution caused by the clock
Figure imgf000040_0001
drift from said deviation CI 2/1702, to thereby obtain a clock drift corrected version C’i,2 of the deviation CI ,2/1702. Furthermore the time stamp correction information determiner can be configured to provide the clock drift corrected version C\2 as the time stamp power correction information or to determine the time stamp power correction information from the clock drift corrected version C’i,2.
According to an embodiment the clock drift corrected version C[ 2, which is, for example, associated with a power level, can be calculated according to C[ 2 C
Figure imgf000040_0002
In the following Fig. 7A, three messages P1 210, P2 220 and P3 230 with constant signal power levels have been sent. If also a time stamp power correction information is determined, a fourth signal with different signal power level is sent or alternatively the signal power level of one of the three signals 210, 220 and/or 230 is changed. The delay between every message was, for example, about two milliseconds. The values are, for example, already filtered, hence every point consists, for example, of a mean of 4000 measurements. According to an embodiment, Fig. 7A shows a signal power level (signal strength) against measurements. Also the signal power level of the three messages 210, 220 and 230 comprises fluctuations, this fluctuations are so small, that the three signals 210, 220 and 230 can be seen as three signals with the same constant signal power level. Fig. 7B shows a clock drift error 1702 Cl 2 = DTz$ - DG™, i.e. an error due to clock drift. In other words it shows the clock drift error 1702 versus measurements, corresponding to the three signals 210, 220 and 230 shown in Fig. 7a. Due to a long delay, the drift is about one meter. It is clear that for two different clocks, the clock drift error can differ from the clock drift error shown in Fig. 7B.
In the next step, the clock drift error Cl 2 1702 can be corrected with linear interpolation of C1 3 according to C[ 2 = indicated as 110 in Fig. 7C. In other words
Figure imgf000041_0001
Fig. 7C shows results of the clock drift correction C’i,2. The correction requires, for example, just three messages and the remaining offset is, for example, about -1.9160e-05 m. It can also be seen that the linear interpolation is also suitable for the warm-up phase. Fig. 7C makes it clear that the clock drift correction is very accurate and efficient. The implementation of the present clock drift correction can be used for a two way ranging as described with respect to Fig. 11 and/or Fig. 12.
Regarding Figs. 7 A to 7C, an alternative approach for the clock drift correction with three messages (P1 210, P2 220 and P3 230) was shown. The following method, shown in Fig. 8A to Fig. 10D, is based on this concept, but additionally the TX station 2002 (see Fig. 6) changes the signal strength, the signal power level, of the second message (P2 220). Fig. 8A shows how the signal strength of the first 210 and the third 230 message remain constant (P1 , P3) and only the signal strength for the second signal (P2, 220) is, for example, decreasing after about 10000 measurements. Also, Fig. 8A and Fig. 8B show a determination of a time stamp power correction information based on 1000 measurements per signal power level, it is also possible to decrease or increase the signal power level of one of the three signals after 10 measurements, 100 measurements, 10000 measurements, etc. and/or any different number of measurements per signal power level can be realized.
Every measurement point, shown in Fig. 8A to Fig. 10D, is, for example, a result of the mean of 2000 signals. Thus, in one measurement, 2000 signals are, for example, analyzed. Also, the determination of the time stamp power correction information is herein described with regard to an analysis of 2000 signals per measurement, it is also possible to use three signals per measurement, to use the results of the mean of 10 signals, the results of the mean of 100 signals, the results of the mean of 1000 signals, etc. or any different number of signals. According to an embodiment the tests were carried out with a cable connection of 10 cm and the transmitter decreased the signal gain with a stepsize of three dB. This is only an example and embodiments are not limited hereto. In Fig. 7C it is shown that after the clock drift correction, the remaining error of C1 ,2 equation (1) is close to zero. With decreasing signal strength of the second message it can be observed that the error C’1 ,2 1 10 is increasing, see Fig. 8B, hence it is possible to create a dependency between the measured signal strength, see, for example, the signal power level change of the second message 220 in Fig. 8A, and the time stamp power correction information 110 in Fig. 8B.
According to an embodiment Fig. 8A shows the signal strength with cable and Fig. 8B shows the timestamp error with cable.
Figs. 8A and 8B show a proposed approach for determining the time stamp power correction information 110, which can also be called signal power correction, by a time stamp correction information determiner according to an embodiment of the present invention.
According to an embodiment Fig. 8A shows the signal power levels of the three messages 210, 220 and 230 in a range of -77.4 dBm to -76.2 dBm in steps of 0.2 dBm against the measurements in a range of 0 to 50000 measurements in steps of 10000 measurements.
According to an embodiment Fig. 8B shows a resulting power level timestamp error in a range of -0.02 m to 0.1 m in steps of 0.02 m against the measurements in a range of 0 to 50000 measurements in steps of 10000 measurements.
In the following test scenario the power calibration is, for example, repeated with an antenna and a distance of 1.5m between the RX and TX stations. The gain stepsize was, for example, reduced to 0.5 dB. Figure 9B shows the results of the filtered signal power calibration curve 110 based on the signals 210, 220 and 230 shown in Fig. 9A. The main difference to the curve provided by Decawave 11 and our is that the zgero line is unknown. This line marks at which signal power the time stamp error is zero. The stepsize of the transmitting signal power gain decreasing was, for example, constant, yet the measured signal power curve 110 for the second message 220 is decreasing nonlinear. This is, for example, due to the fact that the measured signal power does not equates the correct signal power for high signal strength. According to an embodiment Fig. 9A shows the signal strength with antenna and Fig. 9B shows the timestamp error with antenna.
According to an embodiment Fig. 9A shows the signal power levels of the three messages 210, 220 and 230 in a range of -88 dBm to -79 dBm in steps of 1 dBm against the measurements in a range of 0 to 35 measurements in steps of 5 measurements.
According to an embodiment Fig. 9B shows a resulting power level timestamp error in a range of 0 m to 0.1 m in steps of 0.02 m against the measurements in a range of 0 to 35 measurements in steps of 5 measurements.
It is, for example, necessary to pay attention to the timings between the messages 210, 220 and 230. With short delays between the messages it is possible that they effect each other. This effect can be seen by the gap between P1 210 and P3 230 in Figure 9C. Fig. 9C shows a signal strength for a short update time.
It was mentioned before that, for example, just for small signal power levels the measured signal strength equates the correct signal power level. Therefore, it is possible to use the very first measurements with small signal strengths to estimate a slope. Figure 10A shows an estimated line based on the estimated slope. The results equate the one obtained by Decawave, with the difference that in our case no additional measured equipment is required and it can be obtained individually for every station. Figure 10B illustrate the correction curve 110 with respect to the signal power. In other words Fig. 10A and Fig. 10B show final results of a herein proposed power correction, wherein Fig. 10A shows a measured signal power versus a real signal power and wherein Fig. 10B shows a correction curve representing, for example, a time stamp power correction information.
According to an embodiment Fig. 10A shows an estimated RX level in a range of -86 dBm to -70 dBm in steps of 2 dBm against an actual RX level in a range of -86 dBm to -70 dBm in steps of 2 dBm.
According to an embodiment Fig. 10B shows a resulting power level timestamp error in a range of 0 m to 0.12 m in steps of 0.02 m against a received signal level in a range of -86 dBm to -70 dBm in steps of 2 dBm. Even for the same hardware design it is possible that the shape of the correction curve 1 10 differs. In Fig. 10C and in Fig. 10D final results of a power correction curve 1 10i to 1106 are obtained from another station. The calibration has been repeated, for example, six times, it can be seen that the curves shape is deterministic but different to the previous station, compare the curves 1 10i to 110e of Fig. 10D with the curve 110 of Fig. 10B. Therefore, it makes sense to repeat the calibration for every station individually. In other words Fig. 10C and Fig. 10D show final results with several restarts for a different station than shown in Fig. 10A and Fig. 10B. According to an embodiment Fig. 10C shows an estimated RX level in a range of -82 dBm to -74 dBm in steps of 1 dBm against an actual RX level in a range of -82 dBm to -74 dBm in steps of 1 dBm.
According to an embodiment Fig. 10D shows a resulting power level timestamp error in a range of 0 m to 0.08 m in steps of 0.01 m against a received signal level in a range of -82 dBm to -74 dBm in steps of 1 dBm.
The following section describes how the inventive clock drift and signal power correction can be used for precise two way ranging (TWR). Figure 11 shows the concept for the TWR. The initial message 210 is send by a reference station 200i at Tf 120i and received by the tag 2002 at T[ 130i. The timestamp T[ 130i is, for example, effected by the signal power, which cause to an error E1 1 10i. After some delay, due to internal processing the tag 2002 sends a response message 220 at T 1202. The reference station 200i gets the response from the tag 2002 and saves the time stamp T 1302, which is effected by the signal power error E2 1102. In this example the delay due to the antenna offset is, for example, not considered.
The time of flight (TOA) between the reference station and the tag can be estimated a herein described calculator using the following formula:
Figure imgf000044_0001
The values E1 1 10i and E2 1102 can be obtained by the calculator from a signal power correction curve, as described in embodiments above (see, for example, one of the embodiments described in one of the Figures 1 to 10). It should be taken into account that the signal power effects the tag 2002 and reference station 200i differently. Due to the signal power is, for example, the time difference D7^2 increasing and the difference D7¾ decreasing. A zero line for the signal power and the antenna offset are both unknown but, for example, constant, hence both values can be represented by the variable Z.
The calculator can be configured to receive the transmission time stamp 120i and 1202 and the reception time stamps 13Qi and 1302 from the respective transceiver, for example, from the reference station 200i and from the tag 2002. According to an embodiment the reference station 200i and/or the tag 2002 comprise the calculator, whereby the calculator can be configured to at least partially determine the transmission time stamp 120i and 1202 and the reception time stamps 130i and 1302 by itself.
In the previous embodiments it is shown that the clock drift can be corrected by three messages. Figure 12 shows how this principle can be adapted for the two way ranging (TWR). According to an embodiment the method shown in Fig. 12 can be performed by an inventive calculator, for example, using an inventive time stamp correction information determiner. According to an embodiment the method shown in Fig. 12 can comprise features and functionalities as described with respect to Fig. 1 1 , wherein in Fig. 12 additionally a third message 230 is transmitted, wherein T3 1203 describes when the third signal 230 is transmitted by the reference station 200i and wherein T3 1303 describes when the third signal 230 is received by the tag 2002. The, for example, last message 230 can be used to obtain a clock drift error C1 3 = AT*3 - D7¾, whereby the clock-drift correction can be calculated based on the clock drift error C1 3. It can be seen that the signal power (see the time stamp power correction information E1 110i) has no or nearly no effect on the time stamp difference
Figure imgf000045_0001
The final time of flight (TOA) equation with the clock drift correction becomes, for example:
TOA = 0.5
Figure imgf000045_0002
The results of a TWR test, determined by a calculator according to an embodiment, with signal power correction and clock drift correction are, for example, illustrated by the line 310a/310b in Fig. 13, wherein the line 310a/310b represents, for example, a TOA of a signal and/or a distance passed by a signal. The line 312 stands for a laser distance measurements (Ground Truth). Fig. 13 shows the results for, e.g., 11 distances between a transceiver and a tag. The 1 1 distances extend, for example, from 3.515m to 0.562m. Every point results, for example, from a mean of 2000 measurements. The standard deviation between both curves is, for example, 1.5 cm. The nethermost constant offset shows that the signal power and clock drift correction are both sufficient. The antenna area was, for example, 4-3 cm2, therefore it was not possible to obtain ground truth data with a precision higher than few centimeters.
Herein a new method for signal power and clock drift correction is presented. It was shown that the obtained curves for the signal power correction can be highly accurate, deterministic and provide individual results for every station. Additionally to the signal power correction curve estimation, it was also possible to obtain the relationship between the measured signal power and the real signal power. This allows better distance estimations for methods based on the signal strength. The presented clock drift correction is in contrast to the general approach independent from the signal power and promises results with centimeter accuracy. The description with regard to Fig. 11 , Fig. 12 and/or Fig. 13 shows how the signal power and clock drift correction are both fused together to provide a highly accurate two way ranging.
A position estimation by a herein described calculator based on Decawave UWB depends, for example, mainly on three factors. Antenna offset, clock drift and signal power. This invention deals with the last two factors. A general approach for the clock drift correction uses the Phase Locked loop (PLL) integrator. We show that the PLL is subject to the signal power and is therefore less suitable for the clock drift correction. The general approach for the signal power correction curve estimation requires additional measurement equipment. The invention presents a new method how the signal power correction curve can be obtained without additional hardware and the clock drift correction without the PLL integrator. Both correction methods can be fused together to improve the two way ranging (TWR).
In Fig. 16a and Fig. 16b an integrator outcome used for a common determination of a clock-drift-correction by PLL is presented. The test scenario is based on measurements obtained every 50ms between two stationary transceivers. The difference between two frequencies is about six parts per million (PPM). It took up to 15 minutes before the final condition was reached.
The tests have been repeated in Fig. 16b four times with another two stationary stations compared the two stations for the test results shown in Fig. 16a. Figure 16b shows the filtered results of the obtained curves provided by a 500 point moving average filter. It can be seen that the curve progression is deterministic. Decawave indicates that the logarithmic increase of the integrator at the beginning is due to the warm-up at turn-on of the room temperature crystal oscillator (RTXO) [1]. This oscillator follows from the combination of a quartz crystal and the circuitry within the DW1000 based design. Fig. 17 shows a DW1000 temperature crystal oscillator warm up [1]·
In the following test scenario the effect of signal power on the integrator used for a common determination of a clock-drift correction is investigated, see Fig. 18a and Fig. 18b. Transmitter and receiver station were both stationary. Figure 18a shows a measured signal strength at the receiving station. After about 4600 measurements the transmitter dropped the signal power. The integrator of the receiver, shown in Fig. 18b, jumped after the signal power change to a new level 6. This indicates that distance changes between the transmitter and receiver would affect the integrator and therefore the clock drift correction. In other words Fig. 18a shows a filtered received signal power and Fig. 18b shows a filtered integrator of the PLL.
The reason for this dependency could be the analog phase detectors of the PLL in which the loop gain KD is a function of amplitude. This would cause to that the amplitude affects the error signal ve (t) = KD [<P0ut(t) - 0in(t)] and therefore the pull-in time.
Figure 20 shows a relationship between a measured and a correct signal strength for different PRF (pulse repetition frequency) for a common determination of a power-level- correction. It can be observed that the measured signal power is only correct for measurements smaller than -85 dBm. The knowledge about the difference between the measured and correct signal strength can be used for additional measurement techniques like the received signal strength indicator (RSSI) for distance estimation. In other words Fig. 20 shows an estimated RX level with respect to an actual RX level [2]
Although some aspects have been described in the context of an apparatus, it is clear that these aspects also represent a description of the corresponding method, where a block or device corresponds to a method step or a feature of a method step. Analogously, aspects described in the context of a method step also represent a description of a corresponding block or item or feature of a corresponding apparatus. The inventive methods can be stored on a digital storage medium or can be transmitted on a transmission medium such as a wireless transmission medium or a wired transmission medium such as the Internet.
Depending on certain implementation requirements, embodiments of the invention can be implemented in hardware or in software. The implementation can be performed using a digital storage medium, for example a floppy disk, a DVD, a CD, a ROM, a PROM, an EPROM, an EEPROM or a FLASH memory, having electronically readable control signals stored thereon, which cooperate (or are capable of cooperating) with a programmable computer system such that the respective method is performed.
Some embodiments according to the invention comprise a data carrier having electronically readable control signals, which are capable of cooperating with a programmable computer system, such that one of the methods described herein is performed.
Generally, embodiments of the present invention can be implemented as a computer program product with a program code, the program code being operative for performing one of the methods when the computer program product runs on a computer. The program code may for example be stored on a machine readable carrier.
Other embodiments comprise the computer program for performing one of the methods described herein, stored on a machine readable carrier.
In other words, an embodiment of the inventive method is, therefore, a computer program having a program code for performing one of the methods described herein, when the computer program runs on a computer.
A further embodiment of the inventive methods is, therefore, a data carrier (or a digital storage medium, or a computer-readable medium) comprising, recorded thereon, the computer program for performing one of the methods described herein.
A further embodiment of the inventive method is, therefore, a data stream or a sequence of signals representing the computer program for performing one of the methods described herein. The data stream or the sequence of signals may for example be configured to be transferred via a data communication connection, for example via the Internet.
A further embodiment comprises a processing means, for example a computer, or a programmable logic device, configured to or adapted to perform one of the methods described herein.
A further embodiment comprises a computer having installed thereon the computer program for performing one of the methods described herein.
In some embodiments, a programmable logic device (for example a field programmable gate array) may be used to perform some or all of the functionalities of the methods described herein. In some embodiments, a field programmable gate array may cooperate with a microprocessor in order to perform one of the methods described herein. Generally, the methods are preferably performed by any hardware apparatus.
The above described embodiments are merely illustrative for the principles of the present invention. It is understood that modifications and variations of the arrangements and the details described herein will be apparent to others skilled in the art. It is the intent, therefore, to be limited only by the scope of the impending patent claims and not by the specific details presented by way of description and explanation of the embodiments herein.
References:
[1] Decawave APS011 APPLICATION NOTE: Sources of error in TWR schemes, Version 1.0, Page 10.
[2] DW1000 User Manual, Version 2.15, Page 45.
[3] International Federation of Robotics, Japan Robot Association; Japan Ministry of Economy, Trade & Industry; euRobotics; company filings; BCG analysis, January 2015.
[4] B. Barua, N. Kandil, and N. Hakem. On performance study of twr uwb ranging in underground mine. In 2018 Sixth International Conference on Digital Information, Networking, and Wireless Communications (DINWC), pages 28-31 , April 2018.
[5] L. Cheng, W. Junping, Z. Zhaohui, B. Xu, and M. Xuesong. Slam for planar mobile robot. In 2018 2nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), pages 1239-1242, May 2018.
[6] I. Dotlic, A. Connell, H. Ma, J. Clancy, and M. McLaughlin. Angle of arrival estimation using decawave dw1000 integrated circuits. In 2017 14th Workshop on Positioning, Navigation and Communications (WPNC), pages 1-6, Oct 2017.
[7] I. Dotlic, A. Connell, and M. McLaughlin. Ranging methods utilizing carrier frequency offset estimation. In 2018 15th Workshop on Positioning, Navigation and Communications (WPNC), pages 1-6, Oct 2018.
[8] Nezo Ibrahim Fofana, Adrien van den Bossche, Rejane Dalce, and Thierry Val. An original correction method for indoor ultra wide band ranging based localisation system. In Nathalie Mitton, Valeria Loscri, and Alexandre Mouradian, editors, Ad- hoc, Mobile, and Wireless Networks, pages 79-92, Cham, 2016. Springer International Publishing. [9] J. F. M. Gerrits, J. R. Farserotu, and J. R. Long. Multipath behavior of fm-uwb signals. In 2007 IEEE International Conference on Ultra-Wideband, pages 162- 167, Sept 2007.
[10] M. Haluza and J. Vesely. Analysis of signals from the decawave trek1000 wideband positioning system using akrs system. In 2017 International Conference on Military Technologies (ICMT), pages 424-429, May 2017.
[1 1] C. McElroy, D. Neirynck, and M. McLaughlin. Comparison of wireless clock synchronization algorithms for indoor location systems. In 2014 IEEE International Conference on Communications Workshops (ICC), pages 157-162, June 2014.
[12] et al. Molina Martel, Francisco. Augmented reality and uwb technology fusion:
Localization of objects with head mounted displays. In Proceedings of the 31st International Technical Meeting of The Satellite Division of the Institute of Navigation (ION GNSS+ 2018), Miami, Florida, September 2018, pp. 685-692.
[13] A. Resch, R. Pfeil, M. Wegener, and A. Stelzer. Review of the Ipm local positioning measurement system. In 2012 International Conference on Localization and GNSS, pages 1-5, June 2012.
[14] A. R. Jimenez Ruiz and F. Seco Granja. Comparing ubisense, bespoon, and decawave uwb location systems: Indoor performance analysis. IEEE Transactions on Instrumentation and Measurement, 66(8):2106-2117, Aug 2017.
[15] R. A. Saeed, S. Khatun, B. M. AM, and M. A. Khazani. Ultra-wideband (uwb) geolocation in nlos multipath fading environments. In 2005 13th IEEE International Conference on Networks Jointly held with the 2005 IEEE 7th Malaysia International Conf on Communic, volume 2, pages 6 pp.-, Nov 2005.
[16] Xiaolong Shen, Shengqi Yang, Jian He, and Zhangqin Huang. Improved localization algorithm based on rssi in low power bluetooth network. In 2016 2nd International Conference on Cloud Computing and Internet of Things (CCIOT), pages 134-137, Oct 2016. [17] Adrien Van Den Bossche, Rejane Dalce, Nezo Ibrahim Fofana, and Thierry Val. DecaDuino: An Open Framework for Wireless Time-of-Flight Ranging Systems. In IFIP Wireless Days (WD 2016), pages pp. 1-7, Toulouse, France, March 2016. [18] Z. Wang, Q. Jia, P. Ye, and H. Sun. A depth camera based lightweight visual slam algorithm. In 2017 4th International Conference on Systems and Informatics (ICSAI), pages 143-148, Nov 2017.
[19] Y. Zhou, C. L. Law, Y. L. Guan, and F. Chin. Indoor elliptical localization based on asynchronous uwb range measurement. IEEE Transactions on Instrumentation and Measurement, 60(1):248-257, Jan 2011.
[20] J. Y. Zhu, J. Xu, A. X. Zheng, J. He, C. Wu, and V. O. K. Li. Wifi fingerprinting indoor localization system based on spatio-temporal (s-t) metrics. In 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pages 61 1-614, Oct 2014.
[21] L. Zwirello, T. Schipper, M. Jalilvand, and T. Zwick. Realization limits of impulse- based localization system for large-scale indoor applications. IEEE Transactions on Instrumentation and Measurement, 64(1 ):39-51 , Jan 2015.

Claims

Claims
1. A time stamp correction information determiner (100) for determining a time stamp power correction information (110, 110i to 110e) on the basis of transmission time stamp information (120, 120i to 1203) and reception time stamp information (130, 130i to1303) associated with at least three signals (210, 220, 230), wherein the time stamp correction information determiner (100) is configured to determine the time stamp power correction information (1 10, 110i to 110e) based on a deviation (140, cl 2) between
a first time interval (150, 122i) between a transmission of two signals (210, 220) having different signal power levels, wherein the first time interval (150, 122i) is described by a difference of transmission time stamps (120i, 120å) related to a first clock (240, 240i), and
a second time interval (160, 132i) between a reception of the two signals (210, 220) having different signal power levels, wherein the second time interval (160, 132i) is described by a difference of reception time stamps (130i, 1302) related to a second clock (240, 2402),
using a clock drift correction (170, 170i, 1702) which is based on transmission time stamp information (120, 120i to 1203) and reception time stamp information (130, 130i to1303) of at least two signals (210, 220, 230) having same signal power levels.
2. The time stamp correction information determiner (100) according to claim 1 , wherein the time stamp correction information determiner (100) is configured to obtain a first transmission time stamp information (120i) describing when a reference transceiver (200, 200i) transmits a first signal (210) using a first signal power level, wherein the time stamp correction information determiner (100) is configured to obtain a first reception time stamp information (130i) describing when a second transceiver (200, 2002) receives the first signal (210), wherein the time stamp correction information determiner (100) is configured to obtain a second transmission time stamp information (1202) describing when the reference transceiver (200, 200i) transmits a second signal (220) using a second signal power level, wherein the time stamp correction information determiner (100) is configured to obtain a second reception time stamp information (1302) describing when the second transceiver (200, 200 ) receives the second signal (220), wherein the time stamp correction information determiner (100) is configured to obtain a third transmission time stamp information (1203) describing when the reference transceiver (200, 20Qi) transmits a third signal (230) using the first signal power level, wherein the time stamp correction information determiner (100) is configured to obtain a third reception time stamp information (1303) describing when the second transceiver (200, 2002) receives the third signal (230), wherein the time stamp correction information determiner (100) is configured to determine the first time interval (150, 122i) based on a deviation (150, 122i) between the first transmission time stamp information (120i) and the second transmission time stamp information (1202); and wherein the time stamp correction information determiner (100) is configured to determine the second time interval (160, 132i) based on a deviation (160, 132i) between the first reception time stamp information (130i) and the second reception time stamp information (1302).
3. The time stamp correction information determiner (100) according to claim 2, wherein the first reception time stamp information (130i), the second reception time stamp information (1302) and the third reception time stamp information (1303) are associated with the second clock (240, 2402) associated with the second transceiver (200, 2002) and wherein the first transmission time stamp information (120i), the second transmission time stamp information (1202) and the third transmission time stamp information (1203) are associated with the first clock (240, 240i) associated with the reference transceiver (200, 200i), and wherein the time stamp correction information determiner (100) is configured to apply the clock drift correction (170, 170i, 1702) to the deviation (150, 122i) between the first transmission time stamp information (120i) and the second transmission time stamp information (I2O2), and/or the time stamp correction information determiner (100) is configured to apply the clock drift correction (170, 170i, 1702) to the deviation (160, 132i) between the first reception time stamp information (130i) and the second reception time stamp information (1302).
4. The time stamp correction information determiner (100) according to one of the claims 1 to 3, wherein the time stamp correction information determiner (100) is configured to use the clock drift correction (170, 170i, 1702) to correct the first time interval (150, 122i) and/or the second time interval (160, 132i) based on a deviation between the first clock (240, 240i) and the second clock (240, 2402).
5. The time stamp correction information determiner (100) according to one of the claims 1 to 4, wherein the time stamp correction information determiner (100) is configured to use the clock drift correction (170, 170i, 1702) to correct the transmission time stamp information (120, 120i to 1203) and/or the reception time stamp information (130, 130i to1303) based on a deviation between the first clock (240, 240i) and the second clock (240, 24O2).
6. The time stamp correction information determiner (100) according to one of the claims 2 to 5, wherein the time stamp correction information determiner (100) is configured to determine the clock drift correction (170, 170i, 170å) using time- interpolation or time-extrapolation of a deviation (170i, 1 7O2) between a first difference (1 222) of transmission time stamps (120i, 1203) associated with a transmission of two signals (210, 230) having same signal power levels and a second difference (1322) of reception time stamps (130i, 1303) associated with a reception of the two signals (210, 230) having same signal power levels, wherein the first difference (1222) is related to the first clock (240, 240i) and the second difference (1322) is related to the second clock (240, 2402).
7. The time stamp correction information determiner (100) according to claim 6, wherein the time stamp correction information determiner (100) is configured to determine the clock drift correction (170, 170i, 1702) based on the first difference (1222) between the first transmission time stamp information (120i) and the third transmission time stamp information (1203) and based on the second difference (1322) between the first reception time stamp information (130i) and the third reception time stamp information (1303).
8. The time stamp correction information determiner (100) according to one of the claims 1 to 7, wherein the time stamp correction information determiner (100) is configured to determine the clock drift correction (170, 170i, 1702) CDC based on a deviation Ci,3 (170i) between a first difference (1222) AT™ of transmission time stamps (120i, 1203) associated with a transmission of two signals (210, 230) having same signal power levels and a second difference (1322) AT™ of reception time stamps (130i, 1303) associated with a reception of the two signals (210, 230) having same signal power levels according to
CDC = - Cl, 3
TX
Ml m
wherein T™ is associated with a difference (150, 122i) of transmission time stamps (120i, 1202) of a transmission of the two signals (210, 220) having different signal power levels.
9. The time stamp correction information determiner (100) according to one of the claims 1 to 8, wherein the time stamp correction information determiner (100) is configured to determine a deviation (140, Cl 2) between a difference (150, 122i) of transmission time stamps (120i, 1202) of a transmission of the two signals (210, 220) having different signal power levels and a difference (160, 1322) of reception time stamps (130i, 1303) of a reception of the two signals (210, 220) having different signal power levels, which is caused by a clock drift and by the different signal power levels; and to at least partially remove a contribution caused by the clock drift from said deviation (140, Cl 2), to thereby obtain a clock drift corrected version (110, 110i to 110Q) of the deviation (140, C1>2); and wherein the time stamp correction information determiner (100) is configured to provide the clock drift corrected version (110, 110i to 110e) as the time stamp power correction information (1 10, 110i to 1 10b) or to determine the time stamp power correction information (1 10, 110i to 1 10e) from the clock drift corrected version (1 10, 110i to 1106).
10. The time stamp correction information determiner (100) according to one of the claims 1 to 9, wherein the time stamp correction information determiner (100) is configured to determine the time stamp power correction information (1 10, 110i to 110e) C[ 2 according to
Figure imgf000057_0001
wherein Ci,2 represents the deviation (140, Cl 2) between the first time interval (150, 122i) described by a difference (122i) DG™ of transmission time stamps (120i, I2O2) related to a first clock (240, 240i) and the second time interval (160, 132i) described by a difference (132i) of reception time stamps (130i, 13O2) related to a second clock (240, 240å);
wherein Ci,3 represents a deviation (170i) between
a first difference (1222) DG™ of transmission time stamps (120i, 1203) associated with a transmission of the two signals (210, 230) having same signal power levels and
a second difference (1322) ATfJ of reception time stamps (130i, 13O3) associated with a reception of the two signals (210, 230) having same signal power levels.
1 1. The time stamp correction information determiner (100) according to one of the claims 1 to 10, wherein the time stamp correction information determiner (100) is configured to determine the time stamp power correction information (110, 110i to 110b) for more than two different signal power levels.
12. A transceiver (200, 200i) for use in a positioning system,
wherein the transceiver (200, 200i) is configured to transmit at least three signals (210, 220, 230) during a calibration phase,
wherein at least two (210, 230) of the at least three transmitted signals (210, 220, 230) comprise same signal power levels, and
wherein at least two (210, 220) of the at least three transmitted signals (210, 220, 230) comprise different signal power levels, and
wherein the transceiver (200, 200i) is configured to provide transmission time stamps (120, 120i to 1203), describing times at which the at least three signals (210, 220, 230) are transmitted, for a determination of a time stamp power correction information (110, 110i to 1106).
13. The transceiver (200, 200i) according to claim 12, wherein the transceiver (200,
2001) comprises a time stamp correction information determiner (100) according to one of the claims 1 to 11.
14. A transceiver (200, 2OO2) for use in a positioning system,
wherein the transceiver (200, 2002) is configured to receive at least three signals (210, 220, 230) during a calibration phase,
wherein at least two (210, 220) of the at least three received signals (210, 220, 230) comprise same signal power levels, and
wherein at least two (210, 230) of the at least three received signals (210, 220, 230) comprise different signal power levels, and
wherein the transceiver (200, 2002) is configured to provide reception time stamps (130, 130i to I3O3), describing times at which the at least three signals (210, 220, 230) are received, for a determination of a time stamp power correction information (110, 110i to 110s).
15. The transceiver (200, 2002) according to claim 14, wherein the transceiver (200,
2002) comprises a time stamp correction information determiner (100) according to one of the claims 1 to 11.
16. A calculator (300) for determining a time-of-flight (310a) of one or more signals (210, 220, 230) and/or a distance (310b) passed by the one or more signals (210, 220, 230) on the basis of transmission time stamp information (120, 120i to 1203) and reception time stamp information (130, 130i to1303) associated with two or more signals (210, 220, 230), wherein the calculator (300) is configured to obtain a time stamp power correction information (110, 110i to 110Q) and a clock drift correction (170, 170i, 1702); and wherein the calculator (300) is configured to determine the time-of-flight (310a) of the one or more signals and/or the distance (310b) passed by the one or more signals based on
a transmission time stamp (120i) and a reception time stamp (130i) of a first signal (210) transmitted from a first transceiver (200, 200i) to a second transceiver (200, 20O2) and a transmission time stamp (120 ) and a reception time stamp (130 ) of a second signal (220) transmitted from the second transceiver (200, 2OO2) to the first transceiver (200, 200i), using the time stamp power correction information (1 10, 110i to 1106) and the clock drift correction (170, 170i, 1702).
17. The calculator (300) according to claim 16, wherein the calculator (300) is configured to obtain the time stamp power correction information (110, 110i to 1 10s) and/or the clock drift correction (170, 170i , 1702) from a time stamp correction information determiner (100) according to one of the claims 1 to 11.
18. The calculator (300) according to claim 16 or claim 17, wherein the calculator (300) is configured to determine the clock drift correction (170, 170i , 1702) using transmission time stamp information (1203) and reception time stamp information (1303) associated with a third signal (230).
19. The calculator (300) according to one of the claims 16 to 18, wherein the calculator (300) is configured to calculate the time-of-flight (310a) TOA of the two signals (210, 220) transmitted between the first transceiver (200, 200i) and the second transceiver (200, 2OO2) according to
TOA = 0.5
Figure imgf000059_0001
wherein D7¾ represents a difference (132i) between a reception time stamp information (1302) of the second signal (220) received by the first transceiver (200, 200i) and
a transmission time stamp information (120i) of the first signal (210) transmitted by the first transceiver (200, 200i); wherein D¾ represents a difference (122i) between
a transmission time stamp information (1202) of the second signal (220) transmitted by the second transceiver (200, 2002) and
a reception time stamp information (130i) of the first signal (210) received by the second transceiver (200, 2002); wherein CDC represents a clock drift correction (170, 170i, 1702) factor for correcting a clock drift between a first clock (240, 240i) associated with the first transceiver (200, 200i) and a second clock (240, 2402) associated with the second transceiver (200, 2002); wherein Ei represents a first time stamp power correction information (1 10, 1 10i to 110e) associated with a first signal (210); wherein E2 represents a second time stamp power correction information (110, 110i to 110s) associated with a second signal (220); and wherein Z represents a constant offset.
20. The calculator (300) according to claim 19, wherein the clock drift correction (170,
170-1, 1702) CDC is determined according to CDC =
Figure imgf000060_0001
using an obtained
AT1 3
deviation C1 3 between a difference (1222) D7¾ of transmission time stamps (120i, I2O3) and a difference (1322) DTc t 3 of reception time stamps (130i, I 3O3) of two signals (210, 230) transmitted from one of the transceivers (200, 200i, 2002) to another one of the transceivers (200, 200i, 2002) and having same signal power levels.
21. A transceiver (200, 200i, 2002) comprising a time stamp correction information determiner (100) according to one of the claims 1 to 11 and/or a calculator (300) according to one of the claims 16 to 20.
22. A system comprising two transceiver (200, 200i, 2OO2), a time stamp correction information determiner (100) according to one of the claims 1 to 11 and a calculator (300) according to one of the claims 16 to 20.
23. A method for determining a time stamp power correction information on the basis of transmission time stamp information and reception time stamp information associated with at least three signals, comprising: determining the time stamp power correction information based on a deviation between
a first time interval between a transmission of two signals having different signal power levels, wherein the first time interval is described by a difference of transmission time stamps related to a first clock, and a second time interval between a reception of the two signals having different signal power levels, wherein the second time interval is described by a difference of reception time stamps related to a second clock, using a clock drift correction which is based on transmission time stamp information and reception time stamp information of at least two signals having same signal power levels.
24. A method comprising: transmiting at least three signals during a calibration phase,
wherein at least two of the at least three transmitted signals comprise same signal power levels, and
wherein at least two of the at least three transmitted signals comprise different signal power levels, and
providing transmission time stamps, describing times at which the at least three signals are transmitted, for determining a time stamp power correction information.
25. A method comprising: receiving at least three signals during a calibration phase,
wherein at least two of the at least three received signals comprise same signal power levels, and wherein at least two of the at least three received signals comprise different signal power levels, and
providing transmission time stamps, describing times at which the at least three signals are received, for determining a time stamp power correction information.
26. A method for determining a time-of-flight of one or more signals and/or a distance passed by the one or more signals on the basis of transmission time stamp information and reception time stamp information associated with two or more signals comprising: obtaining a time stamp power correction information and a clock-drift correction; and determining the time-of-flight of the one or more signals and/or the distance passed by the one or more signals based on
a transmission time stamp and a reception time stamp of a first signal transmitted from a first transceiver to a second transceiver and a transmission time stamp and a reception time stamp of a second signal transmitted from the second transceiver to the first transceiver, using the time stamp power correction information and the clock-drift correction.
27. A computer program having a program code for performing, when running on a computer, a method according to one of the claims 23 to 26.
PCT/EP2020/053943 2019-02-14 2020-02-14 Time stamp correction information determiner, transceiver for use in a positioning system, calculator for determining a time-of-flight, system and methods WO2020165429A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102019202010.0A DE102019202010B3 (en) 2019-02-14 2019-02-14 Time stamp correction information determiner, transceiver for use in a positioning system, computer for determining a flight time, system and method
DE102019202010.0 2019-02-14

Publications (1)

Publication Number Publication Date
WO2020165429A1 true WO2020165429A1 (en) 2020-08-20

Family

ID=69593690

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2020/053943 WO2020165429A1 (en) 2019-02-14 2020-02-14 Time stamp correction information determiner, transceiver for use in a positioning system, calculator for determining a time-of-flight, system and methods

Country Status (2)

Country Link
DE (1) DE102019202010B3 (en)
WO (1) WO2020165429A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102022202846A1 (en) 2022-03-23 2023-09-28 Juri Sidorenko Phase difference correction method and ultra-wideband system
DE102023202603B3 (en) 2023-03-22 2024-05-08 LaterationXYZ GmbH Phase difference correction method and ultra-wideband system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030117981A1 (en) * 2001-12-21 2003-06-26 Tillotson Brian Jay Closed loop power control for TDMA links
EP2244098A1 (en) * 2009-04-20 2010-10-27 Universität Duisburg-Essen A master transceiver apparatus and a slave transceiver apparatus for determining a range information
US20160259032A1 (en) * 2015-03-07 2016-09-08 Verity Studios Ag Distributed localization systems and methods and self-localizing apparatus
WO2017116674A1 (en) * 2015-12-31 2017-07-06 Bose Corporation Synchronizing clocks in a network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7271764B2 (en) 2005-06-30 2007-09-18 Intel Corporation Time of arrival estimation mechanism

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030117981A1 (en) * 2001-12-21 2003-06-26 Tillotson Brian Jay Closed loop power control for TDMA links
EP2244098A1 (en) * 2009-04-20 2010-10-27 Universität Duisburg-Essen A master transceiver apparatus and a slave transceiver apparatus for determining a range information
US20160259032A1 (en) * 2015-03-07 2016-09-08 Verity Studios Ag Distributed localization systems and methods and self-localizing apparatus
WO2017116674A1 (en) * 2015-12-31 2017-07-06 Bose Corporation Synchronizing clocks in a network

Non-Patent Citations (18)

* Cited by examiner, † Cited by third party
Title
"Molina Martel, Francisco. Augmented reality and uwb technology fusion: Localization of objects with head mounted displays", IN PROCEEDINGS OF THE 31ST INTERNATIONAL TECHNICAL MEETING OF THE SATELLITE DIVISION OF THE INSTITUTE OF NAVIGATION (ION GNSS+ 2018, September 2018 (2018-09-01), pages 685 - 692
A. R. JIMENEZ RUIZF. SECO GRANJA: "Comparing ubisense, bespoon, and decawave uwb location systems: Indoor performance analysis", IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, vol. 66, no. 8, August 2017 (2017-08-01), pages 2106 - 2117, XP011655865, DOI: 10.1109/TIM.2017.2681398
A. RESCHR. PFEILM. WEGENERA. STELZER: "Review of the Ipm local positioning measurement system", IN 2012 INTERNATIONAL CONFERENCE ON LOCALIZATION AND GNSS, June 2012 (2012-06-01), pages 1 - 5, XP032212239, DOI: 10.1109/ICL-GNSS.2012.6253104
ADRIEN VAN DEN BOSSCHEREJANE DALCENEZO IBRAHIM FOFANATHIERRY VAL.: "DecaDuino: An Open Framework for Wireless Time-of-Flight Ranging Systems", IN IFIP WIRELESS DAYS (WD 2016, March 2016 (2016-03-01), pages 1 - 7, XP032897069, DOI: 10.1109/WD.2016.7461498
B. BARUAN. KANDILN. HAKEM: "On performance study of twr uwb ranging in underground mine", IN 2018 SIXTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION, April 2018 (2018-04-01), pages 28 - 31, XP033339184, DOI: 10.1109/DINWC.2018.8356990
C. MCELROYD. NEIRYNCKM. MCLAUGHLIN: "Comparison of wireless clock synchronization algorithms for indoor location systems", IN 2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC, June 2014 (2014-06-01), pages 157 - 162, XP032630744, DOI: 10.1109/ICCW.2014.6881189
I. DOTLICA. CONNELLH. MAJ. CLANCYM. MCLAUGHLIN: "Angle of arrival estimation using decawave dw1000 integrated circuits", IN 2017 14TH WORKSHOP ON POSITIONING, NAVIGATION AND COMMUNICATIONS (WPNC, October 2017 (2017-10-01), pages 1 - 6, XP033296312, DOI: 10.1109/WPNC.2017.8250079
I. DOTLICA. CONNELLM. MCLAUGHLIN: "Ranging methods utilizing carrier frequency offset estimation", IN 2018 15TH WORKSHOP ON POSITIONING, NAVIGATION AND COMMUNICATIONS (WPNC, October 2018 (2018-10-01), pages 1 - 6, XP033460398, DOI: 10.1109/WPNC.2018.8555809
J. F. M. GERRITSJ. R. FARSEROTUJ. R. LONG: "Multipath behavior of fm-uwb signals", IN 2007 IEEE INTERNATIONAL CONFERENCE ON ULTRA-WIDEBAND, September 2007 (2007-09-01), pages 162 - 167, XP031159340
J. Y. ZHUJ. XUA. X. ZHENGJ. HEC. WUV. O. K. LI: "Wifi fingerprinting indoor localization system based on spatio-temporal (s-t) metrics", IN 2014 INTERNATIONAL CONFERENCE ON INDOOR POSITIONING AND INDOOR NAVIGATION (IPIN, October 2014 (2014-10-01), pages 611 - 614, XP033218009, DOI: 10.1109/IPIN.2014.7275534
L. CHENGW. JUNPINGZ. ZHAOHUIB. XUM. XUESONG: "Slam for planar mobile robot", IN 2018 2ND IEEE ADVANCED INFORMATION MANAGEMENT, COMMUNICATES, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IMCEC, May 2018 (2018-05-01), pages 1239 - 1242, XP033406579, DOI: 10.1109/IMCEC.2018.8469383
L. ZWIRELLOT. SCHIPPERM. JALILVANDT. ZWICK: "Realization limits of impulse-based localization system for large-scale indoor applications", IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, vol. 64, no. 1, January 2015 (2015-01-01), pages 39 - 51, XP011566432, DOI: 10.1109/TIM.2014.2332241
M. HALUZAJ. VESELY: "Analysis of signals from the decawave trek1000 wideband positioning system using akrs system", IN 2017 INTERNATIONAL CONFERENCE ON MILITARY TECHNOLOGIES (ICMT, May 2017 (2017-05-01), pages 424 - 429, XP033128511, DOI: 10.1109/MILTECHS.2017.7988797
NEZO IBRAHIM FOFANAADRIEN VAN DEN BOSSCHEREJANE DALCETHIERRY VAL.: "In Nathalie Mitton, Valeria Loscri, and Alexandre Mouradian", 2016, SPRINGER INTERNATIONAL PUBLISHING, article "An original correction method for indoor ultra wide band ranging based localisation system", pages: 79 - 92
R. A. SAEEDS. KHATUNB. M. ALIM. A. KHAZANI: "Ultra-wideband (uwb) geolocation in nlos multipath fading environments", IN 2005 13TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS JOINTLY HELD WITH THE 2005 IEEE 7TH MALAYSIA INTERNATIONAL CONF ON COMMUNIC, vol. 2, November 2005 (2005-11-01), pages 6
XIAOLONG SHENSHENGQI YANGJIAN HEZHANGQIN HUANG: "Improved localization algorithm based on rssi in low power bluetooth network", IN 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT, October 2016 (2016-10-01), pages 134 - 137, XP033072546, DOI: 10.1109/CCIOT.2016.7868319
Y. ZHOUC. L. LAWY. L. GUANF. CHIN: "Indoor elliptical localization based on asynchronous uwb range measurement", IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, vol. 60, no. 1, January 2011 (2011-01-01), pages 248 - 257, XP011337344, DOI: 10.1109/TIM.2010.2049185
Z. WANGQ. JIAP. YEH. SUN: "A depth camera based lightweight visual slam algorithm", IN 2017 4TH INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI, November 2017 (2017-11-01), pages 143 - 148, XP033292458, DOI: 10.1109/ICSAI.2017.8248279

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102022202846A1 (en) 2022-03-23 2023-09-28 Juri Sidorenko Phase difference correction method and ultra-wideband system
DE102023202603B3 (en) 2023-03-22 2024-05-08 LaterationXYZ GmbH Phase difference correction method and ultra-wideband system

Also Published As

Publication number Publication date
DE102019202010B3 (en) 2020-07-02

Similar Documents

Publication Publication Date Title
Sidorenko et al. Error corrections for ultrawideband ranging
US11632226B1 (en) Frequency and gain calibration for time synchronization in a network
AU2010304862B2 (en) Improvements in or relating to radio positioning
US7839914B2 (en) Method and apparatus for channel estimation to electro-magnetic wave multi path between sender and receiver by using chirp signal
KR101467312B1 (en) Method for generating boc correlation function based on a novel local signal, apparatus for tracking boc signals and spread spectrum signal receiver system
WO2020165227A1 (en) Apparatus, method and computer program for localizing a tag
EP1975641A1 (en) Determining the change in time at a mobile terminal
CN110895326A (en) Method for determining the position of a user equipment in a wireless system
CN108291951B (en) System and method for utilizing at least three signal receiving stations
US11658798B1 (en) Methods for time synchronization and localization in a mesh network
El Gemayel et al. A low cost TDOA localization system: Setup, challenges and results
WO2020165429A1 (en) Time stamp correction information determiner, transceiver for use in a positioning system, calculator for determining a time-of-flight, system and methods
Wu et al. A novel long-time accumulation method for double-satellite TDOA/FDOA interference localization
US20240048412A1 (en) Positioning Using Synthesized Wideband Channel Estimation and Synchronized Receivers
CN104345296A (en) Method for label to actively send signals to anchoring nodes for realizing positioning
Stock et al. LEO-PNT with Starlink: Development of a burst detection algorithm based on signal measurements
Roehr et al. Method for high precision radar distance measurement and synchronization of wireless units
Sidorenko et al. DecaWave ultra-wideband warm-up error correction
Qi et al. An accurate 3D UWB hyperbolic localization in indoor multipath environment using iterative Taylor-series estimation
EP2642311A1 (en) Method and apparatus for improving measurement precision in the area of travelling time differences of signals
US10317508B2 (en) Apparatus and methods for radio frequency ranging
US11079463B2 (en) Method and device for position determination
Graff et al. Ziv-Zakai-Optimal OFDM Resource Allocation for Time-of-Arrival Estimation
Sark et al. An approach for implementation of ranging and positioning methods on a software defined radio
Seute et al. Experimental analysis of time deviation on a passive localization system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 20705686

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20705686

Country of ref document: EP

Kind code of ref document: A1