APPLICATION OF THE HUNGARIAN ALGORITHM AT THE DECISION OF PROBLEMS OF DISTRIBUTION OF TELECOMMUNICATION OPERATIONAL LIFES FOR LOCAL AREA NETWORKS ON MOBILE PLATFORMS

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), которые передают нагрузку на множество антенн (Ан;.. ..Ан^), установленных на подвижной платформе.

References

  1. 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.
  2. 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.
  3. Таха Х. Введение в исследование операций. Кн. 1. Пер. с англ. М.: Мир, 1985. - 479 с.
  4. Kuhn H.W. The Hungarian Method for the Assignment Problem // Naval Research Logistics Quarterly. Vol. 2, 1955. - Р. 83-97.
  5. Hopcroft J.E., Karp R.M. An n5/2 Algorithm for Maximum Matchings in Bipartite Graphs // SIAM J. Computing. 1973. - P. 225-231
  6. 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
  7. Скляр Б. Цифровая связь. Теоретические основы и практическое применение Пер. с англ. М.: ИД «Вильямс», 2003. - 1104 с.
  8. Ловас Л., Пламмер М. Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии Пер. с англ. М.: Мир, 1998. - 652 с.
  9. Исаков В.Н. Статистическая теория радиотехнических систем (курс лекций) [электронный ресурс]. URL: strts-online.narod.ru (дата обращения 26.02.2011).

Statistics

Views

Abstract - 15

PDF (Russian) - 3

Cited-By


Article Metrics

Metrics Loading ...

Copyright (c) 2011 Averyanov Е.С., Kaseeva N.A., Nazarov S.N.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies