Unmanned aerial vehicle routing based on frog-leaping optimization algorithm

被引:0
|
作者
Maleki, Farhad [1 ]
Jamali, Mohammad Ali Jabraeil [2 ]
Heidari, Arash [3 ]
机构
[1] Siraj Inst Higher Educ, Dept Comp Engn, Tabriz, Iran
[2] Islamic Azad Univ, Dept Comp Engn, Shabestar Branch, Shabestar, Iran
[3] Qatar Univ, Dept Comp Sci & Engn, Doha, Qatar
来源
SCIENTIFIC REPORTS | 2025年 / 15卷 / 01期
关键词
Unmanned aerial vehicle (UAV); Routing algorithm; Frog-leaping algorithm; Aerial vehicles;
D O I
10.1038/s41598-025-95854-6
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Routing in Unmanned Aerial Vehicle (UAV) networks is critical for effective data transfer and overall network performance. However, current UAV routing algorithms exhibit high latency, poor route selection, excessive energy consumption, and limited flexibility in changing network topologies. To overcome these limitations, this paper proposes a new routing strategy that uses the Shuffled Frog Leaping Algorithm (SFLA) to improve UAV network routing. Using a two-phase optimization approach considering Quality of Service (QoS), our system combines global exploration with local exploitation, unlike previous techniques. This hybrid method enables UAVs to dynamically change their trajectories, helping to choose the best path even in fast-changing surroundings. Our approach's self-adaptive population-based search mechanism accelerates convergence and removes a common weakness in traditional metaheuristic algorithms-premature standstill elimination-which determines its effectiveness. By constantly adjusting UAV routing patterns depending on energy economy, latency, and throughput characteristics, SFLA guarantees that UAV networks transmit effectively and consistently. Based on experimental data, our method outperforms benchmark alternatives in terms of energy use by 3.11%, latency by 5.14%, and network lifetime by 2.25%. These developments make our approach ideal for real-time applications including aerial surveillance and disaster response that call for high data transfer speeds and great energy economy.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Accelerated Shuffled frog-leaping Algorithm with Gaussian mutation
    Lin, Juan
    Zhong, Yiwen
    Information Technology Journal, 2013, 12 (23) : 7391 - 7395
  • [22] Nonlinear Rayleigh wave inversion based on the shuffled frog-leaping algorithm
    Cheng-Yu Sun
    Yan-Yan Wang
    Dun-Shi Wu
    Xiao-Jun Qin
    Applied Geophysics, 2017, 14 : 551 - 558
  • [23] Enhanced shuffled frog-leaping algorithm for solving numerical function optimization problems
    Liu, Chao
    Niu, Peifeng
    Li, Guoqiang
    Ma, Yunpeng
    Zhang, Weiping
    Chen, Ke
    JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (05) : 1133 - 1153
  • [24] Two-Phase Shuffled Frog-Leaping Algorithm
    Naruka, Bhagyashri
    Sharma, Tarun K.
    Pant, Millie
    Rajpurohit, Jitendra
    Sharma, Shweta
    2014 3RD INTERNATIONAL CONFERENCE ON RELIABILITY, INFOCOM TECHNOLOGIES AND OPTIMIZATION (ICRITO) (TRENDS AND FUTURE DIRECTIONS), 2014,
  • [25] A levy flight-based shuffled frog-leaping algorithm and its applications for continuous optimization problems
    Tang, Deyu
    Yang, Jin
    Dong, Shoubin
    Liu, Zhen
    APPLIED SOFT COMPUTING, 2016, 49 : 641 - 662
  • [26] Improved Shuffled Frog-Leaping Algorithm and Its Application
    Zhang, Jingmin
    Wu, Congcong
    MECHANICAL ENGINEERING AND GREEN MANUFACTURING II, PTS 1 AND 2, 2012, 155-156 : 92 - 96
  • [27] Centroid Mutation Embedded Shuffled Frog-Leaping Algorithm
    Sharma, Shweta
    Sharma, Tarun K.
    Pant, Millie
    Rajpurohit, J.
    Naruka, B.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES, ICICT 2014, 2015, 46 : 127 - 134
  • [28] Optimization of Coordinated-Actuated Traffic Signal System Stochastic Optimization Method Based on Shuffled Frog-Leaping Algorithm
    Park, Byungkyu
    Lee, Joyoung
    TRANSPORTATION RESEARCH RECORD, 2009, (2128) : 76 - 85
  • [29] A Combination of Shuffled Frog-Leaping Algorithm and Genetic Algorithm for Gene Selection
    Yang, Cheng-San
    Chuang, Li-Yeh
    Ke, Chao-Hsuan
    Yang, Cheng-Hong
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2008, 12 (03) : 218 - 226
  • [30] UAV Path Planning Based on Shuffled Frog-Leaping Algorithm and Dubins Path
    Li, Xinfang
    Fang, Yangwang
    Fu, Wenxing
    PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, : 3990 - 3995