一种无人机自组网DSR协议优化方法

doi:10.3778/j.issn.1002-8331.2007-0384

摘要/Abstract

摘要： 针对DSR协议的路由优化问题，结合无人机网络的特点，提出一种基于萤火虫算法的无人机自组网DSR协议优化方法。该方法综合利用节点的能量消耗、缓冲拥塞、移动速率和传输损耗构建萤火虫的适应度函数，根据适应度函数来衡量萤火虫的荧光亮度，通过萤火虫初始化、萤火虫移动和更新荧光值等阶段的路由搜索过程，对DSR协议的路由算法进行综合优化，解决无人机自组网传输链路稳定性不佳的问题。使用OPNET仿真工具评估了优化前后DSR协议的各项指标，仿真结果表明，相比传统方法，优化方法在无人机场景下，业务接收速率提高了33.8%，平均端到端时延降低了73.91%，路由负荷发送速率减少了44.99%，路由负荷接收速率减少了37.55%，丢包率减少了68.01%。所提方法均衡优化了无人机自组网的网络性能和路由开销，可以为无人机自组网提供稳定高效的路由服务。

关键词: 无人机自组网, 动态源路由（DSR）协议, 萤火虫算法, 路由开销

Abstract: Aiming at the routing optimization problem of dynamic source routing（DSR） protocol, combining to the characteristics of UAV network, an optimization method of DSR protocol for UAV Ad Hoc network based on firefly algorithm is proposed. The method utilizes the energy consumption, buffer congestion, movement and transmission loss of the node to construct the fitness function of the firefly comprehensively, measure the fluorescence brightness of fireflies according to fitness function, and comprehensively optimizes the routing algorithm of the DSR protocol, through the routing search process in the stages of firefly initialization, firefly movement and fluorescent value update, to solve the problem of poor stability of the UAV ad hoc network transmission link. The OPNET simulation tool is used to evaluate various indicators of the DSR protocol before and after optimization. The simulation results show that compared with the traditional method, the optimization method increases the receiving rate of traffic by 33.8%, the average of end-to-end delay is reduced by 73.91%, the sending rate of routing load is reduced by 44.99%, the receiving rate of routing load is reduced by 37.55%, and the packet loss rate is reduced by 68.01% in the scenario of UAV. The proposed optimization method of DSR protocol can optimize network performance and routing overhead balanced, and can provide stable and efficient routing services for the UAV Ad Hoc network.

Key words: UAV Ad Hoc network, dynamic source routing（DSR） protocol, firefly algorithm, routing overhead

刘庆华, 黄声培, 叶金才, 康一鸣. 一种无人机自组网DSR协议优化方法[J]. 计算机工程与应用, 2022, 58(1): 128-133.

LIU Qinghua, HUANG Shengpei, YE Jincai, KANG Yiming. DSR Protocol Optimization Method for UAV Ad Hoc Network[J]. Computer Engineering and Applications, 2022, 58(1): 128-133.

参考文献

[1] SHIVASHANKA R，VARAPRASAD G，NARAYANG- OWDA S H.Implementing a new power aware routing algorithm based on existing dynamic source routing protocol for mobile ad hoc networks[J].IET Networks，2014，3（2）：137-142.
[2] LOGANATHAN D，RAMAMOORTHY P.Enhanced DSR protocol with multicost algorithm in wireless ad hoc networks[J].International Journal of Engineering Science & Technology，2012，4（8）：3773-3778.
[3] GUPTA A，UPADHYAY R，BHATT U R.MIKBIT-modified DSR for MANET[C]//Proceedings of International Conference on Issues & Challenges in Intelligent Computing Techniques，Ghaziabad，India，2014：268-271.
[4] RAMESH V，SUBBAIAH P，CHAITANYA N S，et al.Performance comparison of congestion aware multi-path routing（with load balancing） and ordinary DSR[C]//Proceedings of IEEE International Conference on Internet Multimedia Services Architecture & Application，Bangalore，India，2010：1-5.
[5] MAMOUN H M.A new DSR routing protocol for MANET[J].Journal of Convergence Information Technology，2011，4：27-30.
[6] RAIESH K M，ROUTRAY S K.Ant colony based dynamic source routing for VANET[C]//Proceedings of International Conference on Applied & Theoretical Computing & Communication Technology，Bangalore，India，2016：279-282.
[7] DAS S，CHATTERJEE S，et al.Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network[J].Information Sciences，2015，295：67-90.
[8] 苏兵，黄冠发.基于粒子群优化的WSN非均匀分簇路由算法[J].计算机应用，2011，31（9）：2340-2343.
SU B，HUANG G F.Uneven clustering routing algorithm for WSN based on particle swarm optimization[J].Journal of Computer Applications，2011，31（9）：2340-2343.
[9] YANG X S.Firefly algorithms for multimodal optimization[C]//Proceedings of the 5th International Conference on Stochastic Algorithms：Foundations and Applications，2009：169-178.
[10] ZHANG L，SHAN L L，WANG J H.Optimal feature selection using distance-based discrete firefly algorithm with mutual information criterion[J].Neural Computing & Applications，2017，28：2795-2808.
[11] 黄正新，周永权.自适应步长萤火虫群多模态函数优化算法[J].计算机科学，2011，38（7）：220-224.
HUANG Z X，ZHOU Y G.Self-adaptive step glowworm swarm optimization algorithm for optimizing multimodal functions[J].Computer Science，2011，38（7）：220-224.
[12] AGRWAL P，MEHTA S.Nature-inspired algorithms：state-of-art，problems and prospects[J].International Journal of Computer Applications，2014，100：14-21.
[13] LAVANYA G，JEYAKUMAR A E.An enhanced secured dynamic source routing protocol for MANETS[J].International Journal of Soft Computing & Engineering，2011，10（4）：135-139.
[14] MALTZ D A，BROCH J，JETCHEVA J，et al.The effects of on-demand behavior in routing protocols for multihop wireless Ad Hoc networks[J].IEEE Journal on Selected Areas in Communi-cations，2016，17（8）：1439-1453.
[15] GONG K，CHEN Z，YUE W J.Optimization of GPSR protocol for vehicle ad hoc network based on particle swarm algorithm[J].Computer Technology and Development，2018，28（11）：184-188.
[16] 倪志伟，肖宏旺，伍章俊，等.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法[J].模式识别与人工智能，2013，26（12）：1169-1178.
NI Z W，XIAO H W，WU Z J，et al.Attribute selection method based on improved discrete glowworm swarm optimization and fractal dimension[J].Pattern Recognition and Artificial Intelligence，2013，26（12）：1169-1178.
[17] ZOU X Y，YANG C.Effects of inertia weight on DPSO-based single-hop routing protocol for wireless sensor networks[C]//Proceedings of 2008 7th World Congress on Intelligent Control and Automation，2008：6707-6710.
[18] PASZKIEWICZ A，BOLANOWSKI M，ZAWODNIK D.Measurements of routing protocols performance for high-throughput computer networks in OPNET environment[J].Pomiary Automatyka Kontrola，2014，60（10）：858-861.
[19] PRAMANIK A，CHOUDHURY B，CHOUDHURY T S，et al.Behavioral study of random waypoint mobility model based energy aware MANET[C]//Proceedings of 2016 3rd International Conference on Signal Processing and Integrated Networks（SPIN），Noida，India，2016：624-629.