期刊文献+

二元决策图和故障树相融合的无线传感器网络可靠性分析 被引量:1

Reliability Analysis of Wireless Sensor Networks Based on Binary Decision Diagrams and Fault Tree
下载PDF
导出
摘要 为了提高无线传感器分析网络可靠性,提出一种基于二元决策图和故障树相融合的无线传感器网络可靠分析方法;首先根据无线传感器网络拓扑结构建立了故障树模型,然后将无线传感器网络故障树转化为二元决策图结构,最后采用仿真实验分析了不同节点冗余度、不同跳数条件下无线传感器网络的可靠性;仿真结果表明,文章方法的分析结果可以帮助无线传感器网络性能的优化,可以提高无线传感器网络的可靠性。 In order to improve reliability of wireless sensor networks, a new reliability analysis method of wireless sensor networks is proposed based on binary decision diagrams and fault tree in this paper. Firstly, fault tree model is built based on hierarchical clustering to- pology of wireless sensor networks, and then network fault tree of topology structure is converted into binary decision diagrams structures, finally, the simulation experiment is carried out to test the performance under different performance criterion such as node redundancy, dif- ferent hops between nodes. The results show that the proposed method can provide useful message for the performance optimization of wire- less sensor network and improve the reliability of wireless sensor network.
作者 刘春
出处 《计算机测量与控制》 2015年第5期1602-1605,共4页 Computer Measurement &Control
关键词 无线传感器网络 可靠性分析 故障树分析法 二元决策图 wireless sensor network reliability analysis fault tree analysis method binary decision diagrams
  • 相关文献

参考文献10

  • 1邱丽娟,姜宇,胡成全.无线传感器网络可靠性研究进展[J].传感器与微系统,2011,30(10):1-3. 被引量:10
  • 2朱晓娟,陆阳,邱述威,官骏鸣.无线传感器网络数据传输可靠性研究综述[J].计算机科学,2013,40(9):1-7. 被引量:16
  • 3Bartlett L M, Andrews J D. An ordering heuristic to develop the binary decision diagram based on structural importance [J]. Relia- bility Eng and Syst-Safety, 2001, 72: 3138.
  • 4Ahn J, Hong S, Heidemann J. An adaptive FEC code control algo- rithm for mobile wireless sensor networks[J]. Journal of Commu- nications and Networks, 2005, 7 (4): 489-499.
  • 5Felemban E, Lee C U, Ekici E. MMSPEED: multi-path multi- speed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks [J]. IEEE Transactions on Mobile Computing, 2008, 5 (6): 738-76.
  • 6何明,权冀川,郑翔,赖海光,杨飞.基于二元决策图的网络可靠性评估[J].控制与决策,2011,26(1):32-36. 被引量:8
  • 7Chi K, Jiang X, Horiguchi S. Network coding-based reliable mul- tieast in wireless networks [J]. Computer Networks, 2010, 11 (4) : 1823 - 1836.
  • 8张书奎,樊建席,崔志明.无线传感器网络中可靠的数据协作传输机制[J].通信学报,2010,31(11):30-40. 被引量:7
  • 9Yu R, Zhang Y, Song Z Y, et al. Joint optimization of power, packet forwarding and reliability in MIMO wireless sensor networks [J]. Mobile Networks and Applications, 2011, 16 (6): 1 -11.
  • 10Courtade T, Wesel R. Optimal allocation of redundancy between packet level erasure coding and physical-layer channel coding in fading channels [J]. IEEE Transactions on Communications, 2011, 59 (8): 1-9.

二级参考文献38

  • 1Ahmad S H. Simple enumeration of minimal cutsets of acyclic directed graph[J]. IEEE Trans on Reliability, 1998, 27(5): 484-487.
  • 2Locks M O. A minimizing algorithm for sum of disjoint products[J]. IEEE Trans on Reliability, 1987, 36(4): 436- 445.
  • 3Hariri S, Raghavendra C S. SYREL: A symbolic reliability algorithm based on path and cutset methods[J]. IEEE Trans on Computers, 1987, 36(10): 1224-1232.
  • 4Akers B. Binary decision diagrams[J]. IEEE Trans on Computers, 1978, 27(7): 509-516.
  • 5Bryant R E. Symbolic Boolean manipulation with ordered binary-decision diagrams[J]. ACM Computing Surveys, 1992, 24(3): 293-318.
  • 6Coudert O, Madre J C. Implicit and incremental computation of primes and essential primes of Boolean functions[C]. Proc of the 29th ACM/IEEE Design Automation Conf. IEEE Computer Society Press, 1992: 36-39.
  • 7Odeh K. New algorithms for probabilistic and logic analysis of fault trees[D]. Universit6 de Technologie de Compiegne, 1995.
  • 8Rauzy A. A new methodology to handle Boolean models with loops[J]. IEEE Trans on Reliability, 2003, 52(1): 96- 105.
  • 9Yeh F M, Lu S K, Kuo S Y. OBDD-based evaluation of k- terminal network reliability[J]. IEEE Trans on Reliability, 2002, 51(4): 443-451.
  • 10Hardy G, Lucet C, Limnios N. K-terminal network reliability measures with binary decision diagrams[J]. IEEE Trans on Reliability, 2007, 56(3): 506-5/5.

共引文献35

同被引文献9

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部