
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Performance Analysis of Cluster-based Multi-UAV Routing Protocol in Various Mobility Models using NS-3
Corresponding Author(s) : Prima Kristalina
Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control,
Vol. 11, No. 2, May 2026 (Article in Progress)
Abstract
In this paper, the performance of a Cluster-Based Multi-UAV communication system is analyzed as a means to enhance network reliability and coordination in support of Search and Rescue (SAR) operations within disaster-affected area. The proposed approach is intended to address the challenges of maintaining connectivity, ensuring efficient data transmission, and facilitating effective collaboration among UAVs in critical environments. The system is designed with four layers architecture: Base Station (BS), Cluster Head (CH), Clustered Drone (CD), and User Equipment (UE). These layers are modeled and evaluated using Network Simulator 3 (NS-3). The three routing protocols, i.e OLSR, AODV, and DSDV have been evaluated through the three types of UAV mobility: Gauss-Markov, Random Waypoint (RWP). and Reference Point Group Mobility (RPGM). Quality of service parameter for wireless network, such as throughput, packed delivery ratio (PDR), delay, and packet loss has been analysed within several cluster-based UAV schemes. The simulation result shows that cluster-based multi-UAV model with OLSR routing protocol outperforms the best performance in RPGM mobility model with 67.57% average throughput, 87.47% PDR, 86 ms delay, and 12.53% packet loss, better than other routing protocols. OLSR routing protocol indicates the highest consistency with higher throughput and PDR value, smaller delay and packet loss comparing to AODV and DSDV protocols in the small to middle scale of node density. This research contributes in the development of UAV based cluster communication system, especially in efficiency, stabilization and adaptation towards the dynamic environment in the disaster area.
Keywords
Download Citation
Endnote/Zotero/Mendeley (RIS)BibTeX
- M. Lyu, Y. Zhao, C. Huang, and H. Huang, “Unmanned Aerial Vehicles for Search and Rescue: A Survey,” Remote Sens (Basel), vol. 15, no. 13, p. 3266, Jun. 2023, https://doi.org/10.3390/rs15133266
- A. Villarino, H. Valenzuela, N. Antón, M. Domínguez, and X. C. Méndez Cubillos, “UAV Applications for Monitoring and Management of Civil Infrastructures,” May 01, 2025, Multidisciplinary Digital Publishing Institute (MDPI). https://doi.org/10.3390/infrastructures10050106
- H. Shakhatreh et al., “Unmanned Aerial Vehicles: A Survey on Civil Applications and Key Research Challenges,” Apr. 2018, https://doi.org/10.1109/ACCESS.2019.2909530
- E. T. Alotaibi, S. S. Alqefari, and A. Koubaa, “LSAR: Multi-UAV Collaboration for Search and Rescue Missions,” IEEE Access, vol. 7, pp. 55817–55832, 2019, https://doi.org/10.1109/ACCESS.2019.2912306
- J. Zhou, J. Yang, and L. Lu, “Research on Multi-UAV Networks in Disaster Emergency Communication,” in IOP Conference Series: Materials Science and Engineering, Institute of Physics Publishing, Jan. 2020. https://doi.org/10.1088/1757-899X/719/1/012054
- I. Chandran and K. Vipin, “Multi-UAV networks for disaster monitoring: challenges and opportunities from a network perspective,” Jan. 01, 2024, Canadian Science Publishing. https://doi.org/10.1139/dsa-2023-0079
- H. N. Dianti, M. Z. S. Hadi, A. Pratiarso, and P. Kristalina, “Multihop Communication System in 2D and 3D Environments on WSN for Disaster Applications using NS-3,” in IES 2022 - 2022 International Electronics Symposium: Energy Development for Climate Change Solution and Clean Energy Transition, Proceeding, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 272–277. https://doi.org/10.1109/IES55876.2022.9888357
- M. Y. Arafat, M. A. Habib, and S. Moh, “Routing protocols for UAV-aided wireless sensor networks,” Jun. 01, 2020, MDPI AG. https://doi.org/10.3390/APP10124077
- S. Ur Rahman, G. H. Kim, Y. Z. Cho, and A. Khan, “Positioning of UAVs for throughput maximization in software-defined disaster area UAV communication networks,” Journal of Communications and Networks, vol. 20, no. 5, pp. 452–463, Oct. 2018, https://doi.org/10.1109/JCN.2018.000070
- A. Joshi, A. K. Singh, and M. Yadav, “Optimizing FANET Performance using Realistic Mobility Model,” in 2024 15th International Conference on Computing Communication and Networking Technologies, ICCCNT 2024, Institute of Electrical and Electronics Engineers Inc., 2024. https://doi.org/10.1109/ICCCNT61001.2024.10724233
- Y. Bai et al., “A Deep Learning Approach for Wireless Network Performance Classification Based on UAV Mobility Features,” Drones, vol. 7, no. 6, Jun. 2023, https://doi.org/10.3390/drones7060377
- A. Kurniawan, P. Kristalina, and M. Z. S. Hadi, “Performance Analysis of Routing Protocols AODV, OLSR and DSDV on MANET using NS3,” in IES 2020 - International Electronics Symposium: The Role of Autonomous and Intelligent Systems for Human Life and Comfort, Institute of Electrical and Electronics Engineers Inc., Sep. 2020, pp. 199–206. https://doi.org/10.1109/IES50839.2020.9231690
- A. H. Wheeb, R. Nordin, A. A. Samah, and D. Kanellopoulos, “Performance Evaluation of Standard and Modified OLSR Protocols for Uncoordinated UAV Ad-Hoc Networks in Search and Rescue Environments,” Electronics (Switzerland), vol. 12, no. 6, Mar. 2023, https://doi.org/10.3390/electronics12061334
- M. Tahboush, M. Adawy, and O. Aloqaily, “PEO-AODV: Preserving Energy Optimization Based on Modified AODV Routing Protocol for MANET,” International Journal of Advances in Soft Computing and its Applications, vol. 15, no. 2, pp. 263–277, 2023, https://doi.org/10.15849/IJASCA.230720.18
- I. U. Khan, M. A. Hassan, M. Fayaz, J. Gwak, and M. A. Aziz, “Improved sequencing heuristic DSDV protocol using nomadic mobility model for FANETS,” Computers, Materials and Continua, vol. 70, no. 2, pp. 3653–3666, 2022, https://doi.org/10.32604/cmc.2022.020697
- A. R. Fadhila, M. Z. S. Hadi, and P. Kristalina, “3-Dimensional Static Environment Multihop Communication System for SAR Team,” in IES 2022 - 2022 International Electronics Symposium: Energy Development for Climate Change Solution and Clean Energy Transition, Proceeding, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 261–266. https://doi.org/10.1109/IES55876.2022.9888387
- A. F. M. S. Shah, “Architecture of Emergency Communication Systems in Disasters through UAVs in 5G and Beyond,” Drones, vol. 7, no. 1, Jan. 2023, https://doi.org/10.3390/drones7010025
- A. Mehmood, Z. Iqbal, A. A. Shah, C. Maple, and J. Lloret, “An Intelligent Cluster-Based Communication System for Multi-Unmanned Aerial Vehicles for Searching and Rescuing,” Electronics (Switzerland), vol. 12, no. 3, Feb. 2023, https://doi.org/10.3390/electronics12030607
- S. Mokhtari, N. Nouri, J. Abouei, A. Avokh, and K. N. Plataniotis, “Relaying Data With Joint Optimization of Energy and Delay in Cluster-Based UAV-Assisted VANETs,” IEEE Internet Things J, vol. 9, no. 23, pp. 24541–24559, Dec. 2022, https://doi.org/10.1109/JIOT.2022.3188563
- N. Zhang, F. Nex, G. Vosselman, and N. Kerle, “Training a Disaster Victim Detection Network for UAV Search and Rescue Using Harmonious Composite Images,” Remote Sens (Basel), vol. 14, no. 13, Jul. 2022 https://doi.org/10.3390/rs14132977
- H. Koumaras et al., “5g-enabled uavs with command and control software component at the edge for supporting energy efficient opportunistic networks,” Energies (Basel), vol. 14, no. 5, Mar. 2021, doi: https://doi.org/10.3390/en14051480
- J. Viana, F. Cercas, A. Correia, R. Dinis, and P. Sebastião, “MIMO relaying UAVs operating in public safety scenarios,” Drones, vol. 5, no. 2, 2021, https://doi.org/10.3390/drones5020032
- X. Chen, J. Tang, and S. Lao, “Review of unmanned aerial vehicle swarm communication architectures and routing protocols,” Applied Sciences (Switzerland), vol. 10, no. 10, May 2020, https://doi.org/10.3390/app10103661
- V. S. Widhi Prabowo, A. Fahmi, N. M. Adriansyah, and N. Andini, “Energy efficient resources allocations for wireless communication systems,” Telkomnika (Telecommunication Computing Electronics and Control), vol. 17, no. 4, pp. 1625–1634, Aug. 2019, https://doi.org/10.12928/TELKOMNIKA.V17I4.10135
- Z. Cui, K. Guan, C. Oestges, C. Briso-Rodriguez, B. Ai, and Z. Zhong, “Cluster-Based Characterization and Modeling for UAV Air-to-Ground Time-Varying Channels,” IEEE Trans Veh Technol, vol. 71, no. 7, pp. 6872–6883, Jul. 2022, https://doi.org/10.1109/TVT.2022.3168073
- V. Kumar, R. K. Dwivedi, and S. Prakash, “An Improved Gauss-Markov Mobility Model for FANET using NS3 Simulation in 3-Dimension Environment,” in 2023 14th International Conference on Computing Communication and Networking Technologies, ICCCNT 2023, Institute of Electrical and Electronics Engineers Inc., 2023. https://doi.org/10.1109/ICCCNT56998.2023.10307875
References
M. Lyu, Y. Zhao, C. Huang, and H. Huang, “Unmanned Aerial Vehicles for Search and Rescue: A Survey,” Remote Sens (Basel), vol. 15, no. 13, p. 3266, Jun. 2023, https://doi.org/10.3390/rs15133266
A. Villarino, H. Valenzuela, N. Antón, M. Domínguez, and X. C. Méndez Cubillos, “UAV Applications for Monitoring and Management of Civil Infrastructures,” May 01, 2025, Multidisciplinary Digital Publishing Institute (MDPI). https://doi.org/10.3390/infrastructures10050106
H. Shakhatreh et al., “Unmanned Aerial Vehicles: A Survey on Civil Applications and Key Research Challenges,” Apr. 2018, https://doi.org/10.1109/ACCESS.2019.2909530
E. T. Alotaibi, S. S. Alqefari, and A. Koubaa, “LSAR: Multi-UAV Collaboration for Search and Rescue Missions,” IEEE Access, vol. 7, pp. 55817–55832, 2019, https://doi.org/10.1109/ACCESS.2019.2912306
J. Zhou, J. Yang, and L. Lu, “Research on Multi-UAV Networks in Disaster Emergency Communication,” in IOP Conference Series: Materials Science and Engineering, Institute of Physics Publishing, Jan. 2020. https://doi.org/10.1088/1757-899X/719/1/012054
I. Chandran and K. Vipin, “Multi-UAV networks for disaster monitoring: challenges and opportunities from a network perspective,” Jan. 01, 2024, Canadian Science Publishing. https://doi.org/10.1139/dsa-2023-0079
H. N. Dianti, M. Z. S. Hadi, A. Pratiarso, and P. Kristalina, “Multihop Communication System in 2D and 3D Environments on WSN for Disaster Applications using NS-3,” in IES 2022 - 2022 International Electronics Symposium: Energy Development for Climate Change Solution and Clean Energy Transition, Proceeding, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 272–277. https://doi.org/10.1109/IES55876.2022.9888357
M. Y. Arafat, M. A. Habib, and S. Moh, “Routing protocols for UAV-aided wireless sensor networks,” Jun. 01, 2020, MDPI AG. https://doi.org/10.3390/APP10124077
S. Ur Rahman, G. H. Kim, Y. Z. Cho, and A. Khan, “Positioning of UAVs for throughput maximization in software-defined disaster area UAV communication networks,” Journal of Communications and Networks, vol. 20, no. 5, pp. 452–463, Oct. 2018, https://doi.org/10.1109/JCN.2018.000070
A. Joshi, A. K. Singh, and M. Yadav, “Optimizing FANET Performance using Realistic Mobility Model,” in 2024 15th International Conference on Computing Communication and Networking Technologies, ICCCNT 2024, Institute of Electrical and Electronics Engineers Inc., 2024. https://doi.org/10.1109/ICCCNT61001.2024.10724233
Y. Bai et al., “A Deep Learning Approach for Wireless Network Performance Classification Based on UAV Mobility Features,” Drones, vol. 7, no. 6, Jun. 2023, https://doi.org/10.3390/drones7060377
A. Kurniawan, P. Kristalina, and M. Z. S. Hadi, “Performance Analysis of Routing Protocols AODV, OLSR and DSDV on MANET using NS3,” in IES 2020 - International Electronics Symposium: The Role of Autonomous and Intelligent Systems for Human Life and Comfort, Institute of Electrical and Electronics Engineers Inc., Sep. 2020, pp. 199–206. https://doi.org/10.1109/IES50839.2020.9231690
A. H. Wheeb, R. Nordin, A. A. Samah, and D. Kanellopoulos, “Performance Evaluation of Standard and Modified OLSR Protocols for Uncoordinated UAV Ad-Hoc Networks in Search and Rescue Environments,” Electronics (Switzerland), vol. 12, no. 6, Mar. 2023, https://doi.org/10.3390/electronics12061334
M. Tahboush, M. Adawy, and O. Aloqaily, “PEO-AODV: Preserving Energy Optimization Based on Modified AODV Routing Protocol for MANET,” International Journal of Advances in Soft Computing and its Applications, vol. 15, no. 2, pp. 263–277, 2023, https://doi.org/10.15849/IJASCA.230720.18
I. U. Khan, M. A. Hassan, M. Fayaz, J. Gwak, and M. A. Aziz, “Improved sequencing heuristic DSDV protocol using nomadic mobility model for FANETS,” Computers, Materials and Continua, vol. 70, no. 2, pp. 3653–3666, 2022, https://doi.org/10.32604/cmc.2022.020697
A. R. Fadhila, M. Z. S. Hadi, and P. Kristalina, “3-Dimensional Static Environment Multihop Communication System for SAR Team,” in IES 2022 - 2022 International Electronics Symposium: Energy Development for Climate Change Solution and Clean Energy Transition, Proceeding, Institute of Electrical and Electronics Engineers Inc., 2022, pp. 261–266. https://doi.org/10.1109/IES55876.2022.9888387
A. F. M. S. Shah, “Architecture of Emergency Communication Systems in Disasters through UAVs in 5G and Beyond,” Drones, vol. 7, no. 1, Jan. 2023, https://doi.org/10.3390/drones7010025
A. Mehmood, Z. Iqbal, A. A. Shah, C. Maple, and J. Lloret, “An Intelligent Cluster-Based Communication System for Multi-Unmanned Aerial Vehicles for Searching and Rescuing,” Electronics (Switzerland), vol. 12, no. 3, Feb. 2023, https://doi.org/10.3390/electronics12030607
S. Mokhtari, N. Nouri, J. Abouei, A. Avokh, and K. N. Plataniotis, “Relaying Data With Joint Optimization of Energy and Delay in Cluster-Based UAV-Assisted VANETs,” IEEE Internet Things J, vol. 9, no. 23, pp. 24541–24559, Dec. 2022, https://doi.org/10.1109/JIOT.2022.3188563
N. Zhang, F. Nex, G. Vosselman, and N. Kerle, “Training a Disaster Victim Detection Network for UAV Search and Rescue Using Harmonious Composite Images,” Remote Sens (Basel), vol. 14, no. 13, Jul. 2022 https://doi.org/10.3390/rs14132977
H. Koumaras et al., “5g-enabled uavs with command and control software component at the edge for supporting energy efficient opportunistic networks,” Energies (Basel), vol. 14, no. 5, Mar. 2021, doi: https://doi.org/10.3390/en14051480
J. Viana, F. Cercas, A. Correia, R. Dinis, and P. Sebastião, “MIMO relaying UAVs operating in public safety scenarios,” Drones, vol. 5, no. 2, 2021, https://doi.org/10.3390/drones5020032
X. Chen, J. Tang, and S. Lao, “Review of unmanned aerial vehicle swarm communication architectures and routing protocols,” Applied Sciences (Switzerland), vol. 10, no. 10, May 2020, https://doi.org/10.3390/app10103661
V. S. Widhi Prabowo, A. Fahmi, N. M. Adriansyah, and N. Andini, “Energy efficient resources allocations for wireless communication systems,” Telkomnika (Telecommunication Computing Electronics and Control), vol. 17, no. 4, pp. 1625–1634, Aug. 2019, https://doi.org/10.12928/TELKOMNIKA.V17I4.10135
Z. Cui, K. Guan, C. Oestges, C. Briso-Rodriguez, B. Ai, and Z. Zhong, “Cluster-Based Characterization and Modeling for UAV Air-to-Ground Time-Varying Channels,” IEEE Trans Veh Technol, vol. 71, no. 7, pp. 6872–6883, Jul. 2022, https://doi.org/10.1109/TVT.2022.3168073
V. Kumar, R. K. Dwivedi, and S. Prakash, “An Improved Gauss-Markov Mobility Model for FANET using NS3 Simulation in 3-Dimension Environment,” in 2023 14th International Conference on Computing Communication and Networking Technologies, ICCCNT 2023, Institute of Electrical and Electronics Engineers Inc., 2023. https://doi.org/10.1109/ICCCNT56998.2023.10307875