APPLICATION OF THE HUNGARIAN ALGORITHM AT THE DECISION OF PROBLEMS OF DISTRIBUTION OF TELECOMMUNICATION OPERATIONAL LIFES FOR LOCAL AREA NETWORKS ON MOBILE PLATFORMS
- Authors: Averyanov Е.С1, Kaseeva N.A1, Nazarov S.N1
-
Affiliations:
- Issue: Vol 9, No 4 (2011)
- Pages: 27-32
- Section: Articles
- URL: https://journals.eco-vector.com/2073-3909/article/view/55701
- ID: 55701
Cite item
Full Text
Abstract
In work principles of performance of a local area network of the subscribers placed on a mobile platform, carrying out relocating with a HS on a train example (mobile hotspot (MHS)) are analyzed. The present work is devoted developments of algorithms of boosting of efficiency of performance MHS on the basis of the decision of an optimizing problem of determination of the maximum transmission capacity of system. The problem decision is offered to be broken on two subtasks: determinations of set of conformity of repeaters of a base network and antennas on a mobile platform and distributions of power of a signal transmission on links from set of conformity. The decision of the first subtask is offered to carry out on the basis of the Hungarian method, the second - a simplex-method.
Full Text
Введение Технология MHS, определяемая как локальная сеть на подвижной платформе, становится широко востребованной. Внедрение MHS позволит пассажирам высокомобильных систем, таких как скоростные поезда, морские и воздушные суда, используя свои инфокоммуникационные устройства - мобильные телефоны, ноутбуки и др., осуществлять доступ к ресурсам глобальных или корпоративных сетей. В этом случае решается проблема энергоснабжения при использовании мощных антенных систем. Наиболее перспективной является реализация MHS для железнодорожных транспортных систем [1], структурная схема которой показана на рис.1. Согласно рис.1 общая коммуникационная сеть транспортной системы - совокупность коммутационного оборудования, которое обеспечивает передачу информационных потоков между глобальной сетью и местными информационными центрами - зональными диспетчерами (zone controllers - ZC). Сеть ZC отвечает за прием и передачу трафика, регистрацию в сети подвижной платформы и ее мобильных абонентов в зоне своей ответственности, которая представляет собой участок в несколько километров железнодорожного пути. ZC направляет информационный поток из глобальной сети одновременно на все связанные с ним ретрансляторы (repeater - Rn), которые передают нагрузку на множество антенн (Ан;.. ..Ан^), установленных на подвижной платформе.×
About the authors
Е. С Averyanov
N. A Kaseeva
Email: nat53880735@yandex.ru
S. N Nazarov
Email: art3456@rambler.ru
References
- 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).
Supplementary files
![](/img/style/loading.gif)