Українська   English
ДонНТУ   Портал магистров

Реферат по теме выпускной работы

При написании данного реферата магистерская работа еще не завершена. Окончательное завершение: июнь 2020 года. Полный текст работы и материалы по теме могут быть получены у автора или его руководителя после указанной даты.

Содержание

Аннотация

Приведены результаты разработки математической модели планирования частотно-временного ресурса нисходящего канала связи технологии LTE. Предложенная модель направлена на обеспечение гарантированного качества обслуживания пользователей беспроводной сети путем выделения пользовательским станциям требуемых скоростей передачи. Проведен сравнительный анализ предложенной модели с существующими методами с точки зрения обеспечения общей производительности нисходящего канала связи, степени балансировки пропускной способности, а также вероятности выделения пользовательским станциям требуемой скорости передачи. Показано, что предложенная модель в условиях высоких требований к скорости передачи пользовательских станций, по сравнению с известными методами, позволяет на 5–20% повысить степень балансировки пропускной способности нисходящего канала связи, а также на 40–100% повысить вероятность выделения пользовательским станциям требуемой скорости передачи.

Введение

В технологии LTE (Long-Term Evolution), разработанной 3GPP (3rd Generation Partnership Project), одним из эффективных путей повышения производительности и улучшения основных показателей качества обслуживания (Quality of Service, QoS) является усовершенствование сетевых протоколов и механизмов, отвечающих за планирование доступных сетевых ресурсов. К подобного рода ресурсам, прежде всего, относятся временной ресурс — OFDM-символы (Orthogonal frequency-division multiplexing) и частотный ресурс — частотные поднесущие. Под OFDM-символом понимается промежуток времени, на протяжении которого амплитуда и фаза модулируемых поднесущих неизменна. Необходимо заметить, что решение задачи о выделении радиоресурсов в первую очередь основывается на требованиях к QoS и может быть возложено на систему управления радиоресурсом (Radio Resource Management, RRM), а именно на планировщик (scheduler). В технологии LTE, как и в HSDPA или WiMAX, механизмы планирования ресурсов нисходящего канала связи (DownLink) не определены стандартом, оставляя право выбора за производителями оборудования базовых станций (evolved NodeB, eNodeB). Результатом решения задачи распределения частотного и временного ресурсов должно быть закрепление блоков планирования (Scheduling Block, SB) за пользовательскими станциями (User Equipment, UE) в нисходящем канале связи одного кадра. Блок планирования является наименьшим структурным элементом, выделяемым одной пользовательской станции и формируемым двумя соседними ресурсными блоками (Resource Block, RB) на одинаковых поднесущих (subcarrier). В работе были проанализированы методы распределения частотного и временного ресурсов, использующие алгоритм Round Robin Scheduler. Использование алгоритма Round Robin Scheduler предполагает выделение в равной степени частотно-временного ресурса для каждой UE. В базовой реализации Round Robin Scheduler выделяет каждой UE временной интервал, в рамках которого эта UE получает монопольный доступ к каналу. При этом скорость передачи данных UE ограничивается фактическим значением отношения сигнал/шум (signal to noise Ratio, SNR). Также были проанализированы методы, использующие алгоритм Max C/I Ratio, который предоставляет частотно-временной ресурс пользовательской станции с самыми лучшими значениями SNR, не обеспечивая справедливость распределения этого ресурса между UE. Кроме того, в работе проанализированы методы распределения частотного и временного ресурсов, использующие алгоритм пропорционального справедливого распределения обслуживания (Proportional Fair Scheduling). Проведенный анализ показал, что алгоритм Proportional Fair Scheduling способствует UE, которая имеет высокое значение SNR, одновременно обеспечивая достаточное количество частотных и временных ресурсов UE с худшим значением SNR. Анализ показал, что для предоставления доступа к частотно-временному ресурсу технологии LTE наиболее приемлемым был бы механизм, включающий в себя особенности Round Robin и Max C/I Ratio алгоритмов. Выбор алгоритма зависит от категории и величины нагрузки. Правильный выбор алгоритма для предоставления доступа особенно важен при большой нагрузке. Использование алгоритма Proportional Fair Scheduling направлено на применение для интерактивного «best effort» класса данных во избежание ситуации, при которой некоторые UE никогда не получат доступ к частотно-временному ресурсу. Указанный класс обслуживания (Class of Service, CoS) обеспечивает доставку данных UE по мере возможностей без гарантий скорости передачи данных. Повышение качества обслуживания при планировании частотновременного ресурса каждой UE должно быть направлено на обеспечение гарантированной скорости передачи с возможностью доступа к дополнительной (не гарантируемой) полосе пропускания. Однако ни один из проанализированных механизмов не способен обеспечить подобного CoS. В результате проведенного анализа принято решение о необходимости разработки математической модели планирования частотновременного ресурса в нисходящем канале связи технологии LTE, сформулированной как задача распределения SB для обеспечения гарантированной скорости передачи UE.

