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

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

系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (8): 1873-1880.doi: 10.3969/j.issn.1001-506X.2020.08.30

• 可靠性 • 上一篇

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

王玉龙^1,²(), 彭文成¹(), 董志明¹(), 张子伟¹()

1. 陆军装甲兵学院演训中心, 北京 100072
2. 武警后勤学院装备保障系, 天津 300309

收稿日期:2020-01-10 出版日期:2020-07-25 发布日期:2020-07-27
作者简介:王玉龙 (1986-),男,博士研究生,主要研究方向为训练仿真。E-mail:Q949737164@163.com|彭文成 (1966-),男,教授,博士研究生导师,博士,主要研究方向为训练仿真、装备体系运用。E-mail:wcpeng@sina.com|董志明 (1976-),男,教授,博士研究生导师,博士,主要研究方向为装备仿真、训练仿真。E-mail:dong_zhiming@163.com|张子伟 (1986-),男,博士研究生,主要研究方向为装备体系评估。E-mail:41872293@qq.com
基金资助:
军队科研计划项目(41401020301);军队科研计划项目(41405030302)

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

Yulong WANG^1,²(), Wencheng PENG¹(), Zhiming DONG¹(), Ziwei ZHANG¹()

1. Military Exercise and Training Center, Army Academy of Armored Forces, Beijing 100072, China
2. Department of Equipment Support, Logistics University of the PAP, Tianjin 300309, China

Received:2020-01-10 Online:2020-07-25 Published:2020-07-27
Supported by:
军队科研计划项目(41401020301);军队科研计划项目(41405030302)

摘要/Abstract

摘要：

异构仿真网络是实况、虚拟和构造(live, virtual, and constructive, LVC)仿真的基础环境支撑,合理评估其可靠性在LVC仿真应用中具有重要作用。针对复杂网络可靠性评估难以获得精确解、效率不高的问题,提出一种考虑节点失效的LVC异构仿真网络蒙特卡罗评估方法。首先,基于异构网络自身特点及因子定理,对蜂窝网络和无线传感器网络进行等效转化;其次,运用可靠性保持缩减技术对转化的仿真网络进行缩减,提高算法效率和收敛速度;最后,依据不完全可靠节点转化原则,对简化网络可靠性进行蒙特卡罗模拟,实现LVC异构仿真网络连通可靠性的评估。计算结果表明,相比传统蒙特卡罗方法,所提方法在保证计算精度的同时,方差减小,运行负载较小,稳定性更好。

关键词: 实况、虚拟和构造仿真, 异构仿真网络, 连通可靠性, 不完全可靠节点, 蒙特卡罗

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

中图分类号:

TP391.9

王玉龙, 彭文成, 董志明, 张子伟. 考虑节点失效的异构仿真网络可靠性评估蒙特卡罗模拟[J]. 系统工程与电子技术, 2020, 42(8): 1873-1880.

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.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 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]	杨皓洁, 吕建伟, 徐一帆. 考虑时间相关故障的多状态系统可靠性与任务成功性仿真评估方法[J]. 系统工程与电子技术, 2021, 43(8): 2362-2372.
[2]	沈笑云, 廖仙华, 孙卫天, 夏亚波, 杨磊. 可变先验贝叶斯学习稀疏SAR成像[J]. 系统工程与电子技术, 2021, 43(7): 1781-1790.
[3]	王双川, 贾希胜, 胡起伟, 曹文斌, 马云飞. 合成部队多阶段作战任务成功概率仿真评估[J]. 系统工程与电子技术, 2021, 43(3): 763-772.
[4]	王许煜, 胡敏, 张学阳, 赵玉龙, 李玖阳. 基于Petri网的导航卫星星座备份策略分析评估方法[J]. 系统工程与电子技术, 2021, 43(2): 434-442.
[5]	万兵, 韩维, 梁勇, 苏析超. 基于指标函数的舰载机机队回收调度优化研究[J]. 系统工程与电子技术, 2021, 43(10): 2918-2930.
[6]	房桂祥, 谭跃进, 张木, 卜晓东, 张军. 基于作战环的导弹武器系统体系相对贡献率评估[J]. 系统工程与电子技术, 2020, 42(8): 1734-1739.
[7]	吕卫民, 李永强. 电子功能部件环境适应性试验优化设计[J]. 系统工程与电子技术, 2020, 42(7): 1630-1636.
[8]	刘江义, 王春平, 王暐. 基于双马尔可夫链的SMC-CBMeMBer滤波[J]. 系统工程与电子技术, 2019, 41(8): 1686-1691.
[9]	张一迪, 王培志, 陆起涌, 张建秋. 异常数据恒虚警检测的非参数方法[J]. 系统工程与电子技术, 2019, 41(5): 964-971.
[10]	李超, 王瑛, 张育, 陶茜. 基于GADSPN的复杂装备危险耦合传递模型[J]. 系统工程与电子技术, 2019, 41(3): 579-585.
[11]	邢志伟, 魏志强, 罗谦, 文涛, 丛婉, 夏欢. 基于着色时间Petri网的航班保障服务建模方法[J]. 系统工程与电子技术, 2018, 40(5): 1064-1069.
[12]	李冬霞, 刘国庆, 刘海涛. 基于MCMC的OFDM系统脉冲噪声检测与抑制方法[J]. 系统工程与电子技术, 2018, 40(10): 2348-2353.
[13]	孔云波, 冯新喜, 许丁友. 基于QMC采样的GMPHD分布式融合方法[J]. 系统工程与电子技术, 2017, 39(8): 1702-1708.
[14]	蔡芝明, 金家善, 陈砚桥. 基于关键性的备件库存配置优化模型[J]. 系统工程与电子技术, 2017, 39(8): 1765-1773.
[15]	刘艳超, 师义民, 师小琳. 含屏蔽数据四单元混联系统的可靠性分析[J]. 系统工程与电子技术, 2017, 39(5): 1183-1188.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 24

相关文章 15

编辑推荐

Metrics

本文评价