基于改进蚁群算法的应急通信网络路由协议  

Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm

作　　者：宋方振 徐彦彦[1] 唐鑫 潘少明[1] SONG Fangzhen;XU Yanyan;TANG Xin;PAN Shaoming(State Key Laboratory of Information Engineering for Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China)

机构地区：[1]武汉大学测绘遥感国家重点实验室,武汉430079

出　　处：《计算机工程与应用》2020年第18期90-96,共7页Computer Engineering and Applications

基　　金：国家重点研发计划(No.2017YFB0504202);国家自然科学基金面上项目(No.41571426);武汉市应用基础研究计划(No.2017010201010114)。

摘　　要：针对应急通信中网络拓扑的快速动态变化及突发的网络拥塞现象,提出了一种适用于应急通信网络的路由算法MLSA,利用蚁群算法框架结合强化学习过程进行系统建模,将网络链路性能统计分析过程限制在较高优先级的区域,通过探测局部邻居节点的状态信息,对不同路由决策过程进行打分,并根据网络反馈做出策略调整,从而改善网络整体性能,有利于缓解网络拥塞,增加了数据传输的实时性、稳定性。实验证明,在较高节点移动性环境下,针对应急通信中产生的网络拥塞现象,MLSA较经典按需路由协议AODV和DSR,具有明显的性能优势。To adapt the rapid dynamic change of network topology and sudden network congestion in emergency communication,a routing algorithm MLSA suitable for emergency communication network is proposed.In this method,the ant colony algorithm framework is combined with the reinforcement learning process for system modeling.The performance statistical analysis process is limited to higher priority areas.By detecting the status information of local neighbor nodes,the different routing decision processes are scored,and the policy adjustment is made according to the network feedback,thereby the overall performance of the network is improved and network congestion is relieved.It increases the real-time and stability of data transmission.Experimental results show that in the environment nodes move in high speed,MLSA has obvious performance advantages over the classic on-demand routing protocols AODV and DSR for network congestion caused by emergency communication.

关 键 词：应急通信 蚁群算法 强化学习 QOS路由 流量均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]