WSN中规则区域的最优覆盖的研究.pdfVIP

WSN 中规则区域的最优覆盖研究 顾兵 华中科技大学武昌分校，武汉,中国，430064 摘 要 无线传感网是近年来快速发展的新技术，覆盖与连接是无线传感器网络研究中的核心问题， 因而引起业界普遍关注并成为研究热点。针对无线传感网络确定性覆盖问题，提出一种运用分形理论 自相似性原理进行区域划分以构建确定性覆盖模型，通过分析与实验，表明该模型在区域覆盖和面向 目标覆盖的无线传感器节点的优化部署上，简单快速、容易实现全覆盖而且冗余较小，能有效地降低 网络部署成本和能耗。 关键词 无线传感网；覆盖与连接；确定性覆盖；分形；自相似性；优化部署 中图法分类号：TP393 Research on optimal coverage problem of Regular Region in WSN GU Bing Huazhong University of Science and Technology Wuchang Branch Wuhan China ,430064 Abstract: The technology of WSN has developed rapidly recently, Coverage and connectivity is the core of Wireless sensor network research So it is paid the attention by the industry, and become the research focus. For wireless sensor network deterministic coverage problem, A method of constructing the network deter- ministic covering model is presented in this paper, it is to use the fractal theory of self-similarity to divide observation region. Through the analysis and simulation results show that method uses the less number of nodes for optimal deployment, and to build Network faster, and that the deployment cost and energy con- sumption can effectively reduce. . Keywords: wireless sensor network(WSN); coverage and connectivity; deterministic coverage ; fractal; self-similarity; optimal deployment 1 引言 以被感知。 近来，许多专家学者对无线传感网络的覆盖与连通 无线传感网 （WSN ）是近年来伴随着通信网络、计 [3] 问题作了深入研究，提出许多理论和解决方法 ：何欣 算技术而快速发展起来的一种新技术，是当前理论、技 等人提出基于遗传算法的面向目标覆盖的确定性部署 术及应用研究的热点，其在国防军事、环境监测、医疗、 方法，该方法先利用目标点最多层交叠域寻找传感器 勘探等诸多科学领域的应用呈快速增长的态势。无线传 节点候选位置集、再利用遗传算法去除候选集中的