Reliability evaluation of wireless sensor networks using 
an enhanced OBDD algorithm

doi:10.1016/S1005-8885(08)60270-8

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (5): 62-70.doi: 10.1016/S1005-8885(08)60270-8

Reliability evaluation of wireless sensor networks using
an enhanced OBDD algorithm

肖宇峰,陈山枝,李昕,李玉宏

State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China

收稿日期:2008-12-11 修回日期:1900-01-01 出版日期:2009-10-30
通讯作者: 肖宇峰

Reliability evaluation of wireless sensor networks using
an enhanced OBDD algorithm

XIAO Yu-feng, CHEN Shan-zhi, LI Xin, LI Yu-hong

State Key Laboratory of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2008-12-11 Revised:1900-01-01 Online:2009-10-30
Contact: XIAO Yu-feng

摘要/Abstract

摘要：

An enhanced ordered binary decision diagram (EOBDD) algorithm is proposed to evaluate the reliability of wireless sensor networks (WSNs), based on the considerations of the common cause failure (CCF) and a large number of nodes in WSNs. The EOBDD algorithm analyzes the common cause event (CCE) and the network structure when CCE takes place according to the stochastic graph and the CCF model of WSNs. After constructing the ordered binary decision diagram (OBDD) of the original network with node expansion, it uses a set of OBDD variables (SOV) to guide reliability computations along this OBDD. The two steps about OBDD can decrease the cost of OBDD constructions and storage. Furthermore, the efficient OBDD structure and Hash tables can greatly decrease redundant computations of isomorphs. The experiment results show that the EOBDD can be used to evaluate the reliability of WSN efficiently.

关键词:

network;reliability,;ordered;binary;decision;diagram,;wireless;sensor;networks,;common;cause;failure,;common;cause;event

Abstract:

Key words:

network reliability;ordered binary decision diagram;wireless sensor networks;common cause failure;common cause event

XIAO Yu-feng, CHEN Shan-zhi, LI Xin, LI Yu-hong. Reliability evaluation of wireless sensor networks using
an enhanced OBDD algorithm[J]. Acta Metallurgica Sinica(English letters), 2009, 16(5): 62-70.

参考文献

1. AboElFotoh H M F, Iyengar S S, Chakrabarty K. Computing reliability and message delay for cooperative wireless distributed sensor networks subject to random failures. IEEE Transactions on Reliability, 2005, 54(1): 145-155

2. AboElFotoh H M F, ElMallah E S, Hassanein H S. On the reliability of wireless sensor networks. Proceedings of IEEE International Conference on Communications (ICC’06), Vol 8, Jun 11-15, 2006, Istanbul, Turkey. Piscataway, NJ, USA: IEEE, 2006: 3455-3460.

3. Cinque M, Cotroneo D, de Caro G, et al. Reliability requirements of wireless sensor networks for dynamic structural monitoring. Proceedings of the 1st International Workshop on Applied Software Reliability (WASR’06), Jun 26, 2006, Philadelphia, PA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2006: 8-13

4. Xiao Y F, Chen S Z, Li X, et al. An enhanced factoring algorithm for reliability evaluation of wireless sensor networks. Proceedings of the 9th International Conference for Young Computer Scientists (ICYCS’08), Nov 18-21, 2008, Zhangjiajie, China. Los Alamitos, CA, USA: IEEE Computer Society, 2008: 2175-2179

5. Shrestha A, Xing L D, Liu H. Modeling and evaluating the reliability of wireless sensor networks. Proceedings of Annual Reliability and Maintainability Symposium (RAMS’07), Jan 22-25, 2007, Orlando, FL, USA. Piscataway, NJ, USA: IEEE, 2007: 186-191

6. Xing L D, Michel H E. Integrated modeling for wireless sensor networks reliability and security. Proceedings of Annual Reliability and Maintainability Symposium (RAMS’06), Jan 23-26, 2006, Newport Beach, CA, USA. Piscataway, NJ, USA: IEEE, 2006: 594-600

7. Xing L D. Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures. IEEE Transactions on Reliability, 2007, 56(1): 58-68

8. Xing L D. An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 2008,

38(1): 105-115

9. Kuo S Y, Lu S K, Yeh F M. Determining terminal-pair network reliability based on edge expansion diagrams using OBDD. IEEE Transactions on Reliability, 1999, 48(3): 234-246

