Cluster-based Distributed Consensus Algorithms Based on Connected Dominating Set in WSN

JIANG Liang,LIU Jian,XIAN Ming,XIAO Shun-ping
DOI: https://doi.org/10.3969/j.issn.1002-137X.2012.z3.016
2012-01-01
Computer Science
Abstract:Distributed consensus algorithms(DCA) have attracted great attention recently because of their convenience in solving many problems such as distributed cooperative parameter estimation.When applied in WSN,DCA 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(CBDC) algorithms based on connected dominating set(CDS) is proposed.CDS-based clustering algorithms and gossip algorithms on clusters are the two basic components.A CDS construction algorithm based on neighbor connectivity(NCCDS) is proposed and a clustering algorithm is given based on NCCDS.The performance of CBDC algorithms based on different clustering method is analyzed experimentally.The results show that among a variety of CDS construction algorithms,NCCDS is the best for improvement of the convergence rate of consensus algorithm.
What problem does this paper attempt to address?