基于连续时间马尔可夫链的无线传感器网络生存性评估

来源 :江苏大学 | 被引量 : 0次 | 上传用户:wangtaoxiansheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器技术的快速发展,传感器网络在各个领域的应用也越来越广泛。由于传感器通常部署在无人值守、条件恶劣的环境中,导致传感器网络非常容易遭到破坏。在这种情况下,评估网络是否能继续提供关键服务具有重要的意义。生存性是指网络在遭受攻击后继续提供关键服务的能力,因此对无线传感器网络(WSN)进行生存性评估十分重要。  针对现有无线传感器网络生存性的研究现状,本文首先提出一种平行组合的网络评估模型,以解决现有评估模型对节点分布以及网络拓扑的依赖,然后在此基础上设计了单节点相关的生存性评估指标和网络相关的生存性评估指标并对指标进行了计算,解决现有评估模型中评估指标单一,不能全面评估网络生存性的问题。本文的主要研究工作如下:  (1)提出一种基于单节点行为组合的网络可生存性评估模型。首先利用连续时间马尔可夫链(CTMC)建立单节点在遭受攻击等破坏行为下的状态转换模型,该模型充分考虑了节点遭受黑洞攻击和水母攻击后状态的变化;其次,建立一种 CTMC 之间的行为组合模型,该模型通过引入连通函数记录节点之间的连通状态,有效解决了其他模型中普遍存在的对节点分布和网络拓扑结构依赖的问题。  (2)针对单节点可生存性评估,提出三种评估指标,分别是单节点稳态可用性、单节点瞬时可用性和单节点期望攻击次数。单节点稳态可用性评估节点在长期运行过程中处于正常工作状态的概率,单节点瞬时可用性评估节点在某一时刻正常工作的概率,单节点期望攻击次数评估节点在某一段时间段内遭受攻击的次数。此外针对这三种指标还设计了基于CTMC的计算方法。  (3)针对网络可生存性评估,提出两种评估指标,分别是网络稳态k连通概率和网络最低可用性。网络稳态k连通概率评估网络在长期运行过程中,网络中所有处于正常工作状态的节点与网络是k连通的概率,网络最低可用性评估网络在长期运行过程中,处于正常工作状态的节点数量不少于网络失效时节点数量的概率。此外针对这两种指标还设计了基于CTMC的计算方法。实验结果表明,转移速率对网络连通概率和最低可用性的影响与实际网络在遭受攻击、破坏时网络连通性和可用性变化是一致的,提出的模型和指标是有效的。
其他文献
目的 评价小切口腓肠肌腱翻瓣术治疗陈旧性跟腱断裂的临床疗效.方法 回顾性分析2017年1月至2019年9月收治的陈旧性跟腱断裂5例,其中男4例,女1例,28~67岁.左足3例,右足2例.所有
目的 评价思则凯在预防早期中重度卵巢过度刺激综合征(OHSS)高风险妇女中的应用价值.方法 将263例OHSS高风险行全胚冷冻的患者随机分为对照组和思则凯组:对照组(n=148)自取卵
光子代替电子作为信息的载体是人们的一个共识,因为光子技术具有高传输速度、高密度及高容错性等优点。然而,由于光子不像电子一样易于控制,光子器件远不如电子器件成熟,致使光信
随着移动互联网的迅速发展,人们对无线通信的需求越来越高。带有固定基础设施的蜂窝网络如果遭到地震,战争等灾害的破坏时,网络通讯就会终断。Ad Hoc网络由于具有无固定基础
目的·分析应用定量血流分数(quantitative lfow ratio,QFR)技术指导冠状动脉外科血运重建策略的初步临床结果,探索其可行性与安全性.方法·纳入2018年1月—2019年6月上海交