WO2020165227A1 - Apparatus, method and computer program for localizing a tag - Google Patents

Apparatus, method and computer program for localizing a tag Download PDF

Info

Publication number
WO2020165227A1
WO2020165227A1 PCT/EP2020/053561 EP2020053561W WO2020165227A1 WO 2020165227 A1 WO2020165227 A1 WO 2020165227A1 EP 2020053561 W EP2020053561 W EP 2020053561W WO 2020165227 A1 WO2020165227 A1 WO 2020165227A1
Authority
WO
WIPO (PCT)
Prior art keywords
station
signal
tag
difference
correction
Prior art date
Application number
PCT/EP2020/053561
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 WO2020165227A1 publication Critical patent/WO2020165227A1/en

Links

Classifications

    • 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
    • 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/87Combinations of radar systems, e.g. primary radar and secondary radar
    • G01S13/878Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector
    • 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

Definitions

  • Embodiments according to the invention relate to an apparatus, a method and a computer program for localizing a tag.
  • TWR is less suitable, due to the low update time.
  • the triangulation in a two dimensional space requires at least three distance measurements. TWR requires the distances between the tag and every anchor before the triangulation. With an increasing number of tags the update is time decreasing.
  • TDOA is more suitable for applications with many tags.
  • the anchors are not responding. The multilateration is obtained by the difference of the timestamps between the anchors. Geometrically speaking are TOA equations circles and TDOA hyperboloids in a two dimensional space.
  • UWB ultra-wideband
  • the Decawave transceiver [13] is based on the ultra-wideband (UWB) technology and is compliant with the IEEE802.15.4-201 1 standard [10] It supports 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.
  • different methods wireless TDOA clock synchronization are presented. They all have in common that they use a fixed and known time interval for the synchronization signal.
  • An embodiment according to this invention is related to an apparatus for localizing a tag.
  • the apparatus is configured for obtaining a time-of-arrival of one or more signals, based on transmission-time-stamps and reception-time-stamps of two or more signals sent between a reference station and a tag.
  • the time-of-arrival can be indicated as TO A and defines, for example, a time-of-flight of a signal transmitted by the reference station and received by the tag.
  • two signals are sent between the reference station and the tag, whereby both signals comprise the same time-of-arrival, since a distance between the reference station and the tag is, for example, constant during a determination of the time-of-arrival.
  • a clock-drift-correct and/or an antenna-delay-correction and/or a signal-power-correction can be used for a determination of the time-of-arrival.
  • the clock-drift-correction and/or the signal-power- correction can be determined parallel or contemporaneous to the determination of the time-of-arrival if the time-of-arrival is based on the transmission-time-stamps and reception-time-stamps of at least three signals.
  • the clock-drift-correction and/or the signal-power-correction can be based on the transmission-time-stamps and reception- time-stamps of the two or more signals.
  • the apparatus is configured for obtaining a first ti me-d ifference-of-a rri va I on a basis of a difference between reception time stamps obtained at a first station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the first station. Furthermore, the apparatus is configured for obtaining a second time-difference-of-arrival on the basis of a difference between reception time stamps obtained at a second station and describing reception time stamps of two signals, one transmitted by the reference station and one transmitted by the tag, at the second station.
  • the time-difference-of-arrival can be indicated as TDOA.
  • the two signals on which the reception time stamps obtained at the second station are based may be equal to the two signals on which the reception time stamps obtained at the first station are based, or may be different from the two signals on which the reception time stamps obtained at the first station are based.
  • the two signals received by the first station and/or the two signals received by the second station are, for example, transmitted in a time-synchronized manner, for example, such that a difference of transmission times is predetermined or can be computed.
  • the time-difference-of-arrival defines, for example, a difference in a time-of- flight of the two signals.
  • the reference station can comprise a different distance to the first station or the second station than the tag to the first station or the second station, whereby a difference in these two distances can result in the respective time- difference-of-arrival.
  • a clock-drift-correction and/or a signal-power-correction and/or an antenna-delay-correction can be used.
  • the apparatus is configured for calculating a position of the tag based on the time-of- arrival and the at least two time-difference-of-arrivals, represented, for example, by the first time-difference-of-arrival and the second time-difference-of-arrival.
  • the apparatus is configured to receive the time-of-arrival from a station calculating the time-of-arrival, like the reference station or the tag, to receive the first time- difference-of-arrival from a station calculating the first time-difference-of-arrival, like the first station, and/or to receive the second time-difference-of-arrival from a station calculat- ing the second time-difference-of-arrival, like the second station.
  • the apparatus can be configured to receive the transmission-time-stamps and reception-timestamps from the corresponding stations to calculate the time-of-arrival, the first time- difference-of-arrival and/or the second time-difference-of-arrival by itself.
  • the apparatus is part of the tag and/or the reference station, whereby the apparatus is configured to calculate the time-of-arrival by itself and to receive the first time-difference-of-arrival by the first station and the second time-difference-of-arrival by the second station.
  • the apparatus is part of the first station and/or the second station, whereby the apparatus is configured to determine or calculate a first time-difference-of-arrival and/or the second time-difference-of-arrival by itself and to receive the time-of-arrival, for example, from the reference station or the tag.
  • Embodiments of the apparatus are based on the idea that a fusion of time-of-arrival and time-difference-of-arrival measurements is very efficient and optimizes an accuracy for localizing the tag. It is, for example, advantageous, that with the fusion of TO A and TDOA a number of equations to be solved can be maximized and simultaneously, errors based on the different clocks of the different stations, for example, used for localizing the tag can be minimized.
  • the apparatus is configured to solve an equation system comprising a first equation based on the time-of-arrival, a second equation based on the first time-difference-of-arrival and a third equation based on a second time- difference-of-arrival to localize the tag.
  • the time-of-arrival, the first time- difference-of-arrival and/or the second time-difference-of-arrival can provide a wireless clock calibration to achieve a high accuracy.
  • the first time-difference-of-arrival is based on a difference between a first reception time stamp information of the first station and a second reception time stamp information of the first station.
  • the first reception time stamp information describes, for example, with respect to a clock of the first station when the first station receives a first signal transmitted by the reference station
  • the second reception time stamp information of the first station describes, for example, with respect to the clock of the first station when the first station receives a second signal transmitted by the tag.
  • the second time-difference-of-arrival is, for example, based on a difference between a first reception time stamp information of the second station and a second reception time stamp information of the second station.
  • the first reception time stamp information of the second station describes, for example, with respect to a clock of the second station, when the second station receives the first signal transmitted by the reference station
  • the second reception time stamp information of the second station describes, for example, with respect to the clock of the second station when the second station receives the second signal transmitted by the tag.
  • the first time-difference-of- arrival is, for example, associated with a difference between reception time stamps of a first signal transmitted by the reference station and received by a first station and a second signal transmitted by the tag and received by the first station.
  • the second time difference of arrival is, for example, associated with a difference between reception time stamps of a first signal transmitted by the reference station and received by the second station and a second signal transmitted by the tag and received by the second station.
  • the first time difference of arrival represents, for example, a time-difference between receiving-time-stamps of the first signal and the second signal by a first station
  • the second time difference of arrival represents, for example, a time-difference between receiving-time-stamps of the first signal and the second signal by the second station.
  • the first time-difference-of-arrival is calculated, for example, by the apparatus or by another device, using a signal-power-correction to correct the first reception time stamp information of the first station and the second reception time stamp information of the first station.
  • the second time-difference-of-arrival is, for example, calculated using a signal-power-correction to correct the first correction time stamp information of the second station and the second reception time stamp information of the second station.
  • the signal-power-correction used to calculate the first time-difference-of-arrival and/or the second time-difference-of-arrival is configured to at least partially compensate an influence of a signal power on time stamps of the first station and/or the second station.
  • the signal-power-correction is, for example, obtained for the stations, for example, the reference station, the tag, the first station and/or the second station before the localization of the tag, for example, for different signal power levels.
  • the signal-power-correction is independent of the station transmitting the signal, whereby the signal-power-correction can be applied to the first reception time stamp information corresponding to the signal transmitted by the reference station as well as to the second reception time stamp information associated with the second signal transmitted by the tag without the need to have knowledge about the station transmitting the signal received by the first station and/or the second station.
  • the first time-difference-of-arrival and/or the second time- difference-of-arrival is calculated, for example, by the apparatus or by another device, using an offset, describing a time delay between a transmission of the two signals, one transmitted by the reference station and one transmitted by the tag.
  • the offset represents a time-synchronization, for example, such that a difference of transmission times between the first signal and the second signal is predetermined or can be computed. If both signals are, for example, sent at the same time, the offset is zero.
  • the offset is determined based on the time-of-arrival, based on a first reception-time-stamp of the tag and based on a first transmission-time-stamp of the tag.
  • the first reception-time-stamp of the tag describes, for example, when a first signal, transmitted by the reference station, is received by the tag
  • the first transmission- time-stamp of the tag describes, for example, when a second signal is transmitted by the tag.
  • the time-of-arrival describes, for example, the time needed by the first signal from the reference station to the tag, for example, the time difference between the first reception-time- stamp of the tag and a first transmission-time-stamp of the reference station describing, when the first signal is transmitted by the reference station.
  • the offset represents, for example, a summation of the time-of-arrival and a difference between the first transmission-time-stamp of the tag and the first reception-time-stamp of the tag describing a computational time of the tag before the second signal is transmitted by the tag.
  • a clock-drift-correction and/or an antenna-delay-correction and/or a signal-power-correction is used for the determination of the offset.
  • a clock-drift-correction and/or an antenna-delay-correction and/or a signal-power-correction is used for the determination of the offset.
  • the clock-drift-correction used for the determination of the offset is based on transmission-time-stamps and reception-time-stamps related to a third signal transmitted by the reference station and received by the tag, e.g. transmitted from the reference station to the tag. Furthermore, the clock-drift-correction can be based on transmission-time-stamps and reception-time-stamps related to a first signal transmitted by the reference station and received by the tag. According to an embodiment, the first signal and the third signal used for the clock-drift-correction have same signal power levels.
  • the clock-drift-correction is, for example, based on a clock-drift-error describing a time-difference between a difference of transmission time stamps of the first signal and the third signal and a difference of reception-time-stamps of the first signal and the third signal.
  • the clock-drift-correction can be determined with the same two signals as used for the determination of the first time-difference-of-arrival and/or the second time-difference-of-arrival plus the third signal, which results in a very efficient clock-drift-correction, whereby a very precise synchronization can be achieved.
  • the value TO A represents the time-of-arrival, e.g. clock-drift corrected, signal-power- level-corrected and/or antenna-delay corrected, of the one or more signals transmitted between the reference station and the tag.
  • the value represents a difference between a first transmission time stamp of the tag describing when a second signal is transmitted by the tag and a first reception time stamp of the tag describing when a first signal transmitted by the reference station is received by the tag.
  • the deviation represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference reception time stamps associated with a reception of the two signals having same signal power levels by the tag.
  • the difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station.
  • the difference AT[ 3 of reception time stamps represents, for example, a difference between a third reception time stamp of the tag describing when the third signal transmitted by the reference station is received by the tag and a first reception time stamp of the tag describing when the first signal transmitted by the reference station is received by the tag.
  • the first signal and the third signal have, for example, same signal power levels.
  • the value E 1 represents a signal power-correction, e.g.
  • a predetermined value associated with an actual signal power level associated with a correction of reception time stamps of the tag for received signals with a first signal power level and the value B represents an antenna-delay correction related to the tag, e.g. a predetermined value.
  • the signal power-correction corrects, for example, the first reception time stamp of the tag dependent on the signal power level of the first signal. Since signals transmitted by the same station at the same transmission time stamp can result in differ ⁇ ent reception time stamps at the same station receiving the two signals, the signal power- correction approximates, for example, the two different reception-time-stamps to one common reception-time-stamp, describing when a reference signal with a predetermined reference signal power level is received.
  • the antenna-delay- correction can correct time delays associated with a station transmitting and/or receiving signals, wherein the antenna time delay represents, for example, a time difference between a reception of a signal by an antenna of the station and a reception time stamp determined by a clock of the station associated with the received signal.
  • the antenna-delay-correction can correct transmission time stamps of the station.
  • the antenna-delay-correction corrects a time delay between a transmission time stamp of a signal transmitted by the station determined by the clock of the station and an actual time, when the signal is transmitted by the antenna of the station.
  • the value E 3 represents a signal power- correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a first signal power level.
  • the value E 4 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a second signal power level.
  • the value K represents an offset describing a time delay between a transmission of the two signals, one transmitted by the reference station and one transmitted by the tag.
  • the signal power-correction E 3 corrects, for example, the first reception time stamp of the station Si dependent on the signal power level of the first signal and the signal power- correction E 4 corrects, for example, the second reception time stamp of the station Si dependent on the signal power level of the second signal. Since the signal power correction is, for example, independent of the station transmitting the signals, E 3 and E 4 can be applied for a plurality of reception time stamps of the same receiving station for received signals with same signal power levels, wherein E 3 corresponds to a first signal power level and E 4 corresponds to a second signal power level.
  • the sig ⁇ nal power-correction approximates, for example, reception-time-stamps to one common reception-time-stamp, describing when a reference signal with a predetermined reference signal power level would be received.
  • the first time-difference-of-arrival is calculated, for example, by the apparatus or by another device, using a clock-drift-correction to correct a difference between reception time stamps obtained at the first station and/or to correct signal-power- corrections correcting the reception time stamps obtained at the first station.
  • the second time-difference-of-arrival is, for example, calculated, for example, by the apparatus or by another device, using a clock-drift-correction to correct a difference between reception time stamps obtained at the second station and/or to correct signal-power-corrections correcting the reception time stamps obtained at the second station.
  • the clock-drift-correction used to calculate the second time-difference-of-arrival can be the same or differ from the clock-drift-correction used to calculate the first time- difference-of-arrival.
  • the reception time stamps obtained at the first station and the signal- power-corrections corresponding to the first station are associated, for example, with a clock of the first station.
  • the reception time stamps obtained at the second station and/or the signal-power-corrections associated with the second station are, for example, associated with a clock of the second station.
  • a clock-drift-correction is used to, for example, determine the first time-difference-of-arrival and/or the second time-difference-of- arrival corresponding to a common clock, like a clock of the reference station, whereby the apparatus can be configured to localize the tag based on the first time-difference-of- arrival, the second time-difference-of-arrival corresponding to a common clock instead of two different clocks, whereby the first time-difference-of-arrival is comparable to the second ti m e-d ifferen ce-of-a rrival .
  • the clock-drift-correction used to calculate the first time- difference-of-arrival is based on a transmission time stamp and a reception time stamp related to a third signal transmitted by the reference station and received by the first station, for example, transmitted from the reference station to the first station.
  • transmission time stamps and reception time stamps related to a first signal transmitted by the reference station and received by the first station are used to determine the clock-drift-correction used to calculate the first time-difference-of-arrival.
  • the clock-drift-correction used to calculate the second time-difference-of- arrival is based on a transmission time stamp and a reception time stamp related to the third signal transmitted by the reference station and received by the second station, for example, transmitted from the reference station to the second station.
  • transmission time stamps and reception time stamps related to the first signal transmitted by the reference station and received by the second station can be used to determine the clock-drift-correction used to calculate the second time-difference-of-arrival.
  • the first signal is transmitted by the reference station and received by the first station and/or the second station
  • the third signal is transmitted by the reference station and received by the first station and/or the second station, wherein the first signal and the third signal have same signal power levels.
  • the clock-drift- correction is, for example, based on a clock-drift-error describing a time-difference between a difference of transmission time stamps of the first signal and the third signal and a difference of reception-time-stamps of the first signal and the third signal.
  • the clock-drift-correction can be determined with the same two signals as used for the determination of the time-of-arrival, which results in a very efficient clock-drift- correction, whereby a very precise synchronization can be achieved.
  • the index I e.g. ie[1 ;N], wherein N32, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, and used to determine the difference AT t 2 between the reception time stamps are obtained.
  • the deviation C3 ⁇ 4 represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference DT of reception time stamps associated with a reception of the two signals having same signal power levels by the station Si.
  • the difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station.
  • the difference ATf of reception time stamps represents, for example, a difference between a third reception time stamp of the station Si describing when the third signal transmitted by the reference station is received by the station Si and a first reception time stamp of the station Si describing when the first signal transmitted by the reference station is received by the station Si.
  • the first signal and the third signal have same signal power levels.
  • the value E 3 represents a signal power-correction, e.g.
  • the value E 4 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a second signal power level.
  • the value K represents an offset describing a time delay between a transmission of the two signals, one transmitted by the reference station and one transmitted by the tag.
  • the signal power correction can have functionalities and/or features as described above regarding signal power corrections.
  • the first time-difference-of-arrival and the second time-difference-of-arrival are calculated according to
  • the index i e.g. ie[1 ;N], wherein N32, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, and used to determine the difference between the reception time stamps are obtained.
  • the deviation C3 ⁇ 4 represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference DT C 3 ⁇ 4 of reception time stamps associated with a recep tion of the two signals having same signal power levels by the station Si.
  • the difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station.
  • the difference ATfj of reception time stamps represents, for example, a difference between a third reception time stamp of the station Si describing when the third signal transmitted by the reference station is received by the station Si and a first reception time stamp of the station Si describing when the first signal transmitted by the reference station is received by the station Si.
  • the first signal and the third signal have same signal power levels.
  • the value Ei represents a signal power-correction, e.g.
  • the value E 2 represents a signal power- correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the reference station for received signals with a second signal power level.
  • the value E 3 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a first signal power level.
  • the value E 4 represents a signal power-correction, e.g.
  • the value D3 ⁇ 4 represents a difference between a first transmission time stamp of the tag describing when a second signal is transmitted by the tag and a first reception time stamp of the tag describing when a first signal transmitted by the reference station is received by the tag.
  • the deviation Cf represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference DT ⁇ o ⁇ reception time stamps associated with a reception of the two signals having same signal power levels by the tag.
  • the difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station.
  • the difference DT[ 3 of reception time stamps represents, for example, a difference between a third reception time stamp of the tag describing when the third signal transmitted by the reference station is received by the tag and a first reception time stamp of the tag describing when the first signal transmitted by the reference station is received by the tag; the first signal and the third signal have same signal power levels.
  • the value D3 ⁇ 4 represents a difference between a first reception time stamp of the reference station describing when the second signal transmitted by the tag is received by the reference station and a first transmission time stamp of the reference station describing when the first signal is transmitted by the reference station.
  • the value A represents an antenna-delay correction related to the reference station, e.g. a predetermined value
  • the value B represents an antenna-delay correction related to the tag, e.g. a predetermined value.
  • the time-of-arrival is calculated based on a transmission time stamp and a reception-time-stamp of a first signal transmitted by the reference sta- tion and received by the tag and a transmission-time-stamp and a reception-time-stamp of a second signal transmitted by the tag and received by the reference station.
  • the first signal is transmitted from the reference station to the tag and the second signal is transmitted back from the tag to the reference station, which represents, for example, a two way ranging (TWR).
  • TWR two way ranging
  • a clock-drift-correction and/or a signal-power-correction and/or an antenna-delay- correction can be used to correct the transmission time stamps and/or the reception time stamps of the first signal and the second signal.
  • the value Tf represents a first transmission time stamp of the reference station describing when a first signal is transmitted from the reference station.
  • the value T[ represents a first reception time stamp of the tag describing when the first signal transmitted from the reference station is received by the tag.
  • the value T represents a first transmission time stamp of the tag describing when a second signal is transmitted from the tag.
  • the value T 2 represents a first reception time stamp of the reference station describing when the second signal transmitted from the tag is received by the reference station.
  • the value Ei represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of the first reception time stamp T[ of the tag, based on a first signal power level of the first signal.
  • the value E 2 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of the first reception time stamp T of the reference station, based on a signal power level of the second signal.
  • the value A represents an antenna-delay correction related to the reference station, e.g. is a predetermined value
  • the value B represents an antenna-delay correction related to the tag, e.g. is a predetermined value.
  • the signal power correction can have functionalities and/or features as described above regarding signal power corrections.
  • the antenna delay correction can have functionalities and/or features as described above regarding an antenna delay correction.
  • the clock-drift-correction used to calculate the time-of-arrival is based on a transmission time stamp and a reception time stamp related to a third signal transmitted by the reference station and received by the tag.
  • transmission time stamps and reception time stamps related to a first signal transmitted by the reference station and received by the tag can be used to determine the clock-drift- correction.
  • the first signal and the third signal have, for example, the same signal power levels.
  • the clock-drift-correction is, for example, based on a clock-drift-error describing a time-difference between a difference of transmission time stamps of the first signal and the third signal and a difference of reception-time-stamps of the first signal and the third signal.
  • the clock-drift-correction can be determined with the same two signals as used for the determination of the first time-difference-of- arrival and/or the second time-difference-of-arrival, which results in a very efficient clock- drift-correction, whereby a very precise synchronization can be achieved.
  • the time-of-arrival is calculated using a clock-drift-correction to correct a difference between a first transmission time stamp of the tag and a first reception time stamp of the tag.
  • the first transmission time stamp of the tag describes, for example, when a second signal is transmitted by the tag
  • the first reception time stamp of the tag describes, for example, when a first signal transmitted by the reference station is received by the tag.
  • a signal-power-correction correcting the first reception time stamp obtained at the tag is performed to calculated the time-of- arrival.
  • a signal-power-correction correcting a first reception time stamp of the reference station, describing when the second signal is received by the reference station is performed to calculate the time-of-arrival.
  • the influence of a signal power level on the reception-time-stamps and an influence of a clock-drift caused by a difference between the clock of the reference station and a clock of the tag can at least partially be compensated by the clock-drift-correction and/or the signal-power-correction.
  • the clock-drift-correction and/or the signal-power-correction can at least partially be compensated by the clock-drift-correction and/or the signal-power-correction.
  • the deviation Cf represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference D3 ⁇ 4 of reception time stamps associated with a reception of the two signals having same signal power levels by the tag.
  • the difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station.
  • the difference DG 1 of reception time stamps represents a difference between a third reception time stamp of the tag describing when the third signal transmitted by the reference station is received by the tag and a first reception time stamp of the tag describing when the first signal transmitted by the reference station is received by the tag.
  • the first signal and the third signal have same signal power levels.
  • the value D3 ⁇ 4 represents a difference between a first reception time stamp of the reference station describing when the second signal transmitted by the tag is received by the reference station and a first transmission time stamp of the reference station describing when the first signal is transmitted by the reference station.
  • the value D3 ⁇ 4 represents a difference between a first transmission time stamp of the tag describing when a second signal is transmitted by the tag and a first reception time stamp of the tag describing when a first signal transmitted by the reference station is received by the tag.
  • the value E-i represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the tag for received signals with a first signal power level.
  • the value E 2 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the reference station for received signals with a second signal power level and the value Z represents a constant offset, e.g. a zero line for the signal power and the antenna offset. Z can also be equal to zero.
  • the apparatus is configured to calculate the position of the tag using a distance information describing a distance between the reference station and the tag, which is based on the time-of-arrival. Furthermore, the apparatus is, for example, configured to use a first distance difference information describing a difference between a distance between the reference station and the first station and a distance between the tag and the first station, which is based on the first time-difference-of-arrival. The apparatus can be configured to use a second distance difference information describing a difference between a distance between the reference station and the second station, and a distance between the tag and the second station, which is based on the second time- difference-of-arrival.
  • Information about absolute or relative positions of the reference station, the first station and of the second station can be used by the apparatus to calculate the position of the tag.
  • the apparatus can be configured to determine based on the information about the positions of the reference station, of the first station and of the second station, an overlap region or an overlap point of the distance information describing a distance between the reference station and the tag, the first distance difference information and the second distance difference information.
  • This overlap region or overlap point can, for example, represent the position of the tag.
  • the first time-difference-of-arrival and the second time-difference-of-arrival can result in a two-dimensional position of the tag calculated by the apparatus.
  • the apparatus is configured to calculate the position of the tag using an intersection of a first circle or sphere, a first hyperbola or a first hyperboloid and a second hyperbola or a second hyperboloid.
  • the intersection of the first circle, the first hyperbola and the second hyperbola results, for example, in a two-dimensional position of the tag and the intersection of the sphere, the first hyperboloid and the second hyperboloid results, for example, in a three-dimensional position of the tag.
  • the sphere can also represent a spherical surface
  • the first hyperboloid can also represent a hyperboloid surface
  • the second hyperboloid can also represent a second hyperboloid surface.
  • the first circle or sphere is, for example, determined by an information about a position of the reference station and the time-of-arrival TO A from which a distance, which can be used as the radius, can be derived.
  • the position of the reference station represents, for example, a center of the first circle or the sphere and the time-of-arrival defines, for example, the radius of the first circle or sphere.
  • the first hyperbola or the first hyperboloid is, for example, determined by an information about a position of the reference station and of the first station and the first time-difference-of-arrival, from which a distance difference of points of the first hyperbola or of the first hyperboloid from the reference station and the first station can be derived.
  • the second hyperbola or the second hyperboloid can be determined by an information about a position of the reference station and of the second station and the second time-difference-of-arrival from which a distance difference of points of the second hyperbola or of the second hyperboloid from the reference station and the second station can be derived.
  • the apparatus is configured to solve a system of three or more equations to calculate the position of the tag.
  • a first of the equations describes, for example, a first circle or a first sphere centered at a position of the reference station, wherein a radius of the first circle or of the first sphere is determined by the time-of-arrival. This is based on the idea that the time-of-arrival can represent a distance between the reference station and the tag.
  • a second of the equations describes, for example, a first hyperbola or a first hyperboloid, foci of which are at a position of the reference station and at a position of the first station.
  • An absolute difference of distances of points of the first hyperbola or of the first hyperboloid from the foci is, for example, determined by the first time-difference-of-arrivai. This is based on the idea that the first time-difference-of-arrival can represent a distance difference between the distance of the reference station to the tag and a distance between the second station and the tag.
  • a third of the equations describes, for example, a second hyperbola or a second hyperboloid, foci of which are at a position of the reference station and at a position of the second station.
  • An absolute difference of distances of points of the second hyperbola or of the second hyperboloid from the foci is, for example, determined by the second time-difference-of-arrival.
  • the apparatus is configured to use an information about absolute or relative positions of the reference stations of the first station and of the second station to solve the system of the three or more equations to calculate the position of the tag.
  • the apparatus is configured to calculate the position of the tag using a multiplication of the time-of-flight with a propagation speed of a signal, using a multiplication of the first time-difference-of-arrival with the propagation speed of the signal and using a multiplication of the second time-difference-of-arrival with the propagation speed of the signal, based on a lateration.
  • the propagation speed of the signal represents, for example, a speed of light.
  • time distances multiplied with the propagation speed of the signal can represent distances in a two- dimensional and/or three-dimensional space, from which the position of the tag can be calculated by the apparatus, for example, using an information about a position of the reference station, of the first station and of the second station.
  • the multiplication of the time-of-flight with a propagation speed of the signal represents a distance between the reference station and the tag.
  • the multiplication of the first time-difference-of-arrival with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the first station and a distance between the tag and the first station.
  • the multiplication of the second time-difference-of-arrival with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the second station and a distance between the tag and the second station.
  • the multiplication of the time-of-flight with the propagation speed of the signal can be equalized with the distance between the reference station and the tag
  • the multiplication of the first time-difference-of-arrival with the propagation speed of the signal can be equalized with the difference between the distance between the reference station and the first station and the distance between the tag and the first station
  • the multiplication of the second time-difference-of-arrival with the propagation speed of the signal can be equalized with the difference between the distance between the reference station and the second station and the distance between the tag and the second station.
  • an equation system is achieved, which can be solved by the apparatus using an information about absolute or relative positions of the reference sta- tion, of the first station and of the second station to calculate the position of the tag.
  • the value TO A represents the time-of-arrival.
  • the value TDOA represents the time- difference-of-arrival and the value c 0 represents a propagation speed of a signal.
  • the value x represents a first coordinate in a 3D-space or in a 2D-space, the value y represents a second coordinate in a 3D-space or in a 2D-space and the value z represents a third coordinate in a 3D-space.
  • the Index R indicates a reference station, the Index T indicates a Tag and the Index Si indicates an i-th station. According to an embodiment the index i, e.g.
  • N32 represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, and used to determine the difference between the reception time stamps, are obtained.
  • the Index n e.g. ne[1 ;N], wherein N31 or N32, represents a number of a reference station R. If more than one TO A is determined, more than one reference station is, for example, used. Thus between each reference station and the tag is, for example, a different TO A determined.
  • the apparatus is configured to obtain a first transmission time stamp information, with respect to a clock of the reference station, of the reference station describing when the reference station transmits a first signal with a first signal power level, a first reception time stamp information of the first station describing, with respect to a clock of the first station, when the first station receives the first signal transmitted by the reference station, a first reception time stamp information of the second station describing, with respect to a clock of the second station, when the second station receives the first signal transmitted by the reference station and a first reception time stamp information of the tag describing, with respect to a clock of the tag, when the tag receives the first signal transmitted by the reference station.
  • the apparatus is configured to obtain a first transmission time stamp information, with respect to a clock of the tag, of the tag describing when the tag transmits a second signal, e.g., the signal power level of the second signal can be the first signal power level or alternatively a second signal power level, a second reception time stamp information of the first station describing, with respect to a clock of the first station, when the first station receives the second signal transmitted by the tag, a first reception time stamp information of the second station describing, with respect to a clock of the second station, when the second station receives the second signal transmitted by the tag and a first reception time stamp information of the reference station describing, with respect to a clock of the reference station when the reference station receives the second signal transmitted by the tag.
  • the signal power level of the second signal can be the first signal power level or alternatively a second signal power level
  • a second reception time stamp information of the first station describing, with respect to a clock of the first station, when the first station receives the second signal transmitted by the tag
  • the apparatus is configured to obtain a second transmission time stamp information, with respect to a clock of the reference station, of the reference station describing when the reference station transmits a third signal with the first signal power level, a third reception time stamp information of the first station describing, with respect to a clock of the first station, when the first station receives the third signal transmitted by the reference station, a third reception time stamp information of the second station describing, with respect to a clock of the second station, when the second station receives the third signal transmitted by the reference station and a second reception time stamp information of the tag describing, with respect to a clock of the tag, when the tag receives the third signal transmitted by the reference station.
  • the apparatus is configured to obtain a first signal-power- correction for correcting the first reception time stamp information of the tag and the second reception time stamp information of the tag based on the first signal power level of the first and the third signal. Since the first signal and the third signal have the same signal power level and since the first reception time stamp information of the tag and the second reception time stamp information of the tag both correspond to a clock of the tag, the first reception time stamp information as well as the second reception time stamp information of the tag can be corrected by the same first signal-power-correction.
  • the apparatus is, for example, configured to obtain a second signal-power-correction for correcting the first reception time stamp information of the reference station based on a signal power level of the second signal.
  • the apparatus is, for example, configured to obtain a third signal-power-correction for correcting the first reception time stamp information of the first station and the third reception time stamp information of the first station based on the first signal power level of the first and third signal. Since the first signal and the third signal have the same signal power levels and since the first reception time stamp information of the first station and the third reception time stamp information of the first station both correspond to a clock of the first station, the third signal-power-correction can correct the first reception time stamp information as well as the third reception time stamp information of the first station.
  • the apparatus is, for example, configured to obtain a fourth signal-power- correction for correcting the second reception time stamp information of the first station based on a signal power level of the second signal.
  • the apparatus is configured to obtain a fifth signal-power-correction for correcting the first reception time stamp information of the second station and the third reception time stamp information of the second station based on the first signal power level of the first and the third signal as the apparatus can be configured to obtain a sixth signal-power-correction for correcting the second reception time stamp information of the second station based on the signal power level of the second signal. Furthermore, the apparatus can be configured to use the signal-power-corrections in order to correct respective time stamp information.
  • the first reception time stamp information of the tag, the second reception time stamp information of the tag, the first reception time stamp information of the first station, the third reception time stamp information of the first station, the first reception time stamp information of the second station and the third reception time stamp information of the second station are based on the first signal power level of the first and the third signal the respective time stamp information can be corrected by different signal-power-corrections based on the station receiving the first and the third signal.
  • the signal-power- correction depends, for example, on the station receiving a signal and on the signal power level of the received signal.
  • Signal-power-corrections can, for example, be applied to all reception time stamp information used by the apparatus or by the a device calculating the TOA, the first time difference of arrival and/or a second time difference of arrival for the apparatus.
  • the apparatus is configured to reduce an influence of different signal power levels of signals used for the localization of the tag.
  • the first signal-power-correction is related to the tag
  • the second signal-power-correction is related to the reference station
  • the third signal-power- correction and the fourth signal-power-correction are related to the first station
  • the fifth signal-power-correction and the sixth signal-power-correction are related to the second station.
  • the signal-power-correction 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 first signal-power-correction, the second signal-power-correction, the third signal-power- correction, the fourth signal-power-correction, the fifth signal-power-correction and the sixth signal-power-correction are based on a deviation between a first time interval and a second time interval.
  • the first time interval describes, for example, a difference between a transmission of two signals having different signal power levels and the second time interval describes, for example, a difference between a reception of the two signals having different signal power levels by the station related to the respective signal-power- correction.
  • 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 representing a clock of the station related to the respective signal-power-correction.
  • the first time interval can be the same for all signal-power corrections and the second time interval can differ for each signal-power- correction.
  • the second time interval for the first signal power correction describes difference between a reception of the two signals having different signal power levels by the tag.
  • the signal power corrections are obtained, for example, by the apparatus, 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.
  • 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.
  • 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.
  • the apparatus can be configured for determining the signal power corrections 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.
  • a determination based on three signals can comprise two signal-power-corrections because two signal power levels are analyzed, wherein the signal-power-correction related to the signal power level of the two signals having same signal power level is, for example, zero.
  • a determination based on four signals can comprise three signal-power-correction or two signal-power- correction because either three signal power levels or two signal power levels are analyzed.
  • the apparatus is configured to obtain a first antenna-delay correction value for correcting transmission time stamps and reception time stamps related to the reference station.
  • the apparatus is, for example, configured to obtain a second antenna-delay correction value for correcting, e.g. all, transmission time stamps and, e.g. all, reception time stamps related to the tag.
  • the apparatus is, for example, configured to obtain a third antenna-delay correction value for correcting, e.g. all, transmission time stamps and, e.g. all, reception time stamps related to the first station.
  • the apparatus is, for example, configured to obtain a fourth antenna-delay correction value for correcting, e.g. all, transmission time stamps and, e.g.
  • reception time stamps related to the second station and the apparatus is, for example, configured to use the first antenna-delay correction value, second antenna-delay correction value, third antenna-delay correction value and/or fourth antenna-delay correction value to obtain the time-of-arrival, the first time-difference-of-arrival and the second time-difference-of-arrival.
  • the clock-d rift-co rrectio n is determined 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 and a second 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 is related to a first clock and the second difference is related to a second clock and 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 apparatus is configured to use the clock-drift-correction to obtain the time-of-arrival, the first time-difference-of-arrival and the second time-difference-of-arrival. 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 position of the tag can be achieved.
  • An embodiment according to this invention is related to a method for localizing a tag.
  • the method comprises obtaining, e.g. calculating, a time-of-arrival, e. g. a run-time of a signal between a reference station and a tag, of one or more signals, based on transmission- time-stamps and reception-time-stamps, e. g. received from the ref. and tag by the apparatus, of two or more signals send between a reference station and a tag, e.g. using a clock-drift-correction and/or an antenna-delay-correction and/or a signal-power-correction.
  • the method comprises obtaining, e.g. calculating, e.g.
  • the method comprises obtaining, e.g. calculate, e.g.
  • the method comprises calculating a position of the tag based on the time-of-arrival and the at least two time- difference-of arrivals.
  • 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. Brief d escripti on of the drawings
  • Fig. 1 shows a schematic view of an apparatus for localizing a tag according to an embodiment of the invention
  • Fig. 2 shows a schematic view of a determination of a time-of-arrival obtained by an apparatus according to an embodiment of the present invention
  • Fig. 3 shows a schematic view of a determination of a time-of-arrival, to be obtained by an apparatus according to an embodiment of the present invention, using a clock-drift-correction and/or a signal-power-correction;
  • Fig. 4 shows a schematic view of a fusion of a determination of a time-of-arrival and a determination of a time-difference-of-arrival, to be obtained by an apparatus according to an embodiment of the present invention
  • Fig. 5 shows a schematic view of a fusion of a determination of a time-of-arrival and a determination of a time-difference-of-arrival, to be obtained by an apparatus according to an embodiment of the present invention, using a clock-drift-correction and/or a signal-power-correction;
  • Fig. 6 shows a schematic view of a constellation of stations for a two-dimensional localization of a tag by an apparatus according to an embodiment of the present invention
  • Fig. 7 shows results of a fusion of a time-of-arrival and at least two time- difference-of-arrivals for localizing a tag determined by an apparatus according to an embodiment of the present invention
  • Fig. 8 shows a schematic view of a determination of a clock-drift-correction and/or a signal-power-correction used to correct a time-of-arrival and/or a first time-difference-of-arrival and/or a second time-difference-of-arrival to be obtained by an apparatus for localizing a tag according to an embodiment of the present invention
  • Fig. 9a shows a schematic diagram of a measured signal power level versus a real signal power level used for a determination of a signal-power-correction according to an embodiment of the present invention.
  • Fig. 9b shows a schematic diagram of a signal power level correction curve usable to correct a time-of-arrival and/or a first time-difference-of-arrival and/or a second time-difference-of-arrival to be obtained by an apparatus for localizing a tag according to an embodiment of the present invention.
  • 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 R (reference station), T (tag), and/or S (anchor station).
  • 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* represents a time stamp corresponding to a first signal determined by a reference station.
  • a difference between two time stamps 7 - Tfi can be indicated as D7 M , 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 T represent times determined by the same station, see index x.
  • a clock drift error obtained from 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 C N M .
  • a time stamp power correction information can comprise a time stamp error due to the signal power level, which can be indicated as E j , wherein the index i is associated with a defined signal power level.
  • an antenna delay and a signal-power-correction offset can be indicated by A, B and/or C.
  • a time difference between a reference station and a tag can be indicated as K and a speed of light can be indicated by c 0 .
  • a position of the reference station can be represented by (x R , y R , z R )
  • a position of a base station i.e. an anchor station, e.g., a first station and/or a second station
  • a position of the tag can be represented by (x T , y T , z T )
  • Fig. 1 shows an apparatus 100 for localizing a tag, configured for obtaining a time-of- arrival TO A 1 10, a first time-difference-of-arrival TDOA 1 120 and a second time difference of arrival TDOA 2 130. Furthermore the apparatus 100 is configured for calculating a position 140 of the tag based on the time-of-arrival 110 and the at least two time-difference-of arrivals 120, 130.
  • the apparatus 100 is configured to calculate the time-of- arrival 110 and the at least two time-difference-of arrivals 120, 130 by itself, or to receive the time-of-arrival 110 and/or the at least two time-difference-of arrivals 120, 130 from an external device performing the calculation of the time-of-arrival 110 and/or of the at least two time-difference-of arrivals 120, 130.
  • the time-of-arrival 110 e. g. a time-of-flight of a signal transmitted between a reference station and a tag
  • the apparatus 100 or an external device can be configured to determine the TO A 110 using, e.g., a clock-drift-correction and/or an antenna-delay-correction and/or a signal- power-correction.
  • one of the two or more signals is transmitted by the reference station and received by the tag and another signal of the two or more signals is transmitted by the tag and received by the reference station.
  • the TOA 110 is the same for the two or more signals.
  • the apparatus 100 or an external device can calculate a time difference between a transmission-time-stamp, describing when a first signal of the two or more signals is transmitted, and a last reception-time-stamp, describing when a last signal of the two or more signals is received either by the reference station or the tag, and to subtract time-differences between a reception of a signal and a transmission of the next signal, i.e. a processing time of the reference station and/or the tag, to obtain an overall TOA, which can be divided by the number of the two or more signals, to determine the TOA 110 for one signal.
  • the apparatus 100 is configured to receive, e.g., from the reference station and the tag, the transmission time stamps and the reception time stamps of the two or more signals send between the reference station and the tag to calculate the TOA 110.
  • the TOA 1 10 can be calculated according to an embodiment described with regard to Fig. 2, Fig. 3, Fig. 4 and/or Fig. 5 by the apparatus 100 or by an external device, providing the calculated TOA 1 10 for the apparatus 100.
  • the first time-difference-of-arrival TDOA 1 120 is based on a difference between reception time stamps obtained at a first station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the first station.
  • the apparatus 100 or an external device can be configured to determine the TDOA-, 120 using, e.g., a clock-drift-correction and/or a signal-power- correction and/or an antenna-delay-correction.
  • the determination of the TDOA-i 120 is, for example, performed in a time-synchronized manner, for example, such that a difference of transmission times is predetermined or can be computed.
  • the TDOAi represents, for example, a difference between a TOA of a first signal, transmitted by the reference station and received by the first station, and a TOA of a second signal, transmitted by the tag and received by the first station.
  • the apparatus 100 is configured to receive, e.g., from the first station, the reception time stamps of the two signals transmitted by the reference station and by the tag to calculate the TDOA-i 120.
  • the apparatus 100 is according to an embodiment part of the first station, whereby the apparatus 100 is configured to calculate the TDOA-i by itself.
  • the TDOA-i 120 can be calculated according to an embodiment described with regard to Fig. 4 and/or Fig. 5 by the apparatus 100 or by an external device, providing the calculated TDOA1 120 for the apparatus 100.
  • the second time-difference-of-arrival TDOA 2 130 is based on a difference between reception time stamps obtained at a second station and describing reception times of two signals, one transmitted by the reference station and one transmit- ted by the tag, at the second station.
  • the apparatus 100 or an external device can be configured to determine the TDOA 2 130 using, e.g., a clock-drift-correction and/or a signal- power-correction and/or an antenna-delay-correction.
  • the determination of the TDOA 2 130 is, for example, performed in a time-synchronized manner, for example, such that a difference of transmission times is predetermined or can be computed.
  • the TDOA 2 130 represents, for example, a difference between a TO A of a first signal, transmitted by the reference station and received by the second station, and a TO A of a second signal, transmitted by the tag and received by the second station.
  • the apparatus 100 is configured to receive, e.g., from the second station, the reception time stamps of the two signals transmitted by the reference station and by the tag to calculate the TDOA 2 130.
  • the apparatus 100 is according to an embodiment part of the second station, whereby the apparatus 100 is configured to calculate the TDOA2 130 by itself.
  • the TDOA 2 130 can be calculated according to an embodiment described with regard to Fig. 4 and/or Fig. 5 by the apparatus 100 or by an external device, providing the calculated TDOA 2 130 for the apparatus 100.
  • the two signals on which the reception time stamps obtained at the second station are based may be equal to the two signals on which the reception time stamps obtained at the first station are based, or may be different from the two signals on which the reception time stamps obtained at the first station are based.
  • the apparatus 100 is configured to calculate the position 140 of the tag using a distance information describing a distance between the reference station and the tag, which is based on the time-of-arrival TO A 110, using a first distance difference information describing a difference between a distance between the reference station and the first station and a distance between the tag and the first station, which is based on the first time-difference-of-arrival TOOL ⁇ 120 and using a second distance difference information describing a difference between a distance between the reference station and the second station and a distance between the tag and the second station, which is based on the second time-difference-of-arrival TDOA 2 130.
  • the apparatus 100 is configured to obtain information about absolute or relative positions of the reference station, of the first station and of the second station and to use this information to calculate the position 140 of the tag.
  • the position information of the reference station, of the first station and of the second station can be predetermined and can be saved on the apparatus 100 or alternatively the apparatus 100 can be configured to receive this position information from an external device.
  • the apparatus 100 is configured to calculate the position 140 of the tag using an intersection of a first circle or sphere, e.g., a spherical surface, a first hyperbola or a first hyperboloid, e.g., a first hyperboloid surface, and a second hyperbola or a second hyperboloid, e.g., a second hyperboloid surface.
  • the position 140 of the tag represents, for example, the intersection or an area around the intersection, wherein the area around the intersection can represent an uncertainty of the apparatus 100 and/or of other processing units, stations and/or devices used to calculate the intersection.
  • the position 140 of the tag can represent an average of a plurality of intersections determined by the apparatus 100 or the position 140 of the tag can represent an area around the average.
  • the apparatus 100 is configured to calculate a two- dimensional position 140 of the tag based on an intersection of the first circle, the first hyperbola and the second hyperbola. According to an embodiment the apparatus 100 is configured to calculate a three-dimensional position 140 of the tag based on the first sphere, the first hyperboloid and the second hyperboloid.
  • the first circle or sphere is determined by the apparatus 100 based on information about a position of the reference station and the time-of-arrival TO A 110, from which a distance, which can be used as the radius, can be derived.
  • the first hyperbola or the first hyperboloid is determined by the apparatus 100 based on information about a position of the reference station and of the first station and the first time-difference-of-arrival TDOAi 120, from which a distance difference of points of the first hyperbola or of the first hyperboloid from the reference station and the first station can be derived.
  • the second hyperbola or the second hyperboloid is determined by the apparatus 100 based on information about a position of the reference station and of the second station and the second time-difference- of-arrival TDOA2 130, from which a distance difference of points of the second hyperbola or of the second hyperboloid from the reference station and the second station can be derived.
  • the apparatus 100 is configured to solve a system of equations, e.g., of three or more equations, to calculate the position 140 of the tag.
  • a first of the equations describes, for example, the first circle or the first sphere centered at a position of the reference station.
  • the apparatus 100 is, for example, configured to determine a radius of the first circle or of the first sphere using the time-of-arrival TO A 110.
  • a second of the equations describes, for example, the first hyperbola or the first hyperboloid, foci of which are at a position of the reference station and at a position of the first station.
  • the apparatus 100 is, for example, configured to determine an absolute difference of distances of points of the first hyperbola or of the first hyperboloid from the foci using the first time-difference-of-arrival TDOA t 120.
  • a third of the equations describes, for example, the second hyperbola or the second hyperboloid, foci of which are at a position of the reference station and at a position of the second station.
  • the apparatus 100 is, for example, configured to determine an absolute difference of distances of points of the second hyperbola or of the second hyperboloid from the foci using the second time-difference-of-arrival TDOA 130.
  • the apparatus 100 is configured to calculate the position 140 of the tag using a multiplication of the TOA 110 with a propagation speed of a signal, using a multiplication of the first time-difference-of-arrival TDOA- t 120 with the propagation speed of the signal and using a multiplication of the second ti m e-d iffe re n ce-of-a rri va I TDOA 130 with the propagation speed of the signal, based on a lateration.
  • the propagation speed of the signal is, for example, represented by a velocity of light c 0 .
  • the lateration is, for example, a method to determine the location of the tag, wherein the tag can be movable or stationary in space, using multiple ranges (i.e. distances) between the tag and multiple spatially separated locations (i.e. stations, like the reference station, the first station and the second station).
  • the multiplication of the TOA 110 with the propagation speed of the signal represents, for example, a distance between the reference station and the tag
  • the multiplication of the first time-difference-of-arrival TDOA 1 120 with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the first station and a distance between the tag and the first station
  • the multiplication of the second time-difference-of-arrival TDOA 2 130 with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the second station and a distance between the tag and the second station.
  • the apparatus is configured to use the information about the absolute or relative positions of the reference station, of the first station and of the second station.
  • the apparatus 100 is configured to calculate the position 140 of the tag by solving an equation system according to
  • a position of the reference station e.g., a 2D-position (x R , y R ) or a 3D-position (x R , y R , z R
  • a position of a station e.g., a 2D-position (x Si , ysi) or a 3D-position (x Si , y Si , z Si
  • the position of the tag e.g., a 2D-position (x T , yr) or a 3D-position (x T , y T , z T ) is calculated by the apparatus 100.
  • the apparatus 100 is configured to obtain at least two time- difference-of-arrivals, e.g., the first time-difference-of-arrival TDOAi 120 and the second time-difference-of-arrival TDOA 2 130, wherein for each TDOA a separate station is used.
  • the apparatus 100 knows, for example, the 2D-position (x s1 , y s1 ) or the 3D-position (x Si , y Si , zsi) of the first station and the 2D-position (x S2 , ys ⁇ ) or the 3D-position (Xs2. ys2, Zs2) of the second station.
  • the index I e.g., ie[1 ;N], wherein N32, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, are obtained.
  • the apparatus 100 is configured to obtain more than one time-of-arrival TO A 110, wherein for each TOA n a separate reference station is used.
  • the apparatus 100 knows, for example, the 2D-position ( n ,y Rn ) or the 3D-position (1 ⁇ 2 tine,3 ⁇ 4,3 ⁇ 4) °f each reference station.
  • the Index n e.g., ne[1 ;N], wherein N31 or N32, represents a number of a reference station R.
  • Figure 2 shows a concept of a two way ranging TWR and a shift of time stamps caused by a signal power, i.e. power or signal power level of a signal, and an error due to an antenna delay.
  • the time-of-arrival is calculated based on a transmission time stamp Tf 220i and a reception time stamp T[ 230 1 of a first signal 210 transmitted by the reference station 200 ! and received by the tag 200 2 and a transmission time stamp Tx 22Qz and a reception time stamp Tf 230 z of a second signal 212 transmitted by the tag 200 2 and received by the reference station 200i .
  • the reference station 200 ! is the initiator.
  • a first message 210 i.e. a first signal
  • a time stamp T[, i.e. a first reception-time-stamp 230! of the tag 200 2 of the received message at the tag 200 2 is affected by the signal power, which cause of the time stamp by El
  • E1 represents a signal-power-correction 240i associated with a first signal power level of the first signal 210 to correct the first reception-time-stamp 230i of the tag 200 2 .
  • E2 represents a signal-power-correction 240 2 associated with a second signal power level of the second signal 212 to correct the first reception-time-stamp 230 2 of the reference station 2001. It is important to note that the trans- mission-time-stamps Tf 220i and T 220 2 are not affected by the signal power.
  • the time of flight i.e. the time-of-arrival TOA, between the reference station 200i and the tag 200 2 with the corrections can be estimated with the following formula:
  • the values E1 and E2 can be obtained from a signal-power-correction curve or a Databank of signal-power-correction values corresponding to different signal power levels, as described with respect to Fig. 8 and or Fig. 9b. It should be taken into account that the signal power affects the tag 200 2 and the reference station 200i differently. Due to the signal power is a time difference D3 ⁇ 4 260i increasing and a time difference AT[ 2 260 2 decreasing. Due to the antenna delay is the time difference D3 ⁇ 4 260i increasing and the time difference D73 ⁇ 4 260 z decreasing. A zero line for the signal power and the antenna offset are both unknown but constant, hence both values can be represented by the variable Z.
  • the first transmission time stamp 220i of the reference station 200 1 and a first transmission time stamp 220 2 of the tag 200 2 can be corrected by an antenna-delay-correction and the first reception time stamp 230i of the tag 200 2 and the first reception time stamp 230 2 of the reference station 200 ⁇ can be corrected by the antenna-delay-correction and/or by the signal-power-correction.
  • a clock-drift-correction can be used to correct transmission time stamps 220 ⁇ i and/or 220 2 and/or to correct reception time stamps 230 ! and/or 230 2 .
  • a clock drift can be corrected by three messages.
  • Figure 3 shows how this principle can be adapted for the two way ranging to enable a determination of a clock-drift-corrected time-of-arrival TOA.
  • the method shown in Fig. 3 can comprise features and functionalities shown in Fig. 2, wherein in Fig. 3 additionally to the two messages 210, 212 a third message 214, i.e. a last message, is transmitted by the reference station 200 ! and received by the tag 200 2 .
  • the clock-drift-correction is, for example, based on a transmission time stamp T 3 220 3 and a reception time stamp T[ 230 3 related to a third signal 214 transmitted by the reference station 200 and received by the tag 200 2 and transmission time stamps T-f 220- 1 and reception time stamps T[ 230 ⁇ related to a first signal 210 transmitted by the reference station 200i and received by the tag 200 2 .
  • the clock-d rift-correcti o n is, for example, used to correct the difference AT[ i2 260 2 between a first transmission time stamp T 2 220 z of the tag 200 2 , describing when the second signal 212 is transmitted by the tag 200 2 , and a first reception time stamp T[ 230 1 of the tag 200 2 , describing when the first signal 210 transmitted by the reference station 200 ⁇ is received by the tag 200 2 , and/or wherein a signal-power-correction E t 240 ⁇ correcting the first reception time stamp T[ 230 ⁇ obtained at the tag 200 2 is performed.
  • Fig. 3 showed how the clock drift and the offset can influence the time of arrival position estimation.
  • Fig. 4 and Fig. 5 we show how the TO A messages 210, 212 can be used to combine TO A with TDOA and synchronize the clocks, e.g., a clock of a reference station 200i, a clock of a tag 200 2 and clocks of different stations 202, wireless.
  • Fig. 4 and in Fig. 5 is exemplarily only one station N 202 N of a plurality of stations 202 shown, wherein the index N is a Number out of a range of 1 to n and wherein n is at least 2.
  • Time difference of arrival (TDOA) requires, for example, that the clocks of the different stations are synchronous.
  • T o way ranging (TWR) based on TO A requires, for example, that both stations, e.g., the reference station 200 and the tag 200 2 , are emitting a signal 210, 212. Therefore, one station can be used as a reference station for the clock synchronization.
  • FIG. 5 shows TO A and TDOA with clock drift correction.
  • the effect of clock drift and the antenna delay on the TDOA can be seen in Fig. 4.
  • the effect of a signal power level of a signal on the TDOA can be seen in Fig. 4 on the left and the effect of an offset, i.e. the antenna delay, on TDOA can be seen on the right.
  • the first reception time stamp 230 4 of the station 202 N and a second reception time stamp 230 5 of the station 202 N can be corrected by the antenna- delay-correction C 250 and/or by the signal-power-correction E3 or E4.
  • the antenna delay C 250 as shown in Fig. 4 on the right is, for example, the same for all time stamps, transmission time stamps and reception time stamps of one station and differs, for example, between two different stations.
  • antenna delay C 250 is only shown for the station 202 N it is clear, that for each station, the reference station, the tag and/or other stations an antenna delay can be determined, which can be used by the apparatus or by an external device to correct transmission and reception time stamps of the corresponding station.
  • the antenna delay for the reference station and the tag can be seen, for example, in Fig. 2 on the right.
  • the value E 3 240 3 and E 4 240 4 shown in Fig. 4 and Fig. 5, represent signal power-corrections, e.g., a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station N 202 N for received signals with a first signal power level and a second signal power level.
  • signal power-corrections e.g., a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station N 202 N for received signals with a first signal power level and a second signal power level.
  • the signal-power-corrections are exemplarily shown for only one station 202 N it is clear, that similar signal power-corrections can be applied to reception time stamps of all stations 202.
  • the value E-i 240i shown in Fig. 5, represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the tag for received signals with a first signal power level.
  • a signal power-correction e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the tag for received signals with a first signal power level.
  • the value E 2 240 2 shown in Fig. 5, represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the reference station for received signals with a second signal power level.
  • a signal power-correction e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the reference station for received signals with a second signal power level.
  • the first signal 210 and the third signal 214 have a first signal power level and the second signal 212 has a second signal power level.
  • E1 240i and E3 240 3 are associated with the same signal power level they can differ from each other, since the signal-power-correction can depend on the station receiving the signals. The same applies, for example, for E2 240 2 and E4 240 .
  • Reception time stamp determined by the same station like T- 230 and tx 230 6 associated with signals 210, 214 having same signal power levels, can be corrected by the same signal-power-correction E3 240 3 . The same applies, for example, for the time stamps T[ 230 ⁇ ) and T 230 3 corrected by E1 240 ⁇ ).
  • a first TO A signal 210 ⁇ is transmitted by the reference station 200i and received by the tag 200 2 and a second TO A signal 212 ! is transmitted by the tag 200 2 and received by the reference station 200i to determine the TOA.
  • a first TDOA signal 210 2 is transmitted by the reference station 200i and received exemplarily by the station 202 N and a second TOA signal 212 2 is transmitted by the tag 200 2 and received exemplarily by the station 202 N to determine the TDOA.
  • the first TOA signal 210-i can be the same as the first TDOA signal 210 2 or can differ from the first TDOA signal 210 2 .
  • the second TOA signal 212-i can be the same as the second TDOA signal 212 2 or can differ from the second TDOA signal 212 2 .
  • the two way ranging is, for example, obtained between the tag 200 2 and the reference station 200i.
  • the other stations 202 are passive not responding to the reference station 200i and/or the tag 200 2 .
  • the difference between time stamp two Tx 230 5 and one Tx 230 for every anchor, i.e. station 202, is different depending on the position of the reference station 200 ⁇ ! and the tag 200 2 with respect to the anchor.
  • the influence of the signal power and the antenna delay different for TDOA applications see Fig. 4 and/or Fig. 5.
  • TDOA D3 ⁇ 4 - 3 ⁇ 4 + E 3 + K.
  • the deviation C 3 represents a difference between a difference D3 ⁇ 4 262 2 of transmission time stamps associated with a transmission of two signals 210, 214 having same signal power levels, transmitted by the reference station 200 ! , and a difference D73 ⁇ 4 262 3 of reception time stamps associated with a reception of the two signals 210, 214 having same signal power levels by the station S N 202 N .
  • the difference D3 ⁇ 4 262 2 e.g., represents a difference between a second transmission time stamp Tx 220 3 of the reference station 200- t describing when a third signal 214 is transmitted by the reference station 200 ⁇ ) and a first transmission time stamp T R 220i of the reference station 200i describing when a first signal 210 is transmitted by the reference station 200i.
  • the difference D3 ⁇ 4 262 3 e.g., represents a difference between a third reception time stamp Ti 230 6 of the station S N describing when the third signal 214 transmitted by the reference station 200 ! is received by the station S N and a first reception time stamp T 230 4 of the station S N describing when the first signal 210 transmitted by the reference station 200 ! is received by the station S N .
  • the first signal 210 and the third signal 214 have, for example, same signal power levels.
  • D3 ⁇ 4 260 3 between the reception time stamps T 230 4 and Tx 230 5 obtained at a station 202 and to correct the signal-power-corrections E 3 240 3 and E 4 240 correcting the reception time stamps T 230 4 and Tx 230 5 obtained at the station 202.
  • this offset 310 is, for example, represented by the traveling time of the signal, i.e. , of the first signal 210, from the reference station 200 ! to the tag 200 2 and the computational time 260 2 of the tag 200 2 before the signal, i.e., the second signal 212, is emitted by the tag.
  • This offset 310 is, for example, calculated as follows:
  • the offset K 310 can be calculated using a clock-drift- correction, correcting a clock drift error C R 3 .
  • the deviation representing the clock drift error, represents, for example, a difference between the difference D3 ⁇ 4 262 ! of transmission time stamps and a difference D3 ⁇ 4 262 2 of reception time stamps associated with a reception of the two signals 210, 214 having same signal power levels by the tag 200 2 .
  • the difference DT£ 3 262 2 e.g. represents a difference between a third reception time stamp T 230 3 of the tag 200 2 describing when the third signal 214 transmitted by the reference station 200 !
  • a new TDOA equation without the offset K 310 and with all correction values becomes, for example:
  • the index i e.g., ic[1 ;N], wherein N32, represents a number of a station 202, at which the reception time stamps describing the reception times of the two signals 210, 212, one 210 transmitted by the reference station and one 212 transmitted by the tag, are obtained.
  • the TDOA equation is, according to an embodiment, not symmetrical due to the dependency on the noise of reference station one, i.e. the reference station 200 ! .
  • the selected reference station 200 t should be the one with the lowest noise otherwise we recommend the reader to have a look in our previous publication about symmetrical TDOA equations
  • an apparatus is configured to obtain, e.g. receive or calculate, time-difference-of-arrivals TDOA’s as described according to an embodiment of Fig. 4 and/or Fig. 5.
  • the time-difference-of-arrivals are based on a difference D3 ⁇ 4 260 3 between a first reception time stamp information T 230 of a station 202 and a second reception time stamp information T 2 230 5 of the station.
  • the first reception time stamp information T? 230 4 of the station describes, for example, with respect to a clock of the station, when the station receives a first signal 210 transmitted by the reference station 200i and the second reception time stamp information T 2 230 5 of the station de- scribes, for example, with respect to the clock of the station, when the station receives a second signal 212 transmitted by the tag 200 2 .
  • a two dimension position estimation can be performed with four stations, like a reference station 2Q0i, a tag 200 2 , a first station 202i and a second station 202 2 . Tests have been carried out, for example, with Decawave EVB DW1000. Decawave provides different message types specified for a discovery phase, ranging phase and final data transmission. A single message can vary depending on the update rate and the preamble length between 190 ps to 3.4 ms. In our position estimation algorithm, for example, the 190 ps messages have been used, also called blink messages.
  • General settings for the TWR and TDOA position estimation can be a channel 2 or a channel 5 of the stations, 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.
  • a pulse repetition frequency is, for example, 64 MHz or 16 MHz
  • a preamble length is of 128 or 1024 and/or a data rate can be 6.81 Mbps or 110 Kbps.
  • Figure 6 and table 1 show an exemplarily constellation of the stations.
  • Ground truth data was obtained by laser distance measurement. It is assumed that the position of the tag 200 2 with the identification (ID) two is unknown.
  • the other stations are used to estimate the position of the tag 200 2 .
  • the station which is identified as reference station 200t can change during the TWR positioning. In other words the first station 202i and the second station 202 2 can represent at some point of the measurements the reference station for TO A measurements. This is due to the fact that for TWR trilateration the distances between the tag and the other stations are, for example, obtained successively.
  • TDOA Position of the stations according to an embodiment
  • Figure 7 shows the results for the TO A and TDOA position estimation.
  • a mean of the TO A and TDOA differs, for example, for the x-axis in a range of 0.0001 m to 0.05 m, in a range of 0.0005 m to 0.005 m or in a range of 0.001 m to 0.03 m, like by 0.0023 m and for the y-axis in a range of 0.00001 m to 0.05 m, in a range of 0.00005 m to 0.005 m or in a range of 0.0001 m to 0.001 m, like by 0.0006 m.
  • the small difference indicates that the assumptions of the offset and the clock drift, as presented herein, are correct.
  • the drift between the mean of TO A andTDOA would be for the x-axis in a range of 0.001 m to 1 m, in a range of 0.01 m to 0.5 m or in a range of 0.1 m to 0.2 m, like 0.17 m and for the y-axis in a range of 0.0001 m to 0.5 m, in a range of 0.001 m to 0.05 m or in a range of 0.01 m to 0.04 m, like 0.034 m.
  • the deviation between the mean of the TO A and TDOA measurements with respect to the ground truth data is, for example, due to uncertainty of the antenna delay and the ground truth data estimation.
  • the following table 2 shows a standard deviation precision for the TO A and TDOA position estimation.
  • the y-axis scattering is, for example, near most equal for both measurement principles.
  • the x-axis scattering for TDOA is higher compared to the TOA. This effect is, for example, due to the asymmetry of the TDOA, which is actually a fusion between TOA and TDOA. The compensation of this effect is described in an previous publication [17]. In combination with a filter it is possible to obtain highly accurate results.
  • the position of the anchors effect the tag localization, with a tag more centered with respect to the anchors is it possible to obtain better results [15].
  • Fig. 6 and Fig. 7 show explicit applications of embodiments of a herein described apparatus. It is clear that Fig. 6 and Fig. 7 show only examples and that the apparatus is not limited hereto.
  • Fig. 8 shows a schematic view of a proposed approach to determine a time stamp power correction information and/or a clock drift correction, which can be used by the inventive apparatus or an external device to calculate TO A and or TDOA.
  • the proposed approach can represent an alternative clock drift correction.
  • a receiver 200 2 is, for example, configured to receive the three signals 210, 212 and 214 at the reception time stamps T* x 230, (T1 ), T 2 X 230 2 (T2) and Tx c 230 a (T3), which can represent a reception time stamp information.
  • the transmitter 200 can represent the reference station or optionally any other station and the receiver 200 2 can represent the tag, the first station, the second station or optionally the reference station.
  • the receiver 200 z represents the station to be calibrated, for which the time-stamp-correction and or the signal-power-correction is determined.
  • a clock 300i of the transmitter 200i and a clock 300 2 of a receiver 200 2 are, for example, not synchronous.
  • the receiver 200 2 (RX) and/or the transmitter station 200i (TX) can determine a clock-drift correction based on the clock drift error C i 2 170- t and or the clock drift error C 1 2 170 2 .
  • the herein described apparatus is, for example, configured to obtain the transmission time stamp information TTM 220i (T1), T 2 X 220 2 (T2) and TTM 22O 3 (T3) from the transmitter station 200 ! (TX) and obtain the reception time stamp information T* x 230 ⁇ (T1), T 2 X 230 2 (T2) and T 2 X 230 3 (T3) from the receiver 200 2 (RX) to calculate the clock-drift correction.
  • the general approaches are using the integrator of the phase locked loop (PLL) to obtain a correction value.
  • PLL phase locked loop
  • a frequency difference between two clocks was presented by an integrator of PLL.
  • the clocks for example, the clock 300 ! and/or the clock 300 2 , reached their final frequency.
  • the clock drift error would now increase linearly.
  • This correction method is less suitable, due to a dependency on the signal power.
  • Alternative methods such as symmetrical and asymmetrical double-sided two way ranging [5] are not obtaining the clock drift but using three or more messages to mean the error.
  • the apparatus is configured to use TO A and/or TDOA determined by a common method.
  • 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.
  • an apparatus for determining a time stamp power correction information i.e. a signal-power-correction, on the basis of transmission time stamp information and reception time stamp information associated with the at least three signals 210, 212 and 214 is configured to obtain, for example, the transmission time stamp information comprising the first time stamp T[ x 220 the second transmission time stamp T 2 X 220 ⁇ and the transmission time stamp TTM 220 3 and to obtain the reception time stamp information comprising the first reception time stamp Tf x 230i, the second reception time stamp T 2 X 230 2 and a third reception time stamp information Tx c 230 3 .
  • the apparatus is, for example, 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 220 1 and the third transmission time stamp Tx c 220 3 , and reception time stamp information, comprising the first reception time stamp Tf x 230i and the third reception time stamp Tx c 230 3 , of at least two signals, for example, the first signal 210 and the third signal 230, having same signal power levels.
  • a clock drift correction which is based on transmission time stamp information, comprising the first transmission time stamp TTM 220 1 and the third transmission time stamp Tx c 220 3
  • reception time stamp information comprising the first reception time stamp Tf x 230i and the third reception time stamp Tx c 230 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 220 1 ; the second transmission time stamp information T x 220 2 and the third transmission time stamp information Tx c 220 3 are associated with the second clock 300 2 associated with the second transceiver 200 2 and the first reception time stamp information Tf x 230- I , the second reception time stamp information T 2 RX 230 2 and the third reception time stamp information T 3 X 230 3 are associated with the second clock 300 2
  • the transmission time stamp information and the reception time stamp information of the first signal 210 and the third signal 214 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 212 having different signal power levels are, for example, used to determine the time stamp power correction information, i.e. the signal-power-correction.
  • the apparatus is, for example, configured to determine the clock drift correction to correct time stamps related to the second signal using time-interpolation of a deviation C 1 3 /170 1 between a first difference DTTM/262i
  • the apparatus is configured to determine the clock drift correction to correct time stamps related to the second signal 212 using
  • the apparatus is, for example, configured to determine the clock drift correction CDC based on a deviation Ci 3 /170i between a first difference A'F 1 7 /262 1 of transmission time stamps TTM, TTM associated with a transmission of two signals 210, 214 having same signal power levels and a second difference DG 1 L ' /262 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 260 ! of transmission time stamps of a transmission of the two signals having different signal power levels.
  • the apparatus is configured to apply the clock drift correction to the deviation 260 ! between the first transmission time stamp information T[ x and the second transmission time stamp information TTM to determine the time stamp power correction information. With this linear interpolation it is possible to estimate a shift of the time stamp 220 2 due to the clock drift. Additionally or alternatively the apparatus is configured to apply the clock drift correction to the deviation 260 2 between the first reception time stamp information T? x and the second reception time stamp information Tx c to determine the time stamp power correction information.
  • the apparatus is configured to determine the time stamp power correction information based on a deviation between a first time interval 260i between a transmission of two signals 210, 212 having different signal power levels and a second time interval 260 2 between a reception of the two signals 210, 212 having different signal power levels using the clock drift correction which is based on transmission time stamp information TTM, Tj x and reception time stamp information Tx c , T* x of at least two signals 210, 214 having same signal power levels.
  • the first time interval 260i represents, for example, an optionally clock-drift-corrected deviation between the first transmission time stamp information TTM and the second transmission time stamp information TTM and the second time interval 260 2 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 .
  • the deviation C 1 2 /170 2 is caused by a clock drift and by the different signal power levels.
  • the apparatus can be configured to at least partially remove a contribution - ⁇ 3 ⁇ 4 caused by the clock drift from said deviation C 1 2 /170 2l to thereby obtain a clock drift corrected version C 2 of the deviation CI , 2 /170 2 .
  • the apparatus 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 .
  • Fig. 8 we have shown how a signal-power-correction curve can be obtained without additional measurement equipment automatically for every Decawave UWB transceiver or other transceiver or stations individually.
  • Fig. 9a shows the correction curves for the measured vs. actual signal power
  • Fig. 9b shows the actual signal vs. the time stamp error.
  • Figure 9a 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 9b illustrates the correction curve 1 10 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 for different signal power levels.
  • the signals analyzed herein and, for example, transmitted by a transceiver and received by a transceiver as described in Fig. 1 , Fig. 2, Fig. 3, Fig. 4, Fig. 5, Fig. 6, Fig. 7, Fig. 8, Fig. 9a and/or Fig. 9b are ultra-wideband signals, using ex- tremely 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.
  • the apparatus is configured to use a time of arrival and a time difference of arrival fusion for ultra-wideband indoor localization. In other words the apparatus is, for example, focused on indoor operating radio frequency (RF) based localization.
  • RF radio frequency
  • the synchronization signal part of the localization without the need to know the time interval.
  • the measurements have been provided, for example, by the Decawave EVK1000 transceivers without additional synchronization hardware.
  • This system is able to operate in indoor environments due to the ability to deal with fading.
  • the signal-power-correction curve can be obtained automatically and the clock drift can be corrected for every measurement.
  • 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.
  • 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.
  • Decawave APS007 APPLICATION Wired synchronization of anchor nodes in a TDOA real time location system, Version 1.0.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

Apparatus, method and computer program for localizing a tag Apparatus (100) for localizing a tag (200 2 ). The apparatus is configured for obtaining a time-of-arrival of one or more signals (210, 212, 214), based on transmission-time-stamps (220, - 220 3 ) and reception-time-stamps (230 1 - 230 3 ) of two or more signals. Furthermore the apparatus is configured for obtaining a first time-difference-of-arrival on the basis of a difference between reception time stamps obtained at a first station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the first station. The apparatus is configured for obtaining a second time-difference-of-arrival on the basis of a difference between reception time stamps obtained at a second station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the second station. Furthermore, the apparatus is configured for calculating a position of the tag based on the time-of-arrival and the at least two time-difference-of arrivals.

Description

Apparatus, method and computer program for localizing a tag
Description
Technical field
Embodiments according to the invention relate to an apparatus, a method and a computer program for localizing a tag.
Background of the invention
Localization systems become indispensable from everyday life. Satellite navigation [8, 18] displaced the paper maps and facilitate autonomous operating cars and airplanes. With increasing requirements in logistics and manufacturing, precise information about the position become mandatory. Depending on the operating conditions for the localization, different measurement principles [12, 16, 21] and techniques [4, 20, 7] exist. The most common measurement techniques are time of arrival (TOA) [4] and time difference of arrival (TDOA) [20]. The difference between both techniques is that the TOA is obtaining the distance between two stations by the signal traveling time and TDOA by time difference between the stations. Two way ranging (TWR) is using the TOA technique to obtain the distance between two stations [5] In contrast to one way ranging like satellite based applications, does TWR responding the transmitted signal. Therefore it is not necessary that the transmitting stations are synchronous. In applications where it is necessary to obtain not just the distance but also the position of the target (Tag) with respect to the other sta tions (Anchors), TWR is less suitable, due to the low update time. The triangulation in a two dimensional space requires at least three distance measurements. TWR requires the distances between the tag and every anchor before the triangulation. With an increasing number of tags the update is time decreasing. In contrast to TOA, TDOA is more suitable for applications with many tags. In TDOA applications, the anchors are not responding. The multilateration is obtained by the difference of the timestamps between the anchors. Geometrically speaking are TOA equations circles and TDOA hyperboloids in a two dimensional space. Similar to satellite navigation systems, which are based on TOA, is it necessary that the clocks of the TDOA anchors are synchronized. The synchronization can be performed by wire [1] or with an additional station [12] Apart from the measure ment technique the measurement equipment is equally important. Indoor positioning is in general a challenge for RF based localization systems. Reflections could cause interference with the main signal and lead to fading. In contrast to narrow band signals, ultra-wideband (UWB) signals are more robust to fading [9, 14] The Decawave transceiver [13] is based on the ultra-wideband (UWB) technology and is compliant with the IEEE802.15.4-201 1 standard [10] It supports 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. In [11 , 6, 19], different methods wireless TDOA clock synchronization are presented. They all have in common that they use a fixed and known time interval for the synchronization signal.
Therefore, it is desired to arrive at a concept which reaches a better compromise between optimizing a synchronization between clocks of stations used for the localization of the tag and a maximization of efficiency and accuracy of a localization of the tag.
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 an apparatus for localizing a tag. The apparatus is configured for obtaining a time-of-arrival of one or more signals, based on transmission-time-stamps and reception-time-stamps of two or more signals sent between a reference station and a tag. The time-of-arrival can be indicated as TO A and defines, for example, a time-of-flight of a signal transmitted by the reference station and received by the tag. Thus, for example, two signals are sent between the reference station and the tag, whereby both signals comprise the same time-of-arrival, since a distance between the reference station and the tag is, for example, constant during a determination of the time-of-arrival. Therefore, the time-of-arrival of only one of the two signals is sufficient to obtain by the apparatus. For a determination of the time-of-arrival, a clock-drift- correction and/or an antenna-delay-correction and/or a signal-power-correction can be used. According to an embodiment, the clock-drift-correction and/or the signal-power- correction can be determined parallel or contemporaneous to the determination of the time-of-arrival if the time-of-arrival is based on the transmission-time-stamps and reception-time-stamps of at least three signals. In other words, the clock-drift-correction and/or the signal-power-correction can be based on the transmission-time-stamps and reception- time-stamps of the two or more signals.
The apparatus is configured for obtaining a first ti me-d ifference-of-a rri va I on a basis of a difference between reception time stamps obtained at a first station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the first station. Furthermore, the apparatus is configured for obtaining a second time-difference-of-arrival on the basis of a difference between reception time stamps obtained at a second station and describing reception time stamps of two signals, one transmitted by the reference station and one transmitted by the tag, at the second station. The time-difference-of-arrival can be indicated as TDOA. The two signals on which the reception time stamps obtained at the second station are based may be equal to the two signals on which the reception time stamps obtained at the first station are based, or may be different from the two signals on which the reception time stamps obtained at the first station are based. The two signals received by the first station and/or the two signals received by the second station are, for example, transmitted in a time-synchronized manner, for example, such that a difference of transmission times is predetermined or can be computed. Thus, the time-difference-of-arrival defines, for example, a difference in a time-of- flight of the two signals. In other words, the reference station can comprise a different distance to the first station or the second station than the tag to the first station or the second station, whereby a difference in these two distances can result in the respective time- difference-of-arrival.
For a determination of the first time-difference-of-arrival and/or the second time- difference-of-arrival, a clock-drift-correction and/or a signal-power-correction and/or an antenna-delay-correction can be used.
The apparatus is configured for calculating a position of the tag based on the time-of- arrival and the at least two time-difference-of-arrivals, represented, for example, by the first time-difference-of-arrival and the second time-difference-of-arrival. According to an embodiment, the apparatus is configured to receive the time-of-arrival from a station calculating the time-of-arrival, like the reference station or the tag, to receive the first time- difference-of-arrival from a station calculating the first time-difference-of-arrival, like the first station, and/or to receive the second time-difference-of-arrival from a station calculat- ing the second time-difference-of-arrival, like the second station. Alternatively, the apparatus can be configured to receive the transmission-time-stamps and reception-timestamps from the corresponding stations to calculate the time-of-arrival, the first time- difference-of-arrival and/or the second time-difference-of-arrival by itself. Optionally, it is possible that the apparatus is part of the tag and/or the reference station, whereby the apparatus is configured to calculate the time-of-arrival by itself and to receive the first time-difference-of-arrival by the first station and the second time-difference-of-arrival by the second station. It is also possible that the apparatus is part of the first station and/or the second station, whereby the apparatus is configured to determine or calculate a first time-difference-of-arrival and/or the second time-difference-of-arrival by itself and to receive the time-of-arrival, for example, from the reference station or the tag.
Embodiments of the apparatus are based on the idea that a fusion of time-of-arrival and time-difference-of-arrival measurements is very efficient and optimizes an accuracy for localizing the tag. It is, for example, advantageous, that with the fusion of TO A and TDOA a number of equations to be solved can be maximized and simultaneously, errors based on the different clocks of the different stations, for example, used for localizing the tag can be minimized. According to an embodiment, the apparatus is configured to solve an equation system comprising a first equation based on the time-of-arrival, a second equation based on the first time-difference-of-arrival and a third equation based on a second time- difference-of-arrival to localize the tag. Thus, it is already possible to localize the tag with only a reference station, a tag and two stations for a two-dimensional space. Based on the transmission-time-stamps and the reception-time-stamps, the time-of-arrival, the first time- difference-of-arrival and/or the second time-difference-of-arrival can provide a wireless clock calibration to achieve a high accuracy.
According to an embodiment, the first time-difference-of-arrival is based on a difference between a first reception time stamp information of the first station and a second reception time stamp information of the first station. The first reception time stamp information describes, for example, with respect to a clock of the first station when the first station receives a first signal transmitted by the reference station, and the second reception time stamp information of the first station describes, for example, with respect to the clock of the first station when the first station receives a second signal transmitted by the tag. The second time-difference-of-arrival is, for example, based on a difference between a first reception time stamp information of the second station and a second reception time stamp information of the second station. According to an embodiment, the first reception time stamp information of the second station describes, for example, with respect to a clock of the second station, when the second station receives the first signal transmitted by the reference station, and the second reception time stamp information of the second station describes, for example, with respect to the clock of the second station when the second station receives the second signal transmitted by the tag. Thus, the first time-difference-of- arrival is, for example, associated with a difference between reception time stamps of a first signal transmitted by the reference station and received by a first station and a second signal transmitted by the tag and received by the first station. The second time difference of arrival is, for example, associated with a difference between reception time stamps of a first signal transmitted by the reference station and received by the second station and a second signal transmitted by the tag and received by the second station. In other words, the first time difference of arrival represents, for example, a time-difference between receiving-time-stamps of the first signal and the second signal by a first station and the second time difference of arrival represents, for example, a time-difference between receiving-time-stamps of the first signal and the second signal by the second station.
According to an embodiment, the first time-difference-of-arrival is calculated, for example, by the apparatus or by another device, using a signal-power-correction to correct the first reception time stamp information of the first station and the second reception time stamp information of the first station. The second time-difference-of-arrival is, for example, calculated using a signal-power-correction to correct the first correction time stamp information of the second station and the second reception time stamp information of the second station. According to an embodiment, the signal-power-correction used to calculate the first time-difference-of-arrival and/or the second time-difference-of-arrival is configured to at least partially compensate an influence of a signal power on time stamps of the first station and/or the second station. The signal-power-correction is, for example, obtained for the stations, for example, the reference station, the tag, the first station and/or the second station before the localization of the tag, for example, for different signal power levels. According to an embodiment, the signal-power-correction is independent of the station transmitting the signal, whereby the signal-power-correction can be applied to the first reception time stamp information corresponding to the signal transmitted by the reference station as well as to the second reception time stamp information associated with the second signal transmitted by the tag without the need to have knowledge about the station transmitting the signal received by the first station and/or the second station. According to an embodiment, the first time-difference-of-arrival and/or the second time- difference-of-arrival is calculated, for example, by the apparatus or by another device, using an offset, describing a time delay between a transmission of the two signals, one transmitted by the reference station and one transmitted by the tag. The offset represents a time-synchronization, for example, such that a difference of transmission times between the first signal and the second signal is predetermined or can be computed. If both signals are, for example, sent at the same time, the offset is zero. By using the offset for the calculation of the first time-difference-of-arrival and/or the second time-difference-of-arrival, it is possible to base the calculation only on the reception time stamp information of the first signal and the second signal at the first station and/or the second station, independent of the transmission time stamp information of the first signal and the second signal.
According to an embodiment, the offset is determined based on the time-of-arrival, based on a first reception-time-stamp of the tag and based on a first transmission-time-stamp of the tag. The first reception-time-stamp of the tag describes, for example, when a first signal, transmitted by the reference station, is received by the tag, and the first transmission- time-stamp of the tag describes, for example, when a second signal is transmitted by the tag. This embodiment is based on the idea that the reference station transmits the first signal and the tag transmits the second signal after receiving the first signal. Thus, the time-of-arrival describes, for example, the time needed by the first signal from the reference station to the tag, for example, the time difference between the first reception-time- stamp of the tag and a first transmission-time-stamp of the reference station describing, when the first signal is transmitted by the reference station. Thus, the offset represents, for example, a summation of the time-of-arrival and a difference between the first transmission-time-stamp of the tag and the first reception-time-stamp of the tag describing a computational time of the tag before the second signal is transmitted by the tag. According to an embodiment, a clock-drift-correction and/or an antenna-delay-correction and/or a signal-power-correction is used for the determination of the offset. With these corrections, it is possible to determine the offset very accurately and thus achieve a very precise synchronization of a transmission of the first signal and a transmission of the second signal.
According to an embodiment, the clock-drift-correction used for the determination of the offset is based on transmission-time-stamps and reception-time-stamps related to a third signal transmitted by the reference station and received by the tag, e.g. transmitted from the reference station to the tag. Furthermore, the clock-drift-correction can be based on transmission-time-stamps and reception-time-stamps related to a first signal transmitted by the reference station and received by the tag. According to an embodiment, the first signal and the third signal used for the clock-drift-correction have same signal power levels. Thus, the clock-drift-correction is, for example, based on a clock-drift-error describing a time-difference between a difference of transmission time stamps of the first signal and the third signal and a difference of reception-time-stamps of the first signal and the third signal. According to an embodiment, the clock-drift-correction can be determined with the same two signals as used for the determination of the first time-difference-of-arrival and/or the second time-difference-of-arrival plus the third signal, which results in a very efficient clock-drift-correction, whereby a very precise synchronization can be achieved.
According to an embodiment the offset K is determined according to
Figure imgf000009_0001
The value TO A represents the time-of-arrival, e.g. clock-drift corrected, signal-power- level-corrected and/or antenna-delay corrected, of the one or more signals transmitted between the reference station and the tag. The value
Figure imgf000009_0002
represents a difference between a first transmission time stamp of the tag describing when a second signal is transmitted by the tag and a first reception time stamp of the tag describing when a first signal transmitted by the reference station is received by the tag. The deviation
Figure imgf000009_0003
represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference
Figure imgf000009_0004
reception time stamps associated with a reception of the two signals having same signal power levels by the tag. The difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station. The difference AT[3 of reception time stamps represents, for example, a difference between a third reception time stamp of the tag describing when the third signal transmitted by the reference station is received by the tag and a first reception time stamp of the tag describing when the first signal transmitted by the reference station is received by the tag. The first signal and the third signal have, for example, same signal power levels. The value E1 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the tag for received signals with a first signal power level and the value B represents an antenna-delay correction related to the tag, e.g. a predetermined value. The signal power-correction corrects, for example, the first reception time stamp of the tag dependent on the signal power level of the first signal. Since signals transmitted by the same station at the same transmission time stamp can result in differ¬ ent reception time stamps at the same station receiving the two signals, the signal power- correction approximates, for example, the two different reception-time-stamps to one common reception-time-stamp, describing when a reference signal with a predetermined reference signal power level is received. According to an embodiment, the antenna-delay- correction can correct time delays associated with a station transmitting and/or receiving signals, wherein the antenna time delay represents, for example, a time difference between a reception of a signal by an antenna of the station and a reception time stamp determined by a clock of the station associated with the received signal. Alternatively or additionally, the antenna-delay-correction can correct transmission time stamps of the station. According to an embodiment, the antenna-delay-correction corrects a time delay between a transmission time stamp of a signal transmitted by the station determined by the clock of the station and an actual time, when the signal is transmitted by the antenna of the station.
According to an embodiment the first time-difference-of-arrival and the second time- difference-of-arrival are determined according to TDOAt =
Figure imgf000010_0001
- E4 + E3 + K. The index
I, e.g. ie[1 ;N], wherein N>2, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, and used to determine the difference
Figure imgf000010_0002
between the reception time stamps are obtained. The value E3 represents a signal power- correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a first signal power level. The value E4 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a second signal power level. The value K represents an offset describing a time delay between a transmission of the two signals, one transmitted by the reference station and one transmitted by the tag. The signal power-correction E3 corrects, for example, the first reception time stamp of the station Si dependent on the signal power level of the first signal and the signal power- correction E4 corrects, for example, the second reception time stamp of the station Si dependent on the signal power level of the second signal. Since the signal power correction is, for example, independent of the station transmitting the signals, E3 and E4 can be applied for a plurality of reception time stamps of the same receiving station for received signals with same signal power levels, wherein E3 corresponds to a first signal power level and E4 corresponds to a second signal power level. According to an embodiment the sig¬ nal power-correction approximates, for example, reception-time-stamps to one common reception-time-stamp, describing when a reference signal with a predetermined reference signal power level would be received.
According to an embodiment, the first time-difference-of-arrival is calculated, for example, by the apparatus or by another device, using a clock-drift-correction to correct a difference between reception time stamps obtained at the first station and/or to correct signal-power- corrections correcting the reception time stamps obtained at the first station. Furthermore or alternatively, the second time-difference-of-arrival is, for example, calculated, for example, by the apparatus or by another device, using a clock-drift-correction to correct a difference between reception time stamps obtained at the second station and/or to correct signal-power-corrections correcting the reception time stamps obtained at the second station. The clock-drift-correction used to calculate the second time-difference-of-arrival can be the same or differ from the clock-drift-correction used to calculate the first time- difference-of-arrival. The reception time stamps obtained at the first station and the signal- power-corrections corresponding to the first station are associated, for example, with a clock of the first station. The reception time stamps obtained at the second station and/or the signal-power-corrections associated with the second station are, for example, associated with a clock of the second station. Since the clock of the first station and the clock of the second station can differ from each other, a clock-drift-correction is used to, for example, determine the first time-difference-of-arrival and/or the second time-difference-of- arrival corresponding to a common clock, like a clock of the reference station, whereby the apparatus can be configured to localize the tag based on the first time-difference-of- arrival, the second time-difference-of-arrival corresponding to a common clock instead of two different clocks, whereby the first time-difference-of-arrival is comparable to the second ti m e-d ifferen ce-of-a rrival .
According to an embodiment, the clock-drift-correction used to calculate the first time- difference-of-arrival is based on a transmission time stamp and a reception time stamp related to a third signal transmitted by the reference station and received by the first station, for example, transmitted from the reference station to the first station. Optionally or additionally, transmission time stamps and reception time stamps related to a first signal transmitted by the reference station and received by the first station are used to determine the clock-drift-correction used to calculate the first time-difference-of-arrival. According to an embodiment, the clock-drift-correction used to calculate the second time-difference-of- arrival is based on a transmission time stamp and a reception time stamp related to the third signal transmitted by the reference station and received by the second station, for example, transmitted from the reference station to the second station. Optionally or additionally, transmission time stamps and reception time stamps related to the first signal transmitted by the reference station and received by the second station can be used to determine the clock-drift-correction used to calculate the second time-difference-of-arrival. According to an embodiment, the first signal is transmitted by the reference station and received by the first station and/or the second station, and the third signal is transmitted by the reference station and received by the first station and/or the second station, wherein the first signal and the third signal have same signal power levels. Thus, the clock-drift- correction is, for example, based on a clock-drift-error describing a time-difference between a difference of transmission time stamps of the first signal and the third signal and a difference of reception-time-stamps of the first signal and the third signal. According to an embodiment, the clock-drift-correction can be determined with the same two signals as used for the determination of the time-of-arrival, which results in a very efficient clock-drift- correction, whereby a very precise synchronization can be achieved.
According to an embodiment the first time-difference-of-arrival and the second time- difference-of-arrival are calculated according to
Figure imgf000012_0001
The index I, e.g. ie[1 ;N], wherein N³2, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, and used to determine the difference AT t2 between the reception time stamps are obtained. The deviation C¾ represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference DT of reception time stamps associated with a reception of the two signals having same signal power levels by the station Si. The difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station. The difference ATf of reception time stamps represents, for example, a difference between a third reception time stamp of the station Si describing when the third signal transmitted by the reference station is received by the station Si and a first reception time stamp of the station Si describing when the first signal transmitted by the reference station is received by the station Si. The first signal and the third signal have same signal power levels. The value E3 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a first signal power level. The value E4 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a second signal power level. The value K represents an offset describing a time delay between a transmission of the two signals, one transmitted by the reference station and one transmitted by the tag. The signal power correction can have functionalities and/or features as described above regarding signal power corrections.
The first time-difference-of-arrival and the second time-difference-of-arrival are calculated according to
Figure imgf000013_0001
wherein the index i, e.g. ie[1 ;N], wherein N³2, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, and used to determine the difference
Figure imgf000013_0002
between the reception time stamps are obtained. The deviation C¾ represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference DTC¾ of reception time stamps associated with a recep tion of the two signals having same signal power levels by the station Si. The difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station. The difference ATfj of reception time stamps represents, for example, a difference between a third reception time stamp of the station Si describing when the third signal transmitted by the reference station is received by the station Si and a first reception time stamp of the station Si describing when the first signal transmitted by the reference station is received by the station Si. The first signal and the third signal have same signal power levels. The value Ei represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the tag for received signals with a first signal power level. The value E2 represents a signal power- correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the reference station for received signals with a second signal power level. The value E3 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a first signal power level. The value E4 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station Si for received signals with a second signal power level. The value D¾ represents a difference between a first transmission time stamp of the tag describing when a second signal is transmitted by the tag and a first reception time stamp of the tag describing when a first signal transmitted by the reference station is received by the tag. The deviation Cf represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference DT^oί reception time stamps associated with a reception of the two signals having same signal power levels by the tag. The difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station. The difference DT[3 of reception time stamps represents, for example, a difference between a third reception time stamp of the tag describing when the third signal transmitted by the reference station is received by the tag and a first reception time stamp of the tag describing when the first signal transmitted by the reference station is received by the tag; the first signal and the third signal have same signal power levels. The value D¾ represents a difference between a first reception time stamp of the reference station describing when the second signal transmitted by the tag is received by the reference station and a first transmission time stamp of the reference station describing when the first signal is transmitted by the reference station. The value A represents an antenna-delay correction related to the reference station, e.g. a predetermined value, and the value B represents an antenna-delay correction related to the tag, e.g. a predetermined value.
According to an embodiment, the time-of-arrival is calculated based on a transmission time stamp and a reception-time-stamp of a first signal transmitted by the reference sta- tion and received by the tag and a transmission-time-stamp and a reception-time-stamp of a second signal transmitted by the tag and received by the reference station. Thus, the first signal is transmitted from the reference station to the tag and the second signal is transmitted back from the tag to the reference station, which represents, for example, a two way ranging (TWR). Thus, with the knowledge about the transmission time stamps and reception time stamps of the first signal and the second signal, the time-of-arrival can be calculated very accurately. To improve the accuracy in the calculation of the time-of- arrival, a clock-drift-correction and/or a signal-power-correction and/or an antenna-delay- correction can be used to correct the transmission time stamps and/or the reception time stamps of the first signal and the second signal.
According to an embodiment the time-of-arrival TO A is calculated according to
TOA = 0.5
Figure imgf000015_0001
The value Tf represents a first transmission time stamp of the reference station describing when a first signal is transmitted from the reference station. The value T[ represents a first reception time stamp of the tag describing when the first signal transmitted from the reference station is received by the tag. The value T represents a first transmission time stamp of the tag describing when a second signal is transmitted from the tag. The value T2 represents a first reception time stamp of the reference station describing when the second signal transmitted from the tag is received by the reference station. The value Ei represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of the first reception time stamp T[ of the tag, based on a first signal power level of the first signal. The value E2 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of the first reception time stamp T of the reference station, based on a signal power level of the second signal. The value A represents an antenna-delay correction related to the reference station, e.g. is a predetermined value, and the value B represents an antenna-delay correction related to the tag, e.g. is a predetermined value. The signal power correction can have functionalities and/or features as described above regarding signal power corrections. The antenna delay correction can have functionalities and/or features as described above regarding an antenna delay correction.
According to an embodiment, the clock-drift-correction used to calculate the time-of-arrival is based on a transmission time stamp and a reception time stamp related to a third signal transmitted by the reference station and received by the tag. Optionally or additionally, transmission time stamps and reception time stamps related to a first signal transmitted by the reference station and received by the tag can be used to determine the clock-drift- correction. The first signal and the third signal have, for example, the same signal power levels. Thus, the clock-drift-correction is, for example, based on a clock-drift-error describing a time-difference between a difference of transmission time stamps of the first signal and the third signal and a difference of reception-time-stamps of the first signal and the third signal. According to an embodiment, the clock-drift-correction can be determined with the same two signals as used for the determination of the first time-difference-of- arrival and/or the second time-difference-of-arrival, which results in a very efficient clock- drift-correction, whereby a very precise synchronization can be achieved.
According to an embodiment, the time-of-arrival is calculated using a clock-drift-correction to correct a difference between a first transmission time stamp of the tag and a first reception time stamp of the tag. The first transmission time stamp of the tag describes, for example, when a second signal is transmitted by the tag, and the first reception time stamp of the tag describes, for example, when a first signal transmitted by the reference station is received by the tag. According to an embodiment, a signal-power-correction correcting the first reception time stamp obtained at the tag is performed to calculated the time-of- arrival. Furthermore, a signal-power-correction correcting a first reception time stamp of the reference station, describing when the second signal is received by the reference station, is performed to calculate the time-of-arrival. Thus, the influence of a signal power level on the reception-time-stamps and an influence of a clock-drift caused by a difference between the clock of the reference station and a clock of the tag, can at least partially be compensated by the clock-drift-correction and/or the signal-power-correction. Thus, it is possible to determine the time-of-arrival very accurately.
According to an embodiment the time-of-arrival TO A is calculated according to
TO A = 0.5
Figure imgf000016_0001
The deviation Cf represents a difference between a difference of transmission time stamps associated with a transmission of two signals having same signal power levels, transmitted by the reference station, and a difference D¾ of reception time stamps associated with a reception of the two signals having same signal power levels by the tag. The difference of transmission time stamps represents, for example, a difference between a second transmission time stamp of the reference station describing when a third signal is transmitted by the reference station and a first transmission time stamp of the reference station describing when a first signal is transmitted by the reference station. The difference DG1 of reception time stamps represents a difference between a third reception time stamp of the tag describing when the third signal transmitted by the reference station is received by the tag and a first reception time stamp of the tag describing when the first signal transmitted by the reference station is received by the tag. The first signal and the third signal have same signal power levels. The value D¾ represents a difference between a first reception time stamp of the reference station describing when the second signal transmitted by the tag is received by the reference station and a first transmission time stamp of the reference station describing when the first signal is transmitted by the reference station. The value D¾ represents a difference between a first transmission time stamp of the tag describing when a second signal is transmitted by the tag and a first reception time stamp of the tag describing when a first signal transmitted by the reference station is received by the tag. The value E-i represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the tag for received signals with a first signal power level. The value E2 represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the reference station for received signals with a second signal power level and the value Z represents a constant offset, e.g. a zero line for the signal power and the antenna offset. Z can also be equal to zero.
According to an embodiment, the apparatus is configured to calculate the position of the tag using a distance information describing a distance between the reference station and the tag, which is based on the time-of-arrival. Furthermore, the apparatus is, for example, configured to use a first distance difference information describing a difference between a distance between the reference station and the first station and a distance between the tag and the first station, which is based on the first time-difference-of-arrival. The apparatus can be configured to use a second distance difference information describing a difference between a distance between the reference station and the second station, and a distance between the tag and the second station, which is based on the second time- difference-of-arrival. Information about absolute or relative positions of the reference station, the first station and of the second station can be used by the apparatus to calculate the position of the tag. Thus, the apparatus can be configured to determine based on the information about the positions of the reference station, of the first station and of the second station, an overlap region or an overlap point of the distance information describing a distance between the reference station and the tag, the first distance difference information and the second distance difference information. This overlap region or overlap point can, for example, represent the position of the tag. Thus, using the time-of-arrival, the first time-difference-of-arrival and the second time-difference-of-arrival can result in a two-dimensional position of the tag calculated by the apparatus.
According to an embodiment, the apparatus is configured to calculate the position of the tag using an intersection of a first circle or sphere, a first hyperbola or a first hyperboloid and a second hyperbola or a second hyperboloid. The intersection of the first circle, the first hyperbola and the second hyperbola results, for example, in a two-dimensional position of the tag and the intersection of the sphere, the first hyperboloid and the second hyperboloid results, for example, in a three-dimensional position of the tag. The sphere can also represent a spherical surface, the first hyperboloid can also represent a hyperboloid surface and the second hyperboloid can also represent a second hyperboloid surface. The first circle or sphere is, for example, determined by an information about a position of the reference station and the time-of-arrival TO A from which a distance, which can be used as the radius, can be derived. Thus, the position of the reference station represents, for example, a center of the first circle or the sphere and the time-of-arrival defines, for example, the radius of the first circle or sphere. The first hyperbola or the first hyperboloid is, for example, determined by an information about a position of the reference station and of the first station and the first time-difference-of-arrival, from which a distance difference of points of the first hyperbola or of the first hyperboloid from the reference station and the first station can be derived. The second hyperbola or the second hyperboloid can be determined by an information about a position of the reference station and of the second station and the second time-difference-of-arrival from which a distance difference of points of the second hyperbola or of the second hyperboloid from the reference station and the second station can be derived.
According to an embodiment, the apparatus is configured to solve a system of three or more equations to calculate the position of the tag. A first of the equations describes, for example, a first circle or a first sphere centered at a position of the reference station, wherein a radius of the first circle or of the first sphere is determined by the time-of-arrival. This is based on the idea that the time-of-arrival can represent a distance between the reference station and the tag. A second of the equations describes, for example, a first hyperbola or a first hyperboloid, foci of which are at a position of the reference station and at a position of the first station. An absolute difference of distances of points of the first hyperbola or of the first hyperboloid from the foci is, for example, determined by the first time-difference-of-arrivai. This is based on the idea that the first time-difference-of-arrival can represent a distance difference between the distance of the reference station to the tag and a distance between the second station and the tag. A third of the equations describes, for example, a second hyperbola or a second hyperboloid, foci of which are at a position of the reference station and at a position of the second station. An absolute difference of distances of points of the second hyperbola or of the second hyperboloid from the foci is, for example, determined by the second time-difference-of-arrival. This is, for example, based on the idea that the second time-difference-of-arrival can represent a distance difference between a distance of the reference station to the tag and a distance of the second station to the tag. According to an embodiment, the apparatus is configured to use an information about absolute or relative positions of the reference stations of the first station and of the second station to solve the system of the three or more equations to calculate the position of the tag.
According to an embodiment, the apparatus is configured to calculate the position of the tag using a multiplication of the time-of-flight with a propagation speed of a signal, using a multiplication of the first time-difference-of-arrival with the propagation speed of the signal and using a multiplication of the second time-difference-of-arrival with the propagation speed of the signal, based on a lateration. The propagation speed of the signal represents, for example, a speed of light. This is based on the idea that time distances multiplied with the propagation speed of the signal can represent distances in a two- dimensional and/or three-dimensional space, from which the position of the tag can be calculated by the apparatus, for example, using an information about a position of the reference station, of the first station and of the second station.
According to an embodiment, the multiplication of the time-of-flight with a propagation speed of the signal represents a distance between the reference station and the tag. The multiplication of the first time-difference-of-arrival with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the first station and a distance between the tag and the first station.
The multiplication of the second time-difference-of-arrival with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the second station and a distance between the tag and the second station. Thus, for example, the multiplication of the time-of-flight with the propagation speed of the signal can be equalized with the distance between the reference station and the tag, the multiplication of the first time-difference-of-arrival with the propagation speed of the signal can be equalized with the difference between the distance between the reference station and the first station and the distance between the tag and the first station, and the multiplication of the second time-difference-of-arrival with the propagation speed of the signal can be equalized with the difference between the distance between the reference station and the second station and the distance between the tag and the second station. Thus, for example, an equation system is achieved, which can be solved by the apparatus using an information about absolute or relative positions of the reference sta- tion, of the first station and of the second station to calculate the position of the tag.
According to an embodiment the apparatus is configured to calculate the position of the tag by solving an equation system according to
Figure imgf000020_0001
The value TO A represents the time-of-arrival. The value TDOA represents the time- difference-of-arrival and the value c0 represents a propagation speed of a signal. The value x represents a first coordinate in a 3D-space or in a 2D-space, the value y represents a second coordinate in a 3D-space or in a 2D-space and the value z represents a third coordinate in a 3D-space. The Index R indicates a reference station, the Index T indicates a Tag and the Index Si indicates an i-th station. According to an embodiment the index i, e.g. ie[1;N], wherein N³2, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, and used to determine the difference
Figure imgf000020_0002
between the reception time stamps, are obtained. The Index n, e.g. ne[1 ;N], wherein N³1 or N³2, represents a number of a reference station R. If more than one TO A is determined, more than one reference station is, for example, used. Thus between each reference station and the tag is, for example, a different TO A determined. According to an embodiment the apparatus is configured to obtain a first transmission time stamp information, with respect to a clock of the reference station, of the reference station describing when the reference station transmits a first signal with a first signal power level, a first reception time stamp information of the first station describing, with respect to a clock of the first station, when the first station receives the first signal transmitted by the reference station, a first reception time stamp information of the second station describing, with respect to a clock of the second station, when the second station receives the first signal transmitted by the reference station and a first reception time stamp information of the tag describing, with respect to a clock of the tag, when the tag receives the first signal transmitted by the reference station. Additionally or alternatively the apparatus is configured to obtain a first transmission time stamp information, with respect to a clock of the tag, of the tag describing when the tag transmits a second signal, e.g., the signal power level of the second signal can be the first signal power level or alternatively a second signal power level, a second reception time stamp information of the first station describing, with respect to a clock of the first station, when the first station receives the second signal transmitted by the tag, a first reception time stamp information of the second station describing, with respect to a clock of the second station, when the second station receives the second signal transmitted by the tag and a first reception time stamp information of the reference station describing, with respect to a clock of the reference station when the reference station receives the second signal transmitted by the tag. Additionally or alternatively the apparatus is configured to obtain a second transmission time stamp information, with respect to a clock of the reference station, of the reference station describing when the reference station transmits a third signal with the first signal power level, a third reception time stamp information of the first station describing, with respect to a clock of the first station, when the first station receives the third signal transmitted by the reference station, a third reception time stamp information of the second station describing, with respect to a clock of the second station, when the second station receives the third signal transmitted by the reference station and a second reception time stamp information of the tag describing, with respect to a clock of the tag, when the tag receives the third signal transmitted by the reference station.
According to an embodiment, the apparatus is configured to obtain a first signal-power- correction for correcting the first reception time stamp information of the tag and the second reception time stamp information of the tag based on the first signal power level of the first and the third signal. Since the first signal and the third signal have the same signal power level and since the first reception time stamp information of the tag and the second reception time stamp information of the tag both correspond to a clock of the tag, the first reception time stamp information as well as the second reception time stamp information of the tag can be corrected by the same first signal-power-correction. The apparatus is, for example, configured to obtain a second signal-power-correction for correcting the first reception time stamp information of the reference station based on a signal power level of the second signal. Furthermore, the apparatus is, for example, configured to obtain a third signal-power-correction for correcting the first reception time stamp information of the first station and the third reception time stamp information of the first station based on the first signal power level of the first and third signal. Since the first signal and the third signal have the same signal power levels and since the first reception time stamp information of the first station and the third reception time stamp information of the first station both correspond to a clock of the first station, the third signal-power-correction can correct the first reception time stamp information as well as the third reception time stamp information of the first station. The apparatus is, for example, configured to obtain a fourth signal-power- correction for correcting the second reception time stamp information of the first station based on a signal power level of the second signal. According to an embodiment, the apparatus is configured to obtain a fifth signal-power-correction for correcting the first reception time stamp information of the second station and the third reception time stamp information of the second station based on the first signal power level of the first and the third signal as the apparatus can be configured to obtain a sixth signal-power-correction for correcting the second reception time stamp information of the second station based on the signal power level of the second signal. Furthermore, the apparatus can be configured to use the signal-power-corrections in order to correct respective time stamp information. Also, the first reception time stamp information of the tag, the second reception time stamp information of the tag, the first reception time stamp information of the first station, the third reception time stamp information of the first station, the first reception time stamp information of the second station and the third reception time stamp information of the second station are based on the first signal power level of the first and the third signal the respective time stamp information can be corrected by different signal-power-corrections based on the station receiving the first and the third signal. Thus, the signal-power- correction depends, for example, on the station receiving a signal and on the signal power level of the received signal. Signal-power-corrections can, for example, be applied to all reception time stamp information used by the apparatus or by the a device calculating the TOA, the first time difference of arrival and/or a second time difference of arrival for the apparatus. Thus, the apparatus is configured to reduce an influence of different signal power levels of signals used for the localization of the tag. According to an embodiment the first signal-power-correction is related to the tag, the second signal-power-correction is related to the reference station, the third signal-power- correction and the fourth signal-power-correction are related to the first station and the fifth signal-power-correction and the sixth signal-power-correction are related to the second station. The signal-power-correction 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 first signal-power-correction, the second signal-power-correction, the third signal-power- correction, the fourth signal-power-correction, the fifth signal-power-correction and the sixth signal-power-correction are based on a deviation between a first time interval and a second time interval. The first time interval describes, for example, a difference between a transmission of two signals having different signal power levels and the second time interval describes, for example, a difference between a reception of the two signals having different signal power levels by the station related to the respective signal-power- correction. 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 representing a clock of the station related to the respective signal-power-correction. Thus the first time interval can be the same for all signal-power corrections and the second time interval can differ for each signal-power- correction. According to an embodiment the second time interval for the first signal power correction describes difference between a reception of the two signals having different signal power levels by the tag. The signal power corrections are obtained, for example, by the apparatus, 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 apparatus can be configured for determining the signal power corrections 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, a determination based on three signals can comprise two signal-power-corrections because two signal power levels are analyzed, wherein the signal-power-correction related to the signal power level of the two signals having same signal power level is, for example, zero. Thus, for example, a determination based on four signals can comprise three signal-power-correction or two signal-power- correction because either three signal power levels or two signal power levels are analyzed.
According to an embodiment the apparatus is configured to obtain a first antenna-delay correction value for correcting transmission time stamps and reception time stamps related to the reference station. The apparatus is, for example, configured to obtain a second antenna-delay correction value for correcting, e.g. all, transmission time stamps and, e.g. all, reception time stamps related to the tag. The apparatus is, for example, configured to obtain a third antenna-delay correction value for correcting, e.g. all, transmission time stamps and, e.g. all, reception time stamps related to the first station. The apparatus is, for example, configured to obtain a fourth antenna-delay correction value for correcting, e.g. all, transmission time stamps and, e.g. all, reception time stamps related to the second station and the apparatus is, for example, configured to use the first antenna-delay correction value, second antenna-delay correction value, third antenna-delay correction value and/or fourth antenna-delay correction value to obtain the time-of-arrival, the first time-difference-of-arrival and the second time-difference-of-arrival.
According to an embodiment the clock-d rift-co rrectio n is determined 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 and a second 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 is related to a first clock and the second difference is related to a second clock and 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 apparatus is configured to use the clock-drift-correction to obtain the time-of-arrival, the first time-difference-of-arrival and the second time-difference-of-arrival. 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 position of the tag can be achieved.
An embodiment according to this invention is related to a method for localizing a tag. The method comprises obtaining, e.g. calculating, a time-of-arrival, e. g. a run-time of a signal between a reference station and a tag, of one or more signals, based on transmission- time-stamps and reception-time-stamps, e. g. received from the ref. and tag by the apparatus, of two or more signals send between a reference station and a tag, e.g. using a clock-drift-correction and/or an antenna-delay-correction and/or a signal-power-correction. The method comprises obtaining, e.g. calculating, e.g. using a clock-drift-correction and/or a signal-power-correction and/or an antenna-delay-correction, wherein the antenna-delay correction is, for example, used to calculate an Offset K, a first ti m e-diffe re n ce-of-a rri va I on the basis of a difference between reception time stamps obtained at a first station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, for example, in a time-synchronized manner, for example, such that, for example, a difference of transmission times is predetermined or can be computed, at the first station. Furthermore the method comprises obtaining, e.g. calculate, e.g. using a clock-drift-correction and/or a signal-power-correction and/or an antenna- delay-correction, a second time-difference-of-arrival on the basis of a difference between reception time stamps obtained at a second station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, for example, in a time-synchronized manner, for example, such that, for example, a difference of transmission times is predetermined or can be computed, at the second station, wherein, for example, the two signals on which the reception time stamps obtained at the second station are based may be equal to the two signals on which the reception time stamps obtained at the first station are based, or may be different from the two signals on which the reception time stamps obtained at the first station are based. The method comprises calculating a position of the tag based on the time-of-arrival and the at least two time- difference-of arrivals.
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. Brief d escripti on of the drawings
The drawings are not necessarily to scale; instead, emphasis is generally being placed on illustrating 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 an apparatus for localizing a tag according to an embodiment of the invention;
Fig. 2 shows a schematic view of a determination of a time-of-arrival obtained by an apparatus according to an embodiment of the present invention;
Fig. 3 shows a schematic view of a determination of a time-of-arrival, to be obtained by an apparatus according to an embodiment of the present invention, using a clock-drift-correction and/or a signal-power-correction;
Fig. 4 shows a schematic view of a fusion of a determination of a time-of-arrival and a determination of a time-difference-of-arrival, to be obtained by an apparatus according to an embodiment of the present invention;
Fig. 5 shows a schematic view of a fusion of a determination of a time-of-arrival and a determination of a time-difference-of-arrival, to be obtained by an apparatus according to an embodiment of the present invention, using a clock-drift-correction and/or a signal-power-correction;
Fig. 6 shows a schematic view of a constellation of stations for a two-dimensional localization of a tag by an apparatus according to an embodiment of the present invention;
Fig. 7 shows results of a fusion of a time-of-arrival and at least two time- difference-of-arrivals for localizing a tag determined by an apparatus according to an embodiment of the present invention;
Fig. 8 shows a schematic view of a determination of a clock-drift-correction and/or a signal-power-correction used to correct a time-of-arrival and/or a first time-difference-of-arrival and/or a second time-difference-of-arrival to be obtained by an apparatus for localizing a tag according to an embodiment of the present invention;
Fig. 9a shows a schematic diagram of a measured signal power level versus a real signal power level used for a determination of a signal-power-correction according to an embodiment of the present invention; and
Fig. 9b shows a schematic diagram of a signal power level correction curve usable to correct a time-of-arrival and/or a first time-difference-of-arrival and/or a second time-difference-of-arrival to be obtained by an apparatus for localizing a tag according to an embodiment of the present invention.
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 R (reference station), T (tag), and/or S (anchor station). 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* represents a time stamp corresponding to a first signal determined by a reference station. A difference between two time stamps 7 - Tfi can be indicated as D7 M, 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 T represent times determined by the same station, see index x. A clock drift error obtained from 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 is associated with a defined signal power level. Furthermore, an antenna delay and a signal-power-correction offset can be indicated by A, B and/or C. A time difference between a reference station and a tag can be indicated as K and a speed of light can be indicated by c0. Moreover a position of the reference station can be represented by (xR, yR, zR), a position of a base station (i.e. an anchor station, e.g., a first station and/or a second station) can be represented by (xs, ys, ¾) and a position of the tag can be represented by (xT, yT, zT)
Fig. 1 shows an apparatus 100 for localizing a tag, configured for obtaining a time-of- arrival TO A 1 10, a first time-difference-of-arrival TDOA1 120 and a second time difference of arrival TDOA2 130. Furthermore the apparatus 100 is configured for calculating a position 140 of the tag based on the time-of-arrival 110 and the at least two time-difference-of arrivals 120, 130.
According to an embodiment the apparatus 100 is configured to calculate the time-of- arrival 110 and the at least two time-difference-of arrivals 120, 130 by itself, or to receive the time-of-arrival 110 and/or the at least two time-difference-of arrivals 120, 130 from an external device performing the calculation of the time-of-arrival 110 and/or of the at least two time-difference-of arrivals 120, 130.
According to an embodiment the time-of-arrival 110, e. g. a time-of-flight of a signal transmitted between a reference station and a tag, is based on transmission-time-stamps and reception-time-stamps of two or more signals send between a reference station and a tag. The apparatus 100 or an external device can be configured to determine the TO A 110 using, e.g., a clock-drift-correction and/or an antenna-delay-correction and/or a signal- power-correction. According to an embodiment one of the two or more signals is transmitted by the reference station and received by the tag and another signal of the two or more signals is transmitted by the tag and received by the reference station.
The TOA 110 is the same for the two or more signals. Thus to determine the TOA 110 the apparatus 100 or an external device can calculate a time difference between a transmission-time-stamp, describing when a first signal of the two or more signals is transmitted, and a last reception-time-stamp, describing when a last signal of the two or more signals is received either by the reference station or the tag, and to subtract time-differences between a reception of a signal and a transmission of the next signal, i.e. a processing time of the reference station and/or the tag, to obtain an overall TOA, which can be divided by the number of the two or more signals, to determine the TOA 110 for one signal.
According to an embodiment the apparatus 100 is configured to receive, e.g., from the reference station and the tag, the transmission time stamps and the reception time stamps of the two or more signals send between the reference station and the tag to calculate the TOA 110.
According to an embodiment the TOA 1 10 can be calculated according to an embodiment described with regard to Fig. 2, Fig. 3, Fig. 4 and/or Fig. 5 by the apparatus 100 or by an external device, providing the calculated TOA 1 10 for the apparatus 100.
According to an embodiment the first time-difference-of-arrival TDOA1 120 is based on a difference between reception time stamps obtained at a first station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the first station. The apparatus 100 or an external device can be configured to determine the TDOA-, 120 using, e.g., a clock-drift-correction and/or a signal-power- correction and/or an antenna-delay-correction. The determination of the TDOA-i 120 is, for example, performed in a time-synchronized manner, for example, such that a difference of transmission times is predetermined or can be computed. The TDOAi represents, for example, a difference between a TOA of a first signal, transmitted by the reference station and received by the first station, and a TOA of a second signal, transmitted by the tag and received by the first station.
According to an embodiment the apparatus 100 is configured to receive, e.g., from the first station, the reception time stamps of the two signals transmitted by the reference station and by the tag to calculate the TDOA-i 120. The apparatus 100 is according to an embodiment part of the first station, whereby the apparatus 100 is configured to calculate the TDOA-i by itself.
According to an embodiment the TDOA-i 120 can be calculated according to an embodiment described with regard to Fig. 4 and/or Fig. 5 by the apparatus 100 or by an external device, providing the calculated TDOA1 120 for the apparatus 100.
According to an embodiment the second time-difference-of-arrival TDOA2 130 is based on a difference between reception time stamps obtained at a second station and describing reception times of two signals, one transmitted by the reference station and one transmit- ted by the tag, at the second station. The apparatus 100 or an external device can be configured to determine the TDOA2 130 using, e.g., a clock-drift-correction and/or a signal- power-correction and/or an antenna-delay-correction. The determination of the TDOA2 130 is, for example, performed in a time-synchronized manner, for example, such that a difference of transmission times is predetermined or can be computed. The TDOA2 130 represents, for example, a difference between a TO A of a first signal, transmitted by the reference station and received by the second station, and a TO A of a second signal, transmitted by the tag and received by the second station.
According to an embodiment the apparatus 100 is configured to receive, e.g., from the second station, the reception time stamps of the two signals transmitted by the reference station and by the tag to calculate the TDOA2 130. The apparatus 100 is according to an embodiment part of the second station, whereby the apparatus 100 is configured to calculate the TDOA2 130 by itself.
According to an embodiment the TDOA2 130 can be calculated according to an embodiment described with regard to Fig. 4 and/or Fig. 5 by the apparatus 100 or by an external device, providing the calculated TDOA2 130 for the apparatus 100.
According to an embodiment the two signals on which the reception time stamps obtained at the second station are based may be equal to the two signals on which the reception time stamps obtained at the first station are based, or may be different from the two signals on which the reception time stamps obtained at the first station are based.
According to an embodiment the apparatus 100 is configured to calculate the position 140 of the tag using a distance information describing a distance between the reference station and the tag, which is based on the time-of-arrival TO A 110, using a first distance difference information describing a difference between a distance between the reference station and the first station and a distance between the tag and the first station, which is based on the first time-difference-of-arrival TOOLΊ 120 and using a second distance difference information describing a difference between a distance between the reference station and the second station and a distance between the tag and the second station, which is based on the second time-difference-of-arrival TDOA2 130. According to an embodiment the apparatus 100 is configured to obtain information about absolute or relative positions of the reference station, of the first station and of the second station and to use this information to calculate the position 140 of the tag. According to an embodiment the position information of the reference station, of the first station and of the second station can be predetermined and can be saved on the apparatus 100 or alternatively the apparatus 100 can be configured to receive this position information from an external device.
According to an embodiment the apparatus 100 is configured to calculate the position 140 of the tag using an intersection of a first circle or sphere, e.g., a spherical surface, a first hyperbola or a first hyperboloid, e.g., a first hyperboloid surface, and a second hyperbola or a second hyperboloid, e.g., a second hyperboloid surface. The position 140 of the tag represents, for example, the intersection or an area around the intersection, wherein the area around the intersection can represent an uncertainty of the apparatus 100 and/or of other processing units, stations and/or devices used to calculate the intersection. Alternatively the position 140 of the tag can represent an average of a plurality of intersections determined by the apparatus 100 or the position 140 of the tag can represent an area around the average.
According to an embodiment the apparatus 100 is configured to calculate a two- dimensional position 140 of the tag based on an intersection of the first circle, the first hyperbola and the second hyperbola. According to an embodiment the apparatus 100 is configured to calculate a three-dimensional position 140 of the tag based on the first sphere, the first hyperboloid and the second hyperboloid.
According to an embodiment the first circle or sphere is determined by the apparatus 100 based on information about a position of the reference station and the time-of-arrival TO A 110, from which a distance, which can be used as the radius, can be derived. According to an embodiment the first hyperbola or the first hyperboloid is determined by the apparatus 100 based on information about a position of the reference station and of the first station and the first time-difference-of-arrival TDOAi 120, from which a distance difference of points of the first hyperbola or of the first hyperboloid from the reference station and the first station can be derived. According to an embodiment the second hyperbola or the second hyperboloid is determined by the apparatus 100 based on information about a position of the reference station and of the second station and the second time-difference- of-arrival TDOA2 130, from which a distance difference of points of the second hyperbola or of the second hyperboloid from the reference station and the second station can be derived. According to an embodiment the apparatus 100 is configured to solve a system of equations, e.g., of three or more equations, to calculate the position 140 of the tag. A first of the equations describes, for example, the first circle or the first sphere centered at a position of the reference station. The apparatus 100 is, for example, configured to determine a radius of the first circle or of the first sphere using the time-of-arrival TO A 110. A second of the equations describes, for example, the first hyperbola or the first hyperboloid, foci of which are at a position of the reference station and at a position of the first station. The apparatus 100 is, for example, configured to determine an absolute difference of distances of points of the first hyperbola or of the first hyperboloid from the foci using the first time-difference-of-arrival TDOAt 120. A third of the equations describes, for example, the second hyperbola or the second hyperboloid, foci of which are at a position of the reference station and at a position of the second station. The apparatus 100 is, for example, configured to determine an absolute difference of distances of points of the second hyperbola or of the second hyperboloid from the foci using the second time-difference-of-arrival TDOA 130.
According to an embodiment the apparatus 100 is configured to calculate the position 140 of the tag using a multiplication of the TOA 110 with a propagation speed of a signal, using a multiplication of the first time-difference-of-arrival TDOA-t 120 with the propagation speed of the signal and using a multiplication of the second ti m e-d iffe re n ce-of-a rri va I TDOA 130 with the propagation speed of the signal, based on a lateration. The propagation speed of the signal is, for example, represented by a velocity of light c0. The lateration is, for example, a method to determine the location of the tag, wherein the tag can be movable or stationary in space, using multiple ranges (i.e. distances) between the tag and multiple spatially separated locations (i.e. stations, like the reference station, the first station and the second station).
Thus the multiplication of the TOA 110 with the propagation speed of the signal represents, for example, a distance between the reference station and the tag, the multiplication of the first time-difference-of-arrival TDOA1 120 with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the first station and a distance between the tag and the first station and the multiplication of the second time-difference-of-arrival TDOA2 130 with the propagation speed of the signal represents, for example, a difference between a distance between the reference station and the second station and a distance between the tag and the second station. According to an embodiment the apparatus is configured to use the information about the absolute or relative positions of the reference station, of the first station and of the second station.
According to an embodiment the apparatus 100 is configured to calculate the position 140 of the tag by solving an equation system according to
Figure imgf000033_0001
wherein a position of the reference station, e.g., a 2D-position (xR, yR) or a 3D-position (xR, yR, zR), and a position of a station, e.g., a 2D-position (xSi, ysi) or a 3D-position (xSi, ySi, zSi), is known by the apparatus 100 and the position of the tag, e.g., a 2D-position (xT, yr) or a 3D-position (xT, yT, zT) is calculated by the apparatus 100.
According to an embodiment the apparatus 100 is configured to obtain at least two time- difference-of-arrivals, e.g., the first time-difference-of-arrival TDOAi 120 and the second time-difference-of-arrival TDOA2 130, wherein for each TDOA a separate station is used. Thus the apparatus 100 knows, for example, the 2D-position (xs1, ys1) or the 3D-position (xSi, ySi, zsi) of the first station and the 2D-position (xS2, yså) or the 3D-position (Xs2. ys2, Zs2) of the second station. According to an embodiment the index I, e.g., ie[1 ;N], wherein N³2, represents a number of a station Si, at which the reception time stamps describing the reception times of the two signals, one transmitted by the reference station and one transmitted by the tag, are obtained.
According to an embodiment the apparatus 100 is configured to obtain more than one time-of-arrival TO A 110, wherein for each TOAn a separate reference station is used. Thus the apparatus 100 knows, for example, the 2D-position ( n,yRn) or the 3D-position (½„,¾,¾) °f each reference station. According to an embodiment the Index n, e.g., ne[1 ;N], wherein N³1 or N³2, represents a number of a reference station R. Figure 2 shows a concept of a two way ranging TWR and a shift of time stamps caused by a signal power, i.e. power or signal power level of a signal, and an error due to an antenna delay. In other words on the left of Fig. 2 an effect of the power on a determination of a time-of-arrival TO A by a station, by an external device or by an apparatus, as described, e.g., in Fig. 1 , is shown. In other words on the right of Fig. 2 an effect of an offset, i.e. the antenna delay, on a determination of the time-of-arrival TO A by a station, by an external device or by an apparatus, as described, e.g., in Fig. 1 , is shown.
According to an embodiment the time-of-arrival is calculated based on a transmission time stamp Tf 220i and a reception time stamp T[ 2301 of a first signal 210 transmitted by the reference station 200! and received by the tag 2002 and a transmission time stamp Tx 22Qz and a reception time stamp Tf 230z of a second signal 212 transmitted by the tag 2002 and received by the reference station 200i .
According to an embodiment the reference station 200! is the initiator. A first message 210, i.e. a first signal, is send by the reference station 200i at a time stamp T , i.e. a first transmission-time-stamp 220! of the reference station 200i. A time stamp T[, i.e. a first reception-time-stamp 230! of the tag 2002 of the received message at the tag 2002 is affected by the signal power, which cause of the time stamp by El In other words E1 represents a signal-power-correction 240i associated with a first signal power level of the first signal 210 to correct the first reception-time-stamp 230i of the tag 2002. The same applies, for example, for a response message, i.e. a second signal 212 but this time at the reference station 200·,. In other words E2 represents a signal-power-correction 2402 associated with a second signal power level of the second signal 212 to correct the first reception-time-stamp 2302 of the reference station 2001. It is important to note that the trans- mission-time-stamps Tf 220i and T 2202 are not affected by the signal power.
On the other side does the antenna delay (A, B) 250!, 2502, i.e. an antenna offset, affecting all time stamps (shown on the right of Fig. 2). It is, for example, assumed that a sending delay equates the receiving delay. Without the correction would a TWR equation be 0.5 (
Figure imgf000034_0001
). The time of flight, i.e. the time-of-arrival TOA, between the reference station 200i and the tag 2002 with the corrections can be estimated with the following formula:
TOA = 0.5
Figure imgf000034_0002
The values E1 and E2 can be obtained from a signal-power-correction curve or a Databank of signal-power-correction values corresponding to different signal power levels, as described with respect to Fig. 8 and or Fig. 9b. It should be taken into account that the signal power affects the tag 2002 and the reference station 200i differently. Due to the signal power is a time difference D¾ 260i increasing and a time difference AT[2 2602 decreasing. Due to the antenna delay is the time difference D¾ 260i increasing and the time difference D7¾ 260z decreasing. A zero line for the signal power and the antenna offset are both unknown but constant, hence both values can be represented by the variable Z.
Although in Fig. 2 an effect of the signal power level of a signal (see the left of Fig. 2) and an antenna delay (see the right of Fig. 2) are shown separately, it is clear, that both errors can coexist. Thus, for example, the first transmission time stamp 220i of the reference station 2001 and a first transmission time stamp 2202 of the tag 2002 can be corrected by an antenna-delay-correction and the first reception time stamp 230i of the tag 2002 and the first reception time stamp 2302 of the reference station 200Ί can be corrected by the antenna-delay-correction and/or by the signal-power-correction.
According to an embodiment additionally or alternatively a clock-drift-correction can be used to correct transmission time stamps 220·i and/or 2202 and/or to correct reception time stamps 230! and/or 2302.
According to an embodiment a clock drift can be corrected by three messages. Figure 3 shows how this principle can be adapted for the two way ranging to enable a determination of a clock-drift-corrected time-of-arrival TOA. The method shown in Fig. 3 can comprise features and functionalities shown in Fig. 2, wherein in Fig. 3 additionally to the two messages 210, 212 a third message 214, i.e. a last message, is transmitted by the reference station 200! and received by the tag 2002. The last message 214 is, for example, used to obtain a clock drift error Cf = ATz3 - AT[3, wherein the time difference D¾ 262i represents a difference between transmission time stamps 220! and 2203 associated with the first signal 210 and the third signal 214 and wherein the time difference DT[3 2622 represents a difference between reception time stamps 230i and 2303 associated with the first signal 210 and the third signal 214. It can be seen that the signal power E1 has no effect on the time stamp difference D¾ 2622. The final time of flight equation with the clock drift correction and three messages becomes, for example:
TOA = 0.5
Figure imgf000035_0001
In other words the clock-drift-correction is, for example, based on a transmission time stamp T3 2203 and a reception time stamp T[ 2303 related to a third signal 214 transmitted by the reference station 200 and received by the tag 2002 and transmission time stamps T-f 220-1 and reception time stamps T[ 230 related to a first signal 210 transmitted by the reference station 200i and received by the tag 2002.
In other words the clock-d rift-correcti o n is, for example, used to correct the difference AT[i2 2602 between a first transmission time stamp T2 220z of the tag 2002, describing when the second signal 212 is transmitted by the tag 2002, and a first reception time stamp T[ 2301 of the tag 2002, describing when the first signal 210 transmitted by the reference station 200 is received by the tag 2002, and/or wherein a signal-power-correction Et 240 correcting the first reception time stamp T[ 230 obtained at the tag 2002 is performed.
With the corrected time measurements TO A and the propagation speed of the signal is it possible to use a lateration to obtain a position of the tag 2002 (xT, y-r, zT) with respect to anchors, e.g. the reference station 200i:
1 £ i £ N
Figure imgf000036_0001
Fig. 3 showed how the clock drift and the offset can influence the time of arrival position estimation. In Fig. 4 and Fig. 5 we show how the TO A messages 210, 212 can be used to combine TO A with TDOA and synchronize the clocks, e.g., a clock of a reference station 200i, a clock of a tag 2002 and clocks of different stations 202, wireless. In Fig. 4 and in Fig. 5 is exemplarily only one station N 202N of a plurality of stations 202 shown, wherein the index N is a Number out of a range of 1 to n and wherein n is at least 2. Time difference of arrival (TDOA) requires, for example, that the clocks of the different stations are synchronous. Otherwise, an additional signal from another station at known position can be used for clock synchronization [12]. T o way ranging (TWR) based on TO A requires, for example, that both stations, e.g., the reference station 200 and the tag 2002, are emitting a signal 210, 212. Therefore, one station can be used as a reference station for the clock synchronization. In Figure 5 this principal is illustrated. In other words Fig. 5 shows TO A and TDOA with clock drift correction. The effect of clock drift and the antenna delay on the TDOA can be seen in Fig. 4. The effect of a signal power level of a signal on the TDOA can be seen in Fig. 4 on the left and the effect of an offset, i.e. the antenna delay, on TDOA can be seen on the right.
Although in Fig. 4 an effect of the signal power level of a signal (see the left of Fig. 4) and an antenna delay (see the right of Fig. 4) are shown separately, it is clear, that both errors can coexist. Thus, for example, the first reception time stamp 2304 of the station 202N and a second reception time stamp 2305 of the station 202N can be corrected by the antenna- delay-correction C 250 and/or by the signal-power-correction E3 or E4. According to an embodiment the antenna delay C 250 as shown in Fig. 4 on the right is, for example, the same for all time stamps, transmission time stamps and reception time stamps of one station and differs, for example, between two different stations. Although the antenna delay C 250 is only shown for the station 202N it is clear, that for each station, the reference station, the tag and/or other stations an antenna delay can be determined, which can be used by the apparatus or by an external device to correct transmission and reception time stamps of the corresponding station. The antenna delay for the reference station and the tag can be seen, for example, in Fig. 2 on the right.
According to an embodiment the value E3 2403 and E4 2404, shown in Fig. 4 and Fig. 5, represent signal power-corrections, e.g., a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the Station N 202N for received signals with a first signal power level and a second signal power level. Although the signal-power-corrections are exemplarily shown for only one station 202N it is clear, that similar signal power-corrections can be applied to reception time stamps of all stations 202.
According to an embodiment the value E-i 240i, shown in Fig. 5, represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the tag for received signals with a first signal power level.
According to an embodiment the value E2 2402, shown in Fig. 5, represents a signal power-correction, e.g. a predetermined value associated with an actual signal power level, associated with a correction of reception time stamps of the reference station for received signals with a second signal power level.
According to an embodiment the first signal 210 and the third signal 214 have a first signal power level and the second signal 212 has a second signal power level. Although E1 240i and E3 2403 are associated with the same signal power level they can differ from each other, since the signal-power-correction can depend on the station receiving the signals. The same applies, for example, for E2 2402 and E4 240 . Reception time stamp determined by the same station, like T- 230 and tx 2306 associated with signals 210, 214 having same signal power levels, can be corrected by the same signal-power-correction E3 2403. The same applies, for example, for the time stamps T[ 230·) and T 2303 corrected by E1 240·). To determine the TO A and the TDOA, signals are transmitted between stations. In that matter, for example, a first TO A signal 210·, is transmitted by the reference station 200i and received by the tag 2002 and a second TO A signal 212! is transmitted by the tag 2002 and received by the reference station 200i to determine the TOA. According to an embodiment a first TDOA signal 2102 is transmitted by the reference station 200i and received exemplarily by the station 202N and a second TOA signal 2122 is transmitted by the tag 2002 and received exemplarily by the station 202N to determine the TDOA. According to an embodiment the first TOA signal 210-i can be the same as the first TDOA signal 2102 or can differ from the first TDOA signal 2102. According to an embodiment the second TOA signal 212-i can be the same as the second TDOA signal 2122 or can differ from the second TDOA signal 2122.
The two way ranging is, for example, obtained between the tag 2002 and the reference station 200i. The other stations 202 are passive not responding to the reference station 200i and/or the tag 2002. The difference between time stamp two Tx 2305 and one Tx 230 for every anchor, i.e. station 202, is different depending on the position of the reference station 200·! and the tag 2002 with respect to the anchor. In contrast to the TWR applications presented before, see Fig. 2 and/or Fig. 3, are the influence of the signal power and the antenna delay different for TDOA applications, see Fig. 4 and/or Fig. 5.
It is, for example, assumed that for the TDOA application the influence of the antenna delay is the same for the time stamps Tx 230 and T2 S 2305, see the left of Fig. 4. Therefore is the TDOA equation, for example, independent from the antenna delay. On the other side is according to an embodiment a new offset K 310, see Fig. 5, appearing. This offset 310 represents, for example, a delay between the signal of the tag 2002, i.e. the second signal 212, and the signal of the reference station 200i, i.e. the first signal 210. If both stations, e.g., the reference station 200! and the tag 2002, would send at the same time, this offset K 310 would be zero. Thus the TDOA can be calculated according to TDOA = D¾ - ¾ + E3 + K.
The third message 214, shown in Fig. 5, from the reference station 200i is used to obtain a clock drift error C¾ according to 3 = AT 3 - AT 3, wherein D7¾ = T£ - T? and D¾ = T - T . In other words the deviation C 3 represents a difference between a difference D¾ 2622 of transmission time stamps associated with a transmission of two signals 210, 214 having same signal power levels, transmitted by the reference station 200! , and a difference D7¾ 2623 of reception time stamps associated with a reception of the two signals 210, 214 having same signal power levels by the station SN 202N. The difference D¾ 2622, e.g., represents a difference between a second transmission time stamp Tx 2203 of the reference station 200-t describing when a third signal 214 is transmitted by the reference station 200·) and a first transmission time stamp TR 220i of the reference station 200i describing when a first signal 210 is transmitted by the reference station 200i. The difference D¾ 2623, e.g., represents a difference between a third reception time stamp Ti 2306 of the station SN describing when the third signal 214 transmitted by the reference station 200! is received by the station SN and a first reception time stamp T 2304 of the station SN describing when the first signal 210 transmitted by the reference station 200! is received by the station SN. The first signal 210 and the third signal 214 have, for example, same signal power levels. With linear interpolation of the clock drift error (¾, the TDOA equation becomes
Figure imgf000039_0001
cs
According to an embodiment the clock-drift-correction - - is used to correct the difference
D¾ 2603 between the reception time stamps T 2304 and Tx 2305 obtained at a station 202 and to correct the signal-power-corrections E3 2403 and E4 240 correcting the reception time stamps T 2304 and Tx 2305 obtained at the station 202.
This equation still depends on the offset K 310. However, this offset 310 is, for example, represented by the traveling time of the signal, i.e. , of the first signal 210, from the reference station 200! to the tag 2002 and the computational time 2602 of the tag 2002 before the signal, i.e., the second signal 212, is emitted by the tag. This offset 310 is, for example, calculated as follows:
Figure imgf000039_0002
According to an embodiment the offset K 310 can be calculated using a clock-drift- correction, correcting a clock drift error CR 3. The deviation
Figure imgf000039_0003
, representing the clock drift error, represents, for example, a difference between the difference D¾ 262! of transmission time stamps and a difference D¾ 2622 of reception time stamps associated with a reception of the two signals 210, 214 having same signal power levels by the tag 2002. The difference DT£3 2622, e.g. represents a difference between a third reception time stamp T 2303 of the tag 2002 describing when the third signal 214 transmitted by the reference station 200! is received by the tag 2002 and a first reception time stamp T[ 230i of the tag 2002 describing when the first signal 210 transmitted by the reference station 200! is received by the tag 2002. A new TDOA equation without the offset K 310 and with all correction values becomes, for example:
Figure imgf000040_0001
+D7¾ + 0.5 DTc l 2 - A + B + 0.5 (¾ - E2 ) - £4 + ¾
According to an embodiment with every measurement it is now possible to obtain one TO A equation and depending on the amount of anchors, i.e. stations 202, different TDOA equations. This method allows to use a high update rate with just four stations for localization in a two dimensional space, two anchors, one reference station and one tag.
Figure imgf000040_0002
According to an embodiment the index i, e.g., ic[1 ;N], wherein N³2, represents a number of a station 202, at which the reception time stamps describing the reception times of the two signals 210, 212, one 210 transmitted by the reference station and one 212 transmitted by the tag, are obtained.
The TDOA equation is, according to an embodiment, not symmetrical due to the dependency on the noise of reference station one, i.e. the reference station 200!. The selected reference station 200t should be the one with the lowest noise otherwise we recommend the reader to have a look in our previous publication about symmetrical TDOA equations
[17].
According to an embodiment an apparatus is configured to obtain, e.g. receive or calculate, time-difference-of-arrivals TDOA’s as described according to an embodiment of Fig. 4 and/or Fig. 5.
According to an embodiment the time-difference-of-arrivals are based on a difference D¾ 2603 between a first reception time stamp information T 230 of a station 202 and a second reception time stamp information T2 2305 of the station. The first reception time stamp information T? 2304 of the station describes, for example, with respect to a clock of the station, when the station receives a first signal 210 transmitted by the reference station 200i and the second reception time stamp information T2 2305 of the station de- scribes, for example, with respect to the clock of the station, when the station receives a second signal 212 transmitted by the tag 2002.
The theoretical concepts can be verified by real measurements with, for example, a measurement setup as shown in Fig. 6. A two dimension position estimation can be performed with four stations, like a reference station 2Q0i, a tag 2002, a first station 202i and a second station 2022. Tests have been carried out, for example, with Decawave EVB DW1000. Decawave provides different message types specified for a discovery phase, ranging phase and final data transmission. A single message can vary depending on the update rate and the preamble length between 190 ps to 3.4 ms. In our position estimation algorithm, for example, the 190 ps messages have been used, also called blink messages.
General settings for the TWR and TDOA position estimation can be a channel 2 or a channel 5 of the stations, 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. A pulse repetition frequency is, for example, 64 MHz or 16 MHz, a preamble length is of 128 or 1024 and/or a data rate can be 6.81 Mbps or 110 Kbps.
Figure 6 and table 1 show an exemplarily constellation of the stations. Ground truth data was obtained by laser distance measurement. It is assumed that the position of the tag 2002 with the identification (ID) two is unknown. The other stations are used to estimate the position of the tag 2002. The station which is identified as reference station 200t can change during the TWR positioning. In other words the first station 202i and the second station 2022 can represent at some point of the measurements the reference station for TO A measurements. This is due to the fact that for TWR trilateration the distances between the tag and the other stations are, for example, obtained successively. In contrast to TDOA, where the reference station remains the same, in this example station with the id one 206 This is also the reason why TDOA is much faster than TWR. Tabelle 1 : Position of the stations according to an embodiment
Figure imgf000042_0001
Figure 7 shows the results for the TO A and TDOA position estimation. A mean of the TO A and TDOA differs, for example, for the x-axis in a range of 0.0001 m to 0.05 m, in a range of 0.0005 m to 0.005 m or in a range of 0.001 m to 0.03 m, like by 0.0023 m and for the y-axis in a range of 0.00001 m to 0.05 m, in a range of 0.00005 m to 0.005 m or in a range of 0.0001 m to 0.001 m, like by 0.0006 m. The small difference indicates that the assumptions of the offset and the clock drift, as presented herein, are correct. Otherwise, if the offset is calculated as the difference and not the sum for TO A the drift between the mean of TO A andTDOA would be for the x-axis in a range of 0.001 m to 1 m, in a range of 0.01 m to 0.5 m or in a range of 0.1 m to 0.2 m, like 0.17 m and for the y-axis in a range of 0.0001 m to 0.5 m, in a range of 0.001 m to 0.05 m or in a range of 0.01 m to 0.04 m, like 0.034 m. The deviation between the mean of the TO A and TDOA measurements with respect to the ground truth data is, for example, due to uncertainty of the antenna delay and the ground truth data estimation.
The following table 2 shows a standard deviation precision for the TO A and TDOA position estimation. The y-axis scattering is, for example, near most equal for both measurement principles. On the other hand according to an embodiment, the x-axis scattering for TDOA is higher compared to the TOA. This effect is, for example, due to the asymmetry of the TDOA, which is actually a fusion between TOA and TDOA. The compensation of this effect is described in an previous publication [17]. In combination with a filter it is possible to obtain highly accurate results. According to an embodiment the position of the anchors effect the tag localization, with a tag more centered with respect to the anchors is it possible to obtain better results [15].
Table 2: Precision: standard Deviation according to an embodiment
Figure imgf000042_0002
The accuracy depends, for example, on the correct position of the anchors and the offset estimation.
Fig. 6 and Fig. 7 show explicit applications of embodiments of a herein described apparatus. It is clear that Fig. 6 and Fig. 7 show only examples and that the apparatus is not limited hereto.
Herein a method, see Fig. 1 to Fig. 9b, for clock drift, signal power dependency and antenna delay correction for time of arrival and time difference of arrival based measure ments is introduced. It was shown how the wireless clock calibration for the time difference of arrival can be provided by an additional station. The corrected time of arrival and time difference of arrival measurements were combination to increase the amount of equations for the time difference of arrival position estimation.
Fig. 8 shows a schematic view of a proposed approach to determine a time stamp power correction information and/or a clock drift correction, which can be used by the inventive apparatus or an external device to calculate TO A and or TDOA. The proposed approach can represent an alternative clock drift correction. The transmitting station (TX) 200! is, for example, sending three signals P1 210, P2 212, and P3 214 at transmission time stamps T[x 220I (T 1 ), T™ 2202 (T2) and Txc 2203 (T3), which represent, for example, a transmission time stamp information, and a receiver 2002 is, for example, configured to receive the three signals 210, 212 and 214 at the reception time stamps T*x 230, (T1 ), T2 X 2302 (T2) and Txc 230a (T3), which can represent a reception time stamp information. The transmitter 200 can represent the reference station or optionally any other station and the receiver 2002 can represent the tag, the first station, the second station or optionally the reference station. According to an embodiment the receiver 200z represents the station to be calibrated, for which the time-stamp-correction and or the signal-power-correction is determined.
A clock 300i of the transmitter 200i and a clock 3002 of a receiver 2002 are, for example, not synchronous. The clock 300·, of the transmitter 200·, can be indicated as a first clock and the clock 3002 of the receiver 2Q02 can be indicated as a second clock. If the clocks 300i, 3002 have no drift, then both clocks 300·,, 3002 should have the same frequency and the difference between AT1 2 = G2 - T1 should be the same for the transmitter 200, and the receiver 2002 if the first signal 210 and the second signal 212 have same signal power levels, otherwise D7 c ¹ AT-Jf . The same applies for DT1 . If the clock 3002 of the receiver 2002 (RX), i.e. the reference station, is faster than the clock 300i of the transmitter station TX 200i, then AT X> T™ and the clock drift error equates Cl 2 = AT - AT™ 170i and/or Cl 3 = ATzx - AT™ 1702.
According to an embodiment the receiver 2002 (RX) and/or the transmitter station 200i (TX) can determine a clock-drift correction based on the clock drift error Ci 2 170-t and or the clock drift error C1 2 1702. Alternatively the herein described apparatus is, for example, configured to obtain the transmission time stamp information T™ 220i (T1), T2 X 2202 (T2) and T™ 22O3 (T3) from the transmitter station 200! (TX) and obtain the reception time stamp information T*x 230^ (T1), T2 X 2302 (T2) and T2 X 2303 (T3) from the receiver 2002 (RX) to calculate the clock-drift correction.
The general approaches are using the integrator of the phase locked loop (PLL) to obtain a correction value. 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 300! and/or the clock 3002, reached their final frequency. The clock drift error would now increase linearly. This correction method is less suitable, due to a dependency on the signal power. Alternative methods such as symmetrical and asymmetrical double-sided two way ranging [5] are not obtaining the clock drift but using three or more messages to mean the error. According to an embodiment the apparatus is configured to use TO A and/or TDOA determined by a common method. 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. 8, an apparatus for determining a time stamp power correction information, i.e. a signal-power-correction, on the basis of transmission time stamp information and reception time stamp information associated with the at least three signals 210, 212 and 214 is configured to obtain, for example, the transmission time stamp information comprising the first time stamp T[x 220 the second transmission time stamp T2 X 220å and the transmission time stamp T™ 2203 and to obtain the reception time stamp information comprising the first reception time stamp Tfx 230i, the second reception time stamp T2 X 2302 and a third reception time stamp information Txc 2303. The apparatus is, for example, 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™ 2201 and the third transmission time stamp Txc 2203, and reception time stamp information, comprising the first reception time stamp Tfx 230i and the third reception time stamp Txc 2303, 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 2201 ; the second transmission time stamp information T x 2202 and the third transmission time stamp information Txc 2203 are associated with the second clock 3002 associated with the second transceiver 2002 and the first reception time stamp information Tfx 230-I , the second reception time stamp information T2 RX 2302 and the third reception time stamp information T3 X 2303 are associated with the second clock 3002
Thus the transmission time stamp information and the reception time stamp information of the first signal 210 and the third signal 214 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 212 having different signal power levels are, for example, used to determine the time stamp power correction information, i.e. the signal-power-correction.
If the first signal 210 and the third signal 214 have same signal power levels and the second signal 212 has a different signal power level the apparatus is, for example, configured to determine the clock drift correction to correct time stamps related to the second signal using time-interpolation of a deviation C1 3/1701 between a first difference DT™/262i
Figure imgf000045_0001
of transmission time stamps T3 X, T[x associated with a transmission of the two signals 210, 214 having same signal power levels and a second difference DT ^/2622 of reception time stamps Tgx, t£c associated with a reception of the two signals 210, 214 having same signal power levels. The main idea is, that the clock drift error C1>3 =
Figure imgf000045_0002
- DT™ 170i can be used to correct the timestamp T x 2202 with simple linear interpolation.
If the first signal 210 and the second signal 212 have same signal power levels and the third signal 214 has a different signal power level the apparatus is configured to determine the clock drift correction to correct time stamps related to the second signal 212 using
DTTC
time-extrapolation ¾ of a deviation Ci 2/1702 between a first difference AT c/260·\ of transmission time stamps T *, T™ associated with a transmission of the two signals 210, 212 having same signal power levels and a second difference DT^/2602 of reception time stamps Txc, Tfx associated with a reception of the two signals 210, 212 having same signal power levels.
According to an embodiment the apparatus is, for example, configured to determine the clock drift correction CDC based on a deviation Ci 3/170i between a first difference A'F1 7 /2621 of transmission time stamps T™, T™ associated with a transmission of two signals 210, 214 having same signal power levels and a second difference DG1 L '/2622 of reception time stamps associated with a reception of the two signals having same signal power levels according to
Figure imgf000046_0001
wherein AT™ is associated with a difference 260! of transmission time stamps of a transmission of the two signals having different signal power levels.
According to an embodiment the apparatus is configured to apply the clock drift correction to the deviation 260! between the first transmission time stamp information T[x and the second transmission time stamp information T™ to determine the time stamp power correction information. With this linear interpolation it is possible to estimate a shift of the time stamp 2202 due to the clock drift. Additionally or alternatively the apparatus is configured to apply the clock drift correction to the deviation 2602 between the first reception time stamp information T?x and the second reception time stamp information Txc to determine the time stamp power correction information.
According to an embodiment the apparatus is configured to determine the time stamp power correction information based on a deviation between a first time interval 260i between a transmission of two signals 210, 212 having different signal power levels and a second time interval 2602 between a reception of the two signals 210, 212 having different signal power levels using the clock drift correction which is based on transmission time stamp information T™, Tjx and reception time stamp information Txc, T*x of at least two signals 210, 214 having same signal power levels. The first time interval 260i represents, for example, an optionally clock-drift-corrected deviation between the first transmission time stamp information T™ and the second transmission time stamp information T™ and the second time interval 2602 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 . According to an embodiment the deviation C1 2/1702 is caused by a clock drift and by the different signal power levels. Thus the apparatus can be configured to at least partially remove a contribution -~¾
Figure imgf000047_0001
caused by the clock drift from said deviation C1 2/1702l to thereby obtain a clock drift corrected version C 2 of the deviation CI ,2/1702. Furthermore the apparatus 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 = Cl 2 - ~rx ' Ti,2 -
Although the calculation/determination of the clock-drift-correction and/or of the signal- power-correction is explained in Fig. 8 mainly with respect to the apparatus, it is clear, that the calculations can also or alternatively be performed by an external devise and the results can be received by the apparatus.
It is known that the time stamp of the DW1000 is effected by the signal power [3, 2] Increase in signal power cause to smaller time stamps and vice versa. In Fig. 8 we have shown how a signal-power-correction curve can be obtained without additional measurement equipment automatically for every Decawave UWB transceiver or other transceiver or stations individually. Fig. 9a shows the correction curves for the measured vs. actual signal power and Fig. 9b shows the actual signal vs. the time stamp error.
Figure 9a 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 9b illustrates the correction curve 1 10 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 for different signal power levels.
According to an embodiment, the signals analyzed herein and, for example, transmitted by a transceiver and received by a transceiver as described in Fig. 1 , Fig. 2, Fig. 3, Fig. 4, Fig. 5, Fig. 6, Fig. 7, Fig. 8, Fig. 9a and/or Fig. 9b are ultra-wideband signals, using ex- tremely 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. According to an embodiment the apparatus is configured to use a time of arrival and a time difference of arrival fusion for ultra-wideband indoor localization. In other words the apparatus is, for example, focused on indoor operating radio frequency (RF) based localization.
Herein a new approach is presented for wireless time difference of arrival clock synchronization for Decawave and other ultra-wideband transceivers. The presented techniques allows to fuse time of arrival and time difference of arrival measurements, without losing the advantages of each approach. The precision and accuracy of the results provided by Decawave ultra-wideband transceivers depends on three effects, the signal power, the clock drift and the antenna delay. It is shown how all the three effects can be compensated for both measurement techniques TO A and TDOA.
In our case is, for example, the synchronization signal part of the localization, without the need to know the time interval. The measurements have been provided, for example, by the Decawave EVK1000 transceivers without additional synchronization hardware. This system is able to operate in indoor environments due to the ability to deal with fading. With the herein proposed methods the signal-power-correction curve can be obtained automatically and the clock drift can be corrected for every measurement. Herein it is shown how to apply this corrections for TO A and TDOA localization.
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, there- fore, 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 APS007 APPLICATION NOTE: Wired synchronization of anchor nodes in a TDOA real time location system, Version 1.0.
[2] Decawave APS011 APPLICATION NOTE: Sources of error in TWR schemes, Version 1.0, Page 10.
[3] DW1000 User Manual, Version 2.15, Page 45.
[4] David L. Adamy. EW 102: A Second Course in Electronic Warfare. Artech House, Boston London, 2004.
[5] 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 2831 , April 2018.
[6] V. Djaja-Josko and J. Kolakowski. A new method for wireless synchronization and tdoa error reduction in uwb positioning system. In 2016 21st International Conference on Microwave, Radar and Wireless Communications (MIKON), pages 14, May 2016.
[7] 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 16, Oct 2017.
[8] Don Douglass. GPS instant navigation : A practical guide from basics to advanced techniques by kevin monahan. Fine Edge Productions, 1998.
[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 162167, Sept 2007.
[10] M. Haluza and J. Vesely. Analysis of signals from the decawave trek 1000 wideband positioning system using akrs system. In 2017 International Conference on Military Technologies (ICMT), pages 424429, May 2017.
[11] 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] A. Resch, R. Pfeil, M. Wegener, and A. Stelzer. Review of the lpm local positioning measurement system. In 2012 International Conference on Localization and GNSS, pages 15, June 2012.
[13] 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):21062117, Aug 2017. [14] R. A. Saeed, S. Khatun, B. M. Ali, 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.
[15] N. Salman, H. K. Maheshwari, A. H. Kemp, and M. Ghogho. Effects of anchor placement on mean-crb for localization. In 2011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop, pages 115118, June 2011.
[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] Juri et al. Sidorenko. Improved linear direct solution for asynchronous radio network localization (ml). Institute of Navigation ION Pacific PNT Meeting, 2017.
[18] RB Thompson. Global positioning system: the mathematics of GPS receivers.
Mathematics magazine, 1998.
[19] J. Tiemann, F. Eckermann, and C. Wietfeld. Atlas - an open-source tdoa-based ultra-wideband localization system. In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pages 16, Oct 2016.
[20] 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):248257, Jan 2011.
[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): 3951 , Jan 2015.

Claims

Claims
1 Apparatus (100) for localizing a tag (2002), configured for: obtaining a time-of-arrival of one or more signals (210, 212, 214), based on trans- mission-time-stamps (220-I - 2203) and reception-time-stamps (230! - 2303) of two or more signals (210, 212, 214) send between a reference station (200·,) and a tag (2002); obtaining a first time-difference-of-arrival on the basis of a difference (2603) between reception time stamps (2304, 2305) obtained at a first station (202t) and describing reception times (2304, 230s) of two signals (210, 212), one transmitted by the reference station (200i) and one transmitted by the tag (2002), at the first station (202i); obtaining, a second time-difference-of-arrival on the basis of a difference (260a) between reception time stamps (230 , 2305) obtained at a second station (2022) and describing reception times (2304l 230s) of two signals (210, 212), one transmitted by the reference station (200i) and one transmitted by the tag (2002), at the second station (2Q22); calculating a position (140) of the tag (2002) based on the time-of-arrival and the at least two time-difference-of arrivals.
2. The apparatus (100) according to claim 1 , wherein the apparatus (100) is configured to obtain the first time-difference-of-arrival, wherein first time-difference-of- arrival is based on a difference (2603) between a first reception time stamp information (230 ) of the first station (202-0 and a second reception time stamp information (230s) of the first station (2020, and wherein the apparatus (100) is configured to obtain the second time-difference-of- arrival, wherein the second time-difference-of-arrival is based on a difference (2603) between a first reception time stamp information (230 ) of the second station (2022) and a second reception time stamp information (2305) of the second station
(2022); wherein the first reception time stamp information (2304) of the first station (202^ describes when the first station (202 receives a first signal (210) transmitted by the reference station (2000, wherein the second reception time stamp information (2305) of the first station (2020 describes when the first station (2020 receives a second signal (212) transmitted by the tag (2002), wherein the first reception time stamp information (230 ) of the second station (2022) describes when the second station (2022) receives the first signal (210) transmitted by the reference station (2000, and wherein the second reception time stamp information (2305) of the second station (2022) describes when the second station (2022) receives the second signal (212) transmitted by the tag (2002).
3. The apparatus (100) according to claim 2, wherein the first time-difference-of- arrival is calculated using a signal-power-correction (2403, 2404) to correct the first reception time stamp information (2300 of the first station (2020 and the second reception time stamp information (2305) of the first station (2020; and/or wherein the second time-difference-of-arrival is calculated using a signal-power- correction (2403, 2400 to correct the first reception time stamp information (2300 of the second station (2022) and the second reception time stamp information (2305) of the second station (2022).
4. The apparatus (100) according to one of the claims 1 to 3, wherein the first time- difference-of-arrival and/or the second time-difference-of-arrival is calculated using an offset (310), describing a time delay between a transmission of the two signals (210, 212), one transmitted by the reference station (2000 and one transmitted by the tag (2002).
5. The apparatus (100) according to claim 4, wherein the offset (310) is determined based on the time-of-arrival, based on a first reception-time-stamp of the tag (2002) describing, when a first signal (210), transmitted by the reference station (200^, is received by the tag (2002), and based on a first transmission-time-stamp (2202) of the tag (2002) describing, when a second signal (212), is transmitted by the tag (2002), using a clock-drift-correction and/or an antenna-delay-correction (250i, 2502) and/or a signal-power-correction (240i).
6. The apparatus (100) according to claim 5, wherein clock-drift-correction used for the determination of the offset (310) is based on transmission time stamps (2203) and reception time stamps (230a) related to a third signal (214) transmitted by the reference station (200-0 and received by the tag (2002).
7. The apparatus (100) according to one of the claims 4 to 6, wherein the offset (310) K is determined according to
Figure imgf000055_0001
wherein the value TO A represents the time-of-arrival of the one or more signals (210, 212) transmitted between the reference station (2000 and the tag (2002); wherein D¾ (2602) represents a difference between a first transmission time stamp (2202) of the tag (2002) describing when a second signal (212) is transmitted by the tag (2002) and a first reception time stamp (2300 of the tag (2002) describing when a first signal (210) transmitted by the reference station (2000 is received by the tag (2002); wherein the deviation Cf (1700 represents a difference between a difference (2620 of transmission time stamps (220i, 2203) associated with a transmission of two signals (210, 214) having same signal power levels, transmitted by the reference station (2000, and a difference DT 3 (2622) of reception time stamps (230i, 230s) associated with a reception of the two signals (210, 214) having same signal power levels by the tag (2002); wherein the value Ei (2400 represents a signal power-correction, associated with a correction of reception time stamps (230^ 2303) of the tag (2002) for received signals (210, 214) with a first signal power level; and wherein the value B (2502) represents an antenna-delay correction related to the tag (2002).
8. The apparatus (100) according to one of the claims 1 to 7, wherein the first time- difference-of-arrival and the second time-difference-of-arrival are determined according to
Figure imgf000056_0001
wherein the index i represents a number of a station Si (202), at which the reception time stamps (2304, 2305) describing the reception times of the two signals (210, 212), one transmitted by the reference station (200 and one transmitted by the tag (2002), and used to determine the difference
Figure imgf000056_0002
(2603) between the reception time stamps (2304, 2305), are obtained; wherein the value E3 (240 ) represents a signal power-correction, associated with a correction of reception time stamps (2304, 230e) of the Station Si (202) for received signals (210, 214) with a first signal power level; wherein the value E4 (2404) represents a signal power-correction, associated with a correction of reception time stamps (2305) of the Station Si (202) for received signals (212) with a second signal power level; and wherein the value K represents an offset (310) describing a time delay between a transmission of the two signals (210, 212), one transmitted by the reference station (2000 and one transmitted by the tag (2002).
9. The apparatus (100) according to one of the claims 1 to 8, wherein the first time- difference-of-arrival is calculated using a clock-drift-correction to correct the difference (2603) between the reception time stamps (230 , 2305) obtained at the first station (2020 and/or to correct signal-power-corrections (2403, 2404) correcting the reception time stamps (230 , 2305) obtained at the first station (2020; and/or wherein the second time-difference-of-arrival is calculated using a clock-drift- correction to correct the difference (2603) between the reception time stamps (230 , 230S) obtained at the second station (2022) and/or to correct signal-power- corrections correcting the reception time stamps (230 , 2305) obtained at the sec- ond station (2022).
10. The apparatus (100) according to claim 9, wherein the clock-drift-correction used to calculate the first time-difference-of-arrival is based on a transmission time stamp (2203) and a reception time stamp (2306) related to a third signal (214) transmitted by the reference station (200 and received by the first station (2020 and/or
wherein the clock-drift-correction used to calculate the second time-difference-of- arrival is based on a transmission time stamp (2203) and a reception time stamp (230e) related to the third signal (214) transmitted by the reference station (2000 and received by the second station (2022). , The apparatus (100) according to one of the claims 1 to 10, wherein the first time- difference-of-arrival and the second time-difference-of-arrival are calculated according to
Figure imgf000057_0001
wherein the index i represents a number of a station Si (202), at which the reception time stamps (2304, 2305) describing the reception times of the two signals (210, 212), one transmitted by the reference station (2000 and one transmitted by the tag (2002), and used to determine the difference G¾ (2603) between the reception time stamps (2304, 2305), are obtained; wherein the deviation
Figure imgf000057_0002
represents a difference between a difference (2620 of transmission time stamps (220i, 2203) associated with a transmission of two signals (210, 214) having same signal power levels, transmitted by the reference station (2000, and a difference DT (2623) of reception time stamps (2304, 2306) associated with a reception of the two signals (210, 214) having same signal power levels by the station Si (202); wherein the value E3 (2403) represents a signal power-correction, associated with a correction of reception time stamps (2304, 230e) of the station Si (202) for received signals (210, 214) with a first signal power level wherein the value E4 (2404) represents a signal power-correction, associated with a correction of reception time stamps of the station Si (202) for received signals with a second signal power level; and wherein the value K represents an offset (310) describing a time delay between a transmission of the two signals, one transmitted by the reference station (2000 and one transmitted by the tag (2002). 12. The apparatus (100) according to one of the claims 1 to 1 1 , wherein the first time- difference-of-arrival and the second time-difference-of-arrival are calculated according to
Figure imgf000058_0001
+D7¾ + 0.5 · D¾ - A + B + 0.5 · {E1 - E2) - E4 + E3,
wherein the index i represents a number of a station Si (202), at which the reception time stamps (2304, 2305) describing the reception times of the two signals (210, 212), one transmitted by the reference station (2000 and one transmitted by the tag (2002), and used to determine the difference ATf2 between the reception time stamps (2304, 2305) are obtained; wherein the deviation
Figure imgf000058_0002
represents a difference between a difference (262-0 of transmission time stamps (220i, 2203) associated with a transmission of two signals (210, 214) having same signal power levels, transmitted by the reference station (2000, and a difference DT^ (2623) of reception time stamps (2304, 2306) associated with a reception of the two signals (210, 214) having same signal power levels by the station Si (202); wherein the value Ei (2400 represents a signal power-correction, associated with a correction of reception time stamps (230^ 2303) of the tag (2002) for received signals with a first signal power level; wherein the value E2 (2402) represents a signal power-correction, associated with a correction of reception time stamps (2302) of the reference station (2000 for received signals with a second signal power level; wherein the value E3 (2403) represents a signal power-correction, associated with a correction of reception time stamps (2304, 2306) of the station Si (202) for received signals with a first signal power level; wherein the value E (2404) represents a signal power-correction, associated with a correction of reception time stamps (2305) of the station Si (202) for received signals (212) with a second signal power level; wherein DT[2 (2602) represents a difference between a first transmission time stamp (2202) of the tag (2002) describing when a second signal (212) is transmitted by the tag (2002) and a first reception time stamp (2300 of the tag (2002) describing when a first signal (210) transmitted by the reference station (2000 is received by the tag (2002); wherein the deviation
Figure imgf000059_0001
(1700 represents a difference between a difference (2620 of transmission time stamps (220i, 2203) associated with a transmission of two signals (210, 214) having same signal power levels, transmitted by the reference station (2000, and a difference DT[3 (2622) of reception time stamps (230-I, 2303) associated with a reception of the two signals (210, 214) having same signal power levels by the tag (2002); wherein D¾ (2600 represents a difference between a first reception time stamp (2302) of the reference station (2000 describing when the second signal (212) transmitted by the tag (2002) is received by the reference station (2000 and a first transmission time stamp (2200 of the reference station (2000 describing when the first signal (210) is transmitted by the reference station (2000; wherein the value A (2500 represents an antenna-delay correction related to the reference station (2000; and wherein the value B (2502) represents an antenna-delay correction related to the tag (2002).
13. The apparatus (100) according to one of the claims 1 to 13, wherein the time-of- arrival is calculated based on a transmission time stamp (2200 and a reception time stamp (2300 of a first signal (210) transmitted by the reference station (2000 and received by the tag (2002) and a transmission time stamp (2202) and a recep tion time stamp (2302) of a second signal (212) transmitted by the tag (2002) and received by the reference station (2000.
14. The apparatus (100) according to one of the claims 1 to 14, wherein the time-of- arrival TO A is calculated according to TOA = 0.5
wherein T (220i) represents a first transmission time stamp (2200 of the reference station (2000 describing when a first signal (210) is transmitted from the reference station (2000, wherein T[ (2300 represents a first reception time stamp (2300 of the tag (200 ) describing when the first signal (210) transmitted from the reference station (2000 is received by the tag (2002), wherein T (2202) represents a first transmission time stamp (2202) of the tag (2002) describing when a second signal (212) is transmitted from the tag (2002), wherein Tx (2302) represents a first reception time stamp (2302) of the reference station (2000 describing when the second signal (212) transmitted from the tag (2002) is received by the reference station (2000, wherein the value E1 (2400 represents a signal power-correction, associated with a correction of the first reception time stamp T-J (2300 of the tag (2002), based on a first signal power level of the first signal (210); wherein the value E2 (2402) represents a signal power-correction, associated with a correction of the first reception time stamp (2302) G2 L of the reference station (2000, based on a signal power level of the second signal (212); wherein the value A (2500 represents an antenna-delay correction related to the reference station (2000; and wherein the value B (2502) represents an antenna-delay correction related to the tag (2002).
15. The apparatus (100) according to one of the claims 1 to 14, wherein the clock-drift- correction used to calculate the time-of-arrival is based on a transmission time stamp (2203) and a reception time stamp (2303) related to a third signal (214) transmitted by the reference station (2000 and received by the tag (2002).
16. The apparatus (100) according to one of the claims 1 to 15, wherein the time-of- arrival is calculated using a clock-drift-correction to correct the difference between a first transmission time stamp (2202) of the tag (2002), describing when a second signal (212) is transmitted by the tag (2002), and a first reception time stamp (230i) of the tag (2002), describing when a first signal (210) transmitted from the reference station (2000 is received by the tag (2002), and/or wherein a signal-power- correction (2400 correcting the first reception time stamp (2300 obtained at the tag (2002) is performed.
17. The apparatus (100) according to one of the claims 1 to 16, wherein the time-of- arrival TO A is calculated according to
TO A = 0.5
Figure imgf000061_0001
wherein the deviation (1700 represents a difference between a difference (2620 of transmission time stamps (220!, 2203) associated with a transmission of two signals (210, 214) having same signal power levels, transmitted by the reference station (2000, and a difference D7¾ (2622) of reception time stamps (230i, 2303) associated with a reception of the two signals (210, 214) having same signal power levels by the tag (2002); wherein ATz2 (2600 represents a difference between a first reception time stamp (2302) of the reference station (2000 describing when the second signal (212) transmitted by the tag (2002) is received by the reference station (2000 and a first transmission time stamp (2200 of the reference station (2000 describing when the first signal (210) is transmitted by the reference station (2000; wherein AT[2 (2602) represents a difference between a first transmission time stamp (2202) of the tag (2002) describing when a second signal (212) is transmitted by the tag (2002) and a first reception time stamp (2300 of the tag (2002) describing when a first signal (210) transmitted by the reference station (2000 >s received by the tag (2002); wherein the value Ei (2400 represents a signal power-correction, associated with a correction of reception time stamps (230-1 , 2303) of the tag (2002) for received signals (230!, 2303) with a first signal power level; wherein the value E2 (2402) represents a signal power-correction, associated with a correction of reception time stamps (2302) of the reference station (2000 for received signals (212) with a second signal power level; and wherein Z represents a constant offset.
18, The apparatus (100) according to one of the claims 1 to 17, wherein the apparatus (100) is configured to calculate the position (140) of the tag (2002) using a distance information describing a distance between the reference station (2Q0i) and the tag (2002), which is based on the time-of-arrival; using a first distance difference information describing a difference between a distance between the reference station (200i) and the first station (202i) and a distance between the tag (2002) and the first station (202i), which is based on the first time-difference-of-arrival; using a second distance difference information describing a difference between a distance between the reference station (200-0 and the second station (2022), and a distance between the tag (2002) and the second station (2022), which is based on the second time-difference-of-arrival; and using an information about positions of the reference station (2000, of the first station (2020 and of the second station (2022).
19. The apparatus (100) according to one of the claims 1 to 18, wherein the apparatus (100) is configured to calculate the position (140) of the tag (2002) using an intersection of a first circle or sphere, which is determined by an information about a position of the reference station (2000 and the time-of-arrival TOA; a first hyperbola or a first hyperboloid, which is determined by an information about a position of the reference station (2000 and of the first station (2020 and the first time-difference-of-arrival; and a second hyperbola or a second hyperboloid, which is determined by an information about a position of the reference station (200i) and of the second station (2022) and the second time-difference-of-arrival.
20. The apparatus (100) according to one of the claims 1 to 19, wherein the apparatus (100) is configured to solve a system of equations to calculate the position (140) of the tag (2002), wherein a first of the equations describes a first circle or a first sphere centered at a position of the reference station (200i), wherein a radius of the first circle or of the first sphere is determined by the time-of-arrival; wherein a second of the equations describes a first hyperbola or a first hyperboloid, foci of which are at a position of the reference station (200-0 and at a position of the first station (2020, wherein an absolute difference of distances of points of the first hyperbola or of the first hyperboloid from the foci is determined by the first time-difference-of-arrival; wherein a third of the equations describes a second hyperbola or a second hyperboloid, foci of which are at a position of the reference station (2000 and at a position of the second station (2022), wherein an absolute difference of distances of points of the second hyperbola or of the second hyperboloid from the foci is determined by the second time-difference-of-arrival;
21. The apparatus (100) according to one of the claims 1 to 20, wherein the apparatus (100) is configured to calculate the position (140) of the tag (2002) using a multiplication of the time-of-arrival with a propagation speed of a signal, using a multiplication of the first time-difference-of-arrival with the propagation speed of the signal and using a multiplication of the second time-difference-of-arrival with the propagation speed of the signal, based on a lateration.
22. The apparatus (100) according to claim 21 , wherein the multiplication of the time- of-arrival with a propagation speed of the signal represents a distance between the reference station (200·,) and the tag (2002); wherein the multiplication of the first ti me-difference-of-a rriva I with the propagation speed of the signal represents a difference between a distance between the reference station (2000 and the first station (202i) and a distance between the tag (2002) and the first station (202·,); and wherein the multiplication of the second time-difference-of-arrival with the propagation speed of the signal represents a difference between a distance between the reference station (2000 and the second station (2022) and a distance between the tag (2002) and the second station (2022); and using an information about positions of the reference station (200,), of the first station (202-i) and of the second station (2022).
23. The apparatus (100) according to one of the claims 1 to 22, wherein the apparatus (100) is configured to calculate the position (140) of the tag (2Q02) by solving an equation system according to
Figure imgf000064_0001
wherein the value TO A represents the time-of-arrival; wherein the value TDOA represents the time-difference-of-arrival; wherein the value c0 represents a propagation speed of a signal; wherein x represents a first coordinate in a 3D-space, wherein y represents a second coordinate in a 3D-space and wherein z represents a third coordinate in a 30- space; wherein the Index R indicates a reference station (2000; wherein the Index T indicates a tag (2002); wherein the Index Si indicates an i-th station (202); and wherein the Index n represents a number of a reference station (2001) R.
24. The apparatus (100) according to one of the claims 1 to 23, wherein the apparatus (100) is configured to obtain a first transmission time stamp information (2200 of the reference station (2000 describing when the reference station (2000 transmits a first signal (210) with a first signal power level, a first reception time stamp information (2300 of the first station (2020 describing when the first station (2020 receives the first signal (210) transmitted by the reference station (2000, a first reception time stamp information (2300 of the second station (202z) describing when the second station (2022) receives the first signal (210) transmitted by the reference station (2000 and a first reception time stamp information (2300 of the tag (2002) describing when the tag (2002) receives the first signal (210) transmitted by the reference station (2000; and wherein the apparatus (100) is configured to obtain a first transmission time stamp information (2202) of the tag (2002) describing when the tag (2002) transmits a second signal (212), a second reception time stamp information (2305) of the first station (2020 describing when the first station (2020 receives the second signal (212) transmitted by the tag (200 ), a first reception time stamp information (2304) of the second station (2022) describing when the second station (2022) receives the second signal (212) transmitted by the tag (2002) and a first reception time stamp information (2302) of the reference station (2000 describing when the reference station (2000 receives the second signal (212) transmitted by the tag (2002); and/or wherein the apparatus (100) is configured to obtain a second transmission time stamp information (2203) of the reference station (2000 describing when the reference station (2000 transmits a third signal (214) with the first signal power level, a third reception time stamp information (2306) of the first station (2020 describing when the first station (2020 receives the third signal (214) transmitted by the reference station (2000, a third reception time stamp information (230e) of the second station (2022) describing when the second station (2022) receives the third signal (214) transmitted by the reference station (2000 and a second reception time stamp information (2303) of the tag (2002) describing when the tag (2002) receives the third signal (214) transmitted by the reference station (200!).
25. The apparatus (100) according to claim 24, wherein the apparatus (100) is configured to obtain a first signal-power-correction (2400 for correcting the first reception time stamp information (2300 of the tag (2002) and the second reception time stamp information (2303) of the tag (2002) based on the first signal power level of the first and the third signal (214); wherein the apparatus (100) is configured to obtain a second signal-power- correction (2402) for correcting the first reception time stamp information (2302) of the reference station (2000 based on a signal power level of the second signal
(212); wherein the apparatus (100) is configured to obtain a third signal-power-correction (2403) for correcting the first reception time stamp information (2304) of the first station (2020 and the third reception time stamp information (230e) of the first station (2020 based on the first signal power level of the first and the third signal (214); wherein the apparatus (100) is configured to obtain a fourth signal-power- correction (2400 for correcting the second reception time stamp information (2305) of the first station (2020 based on the signal power level of the second signal
(212); wherein the apparatus (100) is configured to obtain a fifth signal-power-correction (2403) for correcting the first reception time stamp information (2304) of the second station (2022) and the third reception time stamp information (230q) of the second station (2022) based on the first signal power level of the first and the third signal
(214); wherein the apparatus (100) is configured to obtain a sixth signal-power-correction (2404) for correcting the second reception time stamp information (2305) of the second station (2022) based on the signal power level of the second signal (212); and wherein the apparatus (100) is configured to use the signal-power-corrections (240) in order to correct respective time stamp information.
26. The apparatus (100) according to claim 24 or claim 25, wherein the first signal- power-correction (240-1 ) is related to the tag (2002), the second signal-power- correction (2402) is related to the reference station (2000, the third signal-power- correction (2403) and the fourth signal-power-correction (2404) are related to the first station (2020 and the fifth signal-power-correction (240s) and the sixth signal- power-correction (240e) are related to the second station (2022); and wherein the first signal-power-correction (2400, the second signal-power- correction (2402), the third signal-power-correction (2403), the fourth signal-power- correction (2400, the fifth signal-power-correction (2405) and the sixth signal- power-correction (2406) are based on a deviation between
a first time interval (2600 between a transmission of two signals (210, 212) having different signal power levels, wherein the first time interval (2600 is described by a difference of transmission time stamps (220,, 220) related to a first clock (3000, and
a second time interval (2602) between a reception of the two signals (210, 212) having different signal power levels by the station (202) related to the respective signal-power-correction (240 240e), wherein the second time interval (2602) is described by a difference of reception time stamps (230i, 2300 related to a second clock (3002) representing a clock of the station (202) related to the respective signal-power-correction (240r2406), and obtained using a clock-drift-correction which is based on transmission time stamp information (220,, 2203) and reception time stamp information (230·,, 2303) of at least two signals (210, 214) having same signal power levels.
27. The apparatus (100) according to one of the claims 1 to 26, wherein the apparatus (100) is configured to obtain a first antenna-delay correction value (2500 for correcting transmission time stamps (220·,) and reception time stamps (2302) related to the reference station (200,); wherein the apparatus (100) is configured to obtain a second antenna-delay correction value (2502) for correcting transmission time stamps (2202) and reception time stamps (230,) related to the tag (2002); wherein the apparatus (100) is configured to obtain a third antenna-delay correction value (250) for correcting transmission time stamps and reception time stamps (2304-230@) related to the first station (2020; wherein the apparatus (100) is configured to obtain a fourth antenna-delay correction value (250) for correcting transmission time stamps and reception time stamps (2304-2306) related to the second station (2022); and wherein the apparatus (100) is configured to use the first antenna-delay correction value (2500, second antenna-delay correction value (2502), third antenna-delay correction value (250) and/or fourth antenna-delay correction value (250) to obtain the time-of-arrival, the first time-difference-of-arrival and the second time- difference-of-arrival.
28. The apparatus (100) according to one of the claims 1 to 27, wherein the clock-drift- correction is determined using time-interpolation or time-extrapolation of a deviation (170!, 1702) between a first difference (260!, 2621) of transmission time stamps associated with a transmission of two signals having same signal power levels and a second difference (2602, 2622) of reception time stamps associated with a reception of the two signals having same signal power levels, wherein the first difference (260! , 262i) is related to a first clock (300i) and the second difference (2602, 2622) is related to a second clock (3002); and wherein the apparatus (100) is configured to use the clock-drift-correction to obtain the time-of-arrival, the first time-difference-of-arrival and the second time- difference-of-arrival.
29. Method for localizing a tag, comprising: obtaining a time-of-arrival of one or more signals, based on transmission-timestamps and reception-time-stamps of two or more signals send between a reference station and a tag; obtaining a first time-difference-of-arrival on the basis of a difference between reception time stamps obtained at a first station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the first station; obtaining, a second time-difference-of-arrival on the basis of a difference between reception time stamps obtained at a second station and describing reception times of two signals, one transmitted by the reference station and one transmitted by the tag, at the second station; and calculating a position of the tag based on the time-of-arrival and the at least two time-difference-of arrivals.
30. Computer program having a program code for performing, when running on a computer, a method of claim 29.
PCT/EP2020/053561 2019-02-14 2020-02-12 Apparatus, method and computer program for localizing a tag WO2020165227A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102019202009.7A DE102019202009A1 (en) 2019-02-14 2019-02-14 Apparatus, methods and computer program for locating a transponder
DE102019202009.7 2019-02-14

Publications (1)

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

Family

ID=69572006

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2020/053561 WO2020165227A1 (en) 2019-02-14 2020-02-12 Apparatus, method and computer program for localizing a tag

Country Status (2)

Country Link
DE (1) DE102019202009A1 (en)
WO (1) WO2020165227A1 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112327249A (en) * 2020-10-26 2021-02-05 广东电网有限责任公司广州供电局 Cable material positioning method and device
CN112839377A (en) * 2020-12-24 2021-05-25 阳光凯讯(北京)科技有限公司 High-precision positioning system and positioning method
CN113038365A (en) * 2021-02-25 2021-06-25 北京布科思科技有限公司 Label wireless positioning method and system
CN113655437A (en) * 2021-08-10 2021-11-16 Oppo广东移动通信有限公司 Ranging method, ranging apparatus, and storage medium
CN113671441A (en) * 2021-09-10 2021-11-19 哈尔滨工程大学 Indoor passive real-time positioning method based on ultra wide band technology
US20220128677A1 (en) * 2020-10-26 2022-04-28 ZaiNar, Inc. Hybrid method for time-of-arrival-based ranging
CN115065929A (en) * 2022-06-09 2022-09-16 青岛柯锐思德电子科技有限公司 UWB TDOA positioning method based on clock pseudo-synchronization
CN116299171A (en) * 2023-02-27 2023-06-23 青岛柯锐思德电子科技有限公司 UWB TDOA positioning method based on code division multiple access

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000075681A1 (en) * 1999-06-09 2000-12-14 Honeywell Inc. Narrowband based navigation scheme
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
US20130211780A1 (en) * 2012-02-10 2013-08-15 Qualcomm Incorporated Inferred time of flight ranging
US20150219749A1 (en) * 2012-08-14 2015-08-06 Qualcomm Incorporated Positioning using observer-based time-of-arrival measurements

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006040497A1 (en) * 2006-08-30 2008-03-27 Siemens Ag Method and device for time-based positioning using a triggered or self-triggering reference signal
DE102015208621B4 (en) * 2015-05-08 2018-09-20 Continental Automotive Gmbh Locating device for a motor vehicle
DE102017116327A1 (en) * 2017-07-19 2019-01-24 Pracht Andreas Edmund, Herfurtner Alexander GbR (vertretungsberechtigter Gesellschafter: Andreas Edmund Pracht) Electrical installation device, system for implementing a smart home and method for operating such a system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000075681A1 (en) * 1999-06-09 2000-12-14 Honeywell Inc. Narrowband based navigation scheme
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
US20130211780A1 (en) * 2012-02-10 2013-08-15 Qualcomm Incorporated Inferred time of flight ranging
US20150219749A1 (en) * 2012-08-14 2015-08-06 Qualcomm Incorporated Positioning using observer-based time-of-arrival measurements

Non-Patent Citations (18)

* Cited by examiner, † Cited by third party
Title
"Don Douglass. GPS instant navigation : A practical guide from basics to advanced techniques by kevin monahan", FINE EDGE PRODUCTIONS, 1998
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 21062117, 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 15
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 2831
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
DAVID L. ADAMY, EW 102: A SECOND COURSE IN ELECTRONIC WARFARE. ARTECH HOUSE, 2004
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 16
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 162167
J. TIEMANNF. ECKERMANNC. WIETFELD: "Atlas - an open-source tdoa-based ultra-wideband localization system", IN 2016 INTERNATIONAL CONFERENCE ON INDOOR POSITIONING AND INDOOR NAVIGATION (IPIN, October 2016 (2016-10-01), pages 16
JURI ET AL.: "Improved linear direct solution for asynchronous radio network localization (rnl", 2017, INSTITUTE OF NAVIGATION ION PACIFIC PNT MEETING
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 3951, 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 424429
N. SALMANH. K. MAHESHWARIA. H. KEMPM. GHOGHO: "Effects of anchor placement on mean-crb for localization", IN 2011 THE 10TH IFIP ANNUAL MEDITERRANEAN AD HOC NETWORKING WORKSHOP, June 2011 (2011-06-01), pages 115118
R. A. SAEEDS. KHATUNB. M. ALIM. A. KHAZANI: "Ultra-wideband (uwb) geolo-cation 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
RB THOMPSON: "Global positioning system: the mathematics of GPS receivers", MATHEMATICS MAGAZINE, 1998
V. DJAJA-JOSKOJ. KOLAKOWSKI.: "A new method for wireless synchronization and tdoa error reduction in uwb positioning system", IN 2016 21ST INTERNATIONAL CONFERENCE ON MICROWAVE, May 2016 (2016-05-01), pages 14
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 248257, XP011337344, DOI: 10.1109/TIM.2010.2049185

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112327249A (en) * 2020-10-26 2021-02-05 广东电网有限责任公司广州供电局 Cable material positioning method and device
US20220128677A1 (en) * 2020-10-26 2022-04-28 ZaiNar, Inc. Hybrid method for time-of-arrival-based ranging
US11493619B2 (en) * 2020-10-26 2022-11-08 ZaiNar, Inc. Hybrid method for time-of-arrival-based ranging
CN112839377A (en) * 2020-12-24 2021-05-25 阳光凯讯(北京)科技有限公司 High-precision positioning system and positioning method
CN113038365A (en) * 2021-02-25 2021-06-25 北京布科思科技有限公司 Label wireless positioning method and system
CN113655437A (en) * 2021-08-10 2021-11-16 Oppo广东移动通信有限公司 Ranging method, ranging apparatus, and storage medium
CN113671441A (en) * 2021-09-10 2021-11-19 哈尔滨工程大学 Indoor passive real-time positioning method based on ultra wide band technology
CN113671441B (en) * 2021-09-10 2023-10-03 哈尔滨工程大学 Indoor passive real-time positioning method based on ultra-wideband technology
CN115065929A (en) * 2022-06-09 2022-09-16 青岛柯锐思德电子科技有限公司 UWB TDOA positioning method based on clock pseudo-synchronization
CN116299171A (en) * 2023-02-27 2023-06-23 青岛柯锐思德电子科技有限公司 UWB TDOA positioning method based on code division multiple access
CN116299171B (en) * 2023-02-27 2023-10-20 青岛柯锐思德电子科技有限公司 UWB TDOA positioning method based on code division multiple access

Also Published As

Publication number Publication date
DE102019202009A1 (en) 2020-08-20

Similar Documents

Publication Publication Date Title
WO2020165227A1 (en) Apparatus, method and computer program for localizing a tag
Yang et al. Mobile positioning via fusion of mixed signals of opportunity
US11474188B2 (en) Partially synchronized multilateration or trilateration method and system for positional finding using RF
US11125850B2 (en) Systems and methods for determining a timing offset of emitter antennas in a wireless network
US10142778B2 (en) Direction finding for legacy bluetooth devices
KR102166578B1 (en) Partially synchronized multilateration/trilateration method and system for positional finding using rf
Schwarzer et al. Precise distance measurement with IEEE 802.15. 4 (ZigBee) devices
EP1735634B1 (en) Position detection with frequency smoothing
US9485745B2 (en) Indoor location using a packet synchronized receiver array
US8199047B2 (en) High-precision radio frequency ranging system
US11211993B2 (en) Communication apparatus, method and cellular network usable in a localization of a user equipment using a phase estimate
IL167074A (en) Method for synchronizing communication units in a synchronous wireless communication
KR101836837B1 (en) METHOD FOR Time difference compensation in positioning system and positioning system therefor
CN104040367A (en) Methods And System For Multi-path Mitigation In Tracking Objects Using Reduced Attenuation RF Technology
US10050770B2 (en) Positioning system configuration with round trip time
US20130324150A1 (en) Location estimation apparatus and method
CN107843910B (en) Virtual multi-station TDOA (time difference of arrival) positioning method and device suitable for complex environment
US9693187B2 (en) Geo-location of a WLAN device
WO2020165429A1 (en) Time stamp correction information determiner, transceiver for use in a positioning system, calculator for determining a time-of-flight, system and methods
US7965237B2 (en) Mobile system and method for position estimation
Zachár et al. Radio interferometric object tracking
Carter et al. Bandwidth efficient ATSC TDOA positioning in GPS-denied environments
Exel Carrier-based ranging in IEEE 802.11 wireless local area networks
Barrau et al. Distance measurement using narrowband ZigBee devices
Sidorenko et al. Fusion of time of arrival and time difference of arrival for ultra-wideband indoor localization.

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: 20705057

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20705057

Country of ref document: EP

Kind code of ref document: A1