混合无线传感器网络中基于覆盖洞修补的移动传感器分派-信息与通信工程专业论文.docxVIP

万方数据 万方数据 THE RELOCATION OF MOBILE SENSORS FOR COVERAGE HOLES HEALING IN HYBRID WIRELESS SENSOR NETWORKS A Doctor Dissertation Submitted to University of Electronic Science and Technology of China Major: Information and Communication Engineering Author: Wei Linna Advisor: Prof. Qin Zhiguang School: School of Computer Science and Engineering 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘 要 摘 要 网络覆盖是WSN（Wireless Sensor Networks）中服务质量研究的一项重要内容， 其核心目标是网络监控区域上的每一个点至少被一个无线传感器覆盖。然而在现 实环境中，无线传感器可能因能量耗尽或者环境变化等问题而发生失效，从而导 致网络中出现覆盖洞。当WSN中出现覆盖洞时，网络的服务质量无法达到要求。 覆盖洞修补的研究主要针对这一问题实施WSN的覆盖恢复。 在混合无线传感器网络中，移动传感器的再定位是覆盖洞修补研究的一项重 要分支。它通过对网络中的移动传感器进行分派，实现移动传感器向覆盖洞所在 位置的移动，从而实施覆盖洞修补。然而，现有算法在时效性覆盖洞修补、串联 移动机制下的移动传感器分派、移动传感器的移动能量消耗考察和覆盖洞在线修 补等方面均存在不足。 基于此，本文对上述四个方面的移动传感器分派进行了深入研究。首先，通 过网格模型实现了修补时效性覆盖洞的移动传感器分派。而后，通过移动传感器 的空位分离实现了串联移动机制下移动传感器的分布式分派。接着，通过两种单 目标算法的融合使用实现了移动传感器在再定位过程中移动能量消耗的优化。最 后，通过单元分隔、嵌入和在线匹配实现了移动传感器的在线分派。 在上述研究中，本文取得了以下创新性成果： 1. 提出了基于网格的时效性覆盖洞修补模型，设计了基于时效性覆盖洞修补 的移动传感器分派协议。在现有算法中，当网络内同时出现多个时效性覆盖洞时 容易出现移动传感器的分派冲突。针对这一问题，提出了基于网格的时效性覆盖 洞修补模型。模型通过网格的划分区分网络的监控区域上恢复延迟不同的覆盖洞。 在该模型上运行的分布式多移动传感器调度协议可解决移动传感器分派冲突问 题，实现时效性覆盖洞的修补。 2. 提出了一种新的串联移动机制下的移动传感器分派算法。在现有算法中， 该机制下的移动传感器分派同样存在分派冲突，且因移动传感器无法同时开始移 动容易造成问题的加剧。本文提出，根据在串联移动中是否生成新的覆盖洞可将 移动传感器分为 S 型和 E 型两类，后者的移动会生成新覆盖洞。通过将 E 型移动 传感器和其可能生成的覆盖洞分离，可使用直接移动机制下的分派算法对串联移 动机制下的移动传感器进行无冲突的同时分派。基于这一结论，本文提出了一种 I 摘 要 串联移动机制下的移动传感器分布式分派算法。当移动传感器的最大移动距离受 限时，该分布式算法能够实现更高的覆盖洞修补率。 3.提出了双目标的移动传感器分派。现有算法缺乏对其输出分派中全部和单 个移动传感器移动能量消耗的同时考察。针对这一问题，本文提出一种双目标的 集中式最优算法进行移动传感器分派。通过对两个单目标最优算法的融合，该算 法最小化全部移动传感器移动能量消耗总和并同时最小化移动传感器的最大移动 能量消耗，实现了覆盖洞修补过程中对整体和单个移动传感器的移动能量消耗控 制。 4. 提出了实施覆盖洞在线修补的移动传感器分派算法。