面向无线传感器网络目标覆盖的连通性优化部署策略
覆盖控制技术是无线传感器网络的基础技术之一，主要研究无线传感器网络空间资源的优化分配，以满足用户的感知需求．覆盖节点的连通性是覆盖研究的关键问题，它决定了感知数据能否最终传递给用户．已知的研究并未涉及目标覆盖确定部署应用的连通性问题．因此，本文针对目标覆盖的确定部署应用，首先分析了目标覆盖中的连通性问题。并首次提出了针对目标全覆盖与维护节点集连通性关系的连通临界条件．其次，时于连通性条件无法满足的情况，提出了一个维护连通性的优化部署方案．该方案首先建立连通子集间的最小生成树，构造连通候选集；然后，基于连通候选集，利用遗传算法，得到优化候选位集． 仿真实验表明，本文提出的优化部署方案既实现了对目标集的全覆盖，又维护了连通性，并使候选位集的元素个数更少．
无线传感器网络 目标覆盖 连通性 优化部署 遗传算法
桂小林 何欣 尹柯
西安交通大学计算机科学与技术系，710049,陕西西安 陕西省计算机网络重点实验室，710049，陕西西安 西安交通大学计算机科学与技术系，710049,陕西西安 河南大学计算中心，475001,河南开封 河南大学计算中心，475001,河南开封
国内会议
哈尔滨
中文
180-188
2010-08-10（万方平台首次上网日期，不代表论文的发表时间）