Applying bio-inspired algorithms to routing problem solution in FANET

Applying bio-inspired algorithms to routing problem solution in FANET

Автор: Leonov A.V.

Журнал: Вестник Южно-Уральского государственного университета. Серия: Компьютерные технологии, управление, радиоэлектроника @vestnik-susu-ctcr

Рубрика: Информатика и вычислительная техника

Статья в выпуске: 2 т.17, 2017 года.

Бесплатный доступ

The advances in Unmanned Aerial Vehicles (UAVs) development provide new opportunities for their civil application. UAVs are an integral part of the scientific research nowadays. UAVs implementation requires that a group of interacting UAVs takes part in the task completion. Organizing a multi-UAV network calls for special routing algorithms developed with due concern of their features. The article gives a brief review of the existing routing algorithms for ad hoc networks based on swarm intelligence. The test analysis has been carried out proving that bio-inspired algorithms can be effectively applied to solve the routing problem in FANET networks. This has been proved on the example of BeeAdHoc and AntHocNet, modeling the natural behavior of bees and ants.

Еще

Uav, swarm intelligence, routing protocols, flying ad hoc network, fanet, beeadhoc, anthocnet, network simulation

Короткий адрес: https://sciup.org/147155189

IDR: 147155189   |   DOI: 10.14529/ctcr170201

