ROUTING PROTOCOLS IN FANET FOR DISASTER AREA NETWORKS: A REVIEW
DOI:
https://doi.org/10.11113/aej.v15.22954Keywords:
Unmanned Arial Vehicles (UAVs), Flying Ad hoc Network (FANET), routing protocols, disaster scenariosAbstract
A group of small, unmanned aerial vehicles (UAVs) linked together in an ad hoc fashion is called a Flying Ad hoc Network (FANET). The main characteristics of FANETs are the absence of central control, mobility, self-organizing, and flexibility, which makes FANET a suitable solution for disaster relief applications where the typical communication infrastructure is likely to be malfunction. UAVs can be used to scan the afflicted region in search and rescue missions and help set up communication network for survivors of disasters, emergency responders, and the nearest cellular infrastructure. To create a stable and robust connection between numerous flying UAVs in an ad-hoc network, suitable communication routing protocols that could be implemented on highly dynamic networks are required. This paper reviews and investigates current FANET routing protocols to determine which routing protocol is the most appropriate in a particular disaster scenario. In addition, reviewing the mechanism, the performance of existing routing protocols, the simulators utilized, routing metrics, performance metrics, advantages and disadvantages, and the potential application in disaster areas of those protocols. The result of the analysis and investigation of this work indicates that for each disaster situation, there is no particular routing protocol; protocol selection is depending on a number of criteria, including network size, network density, UAV velocity, and disaster application.
References
Micheletto, M., et al. 2018. Flying real-time network to coordinate disaster relief activities in urban areas. Sensors. 18(5): 1662.
DOI: 10.3390/s18051662.
Arafat, M.Y., and S. Moh. 2019. Routing Protocols for Unmanned Aerial Vehicle Networks: A Survey. IEEE Access. 7: 99694–99720. DOI: 10.1109/ACCESS.2019.2930813.
Bujari, A., et al. 2018. A Location-Aware Waypoint-Based Routing Protocol for Airborne DTNs in Search and Rescue Scenarios. Sensors. 18(11): 3758. DOI: 10.3390/s18113758.
Oubbati, O.S., et al. 2019. Routing in Flying Ad Hoc Networks: Survey, Constraints, and Future Challenge Perspectives. IEEE Access. 7: 81057–81105. DOI: 10.1109/ACCESS.2019.2912555.
Jahir, Y., et al. 2019. Routing protocols and architecture for disaster area network: A survey. Ad Hoc Networks. 82: 1–14. DOI: 10.1016/j.adhoc.2018.08.005.
Erdelj, M., et al. 2017. Help from the sky: Leveraging UAVs for disaster management. IEEE Pervasive Computing. 16(1): 24–32. DOI: 10.1109/MPRV.2017.11.
Munawar, H.S., et al. 2021. UAVs in disaster management: Application of integrated aerial imagery and convolutional neural network for flood detection. Sustainability. 13(14): 7547. DOI: 10.3390/su13147547.
Karamuz, E., R.J. Romanowicz, and J. Doroszkiewicz. 2020. The use of unmanned aerial vehicles in flood hazard assessment. Journal of Flood Risk Management. 13(4): e12622. DOI: 10.1111/jfr3.12622.
Salmoral, G., et al. 2020. Guidelines for the use of unmanned aerial systems in flood emergency response. Water. 12(2): 521. DOI: 10.3390/w12020521.
Erdelj, M., and E. Natalizio. 2016. UAV-assisted disaster management: Applications and open issues. 2016 International Conference on Computing, Networking and Communications (ICNC). IEEE. DOI: 10.1109/ICCNC.2016.7440563.
Anjum, S.S., R.M. Noor, and M.H. Anisi. 2017. Review on MANET based communication for search and rescue operations. Wireless Personal Communications. 94(1): 31–52. DOI: 10.1007/s11277-015-3155-y.
Leonov, A.V., and G.A. Litvinov. 2018. Simulation-Based Performance Evaluation of AODV and OLSR Routing Protocols for Monitoring and SAR Operation Scenarios in FANET with Mini-UAVs. 2018 12th International IEEE Scientific and Technical Conference on Dynamics of Systems, Mechanisms and Machines. DOI: 10.1109/Dynamics.2018.8601494.
Kakamoukas, G.A., P.G. Sarigiannidis, and A.A. Economides. 2022. FANETs in Agriculture -A routing protocol survey. Internet of Things. 18: 100183. DOI: 10.1016/j.iot.2021.100183.
Azmi, I.N., et al. 2021. A Mini-Review of Flying Ad Hoc Networks Mobility Model for Disaster Areas. International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies. 12(10): 1–12. DOI: 10.14456/ITJEMAST.2021.191.
Younis, Z.A., et al. 2021. Mobile Ad Hoc Network in Disaster Area Network Scenario: A Review on Routing Protocols. International Journal of Online & Biomedical Engineering. 17(3). DOI: 10.3991/ijoe.v17i03.19621.
Mahiddin, N.A., F.F.M. Affandi, and Z. Mohamad. 2021. A review on mobility models in disaster area scenario. International Journal of Advanced Technology and Engineering Exploration. 8(80): 848–873. DOI: 10.19101/IJATEE.2021.874084.
Ahmed, S.B.M., et al. 2021. Performance Evaluation of FANET Routing Protocols in Disaster Scenarios. 2021 IEEE Symposium On Future Telecommunication Technologies (SOFTT). IEEE. DOI: 10.1109/SOFTT54252.2021.9673152.
Dhall, R., and S. Dhongdi. 2022. Review of protocol stack development of flying ad-hoc networks for disaster monitoring applications. Archives of Computational Methods in Engineering. (Online first): 1–32. DOI: 10.1007/s11831-021-09641-1.
Soomro, A.M., et al. 2022. Comparative Review of Routing Protocols in MANET for Future Research in Disaster Management. Journal of Communications. 17(9): 734–744.DOI: 10.12720/jcm.17.9.734-744.
Bushnaq, O.M., A. Chaaban, and T.Y. Al-Naffouri. 2021. The role of UAV-IoT networks in future wildfire detection. IEEE Internet of Things Journal. 8(23): 16984–16999. DOI: 10.1109/JIOT.2021.3077593.
Afghah, F., A. Razi, J. Chakareski, and J. Ashdown. 2019. Wildfire monitoring in remote areas using autonomous unmanned aerial vehicles. IEEE INFOCOM 2019—IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 835–840. DOI: 10.1109/INFCOMW.2019.8845309.
Alsammak, I.L.H., et al. 2022. The Use of Swarms of Unmanned Aerial Vehicles in Mitigating Area Coverage Challenges of Forest-Fire-Extinguishing Activities: A Systematic Literature Review. Forests. 13(5): 811. DOI: 10.3390/f13050811.
Restás, Á. 2022. Drone Applications Fighting COVID-19 Pandemic—Towards Good Practices. Drones. 6(1): 15. DOI: 10.3390/drones6010015.
Shao, Z., et al. 2021. Real-time and accurate UAV pedestrian detection for social distancing monitoring in COVID-19 pandemic. IEEE Transactions on Multimedia. 24: 2069–2083. DOI: 10.1109/TMM.2021.3075566.
Alsamhi, S.H., et al. 2022. UAV computing-assisted search and rescue mission framework for disaster and harsh environment mitigation. Drones. 6(7): 154. DOI: 10.3390/drones6070154.
Półka, M., S. Ptak, and Ł. Kuziora. 2017. The use of UAV's for search and rescue operations. Procedia Engineering. 192: 748–752. DOI: 10.1016/j.proeng.2017.06.129.
Waharte, S. and N. Trigoni. 2010. Supporting search and rescue operations with UAVs. 2010 International Conference on Emerging Security Technologies (EST). 142–147. DOI: 10.1109/EST.2010.31.
Sánchez-García, J., et al. 2016. An intelligent strategy for tactical movements of UAVs in disaster scenarios. International Journal of Distributed Sensor Networks. 12(3): 8132812. DOI: 10.1155/2016/8132812.
Dhekne, A., M. Gowda, and R.R. Choudhury. 2017. Extending cell tower coverage through drones. Proceedings of the 18th International Workshop on Mobile Computing Systems and Applications (HotMobile). 7–12. DOI: 10.1145/3032970.3032984.
Zaidi, S.K., et al. 2019. Exploiting UAV as NOMA based relay for coverage extension. 2019 2nd International Conference on Computer Applications & Information Security (ICCAIS). 1–5. DOI: 10.1109/CAIS.2019.8769542.
Kerle, N., et al. 2019. UAV-based structural damage mapping: A review. ISPRS International Journal of Geo-Information. 9(1): 14. DOI: 10.3390/ijgi9010014.
Adams, S., C. Friedland, and M. Levitan. 2010. Unmanned aerial vehicle data acquisition for damage assessment in hurricane events. Proceedings of the 8th International Workshop on Remote Sensing for Disaster Management, Tokyo, Japan.
Sang, Q., et al. 2020. Review and comparison of emerging routing protocols in flying ad hoc networks. Symmetry. 12(6): 971. DOI: 10.3390/sym12060971.
Jawhar, I., et al. 2017. Communication and networking of UAV-based systems: Classification and associated architectures. Journal of Network and Computer Applications. 84: 93–108. DOI: 10.1016/j.jnca.2017.02.017.
Lakew, D.S., et al. 2020. Routing in Flying Ad Hoc Networks: A Comprehensive Survey. IEEE Communications Surveys & Tutorials. 22(2): 1071–1120. DOI: 10.1109/COMST.2020.2982452.
Oubbati, O.S., et al. 2017. A survey on position-based routing protocols for Flying Ad hoc Networks (FANETs). Vehicular Communications. 10: 29–56. DOI: 10.1016/j.vehcom.2017.10.003.
Megala, D. and V. Kathiresan. 2019. Congestion aware clustered mechanism with adaptive lion optimized routing strategy (CACM-ALORS) for delay-constrained flying Ad-Hoc networks. International Journal of Advanced Science and Technology. 28(17): 596–608.
Khan, M.F., et al. 2020. Routing Schemes in FANETs: A Survey. Sensors. 20(1): 38. DOI: 10.3390/s20010038.
Clausen, T., et al. 2003. Optimized Link State Routing Protocol (OLSR). RFC 3626. DOI: 10.17487/RFC3626.
Fan, X., et al. 2018. A Cross-Layer Anti-Jamming Routing Protocol for FANETs. 2018 IEEE 4th International Conference on Computer and Communications (ICCC). 1402–1407. DOI: 10.1109/CompComm.2018.8781070.
Rabahi, F.Z., et al. 2018. A Comparison of Different Dynamic Routing Protocols in FANETs. Proceedings of the 2018 International Conference on Applied Smart Systems (ICASS). 1–6. DOI: 10.1109/ICASS.2018.8652028.
Singh, K. and A.K. Verma. 2015. Experimental Analysis of AODV, DSDV and OLSR Routing Protocol for Flying Adhoc Networks (FANETs). 2015 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT). 1–5. DOI: 10.1109/ICECCT.2015.7226085.
Wu, Y., et al. 2017. A New Routing Protocol Based on OLSR Designed for UANET Maritime Search and Rescue. Internet of Vehicles: Technologies and Services for Smart Cities (IOV 2017). 79–91. DOI: 10.1007/978-3-319-72329-7_8.
Pari, S.N. and D. Gangadaran. 2018. A reliable prognostic communication routing for flying ad hoc networks. 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI). 33–38. DOI: 10.1109/ICOEI.2018.8553810.
Jiang, Y., et al. 2019. Research on OLSR Adaptive Routing Strategy Based on Dynamic Topology of UANET. International Conference on Communication Technology (ICCT). 550–554. DOI: 10.1109/ICCT46805.2019.8947315.
Ateya, A.A., et al. 2019. Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks. International Journal of Distributed Sensor Networks. 15(8): 1–16. DOI: 10.1177/1550132919863140.
Nawaz, H. and H.M. Ali. 2020. Implementation of cross layer design for efficient power and routing in UAV communication networks. Studies in Informatics and Control. 29(1): 111–120. DOI: 10.24846/v29i1y202011.
Raj, J.S. 2020. A novel hybrid secure routing for flying ad-hoc networks. Journal of Trends in Computer Science and Smart Technology (TCSST). 2(03): 155–164. DOI: 10.36548/jtcsst.2020.3.005.
Namdev, M., S. Goyal, and R. Agarwal. 2021. An optimized communication scheme for energy efficient and secure flying ad-hoc network (FANET). Wireless Personal Communications. 120(2): 1291–1312. DOI: 10.1007/s11277-021-08515-y.
Wang, C., et al. 2022. Elastic Routing Mechanism for Flying Ad Hoc Network. IEEE Access. 10: 98712–98723. DOI: 10.1109/ACCESS.2022.3206767.
Rahmani, A.M., et al. 2022. OLSR+: A new routing method based on fuzzy logic in flying ad-hoc networks (FANETs). Vehicular Communications. 36: 100489. DOI: 10.1016/j.vehcom.2022.100489.
Johnson, D.B., D.A. Maltz, and J. Broch. 2001. DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking. 5(1): 139–172.
Nayyar, A. 2018. Flying Adhoc Network (FANETs): Simulation Based Performance Comparison of Routing Protocols: AODV, DSDV, DSR, OLSR, AOMDV and HWMP. 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems (icABCD). 1–9. DOI: 10.1109/ICABCD.2018.8465130.
Hussen, H.R., et al. 2018. Performance analysis of MANET routing protocols for UAV communications. 2018 Tenth International Conference on Ubiquitous and Future Networks (ICUFN). 390–392. DOI: 10.1109/ICUFN.2018.8436694.
Yang, H. and Z.Y. Liu. 2019. An optimization routing protocol for FANETs. EURASIP Journal on Wireless Communications and Networking. 2019(1): 151. DOI: 10.1186/s13638-019-1524-1.
Shang, B. and X. Liang. 2022. An Optimization Method of Dynamic Source Routing Protocol in Flying Ad Hoc Network. 2022 International Conference on Computer Network, Electronic and Automation (ICCNEA). DOI: 10.1109/ICCNEA57056.2022.00053
Perkins, C., E. Belding-Royer, and S. Das. 2003. RFC 3561: Ad hoc On-Demand Distance Vector (AODV) routing. RFC Editor. DOI: 10.17487/RFC3561.
Bahloul, N.E.H., S. Boudjit, M. Abdennebi, and D.E. Boubiche. 2018. A Flocking-Based on Demand Routing Protocol for Unmanned Aerial Vehicles. Journal of Computer Science and Technology. 33(2): 263–276. DOI: 10.1007/s11390-018-1818-3.
Darabkh, K.A., M.G. Alfawares, and S. Althunibat. 2019. MDRMA: Multi-data rate mobility-aware AODV-based protocol for flying ad-hoc networks. Vehicular Communications. 18: 100163. DOI: 10.1016/j.vehcom.2019.100163.
Oubbati, O.S., et al. 2019. ECaD: Energy-efficient routing in flying ad hoc networks. International Journal of Communication Systems. 32(18): e4156. DOI: 10.1002/dac.4156.
Yang, Q., S.-J. Jang, and S.-J. Yoo. 2020. Q-learning-based fuzzy logic for multi-objective routing algorithm in flying ad hoc networks. Wireless Personal Communications. 113(1): 115–138. DOI: 10.1007/s11277-020-07181-w.
Liu, J., et al. 2020. QMR: Q-learning based Multi-objective optimization Routing protocol for Flying Ad Hoc Networks. Computer Communications. 150: 304–316. DOI: 10.1016/j.comcom.2019.11.011.
Lee, S.-W., et al. 2021. An energy-aware and predictive fuzzy logic-based routing scheme in flying ad hoc networks (FANETs). IEEE Access. 9: 129977–130005. DOI: 10.1109/ACCESS.2021.3111444.
Hussain, A., et al. 2021. DLSA: Delay and link stability aware routing protocol for flying ad-hoc networks (FANETs). Wireless Personal Communications. 121(4): 2609–2634. DOI: 10.1007/s11277-021-08839-9.
Zhang, M., et al. 2022. Adaptive routing design for flying ad hoc networks. IEEE Communications Letters. 26(6): 1438–1442. DOI: 10.1109/LCOMM.2022.3152832.
Arafat, M.Y. and S. Moh. 2018. Location-Aided Delay Tolerant Routing Protocol in UAV Networks for Post-Disaster Operation. IEEE Access. 6: 59891–59906. DOI: 10.1109/ACCESS.2018.2875739.
Barroca, C., A. Grilo, and P.R. Pereira. 2018. Improving message delivery in UAV-based delay tolerant networks. 2018 16th International Conference on Intelligent Transport System Telecommunications (ITST). DOI: 10.1109/ITST.2018.8566956.
Pu, C. and L. Carpenter. 2019. To route or to ferry: A hybrid packet forwarding algorithm in flying ad hoc networks. 2019 IEEE 18th International Symposium on Network Computing and Applications (NCA). 367–374. DOI: 10.1109/NCA.2019.8935011.
Li, X., F. Deng, and J. Yan. 2020. Mobility-assisted adaptive routing for intermittently connected FANETs. IOP Conference Series: Materials Science and Engineering. 715: 012028. DOI: 10.1088/1757-899X/715/1/012028.
Agrawal, J., M. Kapoor, and R. Tomar. 2022. A ferry mobility based direction and time-aware greedy delay-tolerant routing (FM-DT-GDR) protocol for sparse flying ad-hoc network. Transactions on Emerging Telecommunications Technologies. 33(9): e4533. DOI: 10.1002/ett.4533.
Pu, C. 2018. Jamming-resilient multipath routing protocol for flying ad hoc networks. IEEE Access. 6: 68472–68486. DOI: 10.1109/ACCESS.2018.2879758
Zhang, Q.X., et al. 2019. IoT Enabled UAV: Network Architecture and Routing Algorithm. IEEE Internet of Things Journal. 6(2): 3727–3742. DOI: 10.1109/JIOT.2018.2890428.
Jiang, M., et al. 2019. Mobility prediction based virtual routing for Ad Hoc UAV network. 2019 IEEE Global Communications Conference (GLOBECOM) Workshops. DOI: 10.1109/GLOBECOM38437.2019.9014182.
Hong, J. and D.H. Zhang. 2019. TARCS: A Topology Change Aware-Based Routing Protocol Choosing Scheme of FANETs. Electronics. 8(3): 274. DOI: 10.3390/electronics8030274.
Ali, H., et al. 2021. A performance-aware routing mechanism for flying ad hoc networks. Transactions on Emerging Telecommunications Technologies. 32(1): e4192. DOI: 10.1002/ett.4192.
Arafat, M.Y. and S. Moh. 2021. A Q-learning-based topology-aware routing protocol for flying ad hoc networks. IEEE Internet of Things Journal. 9(3): 1985–2000. DOI: 10.1109/JIOT.2021.3089759
Usman, Q., et al. 2021. A reliable link-adaptive position-based routing protocol for flying ad hoc network. Mobile Networks and Applications. 26(4): 1801–1820. DOI: 10.1007/s11036-021-01758-w.
