A Hybrid Optimization Solution for UAV Network Routing
Received: 5 January 2023 | Revised: 21 January 2023 | Accepted: 23 January 2023 | Online: 22 February 2023
Corresponding author: Akram Kout
Abstract
An Unmanned Aerial Vehicle (UAV) network specifies a novel type of Mobile Ad hoc Network (MANET) in which drones serve as nodes and facilitate the retransmission of messages to their final destinations. Aside from its military application, it has recently begun to seep into the civilian sector. Similar to MANET and vehicular ad hoc networks, Flying Ad hoc Networks (FANET) are a subset of ad hoc networks. An FANET is different because it is founded on UAVs. Due to the characteristics of this sort of network, which is defined by a highly changing topology in a 3D environment, we must employ an adjusted configuration method to ensure good routing performance. Therefore, to deal with this problem, a technique that responds to any change in topology by always finding the best route is required. In this work, we propose a new protocol based on the hybrid optimization of the 2-opt heuristic and Honey Badger Algorithm (HBA), called HB-AODV. In order to locate its prey, a badger must move slowly and continuously while using scent markers and mouse-digging skills to catch it. In other words, the most efficient routes in terms of the number of hops are identified. Several simulations were conducted via the 3D version of Network Simulator (NS-2) on different deployment strategies. In comparison to AODV, DSDV, and AntHocNet, the obtained results demonstrated the proposed scheme’s good performance in terms of quality of service metrics.
Keywords:
ad hoc networks, UAV network , honey badger algorithm, heuristic , optimization , 3D environmentDownloads
References
for Unmanned Aerial Vehicle Ad Hoc Network," in 2nd International Conference on Consumer Electronics and Computer Engineering, Guangzhou, China, Jan. 2022, pp. 518–524.
P. Kaur, A. Singh, and S. S. Gill, "RGIM: An Integrated Approach to Improve QoS in AODV, DSR and DSDV Routing Protocols for FANETS Using the Chain Mobility Model," The Computer Journal, vol. 63, no. 10, pp. 1500–1512, Oct. 2020. DOI: https://doi.org/10.1093/comjnl/bxaa040
A. V. Leonov, "Applying Bio-Inspired Algorithms to Routing Problem Solution in Fanet," Bulletin of the South Ural State University. Series: Computer Technologies, Automatic Control, Radio Electronics, vol. 17, no. 2, pp. 5–23, 2017. DOI: https://doi.org/10.14529/ctcr170201
S. Radley, C. J. Sybi, and K. Premkumar, "Multi information amount movement aware-routing in FANET: flying ad-hoc networks," Mobile Networks and Applications, vol. 25, no. 2, pp. 596–608, Apr. 2020. DOI: https://doi.org/10.1007/s11036-019-01395-4
M. H. Tareque, M. S. Hossain, and M. Atiquzzaman, "On the routing in Flying Ad Hoc Networks," in Federated Conference on Computer Science and Information Systems, Lodz, Poland, Sep. 2015, pp. 1–9. DOI: https://doi.org/10.15439/2015F002
H. Yang and Z. Liu, "An optimization routing protocol for FANETs," EURASIP Journal on Wireless Communications and Networking, vol. 2019, no. 1, May 2019, Art. no. 120. DOI: https://doi.org/10.1186/s13638-019-1442-0
G. He, Destination-Sequenced Distance Vector (DSDV) Protocol. Helsinki, Finland: Helsinki University of Technology, 2002.
P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized link state routing protocol for ad hoc networks," in IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century, Lahore, Pakistan, Dec. 2001, pp. 62–68.
E. M. Royer and C. E. Perkins, "Ad hoc on-demand distance vector routing," in Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, Feb. 1999, pp. 25–26.
D. B. Johnson, D. A. Maltz, and J. Broch, "DSR: the dynamic source routing protocol for multihop wireless ad hoc networks," in Ad hoc networking, Boston, MA, USA: Addison Wesley Longman, 2001, pp. 139–172.
N. Beijar, Zone Routing Protocol (ZRP). Helsinki, Finland: Helsinki University of Technology, 2002.
A. V. Leonov and G. A. Litvinov, "Considering AODV and OLSR Routing Protocols to Traffic Monitoring Scenario in FANET Formed by Mini-UAVs," in XIV International Scientific-Technical Conference on Actual Problems of Electronics Instrument Engineering, Novosibirsk, Russia, Oct. 2018, pp. 229–237. DOI: https://doi.org/10.1109/APEIE.2018.8545667
C. Pu, "Link-Quality and Traffic-Load Aware Routing for UAV Ad Hoc Networks," in 4th International Conference on Collaboration and Internet Computing, Philadelphia, PA, USA, Oct. 2018, pp. 71–79. DOI: https://doi.org/10.1109/CIC.2018.00-38
A. V. Leonov, G. A. Litvinov, and E. V. Shcherba, "Simulation and Comparative Analysis of Packet Delivery in Flying Ad Hoc Network (FANET) Using AODV," in 19th International Conference of Young Specialists on Micro/Nanotechnologies and Electron Devices, Erlagol, Russia, Jun. 2018, pp. 71–78. DOI: https://doi.org/10.1109/EDM.2018.8434931
N. El Houda Bahloul, S. Boudjit, M. Abdennebi, and D. E. Boubiche, "A Flocking-Based on Demand Routing Protocol for Unmanned Aerial Vehicles," Journal of Computer Science and Technology, vol. 33, no. 2, pp. 263–276, Mar. 2018. DOI: https://doi.org/10.1007/s11390-018-1818-3
M. Tropea, A. F. Santamaria, F. D. Rango, and G. Potrino, "Reactive Flooding versus Link State Routing for FANET in Precision Agriculture," in 16th IEEE Annual Consumer Communications & Networking Conference, Las Vegas, NV, USA, Jan. 2019, pp. 1–6. DOI: https://doi.org/10.1109/CCNC.2019.8651744
S. A. Fernandez, M. M. Carvalho, and D. G. Silva, "A Hybrid Metaheuristic Algorithm for the Efficient Placement of UAVs," Algorithms, vol. 13, no. 12, Dec. 2020, Art. no. 323. DOI: https://doi.org/10.3390/a13120323
F. Jiang and C. Phillips, "High Throughput Data Relay in UAV Wireless Networks," Future Internet, vol. 12, no. 11, Nov. 2020, Art. no. 193. DOI: https://doi.org/10.3390/fi12110193
F. A. Hashim, E. H. Houssein, K. Hussain, M. S. Mabrouk, and W. Al-Atabany, "Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems," Mathematics and Computers in Simulation, vol. 192, pp. 84–110, Feb. 2022. DOI: https://doi.org/10.1016/j.matcom.2021.08.013
G. A. Croes, "A Method for Solving Traveling-Salesman Problems," Operations Research, vol. 6, no. 6, pp. 791–812, Dec. 1958. DOI: https://doi.org/10.1287/opre.6.6.791
A. Kout, S. Labed, S. Chikhi, and E. B. Bourennane, "AODVCS, a new bio-inspired routing protocol based on cuckoo search algorithm for mobile ad hoc networks," Wireless Networks, vol. 24, no. 7, pp. 2509–2519, Oct. 2018. DOI: https://doi.org/10.1007/s11276-017-1485-2
A. Kout, S. Labed, and S. Chikhi, "Netlogo, Agent-based tool for Modeling and Simulation of Routing Problem in Ad-hoc Networks," in Second International Conference on Advances in Information Processing and Communication Technology, Rome, Italy, Apr. 2015, pp. 154–160. DOI: https://doi.org/10.15224/978-1-63248-044-6-125
"The Network Simulator - ns-2." https://www.isi.edu/nsnam/ns.
A. Bujari, C. E. Palazzi, and D. Ronzani, "A Comparison of Stateless Position-based Packet Routing Algorithms for FANETs," IEEE Transactions on Mobile Computing, vol. 17, no. 11, pp. 2468–2482, Aug. 2018. DOI: https://doi.org/10.1109/TMC.2018.2811490
A. Rajab, "Genetic Algorithm-Based Multi-Hop Routing to Improve the Lifetime of Wireless Sensor Networks," Engineering, Technology & Applied Science Research, vol. 11, no. 6, pp. 7770–7775, Dec. 2021. DOI: https://doi.org/10.48084/etasr.4484
A. Khan, F. Aftab, and Z. Zhang, "Self-organization based clustering scheme for FANETs using Glowworm Swarm Optimization," Physical Communication, vol. 36, Oct. 2019, Art. no. 100769. DOI: https://doi.org/10.1016/j.phycom.2019.100769
R. M. A. Qasem and S. M. Massadeh, "Solving Cell Placement Problem Using Harmony Search Algorithms," Engineering, Technology & Applied Science Research, vol. 8, no. 4, pp. 3172–3176, Aug. 2018. DOI: https://doi.org/10.48084/etasr.2113
A. M. Tadkal and S. V Mallapur, "Red deer optimization algorithm inspired clustering-based routing protocol for reliable data dissemination in FANETs," Materials Today: Proceedings, vol. 60, pp. 1882–1889, Jan. 2022. DOI: https://doi.org/10.1016/j.matpr.2021.12.527
M. A. Mahdi, T. C. Wan, A. Mahdi, M. a. G. Hazber, and B. A. Mohammed, "A Multipath Cluster-Based Routing Protocol For Mobile Ad Hoc Networks," Engineering, Technology & Applied Science Research, vol. 11, no. 5, pp. 7635–7640, Oct. 2021. DOI: https://doi.org/10.48084/etasr.4259
A. Khan, F. Aftab, and Z. Zhang, "BICSF: Bio-Inspired Clustering Scheme for FANETs," IEEE Access, vol. 7, pp. 31446–31456, 2019. DOI: https://doi.org/10.1109/ACCESS.2019.2902940
K. Arutchelvan, R. S. Priya, and C. Bhuvaneswari, "Honey Badger Algorithm Based Clustering with Routing Protocol for Wireless Sensor Networks," Intelligent Automation & Soft Computing, vol. 35, no. 3, pp. 3199–3212, 2023. DOI: https://doi.org/10.32604/iasc.2023.029804
Downloads
How to Cite
License
Copyright (c) 2023 Akram Kout, Bilal Bouaita, Abdesselem Beghriche, Said Labed, Salim Chikhi
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
