Energy conservative distributed average consensus through connected dominating set

Traditional consensus approaches involve a high communication cost because every node in the network will participate the information exchange with its neighbors. In this paper, we propose a new distributed average consensus with consideration of the network topology. More specifically, the information exchange only involves the connected dominating set (CDS) of the original graph. The nodes not in the CDS will only passively update their states according to the information received from the nodes in CDS. With the introducing of CDS, the overall power consumption will be reduced significantly because of less nodes transmitting signals. CDS determination algorithm has fixed number of procedures, which facilitates the estimation of the additional power consumption for the distributed wireless sensor networks. Numerical results show that the number of nodes involved in the consensus is reduced by half. It is also shown that the new consensus schemes over CDS not only achieve the similar performance as that over the original graph, but also demonstrate potential of faster convergence.