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 条
  • [1] Improved Shuffled Frog-Leaping Algorithm Based QoS Constrained Multicast Routing for Vanets
    A. Malathi
    N. Sreenath
    Wireless Personal Communications, 2018, 103 : 2891 - 2907
  • [2] Improved Shuffled Frog-Leaping Algorithm Based QoS Constrained Multicast Routing for Vanets
    Malathi, A.
    Sreenath, N.
    WIRELESS PERSONAL COMMUNICATIONS, 2018, 103 (04) : 2891 - 2907
  • [3] A modified shuffled frog-leaping optimization algorithm: applications to project management
    Elbeltagi, Emad
    Hegazy, Tarek
    Grierson, Donald
    STRUCTURE AND INFRASTRUCTURE ENGINEERING, 2007, 3 (01) : 53 - 60
  • [4] Essential Protein Prediction Based on Shuffled Frog-Leaping Algorithm
    YANG, Xiaoqin
    Lei, Xiujuan
    ZHAO, Jie
    CHINESE JOURNAL OF ELECTRONICS, 2021, 30 (04) : 704 - 711
  • [5] Application of shuffled frog-leaping algorithm on clustering
    Babak Amiri
    Mohammad Fathian
    Ali Maroosi
    The International Journal of Advanced Manufacturing Technology, 2009, 45 : 199 - 209
  • [6] A Least Random Shuffled Frog-Leaping Algorithm
    Xu, Honglong
    Liu, Gang
    Lu, Minhua
    Mao, Rui
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISKE 2013), 2014, 277 : 417 - 425
  • [7] Application of shuffled frog-leaping algorithm on clustering
    Amiri, Babak
    Fathian, Mohammad
    Maroosi, Ali
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 45 (1-2): : 199 - 209
  • [8] Essential Protein Prediction Based on Shuffled Frog-Leaping Algorithm
    YANG Xiaoqin
    LEI Xiujuan
    ZHAO Jie
    ChineseJournalofElectronics, 2021, 30 (04) : 704 - 711
  • [9] Multi-constrained vehicle routing optimization based on improved hybrid shuffled frog leaping algorithm
    Lu J.-S.
    Zhai W.-Q.
    Li J.-F.
    Yi W.-C.
    Tang H.-T.
    Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science), 2021, 55 (02): : 259 - 270
  • [10] Solving TSP with Shuffled Frog-Leaping Algorithm
    Luo Xue-hui
    Yang Ye
    Li Xia
    ISDA 2008: EIGHTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 3, PROCEEDINGS, 2008, : 228 - 232