Abstract:
Clock synchronization is essential for a large number of applications ranging from performance measurements in wired networks to data fusion in sensor networks. Existing ...Show MoreMetadata
Abstract:
Clock synchronization is essential for a large number of applications ranging from performance measurements in wired networks to data fusion in sensor networks. Existing techniques are either limited to undesirable accuracy or rely on specific hardware characteristics that may not be available in certain applications. In this paper, we examine the clock synchronization problem in networks where nodes lack the high-accuracy oscillators or programmable network interfaces some previous protocols depend on. This paper derives a general model for clock offset and skew and demonstrates its application to real clock oscillators. We design an efficient algorithm based on this model to achieve high synchronization accuracy. This algorithm applies the Kalman filter to track the clock offset and skew. We demonstrate the performance advantages of our schemes through extensive simulations and real clock oscillator measurements.
Published in: IEEE/ACM Transactions on Networking ( Volume: 20, Issue: 1, February 2012)
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA
Hayang Kim received the B.S. and M.S. degrees in electrical engineering from Ewha Womans University, Seoul, Korea, in 2003 and 2005, respectively, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology, Atlanta.
From 2005 to 2008, she worked as a Research Engineer with LG Electronics, Seoul, Korea, and developed PDP controllers. Her research interests include wireless se...Show More
Hayang Kim received the B.S. and M.S. degrees in electrical engineering from Ewha Womans University, Seoul, Korea, in 2003 and 2005, respectively, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology, Atlanta.
From 2005 to 2008, she worked as a Research Engineer with LG Electronics, Seoul, Korea, and developed PDP controllers. Her research interests include wireless se...View more
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA
Xiaoli Ma (M'03–SM'09) received the B.S. degree in automatic control from Tsinghua University, Beijing, China, in 1998, the M.S. degree in electrical engineering from the University of Virginia, Charlottesville, in 2000, and the Ph.D. degree in electrical engineering from the University of Minnesota, Minneapolis, in 2003.
From 2003 to 2005, she was an Assistant Professor of electrical and computer engineering at Auburn Uni...Show More
Xiaoli Ma (M'03–SM'09) received the B.S. degree in automatic control from Tsinghua University, Beijing, China, in 1998, the M.S. degree in electrical engineering from the University of Virginia, Charlottesville, in 2000, and the Ph.D. degree in electrical engineering from the University of Minnesota, Minneapolis, in 2003.
From 2003 to 2005, she was an Assistant Professor of electrical and computer engineering at Auburn Uni...View more
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA
Benjamin Russell Hamilton received the B.S.E.E. degree from Auburn University, Auburn, AL, in 2005, and the M.S.E.E. degree from the Georgia Institute of Technology, Atlanta, in 2007, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology.
He performed research on routing in ad hoc and wireless sensor networks from 2006 to 2009. He has interned at General Dynamics C4 Sys...Show More
Benjamin Russell Hamilton received the B.S.E.E. degree from Auburn University, Auburn, AL, in 2005, and the M.S.E.E. degree from the Georgia Institute of Technology, Atlanta, in 2007, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology.
He performed research on routing in ad hoc and wireless sensor networks from 2006 to 2009. He has interned at General Dynamics C4 Sys...View more
Contents School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA
Hayang Kim received the B.S. and M.S. degrees in electrical engineering from Ewha Womans University, Seoul, Korea, in 2003 and 2005, respectively, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology, Atlanta.
From 2005 to 2008, she worked as a Research Engineer with LG Electronics, Seoul, Korea, and developed PDP controllers. Her research interests include wireless sensor networks and clock synchronization.
Hayang Kim received the B.S. and M.S. degrees in electrical engineering from Ewha Womans University, Seoul, Korea, in 2003 and 2005, respectively, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology, Atlanta.
From 2005 to 2008, she worked as a Research Engineer with LG Electronics, Seoul, Korea, and developed PDP controllers. Her research interests include wireless sensor networks and clock synchronization.View more
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA
Xiaoli Ma (M'03–SM'09) received the B.S. degree in automatic control from Tsinghua University, Beijing, China, in 1998, the M.S. degree in electrical engineering from the University of Virginia, Charlottesville, in 2000, and the Ph.D. degree in electrical engineering from the University of Minnesota, Minneapolis, in 2003.
From 2003 to 2005, she was an Assistant Professor of electrical and computer engineering at Auburn University, Auburn, AL. Since 2006, she has been with the School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, where she is now an Associate Professor. Her research interests include network performance analysis, wireless routing, clock synchronization, and cooperative networks.
Xiaoli Ma (M'03–SM'09) received the B.S. degree in automatic control from Tsinghua University, Beijing, China, in 1998, the M.S. degree in electrical engineering from the University of Virginia, Charlottesville, in 2000, and the Ph.D. degree in electrical engineering from the University of Minnesota, Minneapolis, in 2003.
From 2003 to 2005, she was an Assistant Professor of electrical and computer engineering at Auburn University, Auburn, AL. Since 2006, she has been with the School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, where she is now an Associate Professor. Her research interests include network performance analysis, wireless routing, clock synchronization, and cooperative networks.View more
School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA
Benjamin Russell Hamilton received the B.S.E.E. degree from Auburn University, Auburn, AL, in 2005, and the M.S.E.E. degree from the Georgia Institute of Technology, Atlanta, in 2007, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology.
He performed research on routing in ad hoc and wireless sensor networks from 2006 to 2009. He has interned at General Dynamics C4 Systems, Scottsdale, AZ, where he conducted research on peak-average power ratio and pilot design for OFDM systems. He is currently researching location estimation and tracking in ad hoc networks.
Mr. Hamilton was awarded the Georgia Tech Research Institute Shackleford Fellowship in 2009.
Benjamin Russell Hamilton received the B.S.E.E. degree from Auburn University, Auburn, AL, in 2005, and the M.S.E.E. degree from the Georgia Institute of Technology, Atlanta, in 2007, and is currently pursuing the Ph.D. degree in electrical engineering at the Georgia Institute of Technology.
He performed research on routing in ad hoc and wireless sensor networks from 2006 to 2009. He has interned at General Dynamics C4 Systems, Scottsdale, AZ, where he conducted research on peak-average power ratio and pilot design for OFDM systems. He is currently researching location estimation and tracking in ad hoc networks.
Mr. Hamilton was awarded the Georgia Tech Research Institute Shackleford Fellowship in 2009.View more