Список литературы Applying bio-inspired algorithms to routing problem solution in FANET

  • Tareque, M.H. On the Routing in Flying Ad Hoc Networks/M.H. Tareque, M.S. Hossain, M. Atiquzzaman//Computer Science and Information Systems (FedCSIS). -Lodz, 2015. -P. 1-9.
  • ANCHORS project. -http://anchors-project.org/index.php/en/home/14-das-projekt-im-ueberblick/7-project-overview.html (дата обращения: 02.05.2016).
  • Михайлов, Б.Б. Автономные мобильные роботы -навигация и управление/Б.Б. Михайлов, А.В. Назарова, А.С. Ющенко//Известия ЮФУ. Технические науки. -2016. -№ 2 (175). -С. 48-67.
  • Beni, G. Swarm intelligence in cellular robotic systems/G. Beni, J. Wang//Robots and Biological Systems: Towards a New Bionics. -Springer, 1993. -P. 703-712 DOI: 10.1007/978-3-642-58069-7_38
  • Bonabeau, E. Swarm intelligence: from natural to artificial systems/E. Bonabeau, M. Dorigo, G. Theraulaz. -New York: Oxford University Press, 1999. -320 р.
  • Зайцев, А.А. Обзор эволюционных методов оптимизации на основе роевого интеллекта/А.А. Зайцев, В.В. Курейчик, А.А. Полупанов//Известия ЮФУ. Технические науки. -2010. -№ 12 (113). -С. 7-12.
  • An idea based on honey bee swarm for numerical optimization: Technical report-tr06/D. Karaboga; Erciyes university, engineering faculty, computer engineering department. -2005. -http://mf.erciyes.edu.tr/abc/pub/tr06_2005.pdf.
  • The Bees Algorithm -A Novel Tool for Complex Optimisation/D.T. Pham, A. Ghanbarzadeh, E. Koc et al.//Intelligent Production Machines and Systems-2nd I* PROMS Virtual International Conference 3-14 July 2006. -2006. -P. 454-461 DOI: 10.1016/b978-008045157-2/50081-x
  • Karaboga, D. Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems/D. Karaboga, B. Basturk//Foundations of Fuzzy Logic and Soft Computing. -Springer, 2007. -P. 789-798.
  • Blum, C. Ant colony optimization: Introduction and recent trends/C. Blum//Phys. Life Rev. -2005. -Vol. 2, no. 4. -P. 353-373 DOI: 10.1016/j.plrev.2005.10.001
  • Dorigo, M. Ant colony optimization/M. Dorigo, T. Stützle. -Cambridge, Mass: MIT Press, 2004. -305 р.
  • Курейчик, В.М. Определение зависимости параметров муравьиного алгоритма от исходных данных/В.М. Курейчик, А.А. Кажаров, И.А. Ляпунова//Вестник Ростовского государственного университета путей сообщения. -2014. -№ 4 (56). -С. 63-70.
  • Ducatelle, F. An analysis of the different components of the AntHocNet routing algorithm/F. Ducatelle, G.A. Di Caro, L.M. Gambardella//Ant Colony Optimization and swarm intelligence. -Springer, 2006. -P. 37-48.
  • Di Caro, G. Swarm intelligence for routing in mobile ad hoc networks/G. Di Caro, F. Ducatelle, L.M. Gambardella//SIS. -2005. -P. 76-83 DOI: 10.1109/sis.2005.1501605
  • Di Caro, G. AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks/G. Di Caro, F. Ducatelle, L.M. Gambardella//Parallel Problem Solving from Nature-PPSN VIII. -2004. -P. 461-470.
  • Günes, M. ARA -The Ant-Colony Based Routing Algorithm for MANETs/M. Günes, I. Bouazizi, U. Sorges//Proc 2002 ICPP Workshop Ad Hoc Netw. -2002. -P. 79-85.
  • Doolan, R. Time-ants: an innovative temporal and spatial ant-based vehicular routing mechanism/R. Doolan, G.-M. Muntean//Intelligent Vehicles Symposium Proceedings, 2014 IEEE. -2014. -P. 951-956.
  • An energy-efficient ant-based routing algorithm for wireless sensor networks/T. Camilo, C. Carreto, J.S. Silva, F. Boavida//Ant colony optimization and swarm intelligence, Springer, 2006. -P. 49-59.
  • Rana, H. MAZACORNET: Mobility aware zone based ant colony optimization routing for VANET/H. Rana, P. Thulasiraman, R.K. Thulasiram//Evolutionary Computation (CEC), 2013 IEEE Congress on. -2013. -P. 2948-2955.
  • Kadri, B. Efficient and Secured Ant Routing Algorithm for Wireless Sensor Networks/B. Kadri, M. Feham, A. Mhammed//IJ Netw. Secur. -2014. -Vol. 16, no. 2. -P. 149-156.
  • HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. -http://www.sciencedirect.com/science/article/pii/S1570870508000644 (дата обращения: 01.04.2016).
  • Li, G. Adaptive vehicular routing protocol based on ant colony optimization/G. Li, L. Boukhatem//Proceeding of the tenth ACM international workshop on Vehicular inter-networking, systems and applications. -2013. -P. 95-98.
  • Jain, A. Ant Colony Optimization Based Orthogonal Directional Proactive-Reactive Routing Protocol for Wireless Sensor Networks/A. Jain, B.V.R. Reddy//Wirel. Pers. Commun. -2015. -Vol. 85, no. 1. -P. 179-205 DOI: 10.1007/s11277-015-2733-3
  • Ant-DSR: cache maintenance based routing protocol for mobile ad-hoc networks/M. Aissani, M. Fenouche, H. Sadour, A. Mellouk//Telecommunications, 2007. AICT 2007. The Third Advanced International Conference on. -2007. -P. 35-35.
  • A trust based clustering with Ant Colony Routing in VANET/R.R. Sahoo, R. Panda, D.K. Behera, M.K. Naskar//Computing Communication & Networking Technologies (ICCCNT), 2012 Third International Conference on. -2012. -P. 1-8.
  • Gajjar, S. FAMACROW: Fuzzy and ant colony optimization based combined mac, routing and unequal clustering cross-layer protocol for wireless sensor networks/S. Gajjar, M. Sarkar, K. Dasgupta//Appl. Soft Comput. -2016. -Vol. 43. -P. 235-247 DOI: 10.1016/j.asoc.2016.02.019
  • BeeAdHoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior/H.F. Wedde et al.//Proceedings of the 7th annual conference on Genetic and evolutionary computation, 2005. -P. 153-160 DOI: 10.1145/1068009.1068034
  • Bitam, S. Bee life-based multi constraints multicast routing optimization for vehicular ad hoc networks/S. Bitam, A. Mellouk//J. Netw. Comput. Appl. -2013. -Vol. 36, no. 3. -P. 981-991 DOI: 10.1016/j.jnca.2012.01.023
  • Saleem, M. Beesensor: a bee-inspired power aware routing protocol for wireless sensor networks/M. Saleem, M. Farooq//Applications of Evolutionary Computing. -Springer, 2007. -P. 81-90.
  • Giagkos, A. BeeIP: Bee-Inspired Protocol for Routing in Mobile Ad-Hoc Networks/A. Giagkos, M.S. Wilson//SAB. -2010 -P. 263-272.
  • Bitam, S. QoS swarm bee routing protocol for vehicular ad hoc networks/S. Bitam, A. Mellouk//Communications (ICC), 2011 IEEE International Conference on. -2011. -P. 1-5.
  • Mazhar, N. BeeAIS: Artificial immune system security for nature inspired, MANET routing protocol, BeeAdHoc/N. Mazhar, M. Farooq//Artificial Immune Systems. -Springer, 2007. -P. 370-381.
  • Bitam, S. HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs)/S. Bitam, A. Mellouk, S. Zeadally//J. Syst. Archit. -2013. -Vol. 59, no. 10. -P. 953-967 DOI: 10.1016/j.sysarc.2013.04.004
  • Karaboga, D. Cluster based wireless sensor network routing using artificial bee colony algorithm/D. Karaboga, S. Okdem, C. Ozturk//Wirel. Netw. -2012. -Vol. 18, no. 7. -P. 847-860 DOI: 10.1007/s11276-012-0438-z
  • Albayrak, Z. Bee-MANET: A New Swarm-based Routing Protocol for Wireless Ad Hoc Networks/Z. Albayrak, A. Zengin//Electron. Electr. Eng. -2014. -Vol. 20, no. 3. -P. 91-97 DOI: 10.5755/j01.eee.20.3.3421
  • Bitam, S. MQBV: multicast quality of service swarm bee routing for vehicular ad hoc networks: Wireless MQBV for VANET/S. Bitam, A. Mellouk, S. Fowler//Wirel. Commun. Mob. Comput. -2015. -Vol. 15, no. 9. -P. 1391-1404 DOI: 10.1002/wcm.2420
  • Farooq, M. Bee-inspired routing protocols for mobile ad hoc and sensor networks/M. Farooq//Bee-Inspired Protocol Engineering. -Springer, 2009. -P. 235-270 DOI: 10.1007/978-3-540-85954-3_8
  • AntHocNet. -http://people.idsia.ch/~frederick/anthocnet/anthocnet.html (дата обращения: 09.05.2016).
  • Amnai, M. Impact of Mobility on Delay-Throughput Performance in Multi-Service Mobile Ad-Hoc Networks/M. Amnai, Y. Fakhri, J. Abouchabaka//Int. J. Commun. Netw. Syst. Sci. -2011. -Vol. 4, no. 6. -P. 395-402.
  • Sarr, C. Estimating average end-to-end delays in IEEE 802.11 multihop wireless networks/C. Sarr, I. Guérin-Lassous. -2007. -P. 2478-2487.
  • Vasiliev, D.S. Simulation-based comparison of AODV, OLSR and HWMP protocols for flying Ad Hoc networks/D.S. Vasiliev, D.S. Meitis, A. Abilov//Internet of Things, Smart Spaces, Next Generation Networks and Systems. -Springer, 2014. -P. 245-252.
Еще
Статья научная
QR-код для установки приложения SciUp Наведите камеру и скачайте бесплатное приложение SciUp