灾害环境多飞艇WSN大规模覆盖空洞修复相关问题研究

来源 :燕山大学 | 被引量 : 4次 | 上传用户:hasolao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新兴的网络技术,无线传感器网络(Wireless Sensor Network,WSN)通常被视为对无人值守、难以到达,甚至灾害环境进行监控的有效解决方案。然而,随着网络规模的增长、监测环境的危险化和复杂化,WSN中同时出现多个大规模覆盖空洞不可避免。在这种情况下,WSN趋于自组织形成多个互不连通的网络孤岛,导致上层网络无法感知受损后的网络拓扑,WSN自身修复机制无法有效运行,网络正常功能受到破坏。因此,如何在灾害受损的WSN中实现大规模覆盖空洞修复成为亟待解决的问题。本文以飞艇为主要空中移动节点,针对灾害环境中受损WSN的多孤岛、多大规模覆盖空洞状况,建立多飞艇单孤岛数据收集和大规模覆盖空洞边界检测方法,形成单孤岛大规模覆盖空洞边界,并在此基础上探讨多飞艇多孤岛同时搜索与结盟方法,形成受损WSN的全局大规模覆盖空洞边界,以此展开多飞艇大规模覆盖空洞修复研究。首先,针对已有WSN移动数据收集方法在单孤岛数据收集过程中效率低、硬件开销大的缺点,提出了一种基于动态分簇的多飞艇单孤岛数据收集方法。在网络模型和拓扑描述的基础上,给出基于动态分簇的多飞艇单孤岛数据收集问题定义,并结合最优化理论和动态分簇技术,构建整数线性规划模型;利用图论和多机器人任务分配策略,设计一种分布式的启发性数据收集算法,并通过对比仿真实验,验证该算法的有效性。其次,针对已有覆盖空洞边界检测方法不能快速而高效地检测到单孤岛中大规模覆盖空洞边界的问题,提出一种基于最小临界阈值的单孤岛大规模覆盖空洞边界检测方法。阐述最小临界阈值优化问题,并基于概率感知模型将其公式化,在此基础上,利用分布式梯度信息进行近似求解;在提出的多飞艇单孤岛数据收集方法基础上,参照堵塞流理论,给出融入最小临界阈值的局部大规模粗糙边界检测及其细化迭代两个算法,并通过理论分析和对比仿真实验,验证算法执行效率和有效性。再次,针对已有孤岛结盟方法对两种非理想假设——不确定性孤岛分布和有限中继节点带宽的自适应能力差的不足,提出一种多飞艇WSN孤岛同时搜索与带宽感知中继结盟方法。在相关系统模型的基础上,阐述多飞艇WSN孤岛同时搜索与带宽感知中继结盟优化问题,并利用局部启发式迭代搜索,将该问题分解为搜索部署和具有路由路径选择的中继节点部署两个子优化问题;在提出的单孤岛大规模覆盖空洞边界检测方法基础上,利用谱图和网络流相关理论,分别给出连通重叠感知搜索和带宽感知分簇中继节点部署两个近似求解算法,并通过对比仿真实验,验证算法的有效性。最后,针对已有基于中继节点部署的覆盖空洞修复方法在修复灾害环境WSN大规模覆盖空洞过程中效率低的问题,从WSN最优中继节点位置求解的消息开销和分布均匀性角度出发,提出一种基于同调理论的多飞艇WSN大规模覆盖空洞修复方法。该方法以多孤岛结盟后网络中剩余大规模覆盖空洞为部署区域,在同调理论的基础上,利用Halton序列,以逐次递增的方式,产生一组分布均匀的候选中继节点部署位置;引入单纯复形度及其索引值的定义,结合Cech复形相关性质,剔除冗余候选中继节点,产生最优中继节点部署位置,并通过对比仿真实验,验证方法的有效性。
其他文献
从近20年的奥运会历史上看,奥运会都会给举办城市的经济和社会文化产生巨大的影响,推动当地的经济和文化的速发展。2008年奥运会的圣火即将在北京点燃,作为伙伴城市的秦皇岛,
面对青岛市机动车增长居高不下的态势,道路拥堵、人车混行、过街难等问题日益突出.如何缓解交通拥堵,给市民创造一个良好的步行空间和过街环境成为众多城市交通规划者的奋斗
过去数十年,网络技术给人们的生活带来了深远的影响。网络的出现,使得人与人之间的联系更加紧密,信息流通更加便捷和高效。这些都成为了网络时代的典型特点。从网络互联方式
企业思想政治工作与企业文化可以功能互补、相得益彰,思想政治工作可以借鉴企业文化理论,拓宽思想政治工作的思路,丰富思想政治工作的内容,使思想政治工作在企业的三个文明建设中
引言复合型电源防雷器(SPD)是基于开关型空气间隙和限压型压敏元件零距离组合而成的防雷产品,它具有结构紧凑、性能可靠、适应窄小环境安装等优点。国内外此类产品目前已广泛应
国外研究现状Jeff A.Schnepper(2013)房产税是一项十分重要的财产税和地方税,完善的房产税法律制度不仅能够有效调控房地产市场,同时能够成为地方政府重要的财政收入来源.鉴
期刊
目前,安徽省脱贫攻坚取得了决定性的进展,其中非公企业发挥了重要作用。但是调查发现,安徽省的非公企业在参与脱贫攻坚过程中仍然存在一些问题,需要在政府、企业和社会等三个
<正>(一)文学的生命在于真实。只有敢于反映社会生活真实的作家,其作品才能留传后世。曹操之所以在文学史上占有一定地位,重要原因之一是他创作的写实精神。曹操创作最突出的
近年来,我国新型城镇化进程不断加快,城市形象塑造也提到了重要议程上来。良好的城市形象是一个城市重要的"无形资产",能增强市民的自豪感和认同感,提高市民的精神文明水平,可
腹水是临床上常见的病症,可有多种病因引起,判断其是良恶性腹水对临床治疗及预后有重要意义。腹水中肿瘤标志物已有各种不同检测方法,但单项检测对恶性腹水诊断的敏感性、特异性