中文摘要：

针对无线传感器网络中没有固定的基础设施问题，提出一种能量均衡的最小连通支配集构造算法，该算法首先为网络构造一个极大独立集，然后选择最少的连接节点使极大独立集连通，并在使极大独立集连通时加入了修剪规则，使连通支配集规模更小，最后，针对网络拓扑变化导致连通支配集重构问题，提出了局部构造最小连通支配集算法．通过优先选择能量多、度数大的节点来构造连通支配集，并考虑了连通支配集重构问题，使网络中节点能量消耗更加均衡，从而有效地延长了网络寿命．理论分析和实验结果表明，与相关的分布式算法相比，本文算法产生的连通支配集在规模上更优，网络寿命更长．

英文摘要：

Aiming at the problem of lacking infrastructure in Wireless Sensor Network （ WSN ）, this paper proposes an energy bal- anced minimum connected dominating sets （MCDS} construction algorithm, which firstly constructs a maximal independent set （MIS） and then connects the nodes in the set by choosing minimal connected nodes. Also, in order to make the CDS size smaller, pruning rules are used. Furthermore, a local MCDS construction algorithm is developed for the MCDS reconstruction due to network topology change. In the construction and reconfiguration of MCDS, the nodes with more energy and large degree are selected prefer- entially, which makes the energy consumption of the nodes network wide more balanced, so that the network lifetime is effectively extended. Theoretical analysis and simulation results show the superiority of the algorithm over other existing distributed algorithms in terms of the CDS size and network life.