10. Kuo S Y, Yeh F M, Lin H Y. Efficient and exact reliability evaluation for networks with imperfect vertices. IEEE Transactions on Reliability, 2007, 56(2): 288-300

11. Purohit N, Varadwaj P, Tokekar S. Reliability analysis of wireless sensor network. Proceedings of IEEE International Conference on Networks (ICON’08), Dec 12-14, 2008, New Delhi, India. Piscataway, NJ, USA: IEEE, 2008: 231-236

12. Liu C, Zhang S Y, Feng H B, et al. The research on wireless sensors network reliability. Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM’08), Oct 12-14, 2008, Dalian, China. Piscataway, NJ, USA: IEEE, 2008: 1021-1024

[1]	Chai Rong, Duan Xiaofang, Wang Lixuan. GNN-based temporal knowledge reasoning for UAV mission planning systems[J]. 中国邮电高校学报(英文版), 2024, 31(1): 12-25.
[2]	吴岳, 陈向勇, 邱建龙, 胡顺伟, 赵峰. Dynamic event-triggered leader-follower consensus of nonlinear multi-agent systems under directed weighted topology [J]. 中国邮电高校学报(英文版), 2023, 30(6): 3-10.
[3]	许杏桃, 陶加贵. Parameter optimization of complex network based on the change-point identification [J]. 中国邮电高校学报(英文版), 2023, 30(6): 22-29.
[4]	张思聪, 戴建卓, 黄文静, 糜欣平. Behavioral finance between the spot and futures markets based on multilayer network [J]. 中国邮电高校学报(英文版), 2023, 30(6): 82-88.
[5]	杨琪徐雅静吕远肖波陈光. Reliable pseudo-labeling prediction framework for new event type induction[J]. 中国邮电高校学报(英文版), 2023, 30(5): 42-50.
[6]	赵海英郭轩 . Pointer-prototype fusion network for few-shot named entity recognition[J]. 中国邮电高校学报(英文版), 2023, 30(5): 32-41.
[7]	Feng Yuting, Gong Haobing, Hao Xiaojing, Gao Hui, Guo Xiangming. Machine-learning based ocean atmospheric duct forecasting: a hybrid model-data-driven approach[J]. 中国邮电高校学报(英文版), 2023, 30(4): 1-9.
[8]	Duan Li, Chen Lin, Luo Bing. Surveys on the application of neural networks to event extraction[J]. 中国邮电高校学报(英文版), 2023, 30(4): 43-54.
[9]	Zhang Qianqian, Xu Yanli. Channel estimation based on multi-armed approach for maritime OFDM wireless communications[J]. 中国邮电高校学报(英文版), 2023, 30(4): 75-85.
[10]	Luo Zhiyong, Wang Shuyi, Song Weiwei, Liu Jiahui, Wang Jianming. Research on security situation awareness algorithm of Markov differential game block-chain model[J]. 中国邮电高校学报(英文版), 2023, 30(4): 105-120.
[11]	Yin Sihan, Li Yalei, Liu Xiaoping, Cui Xu, Wang Huapeng. Transformer fault diagnosis based on relational teacher-student network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 41-54.
[12]	Fan Xinyue, Wu Kai, Chen Shuai. RB-SLAM: visual SLAM based on rotated BEBLID feature point description [J]. 中国邮电高校学报(英文版), 2023, 30(3): 1-13.
[13]	Guo Hui, Zhao Xuehui. Maximum throughput design of wireless powered communication network with IRS-NOMA based on user clustering [J]. 中国邮电高校学报(英文版), 2023, 30(3): 55-64.
[14]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. 中国邮电高校学报(英文版), 2023, 30(3): 78-87.
[15]	韩子文张治郭宇. Gain and phase errors active calibration method based on neural network for arrays with arbitrary geometry[J]. 中国邮电高校学报(英文版), 2023, 30(2): 8-17.

Reliability evaluation of wireless sensor networks using
an enhanced OBDD algorithm

Reliability evaluation of wireless sensor networks using
an enhanced OBDD algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm

Reliability evaluation of wireless sensor networks using an enhanced OBDD algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

Reliability evaluation of wireless sensor networks using
an enhanced OBDD algorithm

Reliability evaluation of wireless sensor networks using
an enhanced OBDD algorithm