TitleSet-Valued Consensus for Distributed Clock Synchronization
Publication TypeConference Paper
Year of Publication2009
Conference NameProc. IEEE Conference on Automation Science and Engineering
Pagination116 - 121
Date PublishedAugust, 22-25
Publication Languageeng
AuthorsFagiolini, A, Martini, S, Bicchi, A
Conference LocationBangalore
KeywordsEmbedded Control, Robotics

This paper addresses the clock synchronization problem in a wireless sensor network (WSN) and proposes a distributed solution that consists of a form of consensus, where agents are able to exchange data representing intervals or sets. The solution is based on a centralized algorithm for clock synchronization, proposed by Marzullo, that determines the smallest interval that is in common with the maximum number of measured interval. We first show how to convert such an algorithm into a problem involving only operations on sets, and then we convert it into a set

PDF icon [PDF]125.19 KB