name: Разработка и исследование параллельных приложений для оптимизации топологии беспроводных сетей
keyword_list: ДИСКРЕТНАЯ ОПТИМИЗАЦИЯТОПОЛОГИЯ БЕСПРОВОДНЫХ СЕТЕЙАЛГОРИТМ ПЕРЕБОРА ВАРИАНТОВПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ
abstract: Цель исследования - разработка параллельных приложений для построения оптимальной топологии беспроводных сетей, обеспечивающих снижение времени решения задачи. Научную новизну представляют следующие результаты: теоретически обоснована возможность использования алгоритма перебора вариантов для нахождения оптимальной топологии беспроводных сетей; дана оценка вычислительной сложности алгоритма поиска оптимальной топологии для сетей с направленными и всенаправленными антеннами; выполнен сравнительный анализ топологий сети, полученных для различных критериальных функций; разработано параллельное приложение, реализующее алгоритм перебора вариантов и инвариантное к критериям оптимизации, исследована его эффективность при построении оптимальной топологии беспроводной сети. Практическую значимость представляют следующие результаты. Проведены исследования, подтвердившие возможность практического использования метода перебора вариантов для построения оптимальной топологии беспроводных сетей с направленными и всенаправленными антеннами. Разработано приложение, инвариантное по отношению к различным критериям, что дает возможность формирования нескольких альтернативных вариантов сети, их всестороннего анализа и выбора наиболее конкурентоспособного. Такой подход позволяет находить решение даже тогда, когда условия поиска плохо формализуются. Экспериментально подтверждена хорошая масштабируемость параллельного приложения на рабочих станциях, оснащенных многоядерными процессорами и ускорителями Intel Xeon Phi. Предложенный в работе подход к решению оптимизационной задачи используется для экспертизы и анализа телекоммуникационных проектов в Технологическом Институте, г. Янгон, Мьянма.
chairman_dissertation_council.surname: Переверзев А. Л.
chairman_dissertation_council.position: Проректор
chairman_dissertation_council.degree: Доктор технических наук
organization_supervisor.surname: Беспалов В. А.
organization_supervisor.position: Ректор
organization_supervisor.degree: Доктор технических наук
rubrics.code: 50.41.25
rubrics.name: Прикладное программное обеспечение
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
rubrics.code: 49.03.07
rubrics.name: Теория структур информационных сетей
oecds.code: 01.02.EV
oecds.name: COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
oecds.code: 01.01.PN
oecds.name: MATHEMATICS, APPLIED
oecds.code: 02.02.YE
oecds.name: TELECOMMUNICATIONS
speciality_codes.name: Системный анализ, управление и обработка информации (по отраслям)
speciality_codes.code: 05.13.01
supervisors.fio: Лупин С.А.
supervisors.scientific_degree: Кандидат технических наук
supervisors.speciality_code: Системы автоматизации проектирования (по отраслям)
supervisors.responsible_type: Научный руководитель
opponents.fio: Ефимов А.Г.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Антенны, СВЧ-устройства и их технологии
opponents.responsible_type: Оппонент
opponents.fio: Мунерман В.И.
opponents.scientific_degree: Кандидат технических наук
opponents.speciality_code: Телекоммуникационные системы и компьютерные сети
opponents.responsible_type: Оппонент
protection_organization.short_name: МИЭТ;  Национальный исследовательский университет "МИЭТ"; НИУ МИЭТ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Московский институт электронной техники"
protection_organization.ogrn: 1027739615584
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: МИЭТ;  Национальный исследовательский университет "МИЭТ"; НИУ МИЭТ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Московский институт электронной техники"
author_organization.ogrn: 1027739615584
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения