基于移动传感器的栅栏覆盖算法研究与实现-通信与信息系统专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其 他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和 集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人 承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□， 在 年解密后适用本授权书。 不保密□。 （请在以上方框内打―√‖） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 华中 科技 大 华 中 科 技 大 学 硕 士 学 位 论 文 I I 摘 要 无线传感器网络 (Wireless Sensor Networks，WSNs)是由集成了传感、计算、 通信能力的大量廉价微型传感器节点组织成的通信网络，它将客观世界中的信息不 断提供给人们加以分析、判断。覆盖控制作为无线传感器网络中的一个基本问题， 反映了部署在监控区域内的传感器所能提供的监控性能。栅栏覆盖考察的目标是保 证检测到每个穿越传感器监控区域的路径，在军事和国防安全等领域都有着很广泛 的应用。 近年来，很多覆盖控制理论与算法都假设传感器节点或者网络是静态的，针对 WSN 随机覆盖往往不能满足应用需求，需要进一步对节点位置进行优化，本文我 们引入了移动传感器，并充分利用移动传感器的移动特性来大大减少部署成本、减 少传感器冗余和提高栅栏覆盖性能。移动传感器不仅能部署到偏僻的、地形复杂的 环境，而且在初始部署后，移动传感器可以移动至新的位置来构建栅栏或修补栅栏 空隙。 栅栏覆盖的一个重要的问题为如何确定传感器的部署和工作方案以提高栅栏覆 盖的性能，亦为，在给定的一个区域的覆盖性能指标的情况下，如何要最少的传感 器来满足该指标。这个问题的意义在于栅栏覆盖成本很大程度上依赖于传感器的数 目，减少传感器数目有助于减少实施成本。 本文综合考虑了栅栏覆盖的各种因素：传感器部署策略、传感器的移动特性、 可调感知半径、能耗模型、休眠机制，提出了两种基于可调感知半径的栅栏修补方 案。论文的主要内容包括：传感器的部署方案；栅栏寿命的最优值方案和分布式方 案；移动传感器修补栅栏的集中式方案和分布式方案。论文首先介绍了移动传感器 网络中的栅栏覆盖，然后给出了一个基于线性规划的最优值算法和两个分布式的启 发算法来最大化栅栏寿命。最后分别给出了一个集中式和一个分布式的栅栏修补方 案。本文的提出分布式算法能很好地适用于大型传感器网络。实验表明本文的所提 出的算法能够有效地实现对矩形监控区域的高性能栅栏覆盖。 关键词: 栅栏覆盖，移动传感器，节能，寿命最大化，无线传感器网络 II II Abstract Wireless sensor networks (WSNs) is a communication network consisting of huge number of low-cost micro sensor nodes with sensing, computing, communications capabilities, aiming to provide information for people to be analyzed and processed. Coverage control is a critical issue in wireless sensor network, representing the quality of surveillance that the network can provide to monitor the deployed region. Barrier coverage has critical applications in military operations and homeland security, aiming to ensure to detect any path crossing through the area monitored by sensors. In recent years, many research on coverage control theory and algorithms assumed that the sensor nodes or the networks