无线传感器网络中无标度拓扑的动态容错性分析.PDFVIP

物理学报 Acta Phys. Sin. Vol. 63, No. 11 (2014) 110205 无线传感器网络中无标度拓扑的动态容错性分析 尹荣荣 刘彬 刘浩然 李雅倩 1)(燕山大学电气工程学院, 秦皇岛 066004) 2)(河北省特种光纤与光纤传感重点实验室, 秦皇岛 066004) ( 2014 年1 月21 日收到; 2014 年2 月27 日收到修改稿) 增强网络的动态容错性对于抵御级联失效具有重要的现实意义. 根据无线传感器网络无标度拓扑中节点 可变负载和恒定容量的特点建立级联失效模型, 在随机节点失效下研究负载参数和拓扑参数对其级联失效容 错性的影响规律, 解析推导出该网络大规模级联失效的承载极限, 同时模拟结果发现该网络的级联失效容错 性与其度分布系数和幂指数正相关. 这为从参数优化角度抵御随机节点失效下无线传感器网络无标度拓扑级 联失效危害提供了依据. 关键词: 无线传感器网络, 无标度拓扑, 动态容错性, 参数优化 PACS: 02.50.–r, 05.65.+b, 05.90.+m DOI: 10.7498/aps.63.110205 络中其他正常节点上, 而接收到额外负载的节点, 1 引 言 其总负载可能超过自身容量, 从而引发新一轮的 负载转移, 该模型解释了级联失效产生的原因, 是 无线传感器网络(Wireless Sensor Networks, 无标度拓扑级联失效模型研究中占比例最大的一 WSNs) 12 对节点失效的容错性研究一直是人们 类, 相关的级联失效模型还有CASCADE 模型12 , 关注的重点. 根据节点的失效是否引发其他节点的 13 14 OPA 模型 和沙堆模型 等. 在级联失效模型 失效, WSNs 容错性可分为静态容错性和动态容错 基础上, Goh 等从理论和实验两方面分析得出, 无 性3−5 . 由于WSNs 中的节点承载着负载, 一个节 标度拓扑的级联失效规模具有幂律特性15 . 随后, 点的失效导致负载的重新分配, 负载的重新分配可 Bobson 等推导出了无标度拓扑的级联失效规模, 能使得其他节点上的负载超过其负载处理能力而 并得到了产生幂律级联失效规模的临界容量值16 . 发生更大规模的失效, 造成节点的级联失效, 因此, 李勇等研究了均匀容量的无标度拓扑级联失效容 动态容错性也称为级联失效容错性. 17 错性问题, 找到了级联失效临界容量 . Wang 等 近年来, 学者们利用无标度拓扑对随机节点失 和Dou 等就线性和非线性容量的级联失效容错性 效的强容错能力, 有效提升了WSNs 容错性6−9 . 问题也给出了级联失效临界容量1819 . 而Liu 等 但是无标度拓扑强容错性考虑的是静态容错性, 而 则通过节点容量优化方式研究了级联失效的抵御 考虑负载变化的级联失效容错性与仅考虑静态容 策略, 依据节点的重要性调整节点容量, 有效提升 错性有较大不同10 . 针对无标度拓扑级联失效容 了无标度拓扑级联失效的