中文摘要：

无线传感器网络（WSN）通常采用能量有限的电池供电,为最大限度地延长网络生命期,文中提出了一种基于连通支配集的无线传感器网络拓扑控制算法,利用连通支配集思想,在构建初始连通支配集阶段考虑了节点的剩余能量和接收信号强度指标等因素,在修剪连通支配集阶段利用修剪机制剔除冗余节点,在遗传算法优化阶段,利用遗传算法思想对连通支配集进行最优解求解。仿真结果表明,算法可以使无线传感器网络中节点的能量消耗更加均衡,从而能够有效地延长了生命期。

英文摘要：

Wireless sensor networks （WSN） usually supply power withenergy limited battery in order to maximize its network lifetime.A new topology control algorithm for wireless sensor networks based on connected dominating set was proposed. Taking the idea of connected dominating set,in the stage of building initial connected dominating set, the factors such as the residual en- ergy of the nodes received signal strength in dicator were considered, then the redundant nodes with pruning mechanism at pruning stage were eliminated.In the stage of genetic algorithm optimization, the optimal solution was solved by using the idea of genetic algorithm to solve the connected dominating set. The simulation result shows that the algorithm can balance the energy consumption of nodes in wireless sensor network, thus it can effectively extend the life time.