考虑节点失效的异构仿真网络可靠性评估蒙特卡罗模拟

doi:10.3969/j.issn.1001-506X.2020.08.30

Abstract

Abstract:

The heterogeneous simulation network is the basic environment support for the live, virtual, and constructive (LVC) simulation. Reasonable evaluation of its reliability plays an important role in LVC simulation applications. Aiming at the problem in obtaining accurate solutions and poor efficiency for reliability evaluation of complex networks, a Monte Carlo evaluation method of the LVC heterogeneous simulation network considering imperfect vertices is proposed. Firstly, based on the characteristics of the heterogeneous network and the factoring theorem, the equivalent conversion of the cellular network and the wireless sensor network is performed. Secondly, the reliability preserving reduction technology is used to reduce the converted simulation network to improve the algorithm efficiency and convergence speed. Monte Carlo simulation is performed on the simplified equivalent network reliability calculation based on the principles of imperfect vertices conversion. The reliability evaluation of the LVC heterogeneous simulation network connectivity is realized. The calculation results show that, compared with the traditional Monte Carlo method, the proposed method can reduce the variance, decrease the operating load and improve the stability while ensuring the calculation accuracy.

Key words: live, virtual, and constructive (LVC) simulation, heterogeneous simulation network, connecting reliability, imperfect vertice, Monte Carlo

CLC Number:

TP391.9

Yulong WANG, Wencheng PENG, Zhiming DONG, Ziwei ZHANG. Reliability evaluation of heterogeneous simulation network with imperfect vertice using Monte Carlo simulation[J]. Systems Engineering and Electronics, 2020, 42(8): 1873-1880.

Figures/Tables 10

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

References 24

1	HODSON D D , BALDWIN R O . Characterizing, measuring, and validating the temporal consistency of live virtual constructive environments[J]. Simulation, 2009, 85 (10): 671- 682. doi: 10.1177/0037549709340732
2	CHEN Y C, NAHUM E M, GIBBENS R J, et al. Measuring cellular networks: characterizing 3 G, 4G, and path diversity[C]//Proc.of the Annual Conference of International Technology Alliance, 2012.
3	AHMED W, HASAN O, TAHAR S. Formal reliability analysis of wireless sensor network data transport protocols using HOL[C]//Proc.of the 11th International Conference on Wireless and Mobile Computing, Networking and Communications, 2015: 217-224.
4	袁传博, 董育宁. 4G网络中基于无线丢包感知的跨层拥塞控制方法[J]. 南京邮电大学学报(自然科学版), 2016, 36 (2): 65- 73.
	YUAN C B , DONG Y N . Wireless-loss aware cross-layer congestion control algorithm in 4G networks[J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition), 2016, 36 (2): 65- 73.
5	DOHMEN K . Inclusion-exclusion and network reliability[J]. The Electronic Journal of Combinatorics, 1998, 5 (1): R36.
6	LIN Y K , YENG L C L . Evaluation of network reliability for computer networks with multiple sources[J]. Mathematical Problems in Engineering, 2012, 2012, 737562.
7	ELMALLAH E S . Algorithms for K-terminal reliability problems with node failures[J]. Networks, 1992, 22 (4): 369- 384. doi: 10.1002/net.3230220405
8	MISHRA R , CHATURVEDI S K . A cutsets-based unified framework to evaluate network reliability mea sures[J]. IEEE Trans.on Reliability, 2009, 58 (4): 658- 666. doi: 10.1109/TR.2009.2028090
9	HAYASHI M, ABE T. An efficient factoring al gorithm for computing the failure-frequencies of telecommunications networks[C]//Proc.of the Annu al Symposium Reliability and Maintainability, 2004: 110-115.
10	WANG C , XING L , VOKKARANE V M , et al. Infrastructure communication sensitivity analysis of wireless sensor networks[J]. Quality and Reliability Engineering International, 2016, 32 (2): 581- 594.
11	王泓刚, 董荣胜, 钱俊彦. 计算节点不可靠网络可靠度的一种MDD算法[J]. 计算机科学, 2016, 43 (1): 154- 158.
	WANG H G , DONG R S , QIAN J Y . Novel reliability analysis algorithm based on MDDs in networks with imperfect nodes[J]. Computer Science, 2016, 43 (1): 154- 158.
12	PAN Z , XING L , MO Y . A new reliability evaluation method for networks with imperfect vertices using BDD[J]. Quality and Reliability Engineering International, 2017, 33 (8): 1957- 1967. doi: 10.1002/qre.2159
13	CANALE E, CANCELA H, PIECINI J, et al. Recursive variance reduction method in stochastic monoton e binary systems[C]//Proc.of the 7th International Workshop on Reliable Networks Design and Modeling, 2015: 135-141.
14	YEH W C , LIN Y C , CHUNG Y Y , et al. A particle swarm optimization approach based on Monte Carlo simulation for solving the complex network reliability problem[J]. IEEE Trans.on Reliability, 2010, 59 (1): 212- 221. doi: 10.1109/TR.2009.2035796
15	CHEN X G . A novel reliability estimation method of complex network based on Monte Carlo[J]. Cluster Computing, 2017, 20 (2): 1063- 1073.
16	RAMIREZ-MARQUEZ J E , COIT D W . A Monte-Carlo simulation approach for approximating multi-state two -terminal reliability[J]. Reliability Engineering & System Safety, 2005, 87 (2): 253- 264.
17	李森, 王洁, 席博闻, 等. 结合网络可靠度不变缩减的蒙特卡罗仿真[J]. 计算机工程, 2011, 37 (8): 61- 63. doi: 10.3969/j.issn.1000-3428.2011.08.021
	LI S , WANG J , XI B W , et al. Monte-Carlo simulation combining with network reliability-preserving reduction[J]. Compu-ter Engineering, 2011, 37 (8): 61- 63. doi: 10.3969/j.issn.1000-3428.2011.08.021
