NDLI: Rate-adaptive time synchronization for long-lived sensor networks

Content Provider	ACM Digital Library
Author	Srivastava, Mani B. Estrin, Deborah Ganeriwal, Saurabh Hansen, Mark Ganesanl, Deepak
Abstract	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.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.
Starting Page	374
Ending Page	375
Page Count	2
File Format	PDF
ISSN	01635999
DOI	10.1145/1071690.1064261
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	33
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Clock drift Sensor networks Time synchronization
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Rate-adaptive time synchronization for long-lived sensor networks

Hardware Assisted Clock Synchronization for Real-Time Sensor Networks

Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization

Accurate and robust time reconstruction for deployed sensor networks

Resiliency of distributed clock synchronization networks

Interval based off-line clock synchronization for wireless mesh networks

Time synchronization in sensor networks: a survey

Byzantine clock synchronization

WizSync: Exploiting Wi-Fi Infrastructure for Clock Synchronization in Wireless Sensor Networks

Rate-adaptive time synchronization for long-lived sensor networks

Similar Documents

Rate-adaptive time synchronization for long-lived sensor networks

Hardware Assisted Clock Synchronization for Real-Time Sensor Networks

Exploiting manufacturing variations for compensating environment-induced clock drift in time synchronization

Accurate and robust time reconstruction for deployed sensor networks

Resiliency of distributed clock synchronization networks

Interval based off-line clock synchronization for wireless mesh networks

Time synchronization in sensor networks: a survey

Byzantine clock synchronization

WizSync: Exploiting Wi-Fi Infrastructure for Clock Synchronization in Wireless Sensor Networks

Rate-adaptive time synchronization for long-lived sensor networks