A hierarchical architecture to implement a ? synchronizer in wireless sensor networks

Abstract

A synchronizer provides synchronous execution of asynchronous algorithms in an asynchronous network. We provide an architecture for a ? synchronizer in a wireless sensor network. The sensor network is partitioned into clusters of connected sub-spanning trees by an algorithm described in[1] in the first phase. Once the sub-spanning trees in the clusters are formed, the Ring Formation Algorithm provides bands of rings among the clusterheads of the same levels. This structure provides the necessary architecture for the ? synchronizer where communication between the clusters is performed using the ring similar to a ? synchronizer and the intra cluster communication is accomplished using the sub-spanning tree as in ? synchronizers. We discuss the model along with the algorithms and show that this architecture provides scalable operation of a ? synchronizer in a sensor network of significant size. © 2008 IEEE.