【出 处】：《 计算机仿真 》 CSCD 2014年第31卷第3期 324-327页,共5页

【作 者】： 陈业纲 [1] ; 徐则同 [2]

【摘 要】 网络的生存期是WSN发展的一个障碍，降低能耗是WSN设计的一个方向，在性能得以保障的前提下，用最少的节点投人工作是节能的有效方法。在目标区域中寻找最小连通覆盖集（MCCS）是一个NP问题，设计了通过CVT＋MST构造MCCS的节能算法，当节点的通讯半径大于等于感知圆盘2倍时，CVT求得的就是MCCS，否则需要用MST算法计算WSN的最大独立子集添加辅助节点使之成为MCCS，通过仿真和性能分析，上述节能算法具有时间复杂度低，满足节点均匀环境的要求，为延长网络生存期的研究提供了依据。