EP2188645A1 - Procédé pour augmenter la précision de localisation d'appareils d'un réseau radio non synchronisés - Google Patents

Procédé pour augmenter la précision de localisation d'appareils d'un réseau radio non synchronisés

Info

Publication number
EP2188645A1
EP2188645A1 EP08786546A EP08786546A EP2188645A1 EP 2188645 A1 EP2188645 A1 EP 2188645A1 EP 08786546 A EP08786546 A EP 08786546A EP 08786546 A EP08786546 A EP 08786546A EP 2188645 A1 EP2188645 A1 EP 2188645A1
Authority
EP
European Patent Office
Prior art keywords
transmitter
channel
phase
channels
transmitters
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP08786546A
Other languages
German (de)
English (en)
Inventor
Markus Pichler
Stefan Schwarzer
Claus Seisenberger
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
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 Siemens AG filed Critical Siemens AG
Publication of EP2188645A1 publication Critical patent/EP2188645A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/06—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements

Definitions

  • TDOA methods time difference of arrival
  • the object to be located sends out a signal, which is received by several stationary receivers.
  • the position of the object relative to the receivers can be determined via the differences in the time of arrival.
  • GPS Global Positioning System
  • satellites are equipped with high-precision atomic clocks.
  • the satellites can synchronize necessary synchronization data with each other for synchronization.
  • German patent application DE 10 2006 040 497 A1 describes a method for the time-based positioning (TDOA method) of an unsynchronized radio subscriber.
  • This method uses at least two transmitters and at least two receivers to provide a position estimate for one of the transmitters.
  • the receivers and at least one transmitter (reference transmitter) must have a known location, while the other transmitters are to be located.
  • the number of recipients determines in how many dimensions the location can be performed. Due to the reference transmitter synchronization of the participants of the system is unnecessary.
  • locating accuracy can be increased by evaluating a signal phase.
  • the phase relationship when transmitting is known or constant and that transmitter and receiver are synchronized in time.
  • the phase evaluation has the advantage of a potentially much higher accuracy in locating: the total enclosed bandwidth between the lowest and the highest frequency used for the measurement behaves roughly inversely proportional to the mean error due to multipath propagation.
  • unambiguous but inaccurate timing or time correlation can be used to restore uniqueness, as long as it is more accurate than the uniqueness range of the phase evaluation, or else it is based on the result of a TDOA measurement.
  • Synchronization of the transmitters After that, the transmitters operate in the same time and frequency axis and the receivers can determine the differential phases even if they are unsynchronized (eg GPS). - Synchronization of the receivers: The receivers then use the same frequency and phase position for downmixing the received signals and can determine the difference phases of the un-synchronized transmitters (eg tracking system from Abatec or the LPR-B from Symeo). The mass of tracking solutions uses synchronized receivers.
  • the aim of the invention is therefore to provide a method which allows the increase of the positioning accuracy of unsynchronized radio subscribers. This object is achieved by the method specified in the main claim. Advantageous embodiments emerge from the dependent claims.
  • the proposed location method assumes that it is possible to increase the location accuracy in a system of unsynchronized radio subscribers, for example of a ZigBee or a Bluetooth network, based on the use of a phase evaluation. In particular, such an increase in accuracy is possible even if the frequency bases for transmitting a signal are not occupied simultaneously but sequentially.
  • the TDOA measuring principle from DE 10 2006 040 497 A1 is a necessary prerequisite, a locally known transmitter being used as the reference transmitter for which the time and phase differences of the other transmitters are determined.
  • drifting clocks in the receivers and a possible movement of the stations to be located force us to take further measures.
  • the phase evaluation provides very good results if the frequency bases are not jumped in any order or chaotic order but after a certain symmetrical hopping scheme.
  • the hopping scheme indicates the order of the frequency bases or channels to be used for transmitting the signals.
  • a channel k n is described by a center frequency f (k n ) and a width, and is used for transmitting a signal in the form of an electromagnetic wave.
  • f d the center frequencies of the channels of a block having a constant distance f d .
  • the channel definition in IEEE 802.15.4 ZigBee's PHY layer
  • comprises a block of 16 channels whose center frequencies lie between 2405 MHz and 2480 MHz at a channel spacing f d 5 MHz.
  • an object to be located sends out a sequence of N signals S n .
  • the signals to be transmitted via the channel k n consist of a carrier signal whose frequency is predetermined by the channel k n and a data stream modulated thereupon.
  • transmission channels k n and k n + i are selected according to a predetermined hopping scheme.
  • the hopping scheme is set up according to a special education law, which is characterized in particular by its symmetry.
  • I the number of transmitters where I is integer and greater than or equal to 2.
  • N be the number of hops (i.e., N determines the length of the hopping scheme), where N is integer, even and greater than or equal to 4.
  • rule b In the event that two or more transmitters use different orthogonal codes (eg DSSS, spreading code) to spectrally spread their data streams (see CDMA), rule b) can be omitted and several transmitters can simultaneously occupy one channel in order to spread the data minimize spectral width.
  • disadvantages would have to be expected (near-far problem, insufficient cross-correlation properties of the codes).
  • This constant distance for a transmitter may vary from transmitter to transmitter.
  • the transmission times do not have to meet any further requirements, that is not even after a synchronization between the stations.
  • Rules a), e) and f) are mandatory, rules b), c) and d) may be disregarded.
  • FIG. 1 a schematic representation of an arrangement of several radio subscribers for locating one of the subscribers represented
  • Figure 2 is a tabular overview of examples of hopping schemes according to the invention.
  • FIG. 1 shows a system for locating a transmitter Tl by means of an arrangement of a further transmitter T2 and two receivers El and E2, wherein the system components Tl, T2, El and E2 are unsynchronized.
  • the positions of the receivers El and E2 and the transmitter T2 are known.
  • the arrangement shown allows a one-dimensional location of the transmitter Tl by the distance d ⁇ l / T2 of the transmitter Tl to the fixed and known transmitter T2 is determined as described below.
  • the channel k n used for transmission is varied following the inventive hopping scheme.
  • the transmitter Tl would sequentially transmit on the channels 0, 4, 1, 5, 2, ..., while the transmitter T2 would use a channel order 4, 0, 5, 1, 6, ....
  • a phase angle d ⁇ i: (k n ) of the signal arriving from the transmitter Ti is determined for each channel k n .
  • the absolute phase angle ⁇ i: (k n ) of the signal transmitted by the transmitter Ti in the channel k n and received at the receiver Ej is compared with the phase position (f ⁇ ⁇ n of a synthetic signal stored in the receiver Ej: CUp 1 .
  • (k n ) ⁇ i: (k n ) - ⁇ f n (1)
  • each channel k n is used by a transmitter at least twice. Therefore, in a receiver Ej, the phase positions d ⁇ i (k n ) of those signals which were transmitted by one of the transmitters Ti in the same channel k n are arithmetically averaged. The same procedure is followed by the arrival points described below. This averaging is critical to the result and exploits the advantageous symmetry properties of the hopping scheme.
  • phase difference ⁇ : (k n ) d ⁇ 1: (k n ) - d ⁇ 2: (k n ) is again determined for each channel k n .
  • ⁇ : (k n ) would represent the actual phase difference between the signals received at the receiver Ej and thus a measure of the spatial distance between T1 and T2 would. Since, however, this is not the case in particular with unsynchronized transmitters, a contribution d ⁇ ° must be taken into account in the phase difference:
  • ⁇ tot (k n ) -4 ⁇ • f (k n ) • ⁇ 0 + ⁇ 0 (4)
  • f (k n ) is the center frequency of the channel k n and ⁇ 0 is the transit time difference of the signals from Tl or T2 to one of the receivers Ej, which in the case of electromagnetic waves corresponds to the light transit time between the transmitters Tl and T2.
  • ⁇ 0 is a constant term.
  • the overdetermined system of equations (4) can be solved numerically, but the ambiguity of the phase information has to be considered. Since the center frequencies f (k n ) of the channels of the hopping scheme according to the invention have been chosen equidistantly and therefore results in a linear frequency ramp, the phase differences also result in a linear ramp (possibly after an unwrapping operation in which the phase is multiplied by several times) 2 ⁇ is extended, that results in a linear ramp). The slope of the ramp is proportional to the transit time difference ⁇ 0 .
  • the constant ⁇ 0 means a shift of the phase ramp, but it does not affect its slope.
  • the transit time differences ⁇ 0 determined via the phase evaluation described above are compared with a travel time difference ⁇ 0A determined via a TDOA method.
  • the arrival times of the signals of the transmitters Ti at the receivers Ej are evaluated in order to be able to deduce the transit time of the signal between the transmitters T1 and T2, from which the distance d ⁇ 1 / T2 can be derived.
  • the time interval d ⁇ i: (k n ) of the received signal to the stored synthetic signal is again determined for each channel k n .
  • ⁇ tot (k n ) d ⁇ n (k n ) -d ⁇ 21 (k n ) -d ⁇ 12 (k n ) + d ⁇ 22 (k n ) (5)
  • the transit time difference values are finally averaged over all channels k n to determine the sought transit time difference ⁇ TM 0A .
  • the selection of the correct transit time difference ⁇ 0 is made in such a way that that ⁇ 0 is defined as the one which comes closest to the averaged ⁇ TM 0A .
  • receivers would allow extension to two- or three-dimensional location by evaluating correspondingly acquired data using standard techniques such as trilateration.
  • a location of several transmitters could be realized by repeatedly going through the described method.
  • FIG. 2 shows, by way of example, a selection of hopping schemes that were created using the education law according to the invention.
  • the examples 1 to 9 are each for 2 transmitters Tl and T2 shown, while in Example 10 16 transmitters are provided.
  • the hopping schemes can generally be extended to additional channels.
  • the dashed lines in the individual schemes indicate the symmetry axes.
  • the channels 1 to 15 are arranged according to the rules a) to d) of the Education Act. However, this is not the only way to arrange these channels (see example 5).
  • N 4. Due to the requirements a) and c) of the Education Act, there can be no hopping scheme with a length less than 4.
  • N 32, but with a different order of the channels than in Example 1.
  • the channels for the transmitter T1 were jumped in a uniform pattern.
  • the channel order for Tl was determined by a random number generator, but without violating the rules a) to d) of the Education Law.
  • Example 9 corresponds to example 8, but the channel order of transmitter T2 forms a ramp of opposite direction to the channel order of transmitter T1. Such opposite current ramps are possible only with an even number of channels, since otherwise there are two times at which both transmitters use the same channel, whereby rule b) is violated.

