Research on relation between average degree and convergence performance of distributed synchronization algorithm in WSNs

The study of the synchronization problems in wireless sensor networks (WSNs) is increasingly significant. Some researchers found that the network topology has an important impact on the convergence performance of the synchronization in WSNs. According to the feature of WSNs, we use random geometric graph (RGG) to describe the model of WSNs. And the degree distribution in RGG is similar to binomial distribution without boundary effect. The relations between communication radius, the number of nodes and average degree are explored, revealing the effects of these factors on the network synchroniz-ability of RGG. We find the average degree depends on the total number of nodes and communication radius. Later, we verify larger average degree and communication radius can improve the convergence rate of synchronization.