WO2012059903A2 - A wireless access point clock synchronization system - Google Patents
A wireless access point clock synchronization system Download PDFInfo
- Publication number
- WO2012059903A2 WO2012059903A2 PCT/IB2012/050087 IB2012050087W WO2012059903A2 WO 2012059903 A2 WO2012059903 A2 WO 2012059903A2 IB 2012050087 W IB2012050087 W IB 2012050087W WO 2012059903 A2 WO2012059903 A2 WO 2012059903A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- toa
- ccp
- time
- timebase
- tot
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/002—Mutual synchronization
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0676—Mutual
Definitions
- the present invention relates generally to wireless access point systems, and, in particular, to clock synchronization in a wireless access point system.
- UWB ultra-wideband
- a series of special processing steps are performed by a UWB transmitter to prepare pa load data for transmission via a packet-based UWB channel.
- a corresponding series of reversing steps are performed by a UWB receiver to recover the data payload. Details of both series of processing steps are fully described in IEEE Standards 802.15.4 (“802.25.4”) and 802.15.4a (“ '802.15.4a”), copies of which are submitted herewith and which are expressly incorporated herein in their entirety by reference.
- a network of UWB access points may be employed to locate mobile tags using the known time difference of arrival method.
- the precision of this method is dependent on careful synchronization of the AP clocks.
- various techniques for clock synchronization are known, all of which we are aware suffer from one or more disadvantages. For example, it is possible to achieve clock synchronization using wired distribution of a master clock signal to each AP; but such an implementation is relatively expensive to install and relatively difficult thereafter to modify the physical configuration of the APs. Accordingly, a method and related apparatus for synchronization of all network clock timebases using only wireless transmissions is desirable.
- the network comprises a plurality of access points, APs, including a first access point, AP[0], having a first timebase, and a second access point, AP[1], having a second timebase; and a central location engine, CLE.
- the CLE is adapted to store a time of flight, ToF[0:l], between AP[0] and AP[1].
- AP[0] is adapted to develop and transmit a clock synchronization packet, CCP, to AP[1] at a selected time of transmission, ToT.
- AP[1] is adapted to receive the CCP and, in response, to develop and transmit an AP response packet, ARP[1], to AP[0], the ARP[1] having embedded therein a time of arrival, ToA[l], referenced to the second timebase.
- AP[0] is further adapted to receive the ARP[1] and, in response, to develop and transmit a clock response packet, CRP1, to the CLE, the CRP[1] having embedded therein the ToA[l].
- the CLE is adapted to receive the CRP[1] and, in response, to calculate a skew between the first and second timebases as a function of the ToT, the ToA[l] and the ToF[0:l].
- AP[1] is adapted to receive the CCP and, in response, to develop and transmit the clock response packet, CRP[1], directly to the CLE, the CRP[1] having embedded therein the time of arrival, ToA[l], referenced to the second timebase.
- AP[0] is adapted to develop the clock synchronization packet, CCP, for transmission at a selected time of transmission, ToT, and to embed the ToT in the transmitted CCP. Further, AP[1] is adapted to receive the CCP at a time of arrival, ToA[0:l::l], referenced to the second timebase, and, in response, to develop a second time of arrival, ToA[0:l::0], referenced to the first timebase as a function of the ToT, the ToA[0:l::l] and the ToF[0:l].
- an access point, AP for use in a wireless communication network, wherein the AP is adapted to develop a selected time of transmission, ToT; and thereafter start transmission of a clock synchronization packet, CCP, such that a selected portion of the CCP is transmitted at precisely the selected ToT.
- the AP implements our method for developing a selected time of transmission, ToT, and for thereafter starting transmission of a clock synchronization packet, CCP, such that a selected portion of the CCP is transmitted at precisely the selected ToT.
- an access point for use in a wireless communication network, wherein the AP is adapted to transmit a clock synchronization packet, CCP, and then record the precise time of transmission, ToT, referenced to the AP's timebase, of a selected portion of the CCP.
- the AP implements our method for transmitting the CCP, and then recording the ToT of the selected portion of the CCP.
- FIG. 1 illustrates, in topological form, a UWB communication network comprising a plurality of APs
- FIG. 2 illustrates, in time-distance form, the network of Fig. 1;
- FIG. 3 illustrates, in parallel flow diagram form, operation of a local portion of the network of Fig. 1;
- FIG. 4 illustrates, in parallel flow diagram form, operation of a remote portion of the network of Fig. 1;
- FIG. 5 illustrates, in parallel flow diagram form, operation of a second embodiment of the network of Fig. 1;
- FIG. 6 illustrates, in time flow diagram form, details of a portion of the flow diagram of Fig. 5;
- Fig. 7 illustrates, in logic diagram form, a digital phase locked loop (DPLL) adapted for use in the network of Fig. 1; and
- DPLL digital phase locked loop
- Fig. 8 illustrates, in logic diagram form, a digital clock normalizer adapted for use in association with the DPLL in Fig. 7.
- a UWB network 10 comprising a central location engine (CLE) 12 and a plurality of APs: AP[0] 14; AP[1] 16; AP[2] 18; AP[3] 20; and AP[4] 22; each AP generally comprising a conventional UWB transmitter, receiver and associated control (all not shown for clarity).
- d the physical distance, between each pair of APs is depicted as a bi-directional arrow connecting the AP pair, and labeled with the respective distance, d[x:y], where x indicates the first AP of the pair and y indicates the second AP of the pair.
- a primary responsibility of the CLE 12 is to synchronize the timebases of all APs so as to assure normalized time references with respect to mobile tag-related reports.
- the topological distance, d[x:y], between each pair of APs can be used to calculate the theoretical time of flight (ToF[x:y]) of a radio frequency signal between the APs; alternatively, the actual ToF[x:y] can be determined empirically by measurement in the field.
- our method and related apparatus facilitates periodic transmission to the CLE of timebase reports from all APs, which then can be normalized by the CLE as a function of the respective pre-calculated and stored times of flight, ToF[x:y].
- each non-anchor AP is specially adapted to synchronize the local timebase to the timebase of the anchor AP[0], such that all network time reference reports transmitted to the CLE 12, including both synchronization-related and normal tag-related reports, are inherently normalized.
- AP[0] is selectively configured by CLE 12 as the network anchor, thus requiring all time (and distance) references to be calculated with respect to the AP[0] clock (position).
- AP[0] is adapted periodically to develop and transmit a multi-bit clock calibration packet (CCP) (step 26), and then to record the actual time of transmission (ToT) of the CCP, with respect to the AP[0] clock (step 28).
- CCP multi-bit clock calibration packet
- each receiving AP[x] Upon receipt (step 30), each receiving AP[x] will calculate the time of arrival (ToA) of the CCP from AP[0], ToA[x], with respect to the AP[x] clock (step 32).
- ToA time of arrival
- ToA time of arrival
- the first numeral indicates the transmitting AP, in this case AP[0]
- the x following the single colon indicating the receiving AP generically referred to as AP[x]
- the x following the double colon indicating the respective time base in this case the timebase of the local AP, namely AP[x].
- ToA[x] may now be used to develop (step 34) and transmit a respective AP response packet (ARP[x]) (step 36).
- AP[0] Upon receipt (step 38), AP[0] will develop (step 40) and transmit to the CLE 12 a respective clock response packet (CRP[x]) having embedded therein both the ToT[0] and the ToA[x] (step 42).
- CCP[x] clock response packet
- CLE 12 can calculate actual ToA[0] (i.e., with respect to the AP[0] clock) of the CCP by each of the non-anchor APs (step 44), and thereafter use the difference, or skew, between the reported ToA[x] and actual ToA[0] to normalize time references returned by the respective AP[x] to the AP[0] clock (step 46). So long as this clock calibration process is performed sufficiently frequently, CLE 12 will be able effectively to track drift between the several AP clocks.
- the desired frequency of CCPs is a function of the short term stability of the clock oscillators in the various APs.
- AP[0] counts later another packet arrives at AP[1]. From AP[0]'s sending report the CLE calculates it will arrive at count 300 by AP[0]'s clock. Because AP[l]'s timebase is 1% faster, it reports an arrival time of 706. Now the CLE knows that a count of 706 in AP[l]'s timebase is equivalent to 300 in AP[0]'s timebase. The CLE can now normalize any tag arrival reports from AP[1] with a count of anywhere between 504 and 706 by linear interpolation: e.g., a count of 605 from AP[1] is equivalent to 200 in AP[0]'s timebase.
- ToA[tag : 1 :: 0] ToF[0 : 1] + ToT[0 : 1 :: 0] M +
- [Eq.l] where: [tag:x::y] denotes that the ToA is for a message (sometimes referred to as a 'blink') from the tag received by AP[x] and converted to the AP[y]'s timebase.
- each AP may report independently to the CLE 12 using, e.g., wireline. In either embodiment, however, the CLE 12 will be able to maintain normalization factors for all APs in the network 10, thereby enabling precise location of all mobile tags being monitored by the network 10.
- CLE 12 can designate a selected non-anchor AP[x] to transmit, in response to receiving the original CCP[0], a new CCP[x] to a more remote AP[y] (step 48).
- AP[y] Upon receipt (step 50), AP[y] will calculate the ToA[y] of the CCP[x] from AP[x], with respect to the AP[y] clock (step 52). The resulting ToA[y] will then be used to develop (step 54) and transmit a respective ARP[y]) (step 56).
- AP[x] Upon receipt (step 58), AP[x] will relay the ARP[y] to the AP[0] (step 60). Upon receipt (step 62), AP[0] will develop (step 64) and transmit to the CLE 12 a respective CRP[y] having embedded therein both the ToT[0] and the ToA[y] (step 68). From the known, fixed distances d between each of the APs, CLE 12 can calculate actual ToA of the CCP[x] reported by each of the remote APs (step 70), and thereafter use the frequency offset, or skew, between the reported and actual ToA to normalize time references returned by the respective AP to the AP[0] clock (step 72).
- all non-anchor APs are adapted to report directly to the CLE 12 in response to receiving a CCP from anchor AP[0], thereby relieving AP[0] of the task of developing and relaying the various CRP.
- AP[0] is adapted in accordance with a further one of our inventions (to be disclosed in detail below) to develop, in advance of actual transmission of the CCP, the anticipated ToT (step 74), and to embed that ToT in a selected position in the CCP (step 76) prior to transmission (step 78).
- each receiving AP[x] Upon receipt (step 80), each receiving AP[x] is further adapted in accordance with yet another of our inventions (also to be disclosed in detail below) to calculate the skew, [AP[0]::AP[x]], between the local AP[x] clock and the AP[0] clock (step 82).
- AP[1] may use the calculated skew to synchronize the local clock to the AP[0] clock.
- AP[0] receives a blink from tagi at a time of arrival, ToA[tagi:0::0], referenced to the first timebase (step 84), and, since the ToA[tagi:0::0] is already referenced to the first timebase, proceeds to communicate to the CLE 12 the ToA[tagi:0::0] (steps 86 and 88).
- AP[1] now receives the same blink from tagi but at a time of arrival, ToA[tagi:l::l], referenced to the second timebase (step 90).
- AP[1] can locally normalize the ToA[tagi:l::l] to a time of arrival, ToA[tagi:l::0], referenced to the first timebase (step 92), and then communicate the normalized ToA[tagi:l::0] to the CLE (steps 94 and 96). Later, in response to receiving a sufficient number of To As for the same blink from tagi, e.g., at least four (4), the CLE may calculate the topological location of tagi as a function of the known location of AP[1] and the set of all To As for the same blink from tagi (step 98).
- AP[0] may be adapted dynamically to predict the actual ToT of each CCP.
- the IEEE 802.15.4a standard nominates a specific part of the frame, i.e., the first pulse of the PHY Header, as the RMARKER. Therefore, let us designate the precise time that the RMARKER in the CCP message leaves AP[0]'s antenna (not shown but necessarily present) as the send time of that CCP.
- Fig. 6 See the following approach, illustrated in Fig. 6:
- the cancellation latency, lc being the minimum time between issuance of a cancellation order, t[ICO], and successful cancellation of a pending transmission order (a second enhancement of step 100).
- step 112 Issue the cancellation order if transmission has not been initiated at or before time t[ICO] (step 112).
- control flow effectively forks into parallel, independent threads, with the left thread 114 representing the normal control flow, and the right thread 116 representing the exception control flow.
- thread 114 will retain control and complete CCP transmission; otherwise, thread 116 will assert control and cancel CCP transmission.
- dashed feedback path 118 we have indicated (via dashed feedback path 118) that the illustrated process will normally be recursive, operating periodically according to a desired schedule.
- CLE 12 may be adapted to normalize ToA reports from all non-anchor AP[x]s with respect to the reported ToT[0] using a digital phase locked loop (DPLL) 120, or other preferred form of Kalman filter.
- DPLL digital phase locked loop
- the input AP[x]i_i comprises AP[x]'s reported ToA of CCP[i-l]
- the input AP[0]i comprises AP[0]'s reported ToT of CCP[i] plus the calculated ToF of CCP[i] from
- aplReports 10 * interval + apOReports * (l+ppm/le6) ;
- apODiff [diff (apOReports) interval]
- aplReports aplReports + randn ( size (aplReports ) ) * errorStd;
- aplEst(l) aplReports ( 1 ) ;
- intArm(l) (aplReports ( 2 ) -aplReports ( 1 )) /apODiff ( 1 ) -1 ;
- aplErr ( iReport-1 ) (aplReports ( iReport-1 ) - aplEst ( iReport-1 ) ) /interval ;:
- aplFreqOffsetEst (iReport) gp * aplErr ( iReport-1 ) +
- offsetPhase ( iReport) apODiff ( iReport-1 ) *
- aplEst ( iReport) aplEst ( iReport-1 ) + apODiff ( iReport-1 )
- the CLE 12 may employ known figure of merit (FoM) or other known statistical methods to identify and disregard rogue CCP ToA reports.
- the CLE 12 may selectively weight the error term used by our DPLL 120.
- a clock normalizer 122 such as that shown in Fig. 8, to normalize, with respect to the current AP[0] m , subsequently reported time references AP[x] m associated, for example, with mobile tags.
- our CCP transmission method and related apparatus will facilitate normalization of CCP-related time references reported to the CLE by all APs, and, when used in combination, our clock normalization method and related apparatus will facilitate normalization by the CLE of tag-related time references reported by all APs.
- each AP[x] is now capable of locally normalizing all time references with respect to the AP[0] clock, including mobile tag-related reports, thereby relieving the CLE 12 of the need to normalize received time references.
- AP[0] may wait until a first CCP[0]i has been successfully transmitted, record the precise time, t[ToT]i, that the RMARKER is transmitted, and then embed the recorded t[ToT]i in the next CCP[0]i+i.
- the embedded t[ToT]i is determined a posteriori and is, therefore, always assured to be precise.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
In an ultra-wideband ("UWB") network, a central location engine ("CLE") coordinates operation of an anchor access point ("AP"), AP[0], and a plurality of non-anchor AP[x]s. A clock calibration packet ("CCP") transmission method and related apparatus facilitate normalization of CCP time references reported to the CLE by all APs. Implementing a digital phase locked loop ('DPLL") in the CLE facilitates clock normalization. Implementing a DPLL in at least the non-anchor AP[x]s facilitates local clock synchronization, and may improve network efficiency by reducing clock synchronization traffic.
Description
A WIRELESS ACCESS POINT CLOCK SYNCHRONIZATION
SYSTEM
BACKGROUND OF THE INVENTION
1. Field of the Invention.
[0001] The present invention relates generally to wireless access point systems, and, in particular, to clock synchronization in a wireless access point system.
2. Description of the Related Art.
[0002] In general, in the descriptions that follow, we will italicize the first occurrence of each special term of art which should be familiar to those skilled in the art of ultra-wideband (' UWB") communication systems. In addition, when we first introduce a term that we believe to be new or that we will use in a context that we believe to be new, we will bold the term and provide the definition that we intend to apply to that term. In addition, throughout this description, we will sometimes use the terms assert and negate when referring to the rendering of a signal, signal flag, status bit, or similar apparatus into its logically true or logically false state, respectively, and the term toggle to indicate the logical inversion of a signal from one logical state to the other. Alternatively, we may refer to the mutually exclusive boolean states as logic_0 and logic_l. Of course, as is well known, consistent system operation can be obtained by reversing the logic sense of all such signals, such that signals described herein as logically true become logically false and vice versa. Furthermore, it is of no relevance in such systems which specific voltage levels are selected to represent each of the logic states.
[0003] In general, in an ultra-wideband ("UWB") communication system, a series of special processing steps are performed by a UWB transmitter to prepare pa load data for transmission via a packet-based UWB channel. Upon reception, a
corresponding series of reversing steps are performed by a UWB receiver to recover the data payload. Details of both series of processing steps are fully described in IEEE Standards 802.15.4 ("802.25.4") and 802.15.4a (" '802.15.4a"), copies of which are submitted herewith and which are expressly incorporated herein in their entirety by reference.
[0004] One of us, Michael McLaughlin, has developed certain improvements for use in UWB communication systems, which improvements are fully described in the following pending applications or issued patents, all of which are expressly incorporated herein in their entirety:
[0005] "A Method and Apparatus for Generating Codewords", US 7,787,544, issued 31 July 2010;
[0006] "A Method and Apparatus for Generating Codewords", Application Serial No. 11/309,222, filed 13 July 2006, now abandoned;
[0007] "A Method and Apparatus for Transmitting and Receiving Convolutionally Coded Data", US 7,636,397, issued 22 December 2009;
[0008] "A Method and Apparatus for Transmitting and Receiving Convolutionally Coded Data", Application Serial No. 12/590,124, filed 3 November 2009; and
[0009] "A Receiver for Use in an Ultra-Wideband Communication System", Application Serial No. 12/885,517, filed 19 September 2010, now PCT Application PCT/USll/52056, filed 17 September 2011.
[0010] In general, a network of UWB access points (APs) may be employed to locate mobile tags using the known time difference of arrival method. However, the precision of this method is dependent on careful synchronization of the AP clocks. Although various techniques for clock synchronization are known, all of which we are aware suffer from one or more disadvantages. For example, it is possible to achieve clock synchronization using wired distribution of a master
clock signal to each AP; but such an implementation is relatively expensive to install and relatively difficult thereafter to modify the physical configuration of the APs. Accordingly, a method and related apparatus for synchronization of all network clock timebases using only wireless transmissions is desirable.
[0011] We submit that what is needed is an improved wireless clock synchronization method and apparatus for use in a UWB communication system. In particular, we submit that such a method and apparatus should provide performance generally comparable to the best prior art techniques but without the disadvantages of known implementations of such prior art techniques.
BRIEF SUMMARY OF THE INVENTION
[0012] In accordance with a first embodiment of our invention, we provide a clock synchronization method and apparatus for use in an ultra-wideband (UWB) communication network. In general, the network comprises a plurality of access points, APs, including a first access point, AP[0], having a first timebase, and a second access point, AP[1], having a second timebase; and a central location engine, CLE. According to our invention, the CLE is adapted to store a time of flight, ToF[0:l], between AP[0] and AP[1]. AP[0] is adapted to develop and transmit a clock synchronization packet, CCP, to AP[1] at a selected time of transmission, ToT. AP[1] is adapted to receive the CCP and, in response, to develop and transmit an AP response packet, ARP[1], to AP[0], the ARP[1] having embedded therein a time of arrival, ToA[l], referenced to the second timebase. AP[0] is further adapted to receive the ARP[1] and, in response, to develop and transmit a clock response packet, CRP1, to the CLE, the CRP[1] having embedded therein the ToA[l]. The CLE is adapted to receive the CRP[1] and, in response, to calculate a skew between the first and second timebases as a function of the ToT, the ToA[l] and the ToF[0:l].
[0013] In accordance with a second embodiment of our invention, AP[1] is adapted to receive the CCP and, in response, to develop and transmit the clock response packet, CRP[1], directly to the CLE, the CRP[1] having embedded therein the time of arrival, ToA[l], referenced to the second timebase.
[0014] In accordance with a third embodiment of our invention, AP[0] is adapted to develop the clock synchronization packet, CCP, for transmission at a selected time of transmission, ToT, and to embed the ToT in the transmitted CCP. Further, AP[1] is adapted to receive the CCP at a time of arrival, ToA[0:l::l], referenced to the second timebase, and, in response, to develop a second time of arrival, ToA[0:l::0], referenced to the first timebase as a function of the ToT, the ToA[0:l::l] and the ToF[0:l].
[0015] In accordance with a fourth embodiment of our invention, we provide an access point, AP, for use in a wireless communication network, wherein the AP is adapted to develop a selected time of transmission, ToT; and thereafter start transmission of a clock synchronization packet, CCP, such that a selected portion of the CCP is transmitted at precisely the selected ToT. In this embodiment, the AP implements our method for developing a selected time of transmission, ToT, and for thereafter starting transmission of a clock synchronization packet, CCP, such that a selected portion of the CCP is transmitted at precisely the selected ToT.
[0016] In accordance with a fifth embodiment of our invention, we provide an access point, AP, for use in a wireless communication network, wherein the AP is adapted to transmit a clock synchronization packet, CCP, and then record the precise time of transmission, ToT, referenced to the AP's timebase, of a selected portion of the CCP. In this embodiment, the AP implements our method for transmitting the CCP, and then recording the ToT of the selected portion of the CCP.
[0017] We submit that each of these embodiments of our invention achieve clock synchronization as effectively as any prior art method or apparatus now known to us, but without the associated disadvantages.
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
[0018] Our invention may be more fully understood by a description of certain preferred embodiments in conjunction with the attached drawings in which:
[0019] Fig. 1 illustrates, in topological form, a UWB communication network comprising a plurality of APs;
[0020] Fig. 2 illustrates, in time-distance form, the network of Fig. 1;
[0021] Fig. 3 illustrates, in parallel flow diagram form, operation of a local portion of the network of Fig. 1;
[0022] Fig. 4 illustrates, in parallel flow diagram form, operation of a remote portion of the network of Fig. 1;
[0023] Fig. 5 illustrates, in parallel flow diagram form, operation of a second embodiment of the network of Fig. 1;
[0024] Fig. 6 illustrates, in time flow diagram form, details of a portion of the flow diagram of Fig. 5;
[0025] Fig. 7 illustrates, in logic diagram form, a digital phase locked loop (DPLL) adapted for use in the network of Fig. 1; and
[0026] Fig. 8 illustrates, in logic diagram form, a digital clock normalizer adapted for use in association with the DPLL in Fig. 7.
[0027] In the drawings, similar elements will be similarly numbered whenever possible. However, this practice is simply for convenience of reference and to avoid unnecessary proliferation of numbers, and is not intended to imply or suggest that our invention requires identity in either function or structure in the several embodiments.
DETAILED DESCRIPTION OF THE INVENTION
[0028] Shown in Fig. 1 is a UWB network 10 comprising a central location engine (CLE) 12 and a plurality of APs: AP[0] 14; AP[1] 16; AP[2] 18; AP[3] 20; and AP[4] 22; each AP generally comprising a conventional UWB transmitter, receiver and associated control (all not shown for clarity). In the illustrated topology, the physical distance, d, between each pair of APs is depicted as a bi-directional arrow connecting the AP pair, and labeled with the respective distance, d[x:y], where x indicates the first AP of the pair and y indicates the second AP of the pair. By way of illustration, we have shown AP[l-3] as all being within the effective transmission range of AP[0], indicated by dashed arc 24, whereas AP[4] is outside that range and thus must be accessed via either AP[2] or AP[3].
[0029] In network 10, a primary responsibility of the CLE 12 is to synchronize the timebases of all APs so as to assure normalized time references with respect to mobile tag-related reports. As is known, the topological distance, d[x:y], between each pair of APs can be used to calculate the theoretical time of flight (ToF[x:y]) of a radio frequency signal between the APs; alternatively, the actual ToF[x:y] can be determined empirically by measurement in the field. In accordance with one embodiment of our invention, our method and related apparatus facilitates periodic transmission to the CLE of timebase reports from all APs, which then can be normalized by the CLE as a function of the respective pre-calculated and stored times of flight, ToF[x:y]. In accordance with one other embodiment of our invention, each non-anchor AP is specially adapted to synchronize the local timebase to the timebase of the anchor AP[0], such that all network time reference reports transmitted to the CLE 12, including both synchronization-related and normal tag-related reports, are inherently normalized.
[0030] As shown in both Fig. 1 and Fig. 2, AP[0] is selectively configured by CLE 12 as the network anchor, thus requiring all time (and distance) references to be
calculated with respect to the AP[0] clock (position). In accordance with a first embodiment of our invention, illustrated in Fig. 3, AP[0] is adapted periodically to develop and transmit a multi-bit clock calibration packet (CCP) (step 26), and then to record the actual time of transmission (ToT) of the CCP, with respect to the AP[0] clock (step 28). Upon receipt (step 30), each receiving AP[x] will calculate the time of arrival (ToA) of the CCP from AP[0], ToA[x], with respect to the AP[x] clock (step 32). (Note: for convenience of reference, we here have employed x as a shorthand summary for our full construct "0:x::x", wherein: the first numeral indicates the transmitting AP, in this case AP[0]; the x following the single colon indicating the receiving AP, generically referred to as AP[x]; and the x following the double colon indicating the respective time base, in this case the timebase of the local AP, namely AP[x].) ToA[x] may now be used to develop (step 34) and transmit a respective AP response packet (ARP[x]) (step 36). Upon receipt (step 38), AP[0] will develop (step 40) and transmit to the CLE 12 a respective clock response packet (CRP[x]) having embedded therein both the ToT[0] and the ToA[x] (step 42). From the known, fixed distances d between each of the APs, CLE 12 can calculate actual ToA[0] (i.e., with respect to the AP[0] clock) of the CCP by each of the non-anchor APs (step 44), and thereafter use the difference, or skew, between the reported ToA[x] and actual ToA[0] to normalize time references returned by the respective AP[x] to the AP[0] clock (step 46). So long as this clock calibration process is performed sufficiently frequently, CLE 12 will be able effectively to track drift between the several AP clocks. In general, the desired frequency of CCPs is a function of the short term stability of the clock oscillators in the various APs.
[0031] By way of illustration, let us posit that AP[l]'s clock is 1% faster than AP[0]'s clock, and we want to adjust AP[l]'s reported CCP arrival time references to AP[0]'s timebase. Assume for this example that a packet is sent by AP[0] every 200 clock counts. Say a CCP arrives at AP[1] at count 504 by AP[l]'s clock, but the CLE 12 calculates (from known physical network distances) that it
arrived when AP[0]'s clock was 100. Now the CLE knows that a count of 504 in AP[l]'s timebase is equivalent to 100 in AP[0]'s timebase. So, 200 AP[0] counts later another packet arrives at AP[1]. From AP[0]'s sending report the CLE calculates it will arrive at count 300 by AP[0]'s clock. Because AP[l]'s timebase is 1% faster, it reports an arrival time of 706. Now the CLE knows that a count of 706 in AP[l]'s timebase is equivalent to 300 in AP[0]'s timebase. The CLE can now normalize any tag arrival reports from AP[1] with a count of anywhere between 504 and 706 by linear interpolation: e.g., a count of 605 from AP[1] is equivalent to 200 in AP[0]'s timebase. Now, if a tag report arrives from AP[1] with a count higher than 706, the CLE can either wait for another CCP report from AP[1] and interpolate as before, or extrapolate using previous CCP data: e.g., a tag report of 807 would be converted to 400. Note that although the above normalization approach adjusts relative receive time references, transmit time references could equally be used for synchronization, wherein CCP send time references may be calculated by subtracting ToF from receive time references, rather than receive time references being calculated from send time references by adding ToF. We recognize, however, that rather than our proposed simple interpolation, other more sophisticated, well known interpolation methods may be used. For example, we might consider using the following:
ToA[tag : 1 :: 0] = ToF[0 : 1] + ToT[0 : 1 :: 0]M +
(ToA[tag: 1 :: l] - ToA[0 : 1 :: l]M)* (ΤοΤ[θ : 1 :: 0]. - ToT[0 : 1 :: 0]M)
(TOA[0 : 1 :: 1]. - TOA[0 : 1 :: 1]. _t)
[Eq.l] where: [tag:x::y] denotes that the ToA is for a message (sometimes referred to as a 'blink') from the tag received by AP[x] and converted to the AP[y]'s timebase.
[0032] In one alternate embodiment, each AP may report independently to the CLE 12 using, e.g., wireline. In either embodiment, however, the CLE 12 will be
able to maintain normalization factors for all APs in the network 10, thereby enabling precise location of all mobile tags being monitored by the network 10.
[0033] As shown in Fig. 4 (in which only new steps are enumerated), our invention can be easily adapted to include APs that are outside the effective transmission range 24 of the anchor AP[0]. In this embodiment, CLE 12 can designate a selected non-anchor AP[x] to transmit, in response to receiving the original CCP[0], a new CCP[x] to a more remote AP[y] (step 48). Upon receipt (step 50), AP[y] will calculate the ToA[y] of the CCP[x] from AP[x], with respect to the AP[y] clock (step 52). The resulting ToA[y] will then be used to develop (step 54) and transmit a respective ARP[y]) (step 56). Upon receipt (step 58), AP[x] will relay the ARP[y] to the AP[0] (step 60). Upon receipt (step 62), AP[0] will develop (step 64) and transmit to the CLE 12 a respective CRP[y] having embedded therein both the ToT[0] and the ToA[y] (step 68). From the known, fixed distances d between each of the APs, CLE 12 can calculate actual ToA of the CCP[x] reported by each of the remote APs (step 70), and thereafter use the frequency offset, or skew, between the reported and actual ToA to normalize time references returned by the respective AP to the AP[0] clock (step 72).
[0034] In the alternate embodiment shown in Fig. 5, all non-anchor APs are adapted to report directly to the CLE 12 in response to receiving a CCP from anchor AP[0], thereby relieving AP[0] of the task of developing and relaying the various CRP. In this embodiment, AP[0] is adapted in accordance with a further one of our inventions (to be disclosed in detail below) to develop, in advance of actual transmission of the CCP, the anticipated ToT (step 74), and to embed that ToT in a selected position in the CCP (step 76) prior to transmission (step 78). Upon receipt (step 80), each receiving AP[x] is further adapted in accordance with yet another of our inventions (also to be disclosed in detail below) to calculate the skew, [AP[0]::AP[x]], between the local AP[x] clock and the AP[0]
clock (step 82). In one embodiment, to be discussed below, AP[1] may use the calculated skew to synchronize the local clock to the AP[0] clock.
[0035] Continuing now with routine network operation, AP[0] receives a blink from tagi at a time of arrival, ToA[tagi:0::0], referenced to the first timebase (step 84), and, since the ToA[tagi:0::0] is already referenced to the first timebase, proceeds to communicate to the CLE 12 the ToA[tagi:0::0] (steps 86 and 88). Some small time interval later, due to different topological positions of the APs, AP[1] now receives the same blink from tagi but at a time of arrival, ToA[tagi:l::l], referenced to the second timebase (step 90). Using the known skew between the first and second timebases, AP[1] can locally normalize the ToA[tagi:l::l] to a time of arrival, ToA[tagi:l::0], referenced to the first timebase (step 92), and then communicate the normalized ToA[tagi:l::0] to the CLE (steps 94 and 96). Later, in response to receiving a sufficient number of To As for the same blink from tagi, e.g., at least four (4), the CLE may calculate the topological location of tagi as a function of the known location of AP[1] and the set of all To As for the same blink from tagi (step 98).
[0036] As noted above, AP[0] may be adapted dynamically to predict the actual ToT of each CCP. The IEEE 802.15.4a standard nominates a specific part of the frame, i.e., the first pulse of the PHY Header, as the RMARKER. Therefore, let us designate the precise time that the RMARKER in the CCP message leaves AP[0]'s antenna (not shown but necessarily present) as the send time of that CCP. We propose the following approach, illustrated in Fig. 6:
1. Determine the time delay, id, between the time that a transmission order is issued, (t[ITO]), and the actual time of transmission of the first bit of the RMARKER at AP[0]'s antenna, (t[ToT]) (step 100): t = t [ lTO ] - t [ ToT ] [Eq.2]
This delay can be determined by calculation during design or measured during operation, and, preferably, both. Preferably, this delay is periodically recalibrated.
2. At time a selected t[ITO], issue a transmission order to AP[0] to transmit a CCP (step 102).
3. Calculate the projected send time, , of the RMARKER (step 104): t. = tr + t l [Eq-3]
4. Embed the calculated, multi-bit send time in the RMARKER field of the ordered CCP (step 106).
5. Start transmission of the CCP (step 108).
6. Transmit the RMARKER (step 110).
[0037] Now, because of other system activity, it may happen that AP[0] will be unable to achieve transmission of an ordered CCP message at the projected send time. Accordingly, it is desirable to cancel the pending CCP message so as to prevent transmission of the CCP message with a stale send time as follows:
1. Predetermine (by calculation or measurement), the transmitter latency, It, between start of transmission of the CCP frame, t[SoT], and the time of transmission of the first bit of the embedded RMARKER, t[ToT] (a first enhancement of step 100).
2. Predetermine (by calculation or measurement), the cancellation latency, lc, being the minimum time between issuance of a cancellation order, t[ICO], and successful cancellation of a pending transmission order (a second enhancement of step 100).
3. Issue the cancellation order if transmission has not been initiated at or before time t[ICO] (step 112).
[0038] In Fig. 6, after step 102, control flow effectively forks into parallel, independent threads, with the left thread 114 representing the normal control flow, and the right thread 116 representing the exception control flow. For clarity, we have depicted flow of time via an annotated vector extending vertically along the right side of Fig. 6. During operation, if CCP transmission actually starts before the calculated t[ICO], thread 114 will retain control and complete CCP transmission; otherwise, thread 116 will assert control and cancel CCP transmission. We have indicated (via dashed feedback path 118) that the illustrated process will normally be recursive, operating periodically according to a desired schedule.
[0039] As shown in Fig. 7, CLE 12 may be adapted to normalize ToA reports from all non-anchor AP[x]s with respect to the reported ToT[0] using a digital phase locked loop (DPLL) 120, or other preferred form of Kalman filter. In Fig. 7, the input AP[x]i_i comprises AP[x]'s reported ToA of CCP[i-l], and the input AP[0]i comprises AP[0]'s reported ToT of CCP[i] plus the calculated ToF of CCP[i] from
AP[0] to AP[x], i.e., the actual ToA of CCP[i] at AP[x] as normalized to AP[0] clock. Following is a pseudocode instantiation of our proposed DPLL:
[Pcode 1] function aplErr = clocktrack
nReports = 1000;
interval = 1000e-3; % 100ms between CCPs
errorStd = 0.3e-9; % 0.3 ns error std
ppm = 20; % crystal offset
gp = 0.1; % proportional arm
gi = 0.01; % integral arm;
apOReports = [0 cumsum ( interval/2+interval *
(rand (1, nReports) -0.5))];
aplReports = 10 * interval + apOReports * (l+ppm/le6) ;
aplEst = zeros ( size (aplReports )) ; % initial estimate aplErr = aplEst;
intArm = aplEst;
aplFreqOffsetEst = aplEst; % initial skew
offsetPhase = aplEst;
apODiff = [diff (apOReports) interval];
% now add some errors
aplReports = aplReports + randn ( size (aplReports ) ) *
errorStd;
% initialize 1st ToA estimate of 1st report
aplEst(l) = aplReports ( 1 ) ;
% initialize intArm to first estimate of skew
intArm(l) = (aplReports ( 2 ) -aplReports ( 1 )) /apODiff ( 1 ) -1 ;
% now operate DPLL over nReports
for (iReport = 2 : nReports-1 )
{
aplErr ( iReport-1 ) = (aplReports ( iReport-1 ) - aplEst ( iReport-1 ) ) /interval ;:
intArm ( iReport) = gi * aplErr ( iReport-1 ) +
intArm ( iReport-1 ) ;
aplFreqOffsetEst (iReport) = gp * aplErr ( iReport-1 ) +
intArm ( iReport) ; % calculate new skew
offsetPhase ( iReport) = apODiff ( iReport-1 ) *
aplFreqOffsetEst (iReport) ;
aplEst ( iReport) = aplEst ( iReport-1 ) + apODiff ( iReport-1 )
+ offsetPhase (iReport) ; % calculate new ToA estimate
}
end
[0040] If desired, the CLE 12 may employ known figure of merit (FoM) or other known statistical methods to identify and disregard rogue CCP ToA reports. In the alternative, the CLE 12 may selectively weight the error term used by our DPLL 120.
[0041] Having determined the skew between the AP[0] clock and the AP[x] clock, we propose to use a clock normalizer 122, such as that shown in Fig. 8, to normalize, with respect to the current AP[0]m, subsequently reported time references AP[x]m associated, for example, with mobile tags. In this embodiment, our CCP transmission method and related apparatus will facilitate normalization of CCP-related time references reported to the CLE by all APs, and, when used in combination, our clock normalization method and related apparatus will facilitate normalization by the CLE of tag-related time references reported by all APs.
[0042] Building now on the capability of AP[0] to embed in each CCP the actual ToT, we propose to implement in at least each non-anchor AP[x] a DPLL 120 adapted to synchronize the local AP[x] clock to the AP[0] clock. In this embodiment, each AP[x] is now capable of locally normalizing all time references with respect to the AP[0] clock, including mobile tag-related reports, thereby relieving the CLE 12 of the need to normalize received time references. Of course, it may still be desirable for other reasons to have each of the APs report to the CLE 12 selected operating parameters of the local DPLL 120.
[0043] In accordance with yet another embodiment, AP[0] may wait until a first CCP[0]i has been successfully transmitted, record the precise time, t[ToT]i, that the RMARKER is transmitted, and then embed the recorded t[ToT]i in the next CCP[0]i+i. Using this method, the embedded t[ToT]i is determined a posteriori and is, therefore, always assured to be precise.
[0044] Thus it is apparent that we have provided an improved wireless clock synchronization method and apparatus for use in a UWB communication system. In particular, we submit that our method and apparatus provides performance generally comparable to the best prior art techniques but without the disadvantages of known implementations of such prior art techniques. Therefore, we intend that our invention encompass all such variations and modifications as fall within the scope of the appended claims.
Claims
1. Apparatus for use in an ultra-wideband (UWB) communication network, the network comprising: a plurality of access points, APs, comprising a first access point, AP[0], having a first timebase, and a second access point, AP[1], having a second timebase; and
a central location engine, CLE;
wherein: the CLE is adapted to store a first time of flight, ToF[0:l], between AP[0] and AP[1];
AP[0] is adapted to develop and transmit a first clock synchronization packet, CCP[0], to AP[1] at a first selected time of transmission, ToT[0];
AP[1] is adapted to receive the CCP[0] and, in response, to develop and transmit a first AP response packet, ARP[1], to AP[0], the ARP[1] having embedded therein a first time of arrival, ToA[l], referenced to the second timebase;
AP[0] is further adapted to receive the ARP[1] and, in response, to develop and transmit a first clock response packet, CRP[1], to the CLE, the CRP[1] having embedded therein the ToA[l]; and
the CLE is adapted to receive the CRP[1] and, in response, to calculate a first skew between the first and second timebases as a function of the ToT, the ToA[l] and the ToF[0:l].
2. The apparatus of claim 1 wherein the ToF[0:l] is determined empirically by measurement.
3. The apparatus of claim 1 wherein the ToF[0:l] is calculated as a function of a topological distance between AP[0] and AP[1].
4. The apparatus of any preceding claim wherein AP[0] periodically transmits the CCP[0].
5. The apparatus of any preceding claim further comprising a third access point, AP[2], having a third timebase, wherein:
the CLE is adapted to store a second time of flight, ToF[l:2], between AP[1] and AP[2];
AP[1] is further adapted selectively to transmit a second CCP[1] to AP[2] at a second selected time of transmission, ToT[l];
AP[2] is adapted to receive the transmitted CCP[1] and, in response, to develop and transmit a second ARP[2] to AP[1], the ARP[2] having embedded therein a second time of arrival, ToA[2], referenced to the third timebase;
AP[1] is further adapted selectively to retransmit the ARP[2] to AP[0];
AP[0] is further adapted to receive the ARP[2] and, in response, to develop and transmit a second clock response packet, CRP[2], to the CLE, the CRP[2] having embedded therein the ToA[2]; and the CLE is adapted to receive the CRP[2] and, in response, to calculate a second skew between the first and third timebases as a function of the ToT[l], the ToA[2] and the ToF[l:2].
6. Apparatus for use in an ultra-wideband (UWB) communication network, the network comprising: a plurality of access points, APs, comprising a first access point, AP[0], having a first timebase, and a second access point, AP[1], having a second timebase; and a central location engine, CLE;
wherein:
the CLE is adapted to store a first time of flight, ToF[0:l], between AP[0] and AP[1];
AP[0] is adapted to develop and transmit a clock synchronization packet, CCP, to AP[1] at a selected time of transmission, ToT;
AP[1] is adapted to receive the CCP and, in response, to develop and transmit a first clock response packet, CRP[1], to the CLE, the CRP[1] having embedded therein a first time of arrival, ToA[l], referenced to the second timebase; and
the CLE is adapted to receive the CRP[1] and, in response, to calculate a first skew between the first and second timebases as a function of the ToT, the ToA[l] and the ToF[0:l].
7. The apparatus of claim 6 wherein the ToF[0:l] is determined empirically by measurement.
8. The apparatus of claim 6 wherein the ToF[0:l] is calculated as a function of a topological distance between AP[0] and AP[1].
9. The apparatus of any of claims 6 to 8 wherein the CLE develops a time of arrival, ToA[0:l::0], referenced to the first timebase, from the ToA[0:l::l] using a digital phase locked loop and optionally, a normalizer.
10. The apparatus of any of claims 6 to 8 wherein the CLE develops a time of arrival, ToA[0:l::0], referenced to the first timebase, from the ToA[0:l::l] using linear interpolation.
11. The apparatus of any of claims 6 to 10 wherein AP[1] is further adapted selectively to develop and transmit to the CLE a first tag report packet having embedded therein a first tag time reference, ToA[tag:l::l], referenced to the second timebase.
12. The apparatus of any of claims 6 to 11 wherein AP[0] periodically transmits the CCP.
13. The apparatus of any of claims 6 to 12 further comprising a third access point, AP[2], having a third timebase, wherein:
the CLE is adapted to store a second time of flight, ToF[l:2], between AP[1] and AP[2];
AP[1] is further adapted selectively to transmit a second CCP[1] to AP[2] at a second selected time of transmission, ToT[l];
AP[2] is adapted to receive the transmitted CCP[1] and, in response, to develop and transmit a second clock response packet, CRP[2], to the CLE, the CRP[2] having embedded therein a second time of arrival, ToA[2], referenced to the third timebase; and
the CLE is adapted to receive the CRP[2] and, in response, to calculate a second skew between the first and third timebases as a function of the ToT[l], the ToA[2] and the ToF[l:2].
14. Apparatus for use in an ultra-wideband (UWB) communication network, the network comprising a plurality of access points, APs, comprising a first access point, AP[0], having a first timebase, and a second access point, AP[1], having a second timebase, wherein:
AP[0] is adapted to develop a clock synchronization packet, CCP, for transmission at a selected time of transmission, ToT, the ToT being embedded in the CCP, and to transmit the CCP to AP[1] at the selected ToT; and AP[1] is adapted to receive the CCP at a first time of arrival, ToA[0:l::l], referenced to the second timebase, and, in response, to develop a second time of arrival, ToA[0:l::0], referenced to the first timebase as a function of the ToT, the ToA[0:l::l] and a first predetermined time of flight, ToF[0:l], between AP[0] and AP[1].
15. The apparatus of claim 14 wherein the ToF[0:l] is determined empirically by measurement.
16. The apparatus of claim 14 wherein the ToF[0:l] is calculated as a function of a topological distance between AP[1] and AP[0].
17. The apparatus of any of claims 14 to 16 wherein AP[1] develops the ToA[0:l::0] from the ToA[0:l::l] using a digital phase locked loop.
18. The apparatus of any of claims 14 to 17 wherein AP[1] is further adapted to: receive a tag blink having a third time of arrival, ToA[tag:l::l], referenced to the second timebase; and
develop and transmit a first tag report packet having embedded therein a fourth time of arrival, ToA[tag:l::0], referenced to the first timebase.
19. The apparatus of claim 18 wherein AP[1] develops the ToA[tag:l::0] from the ToA[tag:l::l] using a digital phase locked loop and a normalizer.
20. The apparatus of claim 18 wherein AP[1] develops the ToA[tag:l::0] from the ToA[tag:l::l] using linear interpolation.
21. The apparatus of any of claims 14 to 20 wherein AP[0] periodically transmits the CCP.
22. The apparatus of any of claims 14 to 21 wherein the network further comprises a central location engine, CLE, and wherein:
AP[0] is further adapted to transmit to the CLE the ToT; and AP[1] is further adapted to transmit to the CLE the ToA[0:l::0].
23. The apparatus of claim 22 wherein the CLE is further adapted to store the ToT and ToA[0:l::0].
24. The apparatus of any of claims 14 to 23 further comprising a third access point, AP[2], having a third timebase, wherein:
AP[1] is further adapted selectively to retransmit the CCP to AP[2]; and
AP[2] is adapted to receive the CCP at a first time of arrival, ToA[2], referenced to the third timebase, and, in response, to develop a second time of arrival, ToA[2], referenced to the first timebase as a function of the ToT, the ToA[2] and a first predetermined time of flight, ToF[0:2], between AP[0] and AP[2].
25. The apparatus of claim 24 wherein AP[2] is further adapted selectively to develop and transmit a second tag report packet having embedded therein a second tag time reference referenced to the first timebase.
26. An access point (AP) for use in a wireless communication network, wherein the AP is adapted to:
develop a selected time of transmission, ToT; and
start transmission of a clock synchronization packet, CCP, such that a selected portion of the CCP is transmitted at precisely the selected ToT.
27. The AP of claim 26 further adapted to:
develop a cancellation latency, lc, as a function of the ToT; and
cancel transmission of the CCP if transmission thereof has not started as of lc before the ToT.
28. A method for use in a wireless communication network, the method comprising the steps of: developing a selected time of transmission, ToT; and
starting transmission of a clock synchronization packet, CCP, such that a selected portion of the CCP is transmitted at precisely the selected ToT.
29. The method of claim 28 further comprising the steps of:
developing a cancellation latency, lc, as a function of the ToT; and
cancelling transmission of the CCP if transmission thereof has not started as of lc before the ToT.
30. A first access point, AP[0], for use in a wireless communication network, wherein AP[0] is adapted to:
transmit a first clock synchronization packet, CCP[0]; and
record a first time of transmission, ToT[0], referenced to a first timebase, of a selected portion of the CCP[0].
31. The apparatus of claim 30 wherein AP[0] is further adapted to:
transmit a second clock synchronization packet, CCP[1], having embedded therein the recorded ToT[0].
32. The apparatus of claim 31 further comprising a second access point, AP[1], adapted to:
receive the CCP[0] at a first time of arrival, ToA[0:l::l]i, referenced to a second timebase;
receive the CCP[1] at a second time of arrival, ToA[0:l::l]2, referenced to the second timebase; and
develop a third time of arrival, ToA[0:l::0]i, referenced to the first timebase, as a function of ToA[0:l::l]i and ToT[0].
33. A method for use in a wireless communication network, the method comprising the steps of: in a first access point, AP[0]:
transmitting a first clock synchronization packet, CCP[0]; and
recording a first time of transmission, ToT[0], of a selected portion of the CCP.
34. The method of claim 33 further comprising the step of:
transmitting a second clock synchronization packet, CCP[1], having embedded therein the recorded ToT[0].
35. The method of claim 34 further comprising a second access point, AP[1], further comprising the steps of:
in a second access point, AP[1]:
receiving the CCP[0] at a first time of arrival, ToA[0:l::l]i, referenced to a second timebase;
receiving the CCP[1] at a second time of arrival, ToA[0:l::l]2, referenced to the second timebase; and
developing a third time of arrival, ToA[0:l::0]i, referenced to the first timebase, as a function of ToA[0:l::l]i and ToT[0].
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020137014463A KR101576340B1 (en) | 2011-11-15 | 2012-01-06 | A wireless access point clock synchronization system |
CN201280004737XA CN103329603A (en) | 2011-11-15 | 2012-01-06 | A wireless access point clock synchronization system |
EP12704120.0A EP2636261B1 (en) | 2010-11-06 | 2012-01-06 | A wireless access point clock synchronization system |
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US41086710P | 2010-11-06 | 2010-11-06 | |
US61/410,867 | 2010-11-06 | ||
US41354510P | 2010-11-15 | 2010-11-15 | |
US61/413,545 | 2010-11-15 | ||
US41517510P | 2010-11-18 | 2010-11-18 | |
US61/415,175 | 2010-11-18 | ||
US13/296,711 US20120120874A1 (en) | 2010-11-15 | 2011-11-15 | Wireless access point clock synchronization system |
US13/296,711 | 2011-11-15 |
Publications (3)
Publication Number | Publication Date |
---|---|
WO2012059903A2 true WO2012059903A2 (en) | 2012-05-10 |
WO2012059903A3 WO2012059903A3 (en) | 2012-06-28 |
WO2012059903A8 WO2012059903A8 (en) | 2013-03-14 |
Family
ID=45661005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2012/050087 WO2012059903A2 (en) | 2010-11-06 | 2012-01-06 | A wireless access point clock synchronization system |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP2636261B1 (en) |
WO (1) | WO2012059903A2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3253139A1 (en) * | 2016-06-02 | 2017-12-06 | Maple High Tech | Method for synchronising nodes in a wireless sensor network |
WO2018172721A1 (en) | 2017-03-24 | 2018-09-27 | Maple High Tech | Uwb locating method with auxiliary channel synchronisation |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7636397B2 (en) | 2005-09-07 | 2009-12-22 | Mclaughlin Michael | Method and apparatus for transmitting and receiving convolutionally coded data for use with combined binary phase shift keying (BPSK) modulation and pulse position modulation (PPM) |
US7787544B2 (en) | 2006-07-13 | 2010-08-31 | Delaware Limited | Method and apparatus for generating codewords |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3801123B2 (en) * | 2002-09-06 | 2006-07-26 | 株式会社日立製作所 | Wireless system, server and base station |
JP2007248362A (en) * | 2006-03-17 | 2007-09-27 | Hitachi Ltd | Terminal positioning system and position measuring method |
-
2012
- 2012-01-06 EP EP12704120.0A patent/EP2636261B1/en active Active
- 2012-01-06 WO PCT/IB2012/050087 patent/WO2012059903A2/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7636397B2 (en) | 2005-09-07 | 2009-12-22 | Mclaughlin Michael | Method and apparatus for transmitting and receiving convolutionally coded data for use with combined binary phase shift keying (BPSK) modulation and pulse position modulation (PPM) |
US7787544B2 (en) | 2006-07-13 | 2010-08-31 | Delaware Limited | Method and apparatus for generating codewords |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3253139A1 (en) * | 2016-06-02 | 2017-12-06 | Maple High Tech | Method for synchronising nodes in a wireless sensor network |
FR3052322A1 (en) * | 2016-06-02 | 2017-12-08 | Maple High Tech | METHOD FOR SYNCHRONIZING NODES IN A WIRELESS SENSOR NETWORK |
WO2018172721A1 (en) | 2017-03-24 | 2018-09-27 | Maple High Tech | Uwb locating method with auxiliary channel synchronisation |
FR3064442A1 (en) * | 2017-03-24 | 2018-09-28 | Maple High Tech | UWB LOCATION METHOD WITH AUXILIARY CHANNEL SYNCHRONIZATION |
US11191058B2 (en) | 2017-03-24 | 2021-11-30 | Maple High Tech | UWB locating method with auxiliary channel synchronisation |
Also Published As
Publication number | Publication date |
---|---|
WO2012059903A8 (en) | 2013-03-14 |
EP2636261B1 (en) | 2020-07-08 |
WO2012059903A3 (en) | 2012-06-28 |
EP2636261A2 (en) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20120120874A1 (en) | Wireless access point clock synchronization system | |
KR101576340B1 (en) | A wireless access point clock synchronization system | |
US9392565B2 (en) | Method and system for accurate clock synchronization through interaction between communication layers and sub-layers for communication systems | |
US10595216B2 (en) | Monitoring of channel stability and interference in wireless networks | |
KR101152161B1 (en) | Distributed synchronization method and system | |
EP3298834B1 (en) | Synchronizing multiple-input/multiple-output signals in a telecommunication system | |
EP3158359A1 (en) | Asymmetric double-sided two-way ranging in an ultrawideband communication system | |
US20010040902A1 (en) | Embedded loop delay compensation circuit for multi-channel transceiver | |
KR20090065403A (en) | A positioning estimation method of mobile node in wireless sensor networks | |
JP2020531823A5 (en) | ||
US20140301375A1 (en) | Timing advance method for synchronized wifi network | |
WO2007076249A3 (en) | Determining a minimum time of flight of a radio frequency transmission | |
CN101433023A (en) | Method and apparatus for coordinating timing in a wireless local area network | |
EP2636261B1 (en) | A wireless access point clock synchronization system | |
CN116684978A (en) | Communication node, method of operating the same, wireless communication system, and storage system | |
US20180302188A1 (en) | System and method for simultaneous transmission of the same radio signal packet from multiple anchor nodes | |
US10056931B2 (en) | Digital remote antennas operation | |
US8200169B2 (en) | Transmitter apparatus, mobile communication system, base station and communication enable signal transmitter apparatus | |
US9191844B2 (en) | Systems and methods for phase determination over a wireless link | |
JP2007096902A (en) | Method for detecting packet collision of radio communication system and radio communication equipment | |
WO2017079920A1 (en) | Method and device for synchronization | |
JP7309644B2 (en) | Wireless communication device and wireless communication system | |
JP5549831B2 (en) | Wireless communication apparatus, multi-hop wireless communication system, wireless communication method, and multi-hop wireless communication method | |
US20240163597A1 (en) | System, apparatus and method for detecting and avoiding periodic unresponsiveness of a receiver | |
JP6959580B2 (en) | Wireless communication system, simulcast controller, relay station and communication method |
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: 12704120 Country of ref document: EP Kind code of ref document: A2 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012704120 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 20137014463 Country of ref document: KR Kind code of ref document: A |