By Topic

Impact of linear regression on time synchronization accuracy and energy consumption for Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Liangping Ma ; Network Systems, Argon ST, Inc., San Diego, CA 92121, USA ; Hua Zhu ; Gayathri Nallamothu ; Bo Ryu
more authors

Linear regression is used in a number of time synchronization protocols to establish a linear relationship between clocks at different sensor nodes to achieve energy-efficient time synchronization. These protocols are predictive in the sense that a node predicts a target clock based on collected time stamp data. However, the use of linear regression for sensor network time synchronization has not been thoroughly studied in the literature. This paper attempts to close the gap by analyzing the impacts of two parameters on the precision of linear regression based time synchronization protocols: (1) the frequency at which the time stamp data are collected; (2) the window size, i.e., the number of time stamps used for linear regression. Through theoretical analysis, experiments and simulations, we show a counter-intuitive result: given the prediction interval, if the clock relationship varies slowly over time, more frequent synchronization results in worse synchronization precision. This result suggests that a linear regression based time synchronization protocol can achieve both high precision and good energy efficiency when operating at a low synchronization frequency. We also show that increasing the window size improves the synchronization performance but the synchronization uncertainty is bounded away from zero.

Published in:

MILCOM 2008 - 2008 IEEE Military Communications Conference

Date of Conference:

16-19 Nov. 2008