Исследование методов оптимизации систем передачи данных по результатам оценки качества канала

Актуальность работы: Обострение конкурентной борьбы операторов связи требует введения новых услуг и повышения качества обслуживания. Это обуславливает необходимость обеспечения гарантированных показателей задержки, верности и скорости передачи при минимизации затрат. Но реальные каналы имеют нестационарный характер особенно в беспроводных системах передачи данных, таких как Wi-Fi, WiMAX, MBWA. Наилучших качественных показателей в таких условиях позволяют достичь адаптивные системы передачи.

Вопросами анализа адаптивных систем занимались М. Н. Арипов, Э. Л. Блох, Н. Н. Буга, Л. П. Коричнев, J1.A. Растригин, Ю. Г. Ростовцев, Б. Я. Советов, А. И. Фалько, В. А. Шапцев, В. П. Шувалов, М. Zorzi и другие.

Адаптивная система предполагает контроль условий передачи и адекватную реакцию на их изменения. Контроль условий передачи может осуществляться на различных уровнях системы и по различным параметрам. На канальном уровне наименее затратной является оценка состояния канала по качеству приема блока. Данная оценка проводится для каждого принятого блока, а её результаты являются естественным источником информации о состоянии канала при использовании систем с решающей обратной связью с адресным переспросом (РОС-АП).

Важным моментом является выбор алгоритма, использующего информацию о качестве приема блока и на основе этого принимающего решение об изменении состояния канала. Время, затрачиваемое при использовании данных алгоритмов, и ошибки при определении состояния канала во многом будут определять производительность системы в целом.

В работах A. Annamalai, V. Bhargava, М. Rice и S. Cho описан ряд алгоритмов использования сигналов переспроса. Предложены отдельные методики оценки эффективности алгоритмов. Однако всё ещё актуальным остается вопрос разработки универсальных методик, позволяющих анализировать и сравнивать различные алгоритмы с приемлемой точностью и при сравнительно небольших затратах вычислительных ресурсов.

Цель работы: Разработка моделей адаптивных систем и методик оценки ® и оптимизации их вероятностно-временных характеристик, обеспечивающих передачу данных по дискретному каналу с двумя и тремя состояниями.

Методы исследования: В диссертации представлены результаты исследований, полученные с помощью аппарата теории вероятностей, теории марковских цепей, имитационного и математического моделирования.

Научная новизна:

1. Разработаны обобщенные методики анализа и оптимизации адаптивных систем передачи данных с изменением длины блока, учитывающие одновременно:

— время, затрачиваемое на определение состояния дискретного канала;

— ошибки в определении состояния канала;

— исходные вероятностные характеристики дискретного канала, отражающие процесс изменения его состояний.

Методики позволяют анализировать производительность различных алгоритмов адаптации при работе по дискретному каналу с двумя и тремя состояниями. В отличие от известных, в данных методиках использовано мас.

• штабирование дискретного шага системы, описываемой марковской цепью, позволяющее упростить модели и сократить время моделирования.

2. Предложен алгоритм адаптации со скользящим окном наблюдения переменной длины (СОН-ПД), позволяющий получить большую производительность относительно известных.

3. Разработаны аналитические модели алгоритмов адаптации с оценкой успешных и ошибочных приемов (ОУОП), со скользящим окном наблюдения (СОН), со скользящим окном наблюдения переменной длины (СОН-ПД), с фиксированным периодом наблюдения (ФПН) и с переменным периодом на* блюдения (ППН), позволяющие получать оценки производительности адаптивной системы в зависимости от параметров алгоритма и параметров дискретного канала с двумя и тремя состояниями.

4. Разработаны имитационные модели алгоритмов адаптации ОУОП, СОН, СОН-ПД, ФПН и ППН для дискретного канала с двумя и тремя состояниями.

Практическая ценность работы и внедрение её результатов: Разработаны методики расчета и оптимизации вероятностно-временных характеристик (ВВХ) систем передачи данных, позволяющие проектировать эффективно работающие системы передачи данных.

Апробация работы. Основные положения работы докладывались на следующих семинарах и конференциях:

1. Международном семинаре «Электронные приборы и материалы», EDM. — Эрлагол, 2004, 2005.

2. IV-Всероссийская научно-практическая конференция «Информационные Недра Кузбасса-2005». — Кемерово, 2005.

3. Всероссийская научно-техническая конференция «Измерение, Автоматизация и Моделирование в Промышленности и Научных Исследованиях». — Бийск, 2005.

4. Всероссийской научной конференции «Наука. Технологии. Инновации» (НТИ-2005). — Новосибирск, 2005.