1. Математическая модель распределения ресурсных блоков в нисходящем канале

Предлагаемая математическая модель направлена на применение в беспроводных сетях технологии LTE, использующей временное и частотное разделение каналов. При разработке математической модели учитывается тот факт, что наименьшей структурной единицей радиоресурса, которой можно управлять при решении задачи планирования, является SB. В технологии LTE предложено три вида распределения ресурсов. Разрабатываемая модель направлена на использование нулевого вида (Resource Allocation Type 0), предполагающего объединение RB в так называемые группы ресурсных блоков (resource block groups, RBG), которые выделяются UE. При этом количество RB, входящих в состав одной RBG ( p ), зависит от используемой ширины частотного канала. Если деление количества RB на параметр p не дает целочисленного значения, то крайняя RBG будет иметь размер, меньший p [8]. С целью учета числа подкадров, выделенных для передачи информации в нисходящем канале связи, в математическую модель введено понятие матрицы конфигураций нисходящего канала — прямоугольной матрицы с количеством строк, соответствующим количеству конфигураций кадра ( L ), и с количеством столбцов, соответствующим количеству подкадров ( K ) в кадре, т.е.

формула (1)

где h1,k = 1, если если k-й подкадр при I-й конфигурации используется для передачи информации в нисходящем канале связи или 0, в противном случае.

В ходе решения задачи распределения блоков планирования в рамках предлагаемой модели необходимо обеспечить расчет булевой управляющей переменной (Xnk,m), определяющей порядок распределения блоков планирования: Xnk,m = 1, если m-й блок планирования на k-м подкадре выделен n-й UE или 0, в противном случае.

При расчете искомых переменных Xnk,m необходимо выполнить ряд важных условий-ограничений:

  1. Условие закрепления m-го SB нисходящего канала связи на протяжении передачи k-го подкадра не более чем за одной UE:
    формула (2)
  2. Условие выделения UE блоков планирования только нисходящего канала:
    3. формула (3)
  3. Условие закрепления за n-й UE количества SB, обеспечивающего необходимую скорость передачи в нисходящем канале связи при используемой схеме модуляции и кодирования (Modulation and Coding Scheme, MCS):
    4. формула (4)
  4. Условие объединения RB в RGB размеров, удовлетворяющих ширине используемого частотного канала:
    5. формула (5)

    где [] — обозначение округления числа до ближайшего целого в меньшую сторону. Условие (5) используется для объединения блоков планирования крайней группы ресурсных блоков, размеры которой могут быть меньше p.

Расчет искомых переменных (1) в соответствии с условиями-ограничениями (2)–(5) целесообразно осуществлять в ходе решения оптимизационной задачи, обеспечивая минимум или максимум предварительно выбранного критерия качества решения задачи распределения SB. Задача распределения SB может быть решена с использованием критерия оптимальности, направленного на максимизацию общей производительности нисходящего канала связи. Таким образом, критерий оптимальности примет следующий вид:

формула (6)

при учете условий-ограничений (2)–(5). Использование критерия оптимальности (6) совместно с условиями-ограничениями (2)–(5) направлено на обеспечение гарантированной скорости передачи с возможностью доступа к дополнительной (не гарантируемой) полосе пропускания, что в CoS соответствует подклассу B.

