Применение венгерского метода при решении задач распределения телекоммуникационных ресурсов для локальных сетей на подвижных платформах
Автор: Аверьянов Евгений Сергеевич, Касеева Наталья Андреевна, Назаров Сергей Николаевич
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии телекоммуникаций
Статья в выпуске: 4 т.9, 2011 года.
Бесплатный доступ
Рассмотрены принципы функционирования локальной сети абонентов, размещенной на мобильной платформе, осуществляющей перемещение с высокой скоростью, на примере железнодорожного состава (mobile hotspot - MHS). Предложены алгоритмы повышения эффективности функционирования MHS на основе решения оптимизационной задачи определения максимальной пропускной способности системы. Решены две подзадачи: определения множества соответствия ретрансляторов базовой сети и антенн на подвижной платформе и распределения мощности передачи сигнала по линиям из множества соответствия. Решение первой подзадачи найдено при помощи венгерского метода, второй -симплекс-метода.
Локальная сеть на мобильной платформе, ретранслятор, зональный диспетчер, двудольный граф, множество соответствия, вектор мощности, пропускная способность системы, венгерский метод, симплекс-метод
Короткий адрес: https://sciup.org/140191505
IDR: 140191505
Список литературы Применение венгерского метода при решении задач распределения телекоммуникационных ресурсов для локальных сетей на подвижных платформах
- 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).