Landscapes

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

Abstract

L'invention concerne un procédé pour augmenter la précision de localisation d'appareils d'un réseau radio non synchronisés, selon lequel la position d'un émetteur à localiser est déterminée au moyen d'une interprétation de phase. L'émetteur à localiser ainsi qu'un autre émetteur, de position connue, émettent chacun une séquence de N signaux vers au moins deux récepteurs. Selon l'invention, on fait varier le canal d'émission, à utiliser pour la transmission d'un signal, suivant un schéma de Hopping symétrique prédéfini. Grâce aux propriétés avantageuses du schéma de Hopping et au fait qu'on utilise en plus le principe TDOA (time difference of arrival - différence de temps d'arrivée), on peut obtenir une localisation très précise.
EP08786546A 2007-09-13 2008-07-29 Procédé pour augmenter la précision de localisation d'appareils d'un réseau radio non synchronisés Withdrawn EP2188645A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102007043649A DE102007043649B4 (de) 2007-09-13 2007-09-13 Verfahren zur Erhöhung der Ortungsgenauigkeit unsynchronisierter Funkteilnehmer
PCT/EP2008/059907 WO2009037041A1 (fr) 2007-09-13 2008-07-29 Procédé pour augmenter la précision de localisation d'appareils d'un réseau radio non synchronisés

