 |
| Home | About Us | Projects | People | Documents | Courses | Internal |
| Project Details: RAPT | ||
| TITLE | ||
|
Rate Adaptive Predictive Time Synchronization for Sensor Networks | ||
|
SUMMARY | ||
|
Time synchronization is critical to sensor networks at many layers of its design and enables better duty-cycling of the radio, accurate localization, beamforming and other collaborative signal processing. While there has been significant work in sensor network synchronization, measurement based studies have been restricted to very short-term (few minutes) datasets and have focused on obtaining accurate instantaneous synchronization. Long-term synchronization has typically been handled by periodic re-synchronization schemes with beacon intervals of a few minutes based on the assumption that long-term drift is too hard to model and predict. Thus, none of this work exploits the temporally correlated behavior of the clock drift. Yet, there are incredible energy gains to be achieved from better modeling and prediction of long-term drift that can provide bounds on long-term synchronization error across a sensor network. Better synchronization can lead to significantly lower duty-cycles of the radio, simplify signal processing and can enable an order of magnitude greater lifetime than current techniques. In this paper, we measure, evaluate and analyze in-depth the long-term behavior of synchronization skew and drift on typical Mica sensor nodes and develop an efficient long-term time synchronization protocol. We use four real time data sets gathered over periods of 12-30 hours in different environmental conditions to study the interplay between three key parameters that influence long-term synchronization – synchronization rate, history of past synchronization beacons and the estimation scheme. We use this measurement-based study to design an online adaptive time-synchronization algorithm that can adapt to changing clock drift and environmental conditions while achieving application-specified precision with very high probability. We find that our algorithm achieves between one and two orders of magnitude improvement in energy efficiency over currently available time-synchronization approaches. | ||
|
PERSONNEL | ||
|
• Ganeriwal, Saurabh (Alum) • Shim, Hohyun (Alum) • Srivastava, Mani (Faculty) |
||
|
DOCUMENTS | ||
|
•
Saurabh Ganeriwal,
Deepak Ganesan,
Hohyun Shim,
Vlasios Tsiatsis,
Mani B Srivastava,
"Estimating clock uncertainty for efficient duty-cycling in sensor networks,"
To appear in the Third ACM Conference on Sensor Networking Systems (SenSys)
,
November 2005.
(TR-UCLA-NESL-200507-02)
•
Saurabh Ganeriwal,
Srdjan Capkun,
Simon Han,
Mani B Srivastava,
"Secure Time Synchronization Service for Sensor Networks,"
To appear in the ACM Workshop on Wireless Security (WiSe)
,
October 2005.
(TR-UCLA-NESL-200507-03)
•
Saurabh Ganeriwal,
Deepak Ganesan,
Mark Hansen,
Mani B Srivastava,
Deborah Estrin,
"Rate-adaptive time synchronization for long-lived sensor networks,"
Proceedings of ACM SIGMETRICS international conference on measurement and modeling in computer (Short Paper)
,
June 2005.
(TR-UCLA-NESL-200506-04)
•
Saurabh Ganeriwal,
Jeremy Elson,
Mani B Srivastava,
"Time Synchronization in Sensor Networks,"
In Wireless Sensor Networks: A Systems Perspective, Eds. N Bulusu and S Jha
,
April 2005.
(TR-UCLA-NESL-200504-07)
•
Saurabh Ganeriwal,
Ramkumar Rengaswamy,
Mani B Srivastava,
"Timing-sync Protocol for Sensor Networks,"
ACM Conference SenSys, 2003.
,
November 2003.
(TR-UCLA-NESL-200311-01)
|
||
|
WEBSITE | ||
|
ACTIVE? | ||
|
Yes | ||
© 2008 by Networked & Embedded Systems Laboratory •
University of California, Los Angeles
(Developed using Ruby on Rails, hosted on Mac OS X, and best viewed without Internet Explorer!) Maintained by Mani Srivastava |
|