Availability Modeling of Military Ad Hoc Network Based on Markov Chain

doi:10.3969/j.issn.1000-1093.2021.01.007

Abstract

Abstract: Nowadays, the scale and complexity of military communication network are increasing, so a high availability network is urgently needed to meet the needs of users for high reliability services, and the quantitative study of network availability is of great significance to evaluate the reliability of tactical ad hoc network. For the mobile model and fault characteristics of tactical ad hoc network, a network availability model based on Markov chain is established,the delay model of the main factors affecting network service is studied by analyzing the CSMA/CA transmission mechanism. On the basis of the proposed model, the statistical principle is used to propose a fault-based quantitative evaluation model of service availability of mobile ad hoc network. And taking a typical combat communication network of an army unit as an example, the relationship between network availability and core indexes such as number of nodes, transmission rate and message length is analyzed, and the effectiveness of the analyzed results is verified by simulation.

Key words: Markovchain, availability, adhocnetwork, simulation, failure

CLC Number:

TN915.851

FU Yanfang， WANG Zan， SU Yichang， DAI Fei， ZHONG Lianjiong， GUO Dengdeng， LU Ying， LIANG Hongtao. Availability Modeling of Military Ad Hoc Network Based on Markov Chain[J]. Acta Armamentarii, 2021, 42(1): 65-73.

References

［1］冯海林.网络系统中可靠性问题的研究［D］.西安:西安电子科技大学,2004:24-28.
FENG H L.Research on reliability in network system［D］. Xi'an:Xidian University,2004:24-28. (in Chinese)
［2］张静乐.基于随机Petri网的柔性工作流可用性分析［J］.计算机工程,2010, 36(22):22-25.
ZHANG J L. Availability analysis of flexible workflow based on stochastic Petri net［J］. Computer Engineering, 2010, 36(22):22-25. (in Chinese)
［3］ YIN S G, HUANG N, WU H,et al. Construction method of ser-vice-based communication network reliability test profile［J］.Communications Technology,2016,49(10): 1337-1343.
［4］董海青,侯旭,刘勇.一种新的基于业务的网络可用性评估方法［C］∥中国通信学会第六届学术年会论文集（下）.北京:国防工业出版社,2009:201-206.
DONG H Q, HOU X, LIU Y. A new business-based network usability evaluation method［C］∥Proceedings of the 6th Academic Annual Conference of China Communications Society.Beijing: National Defense Industry Press, 2009:201-206.(in Chinese)
［5］董海青,侯旭,刘勇.基于业务的计算机网络可用性研究［J］.计算机与数字工程,2009,37(11):103-107.
DONG H Q, HOU X, LIU Y. Research on the availability of computer network based on business［J］. Computer and Digital Engineering,2009,37(11):103-107.(in Chinese)
［6］董海青,侯旭,刘勇.基于业务的传输网络可用性浅［J］. 科技资讯,2009, 38(28): 17-19.
DONG H Q, HOU X, LIU Y. A brief analysis of service-based transmission network availability［J］. Science and Technology Information, 2009,38(28):17-19.(in Chinese)
［7］ CHO S, HAYES J P. Impact of mobility on connection stability in ad-hoc networks［C］∥Proceedings of IEEE Wireless Communications and Networking Conference.New Orleans, LA, US:IEEE,2015: 1650-1656.
［8］ LIU C C, LIANG Y, FENG W. Reliability design technology for military communication networks［J］. Radio Engineering,2019,49(4): 272-276.
［9］ GUO Z H, MALAKOOTI B. Delay prediction for intelligent routing in wireless networks using neural networks［C］∥Proceedings of 2006 IEEE International Conference on Networking, Sensing and Control. Ft. Lauderdale, FL, US: IEEE,2016:625-630.
［10］ TICKOO O, SIKDAR B. Modeling queuing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks［J］. IEEE /ACM Transactions on Networking, 2018,16(4):878-891.
［11］ BISNIK N, ABOUZEID A A. Queuing network models for delay analysis of multihop wireless ad hoc networks［J］.Ad Hoc Network, 2009,7(1):79-97.
［12］徐扬.Ad Hoc网络性能分析及路由技术研究［D］.合肥:合肥工业大学, 2017:19-25.
XU Y. On performance analysis and routing technology for Ad Hoc networks［D］. Hefei:Hefei University of Technology, 2017:19-25. (in Chinese)
［13］ MARTIN J, SAHAYARA J. Relay node selection with energy efficient routing using hidden Markov model in wireless sensor networks［J］.International Journal of Networking and Virtual Organisations,2018,19(2/3/4):177-185.
［14］赵靓, 张校辉, 王雨.可重构网络的可用性模型［J］.通信学报, 2015,36(3):81-86.
ZHAO L, ZHANG X H, WANG Y. Avaliability model for reconfigurable network［J］.Journal of Communications, 2015,36(3):81-86. (in Chinese)
［15］王永年.n中取k表决系统的可靠性评估［J］.可靠性分析,2009,38(10):37-44.
WANG Y N.Reliability evaluation of k/n［G］ system［J］.Reliability Analysis, 2009,38(10):37-44. (in Chinese)
［16］王赞,傅妍芳,钟联炯,等.基于马尔可夫的军用通信网络可用性建模研究［C］∥2019届中国系统仿真与虚拟现实技术高层论坛.北京:系统仿真与虚拟现实技术论坛组委会, 2019:118-122.
WANG Z, FU Y F, ZHONG L J, et al. Modeling and simulation of military communication network availability based on Markov［C］∥Proceedings of 2009 China High-level Forum on System Simulation and Virtual Reality Technology. Beijing:The Organizing Committee of the Forum, 2019:118-122. (in Chinese)
［17］张明欢.CSMA/CA无线接入网时延抖动性能分析［D］.长春:吉林大学, 2019:9-15.
ZHANG M H. Performance analysis of jitter of delay in CSMA/CA wireless access networks［D］.
Changchun: Jilin University, 2019:9-15. (in Chinese)
［18］任孝锋, 李建新.IEEE802.11WLAN中DCF延迟性能分析［J］.信息工程大学学报, 2009, 10(2):181-183.
REN X F, LI J X.Delay performance analysis of DCF in IEEE802.11 WLAN［J］. Journal of Information Engineering University, 2009,10(2): 181-183. (in Chinese)
［19］郭虹,兰巨龙,程东年,等.移动Ad Hoc网络中端到端通信性能定量评估建模分析［J］.信息工程大学学报,2010,11(1):2-15.
GUO H, LAN J L, CHENG D N, et al.Quantitative modeling and analysis for end to end communication performance evaluation of mobile ad hoc networks［J］.Journal of Information Engineering University, 2010,11(1):2-15. (in Chinese)
［20］耿岩, 郭霖瀚, 王寄明, 等.考虑休眠的两部件系统可用度马氏建模方法［J］.仪器仪表学报, 2016,37(9):1996-2003.
GENG Y, GUO L H, WANG J M, et al.Markov modeling me- thod for availability of two-item system under passivation［J］.Chinese Journal of Scientific Instrument,2016,37(9):1996-2003.(in Chinese)

