Design and Implementation of a ? Synchronizer for Sensor Networks

Abstract

Implementation of synchronous algorithms in distributed systems in general is less troublesome than the implementation of asynchronous algorithms. Synchronizers provide synchronous execution of an asynchronous algorithm in distributed systems. In this study, we propose a ? synchronizer for Wireless Sensor Networks (WSNs). This synchronizer consists of ? and ? synchronizers. In our work, the WSN is first divided into clusters and then these clusters are connected using a ring protocol. Synchronization is provided using the ? synchronizer in the cluster and ? synchronizer among the clusters. We describe the clustering algorithm and the ring formation algorithm for the WSNs and give the results obtained so far. ©2008 IEEE.