Abstract: Distributed consensus algorithms (INCA) have attracted great attention recently because of their convenience in solving many problems such as distributed cooperative parameter estimation. When applied in WSN, DC八needs to meet the requirement of low energy consumption, high liability and real-time. In order to achieve a faster convergence rate, lower energy consumption and to meet the demand of real-time, a class of cluster-based distributed consensus (C13- D(一)algorithms based on connected dominating set (CDS) is proposed. CDS-based clustering algorithms and gossip al- gorithms on clusters arc the two basic components. A CDS construction algorithm based on neighbor connectivity (NC- CDS) is proposed and a clustering algorithm is given based on NCCDS. The performance of CI3IX; algorithms based on different clustering method is analyzed experimentally. The results show that among a variety of CDS construction algo- rithms,NCCDS is the best for improvement of the convergence rate of consensus algorithm

Key words: Wireless sensor networks,Consensus algorithms,Cluster based distributed consensus algorithms,Connected dominating set