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