5. Российская научно-техническая конференция «Информатика и проблемы телекоммуникаций». — Новосибирск, 2006.

6. Международная научно-техническая конференция «Перспективы развития современных средств и систем телекоммуникаций». — Екатеринбург, 2006.

Публикации. По теме диссертации опубликовано 11 работ. В их числе: 1 статья, 2 депонированных рукописи и 8 докладов.

Структура и объем диссертации

: Диссертационная работа состоит из введения, четырех глав и шести приложений. Содержит 175 страниц, 1 таблицу, 60 рисунков.

Список литературы

состоит из 62 наименований.

Основные результаты, полученные в работе:

Для различных уровней системы передачи данных проанализированы параметры, контроль которых позволяет принимать решение об изменении состояний канала. Показано, что в зависимости от соотношений средней длины состояний канала и длины блока, могут быть использованы преобразования на разных уровнях канала, в частности, если длина состояний канала соизмерима или меньше длины блока, то целесообразно использовать операции изменяющие параметры дискретного канала — хоппинг и перемежение, в противном случае эффективным является применение алгоритмов, основанных на оценке качества приема блока.

Рассмотрены внутренние параметры системы, которые могут меняться в зависимости от условий передачи. На уровне дискретного канала и канала передачи данных можно изменять: длины передаваемых блоков, корректирующий код, глубину перемежения или длину слота хоппинга совместно с исправляющей способностью кода и т. д. Изменение большинства параметров системы на уровне дискретного канала и канала передачи данных можно учесть соответствующим изменением длин блоков и производительности системы в том или ином состоянии.

Рассмотрены известные адаптивные алгоритмы оценки состояния дискретного канала с изменением длины блока по результатам контроля качества приема.

Предложен адаптивный алгоритм со скользящим окном наблюдения переменной длины (СОН-ПД).

Проанализированы различные модели источников ошибок в дискретных каналах, использующихся в настоящее время для анализа ВВХ систем передачи данных [12−14,23,46−49]. Показано, что наиболее часто для построения моделей источников ошибок применяют марковские цепи с разным числом состояний.

Определены граничные значения производительности адаптивной системы передачи данных с изменением длины блока при работе по дискретному каналу с различным числом состояний.

Получена оценка относительной погрешности определения производительности и сложности моделей для канала с двумя, тремя и четырьмя состояниями, которая показала, что с увеличением числа состояний погрешность определения производительности убывает медленнее, чем возрастает сложность моделей, так при уменьшении числа учитываемых состояний канала с четырех до трех погрешность не превысила 2,9%, а сложность модели уменьшилась в 3,4 разас четырех до трех — 6%, а сложность — в 20 раз. Пропорционально сложности уменьшается и время вычисления оптимальных параметров, что является очень важным в адаптивных системах.

Предложена методика масштабирования дискретного шага моделируемой системы, позволяющая уменьшить сложность моделей.

Разработаны обобщенные методики анализа адаптивной системы с изменением длины блока, позволяющая анализировать производительность различных алгоритмов при работе по дискретному каналу с двумя и тремя состояниями. Данные методики одновременно учитывают время, затрачиваемое на определение состояния дискретного каналаошибки возможные при оценке состояния и исходные вероятностные характеристики дискретного канала, отражающие процесс изменения его состояний. Кроме того, в отличие от известных, данные методики используют масштабирование дискретного шага моделируемой системы, что уменьшает время моделирования.

Разработаны аналитические модели пяти адаптивных алгоритмов, позволяющих получать оценки производительности адаптивной системы в зависимости от параметров алгоритмов и параметров дискретного канала.

Для анализируемых алгоритмов получены выражения, определяющие средние длины состояний и переходные вероятности модели адаптивной системы.

Сравнение адаптивных алгоритмов показало, что использование алгоритма СОН-ПД и оптимизации его параметров позволяет достичь максимальной производительности.

Разработаны имитационные модели для анализируемых алгоритмов адаптации при работе по дискретному каналу с двумя и тремя состояниями.

Относительное отличие производительностей, полученных методами имитационного моделирования и аналитического расчета по предложенным методикам и моделям, не превышало 2%. Данный факт подтверждает относительно высокую точность предложенных методик и моделей, и позволяет рекомендовать её для инженерного применения.

Полученные в работе результаты могут быть положены в основу разработки адаптивных систем, обеспечивающих при заданной достоверности максимальную производительность.

ЗАКЛЮЧЕНИЕ

.

В диссертационной работе рассмотрены вопросы адаптации системы передачи данных к дискретному каналу, описываемому марковской цепью с двумя и тремя состояниями.