Сформулированная задача с математической точки зрения является задачей смешанного целочисленного нелинейного программирования — MINLP (Mixed Integer NonLinear Programming). Переменная, используемая в критерии оптимальности (6), является целочисленной, ограничения на искомые переменные (2)-(4) носят линейный, а ограничения (5) — нелинейный характер.

2. Анализ решений задачи распределения блоков планирования

С целью анализа решений по планированию ресурсных блоков в нисходящем канале связи, получаемых с использованием известных методов, а также предложенной модели (2)–(6), рассмотрим пример, в котором для распределения блоков планирования в нисходящем канале связи были использованы следующие исходные данные: количество UE N = 5; число SB, формируемых на протяжении передачи одного временного слота, M = 15; количество OFDM-символов, формирующих один ресурсный блок,
NRBsymb =7; значения эффективности MCS-сигналов UE для различных ресурсных блоков — в соответствии с рис. 1; вид разделения каналов — TDD; количество подкадров, используемых для передачи информации в нисходящем канале связи, K=4 (конфигурация кадра — № 1); количество SB, входящих в состав одной RBG, p=2.

Решение сформулированной в работе оптимизационной задачи было получено c использованием системы MATLAB R2012b. При этом была задействована программа minlpAssign пакета оптимизации TOMLAB. Всем пользовательским станциям были установлены одинаковые требуемые скорости передачи, которые принимали значения Rnтрб=0-0,26 Мбит/c

Как показали результаты моделирования, общая производительность нисходящего канала связи при использовании известных методов на протяжении всего интервала измерения не изменялась и составила для метода Round Robin 0,9622 Мбит/c, для метода Proportional Fair — 1,2377 Мбит/c, а для метода Max C/I Ratio — 1,4192 Мбит/c. Общая производительность нисходящего канала связи при использовании предложенной модели (2)–(6) на участке Rnтрб=0-0,15 Мбит/c имела максимальное значение, соответствующее методу Max C/I Ratio, и составляла 1,4192 Мбит/c. На интервале Rnтрб=0-0,26 Мбит/c общая производительность уменьшилась на 3%, до значения 1,3641 Мбит/c.

Рис. 1. Значения эффективности MCS-сигналов пользовательских станций
для различных ресурсных блоков, используемых в примере.
(Анимация: 4 кадра, 4 цикла повторения, 80,7 килобайт)

На рис. 2а, приведены результаты моделирования, отображающие динамику изменения степени балансировки пропускной способности нисходящего канала между UE. Степень балансировки пропускной способности определялась в соответствии с выражением [10]

формула (7)

где Rin — скорость передачи, выделенная n-й UE на i-м интервале измерения, n=1,N. Как показали результаты моделирования (рис. 2а), степень балансировки пропускной способности нисходящего канала связи при использовании известных методов на протяжении всего интервала измерения не изменялась и составила для метода Round Robin 0,9421, для метода Proportional Fair — 0,9163, а для метода Max C/I Ratio — 0,8214. Степень балансировки пропускной способности нисходящего канала связи при использовании предложенной модели (2)–(6) на участке Rnтрб=0-0,15 Мбит/c имела минимальное значение, соответствующее методу Max C/I Ratio, и составляла 0,8214. На интервале Rnтрб=0,15-0,26 Мбит/c степень балансировки пропускной способности увеличилась до 0,9859.

Рис. 2. Степень балансировки пропускной способности нисходящего канала связи (а)
и вероятность выделения UE требуемой скорости передачи (б).

На рис. 2б, приведены результаты расчета вероятности выполнения требований по скорости передачи, выделяемой всем UE. Вероятность выполнения требований по скорости передачи на i-м интервале измерения определялась в соответствии с выражением

формула (8)

Как показали результаты моделирования, при изменении требуемой скорости передачи от 0,15 Мбит/c и выше все рассмотренные известные методы не обеспечивают требуемого значения скорости передачи для всех пользовательских станций. Выполнение требования по скорости передачи известными методами обеспечивается только при невысоких значениях Rnтрб, а именно при Rnтрб=0-0,15 Мбит/c. Использование предложенной модели (1)–(7) обеспечивает выделение требуемой скорости передачи UE на всем интервале измерения Rnтрб = 0-0,26 Мбит/c.

Заключение

