无线传感器网络最小连通覆盖的节能算法

摘要：

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

关键词：最小连通覆盖集、最大独立子集、无线传感器网络

所属期刊栏目：31

分类号：TP393(计算技术、计算机技术)

资助基金：重庆市教委科学技术研究项目KJ131322

在线出版日期：2014-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：324-327,350