Time Synchronization in Wireless Sensor Networks Using Max and Average Consensus Protocol
Author(s) -
Zhao Dengchang,
Zhulin An,
Yongjun Xu
Publication year - 2013
Publication title -
international journal of distributed sensor networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.324
H-Index - 53
eISSN - 1550-1477
pISSN - 1550-1329
DOI - 10.1155/2013/192128
Subject(s) - computer science , clock synchronization , asynchronous communication , wireless sensor network , clock drift , protocol (science) , network packet , synchronization (alternating current) , distributed computing , computer network , network topology , offset (computer science) , real time computing , channel (broadcasting) , medicine , alternative medicine , pathology , programming language
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. © 2013 Zhao Dengchang et al.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom