Time Synchronization in Wireless Sensor Networks Using Max and Average Consensus Protocol

This paper proposes a novel distributed time synchronization scheme for wireless sensor networks, which uses max consensus to compensate for clock drift and average consensus to compensate for clock offset. The main idea is to achieve a global synchronization just using local information. The propos...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhao Dengchang, An Zhulin, Xu Yongjun
Format: Article
Language:English
Published: Wiley 2013-03-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/192128
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a novel distributed time synchronization scheme for wireless sensor networks, which uses max consensus to compensate for clock drift and average consensus to compensate for clock offset. The main idea is to achieve a global synchronization just using local information. The proposed protocol has the advantage of being totally distributed, asynchronous, and robust to packet drop and sensor node failure. Finally, the protocol has been implemented in MATLAB. Through several simulations, we can see that this protocol can reduce clock error to ±10 ticks, adapt to dynamic topology, and be suitable to large-scale applications.
ISSN:1550-1477