Беспроводная децентрализованная самоорганизующаяся сеть MANET (Mobile Ad-hoc Network) состоит из мобильных узлов. Специфика данных сетей заключается в том, что каждый узел выступает в качестве оконечного устройства или маршрутизатора транзитного трафика. Постоянное перемещение узлов в пространстве не позволяет сформировать фиксированную топологию такой сети. Следовательно, возникает проблема организации трафика и управления им в сетях MANET. Подходы, применяемые в алгоритмах сетевой маршрутизации, используют ресурсоемкие процедуры для восстановления маршрута, ввиду чего необходимо сокращать объемы генерируемого служебного трафика. Рассмотрена аналитическая модель алгоритма восстановления маршрута в беспроводных сетях MANET, время которого заведомо меньше, чем время построения нового маршрута. Описана траектория движения узлов сети. Проведено имитационное моделирование процедуры восстановления маршрута и его перестройки на основе алгоритма AODV. Эффективность предложенной процедуры восстановления маршрута позволяет достичь выигрыша в среднем на 52 % по сравнению с аналогичным алгоритмом AODV. Критерий качества разработанного алгоритма превосходит критерии качества альтернативных вариантов алгоритмов восстановления маршрута.
1. Ориентирование группы мобильных роботов / А.Г. Тимошенко, А.А. Бахтин, И.М. Тепляков и др. // Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конф. с междунар. участием (Москва, 18–22 апр. 2016 г.). – М., 2016. – С. 119–121.
2. Бунин С.Г., Войтер А.П., Ильченко М.Е., Романюк В.А. Самоорганизующиеся ра-диосети со сверхширокополосными сигналами. – К., 2012. – 444 с.
3. Perkins C., Das S. Ad hoc on-demand distance vector (AODV) routing. – URL: https://tools.ietf.org/html/rfc3561 (дата обращения: 19.08.2017).
4. Clausen T., Jacquet P. Optimized link state routing protocol (OLSR). – URL: https://tools.ietf.org/html/rfc3626(дата обращения: 19.08.2017).
5. Таненбаум Э., Уэзеролл Д. Компьютерные сети. – 5-e изд. – СПб.: Питер, 2012. – 960 с.
6. Бахтин А.А., Волков А.С., Миронов А.В., Муратчаев С.С. Разработка алгоритма маршрутизации в децентрализованных самоорганизующихся сетях MANET // Естествен-ные и технические науки. – 2016. – №12 (102). – С. 232–243.
7. Marvin M.M., Muthukumaran N. High throughput in MANET using relay algorithm and rebroadcast probability // International Conference on Humming Bird (Levingipuram Tamil Nadu, India, 1 March 2014). – 2014. – P. 66–71.
8. Learmonth G., Holliday J. NS3 simulation and analysis of MCCA: multihop clear channel assessment in 802.11 DCF // Comsumer Communications and Networking Conf. (Las Vegas, NV, USA, 9–12 Jan. 2011). – 2011. – P. 198–202.
9. Тимошенко А.Г., Тепляков И.М., Кузнецов В.С., Солодков А.В. Метод обеспечения энергетической скрытности при определении координат целей // Тр. МАИ. – 2016. – № 91. – С. 20–22.
10. Халмош П. Конечномерные векторные пространства. – М.: Изд-во физ.-мат. лит, 1963. – 263 с.
11. Control traffic transmission period minimization for routing in resource constrained MANET / A. Bakhtin, A. Timoshenko, R. Gridasov et al. // Intern. Conf. on Control, Instrumen-tation, Communication and Computational Technologies (Kumaracoil, India, 18–19 Dec. 2015). – 2015. – P. 514–517.
12. Денис Дж., Шнабель Р. Численные методы безусловной оптимизации и решение нелинейных уравнений. – М.: Мир, 1988. – 440 с.
13. Миронов А.В., Муратчаев С.С. Разработка модели сети MANET при взаимодей-ствии группы роботов в космическом пространстве / Под ред. А.С. Волкова // Гагаринские чтения – 2017: XLIII Международная молодежная науч. конф.: сб. тез. докл. – М.: МАИ, 2017. – С. 699.
14. Fubao Yang, Baolin Sun. Ad hoc on-demand distance vector multipath routing protocol with path selection entropy // Consumer Electronics, Communications and Networks (Xianning, China, 16–18 April 2011). – 2011.
15. Ramakrishnan M., Priya S.B.M., Shanmugavel S. Mathematical modeling of routing protocol selection for optimal performance of MANET // Second International Conference on Computer and Network Technology (Bangkok, Thailand, 23–25 April 2010). – 2010. – P. 217–221.