北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (2): 74-78.doi: 10.13190/j.jbupt.2014.02.016

• 研究报告 • 上一篇    下一篇

无线传感器网络无标度容错拓扑的级联失效研究

李雅倩1, 尹荣荣1, 刘彬1, 刘浩然2   

  1. 1. 燕山大学 电气工程学院, 秦皇岛 066004;
    2. 燕山大学 河北省特种光纤与光纤传感重点实验室, 秦皇岛 066004
  • 收稿日期:2013-07-12 出版日期:2014-04-28 发布日期:2014-04-08
  • 作者简介:李雅倩(1982- ),女,副教授,E-mail:yaqianli@126.com.
  • 基金资助:

    河北省自然科学基金项目(F2012203179,F2014203239)

Cascading Failure Researchon Scale-Free Fault Tolerant Topology in Wireless Sensor Networks

LI Ya-qian1, YIN Rong-rong1, LIU Bin1, LIU Hao-ran2   

  1. 1. School of Electrical Engineering, Yanshan University, Hebei Qinhuangdao, China;
    2. The Key Laboratory for Special Fiber Sensor of Hebei Province, Yanshan University, Hebei Qinhuangdao, China
  • Received:2013-07-12 Online:2014-04-28 Published:2014-04-08

摘要:

针对无线传感器网络无标度容错拓扑的级联失效问题,首先借助概率母函数法,推导出单一随机节点失效下无线传感器网络无标度容错拓扑的级联失效规模,进而在幂函数负载分布条件下,求解出触发无线传感器网络无标度容错拓扑级联失效的临界负载值.研究结果表明,在无线传感器网络无标度容错拓扑中,当网络负载参数超过其临界值时,一个随机故障节点将引起整个网络的级联失效.仿真结果验证了解析推导的正确性.

关键词: 无线传感器网络, 容错拓扑, 无标度结构, 级联失效, 临界负载

Abstract:

In view of cascading failure problem of scale-free fault tolerant topology in wireless sensor networks, the scale of cascading failure caused from one random fault node is deduced based on the probability generating function. The critical load value of the cascading failure is discovered under the condition of power function load distribution. The research result shows that a random fault node will cause cascading failure of the entire network when the load parameter exceeds its critical value. Simulations verify the correctness of the analytical derivation.

Key words: wireless sensor networks, fault tolerant topology, scale-free structure, cascading failure, critical load

中图分类号: