Book contents
- Frontmatter
- Contents
- Preface
- 1 INTRODUCTION
- 2 SIGNAL MODELS FOR TIME SYNCHRONIZATION
- 3 TIME SYNCHRONIZATION PROTOCOLS
- 4 FUNDAMENTAL APPROACHES TO TIME SYNCHRONIZATION
- 5 MINIMUM VARIANCE UNBIASED ESTIMATION (MVUE) OF CLOCK OFFSET
- 6 CLOCK OFFSET AND SKEW ESTIMATION
- 7 COMPUTATIONALLY SIMPLIFIED SCHEMES FOR ESTIMATION OF CLOCK OFFSET AND SKEW
- 8 PAIRWISE BROADCAST SYNCHRONIZATION (PBS)
- 9 ENERGY-EFFICIENT ESTIMATION OF CLOCK OFFSET FOR INACTIVE NODES
- 10 SOME IMPROVED AND GENERALIZED ESTIMATION SCHEMES FOR CLOCK SYNCHRONIZATION OF INACTIVE NODES
- 11 ADAPTIVE MULTI-HOP TIME SYNCHRONIZATION (AMTS)
- 12 CLOCK DRIFT ESTIMATION FOR ACHIEVING LONG-TERM SYNCHRONIZATION
- 13 JOINT SYNCHRONIZATION OF CLOCK OFFSET AND SKEW IN A RECEIVER–RECEIVER PROTOCOL
- 14 ROBUST ESTIMATION OF CLOCK OFFSET
- 15 CONCLUSIONS AND FUTURE DIRECTIONS
- Acronyms
- References
- Index
7 - COMPUTATIONALLY SIMPLIFIED SCHEMES FOR ESTIMATION OF CLOCK OFFSET AND SKEW
Published online by Cambridge University Press: 05 August 2012
- Frontmatter
- Contents
- Preface
- 1 INTRODUCTION
- 2 SIGNAL MODELS FOR TIME SYNCHRONIZATION
- 3 TIME SYNCHRONIZATION PROTOCOLS
- 4 FUNDAMENTAL APPROACHES TO TIME SYNCHRONIZATION
- 5 MINIMUM VARIANCE UNBIASED ESTIMATION (MVUE) OF CLOCK OFFSET
- 6 CLOCK OFFSET AND SKEW ESTIMATION
- 7 COMPUTATIONALLY SIMPLIFIED SCHEMES FOR ESTIMATION OF CLOCK OFFSET AND SKEW
- 8 PAIRWISE BROADCAST SYNCHRONIZATION (PBS)
- 9 ENERGY-EFFICIENT ESTIMATION OF CLOCK OFFSET FOR INACTIVE NODES
- 10 SOME IMPROVED AND GENERALIZED ESTIMATION SCHEMES FOR CLOCK SYNCHRONIZATION OF INACTIVE NODES
- 11 ADAPTIVE MULTI-HOP TIME SYNCHRONIZATION (AMTS)
- 12 CLOCK DRIFT ESTIMATION FOR ACHIEVING LONG-TERM SYNCHRONIZATION
- 13 JOINT SYNCHRONIZATION OF CLOCK OFFSET AND SKEW IN A RECEIVER–RECEIVER PROTOCOL
- 14 ROBUST ESTIMATION OF CLOCK OFFSET
- 15 CONCLUSIONS AND FUTURE DIRECTIONS
- Acronyms
- References
- Index
Summary
Although the MLE derived in the previous chapter is not computationally very complex, WSNs can still benefit from some simplified schemes to estimate the clock parameters specially when the synchronization accuracy constraints are not extremely stringent but the energy conservation constraints are. In addition, to estimate both the clock offset and skew in the Gaussian noise case, knowledge of the fixed portions of delay d was required, which is not usually available beforehand. Therefore, in this chapter, two simple algorithms will be developed to estimate the clock offset and skew regardless of the distribution of the delays, and these are very suitable for the low-power-demanding regime of WSNs. The proposed estimators can be implemented using simple steps and present remarkably low complexity. These estimators and the derived performance bounds are targeting practical applications, and are of much significance due to their robustness to the actual distribution of network delays.
The main topics in this chapter are as follows. In the first proposed estimation scheme, the clock skew is estimated using only the first and the last data samples, since the difference between timestamps is largest between those two samples for any distribution, and then maximum-likelihood-like estimators (MLLEs) and Cramer–Rao-like lower bounds are derived for the clock skew. Subsequently, the data are processed to remove the effect of skew and then the clock offset is estimated, which just requires a few computations. The second proposed clock offset estimation scheme fits a line between two points, the differences between the first and the fourth timestamps, that are at a minimum distance apart, yielding both the clock offset and skew regardless of the underlying actual distribution.
- Type
- Chapter
- Information
- Synchronization in Wireless Sensor NetworksParameter Estimation, Performance Benchmarks, and Protocols, pp. 90 - 103Publisher: Cambridge University PressPrint publication year: 2009