无线传感器网络最小连通覆盖集问题求解算法

【文件属性】：
文件名称：无线传感器网络最小连通覆盖集问题求解算法
文件大小：398KB
文件格式：PDF
更新时间：2012-08-19 06:30:19
无线传感器网络;网络生存时间;最小连通覆盖集;Voronoi 划分;最大独立集;最小生成树 .设计了一种基于目标区域Voronoi划分的集中式近似算法CVT,用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2 倍感知半径时,CVT 算法构造的节点集是连通的;当节点通信半径小于2 倍感知半径时,设计了一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保CVT 算法构造的覆盖集连通所需的辅助节点..理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面 都优于已有的贪婪算法.