Разработка адаптивной версии протокола маршрутизации OLSRV2 в сетях MANET


DOI: 10.34759/trd-2022-123-13

Авторы

Муратчаев С. С.*, Волков А. С.**, Маргарян Р. А.***, Бахтин А. А.****

Национальный исследовательский университет «МИЭТ», 124498, Москва, Зеленоград, пл. Шокина, д. 1

*e-mail: said.muratchaev@gmail.com
**e-mail: leshvol@mail.ru
***e-mail: robertomargaryan1998@list.ru
****e-mail: bah@miee.ru

Аннотация

В работе рассмотрен алгоритм подбора метода маршрутизации на основе метрики сети, для применения в сценариях с различной динамикой изменения топологии сети. За основу взят протокол маршрутизации OLSRv2 располагающий алгоритмами подбора кротчайшего пути между узлами на основе остаточной энергии узлов, что в среднем увеличивает время жизни сети.

При анализе полученных результатов имитационного моделирования были выявлены сценарии, при которых разработанный алгоритм выигрывал в параметрах средней задержки и коэффициента доставки пакетов данных у классических протоколов маршрутизации. Также был выявлен недостаток, связанный с большим количеством добавленных метрик, что приводит к увеличению количества генерируемых служебных сообщений в сети. Однако, благодаря стабильной работе протокола и его эффективности в различных сценариях моделирования, данные недостатки компенсируются параметрами основанных на остаточной энергии в узлах.

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

MANET, протоколы маршрутизации, OLSR, AODV, ad hoc

Библиографический список

  1. Казак П.Г., Шевцов В.А. Принципы построения энергоэффективной системы сотовой связи и беспроводного широкополосного доступа в Интернет для Арктики // Труды МАИ. 2021. № 118. URL: https://trudymai.ru/published.php?ID=158239. DOI: 10.34759/trd-2021-118-06

  2. Бородин В.В., Петраков А.М., Шевцов В.А. Анализ эффективности передачи данных в сети связи группировки беспилотных летательных аппаратов // Труды МАИ. 2015. № 81. URL: https://trudymai.ru/published.php?ID=57894

  3. Бородин В.В., Петраков А.М., Шевцов В.А. Моделирование служебного канала передачи маршрутной информации адаптивной летающей сети связи // Электросвязь. 2016. № 11. С. 41 – 45.

  4. Perkins C. E., Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers // ACM SIGCOMM computer communication review – ACM, 1994, vol. 24, no. С. 234-244.

  5. Jacquet P. Optimized link state routing protocol (OLSR), 2003.

  6. Marina M.K., Das S.R. On-demand multipath distance vector routing in ad hoc networks // Proceedings Ninth International Conference on Network Protocols. ICNP 2001. IEEE, 2001, С. 14-23. DOI:10.1109/ICNP.2001.992756

  7. Perkins C., Belding-Royer E., Das S. Ad hoc on-demand distance vector (AODV) routing // IEEE, 2003. DOI: 10.1109/MCSA.1999.749281

  8. Johnson D.B., Maltz D.A. Dynamic Source Routing in Ad-Hoc Ad hocNetworks // Mobile Computing, 1994, pp. 153-181. DOI:10.1007/978-0-585-29603-6_5

  9. Kowalik K., Keegan B., Davis M. Making OLSR aware of resources // 2007 International Conference on Wireless Communications, Networking and Mobile Computing, IEEE, 2007, pp. 1488-1493. DOI: 10.1109/WICOM.2007.376

  10. Paraskevas E. et al. Multi-metric energy efficient routing in mobile ad-hoc networks // 2014 IEEE Military Communications Conference, IEEE, 2014, pp. 1146-1151. DOI:10.1109/MILCOM.2014.193

  11. De Rango F., Fotino M., Marano S. EE-OLSR: Energy Efficient OLSR routing protocol for Mobile ad-hoc Networks // Military Communications Conference. MILCOM – 2008, IEEE, 2008. DOI:10.1109/MILCOM.2008.4753611

  12. De Rango F., Fotino M. Energy efficient OLSR performance evaluation under energy aware metrics // 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems, IEEE, 2009, vol. 41, pp. 193-198.

  13. Ghanem N., Boumerdassi S., Renault É. New energy saving mechanisms for mobile ad-hoc networks using OLSR // Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, ACM, 2005, pp. 273-274. DOI:10.1145/1089803.1090006

  14. Clausen T., Herberg U. Router and Link Admittance Control in the Optimized Link State Routing Protocol Version 2 (OLSRv2) // 2010 Fourth International Conference on Network and System Security, 2010, pp. 40-46. DOI:10.1109/NSS.2010.20

  15. Jabbar W.A., Ismail M., Nordin R., Ramli R.M. EMA-MPR: Energy and mobility-aware multi-point relay selection mechanism for multipath OLSRv2 // 2017 IEEE 13th Malaysia International Conference on Communications (MICC), 2017, pp. 1-6. DOI: 10.1109/MICC.2017.8311721

  16. Marcus K. et al., Evaluation of the scalability of OLSRv2 in an emulated realistic military scenario // 2017 International Conference on Military Communications and Information Systems (ICMCIS), 2017, pp. 1-8. DOI: 10.1109/ICMCIS.2017.7956503

  17. Herberg U., Clausen T. Delay Tolerant Networking with OLSRv2 // 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, 2011, pp. 144-149. DOI: 10.1109/EUC.2011.27

  18. Rudenkova M. A Methodology of Modeling The IEEE 802.11 Wireless LAN Using ns-3 // 2020 V International Conference on Information Technologies in Engineering Education (Inforino), 2020, pp. 1-4. DOI: 10.1109/Inforino48376.2020.9111782

  19. Bugarcic P.D., Malnar M.Z., Jevtic N.J. Modifications of AODV protocol for VANETs: performance analysis in NS-3 simulator // 2019 27th Telecommunications Forum (TELFOR), 2019, pp. 1-4. DOI: 10.1109/TELFOR48224.2019.8971283

  20. Gupta S.K., Sharma R., Saket R.K., Diwedi R.P. Simulation and analysis of reactive protocol around default values of route maintenance parameters via NS-3 // 2013 International Conference on Information Systems and Computer Networks, 2013, pp. 155-160. DOI: 10.1109/ICISCON.2013.6524193


Скачать статью

mai.ru — информационный портал Московского авиационного института

© МАИ, 2000—2024

 Вход