基于马尔可夫链的军用Ad hoc网络可用性建模

doi:10.3969/j.issn.1000-1093.2021.01.007

摘要/Abstract

摘要： 军用通信网络的规模和复杂程度日益扩大，迫切需要一种高可用性网络来满足用户对高可靠服务的需求，而网络可用性的定量研究,对战术通信网络可靠性能评估具有重要意义。针对战术Ad hoc网络的移动和故障因素，建立了基于马尔可夫链的网络可用性模型，通过分析带有冲突避免的载波侦听多路访问传输机制，研究影响网络业务主要因素的延时模型。在此模型基础上，根据统计学原理，提出一种基于故障的移动Ad hoc网络业务可用性定量评估模型。以某典型陆军战术分队通信网为例，分析了网络可用度与节点个数、传输速率、报文长度等核心指标的关系,通过仿真验证了分析结果的有效性。

关键词: Adhoc网络, 马尔可夫链, 可用性, 仿真, 故障

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

中图分类号:

TN915.851

傅妍芳，王赞，苏一昶，戴飞，钟联炯，郭登登，卢颖，梁洪涛. 基于马尔可夫链的军用Ad hoc网络可用性建模[J]. 兵工学报, 2021, 42(1): 65-73.

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.

参考文献

［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]	杨占华，刘春生，李军，郭少鹏，李建阳. 空降车辆着陆缓冲过程动态建模仿真[J]. 兵工学报, 2022, 43(S1): 26-34.
[2]	魏武臣，徐硕，何晓夫，王晓光，岳通. 基于作战仿真推演的空-地制导弹药效能评估[J]. 兵工学报, 2022, 43(S1): 107-114.
[3]	王歌，张春，林智伟，王保华，檀虎，陈晨. 多束定向预制破片弹开舱距离研究[J]. 兵工学报, 2022, 43(S1): 115-120.
[4]	马优恒，姚林海，段红建，李维杰，赵磊. 防空反导光电组网探测概率仿真评估[J]. 兵工学报, 2022, 43(S1): 169-176.
[5]	刘勤，姬广振，曹璞琳，李娟，刘英. 基于故障物理的复杂机械系统可靠性设计分析技术[J]. 兵工学报, 2022, 43(S1): 189-195.
[6]	陈恒帅，朱艳丽，李伟，白杰. 基于热传递仿真的热电池激活阶段热特性[J]. 兵工学报, 2022, 43(5): 1194-1200.
[7]	李良钰，苏铁熊，马富康，吴小军，徐春龙. 基于集合经验模态分解-支持向量机的高压共轨系统故障诊断方法[J]. 兵工学报, 2022, 43(5): 992-1001.
[8]	王伟平, 王琦, 于洋. 基于注意力机制与深度学习算法的机床主轴系统故障辨识[J]. 兵工学报, 2022, 43(4): 861-875.
[9]	汪泰霖, 王野, 张富毅, 陈慧岩, 王国玉. 水陆两栖车矢量喷口装置设计与仿真[J]. 兵工学报, 2022, 43(4): 826-850.
[10]	王丹宇，南风强，廖昕，肖忠良，堵平，王彬彬. 消焰剂对大口径火炮炮口烟焰的影响[J]. 兵工学报, 2022, 43(2): 273-278.
[11]	李军宁，王倩，韩卡，陈武阁. 坦克炮发射角对炮塔座圈动力学行为及其润滑性能的影响[J]. 兵工学报, 2021, 42(9): 1819-1828.
[12]	梅程，彭建鑫，胡宇辉. 单轴并联混合动力商用车整车总质量在线估计算法[J]. 兵工学报, 2021, 42(9): 1838-1846.
[13]	冯海潮，王羽羽，刘伟，曾永兴，吴克南. 基于三维建模的坦克假目标示假性能仿真技术[J]. 兵工学报, 2021, 42(9): 1998-2003.
[14]	王超，王文龙，孙芹东，孙文祺. 同振式矢量水听器耐压球壳优化设计[J]. 兵工学报, 2021, 42(8): 1744-1752.
[15]	高峰，张泽. 含装药缺陷的固体火箭发动机性能评估综述[J]. 兵工学报, 2021, 42(8): 1789-1802.