论文部分内容阅读
覆盖控制技术研究无线传感器网络空间资源的优化分配,以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题,决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此,分析了目标覆盖中的连通性问题,首次提出针对目标全覆盖与维护节点集连通性关系的连通临界条件;针对连通性条件无法满足的情况,提出了一个维护连通性的优化部署方案.该方案首先建立连通子集间的最小生成树,构造连通候选集;然后,基于连通候选集,利用遗传算法得到优化候选位集.仿真实验表明,提出的优化部署方案既实现了对目标集的全覆盖,又维护了连通性,并使候选位集的元素个数更少.
Coverage control technology studies the optimal allocation of spatial resources in wireless sensor networks to meet the perceived needs of users.The connectivity of overlay nodes is the key issue of coverage research and determines whether the perceived data can be finally delivered to users.Recently, Target coverage determines the connectivity problem of deployment applications.Therefore, the connectivity problem in target coverage is analyzed, and the criticality condition of connectivity for target full coverage and maintenance node set is proposed for the first time. For the condition that the connectivity conditions can not be satisfied, An optimized deployment scheme for maintaining connectivity is proposed, which first establishes a minimum spanning tree between connected subsets and constructs a connected candidate set, and then, based on the connected candidate set, the optimized candidate set is obtained by using genetic algorithm. The simulation results show that the proposed The optimized deployment scheme not only realizes the full coverage of the target set, but also maintains the connectivity and makes the candidate set of bits have fewer elements.