[1]	YANG Zhanhua， LIU Chunsheng， LI Jun， GUO Shaopeng， LI Jianyang. Dynamic Modeling and Simulation of Airborne Vehicle's Landing Buffer Process [J]. Acta Armamentarii, 2022, 43(S1): 26-34.
[2]	WEI Wuchen， XU Shuo， HE Xiaofu， WANG Xiaoguang， YUE Tong. Effectiveness Evaluation of Air-ground Guided Ammunition Based on Combat Simulation [J]. Acta Armamentarii, 2022, 43(S1): 107-114.
[3]	WANG Ge， ZHANG Chun， LIN Zhiwei， WANG Baohua， TAN Hu， CHEN Chen. Research on's Opening Distance of AHEAD Ammunition [J]. Acta Armamentarii, 2022, 43(S1): 115-120.
[4]	MA Youheng， YAO Linhai， DUAN Hongjian， LI Weijie， ZHAO Lei. Simulation Evaluation of Detection Probability of Air Defense and Antimissile Electro-optical Network [J]. Acta Armamentarii, 2022, 43(S1): 169-176.
[5]	WANG Xun， GAO Liang， WEI Yongyong， LI Guangyun， ZHANG Tianci. Research on Parallel Experiment Based on the Simulation Platform of Mission-engagement Level System [J]. Acta Armamentarii, 2022, 43(S1): 183-188.
[6]	LIU Qin， JI Guangzhen， CAO Pulin， LI Juan， LIU Ying. Reliability Design and Analysis Methodfor Complex Mechanical System Based on Physics of Failure [J]. Acta Armamentarii, 2022, 43(S1): 189-195.
[7]	L Dailong， CHEN Shaosong， XU Yihang， QIU Jiawei. Aerodynamic Characteristics of Close-coupled Canard Missile [J]. Acta Armamentarii, 2022, 43(6): 1316-1325.
[8]	ZHANG Zhendong, WANG Xueqin, REN Jie, LIU Zheng, GAO Yuan, WANG Xi. Quasi-static Compression Responseof Multicellular Structures with Carbon Fiber Reinforced Epoxy Composite Tubes [J]. Acta Armamentarii, 2022, 43(5): 1185-1193.
[9]	HAN Chaoshuai, ZHU Xuezheng, GU Jin, ZHANG Hongyuan, ZHANG He, ZUO Qinwen. Development and Verification of Chemical Hazard Diffusion Prediction Solver Based on OpenFOAM [J]. Acta Armamentarii, 2022, 43(5): 1155-1166.
[10]	CHEN Hengshuai， ZHU Yanli， LI Wei， BAI Jie. Thermal Characteristics of Thermal Batteries during Activation Based on Heat Transfer Simulation [J]. Acta Armamentarii, 2022, 43(5): 1194-1200.
[11]	WANG Tailin, WANG Ye, ZHANG Fuyi, CHEN Huiyan, WANG Guoyu. Design and Simulation of Vector Nozzle on Amphibious Vehicle [J]. Acta Armamentarii, 2022, 43(4): 826-850.
[12]	WANG Kaisong， ZHOU Guohua， LIU Yuelin， WANG Yufen， LIU Shengdao. Numerical Simulation of Measuring Ship's Induced Magnetic Field by Geomagnetic Field Simulation Method [J]. Acta Armamentarii, 2022, 43(3): 617-625.
[13]	ZHANG Lei, LI Shimin, KANG Shugui, WANG Tiening, GUO Mengchao. Data Simulation of Maintenance Material Demand for Armored Equipment [J]. Acta Armamentarii, 2022, 43(3): 720-728.
[14]	WANG Danyu, NAN Fengqiang, LIAO Xin, XIAO Zhongliang, DU Ping, WANG Binbin. Effect of Flame Inhibitor of the Muzzle Flame of Large Caliber Gun [J]. Acta Armamentarii, 2022, 43(2): 273-278.
[15]	XU Gancheng, YUAN Weize, CHEN Linheng, LI Chengxue, XIE Xuhu, NIE Mengqi. Seismic Collapse Resitance of NFB700 High-strength Steel Plate [J]. Acta Armamentarii, 2022, 43(2): 391-400.