18	侯本伟, 杜修力. 考虑节点失效网络可靠性计算的重要度抽样随机模拟[J]. 系统工程理论与实践, 2016, 36 (8): 2144- 2151.
	HOU B W , DU X L . Reliability stochastic evaluation for networks with imperfect vertices using importance sampling[J]. Systems Engineering-Theory & Practice, 2016, 36 (8): 2144- 2151.
19	KIM D M , POPOVSKI P . Reliable uplink communication through double association in wireless heteroge neous networks[J]. IEEE Wireless Communications Letters, 2016, 5 (3): 312- 315.
20	WOOD R K . Factoring algorithms for computing K-terminal network reliability[J]. IEEE Trans.on Reliability, 1986, 35 (3): 269- 278. doi: 10.1109/TR.1986.4335431
21	黄菲, 高随祥, 孙波, 等. 无线传感器网络传输可靠性计算[J]. 应用数学学报, 2008, 31 (5): 884- 893. doi: 10.3321/j.issn:0254-3079.2008.05.016
	HUANG F , GAO S X , SUN B , et al. On calculation transmission reliability in wireless sensor network[J]. Acta Mathematicae Applicatae Sinica, 2008, 31 (5): 884- 893. doi: 10.3321/j.issn:0254-3079.2008.05.016
22	ZHANG H, HUANG N, LIU H. Network performance reliability evaluation based on network reduction[C]//Proc.of the Reliability and Maintainability Symposium, 2014.
23	KONAK A. Combining network reductions and simulation to estimate network reliability[C]//Proc.of the 39th Conference on Winter Simulation, 2007: 2301-2305.
24	LIN C H , YANG W N . A simple and efficient importance sampling scheme for stochastic network unreliability estimation[J]. Simulation Modelling Practice and Theory, 2011, 19 (3): 924- 935.

[1]	Xiaoyun SHEN, Xianhua LIAO, Weitian SUN, Yabo XIA, Lei YANG. Sparse SAR imaging based on varying prior Bayes learning [J]. Systems Engineering and Electronics, 2021, 43(7): 1781-1790.
[2]	Shuangchuan WANG, Xisheng JIA, Qiwei HU, Wenbin CAO, Yunfei MA. Success probability simulation evaluation of phased combat mission of the synthetic force [J]. Systems Engineering and Electronics, 2021, 43(3): 763-772.
[3]	Xuyu WANG, Min HU, Xueyang ZHANG, Yulong ZHAO, Jiuyang LI. Analysis and evaluation method of navigation satellite constellation backup strategy based on Petri net [J]. Systems Engineering and Electronics, 2021, 43(2): 434-442.
[4]	Bing WAN, Wei HAN, Yong LIANG, Xichao SU. Research on optimization of carrier-based aircraft fleetrecovery scheduling based on index function [J]. Systems Engineering and Electronics, 2021, 43(10): 2918-2930.
[5]	Guixiang FANG, Yuejin TAN, Mu ZHANG, Xiaodong BU, Jun ZHANG. Evaluation of relative contribution rate of missile weapon system-of-systems based on combat ring [J]. Systems Engineering and Electronics, 2020, 42(8): 1734-1739.
[6]	Weimin LYU, Yongqiang LI. Electronic functional equipment environmental adaptability test optimal design [J]. Systems Engineering and Electronics, 2020, 42(7): 1630-1636.
[7]	XING Zhiwei, WEI Zhiqiang, LUO Qian, WEN Tao, CONG Wan, XIA Huan. Flight support service process modeling method based on colored time Petri net [J]. Systems Engineering and Electronics, 2018, 40(5): 1064-1069.
[8]	LI Dongxia, LIU Guoqing, LIU Haitao. Impulsive noise detection and mitigation method based onMCMC in OFDM system [J]. Systems Engineering and Electronics, 2018, 40(10): 2348-2353.
[9]	KONG Yunbo, FENG Xinxi, XU Dingyou. Distributed fusion of Gaussian mixture probability hypothesis density based on quasi-Monte Carlo samping [J]. Systems Engineering and Electronics, 2017, 39(8): 1702-1708.
[10]	CAI Zhiming1,2, JIN Jiashan1,2, CHEN Yanqiao1,2. Optimal inventory modeling of spare parts under the criticality [J]. Systems Engineering and Electronics, 2017, 39(8): 1765-1773.
[11]	CHEN Ding, FANG Zhigeng, LIU Sifeng. Spare parts demand forecasting model of repairable components based on gray birth and death process#br# [J]. Systems Engineering and Electronics, 2017, 39(12): 2709-2715.
[12]	LEI Xiaoyun, ZHANG Zhian. Intercepting performance analysis of a neotype active protection system based on particle swarm algorithm#br# [J]. Systems Engineering and Electronics, 2017, 39(12): 2772-2781.
[13]	JIANG Mian, HUANG Lijia, HU Wenlong, DING Chibiao. Analysis of orbit determination accuracy requirements for geosynchronous SAR [J]. Systems Engineering and Electronics, 2017, 39(1): 71-78.
[14]	HUANG Yue-chen, LI Hai-yang. Re-entry flight digital simulation system design for lunar return vehicle [J]. Systems Engineering and Electronics, 2016, 38(7): 1681-1689.
[15]	FU Xiao-wei, WEI Guang-wei, GAO Xiao-guang. Cooperative area search algorithm for multi-UAVs in uncertainty environment [J]. Systems Engineering and Electronics, 2016, 38(4): 821-827.

Reliability evaluation of heterogeneous simulation network with imperfect vertice using Monte Carlo simulation

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 24

Related Articles 15

Recommended Articles

Metrics

Comments