US20090296866A1 - Efficient mechanisms for local cluster network synchonization - Google Patents
Efficient mechanisms for local cluster network synchonization Download PDFInfo
- Publication number
- US20090296866A1 US20090296866A1 US12/132,577 US13257708A US2009296866A1 US 20090296866 A1 US20090296866 A1 US 20090296866A1 US 13257708 A US13257708 A US 13257708A US 2009296866 A1 US2009296866 A1 US 2009296866A1
- Authority
- US
- United States
- Prior art keywords
- signal
- offset
- base station
- phase
- received
- 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.)
- Abandoned
Links
Images
Classifications
-
- 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/0685—Clock or time synchronisation in a node; Intranode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/004—Synchronisation arrangements compensating for timing error of reception due to propagation delay
- H04W56/0045—Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by altering transmission time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/69—Spread spectrum techniques
- H04B2001/6912—Spread spectrum techniques using chirp
-
- 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/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/04—Speed or phase control by synchronisation signals
- H04L7/041—Speed or phase control by synchronisation signals using special codes as synchronising signal
- H04L7/042—Detectors therefor, e.g. correlators, state machines
Definitions
- Various embodiments described herein relate to digital communications generally, including apparatus, systems, and methods used in wireless communications.
- FIG. 1 is a block diagram of a wireless positioning architecture comprising wireless devices according to various embodiments.
- FIG. 2 is a diagram of a wireless positioning sub-network or local cluster according to various embodiments.
- FIGS. 3A to 3D are diagrams of chirp formats 100 , 110 , 120 , and 130 in various embodiments.
- FIGS. 4A to 4D depict an example of the sampling time offset 176 between a master base station 16 transmit burst 110 and a slave base station 120 .
- FIG. 5 is a flow diagram illustrating several methods according to various embodiments.
- FIG. 6 is a block diagram of a slave base station 18 module according to various embodiments.
- FIG. 7 is a block diagram of a WD 32 according to various embodiments.
- FIG. 8 is a block diagram of a base station 16 , 18 according to various embodiments.
- FIG. 1 is a block diagram of a wireless positioning architecture 10 comprising wireless devices (“WD”) 32 , 34 , 36 , 38 , network devices (“ND”) 22 , 24 , and network managers (“NM”) 26 , 28 according to various embodiments.
- Each WD 32 , 34 , 36 , 38 may be able to establish a wireless connection between itself and one or more ND 22 , 24 and network manager 26 , 28 .
- Each ND 22 , 24 may be able to establish a wireless connection between itself and one or more WD 32 , 34 , 36 , 38 and network manager 26 , 28 .
- a NM 26 , 28 may be part of a ND 22 , 24 .
- the WD 32 , 34 , 36 , 38 , the ND 22 , 24 , and the NM 26 , 28 may be capable of operating according to an IEEE 802.1x family of standards, using a Code Division Multiple Access (CDMA) standards. Bluetooth®, or any other wireless communication protocol or standard.
- architecture 10 may include several sub-networks or local cluster networks 12 , 14 . There may be an overlap 13 between the sub-networks or local cluster networks 12 , 14 .
- WD 32 , 36 , 38 may be located in sub-network or cluster 12 and WD 34 may be located in cluster 14 .
- WD 32 , 34 , 36 may communicate with one or more ND 22 and NM 26 in the cluster 12 .
- WD 34 may communicate with one or more ND 24 and NM 28 in cluster 14 .
- the network manager 26 , 28 may manage data communications between different local cluster networks 12 , 14 , network devices 22 , 24 inside each local cluster network 12 , 14 and WD 32 , 34 , 36 , 38 .
- a network manager 26 , 28 may communicate and distribute network synchronization information among different local clusters 12 , 14 , the WD 32 , 34 , 36 , 38 , and the ND 22 , 24 including synchronization among different local clusters 12 , 14 and the synchronization within a single local cluster 12 , 14 (between ND 22 , 24 and WD 32 , 34 , 36 , 38 ).
- a WD 32 , 34 , 36 , 38 users positioning and navigation may be supported by an individual local cluster network 12 , 14 when the WD 32 , 34 , 36 , 38 is physically located within a particular local cluster 12 , 14 .
- the WD positioning and navigation service may be transitioned to the new local cluster network 12 , 14 via a NM 26 , 28 .
- the boundaries of neighboring local cluster networks may be overlapped 13 to enable continuous positioning and navigation service for WD 32 , 34 , 36 , 38 .
- the network manager NM 26 , 28 may communicate information including positioning and navigation data with other network devices 22 , 24 using a data communication channel.
- This data communication channel can be implemented using existing available technology including wireless and wired technology such as a land line network (e.g. Ethernet) or a wireless network.
- FIG. 2 is a diagram of a wireless positioning sub-network or local cluster 12 , 14 according to various embodiments.
- the local cluster 12 , 14 may include multiple base stations 16 , 18 including at least one master base station 16 and several slave base stations 18 .
- a single local cluster network 12 , 14 may include a master base station and from 3 to N slave base stations with a minimum of 3 slave base stations.
- the master base station may be assigned an ID of 0 and a slave base station 18 may be assigned an ID of 1 to N when there are N slave base stations.
- the base stations 16 , 18 may be fixed position devices where the position of each base station 16 , 18 is known by the network 12 , 14 or NM 26 , 28 .
- N may be up to 12.
- the position of each base station in a 3 dimensional grid may be represented in an orthogonal coordinate system such Cartesian coordinates, x, y and z.
- the master base station 16 of a cluster 12 may provide the timing and frequency reference for all devices 18 , 32 , 34 , 36 , 38 within a local cluster 12 , 14 .
- FIG. 2 is a diagram of a base station 16 , 18 configuration according to an embodiment of a single local cluster network 12 that supports WD 32 , 36 , 38 positioning and navigation in 3-D space.
- the local cluster 12 includes 8 slave base stations where 4 additional slave base stations may be positioned anywhere inside or around the local cluster coverage area to limit dead spots of positioning service.
- the distribution of the master base station 16 and the slave stations 18 may depend on the service area environment and the layout of other objects and building structures.
- the local cluster network 12 , 14 is configured to enable the master base station's 16 transmitted signal to be received by other local cluster devices 18 including WD 32 , 36 , 38 .
- Each slave base station 18 should be able to receive the master base station's 16 transmitted signal in a local cluster or sub-network 12 , 14 .
- the master base station 16 may be located in the geographic center of the local cluster 12 , 14 service area in an embodiment. Further, a WD 32 , 36 , 38 may receive signals from at least 4 base stations in order to determine its position in 3-D space.
- FIGS. 3A to 3D are diagrams of chirp formats 100 , 110 , 120 , and 130 in various embodiments.
- each base station may transmit a signal burst in an assigned time slot including a series of up/down chirps 102 , 104 .
- each up chirp group and down chirp group may include a predetermined number of In-phase/Quadrature (I/Q) samples, 128 samples in an embodiment.
- I/Q In-phase/Quadrature
- the duration of a up group 102 or a down chirp group 104 may be 4 ⁇ sec each.
- a local cluster 12 , 14 master base station 16 and each slave base station 18 may use the up and down chirp waveform or chirp template 100 to form their respective transmit signal bursts.
- the number of up/down chirp waveforms 100 transmitted by a master base station 16 may be different than the number of chirp waveforms 100 transmitted by a slave base station.
- Such a configuration may enable a network device 32 , 34 , 36 , 38 , 18 to distinguish a master base station's transmit signal burst from a corresponding slave base station's signal burst.
- FIG. 3B is a diagram a master base station 16 transmit signal burst 110 according to various embodiments.
- the master base station transmit signal burst includes twelve (12) consecutive up/down chirps. Accordingly, the duration of the master base station's signal burst is 96 ⁇ sec (12 ⁇ 8 ⁇ sec) when the sampling rate is 32 MHz.
- 3C is a diagram of a slave base station 18 transmit signal burst 120 according to various embodiments.
- the slave base station transmit signal burst includes seven (7) consecutive up/down chirps. Accordingly, the duration of the slave base station's 18 signal burst 120 is 56 ⁇ sec (7 ⁇ 8 ⁇ sec) when the sampling rate is 32 MHz.
- FIG. 3D is a diagram of a full transmission burst according to various embodiments.
- the full transmission burst 130 is a 1.024 msec frame when the sampling rate is 32 MHz.
- the full transmission burst 130 includes the master base station burst 110 followed by up to 12 base station bursts 110 .
- Each base station burst 110 , 120 is separated by 16 ⁇ sec and last base station burst is followed by a 64 ⁇ sec gap.
- the full transmission burst 130 is repeated every 1.024 msec.
- the frame timing and the 8 ⁇ sec chirp waveform 110 durations may be defined by the master base station transmitted signal 110 portion of the overall full transmission burst 130 .
- other network devices 32 , 34 , 36 , 38 , 18 associated with a local cluster 12 , 14 may synchronize to the reference provided by the master base station's 16 transmission burst 110 .
- a master base station 16 starts transmission at the beginning of the full burst frame 130 .
- a first slave base station waits for the length of two chirp waverforms 100 (16 ⁇ sec in an embodiment) and then starts transmission of seven (7) chirp waveforms (at 112 ⁇ sec after the frame burst 130 start).
- a second slave base station may wait for the length of two chirp waverforms 100 (16 ⁇ sec in an embodiment) after the completion of the first slave base station 18 burst 120 and then start transmission of seven (7) chirp waveforms 120 (at 184 ⁇ sec after the frame burst 130 start).
- the twelfth slave base station # 12 may start transmission of seven (7) chirp waveforms 120 904 ⁇ sec after the frame start. There may be a 64 ⁇ sec gap between the end of the twelfth slave base station's transmission burst 120 and the next full burst frame 130 boundary.
- a local cluster network may not have twelve slave base stations 18 installed.
- the corresponding time slot(s) assigned to an un-installed slave base station in a full burst 130 may be empty during transmission.
- each base station ID 16 , 18 and position in a local cluster network 16 , 18 may be maintained by a NM 26 , 28 and distributed to each network device 16 , 18 , 32 , 34 , 36 , 38 using a data communication channel.
- Each network device 16 , 18 , 32 , 24 , 26 , 28 may implement a timing state machine module that counts and tracks the frame 130 timing as well as the 8 ⁇ sec chirp waveforms 100 or durations inside a frame 130 .
- each base stations 16 , 18 and WD 32 , 34 , 36 , 38 in a local cluster network 12 , 16 may employ their own internal clock module for hardware and software operation where the clocks may not be synchronized.
- PPM parts per million
- synchronization of a local cluster network's 12 , 14 devices 16 , 18 , 32 , 34 , 36 , 38 may not be tied to their respective sampling clocks given each device's 16 , 18 , 32 , 34 , 36 , 38 hardware clock may be free running (independent of other device's clocks).
- synchronization between a local network 12 , 14 devices 16 , 18 , 32 , 34 , 36 , 38 may be achieved via frame timing 130 and monitoring the radio frequency (RF) frequency of the burst 130 and its signal phase.
- RF radio frequency
- a local network's 12 , 14 master base station 16 may be the synchronization reference for the local network 12 , 14 remaining devices 18 , 32 , 34 , 36 , 38 . Accordingly, a local cluster network's 12 , 14 master base station 16 may not synchronize to any other device in the local network 12 , 14 .
- a local cluster network's 12 , 14 master base station transmission burst 110 timing defines the frame boundary for devices 18 , 32 , 34 , 36 , 38 in the local cluster network 12 , 14 .
- Each slave base station 18 and WD 32 , 34 , 36 , 38 in the local cluster network 12 , 14 may determine or measure a frame boundary via a correlation and peak detection module 206 along with a chirp waveform phase evaluation module 207 that may be implemented in a baseband receiver in these devices.
- the design of the correlation and peak detection module 206 and the chirp waveform phase evaluation module 207 is known to those of skill in the art.
- the device may track the frame boundary timing by using a counter based on its local clock module pulse.
- the frame boundary maintained by the device's local counter may drift relative to the network frame boundary.
- the device 18 , 32 , 34 , 36 , 38 may adjust its counter to align its local frame boundary with the network frame boundary to within one clock cycle (in an embodiment when the boundary exceeds one or more clock cycles).
- the clock jitter effect may not be a constant in one direction and may be smaller than a clock cycle.
- a device 18 , 32 , 34 , 36 , 38 may determine the master base station's 16 frame boundary by evaluating an entire waveform 110 timing and phase (12 up/down chirps in an embodiment), the clock jitter effect at the clock cycle level may be averaged over the longer master base station's chirp waveform 110 . Accordingly, a device's clock module jitter may not affect the device's tracking of the master base station's 16 frame boundary when employing an offset counter.
- the master base station's 16 frame timing may be used by a local cluster network 12 , 14 devices 18 , 32 , 34 , 36 , 38 to schedule their transmission bursts 120 , signal receptions, and other tasks. Further each local cluster network 12 , 14 device 18 , 32 , 34 , 36 , 38 may measure the frequency offset between its local RF and the master base station's 16 transmitted RF. A local cluster network 12 , 14 device 18 , 32 , 34 , 36 , 38 may then adjust its RF synthesizer module to match its local RF to the master base station's 16 transmit RF.
- the most of the estimated frequency offset may be corrected or negated by a device's 18 , 32 , 34 , 36 , 38 RF synthesizer module being tuned to match the master' base station's RF. Due to the RF synthesizer module adjustment step size, there may be residual RF offset. In an embodiment the residual RF offset to the master base station's RF may be estimated and tracked continuously by each local cluster network 12 , 14 device 18 , 32 , 34 , 36 , 38 .
- a local cluster network 12 , 14 device 18 , 32 , 34 , 36 , 38 may have baseband analog hardware that may shift their respective transmit signal frequency spectrum incrementally by steps as small as several Hertz (Hz).
- a slave station 18 baseband analog hardware may enable a slave station 18 to fine tune their transmitted signal frequency to more closely match a master station's 16 TX signal. In an embodiment any residual frequency offset between a slave station 18 and master station 16 may be compensated by a slave base station 18 TX waveform phase rotation.
- a WD 32 , 34 , 36 , 38 position may be calculated based on Time of Arrival (TOA) measurements of signals received from several known sources 16 , 18 .
- the TOA for a received signal may be determined as a function of the received signal's phase offset (difference between the signal phase at a WD 32 , 34 , 36 , 38 versus its phase when transmitted by a device 16 , 18 .
- phase offset difference between the signal phase at a WD 32 , 34 , 36 , 38 versus its phase when transmitted by a device 16 , 18 .
- Such an embodiment may require a WD 32 , 34 , 36 , 38 to know the signal phase when transmitted by a device 16 , 18 .
- a WD 32 , 34 , 36 , 38 may measure the relative phase difference between signals received from different devices 16 , 18 in the local cluster network 12 , 14 .
- the RF and phase of a signal transmitted by a slave base station 18 may be identical to the master base station's 16 RF and phase signal in the local network cluster 12 , 14 .
- a slave base station's 18 signal may differ from a corresponding master base station's 16 signal in signal power and transmission timing in a frame.
- a mobile user's position via a WD 32 , 36 , 38 may also be determined using Time of Arrival (TOA) measurements from signals transmitted from several fixed base stations.
- arrival time measurements at a mobile user of a WD 32 , 36 , 38 may be subtracted a signal transmission time to determine the corresponding signal propagation time.
- the signal propagation time may be used to calculate the distance between a WD 32 , 36 , 38 and a transmitter 16 , 18 .
- the spatial position of the mobile user via a WD 32 , 36 , 38 may be determined to calculated distances of several transmitters 16 , 18 (via the TOA).
- the system 12 transmitted (TX) signal phase synchronization may enable a slave base stations 18 to synchronize with the master base station 16 so each slave station's 18 transmitted signal has the substantially similar waveform phase/timing relative to the respective master's waveform phase/timing.
- each slave station 18 may transmit data in its own assigned time slot as defined by the master station 16 timing. Accordingly a mobile user via a WD 32 , 36 , 38 may determine the phase (timing) difference between a signal received from one or more slave station 18 relative to a signal received from a corresponding master station 16 . The determined phase differences may be converted to time differences that may be used for various purposes by a WD 32 , 36 , 38 .
- each base stations 16 , 18 of a local network cluster 12 , 14 may have the same signal phase when transmitted. Accordingly a WD 32 , 34 , 36 , 38 may not need to know or determine the absolute phase of signal from base stations 16 , 18 when transmitted.
- the WD 32 , 34 , 36 , 38 may determine the relative phase differences between signals received from different slave stations 18 relative to the signal of a master station 16 of a local cluster network 12 , 14 .
- the phase differences determined by a WD 32 , 34 , 36 , 38 may be translated to Difference of Time of Arrivals (dTOA) and be used to calculate each WD 32 , 34 , 36 , 38 position.
- dTOA Difference of Time of Arrivals
- each digital chirp signal is composed of I/Q samples.
- a phase adjustment may be applied to each I/Q sample to change the phase of the I/Q sample.
- the entire chirp waveform phase is modified by changing the phase of each I/Q sample with a different amount. The intent is to introduce a time shift, a clock scaling and a frequency adjustment to the chirp waveform while preserve the time-frequency relationship of the chirp and to match the slave base station's signal timing and frequency to the master's signal reference.
- phase adjustment amount depends on several parameters including the sampling time offset between the slave base station 18 and the corresponding master base station 16 and the residual RF offset between the slave base station 18 and the master base station 16 .
- sampling time offset between a slave base station 18 and the master base station 16 may be defined as the difference of a slave base station's 18 own sampling time and sampling time measured from a signal received from a master base station plus the radio wave propagation delay between a master base station 16 and a slave base station 18 .
- the sampling time offset may be due to several factors including the random time when each device 16 , 18 is powered up, the signal propagation over the distance between the master base station 16 and the slave base station 18 , the RF and baseband processing delays at two devices 16 , 18 , the clock drift between the two devices 16 , 18 , and the clock offset between two devices 16 , 18 .
- a slave base station 18 may perform waveform modification in the frequency domain to achieve a waveform shift in time domain. Based on a Fourier transformation time-frequency domain relationship, a waveform h(t) shifting in time domain by the amount of t0 corresponds to the frequency domain signal H(f) multiplied by the complex vector e ⁇ j2 ⁇ ft0 , where h(t) and H(f) are the waveform representation in time and frequency domain respectively.
- the frequency domain representation of a chirp has a linear group delay curve. The slope of the group delay curve controls the frequency sweeping rate of the chirp in time domain.
- a slave base station may apply a fixed time shift to its transmitted chirp waveform by adding the amount of time shift to the group delay curve at each frequency component. This added time shift to the group delay curve corresponding to the addition of ⁇ 2 ⁇ ft0 to the phase for the phase component at frequency f.
- IFFT inverse Fast Fourier Transform
- the IFFT can be used to convert the phase modified frequency domain chirp signal to time domain chirp signal for transmission.
- a slave station 18 may measure and track the sampling time offset, the clock offset, and the residual frequency offset.
- the slave station 18 may calculate a running average of the sampling time offset, the clock PPM offset, and the residual frequency offset determined from a signal received from a corresponding master base station 16 .
- the known signal propagation delay between a signal transmitted from the master base station 16 and the slave base station 18 may be calculated.
- the known signal propagation delay may be factored into the calculated sampling time difference between the slave local sampling time and the received master signal timing.
- the propagation delay time from a master base station 16 and to each slave base station 18 may be fixed and a known parameter in an embodiment.
- a slave station 18 may measure or determine the timing difference of a received master station 16 signal relative to its local sampling timing and add the known propagation delay to calculate the total timing offset.
- a slave station device 18 may measure and track the sampling time offset calculated from a signal received from the master base station 16 and the clock module offset estimated from a signal received from the master station.
- the measured clock module offset between a slave base station 18 and a master base station 16 is a slow changing parameter that may be affected by the temperature change and aging of a clock crystal in a clock module.
- the clock module offset may be averaged at a slave station and sent to a NM 26 , 28 .
- each base station 16 , 18 may also measure the clock offsets between its own clock module relative to every other base station 16 , 18 in a local cluster network 12 , 14 .
- the measured clock module offsets may be individually averaged per base station at each measuring device 16 , 18 and sent to a NM 26 , 28 .
- a NM 26 , 28 may further average data received from each base station 16 , 18 .
- a NM 26 , 28 may send the averaged clock module offsets to each base station 16 , 18 .
- a slave base station 18 may combine the clock module offset estimated locally with the estimates received from the NM 26 , 28 to generate the final clock module offset to be used by the phase rotation calculation.
- the module may not be tuned exactly to a desired frequency. Accordingly the residual frequency offset may exist between a master base station's 16 transmitted frequency and a slave base station's 18 local frequency where any residual frequency offset may be measured by the slave base station 18 based on signals received from a master base station 16 .
- a slave base station may rotate the phase of its chirp baseband signal to shift the baseband frequency spectrum so that the resultant RF transmit burst 120 will be more closely match the master base station's transmit burst's 110 RF.
- the transmit burst 120 signal phase rotation may be modified by a slave base station 18 digital baseband transmitter module.
- FIGS. 4A to 4D depict an example of the measurable sampling time offset 175 , t off between a master base station 16 transmit burst 110 and a slave base station's 18 local timing measured by the slave base station 18 .
- FIG. 4A is a diagram of a signal 150 as transmitted by a master base station 16 .
- FIG. 4B is a diagram of a master TX signal 160 as received by a slave base station 18 .
- FIG. 4C is a diagram of a signal 168 as transmitted by a slave base station 18 .
- FIG. 4D is a diagram of a slave TX signal 170 as received by a master base station 16 .
- the master base station 16 simplified signal 150 includes a waveform 152 sampled at points 154 to generate digital samples 156 .
- FIG. 4B is a diagram of a master base station 16 signal 160 received at a slave base station 18 .
- the signal 160 includes a waveform 162 sampled at points 164 to generate samples 165 .
- the master base station 16 signal has a known propagation delay 166 , t p . It is noted that the total sampling time offset (the true sampling time offset) ⁇ t between a slave station 18 and master station 16 is equal to the sum of the known propagation delay, t p . and the measurable sampling time offset t off .
- a slave base station transmitted signal 168 may still be sampled 167 at different times than the corresponding master base station 16 signal 150 timing 154 due to the slave base station's 18 internal clock.
- a slave base station 18 transmitted signal 168 may be phase adjusted to correct for the slave base station's 18 local clock so the waveform's 168 phase is aligned to the master base station's sampling clock 154 at the instant when a waveform 168 leaves the slave base station 18 .
- a master base station 16 may receive a slave base station's transmitted signal 170 and determine (by measuring) the propagation delay, t d 169 based on a received slave base station signal 170 (see FIG. 4D ).
- the master base station 16 directly or via a NM 26 , 28 may communicate the propagation delay, t d 169 value to a respective slave base station 18 .
- ⁇ t 176 is the total sampling time offset to be estimated by a slave station 18 based on a signal transmitted by a master base station 16 .
- the propagation delay t p is a known, fixed parameter when distance between a master base station 16 and a corresponding slave station is relatively constant.
- a master base station 16 may estimate the timing offset between a received slave base station 18 signal and its own local timing.
- the estimated timing difference t d 169 may represent the signal propagation delay t p from a slave station 18 to a master station 16 .
- the difference or propagation error t e may be feedback to a slave base station 18 .
- the method 180 shown in FIG. 5 may be employed to adjust a slave base station transmit burst 120 for a sampling time offset 176 .
- the method 180 may first receive a master base station 16 transmit burst 110 (activity 182 ). The method may then determine the sampling time offset ⁇ t (activity 183 ) based on the received master base station transmit burst 110 . It is noted that the propagation delay 166 is known since the position of the master base station 16 and respective slave base station 18 are physically fixed at least prior to the master base station transmit burst 110 .
- the method 180 may calculate the phase adjustment for the determined sampling time offset ⁇ t of the slave transmit burst signal 120 (activity 184 ). When the sampling time offset is ⁇ t the amount of phase rotation needed for the k th sample in the slave base station 18 transmit signal burst 120 due to the sampling time offset is:
- ⁇ t ( k ) sgn _chirp ⁇ 2 ⁇ ( k ⁇ f+ ⁇ f ) ⁇ t
- ⁇ f is the frequency increment of the up chirp waveform 102 during each sampling time; and (d) ⁇ f is the residual frequency offset measurement.
- the value ⁇ f may be very small compared to k ⁇ f.
- sgn_chirp ⁇ 2 ⁇ f is constant.
- the value sgn_chirp ⁇ 2 ⁇ f may be calculated at the beginning of each up or down chirp 102 , 104 and the resultant phase ⁇ t (k) calculated for each transmitted I/Q sample of the slave transmit burst 120 .
- the method may then determine the clock module offset ⁇ c between a slave base station 18 and a master base station 16 (activity 185 ).
- the clock module offset ⁇ c between a slave base station 18 and a master base station 16 may be determined (in PPM).
- the method 180 may calculate the phase adjustment for the clock module offset ⁇ c of the slave transmit burst signal 120 (activity 186 ).
- the additional phase rotation amount needed for the k th sample in a transmitted signal burst 120 due to the clock module offset ⁇ c is:
- ⁇ c ⁇ ( k ) sgn_chirp ⁇ 2 ⁇ ⁇ ⁇ ⁇ ( k ⁇ ⁇ ⁇ ⁇ f + ⁇ ⁇ ⁇ f ) ⁇ k R ⁇ ⁇ ⁇ ⁇ c 1000000
- R is the transmit signal sampling rate.
- ⁇ f is very small compared with k ⁇ f and the term ⁇ f may be neglected when determining the phase rotation for the clock module offset in an embodiment.
- the value sgn_chirp ⁇ 2 ⁇ f ⁇ c/(1000000 ⁇ R) is constant and may be calculated at the beginning of a up or down chirp waveform 102 , 104 and the resultant phase ⁇ c (k) calculated for each transmitted I/Q sample of the slave transmit burst 120 .
- the phase ⁇ c (k) will be calculated for each transmitted I/Q sample.
- phase adjustment ⁇ c (k) may be neglected when the resultant positioning accuracy error by the clock module offset ⁇ c is much smaller than the required positioning accuracy.
- a slave base station 18 may determine whether the calculation of ⁇ c (k) and the phase adjustment using ⁇ c (k) may be skipped by comparing the value of the measured clock module offset ⁇ c with a predetermined threshold where the threshold is related to the positioning accuracy requirement. This threshold may be established by a calibration method.
- the method may determine the residual frequency offset ⁇ f between a slave base station 18 and a master base station 16 (activity 187 ).
- the method 180 may calculate the phase adjustment for the residual frequency offset ⁇ f of the slave transmit burst signal 120 (activity 188 ).
- the residual frequency offset ⁇ f between the slave station and the master station may be:
- ⁇ f master — TX _frequency ⁇ slave_local_frequency
- the amount of phase rotation needed for the k th sample in the transmitted signal burst due to the residual frequency offset ⁇ f may be:
- ⁇ f ⁇ ( k ) 2 ⁇ ⁇ ⁇ ⁇ ( k ⁇ ⁇ ⁇ ⁇ f R + ( k ⁇ ⁇ ⁇ ⁇ c 1000000 ⁇ R + ⁇ ⁇ ⁇ t ) ⁇ ⁇ ⁇ ⁇ f )
- the value 2 ⁇ f ⁇ t and 2 ⁇ f/R may be constant values and may be calculated at the beginning of a slave base station 18 transmission burst 120 .
- phase adjustment value ⁇ f (k) may be neglected when the resultant positioning accuracy error due to the residual frequency offset ⁇ f is much smaller that the desired positioning accuracy.
- a slave base station 18 may determine whether the calculation of ⁇ f (k) and the phase adjustment using ⁇ f (k) may be skipped by comparing the value of the measured residual frequency offset ⁇ f with a predetermined threshold where the threshold is related to the desired positioning accuracy. This threshold may be established by the calibration method.
- the method 180 may adjust the phase of each chirp of a chirp waveform 100 for a slave base station 18 signal burst 120 based on ⁇ (activity 189 ) prior to a slave base station 18 signal transmission 120 in a local cluster network 12 , 14 .
- the resultant phase rotation may be performed via a Cordic algorithm or table look up.
- FIG. 6 is a block diagram of a slave base station 18 according to various embodiments.
- the slave base station 18 may include several modules including a chirp waveform module 202 , clock module 204 , correlation and peak detection module 206 , chirp waveform phase evaluation module 207 , RF synthesizer module 208 , digital to analog (D/A) and analog to digital (A/D) convertor module 212 , phase adjustment module 214 , master base station signal receiver module 216 , offsets determination module 218 .
- the chirp waveform module 202 may generate the up and down chirp waveforms 102 , 104 for the slave base station 18 transmit burst 120 .
- the chirp waveform module 202 may apply a phase offset determined by the phase adjustment module 214 .
- the offsets determination module 218 may determine the sampling time offset, clock module offset, and the residential frequency offsets.
- the clock module 204 may generate the local clock signal for the slave base station 18 .
- the master base station signal receiver 216 may receive or process master base station transmit bursts 110 and work in conjunction with the offsets determination module 218 to determine the offsets based on a received master base station transmit burst signal 110 .
- a device 60 is shown in FIG. 7 that may be used in various embodiments as a wireless device (WD) 32 , 34 , 36 , 38 .
- the device 60 may include a central processing unit (CPU) 62 , a random access memory (RAM) 64 , a read only memory (ROM′′) 66 , a display 68 , a user input device 72 , a transceiver application specific integrated circuit (ASIC) 74 , a microphone 78 , a speaker 82 , and an antenna 84 .
- the CPU 62 may include a receiver 91 .
- the RAM 64 may be include a queue 88 where the queue 88 is used to store the differential time of arrival (dTOA) information determined from received transmit burst signals 110 , 120 .
- the receiver 91 may be used to process signals received by the transceiver ASIC 74 and to determine dTOA for received base stations 16 , 18 transmit burst signals 110 , 120 .
- the ROM 66 is coupled to the CPU 62 and may store the program instructions executed by the CPU 62 and receiver 91 .
- the RAM 64 is coupled to the CPU 62 and stores temporary program data, overhead information, and queues 88 .
- the user input device 72 may comprise an input device such as a keypad, touch pad screen, track ball or other similar input device that allows the user to navigate through menus in order to operate the device 60 .
- the display 68 may be an output device such as a CRT, LCD or other similar screen display that enables the user to read, view, or hear received, processed data packets.
- the microphone 78 and speaker 82 may be incorporated into the device 60 .
- the microphone 78 and speaker 82 may also be separated from the device 60 .
- Received data may be transmitted to the CPU 62 via a serial or parallel bus 86 where the data may include packets received, packets to be transmitted, hardware control/status signals, hardware clock signals, or protocol information.
- the transceiver ASIC 74 may include an instruction set necessary to communicate data signals over the wireless architecture 10 .
- the transceiver ASIC 74 is capable of communicating over a WiMAX, CDMA, IEEE 802.1x, Bluetooth, or other wireless protocol enabled network.
- the ASIC 74 may be coupled to the antenna 84 to communicate signals within the architecture 10 .
- the data When a data signal is received by the transceiver ASIC 74 , the data is transferred to the CPU 62 via the serial or parallel bus 86 .
- the data can include base station protocol, overhead information, and packets to be processed by the device 60 in accordance with the methods described herein.
- FIG. 8 illustrates a block diagram of a device 40 may be employed as a slave base station 18 or master base station 16 in various embodiments.
- the device 40 may include a CPU 42 , a RAM 44 , a ROM 46 , a storage unit 48 , a first modem/transceiver 52 and a second modem/transceiver 54 .
- the CPU 42 may include modules 50 (such as shown in FIG. 6 ) and a network manager 26 .
- the RAM 64 may include a queue 58 where the queue 58 may be used to storage information about received communication signals including transmit burst signals 110 , 120 , 130 .
- the storage 48 may also include a queue 59 where the queue 59 may be used to store information about received communication signals including transmit burst signals 110 , 120 , 130 .
- the NM 26 and the modules 50 may be separate elements. Further the NM 26 may be a separate device 40 in an embodiment.
- the modules 50 may include a chirp waveform module 202 , clock module 204 , correlation and peak detection module 206 , chirp waveform phase evaluation module 207 , RF synthesizer module 208 , D/A and A/D module 212 , phase adjustment module 214 , master base station signal receiver module 216 , chirp offsets determination module 218 .
- the chirp waveform module 202 may generate the up and down chirp waveforms 102 , 104 for the slave base station 18 transmit burst 120 .
- the chirp waveform module 202 may apply a phase offset determined by the phase adjustment module 214 .
- the offsets determination module 218 may determine the sampling time offset, clock module offset, and the residential frequency offsets.
- the clock module 204 may generate the local clock signal for the slave base station 18 .
- the master base station signal receiver 216 may receive or process master base station transmit bursts 110 and work in conjunction with the offsets determination module 218 to determine the offsets based on a received master base station transmit burst signal 110 .
- the first modem/transceiver 52 may couple, in a well-known manner, the device 40 to an Internet connection or via a wired telephone system such as the Plain Old Telephone System (POTS).
- POTS Plain Old Telephone System
- the second modem/transceiver 54 may couple the device 40 to other devices 32 , 34 , 36 , 38 , 16 , 18 , 26 in architecture 10 .
- the modem/transceiver 54 may be a wireless modem or other communication device that communicates with WD 32 , 34 , 36 , 38 , base station 16 , 18 , or network manager 26 in the architecture 10 ( FIG. 1 ).
- the CPU 42 via the scheduler 50 may direct communication between the first and second modem, 52 and 54 , respectively, for messages between the Internet, or POTS, and one or more WDs, base stations 16 , 18 , or network manager 26 .
- the ROM 46 may store program instructions to be executed by the CPU 42 , NM 26 , or modules 50 .
- the RAM 44 and storage 48 may be used to store temporary program information, network information, signal processing intermediate calculation data, estimated offsets, wireless protocols, queues, and overhead information for other base stations in its sector (i.e., nearby base stations 16 , 18 ).
- the storage device 48 may comprise any convenient form of data storage and may be used to store the overhead information, wireless protocols, and queues.
- any of the components previously described can be implemented in a number of ways, including embodiments in software.
- the CPU 42 , modules 50 , NM 26 , modem/transceiver 54 , modem/transceiver 52 , antenna 56 , storage 48 , RAM 44 , ROM 46 , queue 58 , queue 59 , CPU 62 , receiver 91 , transceiver ASIC 74 , antenna 84 , microphone 78 , speaker 82 , ROM 66 , RAM 64 , queue 88 , user input 72 , display 68 , BS 16 , 18 , WD 32 , 34 , 36 , and 38 may all be characterized as “modules” herein.
- the modules may include hardware circuitry, single or multi-processor circuits, memory circuits, software program modules and objects, firmware, and combinations thereof, as desired by the architect of the architecture 10 and as appropriate for particular implementations of various embodiments.
- the apparatus and systems of various embodiments may be useful in applications other than positioning systems. The embodiments are not intended to serve as a complete description of all the elements and features of apparatus and systems that might make use of the structures described herein.
- Applications that may include the novel apparatus and systems of various embodiments include electronic circuitry used in high-speed computers, communication and signal processing circuitry, modems, single or multi-processor modules, single or multiple embedded processors, data switches, and application-specific modules, including multilayer, multi-chip modules.
- Such apparatus and systems may further be included as sub-components within a variety of electronic systems, such as televisions, cellular telephones, personal computers (e.g., laptop computers, desktop computers, handheld computers, tablet computers, etc.), workstations, radios, video players, audio players (e.g., mp3 players), vehicles, medical devices (e.g., heart monitor, blood pressure monitor, etc.) and others.
- Some embodiments may include a number of methods.
- a software program may be launched from a computer-readable medium in a computer-based system to execute functions defined in the software program.
- Various programming languages may be employed to create software programs designed to implement and perform the methods disclosed herein.
- the programs may be structured in an object-orientated format using an object-oriented language such as Java or C++.
- the programs may be structured in a procedure-orientated format using a procedural language, such as assembly or C.
- the software components may communicate using a number of mechanisms well known to those skilled in the art, such as application program interfaces or inter-process communication techniques, including remote procedure calls.
- the teachings of various embodiments are not limited to any particular programming language or environment.
- IEEE 802.11a e.g., 802.11, 802.11a, 802.11b, 802.11E, 802.11g, 802.16, etc.
- Additional information regarding the IEEE 802.11a protocol standard may be found in IEEE Std 802.11a, Supplement to IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications—High-speed Physical Layer in the 5 GHz Band (published 1999; reaffirmed Jun. 12, 2003).
- MAC Wireless LAN Medium Access Control
- PHY Physical Layer
- IEEE 802.11b protocol standard may be found in IEEE Std 802.11b, Supplement to IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks-Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band (approved Sep. 16, 1999; reaffirmed Jun. 12, 2003). Additional information regarding the IEEE 802.11g protocol standard may be found in IEEE Std 802.11g, IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band (approved Jun. 12, 2003).
- IEEE Std 802.11b Supplement to IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks-Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in
- Embodiments of the present invention may be implemented as part of any wired or wireless system. Examples may also include embodiments comprising multi-carrier wireless communication channels (e.g., orthogonal frequency division multiplexing (OFDM), discrete multitone (DMT), etc.) such as may be used within a wireless personal area network (WPAN), a wireless local area network (WLAN), a wireless metropolitan are network (WMAN), a wireless wide area network (WWAN), a cellular network, a third generation (3G) network, a fourth generation (4G) network, a universal mobile telephone system (UMTS), and like communication systems, without limitation.
- multi-carrier wireless communication channels e.g., orthogonal frequency division multiplexing (OFDM), discrete multitone (DMT), etc.
- WPAN wireless personal area network
- WLAN wireless local area network
- WMAN wireless metropolitan are network
- WWAN wireless wide area network
- UMTS universal mobile telephone system
- inventive subject matter may be referred to herein individually or collectively by the term “invention” merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept, if more than one is in fact disclosed.
- inventive concept any arrangement calculated to achieve the same purpose may be substituted for the specific embodiments shown.
- This disclosure is intended to cover any and all adaptations or variations of various embodiments. Combinations of the above embodiments, and other embodiments not specifically described herein, will be apparent to those of skill in the art upon reviewing the above description.
- the present invention may be used as part of a high accuracy positioning and navigation system.
- An embodiment may provide timing and frequency information to distributed wireless network devices using a master-slave structure.
- a networks may consist of multiple base stations with fixed positions relative to each other. Each base station may transmit deterministic RF signal whose timing (including signal phase) and frequency are synchronized to a master base station.
- the positioning network may provide high accuracy positioning and navigation inside the network coverage area using difference of Time of Arrival technique (dTOA) for mobile users.
- dTOA Time of Arrival technique
- the present invention is not limited to applications in positioning and navigation.
- the present invention network synchronization may be employed to deliver reliable and high quality network service in a high speed wireless communication networks with distributed network devices.
- a poorly synchronized wireless communication network may be less efficiency in network operation and provide lower Quality of Service (QoS) to the network users.
- QoS Quality of Service
- the timing accuracy and precision achievable by the present invention may be used for nano-second grade configurations.
- network timing and frequency synchronization may be achieved by measuring the master base station's signal parameters.
- the invention synchronization may be further refined by the master base station measuring each slave station's signal and providing feedback measurements to the slave stations.
- the slave stations may modify or correct their synchronization for as a function of the feedback measurements.
- network timing and frequency synchronization may be achieved by measuring the master base station's signal parameters, employ network positioning/navigation, factor any propagation delay, and determine a Doppler shift based on each mobile device's position and speed. This configuration may allow mobile network devices to be synchronized to a master's timing and frequency.
- the invention synchronization technique may be employed for transmission scheduling in wireless networks to prevent or limit transmission signal collisions from multiple transmitters and to support priority based transmission of data from various sources with different priorities or service levels.
- the invention synchronization technique may improve coordination among sensors to increase efficiency and reduce interference among sensors.
- the invention synchronization technique may reduce the complexity of the mobile device design and provide high accuracy and precision of position estimation.
Abstract
Embodiments of local cluster network synchronization in mechanisms are described generally herein. Other embodiments may be described and claimed.
Description
- Various embodiments described herein relate to digital communications generally, including apparatus, systems, and methods used in wireless communications.
- There is a need for a simplified local cluster network synchronization mechanism for multiple devices in the network.
-
FIG. 1 is a block diagram of a wireless positioning architecture comprising wireless devices according to various embodiments. -
FIG. 2 is a diagram of a wireless positioning sub-network or local cluster according to various embodiments. -
FIGS. 3A to 3D are diagrams ofchirp formats -
FIGS. 4A to 4D depict an example of thesampling time offset 176 between amaster base station 16 transmitburst 110 and aslave base station 120. -
FIG. 5 is a flow diagram illustrating several methods according to various embodiments. -
FIG. 6 is a block diagram of aslave base station 18 module according to various embodiments. -
FIG. 7 is a block diagram of aWD 32 according to various embodiments. -
FIG. 8 is a block diagram of abase station -
FIG. 1 is a block diagram of awireless positioning architecture 10 comprising wireless devices (“WD”) 32, 34, 36, 38, network devices (“ND”) 22, 24, and network managers (“NM”) 26, 28 according to various embodiments. EachWD more ND network manager ND more WD network manager NM ND NM architecture 10 may include several sub-networks orlocal cluster networks overlap 13 between the sub-networks orlocal cluster networks - In
architecture 10WD cluster 12 and WD 34 may be located incluster 14. WD 32, 34, 36 may communicate with one or more ND 22 andNM 26 in thecluster 12. WD 34 may communicate with one or more ND 24 andNM 28 incluster 14. In an embodiment, thenetwork manager local cluster networks network devices local cluster network network manager local clusters WD ND local clusters local cluster 12, 14 (betweenND WD WD local cluster network WD local cluster WD local cluster network local cluster network local cluster network NM network manager NM other network devices -
FIG. 2 is a diagram of a wireless positioning sub-network orlocal cluster local cluster multiple base stations master base station 16 and severalslave base stations 18. In an embodiment a singlelocal cluster network slave base station 18 may be assigned an ID of 1 to N when there are N slave base stations. Thebase stations base station network - In an embodiment the
master base station 16 of acluster 12 may provide the timing and frequency reference for alldevices local cluster FIG. 2 is a diagram of abase station local cluster network 12 that supportsWD local cluster 12 includes 8 slave base stations where 4 additional slave base stations may be positioned anywhere inside or around the local cluster coverage area to limit dead spots of positioning service. The distribution of themaster base station 16 and theslave stations 18 may depend on the service area environment and the layout of other objects and building structures. In an embodiment, thelocal cluster network local cluster devices 18 includingWD slave base station 18 should be able to receive the master base station's 16 transmitted signal in a local cluster orsub-network master base station 16 may be located in the geographic center of thelocal cluster WD -
FIGS. 3A to 3D are diagrams ofchirp formats local cluster network chirps FIG. 3A each up chirp group and down chirp group may include a predetermined number of In-phase/Quadrature (I/Q) samples, 128 samples in an embodiment. In an embodiment where the sampling rate is 32 MHz the duration of a upgroup 102 or a downchirp group 104 may be 4 μsec each. In an embodiment alocal cluster master base station 16 and eachslave base station 18 may use the up and down chirp waveform orchirp template 100 to form their respective transmit signal bursts. - In an embodiment, the number of up/down
chirp waveforms 100 transmitted by amaster base station 16 may be different than the number ofchirp waveforms 100 transmitted by a slave base station. Such a configuration may enable anetwork device FIG. 3B is a diagram amaster base station 16transmit signal burst 110 according to various embodiments. The master base station transmit signal burst includes twelve (12) consecutive up/down chirps. Accordingly, the duration of the master base station's signal burst is 96 μsec (12×8 μsec) when the sampling rate is 32 MHz.FIG. 3C is a diagram of aslave base station 18 transmit signal burst 120 according to various embodiments. The slave base station transmit signal burst includes seven (7) consecutive up/down chirps. Accordingly, the duration of the slave base station's 18 signal burst 120 is 56 μsec (7×8 μsec) when the sampling rate is 32 MHz. -
FIG. 3D is a diagram of a full transmission burst according to various embodiments. The full transmission burst 130 is a 1.024 msec frame when the sampling rate is 32 MHz. The full transmission burst 130 includes the master base station burst 110 followed by up to 12 base station bursts 110. Each base station burst 110, 120 is separated by 16 μsec and last base station burst is followed by a 64 μsec gap. In an embodiment the full transmission burst 130 is repeated every 1.024 msec. The frame timing and the 8μsec chirp waveform 110 durations may be defined by the master base station transmittedsignal 110 portion of the overall full transmission burst 130. In an embodimentother network devices local cluster - In detail in an embodiment a
master base station 16 starts transmission at the beginning of thefull burst frame 130. After the twelve (12) up/downchirps waveforms 100, a first slave base station waits for the length of two chirp waverforms 100 (16 μsec in an embodiment) and then starts transmission of seven (7) chirp waveforms (at 112 μsec after the frame burst 130 start). A second slave base station may wait for the length of two chirp waverforms 100 (16 μsec in an embodiment) after the completion of the firstslave base station 18 burst 120 and then start transmission of seven (7) chirp waveforms 120 (at 184 μsec after the frame burst 130 start). Accordingly, the twelfth slavebase station # 12 may start transmission of seven (7)chirp waveforms 120 904 μsec after the frame start. There may be a 64 μsec gap between the end of the twelfth slave base station's transmission burst 120 and the nextfull burst frame 130 boundary. - In an embodiment a local cluster network may not have twelve
slave base stations 18 installed. In such an embodiment the corresponding time slot(s) assigned to an un-installed slave base station in afull burst 130 may be empty during transmission. In an embodiment eachbase station ID local cluster network NM network device network device frame 130 timing as well as the 8μsec chirp waveforms 100 or durations inside aframe 130. - In an embodiment each
base stations WD local cluster network devices devices - In an embodiment synchronization between a
local network devices frame timing 130 and monitoring the radio frequency (RF) frequency of theburst 130 and its signal phase. In this embodiment a local network's 12, 14master base station 16 may be the synchronization reference for thelocal network devices master base station 16 may not synchronize to any other device in thelocal network devices local cluster network slave base station 18 andWD local cluster network peak detection module 206 along with a chirp waveformphase evaluation module 207 that may be implemented in a baseband receiver in these devices. The design of the correlation andpeak detection module 206 and the chirp waveformphase evaluation module 207 is known to those of skill in the art. - After a
device device device entire waveform 110 timing and phase (12 up/down chirps in an embodiment), the clock jitter effect at the clock cycle level may be averaged over the longer master base station'schirp waveform 110. Accordingly, a device's clock module jitter may not affect the device's tracking of the master base station's 16 frame boundary when employing an offset counter. - In an embodiment the master base station's 16 frame timing may used by a
local cluster network devices local cluster network device local cluster network device local cluster network device - A
local cluster network device slave station 18 baseband analog hardware may enable aslave station 18 to fine tune their transmitted signal frequency to more closely match a master station's 16 TX signal. In an embodiment any residual frequency offset between aslave station 18 andmaster station 16 may be compensated by aslave base station 18 TX waveform phase rotation. - In an embodiment a
WD sources WD device WD device WD different devices local cluster network slave base station 18 may be identical to the master base station's 16 RF and phase signal in thelocal network cluster - In another embodiment a mobile user's position via a
WD WD WD transmitter WD several transmitters 16, 18 (via the TOA). In an embodiment thesystem 12 transmitted (TX) signal phase synchronization may enable aslave base stations 18 to synchronize with themaster base station 16 so each slave station's 18 transmitted signal has the substantially similar waveform phase/timing relative to the respective master's waveform phase/timing. In an embodiment eachslave station 18 may transmit data in its own assigned time slot as defined by themaster station 16 timing. Accordingly a mobile user via aWD more slave station 18 relative to a signal received from a correspondingmaster station 16. The determined phase differences may be converted to time differences that may be used for various purposes by aWD - In this embodiment each
base stations local network cluster WD base stations WD different slave stations 18 relative to the signal of amaster station 16 of alocal cluster network WD WD - It is noted that each digital chirp signal is composed of I/Q samples. In an embodiment before each I/Q sample is sent to a D/A and A/
D converter module 212 for transmission in abase station local cluster network slave base station 18 to synchronize its transmitted signal to the master base station's 16 signal timing and frequency. In an embodiment the phase adjustment amount depends on several parameters including the sampling time offset between theslave base station 18 and the correspondingmaster base station 16 and the residual RF offset between theslave base station 18 and themaster base station 16. - As noted the sampling time offset between a
slave base station 18 and themaster base station 16 may be defined as the difference of a slave base station's 18 own sampling time and sampling time measured from a signal received from a master base station plus the radio wave propagation delay between amaster base station 16 and aslave base station 18. The sampling time offset may be due to several factors including the random time when eachdevice master base station 16 and theslave base station 18, the RF and baseband processing delays at twodevices devices devices - In an embodiment a
slave base station 18 may perform waveform modification in the frequency domain to achieve a waveform shift in time domain. Based on a Fourier transformation time-frequency domain relationship, a waveform h(t) shifting in time domain by the amount of t0 corresponds to the frequency domain signal H(f) multiplied by the complex vector e−j2πft0, where h(t) and H(f) are the waveform representation in time and frequency domain respectively. In the case of a chirp waveform, the frequency domain representation of a chirp has a linear group delay curve. The slope of the group delay curve controls the frequency sweeping rate of the chirp in time domain. A slave base station may apply a fixed time shift to its transmitted chirp waveform by adding the amount of time shift to the group delay curve at each frequency component. This added time shift to the group delay curve corresponding to the addition of −2πft0 to the phase for the phase component at frequency f. In an embodiment that a slave base station performing digital processing technique, the inverse Fast Fourier Transform (IFFT) can be used to convert the phase modified frequency domain chirp signal to time domain chirp signal for transmission. - In embodiment in order to determine sampling time offset information relevant to the TX waveform phase rotation calculation, a
slave station 18 may measure and track the sampling time offset, the clock offset, and the residual frequency offset. Theslave station 18 may calculate a running average of the sampling time offset, the clock PPM offset, and the residual frequency offset determined from a signal received from a correspondingmaster base station 16. In an embodiment the known signal propagation delay between a signal transmitted from themaster base station 16 and theslave base station 18 may be calculated. - The known signal propagation delay may be factored into the calculated sampling time difference between the slave local sampling time and the received master signal timing. The propagation delay time from a
master base station 16 and to eachslave base station 18 may be fixed and a known parameter in an embodiment. Aslave station 18 may measure or determine the timing difference of a receivedmaster station 16 signal relative to its local sampling timing and add the known propagation delay to calculate the total timing offset. - In an embodiment, to determine the sampling time offset for the phase rotation calculation, a
slave station device 18 may measure and track the sampling time offset calculated from a signal received from themaster base station 16 and the clock module offset estimated from a signal received from the master station. The measured clock module offset between aslave base station 18 and amaster base station 16 is a slow changing parameter that may be affected by the temperature change and aging of a clock crystal in a clock module. In an embodiment the clock module offset may be averaged at a slave station and sent to aNM - In an embodiment, each
base station other base station local cluster network device NM NM base station NM base station slave base station 18 may combine the clock module offset estimated locally with the estimates received from theNM - Due to the RF synthesizer tuning module step size the module may not be tuned exactly to a desired frequency. Accordingly the residual frequency offset may exist between a master base station's 16 transmitted frequency and a slave base station's 18 local frequency where any residual frequency offset may be measured by the
slave base station 18 based on signals received from amaster base station 16. In an embodiment, a slave base station may rotate the phase of its chirp baseband signal to shift the baseband frequency spectrum so that the resultant RF transmit burst 120 will be more closely match the master base station's transmit burst's 110 RF. The transmit burst 120 signal phase rotation may be modified by aslave base station 18 digital baseband transmitter module. -
FIGS. 4A to 4D depict an example of the measurable sampling time offset 175, toff between amaster base station 16 transmitburst 110 and a slave base station's 18 local timing measured by theslave base station 18.FIG. 4A is a diagram of asignal 150 as transmitted by amaster base station 16.FIG. 4B is a diagram of a master TX signal 160 as received by aslave base station 18.FIG. 4C is a diagram of asignal 168 as transmitted by aslave base station 18.FIG. 4D is a diagram of a slave TX signal 170 as received by amaster base station 16. Themaster base station 16simplified signal 150 includes awaveform 152 sampled atpoints 154 to generatedigital samples 156.FIG. 4B is a diagram of amaster base station 16signal 160 received at aslave base station 18. Thesignal 160 includes a waveform 162 sampled atpoints 164 to generatesamples 165. As shown themaster base station 16 signal has a knownpropagation delay 166, tp. It is noted that the total sampling time offset (the true sampling time offset) δt between aslave station 18 andmaster station 16 is equal to the sum of the known propagation delay, tp. and the measurable sampling time offset toff. - In this embodiment a slave base station transmitted signal 168 (see
FIG. 4C ) may still be sampled 167 at different times than the correspondingmaster base station 16signal 150timing 154 due to the slave base station's 18 internal clock. In an embodiment aslave base station 18 transmittedsignal 168 may be phase adjusted to correct for the slave base station's 18 local clock so the waveform's 168 phase is aligned to the master base station'ssampling clock 154 at the instant when awaveform 168 leaves theslave base station 18. In this embodiment amaster base station 16 may receive a slave base station's transmittedsignal 170 and determine (by measuring) the propagation delay,t d 169 based on a received slave base station signal 170 (seeFIG. 4D ). In this embodiment themaster base station 16, directly or via aNM t d 169 value to a respectiveslave base station 18. - Accordingly δt 176 is the total sampling time offset to be estimated by a
slave station 18 based on a signal transmitted by amaster base station 16. The total sampling time δt includes the two components toff: and tp (δt=toff+tp) where toff is the timing offset estimated by the slave station strictly from the signal received from amaster station 16 and tp is the signal propagation delay between amaster station 16 and acorresponding slave station 18. The propagation delay tp is a known, fixed parameter when distance between amaster base station 16 and a corresponding slave station is relatively constant. As noted amaster base station 16 may estimate the timing offset between a receivedslave base station 18 signal and its own local timing. The estimatedtiming difference t d 169 may represent the signal propagation delay tp from aslave station 18 to amaster station 16. When the estimated timing difference td and the propagation delay tp are not equal, the difference or propagation error te may be feedback to aslave base station 18. The slave base station may correct the estimated timing offset δt based on the propagation error te, in particular whereδt =δt−te. - In an embodiment the
method 180 shown inFIG. 5 may be employed to adjust a slave base station transmit burst 120 for a sampling time offset 176. Themethod 180 may first receive amaster base station 16 transmit burst 110 (activity 182). The method may then determine the sampling time offset δt (activity 183) based on the received master base station transmit burst 110. It is noted that thepropagation delay 166 is known since the position of themaster base station 16 and respectiveslave base station 18 are physically fixed at least prior to the master base station transmit burst 110. Themethod 180 may calculate the phase adjustment for the determined sampling time offset δt of the slave transmit burst signal 120 (activity 184). When the sampling time offset is δt the amount of phase rotation needed for the kth sample in theslave base station 18 transmit signal burst 120 due to the sampling time offset is: -
θt(k)=sgn_chirp×2π×(k×Δf+δf)×δt - where (a) k=0, 1, 2, . . . , N−1 and N is 1792 in
FIG. 4B ; (b) sgn_chirp=+1 for the up chirp and −1 for the down chirp (the chirp sign); (c) Δf is the frequency increment of theup chirp waveform 102 during each sampling time; and (d) δf is the residual frequency offset measurement. In an embodiment the value δf may be very small compared to k×Δf. When k equals 0, the remaining value θt(0)=2π×δf×δt is also small compared to θt(k) for k≠0. Accordingly, the term δf may be neglected when determining the phase rotation in an embodiment. It is noted that the value of sgn_chirp×2π×Δf is constant. The value sgn_chirp×2π×Δf may be calculated at the beginning of each up or downchirp burst 120. - The method may then determine the clock module offset δc between a
slave base station 18 and a master base station 16 (activity 185). In an embodiment the clock module offset δc between aslave base station 18 and amaster base station 16 may be determined (in PPM). Themethod 180 may calculate the phase adjustment for the clock module offset δc of the slave transmit burst signal 120 (activity 186). The additional phase rotation amount needed for the kth sample in a transmitted signal burst 120 due to the clock module offset δc is: -
- where R is the transmit signal sampling rate. As noted the value δf is very small compared with k×Δf and the term δf may be neglected when determining the phase rotation for the clock module offset in an embodiment. The value sgn_chirp×2π×Δf×δc/(1000000×R) is constant and may be calculated at the beginning of a up or down
chirp waveform burst 120. The phase θc(k) will be calculated for each transmitted I/Q sample. - Depending on a system positioning accuracy requirement, engineering design methodology, and the clock crystal module stability, the phase adjustment θc(k) may be neglected when the resultant positioning accuracy error by the clock module offset δc is much smaller than the required positioning accuracy. At any given time, a
slave base station 18 may determine whether the calculation of θc(k) and the phase adjustment using θc(k) may be skipped by comparing the value of the measured clock module offset δc with a predetermined threshold where the threshold is related to the positioning accuracy requirement. This threshold may be established by a calibration method. - The method may determine the residual frequency offset δf between a
slave base station 18 and a master base station 16 (activity 187). Themethod 180 may calculate the phase adjustment for the residual frequency offset δf of the slave transmit burst signal 120 (activity 188). In an embodiment the residual frequency offset δf between the slave station and the master station may be: -
δf=master — TX_frequency−slave_local_frequency - The amount of phase rotation needed for the kth sample in the transmitted signal burst due to the residual frequency offset δf may be:
-
- The value k×δc/(1000000×R) may be small when the clock module offset δc is small and may be neglected in calculation of θf(k) (e.g. when the positioning accuracy is 30 cm in an embodiment using sampling rate R=32,000,000 sample/second with maximum k less than 2000 and the measured clock module offset δc is less than 1 PPM). The value 2π×δf×δt and 2π×δf/R may be constant values and may be calculated at the beginning of a
slave base station 18 transmission burst 120. - In an embodiment the phase adjustment value θf(k) may be neglected when the resultant positioning accuracy error due to the residual frequency offset δf is much smaller that the desired positioning accuracy. At any given time, a
slave base station 18 may determine whether the calculation of θf(k) and the phase adjustment using θf(k) may be skipped by comparing the value of the measured residual frequency offset δf with a predetermined threshold where the threshold is related to the desired positioning accuracy. This threshold may be established by the calibration method. - After the calculation of θt(k), θc(k) and θf(k) in each sampling time, the amount of the total phase rotation needed is: Δθ(k)=θt(k)+θc(k)+θf(k). The
method 180 may adjust the phase of each chirp of achirp waveform 100 for aslave base station 18 signal burst 120 based on Δθ (activity 189) prior to aslave base station 18signal transmission 120 in alocal cluster network -
FIG. 6 is a block diagram of aslave base station 18 according to various embodiments. Theslave base station 18 may include several modules including achirp waveform module 202,clock module 204, correlation andpeak detection module 206, chirp waveformphase evaluation module 207,RF synthesizer module 208, digital to analog (D/A) and analog to digital (A/D)convertor module 212,phase adjustment module 214, master base stationsignal receiver module 216,offsets determination module 218. Thechirp waveform module 202 may generate the up and downchirp waveforms slave base station 18 transmitburst 120. Thechirp waveform module 202 may apply a phase offset determined by thephase adjustment module 214. Theoffsets determination module 218 may determine the sampling time offset, clock module offset, and the residential frequency offsets. Theclock module 204 may generate the local clock signal for theslave base station 18. The master basestation signal receiver 216 may receive or process master base station transmitbursts 110 and work in conjunction with theoffsets determination module 218 to determine the offsets based on a received master base station transmitburst signal 110. - A
device 60 is shown inFIG. 7 that may be used in various embodiments as a wireless device (WD) 32, 34, 36, 38. Thedevice 60 may include a central processing unit (CPU) 62, a random access memory (RAM) 64, a read only memory (ROM″) 66, adisplay 68, auser input device 72, a transceiver application specific integrated circuit (ASIC) 74, amicrophone 78, aspeaker 82, and anantenna 84. TheCPU 62 may include areceiver 91. TheRAM 64 may be include a queue 88 where the queue 88 is used to store the differential time of arrival (dTOA) information determined from received transmit burstsignals receiver 91 may be used to process signals received by thetransceiver ASIC 74 and to determine dTOA for receivedbase stations signals - The
ROM 66 is coupled to theCPU 62 and may store the program instructions executed by theCPU 62 andreceiver 91. TheRAM 64 is coupled to theCPU 62 and stores temporary program data, overhead information, and queues 88. Theuser input device 72 may comprise an input device such as a keypad, touch pad screen, track ball or other similar input device that allows the user to navigate through menus in order to operate thedevice 60. Thedisplay 68 may be an output device such as a CRT, LCD or other similar screen display that enables the user to read, view, or hear received, processed data packets. - The
microphone 78 andspeaker 82 may be incorporated into thedevice 60. Themicrophone 78 andspeaker 82 may also be separated from thedevice 60. Received data may be transmitted to theCPU 62 via a serial orparallel bus 86 where the data may include packets received, packets to be transmitted, hardware control/status signals, hardware clock signals, or protocol information. Thetransceiver ASIC 74 may include an instruction set necessary to communicate data signals over thewireless architecture 10. In one embodiment, thetransceiver ASIC 74 is capable of communicating over a WiMAX, CDMA, IEEE 802.1x, Bluetooth, or other wireless protocol enabled network. TheASIC 74 may be coupled to theantenna 84 to communicate signals within thearchitecture 10. When a data signal is received by thetransceiver ASIC 74, the data is transferred to theCPU 62 via the serial orparallel bus 86. The data can include base station protocol, overhead information, and packets to be processed by thedevice 60 in accordance with the methods described herein. -
FIG. 8 illustrates a block diagram of adevice 40 may be employed as aslave base station 18 ormaster base station 16 in various embodiments. Thedevice 40 may include aCPU 42, aRAM 44, aROM 46, astorage unit 48, a first modem/transceiver 52 and a second modem/transceiver 54. TheCPU 42 may include modules 50 (such as shown inFIG. 6 ) and anetwork manager 26. TheRAM 64 may include aqueue 58 where thequeue 58 may be used to storage information about received communication signals including transmit burstsignals storage 48 may also include aqueue 59 where thequeue 59 may be used to store information about received communication signals including transmit burstsignals NM 26 and themodules 50 may be separate elements. Further theNM 26 may be aseparate device 40 in an embodiment. - The
modules 50 may include achirp waveform module 202,clock module 204, correlation andpeak detection module 206, chirp waveformphase evaluation module 207,RF synthesizer module 208, D/A and A/D module 212,phase adjustment module 214, master base stationsignal receiver module 216, chirp offsetsdetermination module 218. Thechirp waveform module 202 may generate the up and downchirp waveforms slave base station 18 transmitburst 120. Thechirp waveform module 202 may apply a phase offset determined by thephase adjustment module 214. Theoffsets determination module 218 may determine the sampling time offset, clock module offset, and the residential frequency offsets. Theclock module 204 may generate the local clock signal for theslave base station 18. The master basestation signal receiver 216 may receive or process master base station transmitbursts 110 and work in conjunction with theoffsets determination module 218 to determine the offsets based on a received master base station transmitburst signal 110. - The first modem/
transceiver 52 may couple, in a well-known manner, thedevice 40 to an Internet connection or via a wired telephone system such as the Plain Old Telephone System (POTS). The second modem/transceiver 54 may couple thedevice 40 toother devices architecture 10. The modem/transceiver 54 may be a wireless modem or other communication device that communicates withWD base station network manager 26 in the architecture 10 (FIG. 1 ). TheCPU 42 via thescheduler 50 may direct communication between the first and second modem, 52 and 54, respectively, for messages between the Internet, or POTS, and one or more WDs,base stations network manager 26. - The
ROM 46 may store program instructions to be executed by theCPU 42,NM 26, ormodules 50. TheRAM 44 andstorage 48 may be used to store temporary program information, network information, signal processing intermediate calculation data, estimated offsets, wireless protocols, queues, and overhead information for other base stations in its sector (i.e.,nearby base stations 16, 18). Thestorage device 48 may comprise any convenient form of data storage and may be used to store the overhead information, wireless protocols, and queues. - Any of the components previously described can be implemented in a number of ways, including embodiments in software. Thus, the
CPU 42,modules 50,NM 26, modem/transceiver 54, modem/transceiver 52,antenna 56,storage 48,RAM 44,ROM 46,queue 58,queue 59,CPU 62,receiver 91,transceiver ASIC 74,antenna 84,microphone 78,speaker 82,ROM 66,RAM 64, queue 88,user input 72,display 68,BS WD - The modules may include hardware circuitry, single or multi-processor circuits, memory circuits, software program modules and objects, firmware, and combinations thereof, as desired by the architect of the
architecture 10 and as appropriate for particular implementations of various embodiments. The apparatus and systems of various embodiments may be useful in applications other than positioning systems. The embodiments are not intended to serve as a complete description of all the elements and features of apparatus and systems that might make use of the structures described herein. - Applications that may include the novel apparatus and systems of various embodiments include electronic circuitry used in high-speed computers, communication and signal processing circuitry, modems, single or multi-processor modules, single or multiple embedded processors, data switches, and application-specific modules, including multilayer, multi-chip modules. Such apparatus and systems may further be included as sub-components within a variety of electronic systems, such as televisions, cellular telephones, personal computers (e.g., laptop computers, desktop computers, handheld computers, tablet computers, etc.), workstations, radios, video players, audio players (e.g., mp3 players), vehicles, medical devices (e.g., heart monitor, blood pressure monitor, etc.) and others. Some embodiments may include a number of methods.
- It may be possible to execute the activities described herein in an order other than the order described. And, various activities described with respect to the methods identified herein can be executed in repetitive, serial, or parallel fashion.
- A software program may be launched from a computer-readable medium in a computer-based system to execute functions defined in the software program. Various programming languages may be employed to create software programs designed to implement and perform the methods disclosed herein. The programs may be structured in an object-orientated format using an object-oriented language such as Java or C++. Alternatively, the programs may be structured in a procedure-orientated format using a procedural language, such as assembly or C. The software components may communicate using a number of mechanisms well known to those skilled in the art, such as application program interfaces or inter-process communication techniques, including remote procedure calls. The teachings of various embodiments are not limited to any particular programming language or environment.
- Although the inventive concept may include embodiments described in the exemplary context of an IEEE standard 802.xx implementation (e.g., 802.11, 802.11a, 802.11b, 802.11E, 802.11g, 802.16, etc.), the claims are not so limited. Additional information regarding the IEEE 802.11a protocol standard may be found in IEEE Std 802.11a, Supplement to IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications—High-speed Physical Layer in the 5 GHz Band (published 1999; reaffirmed Jun. 12, 2003). Additional information regarding the IEEE 802.11b protocol standard may be found in IEEE Std 802.11b, Supplement to IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks-Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band (approved Sep. 16, 1999; reaffirmed Jun. 12, 2003). Additional information regarding the IEEE 802.11g protocol standard may be found in IEEE Std 802.11g, IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 4: Further Higher Data Rate Extension in the 2.4 GHz Band (approved Jun. 12, 2003). Embodiments of the present invention may be implemented as part of any wired or wireless system. Examples may also include embodiments comprising multi-carrier wireless communication channels (e.g., orthogonal frequency division multiplexing (OFDM), discrete multitone (DMT), etc.) such as may be used within a wireless personal area network (WPAN), a wireless local area network (WLAN), a wireless metropolitan are network (WMAN), a wireless wide area network (WWAN), a cellular network, a third generation (3G) network, a fourth generation (4G) network, a universal mobile telephone system (UMTS), and like communication systems, without limitation.
- The accompanying drawings that form a part hereof show, by way of illustration and not of limitation, specific embodiments in which the subject matter may be practiced. The embodiments illustrated are described in sufficient detail to enable those skilled in the art to practice the teachings disclosed herein. Other embodiments may be utilized and derived therefrom, such that structural and logical substitutions and changes may be made without departing from the scope of this disclosure. This Detailed Description, therefore, is not to be taken in a limiting sense, and the scope of various embodiments is defined only by the appended claims, along with the full range of equivalents to which such claims are entitled.
- Such embodiments of the inventive subject matter may be referred to herein individually or collectively by the term “invention” merely for convenience and without intending to voluntarily limit the scope of this application to any single invention or inventive concept, if more than one is in fact disclosed. Thus, although specific embodiments have been illustrated and described herein, any arrangement calculated to achieve the same purpose may be substituted for the specific embodiments shown. This disclosure is intended to cover any and all adaptations or variations of various embodiments. Combinations of the above embodiments, and other embodiments not specifically described herein, will be apparent to those of skill in the art upon reviewing the above description.
- The present invention may be used as part of a high accuracy positioning and navigation system. An embodiment may provide timing and frequency information to distributed wireless network devices using a master-slave structure. In an embodiment, a networks may consist of multiple base stations with fixed positions relative to each other. Each base station may transmit deterministic RF signal whose timing (including signal phase) and frequency are synchronized to a master base station. The positioning network may provide high accuracy positioning and navigation inside the network coverage area using difference of Time of Arrival technique (dTOA) for mobile users.
- The present invention is not limited to applications in positioning and navigation. The present invention network synchronization may be employed to deliver reliable and high quality network service in a high speed wireless communication networks with distributed network devices. A poorly synchronized wireless communication network may be less efficiency in network operation and provide lower Quality of Service (QoS) to the network users. The timing accuracy and precision achievable by the present invention may be used for nano-second grade configurations. For a wireless network with relatively fixed devices, network timing and frequency synchronization may be achieved by measuring the master base station's signal parameters. The invention synchronization may be further refined by the master base station measuring each slave station's signal and providing feedback measurements to the slave stations. The slave stations may modify or correct their synchronization for as a function of the feedback measurements.
- For a network with mobile devices that may function as slave devices, network timing and frequency synchronization may be achieved by measuring the master base station's signal parameters, employ network positioning/navigation, factor any propagation delay, and determine a Doppler shift based on each mobile device's position and speed. This configuration may allow mobile network devices to be synchronized to a master's timing and frequency.
- The invention synchronization technique may be employed for transmission scheduling in wireless networks to prevent or limit transmission signal collisions from multiple transmitters and to support priority based transmission of data from various sources with different priorities or service levels. In wireless sensor networks, the invention synchronization technique may improve coordination among sensors to increase efficiency and reduce interference among sensors. The invention synchronization technique may reduce the complexity of the mobile device design and provide high accuracy and precision of position estimation.
- The Abstract of the Disclosure is provided to comply with 37 C.F.R. § 1.72(b), requiring an abstract that will allow the reader to quickly ascertain the nature of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims. In the foregoing Detailed Description, various features are grouped together in a single embodiment for the purpose of streamlining the disclosure. This method of disclosure is not to be interpreted to require more features than are expressly recited in each claim. Rather, inventive subject matter may be found in less than all features of a single disclosed embodiment. Thus the following claims are hereby incorporated into the Detailed Description, with each claim standing on its own as a separate embodiment.
Claims (25)
1. A wireless signal generation module of a first device, including:
a receiver to receive a wireless signal from a second device;
an offset determination module to determine one or more offsets between the first device and the second device based on the received wireless signal; and
a phase modification module to modify the phase of a signal to be transmitted by the first device based on determined one or more offsets.
2. The signal generation module of a first device of claim 1 , further comprising a transmitter module to wirelessly transmit a phase modified signal, the phase modified signal having a reduced offset between the first device and the second device.
3. The signal generation module of a first device of claim 1 , wherein the second device provides an indication of an offset between the first device and the second device based on a signal received from the first device and the offset determination module to determine one or more offsets between the first device and the second device based on the received wireless signal and the indication.
4. The signal generation module of a first device of claim 2 , wherein wireless signal received from the second device includes a plurality and up and down chirp waveforms and the phase modified signal includes a plurality and up and down chirp waveforms.
5. The signal generation module of a first device of claim 2 , wherein an offset represents a sample offset differential between the first device and the second device.
6. The signal generation module of a first device of claim 2 , wherein the wireless signal received from the second device has an RF carrier and an offset represents a residual RF carrier offset differential between the first device and the second device.
7. The signal generation module of a first device of claim 2 , further comprising a clock module to generate a local clock signal and wherein an offset represents a clock signal differential between the first device local clock and the second device.
8. The signal generation module of a first device of claim 3 , wherein the up and down chirp waveforms include a plurality of in-phase and quadrature components.
9. The signal generation module of a first device of claim 2 , wherein the transmitter module has a relatively fixed physical location.
10. The signal generation module of a first device of claim 2 , wherein the second device has a transmitter module that generates the received wireless signal and the second device transmitter module has a relatively fixed spatial distance from the wireless signal generation module transmitter module.
11. A method including,
at a wireless signal generation module of a first device, receiving a wireless signal from a second device;
determining one or more offsets between the first device and the second device based on the received wireless signal; and
modifying the phase of a signal to be transmitted by the first device based on determined one or more offsets.
12. The method of claim 11 , further comprising wirelessly transmitting a phase modified signal and wherein the phase modified signal has a reduced offset between the first device and the second device.
13. The method of claim 11 , wherein the second device provides an indication of an offset between the first device and the second device based on a signal received from the first device and determining one or more offsets between the first device and the second device based on the received wireless signal and the indication.
14. The method of claim 12 , wherein wireless signal received from the second device includes a plurality and up and down chirp waveforms and the phase modified signal includes a plurality and up and down chirp waveforms.
15. The method of claim 12 , wherein an offset represents a sample offset differential between the first device and the second device.
16. The method of claim 12 , wherein the wireless signal received from the second device has an RF carrier and an offset represents a residual RF carrier offset differential between the first device and the second device.
17. The method of claim 12 , further comprising generating a local clock signal and wherein an offset represents a clock signal differential between the first device local clock signal and the second device.
18. The method of claim 13 , wherein the up and down chirp waveforms include a plurality of in-phase and quadrature components.
19. The method of claim 12 , wherein the transmitted signal is transmitted from a relatively fixed physical location.
20. The method of claim 12 , wherein the second device generates the received wireless signal from a relatively fixed spatial distance where the transmitted signal is transmitted.
21. An article including a machine-accessible medium having associated information, wherein the information, when accessed, results in a machine performing:
at a wireless signal generation module of a first device, receiving a wireless signal from a second device;
determining one or more offsets between the first device and the second device based on the received wireless signal; and
modifying the phase of a signal to be transmitted by the first device based on determined one or more offsets.
22. The article of claim 21 , wherein the information, when accessed, results in a machine performing:
at the wireless signal generation module of a first device, wirelessly transmitting a phase modified signal and wherein the phase modified signal has a reduced offset between the first device and the second device.
23. The article of claim 21 , wherein the second device provides an indication of an offset between the first device and the second device based on a signal received from the first device and determining one or more offsets between the first device and the second device based on the received wireless signal and the indication.
24. The article of claim 22 , wherein wireless signal received from the second device includes a plurality and up and down chirp waveforms and the phase modified signal includes a plurality and up and down chirp waveforms.
25. The article of claim 22 , wherein an offset represents a sample offset differential between the first device and the second device.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/132,577 US20090296866A1 (en) | 2008-06-03 | 2008-06-03 | Efficient mechanisms for local cluster network synchonization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/132,577 US20090296866A1 (en) | 2008-06-03 | 2008-06-03 | Efficient mechanisms for local cluster network synchonization |
Publications (1)
Publication Number | Publication Date |
---|---|
US20090296866A1 true US20090296866A1 (en) | 2009-12-03 |
Family
ID=41379804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/132,577 Abandoned US20090296866A1 (en) | 2008-06-03 | 2008-06-03 | Efficient mechanisms for local cluster network synchonization |
Country Status (1)
Country | Link |
---|---|
US (1) | US20090296866A1 (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140120922A1 (en) * | 2012-04-19 | 2014-05-01 | Ntt Docomo, Inc. | Radio communication system and network |
US20140241157A1 (en) * | 2012-08-09 | 2014-08-28 | Microsoft Corporation | Extended Access Point |
US9736801B1 (en) | 2013-05-20 | 2017-08-15 | Marvell International Ltd. | Methods and apparatus for synchronizing devices in a wireless data communication system |
US9860862B1 (en) | 2013-05-21 | 2018-01-02 | Marvell International Ltd. | Methods and apparatus for selecting a device to perform shared functionality in a deterministic and fair manner in a wireless data communication system |
US9883472B1 (en) * | 2014-04-30 | 2018-01-30 | Marvell International Ltd. | Methods and apparatus for beaconing within a wireless network based on an indication of distance |
US20180146443A1 (en) * | 2016-11-21 | 2018-05-24 | Phasorlab, Inc. | Wireless Time and Frequency Lock Loop System |
US20190028139A1 (en) * | 2017-07-18 | 2019-01-24 | Intel Corporation | Parts-per-million detection apparatus and method |
WO2019173875A1 (en) * | 2018-03-14 | 2019-09-19 | Locata Corporation Pty Ltd | Method and apparatus for synchronising a location network |
CN113794496A (en) * | 2021-08-19 | 2021-12-14 | 上海卫星工程研究所 | Mars circulator carrier capturing method and system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7068704B1 (en) * | 2001-09-26 | 2006-06-27 | Itt Manufacturing Enterpprises, Inc. | Embedded chirp signal for position determination in cellular communication systems |
US20070072621A1 (en) * | 2005-09-27 | 2007-03-29 | Mukkavilli Krishna K | Position location using transmitters with timing offset |
-
2008
- 2008-06-03 US US12/132,577 patent/US20090296866A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7068704B1 (en) * | 2001-09-26 | 2006-06-27 | Itt Manufacturing Enterpprises, Inc. | Embedded chirp signal for position determination in cellular communication systems |
US20070072621A1 (en) * | 2005-09-27 | 2007-03-29 | Mukkavilli Krishna K | Position location using transmitters with timing offset |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140120922A1 (en) * | 2012-04-19 | 2014-05-01 | Ntt Docomo, Inc. | Radio communication system and network |
US20140241157A1 (en) * | 2012-08-09 | 2014-08-28 | Microsoft Corporation | Extended Access Point |
US9113364B2 (en) * | 2012-08-09 | 2015-08-18 | Microsoft Technology Licensing, Llc | Extended access point |
US9736801B1 (en) | 2013-05-20 | 2017-08-15 | Marvell International Ltd. | Methods and apparatus for synchronizing devices in a wireless data communication system |
US9860862B1 (en) | 2013-05-21 | 2018-01-02 | Marvell International Ltd. | Methods and apparatus for selecting a device to perform shared functionality in a deterministic and fair manner in a wireless data communication system |
US9883472B1 (en) * | 2014-04-30 | 2018-01-30 | Marvell International Ltd. | Methods and apparatus for beaconing within a wireless network based on an indication of distance |
US20180146443A1 (en) * | 2016-11-21 | 2018-05-24 | Phasorlab, Inc. | Wireless Time and Frequency Lock Loop System |
US10856242B2 (en) * | 2016-11-21 | 2020-12-01 | Phasorlab, Inc. | Wireless time and frequency lock loop system |
US20190028139A1 (en) * | 2017-07-18 | 2019-01-24 | Intel Corporation | Parts-per-million detection apparatus and method |
US10425123B2 (en) * | 2017-07-18 | 2019-09-24 | Intel Corporation | Parts-per-million detection apparatus and method |
WO2019173875A1 (en) * | 2018-03-14 | 2019-09-19 | Locata Corporation Pty Ltd | Method and apparatus for synchronising a location network |
CN113794496A (en) * | 2021-08-19 | 2021-12-14 | 上海卫星工程研究所 | Mars circulator carrier capturing method and system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20090296866A1 (en) | Efficient mechanisms for local cluster network synchonization | |
CN110062457B (en) | Positioning method and related equipment | |
WO2020125310A1 (en) | Positioning method and related device | |
US7729707B2 (en) | Method and system for synchronization offset reduction in a TDOA location system | |
US8543132B2 (en) | Method of estimating position of mobile node in wireless sensor network | |
Abrudan et al. | Time synchronization and ranging in OFDM systems using time-reversal | |
US8842571B1 (en) | Method and apparatus for determining a time of arrival of a data unit | |
JP2018100973A (en) | Multi-path mitigation in rangefinding and tracking objects using reduced attenuation rf technology | |
US10129841B2 (en) | Apparatus, system and method of communicating timing synchronization information | |
US7295159B1 (en) | Method for measuring time of arrival of signals in a communications network | |
CN101877816B (en) | Distance detection method and device | |
US11105915B2 (en) | Apparatus, system and method of ranging measurement | |
EP2635917A1 (en) | System and method for high resolution indoor positioning using a narrowband rf transceiver | |
CN104345296A (en) | Method for label to actively send signals to anchoring nodes for realizing positioning | |
WO2007076301A2 (en) | Method and apparatus for determining distances between wireless communication devices using low frequency signals | |
WO2014159790A1 (en) | Wireless access point synchronization | |
CN104635205A (en) | Passive positioning method of label | |
US11096141B2 (en) | Location information determination based on timing measurements in wireless networks | |
US11728943B2 (en) | Methods and apparatuses for communicating position reference signals | |
CN104142489A (en) | Label passive locating method | |
US7623561B2 (en) | Channel characteristics estimation system, channel characteristics estimation method, communication apparatus, and communication method | |
Wolf et al. | Improved multi-channel ranging precision bound for narrowband LPWAN in multipath scenarios | |
US11792049B2 (en) | Positioning using synthesized wideband channel estimation and synchronized receivers | |
US11729040B2 (en) | Coarse and fine compensation for frequency error | |
US20230375660A1 (en) | Method for determining distance between a plurality of objects |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |