Flying Ad Hoc Networks (FANETs) in Emergency Applications: Evaluation of the Performances of Five Routing
Keywords:
Emergency Applications, Flying Ad Hoc networks, Mobility Models, Routing Protocols, Unmanned Aerial VehiclesAbstract
The incising use of Unmanned Aerial Vehicles in all domains and especially for emergency and rescue situations, had push researchers to enhance their performances. When flying nodes work together, they create a Flying Ad Hoc network. Communication is one of the important keys of the good work of such infrastructure-less networks. In this article, the performances of five routing protocols, from three different categories, are evaluated in order to select the most efficient protocol for an emergency scenario. A routing protocol is the way nodes communicate between each other’s and it can be simulated with the use of a mobility model, the way nodes move in the simulation area. The comparison includes two proactive, two reactive and one geography-based routing protocols and two mobility models are used. A discrete-event networks simulator is used and the evaluation includes three metrics; the packet delivery ratio, the throughput along with the end-to-end delay. Different tests were done for many scenarios to determine how the speed or the number of nodes or the packets transferred size affect the protocol’s performances.
Downloads
References
K. Nabben and E. Rennie, “Ad hoc network,” Internet Policy Review, vol. 11, 2022.
Defense Advanced Research Projects Agency, https://www.darpa.mil/
Georgi V. Hristov, P. Zahariev and I. Beloev, “A Review of the Characteristics of Modern Unmanned Aerial Vehicles,” Acta Technologica Agriculturae, vol.19, no.2, pp.33-38, 2016.
CIVATAglobal, “A Review Of Market Forecasts For The Commercial Drone And Urban Air”, Mobility Markets, Drone Industry Monitor, Issue 2, Q1, 2022
Worlometer, Covid-19 Coronavirus Pandemic, https://www.worldometers.info/coronavirus/
L. Chaibi, M. Sebgui and S. Bah, “Unmanned Aerial Vehicles against Covid-19 Pandemic: Main Applications and Limitations,” 2021 IEEE 12th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, Canada, pp. 0651-0655, 2021.
G. Lin, Noubir G and Rajmohan Rajaraman, “Mobility models for ad hoc network simulation,” IEEE International Conference on Computer Communications, INFOCOM 2004, Hong Kong, China, pp. 463, 2004.
A. Bujari, CT. Calafate, J-C Cano, P. Manzoni, CE. Palazzi and D. Ronzani, “Flying ad-hoc network application scenarios and mobility models,” International Journal of Distributed Sensor Networks, vol. 13, 2017.
D. N. Alparslan and K. Sohraby, “A Generalized Random Mobility Model for Wireless Ad Hoc Networks and Its Analysis: One-Dimensional Case,” IEEE/ACM Transactions on Networking, vol. 15, no. 3, pp. 602-615, June 2007.
C. Bettstetter, G. Resta and P. Santi, “The node distribution of the random waypoint mobility model for wireless ad hoc networks,” IEEE Transactions on Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
O. Bouachir, A. Abrassart, F. Garcia and N. Larrieu, “A mobility model for UAV ad hoc network,” 2014 International Conference on Unmanned Aircraft Systems (ICUAS), Orlando, FL, USA, pp. 383-388, 2014.
J. Ariyakhajorn, P. Wannawilai and C. Sathitwiriyawong, “A Comparative Study of Random Waypoint and Gauss-Markov Mobility Models in the Performance Evaluation of MANET,” 2006 International Symposium on Communications and Information Technologies, Bangkok, Thailand, pp. 894-899, 2006.
T. Camp, J. Boleng, and V. Davies, “Survey of Mobility Models,” Wireless Communication and Mobile Computing (WCMC) Special issue on Mobile Ad Hoc Networking Research, Trends and Applications, vol. 2, no. 5, pp. 483-502, 2002.
M-A. Messous, H. Sedjelmaci and S-M Senouci, “Implementing an emerging mobility model for a fleet of UAVs based on a fuzzy logic inference system,” Pervasive and Mobile Computing, vol. 42, 2017.
L. Liang, J. Xiao, Z. Ren, Z. Chen and Y. Jia, “Particle Swarm Based Service Migration Scheme in the Edge Computing Environment,” IEEE Access, vol. 8, pp. 45596-45606, 2020.
D. Wang, D. Tan and L. Liu, “Particle swarm optimization algorithm: an overview,” Soft Comput, vol. 22, pp. 387–408, 2018. https://doi.org/10.1007/s00500-016-2474-6
W. Wang, X. Guan, B. Wang and Y. Wang, “A novel mobility model based on semi-random circular movement in mobile ad hoc networks,” Information Sciences, vol. 180, Issue 3, pp. 399-413, 2010.
G. Jayakumar and G. Gopinath, “Ad hoc mobile wireless networks routing protocols–a review,” Journal of Computer science, vol. 3, pp. 574-582, 2007.
N. H. Saeed, M. F. Abbod and H. S. Al-Raweshidy, “MANET routing protocols taxonomy,” 2012 International Conference on Future Communication Networks, pp. 123-128, 2012.
K. Bhaskar, D. Estrin, and S. Wicker, “Modelling data-centric routing in wireless sensor networks,” IEEE International Conference on Computer Communications, vol. 2. 2002.
C.E. Perkins and P. Bhagwat, “Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers,” ACM SIGCOMM Computer Communication Review, vol. 24, 234–244, 1994.
P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum and L. Viennot, “Optimized link state routing protocol for ad hoc networks,” Proceedings, IEEE International Multi Topic Conference (INMIC, Technology for the 21st Century, pp. 62-68, 2001.
M. Noto and H. Sato, “A method for the shortest path search by extended Dijkstra algorithm," 2000 IEEE International Conference on Systems, Man and Cybernetics, 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions, no.0, pp. 2316-2320 vol.3, 200.
D.B. Johnson and D.A. Maltz, “The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks,” IETF Draft, http://www.ietf.org/ID.html.
M. Shobana and S. Karthik, “A Performance Analysis and Comparison of various Routing Protocols in MANET,” Proceedings of the 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering (PRIME), February 2013.
P. Haas, Z.J. Pearlman, and M.R. Samar, “the Zone Routing Protocol (ZRP) for Ad Hoc Networks,” IETF Draft; RFC: Fremont, CA, USA, p. 11, 2002.
L. Zhiyuan, “Geographic Routing Protocol and Simulation,” 2009 Second International Workshop on Computer Science and Engineering, pp. 404-407, 2009.
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” Proc. ACM DIAL, 3rd International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 4855, Aug 1999.
R. L. Lidowski, B. E. Mullins and R. O. Baldwin, “A novel communications protocol using geographic routing for swarming UAVs performing a Search Mission,” 2009 IEEE International Conference on Pervasive Computing and Communications, pp. 1-7, 2009.
H. Wedde, F. Muddassar, P. Thorsten, B. Vogel, C. Mueller, J. Meth and R. Jeruschka, “BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior,” Proceedings of the 7th annual conference on Genetic and evolutionary computation (GECCO '05),. Association for Computing Machinery, New York, NY, USA, 153–160, 2005.
E. Kuiper and S. Nadjm-Tehrani, “Geographical Routing with Location Service in Intermittently Connected MANETs,” IEEE Transactions on Vehicular Technology, vol. 60, no. 2, pp. 592-604, Feb. 2011.
A. M. Soomro, M. F. B. Fudzee, M. Hussain, H. M. Saim, G. Zaman, H. A. Atta-ur-Rahman and M. Nabil, “Comparative Review of Routing Protocols in MANET for Future Research in Disaster Management,” Journal of Communications, vol. 17, no. 9, September 2022.
X. Tan, Z. Zuo, S. Su, X. Guo, X. Sun, and D. Jiang, “Performance analysis of routing protocols for UAV Communication Networks,” IEEE Access, pp. 1–1, 2020
M. A. Hassan, S. I. Ullah, I. U. Khan, S. B. Hussain Shah, A. Salam, and A. W. Ullah Khan, “Unmanned Aerial Vehicles Routing Formation using fisheye state routing for flying ad-hoc networks,” The 4th International Conference on Future Networks and Distributed Systems (ICFNDS), pp. 1-7, 2020.
G. Pei, M. Gerla and T.-W. Chen, “Fisheye state routing: a routing scheme for ad hoc wireless networks,” IEEE International Conference on Communications, ICC 2000, Global Convergence through Communications, Conference Record, pp. 70-74, vol.1, 2000.
V. D. Park and M. S. Corson, “A highly adaptive distributed routing algorithm for mobile wireless networks,” Proceedings of IEEE International Conference on Computer Communications (INFOCOM '97), pp. 1405-1413 vol.3, 1997.
A. Guillen-Perez, A.-M. Montoya, J.-C. Sanchez-Aarnoutse and M.D. Cano, “A Comparative Performance Evaluation of Routing Protocols for Flying Ad-Hoc Networks in Real Conditions,” Applied Sciences, vol. 11, no. 10: 4363, 2021.
J. Chroboczek, “The Babel Routing Protocol”, Internet-Draft, April 2009.
A. Neumann, C. Aichele, and M. Lindner, “Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.),” IETF Draft, October 2008.
S. Tayeb and S. Latifi, “An Evaluative Analysis of DUAL, SPF, and Bellman-Ford,” Journal of Software Networking, pp. 1-22, 2017.
J. -D. M. M. Biomo, T. Kunz and M. St-Hilaire, “An enhanced Gauss-Markov mobility model for simulations of unmanned aerial ad hoc networks,” 7th IFIP Wireless and Mobile Networking Conference (WMNC), Vilamoura, Portugal, pp. 1-8, 2014.
K. Soga, T. Takenaka, Y. Terashima, H. Mineno and T. Mizuno, “OLSR-L: Optimized Link State Routing and Localization,” International Conference on Complex, Intelligent and Software Intensive Systems, Krakow, Poland, pp. 253-260, 2010.
C. E. Perkins and E. M. Royer, “Ad-hoc on-demand distance vector routing,” Proceedings WMCSA'99, Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, USA, pp. 90-100, 1999.
S. Ahmad, I. Awan, A. Waqqas and B. Ahmad, “Performance Analysis of DSR & Extended DSR Protocols,” Second Asia International Conference on Modelling & Simulation (AMS), Kuala Lumpur, Malaysia, pp. 191-196, 2008.
B. Karp and H. T. Kung, “GPSR: greedy perimeter stateless routing for wireless networks,” Proceedings of the 6th annual international conference on Mobile computing and networking (MobiCom '00), Association for Computing Machinery, New York, NY, USA, 243–254, 2000.
NS-3 Network Simulator, https://www.nsnam.org
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
