|
|||||
|
|
| 基于目标覆盖的无线传感器网络的连通性优化部署方法 | |
| 引用本文： | 桂小林,何欣,尹柯. 基于目标覆盖的无线传感器网络的连通性优化部署方法[J]. 小型微型计算机系统, 2011, 32(9) |
| 作者姓名： | 桂小林 何欣 尹柯 |
| 作者单位： | 1. 西安交通大学计算机科学与技术系,西安710049;陕西省计算机网络重点实验室,西安710049 2. 西安交通大学计算机科学与技术系,西安710049;河南大学计算中心,河南开封475001 3. 河南大学计算中心,河南开封,475001 |
| 基金项目： | 国家“八六三”高技术研究发展计划项目(2008AA01Z410)资助; 国家自然科学基金项目(60873071)资助; 中央高校基本科研业务费专项资金项目资助 |
| 摘 要： | 覆盖控制技术研究无线传感器网络空间资源的优化分配,以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题,决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此,分析了目标覆盖中的连通性问题,首次提出针对目标全覆盖与维护节点集连通性关系的连通临界条件；针对连通性条件无法满足的情况,提出了一个维护连通性的优化部署方案.该方案首先建立连通子集间的最小生成树,构造连通候选集；然后,基于连通候选集,利用遗传算法得到优化候选位集.仿真实验表明,提出的优化部署方案既实现了对目标集的全覆盖,又维护了连通性,并使候选位集的元素个数更少. |
| 关 键 词： | 无线传感器网络 目标覆盖 连通性 优化部署 遗传算法 |
The Optimal Deployment Methods Based on Connectivity for Target Coverage in Wireless Sensor Networks |
|
| GUI Xiao-lin , HE Xin , YIN Ke. The Optimal Deployment Methods Based on Connectivity for Target Coverage in Wireless Sensor Networks[J]. Mini-micro Systems, 2011, 32(9) | |
| Authors: | GUI Xiao-lin HE Xin YIN Ke |
| Affiliation: | GUI Xiao-lin1,2,HE Xin1,3,YIN Ke3123 |
| Abstract: | |
| Keywords: | wireless sensor network target coverage connectivity optimal deployment scheme genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |