1561-5405 10.24151/1561-5405 Proceedings of Universities. Electronics Scientifical and technical journal "Proceedings of Universities. Electronics" Научно-технический журнал «Известия высших учебных заведений. Электроника» 1561-5405 2587-9960 National Research University of Electronic Technology Национальный исследовательский университет "Московский институт электронной техники" 10.24151/1561-5405-2018-23-1-84-92621.391Информационно-коммуникационные технологииModeling Procedure of Route Restoration in MANETМоделирование процедуры восстановления маршрута в беспроводных сетях MANETМуратчаев Султансаид СултанхановичМуратчаевСултансаид СултанхановичMuratchaevSultansaid S.Sultansaid S. MuratchaevNational Research University of Electronic Technology, Moscow, Russia8492http://ivuz-e.ru/en/issues/1-_2018/modelirovanie_protsedury_vosstanovleniya_marshruta_v_besprovodnykh_setyakh_manet/http://ivuz-e.ru/en/download/1_2018_2146_en.pdf

The specifics of MANET (Mobile Ad-hoc Network) wireless decentralized self-organizing network, consisting of mobile nodes, is that each node of the network acts as a terminal device or as a router for transit traffic. The constant movement of the nodes does not allow forming the fixed topology of the network. Therefore, the problem of organizing and managing the traffic in MANET arises. An important component of the traffic management and constructing the path of packets with the data and service load is routing. The approaches used in the network routing algorithms use the resource-intensive procedures to restore the route, which means that it is necessary to reduce the amount of the generated service traffic. A model of the route recovery algorithm, the time of which is known to be less than the time for constructing a new route, has been proposed. The imitation simulation of the route recovery algorithm and the route rearrangement algorithm based on the AODV algorithm has been carried out. The efficiency of the proposed route recovery procedure allows a 52% improvement (mean) compared to a similar AODV algorithm. An analytical model of the route recovery procedure in MANET and a description of the network nodes movement have been proposed.

Беспроводная децентрализованная самоорганизующаяся сеть MANET (Mobile Ad-hoc Network) состоит из мобильных узлов. Специфика данных сетей заключается в том, что каждый узел выступает в качестве оконечного устройства или маршрутизатора транзитного трафика. Постоянное перемещение узлов в пространстве не позволяет сформировать фиксированную топологию такой сети. Следовательно, возникает проблема организации трафика и управления им в сетях MANET. Подходы, применяемые в алгоритмах сетевой маршрутизации, используют ресурсоемкие процедуры для восстановления маршрута, ввиду чего необходимо сокращать объемы генерируемого служебного трафика. Рассмотрена аналитическая модель алгоритма восстановления маршрута в беспроводных сетях MANET, время которого заведомо меньше, чем время построения нового маршрута. Описана траектория движения узлов сети. Проведено имитационное моделирование процедуры восстановления маршрута и его перестройки на основе алгоритма AODV. Эффективность предложенной процедуры восстановления маршрута позволяет достичь выигрыша в среднем на 52 % по сравнению с аналогичным алгоритмом AODV. Критерий качества разработанного алгоритма превосходит критерии качества альтернативных вариантов алгоритмов восстановления маршрута.

 Ориентирование группы мобильных роботов / А.Г. Тимошенко, А.А. Бахтин, И.М. Тепляков и др. // Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы Всероссийской конф. с междунар. участием (Москва, 18–22 апр. 2016 г.). – М., 2016. – С. 119–121.Бунин С.Г., Войтер А.П., Ильченко М.Е., Романюк В.А. Самоорганизующиеся ра-диосети со сверхширокополосными сигналами. – К., 2012. – 444 с.Perkins C., Das S. Ad hoc on-demand distance vector (AODV) routing. – URL: https://tools.ietf.org/html/rfc3561 (дата обращения: 19.08.2017).Clausen T., Jacquet P. Optimized link state routing protocol (OLSR). – URL: https://tools.ietf.org/html/rfc3626(дата обращения: 19.08.2017).Таненбаум Э., Уэзеролл Д. Компьютерные сети. – 5-e изд. – СПб.: Питер, 2012. – 960 с.Бахтин А.А., Волков А.С., Миронов А.В., Муратчаев С.С. Разработка алгоритма маршрутизации в децентрализованных самоорганизующихся сетях MANET // Естествен-ные и технические науки. – 2016. – №12 (102). – С. 232–243.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.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.Тимошенко А.Г., Тепляков И.М., Кузнецов В.С., Солодков А.В. Метод обеспечения энергетической скрытности при определении координат целей // Тр. МАИ. – 2016. – № 91. – С. 20–22.Халмош П. Конечномерные векторные пространства. – М.: Изд-во физ.-мат. лит, 1963. – 263 с.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.Денис Дж., Шнабель Р. Численные методы безусловной оптимизации и решение нелинейных уравнений. – М.: Мир, 1988. – 440 с.Миронов А.В., Муратчаев С.С. Разработка модели сети MANET при взаимодей-ствии группы роботов в космическом пространстве / Под ред. А.С. Волкова // Гагаринские чтения – 2017: XLIII Международная молодежная науч. конф.: сб. тез. докл. – М.: МАИ, 2017. – С. 699.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.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.