ПРИМЕНЕНИЕ ВЕНГЕРСКОГО МЕТОДА ПРИ РЕШЕНИИ ЗАДАЧ РАСПРЕДЕЛЕНИЯ ТЕЛЕКОММУНИКАЦИОННЫХ РЕСУРСОВ ДЛЯ ЛОКАЛЬНЫХ СЕТЕЙ НА ПОДВИЖНЫХ ПЛАТФОРМАХ
- Авторы: Аверьянов Е.С.1, Касеева Н.А.1, Назаров С.Н.1
-
Учреждения:
- Ульяновское высшее авиационное училище гражданской авиации (УВАУ ГА)
- Выпуск: Том 9, № 4 (2011)
- Страницы: 27-32
- Раздел: Статьи
- URL: https://journals.eco-vector.com/2073-3909/article/view/55701
- ID: 55701
Цитировать
Полный текст
Аннотация
Рассмотрены принципы функционирования локальной сети абонентов, размещенной на мобильной платформе, осуществляющей перемещение с высокой скоростью, на примере железнодорожного состава (mobile hotspot - MHS). Предложены алгоритмы повышения эффективности функционирования MHS на основе решения оптимизационной задачи определения максимальной пропускной способности системы. Решены две подзадачи: определения множества соответствия ретрансляторов базовой сети и антенн на подвижной платформе и распределения мощности передачи сигнала по линиям из множества соответствия. Решение первой подзадачи найдено при помощи венгерского метода, второй -симплекс-метода.
Полный текст
Введение Технология MHS, определяемая как локальная сеть на подвижной платформе, становится широко востребованной. Внедрение MHS позволит пассажирам высокомобильных систем, таких как скоростные поезда, морские и воздушные суда, используя свои инфокоммуникационные устройства - мобильные телефоны, ноутбуки и др., осуществлять доступ к ресурсам глобальных или корпоративных сетей. В этом случае решается проблема энергоснабжения при использовании мощных антенных систем. Наиболее перспективной является реализация MHS для железнодорожных транспортных систем [1], структурная схема которой показана на рис.1. Согласно рис.1 общая коммуникационная сеть транспортной системы - совокупность коммутационного оборудования, которое обеспечивает передачу информационных потоков между глобальной сетью и местными информационными центрами - зональными диспетчерами (zone controllers - ZC). Сеть ZC отвечает за прием и передачу трафика, регистрацию в сети подвижной платформы и ее мобильных абонентов в зоне своей ответственности, которая представляет собой участок в несколько километров железнодорожного пути. ZC направляет информационный поток из глобальной сети одновременно на все связанные с ним ретрансляторы (repeater - Rn), которые передают нагрузку на множество антенн (Ан;.. ..Ан^), установленных на подвижной платформе.×
Об авторах
Евгений Сергеевич Аверьянов
Ульяновское высшее авиационное училище гражданской авиации (УВАУ ГА)аспирант
Наталья Андреевна Касеева
Ульяновское высшее авиационное училище гражданской авиации (УВАУ ГА)
Email: nat53880735@yandex.ru
курсант
Сергей Николаевич Назаров
Ульяновское высшее авиационное училище гражданской авиации (УВАУ ГА)
Email: art3456@rambler.ru
к.т.н., доцент Кафедры «Информатика»
Список литературы
- Daniel H., Shahrokh V. Information Raining and Optimal Link-Layer Design for Mobile Hotspots // IEEE Transaction on mobile computing. Vol.4, №3 (may-june) 2005. - P. 271-283.
- Sang Wu, Kim and Wayne Stark. Performance Limits of Reed-Solomon Coded CDMA with Orthogonal Signaling in a Raleigh-Fading Channel // IEEE Transaction on communications. Vol.46, №9 (september), 1998. - P. 1125-1134.
- Таха Х. Введение в исследование операций. Кн. 1. Пер. с англ. М.: Мир, 1985. - 479 с.
- Kuhn H.W. The Hungarian Method for the Assignment Problem // Naval Research Logistics Quarterly. Vol. 2, 1955. - Р. 83-97.
- Hopcroft J.E., Karp R.M. An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs // SIAM J. Computing. 1973. - P. 225-231
- Mitra G., Darby-Dowman K. An Investigation of Algorithms Used in Restructuring of Linear Programming Basis Matrices Prior to Inversion, Studies on Graphs and Discrete Programming // Annals of Discrete Math., studies on graphs and discrete programming. Vol. 11, 1981. - P. 69-93
- Скляр Б. Цифровая связь. Теоретические основы и практическое применение Пер. с англ. М.: ИД «Вильямс», 2003. - 1104 с.
- Ловас Л., Пламмер М. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии Пер. с англ. М.: Мир, 1998. - 652 с.
- Исаков В.Н. Статистическая теория радиотехнических систем (курс лекций) [электронный ресурс]. URL: strts-online.narod.ru (дата обращения 26.02.2011).