Установлено, что одной из основных задач в беспроводной сети, функционирующей с использованием технологии LTE, является задача обеспечения требуемого качества обслуживания, в состав которой входит выделение пользовательским станциям сети необходимой скорости передачи в нисходящем канале связи. Также установлено, что обеспечение требуемой скорости передачи в технологии LTE может быть достигнуто путем решения задачи распределения блоков планирования в нисходящем канале связи. В связи с этим проанализированы существующие механизмы распределения блоков планирования между пользовательскими станциями в нисходящем канале связи беспроводной сети, функционирующей с использованием технологии LTE. На основании выявленных недостатков известных решений предложена математическая модель, представленная рядом линейных и нелинейных условий-ограничений. Новизна модели состоит в формулировке задачи распределения блоков планирования как задачи перераспределения доступной пропускной способности нисходящего канала технологии LTE для передачи информации в направлении пользовательских станций при учете их территориальной удаленности (вида системы модуляции и кодирования). Сравнительный анализ показал, что в условиях высоких требований к скорости передачи пользовательских станций использование модели (1)–(7), по сравнению с известными методами, позволяет на 5–20% повысить степень балансировки пропускной способности нисходящего канала связи (рис. 2, а), а также на 40–100% повысить вероятность выделения пользовательским станциям требуемой скорости передачи (рис. 2, б). При этом производительность нисходящего канала связи, в условиях высоких требований к скорости передачи, на 3% меньше производительности, получаемой с использованием метода Max C/I Ratio, и на 10–42% больше производительности с использованием методов Round Robin и Proportional Fair. Использование предложенной модели направлено на обеспечение каждой пользовательской станции гарантированной скорости передачи в нисходящем канале связи с возможностью доступа к дополнительной (негарантируемой) полосе пропускания. Это в классах сервиса соответствует подклассу B CoS, тогда как другие методы не гарантируют выделения требуемой скорости передачи, что в классах сервиса CoS соответствует подклассу А

Список источников

  1. Ghosh A., Zhang J., Muhamed R., Andrews J. Cr. Fundamentals of LTE. — Prentice Hall, USA, 2010. — 464 p.
  2. 3GPP TS 36.211. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Channels and Modulation (Release 11). — Valbonne, France: Sophia Antipolis, 2012. — 108 p.
  3. Dahlman E., Parkvall S., Skold J., Beming P. 3G Evolution — HSPA and LTE for Mobile Broadband. — Academic Press, 2008. — 608 p.
  4. Iosif O., Banica I. On the Analysis of Packet Scheduling in Downlink 3GPP LTE System // The Fourth International Conference on Communication Theory, Reliability, and Quality of Service (CTRQ 2011). — 2011. — P. 99–102.
  5. Galaviz G., Covarrubias D. H., Andrade A. G., Villarreal S. A resource block organization strategy for scheduling in carrier aggregated systems // EURASIP Journal on Wireless Communications and Networking. — 2012. — P. 107–124.
  6. Kawser M. T., Farid H. M. A. B., Hasin A. R., Sadik A. M. J., Razu I. К. Performance Comparison between Round Robin and Proportional Fair Scheduling Methods for LTE // International Journal of Information and Electronics Engineering. — 2012. — V. 2. — № 5. — P. 678–681.
  7. 3GPP TS 36.213. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical layer procedures (Release 11). — Valbonne, France: Sophia Antipolis, 2012. — 104 p.
  8. Girici T., Zhu C., Agre J.R., Ephremides A. Proportional Fair Scheduling Algorithm in OFDMABasedWireless Systems with QoS Constraints // Journal of communications and networks. — 2010. — V. 12. — № 1. — P. 30–42.
  9. Adibah M. R. H., Kumbesan S., Riyaj B., Leijia W. Modeling and simulation of packet scheduling in the downlink long term evolution system // Proceedings of 15th Asia-Pacific Conference on Communications (APCC 2009). — 2009. — P. 68–71.
  10. Ермолаев В. Т. Флаксман А. Г. Теоретические основы обработки сигналов в системах мобильной радиосвязи. — Нижний Новгород: НГУ им. И. Н. Лобачевского, 2010. — 107 с.