Publications (1)

Publication Number Publication Date
EP2188645A1 true EP2188645A1 (fr) 2010-05-26

Family

ID=40140052

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08786546A Withdrawn EP2188645A1 (fr) 2007-09-13 2008-07-29 Procédé pour augmenter la précision de localisation d'appareils d'un réseau radio non synchronisés

Country Status (5)

Country Link
US (1) US20100309054A1 (fr)
EP (1) EP2188645A1 (fr)
CN (1) CN101802636A (fr)
DE (1) DE102007043649B4 (fr)
WO (1) WO2009037041A1 (fr)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102008034567B4 (de) 2008-07-24 2010-09-30 Siemens Aktiengesellschaft Verfahren zur Ortung von drahtlos kommunizierenden Funkteilnehmern
EP2487503B1 (fr) 2011-02-11 2013-10-02 Friedrich-Alexander-Universität Erlangen-Nürnberg Appareil et procédé de localisation
EP2831614B1 (fr) * 2012-03-29 2019-09-11 SULU Networks Ltd. Localisation, synchronisation et navigation au moyen de réseaux de capteurs passifs
CN103200677B (zh) * 2013-04-02 2015-05-13 东南大学 一种基于lte定位参考信号特征的精确时延计算方法
CN104914167B (zh) * 2015-06-17 2017-09-19 南京航空航天大学 基于序贯蒙特卡洛算法的声发射源定位方法
DE102015121724A1 (de) 2015-12-14 2017-06-14 Symeo Gmbh System und Verfahren mit zumindest drei Signale empfangenden Stationen
EP3188149A1 (fr) * 2015-12-30 2017-07-05 Skidata Ag Procede d'identification de vehicules automobiles destine au fonctionnement d'un parking ou d'un stationnement
US11269046B2 (en) * 2017-10-12 2022-03-08 U-Blox Ag Phase-comparison of multi-frequency transmissions for assisting the determination of position or time
EP3714287B1 (fr) * 2019-02-13 2021-09-22 Lambda: 4 Entwicklungen GmbH Mesure de la durée de fonctionnement basée sur la commutation de fréquence
US11294024B2 (en) * 2020-03-10 2022-04-05 Deeyook Location Technologies Ltd. System, apparatus, and/or method for determining a time of flight for one or more receivers and transmitters
FR3110318B1 (fr) 2020-05-13 2022-04-29 Commissariat Energie Atomique Méthode de localisation d’un objet connecté par différences de phase d’arrivée dans un réseau lpwa
EP4273572A1 (fr) 2022-05-05 2023-11-08 Stichting IMEC Nederland Système, dispositif et procédé d'estimation d'informations de position par rapport à au moins un noeud cible

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5596330A (en) * 1992-10-15 1997-01-21 Nexus Telecommunication Systems Ltd. Differential ranging for a frequency-hopped remote position determination system
JP3244610B2 (ja) * 1995-01-27 2002-01-07 株式会社日立製作所 周波数ホッピング方式無線ｌａｎシステム
US6430416B1 (en) * 1999-11-15 2002-08-06 Trimble Navigation Limited Hybrid radio location system using a combination of satellite pseudoranges and radio pseudoranges
US6894975B1 (en) * 2000-01-15 2005-05-17 Andrzej Partyka Synchronization and access of the nodes in a communications network
US6700535B2 (en) * 2001-06-01 2004-03-02 Texas Instruments Incorporated Location estimation in narrow bandwidth wireless communication systems
GB2398688B (en) * 2001-08-14 2005-07-13 Scient Generics Ltd Tag tracking
US7292189B2 (en) * 2004-09-10 2007-11-06 Worcester Polytechnic Institute Methods and apparatus for high resolution positioning
WO2007011345A2 (fr) * 2005-07-18 2007-01-25 Mitsubishi Electric Research Laboratories Procede, dispositif et systeme de modulation/demodulation de signaux compatibles avec de multiples types de recepteur, conçus pour ameliorer les caracteristiques de marche de ces derniers
DE102006040497A1 (de) * 2006-08-30 2008-03-27 Siemens Ag Verfahren und Vorrichtung zur laufzeitbasierten Ortung mit Hilfe eines getriggerten oder selbstauslösenden Referenzsignals

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2009037041A1 *

Also Published As

Publication number Publication date
CN101802636A (zh) 2010-08-11
DE102007043649B4 (de) 2012-03-22
US20100309054A1 (en) 2010-12-09
WO2009037041A1 (fr) 2009-03-26
DE102007043649A1 (de) 2009-07-09

Similar Documents

Publication Publication Date Title
DE102007043649B4 (de) Verfahren zur Erhöhung der Ortungsgenauigkeit unsynchronisierter Funkteilnehmer
EP3519851B1 (fr) Localisation basée sur une division de télégrammes
DE112005000779B4 (de) Verfahren zur Synchronisation von Takteinrichtungen
DE102009060592B4 (de) Schaltung und Verfahren zur Entfernungsmessung zwischen zwei Knoten eines Funknetzes
DE102009060591A1 (de) Sender-Empfänger-Schaltung und Verfahren zur Entfernungsmessung zwischen einem ersten Knoten und einem zweiten Knoten eines Funknetzes
WO2017102159A1 (fr) Système et procédé comprenant au moins trois stations recevant des signaux
WO2002039139A1 (fr) Systeme pour determiner la position d'un objet
DE602004011094T2 (de) Lokalisierungssystem und verfahren zur erzielung einer zeitsynchronisierten netzwerk-leistungsfähigkeit mit in getrennten netzwerken unterteilten knoten
EP2732304B1 (fr) Procédé et système de détermination d'une position momentanée ou d'un lieu de couplage d'une unité mobile au moyen d'un guide d'ondes à fuite
WO2011051209A1 (fr) Procédé et dispositif de mesure du temps de propagation de signal entre un émetteur et un récepteur
DE102019202009A1 (de) Apparatur, Verfahren und Computerprogramm zum Lokalisieren eines Transponders
WO2019052685A1 (fr) Procédé pour des applications de mesure radio
EP3714287B1 (fr) Mesure de la durée de fonctionnement basée sur la commutation de fréquence
DE60002358T2 (de) Verfahren und positionierungssystem eines senders
EP3227709B1 (fr) Détermination de la position de noeuds de capteurs d'un réseau de capteurs
WO2003052455A1 (fr) Systeme de communication comportant un premier et un deuxieme recepteur d'emission et procede d'utilisation
EP1334372B1 (fr) Procede et dispositif permettant de determiner une position
WO2022096515A1 (fr) Procédé de détermination de distances entre plusieurs objets
EP2465310A1 (fr) Procédé et agencement pour la mesure de la durée de propagation d'un signal entre deux stations de l'agencement
DE102008034567B4 (de) Verfahren zur Ortung von drahtlos kommunizierenden Funkteilnehmern
DE10106820A1 (de) Standortbestimmung eines mobilen Kommunikationsendgeräts in einem nichtzeitsynchronen Mobilfunksystem
DE102007031129A1 (de) Verfahren und Vorrichtung zur Abstandsbestimmung, insbesondere für WLAN-Netze
WO2002065801A1 (fr) Procede de localisation d'un terminal mobile de communication dans un systeme de radiocommunication non synchrone
EP1451609A2 (fr) Systeme et procede de localisation
DE102019126988A1 (de) Verfahren zur Reduzierung von Störeinflüssen in einem Radar-System

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20100226

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

DAX Request for extension of the european patent (deleted)
GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20120727