面向网络分割的无线传感器网络故障恢复方法

来源 :北京邮电大学 | 被引量 : 3次 | 上传用户:qq447105111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种能源受限的自组织网络,其应用常常涉及到一些人们难以亲至的区域或者条件恶劣的环境。在应用过程中,无线传感器网络节点在能量、存储和计算能力上的限制使得它比传统网络的节点更容易发生故障。无线传感器网络有可能因为单个节点的能量问题造成局部故障,也有可能因环境原因引发多个节点同时失效而发生局部或者全局范围内的规模性故障。上述两种情况都有可能导致无线传感器网络被分割成多个孤立子区域,从而破坏子区域间节点的连通性,对无线传感器网络通信质量造成影响。因此,对无线传感器网络故障恢复机制的研究十分必要。为解决无线传感器网络因节点故障被分割成多个孤立子区域从而导致数据传输出现问题的情况,本文针对单节点故障和多节点同时发生故障两种情况,分别提出了不同的无线传感器网络故障恢复方法。1)为解决无线传感器网络单节点故障问题,本文首先用基于连通支配集(CDS,connected dominating set)的方法检测故障节点是否对网络连通性造成影响,之后根据所制定的优先级规则,从邻居节点中选择适合替换故障节点的最佳候选者,对故障节点进行替代,从而恢复该故障节点区域内的数据连通性。2)无线传感器网络多节点同时故障的恢复方法不同于单节点故障恢复方法,这是由于单节点故障恢复需要依赖故障节点的邻居节点,而邻居节点在多节点同时发生故障的情况下存在失效的可能性极大,因此本文采用基于密度趋近的恢复策略来解决多节点同时发生故障的问题。该方法将节点密度作为参考值将无线传感器网络划分多个连通集,重新将孤立区域进行连通。为了解决连通集之间连通路径单一的问题,采用密度趋近的方法将整个连通集划分成不同的扇形区域,确保单个扇形区域内相邻连通集之间都存在连接,从而实现无线传感器网络多节点故障的恢复。本文最后对所提出的两种无线传感器网络障恢复方法展开了仿真实验,并进行了性能分析。通过实验表明了本文提出的无线传感器网络故障恢复方法在能量消耗和故障恢复时间等技术指标上的具有一定的优势。
其他文献
学位
该文以湖北省GSM网为例,运用计算机网络管理原理来分析操作维护中心的结构、功 能及其实现方法.在阐明网络管理的重要概念(管理模型、OSI管理信息库、网络管理协议、、网络管
IEEE802.15.4专门用于支持设备在低功耗无线个人局域网(LoWPAN)中的通信。在设计之初,IEEE802.15.4标准只包括物理层和媒体接入控制层,并不支持和IP网络进行互联,然而LoWPAN
随着互联网行业的蓬勃发展,搜索引擎面对的数据规模和用户查询量都有了极大的增长,这对搜索引擎的性能构成了巨大的挑战。目前,商业引擎普遍采用分布式的架构,由索引服务器集群负
随着微电子技术的发展,专用集成电路(ASIC)技术将在我国未来的航天任务中发挥越来越重要的作用。ASIC技术可显著提高电路功能的集成度,提升电子系统的性能和可靠性,同时降低系统
随着互联网以及Web2.0的迅速发展,应用所处理的用户请求日益增长,给服务提供商的本地数据中心造成了巨大的压力。服务提供商为了应对日益增长的用户请求,需要不断地加大本地
偏振遥感作为一种新型的遥感探测手段,与传统遥感手段相比有其独特的优势,它可以解决传统光辐射强度探测无法解决的一些问题,在大气气溶胶的探测、人工目标识别、海洋探测等方面
GPU(Graph Processing Unit,图形处理单元)以其独有的结构设计,在进行并行和高性能计算时通常都会获得高于多核CPU的计算性能。高并行性、高存储带宽和高计算性特点,使得GPU自上世
航天器从设计、制造到发射,需要耗费大量的人力和物力成本,并且航天器具有发射后不可维修的特性,因此使用航天器地面测试系统对航天器进行全面的测试是确保航天器功能性能和在轨
随着互联网的快速发展以及智能终端的普及,同步与备份的概念逐渐深入到人们的工作与生活当中,人们逐渐的意识到仅靠使用PC机来存储和备份繁多的个人数据和资料是远远不够的;与