Paper Info
Title
Low-Complexity Maximum-Likelihood Estimator for Clock Synchronization of Wireless Sensor Nodes Under Exponential Delays
Abstract
In this paper, the clock synchronization for wireless sensor networks in the presence of unknown exponential delay is investigated under the two-way message exchange mechanism. The maximum-likelihood estimator for joint estimation of clock offset, clock skew and fixed delay is first cast into a linear programming problem. Based on novel geometric analyses of the feasible domain, a low-complexity maximum likelihood estimator is then proposed. Complexities of the proposed estimators and existing algorithms are compared analytically and numerically. Simulation results further demonstrate that our proposed algorithms have advantages in terms of both performance and computational complexities.
Year
DOI
Venue
2011
10.1109/TSP.2011.2160857
IEEE Transactions on Signal Processing
Keywords
Field
DocType
two-way message exchange mechanism,low-complexity maximum-likelihood estimator,wireless sensor nodes,clock skew estimation,exponential delays,maximum likelihood estimation,communication complexity,unknown exponential delay,maximum-likelihood estimator,exponential delay,clock offset estimation,linear programming,fixed delay estimation,computational complexity,clocks,proposed algorithm,clock synchronization,feasible domain,low-complexity maximum likelihood estimator,wireless sensor networks,fixed delay,message passing,clock skew,proposed estimator,synchronisation,linear program,maximum likelihood estimate,wireless sensor network,synchronization
Synchronization,Computer science,Control theory,Communication complexity,Clock synchronization,Clock skew,Linear programming,Wireless sensor network,Estimator,Self-clocking signal
Journal
Volume
Issue
ISSN
59
10
1053-587X
Citations 
PageRank 
References 
6
0.46
12
Authors
2
Name
Order
Citations
PageRank
Mei Leng122313.44
Yik-Chung Wu2133594.03