Просмотр статьи


Номер журнала: 2018.1

Заголовок статьи: Применение алгоритма пчелиной колонии BeeAdHoc для маршрутизации в FANET

Резюме

FANET – беспроводные самоорганизующиеся сети, состоящие из беспилотных летательных аппаратов, характеризующиеся высокой подвижностью узлов, динамически изменяющейся топологией и движением в 3D-пространстве. Одной из основных проблем организации FANET является маршрутизация. В работе на примере протокола BeeAdHoc представлены результаты экспериментального исследования, подтверждающего целесообразность применения алгоритмов пчелиной колонии для маршрутизации в FANET.

Авторы

А. В. Леонов, Г. А. Литвинов

Библиография

1. Beni G., Wang J. Swarm intelligence in cellular robotic systems // Robots and Biological Systems: Towards a New Bionics. Springer, 1993. P. 703–712.
2. Курейчик В. М., Кажаров А. А. Использование роевого интеллекта в решении NP-трудных задач // Известия ЮФУ Технические Науки. 2011. Вып. 7, № 120. С. 30–36.
3. Курейчик В. В., Запорожец Д. Ю. Роевой алгоритм в задачах оптимизации // Известия ЮФУ Технические Науки. 2010. Вып. 7, № 108. С. 28–32.
4. Karaboga D., Akay B. A survey: algorithms simulating bee swarm intelligence // Artif. Intell. Rev. 2009. V. 31, № 1–4. P. 61–85.
5. Maxa J.-A., Mahmoud M.-S.B., Larrieu N. Survey on UAANET Routing Protocols and Network Security Challenges // Ad Hoc Sens. Wirel. Netw. 2017.
6. Lučić P., Teodorović D. Computing with bees: attacking complex transportation engineering problems // Int. J. Artif. Intell. Tools. 2003. V. 12, № 3. P. 375–394.
7. Кальчевская П. И., Леванова Т. В. Алгоритм пчелиного роя для задачи размещения предприятий с ограничениями на объемы поставок. Сибирская государственная автомобильно-дорожная академия (СибАДИ), 2015. С. 1833–1837.
8. Курейчик В. В., Жиленков М. А. Пчелиный алгоритм для решения оптимизационных задач с явно выраженной целевой функцией // Информатика, вычислительная техника и инженерное образование. 2015. Вып. 1, № 21. С. 1–8.
9. Teodorović D. Bee Colony Optimization (BCO) // Innovations in Swarm Intelligence. Springer, Berlin, Heidelberg, 2009. P. 39–60.
10. Pham D. T., Haj Darwish A., Eldukhri E. E. Optimisation of a fuzzy logic controller using the bees algorithm // Int. J. Comput. Aided Eng. Technol. 2009. V. 1, № 2. P. 250–264.
11. Yang X.-S. Engineering optimizations via nature-inspired virtual bee algorithms // Artif. Intell. Knowl. Eng. Appl. Bioinspired Approach. 2005. P. 317–323.
12. Karaboga D., Basturk B. On the performance of artificial bee colony (ABC) algorithm // Appl. Soft Comput. 2008. V. 8, № 1. P. 687–697.
13. Wedde H. F., Farooq M., Zhang Y. BeeHive. An efficient fault-tolerant routing algorithm inspired by honey bee behavior // Lect. Notes Comput. Sci. 2004. V. 3172. P. 83–94.
14. Davidovic T., Teodorovic D., Selmic M. Bee Colony Optimization – part I: The algorithm overview // Yugosl. J. Oper. Res. 2015. V. 25, № 1. P. 33–56.
15. Teodorovic D., Selmic M., Davidovic T. Bee Colony Optimization - part II: The application survey // Yugosl. J. Oper. Res. 2015. V. 25, № 2. P. 185–219.
16. Wei S. et. al. Simulation study of unmanned aerial vehicle communication networks addressing bandwidth disruptions / ed. Pham K.D., Cox J.L. 2014. P. 90850O–1–90850O–10.
17. Gupta L., Jain R., Vaszkun G. Survey of Important Issues in UAV Communication Networks // IEEE Commun. Surv. Tutor. 2015. P. 1–32.
18. Bekmezci İ., Sahingoz O. K., Temel Ş. Flying Ad-Hoc Networks (FANETs): A survey // Ad Hoc Netw. 2013. V. 11, № 3. P. 1254–1270.
19. Sahingoz O. K. Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges // J. Intell. Robot. Syst. 2014. V. 74, № 1–2. P. 513–527.
20. Saleem Y., Rehmani M. H., Zeadally S. Integration of Cognitive Radio Technology with unmanned aerial vehicles: Issues, opportunities, and future research challenges // J. Netw. Comput. Appl. 2015. V. 50. P. 15–31.
21. Temel S., Bekmezci̇ İ. On the performance of flying ad hoc networks (FANETs) utilizing near space high altitude platforms (HAPs) // IEEE International Conference on Recent Advances in Space Technologies (RAST). 2013. P. 461–465.
22. Bee-Inspired Protocol Engineering. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009.
319 p.
23. Farooq M. Bee-inspired routing protocols for mobile ad hoc and sensor networks // Bee-Inspired Protocol Engineering. Springer, 2009. P. 235–270.
24. H. F. Wedde, M. Farooq, C. Timm. BeeAdHoc: an Efficient, Secure and Scalable Routing Framework for Mobile AdHoc Networks: Technical report PG460. School of Computer Science: University of Dortmund, 2005. P. 263.
25. Боронин П. Н., Кучерявый А. Е. Интернет вещей как новая концепция развития сетей связи // Информационные технологии и телекоммуникации. 2014. Вып. 3, № 7. С. 7–30.
26. Ahmed A., Ogunbiyi O., Aduragba T. Optimal Data Collection from a Network using Probability Collectives (Swarm Based). 2015. V. 3, № 4. P. 49–58.
27. Дорохова А. А., Парамонов А. И. Исследование трафика и качества обслуживания в самоорганизующихся сетях на базе БПЛА // Информационные технологии и телекоммуникации. 2016. Вып. 2, № 4. С. 12–25.
28. Singh K., Verma A. K. Experimental analysis of AODV, DSDV and OLSR routing protocol for flying adhoc networks (FANETs) // IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT). 2015. P. 1–4.
29. Qazi S. et al. An Architecture for Real Time Monitoring Aerial Adhoc Network // IEEE International Conference on Frontiers of Information Technology. 2015. P. 154–159.
30. Li Y., St-Hilaire M., Kunz T. Improving routing in networks of UAVs via scoped flooding and mobility prediction // IEEE Wireless Days, IFIP. 2012. P. 1–6.
31. Bettstetter C., Resta G., Santi P. The node distribution of the random waypoint mobility model for wireless ad hoc networks // IEEE Trans. Mob. Comput. 2003. V. 2, № 3. P. 257–269.
32. Bouachir O. et al. A mobility model for UAV Ad hoc network // IEEE International Conference on Unmanned Aircraft Systems (ICUAS). 2014. P. 383–388.
33. Broch J., Maltz D. A., Johnson D. B. Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks // Parallel Architectures, Algorithms, and Networks, 1999. (I-SPAN’99) Proceedings. Fourth International Symposium on. IEEE, 1999. P. 370–375.
34. Liu J. et al. End-to-end delay in mobile ad hoc networks with generalized transmission range and limited packet redundancy // IEEE Wireless Communications and Networking Conference (WCNC). 2012. P. 1731–1736.
35. de Moraes R. M., Sadjadpour H. R., Garcia-Luna-Aceves J. J. Throughput-delay analysis of mobile ad-hoc networks with a multi-copy relaying strategy // IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON). 2004. P. 200–209.
36. Jacquet P., Viennot L. Overhead in Mobile Ad-Hoc Network Protocols. 2000.
37. Broch J., Maltz D. A., Johnson D. B. A performance comparison of multi-hop wireless ad hoc network routing protocols // IEEE International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN’99). 1999. P. 370–375.

Ключевые слова

БПЛА, FANET, BeeAdHoc, роевой интеллект

Скачать полный текст