Clock Synchronization Over IEEE 802.11—A Survey of Methodologies and Protocols
TL;DR: This survey looks into the details of synchronization over IEEE 802.11 with a particular focus on the infrastructure mode which is most relevant for industrial use cases and highlights the different parameters which affect the performance of clock synchronization over WLAN and compares the performances of existing synchronization methods to analyze their shortcomings.
Abstract: Just like Ethernet before, IEEE 802.11 is now transcending the borders of its usage from the office environment toward real-time communication on the factory floor. However, similar to Ethernet, the availability of synchronized clocks to coordinate and control communication and distributed real-time services is not a built-in feature in WLAN. Over the years, this has led to the design and use of a wide variety of customized protocols with varying complexity and precision, both for wired and wireless networks, in accordance with the increasingly demanding requirements from real-time applications. This survey looks into the details of synchronization over IEEE 802.11 with a particular focus on the infrastructure mode which is most relevant for industrial use cases. It highlights the different parameters which affect the performance of clock synchronization over WLAN and compares the performance of existing synchronization methods to analyze their shortcomings. Finally, it identifies new trends and directions for future research as well as features for wireless clock synchronization which will be required by the applications in the near future.
Citations
More filters
TL;DR: A PHY/MAC wireless communication solution for FA and PA based on Non-Orthogonal Multiple Access (NOMA) in combination with the 802.11n standard is proposed, providing significantly better reliability and higher flexibility than TDMA systems, jointly with a predictable control-cycle latency.
Abstract: Industry 4.0 and Industrial Internet refer to the expected revolution in production, utility management and, in general, fully automated, interconnected and digitally managed industrial ecosystems. One of the key enablers for Industry 4.0 lies on reliable and timely exchange of information and large scale deployment of wireless communications in industry facilities. Wireless will bring solutions to overcome the main drawbacks of the current wired systems: lack of mobility, deployment costs, cable damage dependency and scalability. However, the strict requirements in reliability and latency of use cases such as Factory Automation (FA) and Process Automation (PA) are still a major challenge and a barrier for massive deployment of currently available wireless standards. This paper proposes a PHY/MAC wireless communication solution for FA and PA based on Non-Orthogonal Multiple Access (NOMA) in combination with the 802.11n standard. The communication system proposed aims at delivering two different sets of services. The first service class is composed of Critical Services (CS) with strict restrictions in reliability and latency. The same communication system should convey also a second group of services, referred as Best Effort (BE) with more relaxed boundary conditions. The proposal theoretical background, a detailed transmission-reception architecture, the physical layer performance and the MAC level system reliability are presented in this paper. The solution provides significantly better reliability and higher flexibility than TDMA systems, jointly with a predictable control-cycle latency.
22 citations
Cites background from "Clock Synchronization Over IEEE 802..."
...Additionally, it is assumed that the nodes share a common time reference that allows guaranteed access to the mediumwithout any interferences, such as [40], [41]....
[...]
TL;DR: A novel wireless geophone network architecture, compliant with the IEEE 802.11af standard, is described, and two methods for data collection are proposed: a Geophone-Polling (GP) scheme and an Adaptive Geophone Time Division Multiple Access Scheduling (AGTS) scheme.
Abstract: Seismic surveys are conducted by oil exploration companies to keep up with the global demand for oil and gas. Although seismic cables offer fast and reliable data transfer, they account for a majority of the equipment weight, logistics, and labor costs. A novel wireless geophone network architecture, compliant with the IEEE 802.11af standard, is described. Operation in television white spaces can achieve long transmission ranges, allowing for scalable coverage of large seismic survey areas. Two methods for data collection are proposed: a Geophone-Polling (GP) scheme and an Adaptive Geophone Time Division Multiple Access Scheduling (AGTS) scheme. The two schemes are analyzed and evaluated in terms of the total time taken for data acquisition and the average power consumption, in comparison to the default IEEE 802.11 channel access schemes. The problem of hexagonal clustering for orthogonal deployment of geophones is also tackled, and the impact of co-channel interference is considered. The proposed schemes not only reduce data acquisition time, but also the average power consumption of the geophones, thereby improving the lifetime of wireless seismic surveys.
21 citations
Cites methods from "Clock Synchronization Over IEEE 802..."
...Software timestamping for application synchronization can be achieved with the Timing Synchronization Function (TSF) timer [41], [42]....
[...]
24 May 2019
TL;DR: All major sources that can either deteriorate the accuracy or cause a total loss of synchronization altogether of the Precision Time Protocol are described and Selected countermeasures and enhancements are presented, which can greatly improve the resilience of PTP against errors as well as malicious attacks.
Abstract: Modern distributed control systems comprise multiple intelligent devices capable of performing complex time and mission-critical tasks both independently of each other or partly jointly with each other. To do so, they strongly depend on an accurate common notion of time as well as a reliable shared communication medium for timely data exchange. Traditional legacy communication technologies (field bus systems) supported time transport to a certain extent or provided at least a common frequency. Due to its numerous undisputed advantages, Ethernet has become the only viable communication medium effectively replacing such systems. Being inherently asynchronous time and frequency transfer has to be accomplished using a packet-based approach when moving to Ethernet. After explaining the basic principles of packet-based time transfer, the most common standards are explained compared with each other with respect to their intended application domains. Special emphasis will be put on the Precision Time Protocol (PTP) as defined in the underlying IEEE 1588 standard and its variant IEEE 802.1AS used for time-sensitive networks. Maintaining a highly accurate common notion of time under all circumstances is a crucial prerequisite for most distributed systems. Although PTP has proven to provide sub-microsecond accuracies, it can cope only with a limited number of error conditions. This paper describes all major sources that can either deteriorate the accuracy or cause a total loss of synchronization altogether. Selected countermeasures and enhancements are presented, which can greatly improve the resilience of PTP against errors as well as malicious attacks. This paper concludes by presenting the selected measurements’ results of a novel proposed method.
21 citations
Cites background from "Clock Synchronization Over IEEE 802..."
...An overview of different wireless clock synchronization strategies and problems is given in [80]....
[...]
Patent•
15 Aug 2017
TL;DR: In this paper, an audio/video (A/V) hub that coordinates playback of audio content is described, in which the A/V hub calculates current time offsets between clocks in electronic devices and a clock in the AU hub based on differences between receive times when frames are received from electronic devices, and expected transmit times of the frames.
Abstract: An audio/video (A/V) hub that coordinates playback of audio content is described In particular, the A/V hub may calculate current time offsets between clocks in electronic devices and a clock in the A/V hub based on differences between receive times when frames are received from electronic devices and expected transmit times of the frames For example, the expected transmit times may be based on coordination of clocks in the electronic devices and a clock in the A/V hub at a previous time and a predefined transmit schedule of the frames Then, the A/V hub may transmit, to the electronic devices, one or more frames that include audio content and playback timing information, which may specify playback times when the electronic devices are to playback the audio content based on the current time offsets
20 citations
09 Sep 2019
TL;DR: This paper presents a method that uses an inconspicuous, ear-worn device that allows the wearer to annotate his or her activities as the recording takes place, and shows that the algorithm is able to synchronize signals between sensors worn on the body using cross-correlation within a second.
Abstract: Wearable activity recognition research needs benchmark data, which rely heavily on synchronizing and annotating the inertial sensor data, in order to validate the activity classifiers. Such validation studies become challenging when recording outside the lab, over longer stretches of time. This paper presents a method that uses an inconspicuous, ear-worn device that allows the wearer to annotate his or her activities as the recording takes place. Since the ear-worn device has integrated inertial sensors, we use cross-correlation over all wearable inertial signals to propagate the annotations over all sensor streams. In a feasibility study with 7 participants performing 6 different physical activities, we show that our algorithm is able to synchronize signals between sensors worn on the body using cross-correlation, typically within a second. A comfort rating scale study has shown that attachment is critical. Button presses can thus define markers in synchronized activity data, resulting in a fast, comfortable, and reliable annotation method.
17 citations
References
More filters
09 Dec 2002
TL;DR: Reference Broadcast Synchronization (RBS) as discussed by the authors is a scheme in which nodes send reference beacons to their neighbors using physical-layer broadcasts, and receivers use their arrival time as a point of reference for comparing their clocks.
Abstract: Recent advances in miniaturization and low-cost, low-power design have led to active research in large-scale networks of small, wireless, low-power sensors and actuators. Time synchronization is critical in sensor networks for diverse purposes including sensor data fusion, coordinated actuation, and power-efficient duty cycling. Though the clock accuracy and precision requirements are often stricter than in traditional distributed systems, strict energy constraints limit the resources available to meet these goals.We present Reference-Broadcast Synchronization, a scheme in which nodes send reference beacons to their neighbors using physical-layer broadcasts. A reference broadcast does not contain an explicit timestamp; instead, receivers use its arrival time as a point of reference for comparing their clocks. In this paper, we use measurements from two wireless implementations to show that removing the sender's nondeterminism from the critical path in this way produces high-precision clock agreement (1.85 ± 1.28μsec, using off-the-shelf 802.11 wireless Ethernet), while using minimal energy. We also describe a novel algorithm that uses this same broadcast property to federate clocks across broadcast domains with a slow decay in precision (3.68 ± 2.57μsec after 4 hops). RBS can be used without external references, forming a precise relative timescale, or can maintain microsecond-level synchronization to an external timescale such as UTC. We show a significant improvement over the Network Time Protocol (NTP) under similar conditions.
2,537 citations
03 Nov 2004
TL;DR: The FTSP achieves its robustness by utilizing periodic flooding of synchronization messages, and implicit dynamic topology update and comprehensive error compensation including clock skew estimation, which is markedly better than that of the existing RBS and TPSN algorithms.
Abstract: Wireless sensor network applications, similarly to other distributed systems, often require a scalable time synchronization service enabling data consistency and coordination. This paper describes the Flooding Time Synchronization Protocol (FTSP), especially tailored for applications requiring stringent precision on resource limited wireless platforms. The proposed time synchronization protocol uses low communication bandwidth and it is robust against node and link failures. The FTSP achieves its robustness by utilizing periodic flooding of synchronization messages, and implicit dynamic topology update. The unique high precision performance is reached by utilizing MAC-layer time-stamping and comprehensive error compensation including clock skew estimation. The sources of delays and uncertainties in message transmission are analyzed in detail and techniques are presented to mitigate their effects. The FTSP was implemented on the Berkeley Mica2 platform and evaluated in a 60-node, multi-hop setup. The average per-hop synchronization error was in the one microsecond range, which is markedly better than that of the existing RBS and TPSN algorithms.
2,267 citations
"Clock Synchronization Over IEEE 802..." refers background in this paper
...For P2P synchronization, all clients can communicate directly with each other and there is no device acting as the reference....
[...]
1,368 citations
TL;DR: A tutorial review of some time-domain methods of characterizing the performance of precision clocks and oscillators is presented, and both the systematic and random deviations are considered.
Abstract: A tutorial review of some time-domain methods of characterizing the performance of precision clocks and oscillators is presented. Characterizing both the systematic and random deviations is considered. The Allan variance and the modified Allan variance are defined, and methods of utilizing them are presented along with ranges and areas of applicability. The standa,rd deviation is contrasted and shoun not to be. in general. a good measure for precision clocks and oscillators. Once a proper characterization model has been developed, then optimum estimation and prediction techniques can be employed. Some important cases are illustrated. As precision clocks and oscillators become increasingly important in society. communication of their characteristics and specifications among the vendors, manufacturers. design engineers. managers, and metrologists of this equipment becomes increasingI> important.
784 citations
"Clock Synchronization Over IEEE 802..." refers background in this paper
...In contrast, generating timestamps by software means creates indeterministic delays due to scheduling, caches, concurrency....
[...]
Book•
28 Oct 2017
TL;DR: In this article, the spectral density S y (f) of the function y(t) where the spectrum is considered to be one-sided on a per hertz basis is defined.
Abstract: Consider a signal generator whose instantaneous output voltage V(t) may be written as V(t) = [V 0 + ??(t)] sin [2??v 0 t + s(t)] where V 0 and v 0 are the nominal amplitude and frequency, respectively, of the output. Provided that ??(t) and ??(t) = (d??/(dt) are sufficiently small for all time t, one may define the fractional instantaneous frequency deviation from nominal by the relation y(t) - ??(t)/2??v o A proposed definition for the measure of frequency stability is the spectral density S y (f) of the function y(t) where the spectrum is considered to be one sided on a per hertz basis. An alternative definition for the measure of stability is the infinite time average of the sample variance of two adjacent averages of y(t); that is, if y k = 1/t ??? tk+r = y(t k ) y(t) dt where ?? is the averaging period, t k+1 = t k + T, k = 0, 1, 2 ..., t 0 is arbitrary, and T is the time interval between the beginnings of two successive measurements of average frequency; then the second measure of stability is ?? y 2(??) ??? (y k+1 - y k )2/2 where denotes infinite time average and where T = ??. In practice, data records are of finite length and the infinite time averages implied in the definitions are normally not available; thus estimates for the two measures must be used. Estimates of S y (f) would be obtained from suitable averages either in the time domain or the frequency domain.
725 citations
"Clock Synchronization Over IEEE 802..." refers background or methods in this paper
...According to [21], different types of industrial applications must be supported by industrial communication networks, such as control, or monitoring and diagnostics....
[...]
...Based on this taxonomy, different methods to synchronize clock in IEEE 802.11 for the infrastructure mode are presented in this section....
[...]