автореферат диссертации по радиотехнике и связи, 05.12.13, диссертация на тему:Модели и методы применения нечеткой логики в когнитивных беспроводных системах передачи данных

На правахрукописи

сайд моджиб абдулхаким саиф

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

Специальность: 05.12.13- Системы, сети и устройства телекоммуникаций

Автореферат диссертации на соискание ученой степени кандидата технических наук

6 ДЕК 2012

Санкт-Петербург 2012

005056455

Работа выполнена в Санкт-Петербургском государственном университете телекоммуникаций им. проф. М.А. Бонч-Бруевича на кафедре обработки и передачи дискретных сообщений (ОПДС).

Научный руководитель доктор технических наук, доцент

Комашинскнй Владимир Ильич

Официальные оппоненты: Иванов Александр Юрьевич,

доктор технических наук, профессор Санкт-Петербургский университет государственной противопожарной службы МЧС России, профессор кафедры прикладной математики и информационных технологий

Парамонов Александр Иванович,

кандидат технических наук, старший научный сотрудник, начальник лаборатории Ленинградского отделения Центрального научно-исследовательского института связи.

Ведущая организация: Ленинградское отделение научно-

исследовательского института радио ФГУГТ «ЛОНИИР», Санкт-Петербург

Защита состоится ^ел^&ЛрЗл 2012г. в часов на заседании

диссертационного совета Д 21 <^004.02 при Санкт-Петербургском Государственном Университете Телекоммуникаций им. проф. М.А. Бонч-Бруевича по адресу: 191186, Санкт-Петербург, наб. р. Мойки, д. 61, ауд. 205.

С диссертацией можно ознакомиться в библиотеке университета.

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

Автореферат разослан " 2012 г.

Ученый секретарь диссертационного совета, кандидат технических наук, доцент

/ Харитонов В.Х.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

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

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

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

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

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

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

Цель и задачи исследования. Цель диссертационной работы заключается в разработке технологии построения когнитивных беспроводных систем передачи данных (КБСПД) на основе применения нечеткой логики и нечетких контроллеров.

Для достижения цели исследования была поставлена и решена следующая совокупность научно-технических задач:

1. Исследование основных направлений развития беспроводных систем и сетей передачи данных.

2. Разработка модели и метода нечеткого управления адаптивной ОРБМ-модуляцией.

3. Разработка модели и метода нечеткого управления множественным доступом в КБСПД.

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

Методы исследования. В настоящей работе использованы методы теории вероятностей, теории алгебры логики, теории нечетких множеств, теории массового обслуживания и теории графов. Для численного анализа используется пакет прикладных программ MATLAB 7.4.

Научная новизна. Наиболее существенными новыми научными результатами, принадлежащими лично автору, являются:

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

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

3. На основе системного анализа существующих алгоритмов случайного множественного доступа разработаны модель и метод нечеткого управления множественным доступом в КБСПД.

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

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

Практическая ценность работы. Результаты диссертационной работы могут найти применение при разработке и построении перспективных когнитивных беспроводных систем и сетей передачи данных. Некоторые результаты диссертационной работы могут использоваться в СПб ГУТ им. проф. М.А. Бонч-Бруевича при чтении лекций по ряду дисциплин. Внедрение результатов диссертационной работы подтверждается соответствующими актами.

Апробация работы. Основные результаты работы докладывались и получили одобрение на 64-й и 66-й научно-технических конференциях студентов, аспирантов СПбГУ, на 62-й и 63-й научно-технических конференциях профессорско-преподавательского состава СПбГУТ, на XII Санкт-Петербургской международной конференции «Региональная информатика «РИ-2010», на VII Санкт-Петербургской международной конференции «Информационная безопасность регионов России (ИБРР-2011)», а также на заседаниях кафедры обработки и передачи дискретных сообщений СПбГУТ в 2009, 2010, 2011 и 2012 годах. Материалы, отражающие основное содержание и результаты диссертационной работы, опубликованы в материалах научно-технических конференций, форумов и в журналах отрасли - всего 10 работ, из них 3 статьи - в изданиях, рекомендованных ВАК РФ.

Публикации. По материалам диссертационной работы в научно-технических журналах и в трудах международных и всероссийских научных конференций опубликовано 10 печатных работ.

Структура и объём работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы (71 источник). Общий объём работы составляет 134 страницы текста, включая 46 рисунков и 8 таблиц.

Основные положения, выносимые на защиту

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

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

3. Алгоритм маршрутизации для беспроводных самоорганизующихся сетей (БСС).

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

СОДЕРЖАНИЕ РАБОТЫ

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

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

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

Внедрение когнитивной технологии (когнитивных радиосистем и когнитивных сетей) приведёт к повышению эффективности использования радиочастотного спектра, улучшению управления ресурсом, повышению качества связи, эффективности управления доступом и появлению услуг новых видов.

Понятие «когнитивный» (cognitive) означает свойство средства или сети связи, выражающееся в способности автономно и динамически изменять свою топологию, корректировать эксплуатационные параметры, перераспределять

сетевые ресурсы в соответствии с ранее накопленными знаниями о состоянии сети и с политикой обслуживания пользователей.

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

Однако самыми разнообразными и наиболее эффективными вариантами использования когнитивных функций являются беспроводные региональные сети (стандарт IEEE 802.22), беспроводные самоорганизующиеся сети (БСС) и другие виды беспроводных сетей, использующие множество различных параметров функционирования, как с точки зрения беспроводного вещания, так и с точки зрения организации приемопередатчиков в сети.

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

Вторая глава посвящена решению задачи нечеткого адаптивного управления схемой модуляции в OFDM системе. Известно, что с точки зрения помехоустойчивости на разных расстояниях от передатчика узла радиосети используются разные схемы модуляции сигнала. В задаче учитываем также направление и скорость движения узлов БСС-сети относительно друг друга. Расстояние между передатчиком и приемником определяется мощностью принимаемого сигнала, а скорость и направление изменения расстояния, соответственно, изменением мощности сигнала.

Для решения этой задачи устанавливается зависимость между энергией принимаемого сигнала и скоростью передачи данных, на основе чего в зоне покрытия узла радиосети могут быть выделены участки, на которых обеспечиваются разные скорости передачи. Для управления скоростью передачи в зоне покрытия узла применяется адаптивная модуляция. Адаптивная модуляция в когнитивных беспроводных самоорганизующихся сетях (КБСС) позволяет узлам приспосабливать схему модуляции сигнала к уровню отношения сигнал-шум (ОСШ) в радиоканале. Выбор схемы модуляции для передачи следующего OFDM-символа, определяется оценкой ОСШ приемником при приеме текущего OFDM-символа.

Большинство существующих методов оценки ОСШ в OFDM-системе основано на анализе последовательности пилот-сигналов. Несмотря на их эффективность, в ряде случаев эти методы сложно или нелегко реализовать.

Кроме этого, основным недостатком таких методов является необходимость передачи по обратной линии «приемник-передатчик» довольно большого объема служебной информации, что является существенным ограничением для их практического применения. Поэтому в данной работе предлагается метод канальной адаптации без вспомогательных пилот-сигналов для оценки ОСШ С^АМ-сигналов в АБГШ (аддитивный белый гауссов шум) каналах. В соответствии с оценкой ОСШ управляется схема модуляции.

Из-за неравномерности частотной характеристики канала, в системе ОРБМ-передачи происходит неравномерное затухание разных поднесущих сигнала. В соответствии с оценкой ОСШ в передающемся ОБОМ-символе отключаются поднесущие с малыми коэффициентами усиления и равномерно распределяется мощность между поднесущими, оставшимися активными. Итоговое распределение мощности в передатчике будет иметь вид:

[Р1=±ц=иыл), , (1)

[р,= оо = ыА+1+ы)

где р— полная излучаемая ОРИМ-системой мощность (предполагается постоянной величиной), р — излучаемая мощность сигнала на /-Й поднесущей, < Ы- количество активных информационных поднесущих, используемых для передачи текущего пакета. При использовании равномерного распределения битов по активным поднесущим скорость передачи данных (количество информационных битов В, передаваемых системой за один временной символ длительностью Ts) можно определить следующим образом:

(2)

'я 'я 'я

где Я — кодовая скорость, т— число битов, передаваемых в одном символе М-(ЗАМ на одной поднесущей, и М- порядок модуляции (М=4, 16, 64, 128). Вероятность битовых ошибок рь на приемнике ОРБМ-системы связи зависит от совокупности значений ОСШ на активных поднесущих. С учетом перемешивания битов с помощью интерливинга вероятность битовых ошибок рь можно представить в виде усредненного (по Ыа активным поднесущим) значения вероятностей битовых ошибок:

(=1 ПА (=1

где ^ - ОСШ, - монотонно убывающая функция, описывающая

зависимость вероятности битовых ошибок от ОСШ для \i-QAM.

(4)

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

оставшихся активных поднесущих, показывающих высокое значение ОСШ. Структурная схема рассматриваемой системы приведена на рис. 1.

Рис. 1. Структурная схема системы нечеткого управления адаптивной модуляцией

Алгоритм оценки ОСШ для (^АМ-сигналов использует статистические показатели приема блока данных. В нечеткой подсистеме оценки ОСШ принимаемый сигнал разделяется на мнимую 1т и действительную Ят составляющие (рис. 2). Значение мнимой и действительной составляющих поступают на блоки вычитания и сравнения. Блок сравнения сравнивает значения входящих составляющих со значениями, хранящимися в памяти, и выбирает из памяти значения, ближайшие к входящим, и передает их в блок вычитания. Блок вычитания определяет наличие отклонения или расхождения. Затем обработанные данные поступают на фаззификатор - элемент, отвечающий за преобразование реальных параметров работы системы в параметры нечеткой логики. В сочетании с информацией из базы знаний устройство принятия решения делает нечеткий вывод.

Рис. 2. Структура блока нечеткой логики

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

Значение у представлено как лингвистическая переменная, базовое терм-множество которой Тг определяется как множество возможных значений: Тг={"ОН","Н","С","В","ОВ"}, где "ОН" - очень низкое значение, "Я" -низкое значение, "С"- среднее значение, "В"- высокое значение, "ОВ" - очень высокое значение.

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

Г = ЩКя,1яЖ<Я)> (5)

где Л1 - база правил выбора значения У',Я„ и 1т- лингвистические переменные

- значения реальных составляющих сигнала из памяти; <Ш и (¡1, соответственно,

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

Возможные значения лингвистических переменных 1т, <Ш и <11 заданы одним терм-множеством Т^ = {"Я", "С", "В"}, где "Я" - низкое значение; "С" - среднее значение; "В" - высокое значение.

Для термов входящих Т,к, Тг> Т, определены функции принадлежности треугольного типа. Общий вид функций принадлежности (ФП) для переменных с11, ¿/Л; / и Л приведены на рис.3.

Рис. 3. Функция принадлежности: а—отклонения мнимой составляющей; б-отклонения действительной составляющей; в- мнимой составляющей, г- действительной составляющей

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

Таблица 1.

Значение составляющих из блока памяти, Ят (1щ) отклонение составляющей, с1Я({11)

Н с в

Н н я он

С в с я

В ОВ в с

База правил нечеткого вывода будет состоять из правил следующего вида:

1) Если Ят - высокое (В) и сШ - низкое (Н), то у - очень высокое (ОВ).

2) Если 1т - среднее (С) и <11- высокое (В), то у - низкое (Н). Выводом каждого правила импликации Ш является лингвистическая

переменная "у", множество значений которой состоит из пяти термов: "ОН" -очень низкое значение, "Я" - низкое значение, "С"- среднее значение, "В"-высокое значение, "ОВ" - очень высокое значение, функции принадлежности которых представлены на рис. 4а.

/<(Л/>

Рис. 4. Функция принадлежности: а- оценочного ОСШ\ Ь- изменения ОСШ

ЕЕ

а

ЗЕЁЗ

в

у = 15

е:

еж

Г7Г

е:

пи

Рис. 5. Окно правил нечеткого вывода по вычислению ОСШ

В соответствии с набором входных данных (7=18,9; Я= 16,6; <11= 0,74, ¿Я=0.636) нечеткая логика вычисляет ОСШ (/=15) (рис. 5).

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

Скорость модуляции Л/5 также представлена как лингвистическая переменная, базовое терм-множество которой Тш определяется как множество возможных значений:

где 4£Ш/,...,128£Ш/ обозначения возможных схем модуляции.

Значение Л/5 определяется как логический вывод, полученный в результате применения базы заданных правил К2

где Я2 - база правил выбора значения А/5; у - значение отношения сигнал-шум; А у - изменение отношения сигнал-шум, множество которого (рис. 4Ь) состоит из термов: {±М,±С,±В} (условные обозначения А у "М"- малое изменение, "С"- среднее изменение, "В" - большое изменение, а знаки "+" и "-" означают положительное или отрицательное изменение в ОШС). База правил нечеткого вывода будет состоять из правил следующего вида:

1) Если у - очень высокое (ОВ) и Ау - малое (±Л/ ), то Л/5 - 128С?АМ;

2) Если у - высокое (В) и Ау - положительное большое (+В), то Л/5 - 128(2АМ;

3) Если у - высокое (В) и Ау - малое (±М), то МБ - 640АМ;

4) Если у - высокое (ОВ) и Ау - отрицательное большое (-В), то МБ - 16С>АМ;

5) Если у - среднее (С) и Ду - положительное большое (+В), то МБ -640АМ;

6) Если у - среднее (С) и Ау - малое (±М ), то Л/5 - 16С2АМ;

7) Если у - среднее (С) и Ау - отрицательное большое (-В), то Л/5 - 4С>АМ;

8) Если у - низкое (Н) и Ау - большое положительное (+В), то Л/5 - 16(2АМ;

9) Если у - низкое (Н) и Ау - малое (±М ),то Л/5 - 4<ЗАМ;

ЩЕсли у - низкое (Н) и Ау -отрицательное большое (-В), то отклонить передачу.

II)Если у - очень низкое (ОН) и Ау - малое (+Л/), то отклонить передачу.

Тш = {ЩАМ, \6QAM, 6404Л/,\2ЩАМ},

(6)

МБ = К2(у,Ау),

(7)

»(МБ) ' ^ (ЗАМ 16 С}АМ

64 (ЗАМ

128 С?АМ

0,5

О

^ М.Ч. порядок 128 модуляции

О 4

16

64

Рис. б. Функция принадлежности скорости модуляции

Вывод основан на термах типа Л (вид ФП) (рис. 6), каждый из которых отвечает за вид модуляции и связан с уровнем ОСШ, а также со скоростью и направлением его изменения. Сочетание термов для уровня ОСШ и уровня его изменения выполняется по правилу объединения функций принадлежности. Дальше следует дефаззификация - процесс преобразования нечеткого вывода в указания системе изменить или сохранить реальные параметры работы. В случае, если передатчик «знает» о скорости приближения или удаления приемника, он может заранее менять схему модуляции сигнала, чтобы заранее избежать ошибок в передаче сигнала.

у = 16й5

Ду = 6 дБ

MS = 64QAM

» С

3

в

' ' ' '

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

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

Symbol error probability cur\e for QAM modulation

Рис .8. Сравнение нечеткой и классической адаптивной модуляции

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

Рис. 8 показывает эффективность метода нечеткого управления скоростью OFDM-модуляции по сравнению с классическим методом. Из рис. 8 видно, что в предлагаемом методе вероятность появления ошибок при фиксированном ОСШ стала меньше по сравнению с классическим методом.

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

В этой главе проведен анализ существующих методов множественного доступа в КБСС-сетях. Исходя из анализа, можно сказать, что на сегодня не существует идеального метода организации доступа к общему каналу передачи данных. Поэтому одной из важных проблем в области обеспечения качества обслуживания в КБСС-сетях являются проблемы управления множественным доступом.

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

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

IE, если окно w, пустое (empty), нет передачи в окне

S, есяив окне wt успешная передача (success), передача только одного пакета в окне

С,есливокне w( конфлект (collision), передача больше одного пакета в окне. (8)

Последовательность 6'(/) = (6'1,(92,...,(9,) называется историей канала к моменту/. Считается, что к моменту t+1 все абоненты точно знают историю канала. Предположение 3. У абонента имеется буфер для хранения одного пакета. Каждый абонент запоминает момент х возникновения последнего своего нового пакета и хранит пакет в памяти до момента успешной передачи этого пакета. Для пакета, полученного данным абонентом в момент х, этот абонент

00, ч „ (х) (X)

запоминает также последовательность V (0 ={у( , ... V }, где

{0, если в момент / этот пакет не передавался,

1, если в момент г этот пакет передавался. ^

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

окне \у. /

На рис. 9. представлена схема нечеткого управления доступом абонента. Абонент все время проводит наблюдение и измерение состояния канала в разных интервалах времени г,, т2 и г„, (т- длительность цикла г = 8ДГ; Д? =[/,/+ 1 ]- интервал времени, требуемый для передачи одного пакета), прежде чем передаст свои пакеты.

-

Исполнительное устройство

буфер

Функции База Нечеткий

принадлежности правил вывод

Рис. 9. Схема нечеткого управления доступом абонента

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

В качестве входных переменных в нашей системе: состояние канала "X" представлено как лингвистическая переменная, базовое терм-множество которой ТЛ. определяется как множество возможных значений

Ту - {"В", "А'", "С1}, где "В" - плохой канал, т.е. канал загружен, "А'" - канал в норме, "С - хороший канал, т.е. канал не загружен;

• скорость изменения степени загруженности канала "с!Х/ Л". Для перехода к нечетким переменным скорости изменения степени загруженности канала примем стандартную форму функции принадлежности с термами:

={"£","Л/","Я"}, где "I"- малая скорость, "А/"- средняя скорость и "Я" - большая скорость;

• задержка очереди "(1", которая тоже имеет три терма: малая (Ь), средняя (М) и высокая (Н).

канала

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

Выводом каждого правила импликации является лингвистическая переменная "рейтинг канала", множество значений которой состоит из пяти термов Т(Я): очень малый (VI), малый (£), средний (М), большой (Я) и очень большой (УН).

В рассматриваемом случае нечеткие правила представляются в виде:

- Если канал находится в хорошем состоянии (С) и его степень загруженности уменьшается по сравнению с предыдущим состоянием (Ь) и задержка очереди малая (£), то рейтинг канала будет очень высоким (УН). Через нечеткие переменные это правило можно записать следующим образом:

еслиХ=в и й£Шг = 1, и с! = Ь, то Я=УН.

- Если канал находится в плохом состоянии (В) и его степень перегрузки по сравнению с предыдущим состоянием увеличится (Я) и

задержка очереди высокая (Н), то рейтинг канала будет очень низким (УЬ). Через нечеткие переменные это правило можно записать так: если Х = В и <ЛХ/Л = Н и Ы = Н, то Л = УЬ. Общая база правил представлена в следующих таблицах 2-4.

Таблица 2 _Таблица 3_

Задержка очереди (с!)= низкая (Ь)

Состояние канала(X) Скорость изменения состояния канала (с1ХМ0

Ь м н

В ь ь 1

N н н н

С УН УН н

Задержка очереди (с1)= средняя (М)

Состояние канала(X) Скорость изменения состояния канала (с1ХУ<к)

м н

В £ £ УЬ

N М М м

в н н н

Таблица 4

Задержка очереди (с!)= высокая (Н)

Состояние канала (X) Скорость изменения состояния канала (<1Х/(10

Ь м н

В УЬ УЬ УЬ

N М Л ь

С М м м

Правило нечеткой импликации задается правилом Мамдани:

А8.(Л) = тах4„ „{тт^УО, ^{¿Х/Ш), (10)

где X, (1' соответственно, входные переменные (состояние канала,

скорость изменения степени загруженности канала и задержка очереди), лк, к к

а2 и а3 - соответствующие им нечеткие множества, А=1,..., N — правила

нечеткого вывода, N — количество правил нечеткого вывода (N=3*3*3=27, поскольку каждая из трех лингвистических переменных может принимать три разных значения), Л —выходная переменная (рейтинг канала), В — соответствующее ей множество.

В примере было допустимо, что число свободных окон в т, при передаче пакета было 3, степень загруженности канала изменилась на 37% по сравнению с предыдущим состоянием и задержка очереди была 1,4мс. В этом случае состояние канала, как показано, имеют функции принадлежности к термам [В, N. в] такие (X),{Х),ца(Х)] =[0.33, 0.67, 0], соответственно, скорость изменения степени загруженности канала имеет функции принадлежности [>£ {¿ХДЛ),(ай"/<Л), цИ ^/сИ)} равные [0.24, 0.77, 0], а задержка очереди имеет функции принадлежности [0.6,0.25, 0].

Для оценки рейтинга канала при заданных входных данных нечеткая система моделируется в среде пакета МаЙаЬ 7.4, и на выходе получаем, что рейтинг канала равен 55.8%.

—-----------0_100

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

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

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

Для маршрутизации с прогнозированием качества обслуживания в сети КБСС предлагается использовать метод маршрутизации на основе аппарата нечеткой логики. Использование нечеткой логики в данном методе позволяет учитывать множество параметров состояния узлов и каналов связи при выборе оптимального (с точки зрения показателей качества обслуживания) маршрута передачи данных, и при этом не требуется построение точной математической модели.

Для поиска потенциальных маршрутов передачи данных рассматривается реактивный протокол маршрутизации FAODV (Fuzzy Ad-hoc On-demand Distance Vector - нечеткая одноранговая дистанционно-векторная маршрутизация по требованию). Реактивный протокол маршрутизации был выбран по причине его лучшей масштабируемости в больших самоорганизующихся сетях. FAODV строит маршруты, используя цикл «запрос-ответ». Реактивные методы не требуют периодического обновления таблиц маршрутизации, сохраняя пропускную способность беспроводной

среды и экономя запас энергии батарей мобильных терминалов. Такие протоколы не требуют никаких излишних затрат при возникновении изменений в топологии мобильной сети, а особенно, если движение узлов незначительное. Алгоритм работы предложенного подхода показан на рис. 13.

Рис. 13. Алгоритм работы предложенного протокола РАСГОУ

Предложенный метод маршрутизации включает в себя три этапа:

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

• На втором этапе для каждого из обнаруженных маршрутов проводится вычисление его рейтинга. Значения параметров состояния каждого маршрута подаются на вход контроллера нечеткой логики, который проводит фаззификацию всех значений и затем, в соответствии с установленной базой правил, выполняет операцию нечеткого вывода. На выходе контроллера получается четкий (численный) рейтинг каждого маршрута. Маршрут с наибольшим рейтингом считается оптимальным.

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

После выбора оптимального маршрута узел записывает этот маршрут в таблицу маршрутизации на определенный период времени (кэширует маршрут). Если приходит новый запрос соединения, и адрес назначения

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

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

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

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

- Если множество отмеченных маршрутов пусто, повторяем процедуру выбора запасных маршрутов, но отмечаем те маршруты, которые пересекаются с выбранным в одном узле.

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

Если среди оставшихся (запасных) маршрутов не находится подходящего по качеству, производится повторное (трех этапное) восстановление соединения.

Таким образом, предлагаемый алгоритм (в отличие, например, от известного AODV) позволяет на этапе установления соединения формировать несколько маршрутов (в рассматриваемом случае - три), что обеспечивает существенное повышение непрерывности обслуживания абонентов КБСС-сети.

Для разрабатываемого метода маршрутизации были выбраны следующие параметры состояния узлов и канала связи: пропускная способность, задержки передачи, джитгер задержки, загрузка (размер свободной очереди) и число «скачков» (количество узлов). Сеть представляется ненаправленным графом G=(V,E), где V-множество узлов; Е-множество каналов. Обозначим циклический маршрут р в G как последовательность узлов. Определим параметры состояния узлов и каналов связи для каждого р-маршрута: Пропускной способностью всего маршрута считается минимум пропускной способности среди всех каналов на маршруте р:

%) = mmp(y„Vw)} (П)

Задержка передачи пакета для всех промежуточных каналов связи суммируются:

¿(p) = 5>(v„v,+1). (12)

1=1

Джиттером всего маршрута считается максимум джитгера среди всех каналов на маршруте:

¿¿(p) = max{(^(v,.,vi+1)}. (13)

¡ер

Загруженность пакетного буфера узла. Относительная загруженность пакетных буферов узлов на маршруте вычисляется как:

'-ВЧ- (И)

J т= I

где /,- загруженность буфера /-го узла; А,- весовой коэффициент загруженности 1-го узла; и- количество узлов в маршруте.

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

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

Функции принадлежности лингвистических переменных (Jill) показаны на рис. 14 (условные обозначения ЛП: ОН- «очень низкая», Н- «низкая», С-«средняя», Б «большая», ОБ- «очень большая», ОМ- «очень малая», ОВ— «очень высокая» и т. п.).

Рис. 14. Функции принадлежности лингвистических переменных: а— пропускная способность; б- загруженность пакетных буферов; в— количество скачков; г— задержка пакета; д- джитгер; ж-рейтинг маршрута

Выводом каждого правила импликации является лингвистическая переменная "рейтинг маршрута R(p)", множество значений которой также состоит из пяти термов от "очень низкий" до "очень большой". Логика работы контроллера нечеткой логики очень проста: для каждого обнаруженного

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

Рис. 15. Зависимость рейтинга маршрута R(p) от входных переменных нечеткой системы - пропускной способности В(р) и числа узлов N(p)

Для более наглядного отображения работы нечеткого контроллера в соответствии с этим методом был построен график (рис. 15), отображающий зависимости выходной переменой от входных. По осям откладываются входные переменные, В(р), d(p), & d(p), N(p) и l(p), а по вертикальной оси -соответствующие значение R(p). Полученный график представляет собой дефаззифицированную поверхность нечеткого рейтинга маршрута.

Рис. 16. Графический интерфейс просмотра правил нечеткого вывода

Для получения графического отображения этой функции, была построена модель в пакете МаЛаЬ. Из-за большого размера базы правил (3125 правил) для упрощения в модели были приведены только 25 правила (рис. 16).

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

Результаты моделирования на рис. 17. показывают, что при количестве узлов в сети 10 доля доставленных пакетов увеличивается до 5.07% средняя задержка пакета на маршруте снижается на 49.517%, а при 20 узлах доля доставленных пакетов увеличивается до 4.96%, задержка пакета на маршруте снижается на 45.32%.

90% 80% 70% 60% 50%

90%

80% -I

70% 60% 5094 4

» I аооу

а) Ъ)

Рис.17. Сравнения эффективности предлагаемого алгоритма маршрутизации с классическим АСЮУ: а) количество узлов в сети 10; Ь) количество узлов 20.

ЗАКЛЮЧЕНИЕ

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

1. Беспроводные сети передачи данных развиваются в направлении

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

2. Применение искусственного интеллекта на основе нечеткой логики на

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

3. Применение нечеткого контроллера на уровне звена данных (подуровне

MAC) позволяет эффективно использовать полосу пропускания и поддерживать высокое качество обслуживания.

4. Применение нечетких вычислений на сетевом уровне повысить

устойчивость работы сети в целом.

5. Применение нечеткой логики является одной из перспективных

технологий для построения когнитивных беспроводных сетей.

СПИСОК ОПУБЛИКОВАННЫХ РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Сайд MAC. Анализ технической построения когнитивных беспроводных систем передачи

данных / М.А.С. Сайд //62-яНТК программа/СПбГУТ.- СПб, 2010,- С. 8. 2 Савд MAC. Особенности применения нечеткой логики при построении когнитивных систем связи / М.А.С. Сайд, В.И. Комашинский //62-я НТК: программа/СПбГУТ. - СПб, 2010.

3. Сайд MAC. Анализ особенностей построения сетей стандарта IEEE 802.16j /М.А.С. Сайд// 62-я НТК программа/СПбГУТ. - СПб, 2010. - С. 8.

4. Сайд MAC. Управление множественным доступом в когнитивных беспроводных сетях / М.А.С. Сайд// 62-я НЖ/СПбГУТ.-СПб, май-2010.

5. СавдМАС. Разработка алгоритма маршрутизации для сетей MANET / М.А.С. Сайд// XII Санкт-Петербургская международная конференция «РИ-2010»: материалы конференции / СПОИСУ.-СПб, 2010.

6. Савд MAC. Алгоритм маршрутизации в MANET с прогнозированием QoS на основе нечеткой логики / М.А.С. Сайд, В.И. Комашинский // 63-я НТК: материалы / СПбГУТ. - СПб, 2010,-С. 51-52

7. Сайд MAC. Управление адаптивной OFDM-модуляцией на основе нечеткой логики / М.А.С. Сайд В.И. Комашинский// VII Санкт-Петербургская международная конференция «ИБРР-2011»: материалы конференции / СПОИСУ. - СПб., 2011. - С. 153.

8. СавдМАС. Разработка алгоритма маршрутизации в MANET-сетях / М.А.С. Сайд // Труды учебных заведений связи / ГОУВПО СПбГУТ. СПб, 2011. №184/185 - С. 73-82.

9. СавдМАС. Алгоритм особенности построения системы нечеткого управления адаптивной OFDM-модуляцией / М.А.С. Сайд// 6&я НПО/ СПбГУТ. - СПб, 2012

10. Савд MAC. Особенности проекпфования и управления копппивными беспроводными сетями своза / М.А.С. Сайд, Комашинский В., 1Iapauoi юв А. // Been тк связи, 2012, № 10.

Подписано к печати 06.09.2012. Объем 1 печ.л. Тираж 80 экз., заказ № 145

Тип. СПбГУТ, 191186 СПб, наб. р. Мойки, 61

СПИСОК СОКРАЩЕНИЙ.

ВВЕДЕНИЕ.

ГЛАВА 1. СОВРЕМЕННОЕ СОСТОЯНИЕ И ТЕНДЕНЦИЯ РАЗВИТИЯ БЕСПРОВОДНЫХ СЕТЕЙ СВЯЗИ.

1.1. Текущее состояние беспроводных сетей связи.

1.2. Эволюция технологий построения беспроводных сетей связи.

1.3. Анализ развития стандартов беспроводных сетей передачи данных.

1.4. Особенности построения беспроводных когнитивных сетей и систем.

1.4.1. Когнитивная радиосистема.

1.4.2. Когнитивная беспроводная сеть.

1.4.3. Архитектура беспроводной когнитивной системы.

1.5. Когнитивные беспроводные самоорганизующиеся сети.

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

1.6. Нечеткая логика и особенности ее применения в когнитивных беспроводных сетях.

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

1.7. Выводы.

ГЛАВА 2. МОДЕЛЬ И МЕТОД НЕЧЕТКОГО УПРАВЛЕНИЯ АДАПТИВНОЙ OFDM МОДУЛЯЦИЕЙ.

2.1.Нечеткая оценка отношения сигнал/шум в беспроводном канале.

2.2.Нечеткая адаптация поднесущих сигналов OFDM.

2.3.Общее моделирование системы нечеткого адаптивного управления

OFDM модуляцией.

2.4. Результаты моделирования.

2.5. Выводы.

ГЛАВА 3. УПРАВЛЕНИЕ МНОЖЕСТВЕНЫМ ДОСТУПОМ В БЕСПРОВОДНЫХ САМООРГАНИЗУЮЩИХСЯ СЕТЯХ НА ОСНОВЕ НЕЧЕТКОЙ ЛОГИКИ.

3.1. Особенности построения протоколов множественного доступа в беспроводных самоорганизующихся сетях.

3.2.Модель системы нечеткого управления множественным доступом.

3.3.Структура системы нечеткого управления множественным доступом.

3.4.Результаты моделирования.

3.5. Выводы.

ГЛАВА 4. РАЗРАБОТКА АЛГОРИТМОВ МАРШРУТИЗАЦИИ В

Ф БЕСПРОВОДНЫХ САМООРГАНИЗУЮЩИХСЯ СЕТЯХ С

ПРИМЕНЕНИЕМ НЕЧЕТКОЙ ЛОГИКИ.

4.1. Классификация и анализ протоколов маршрутизации.

4.2. Обеспечение качества обслуживания С>о8.

4.3. Разработка предлагаемого метода маршрутизации для БСС-сети.

4.4. Модель сети с нечеткими данными о состоянии радиолиний.

4.5. Применение аппарата нечеткой логики для решения задач маршрутизации.

4.6. Разработка блока принятия решения (нечеткого контроллера) и ф результаты моделирования.

4.7. Выводы.

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

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

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

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

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

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

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

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

Цель и задачи исследования. Цель диссертационной работы заключается в разработке технологии построения когнитивных беспроводных систем передачи данных (КБСПД) на основе применения нечеткой логики и нечетких контроллеров.

Для достижения цели исследования были поставлены и решены следующие научные задачи:

1. Исследование основных направлений развития беспроводных систем и сетей передачи данных.

2. Разработка модели и метода нечеткого управления адаптивной ОРБМ-модуляцией.

3. Разработка модели и метода нечеткого управления множественным доступом в КБСПД.

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

Методы исследования. В настоящей работе использованы методы теории вероятностей, теории алгебры логики, теории нечетких множеств, теории массового обслуживания и теории графов. Для численного анализа используется пакет прикладного программирования МАТЪАВ 7.4.

Научная новизна. Наиболее существенными новыми научными результатами, принадлежащими лично автору, являются:

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

2. Предложен метод нечеткого адаптивного управления ОБОМ-модуляцией.

3. Предложны новые модель и метод нечеткого управления множественным доступом в КБСПД.

4. Разработана новая модель и предложен новый метод маршрутизации при нечетких исходных данных о состоянии радиолиний беспроводной сети. 8

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

Практическая ценность работы. Результаты диссертационной работы могут найти применение при разработке и построении перспективных когнитивных беспроводных систем и сетей передачи данных. Некоторые результаты диссертационной работы могут использоваться в СПб ГУТ им. проф. М.А. Бонч-Бруевича при чтении лекций по ряду дисциплин. Внедрение результатов диссертационной работы подтверждается соответствующими актами.

Апробация работы. Основные результаты работы докладывались и получили одобрение на 64-й и 66-й научно-технических конференциях студентов, аспирантов СПбГУ, на 62-й и 63-й научно-технических конференциях профессорско-преподавательского состава СПбГУТ, на XII Санкт-Петербургской международной конференции «Региональная информатика «РИ-2010», на VII Санкт-Петербургской международной конференции «Информационная безопасность регионов России «ИБРР-2011», а также на заседаниях кафедры обработки и передачи дискретных сообщений СПбГУТ в 2009, 2010, 2011 и 2012 годах. Материалы, отражающие основное содержание и результаты диссертационной работы, опубликованы в материалах научно-технических конференций, форумов и в журналах отрасли.

Публикации. По материалам диссертационной работы в научно-технических журналах и в трудах международных и всероссийских научных конференций опубликовано 10 печатных работ.

Структура и объём работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы (71 источник). Общий объём работы составляет 134 страницы текста, включая 46 рис. и 8 табл.

4.7. Выводы

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

Основными достоинствами метода являются:

125

• Возможность поиска множества маршрутов при поступлении запроса приложения установить сессию.

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

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

• Повышение отказоустойчивости при сбое на маршруте передачи данных за счет двух резервных маршрутов.

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

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

ЗАКЛЮЧЕНИЕ

В диссертации разработаны и исследованы модели и методы применения нечеткой логики в КБСПД. Основные результаты данной работы сводятся к следующим положениям:

1. Беспроводные сети передачи данных развиваются в направлении построения перспективных когнитивных сетей передачи данных, в которых предусматривается широкое использование элементов искусственного интеллекта на всех уровнях архитектуры.

2. Применение нечеткого контроллера на основе нечеткой логики на физическом уровне позволяет повысить качество адаптивного управления OFDM модуляцией.

3. Применение нечеткого контроллера на уровне звена данных подуровне MAC) позволяет эффективно использовать полосу пропускания и поддерживать высокое качество обслуживания.

4. Применение нечетких вычислений на сетевом уровне повысить устойчивость работы сети в целом.

5. Применение нечеткой логики является одной из перспективных технологий для построения когнитивных беспроводных сетей.

1. Гладун А.Я. Когнитивные сети и онтологический анализ в повышении адаптивности и качества обслуживания в гетерогенной беспроводной среде / А .Я. Гладун, Ю.В. Рогушина // Материалы международной научно-технической конференции OST1.-2012. С.493-500

2. Комашинский В. От телекоммуникационной к когнитивной инфокоммуникационной системе / В. Комашинский, Н. Мардер, А. Парамонов //. Технологии и средства связи №4, 2011. С.67-75.

3. Комашинский В. И. Системы подвижной радиосвязи с пакетной передачей информации./ В. И. Комашинский, А. В. Максимов // СПБ.: Изд-во Лема, 2006. 238с.

4. Койнов А. Решение SDR для аппаратуры WiMAX / А. Койнов // Электроника: Наука, Технология, Бизнес, №2, 2007. С76-80.

5. Mitola J. Cognitive radio: making software radios more personal / J. Mitola, G. Q. Maguire // Personal Communications, IEEE. 1999. Vol. 6. P.13-18.

6. Балонин H.A. Беспроводные персональные сети на основе ZigBee / H.А. Балонин, М.Б. Сергеев // учебное пособие. СПб: ГУАП, 2012. - 58 с.

7. Виншневский В. Энциклопедия WiMAX путь к 4G / В. М. Вишневский, С. Л. Портной, И. В. Шахнович //—М.: Техносфера, 2009. 472с.

8. Гепко И.А. Бондаренко А.В. Современные беспроводные сети: состояние и перспективы развития / И.А. Гепко, В.Ф. Олейник, Ю.Д. Чайка //- К.: «ЕКМО», 2009. -672с.

9. Ю.Шахнович И. В. Современные технологии беспроводной связи. Москва: Техносфера, 2006. 288 с.

10. Кучерявый А. Е. Сети связи общего пользования: тенденции развития и методов расчета / А.Е. Кучерявый, А.И. Парамонов, Е.А. Кучерявый. -М.: ФГУП ЦНИИС, 2008. 296 с.

11. Кучерявый А. Е. Самоорганизующиеся сети и новые услуги / А. Е. Кучерявый // Электросвязь, № 1 2009. С. 19-23.

12. З.Вишневский В. М. Широкополосные беспроводные сети передачи информации / В. М. Вишневский, А. И. Ляхов, С. JI. Портной, И. В. Шахнович. -М.: Техносфера, 2005. 592с.

13. Вишневский В. М. Технология сотовой связи LTE почти 4G / В. М. Вишневский, А. Красилов, И. В. Шахнович //.Первая миля, № 2 2009. С.2-13.

14. Cha S. L. Spectral Efficiency of WRAN Spectrum Overlay in the TV White Space / S. 1. Cha, W. K. Sang, K. Chang-Joo, K. Sung-Chul, and L. Jaiyong // ETRI Journal, Volume 30, Number 6, December 2008. P.871-873.

15. Mitola J. Cognitive radio for flexible mobile multimedia communications / Mobile Multimedia Communications // (MoMuC '99) 1999 IEEE International Workshop. 1999. P. 3-10.

16. Haykin S. Cognitive radio: brain-empowered wireless communication. Selected Areas in Communications, IEEE Journal. 2005. Vol. 23. P. 201220.

17. Начала работу первая сотовая сеть на основе интеллектуальной радиосвязи. http://venture-biz.ru/tekhnologii-innovatsii/105-cognitive-radio?format=:pdf

18. Станкевич JI. А. Когнитивные системы и агенты / Л. А. Станкевич, С.

19. B. Серебряков // Труды СПИИРАН. Вып. 3, т. 1. СПб.: Наука, 2006.1. C.71-87.

20. Balamuralidhar P. A context driven architecture for cognitive nodes / P. Balamuralidhar and R. Prasad // Wireless Personal Communications 45 (2008), P.423—434.

21. Thomas R.W. Cognitive Networks. http://scholar.lib.vt.edu/theses/available/etd-07172007-150149/unrestricted/Thomas CognitiveNetworksDiss4.pdf

22. Thomas R.W. Cognitive Networks / R.W. Thomas, L.A. DaSilva, A.B. MacKenzie // Proc. IEEE DySPAN 2005, Nov. 2005, pp. 352-60.

23. Баранов В.П. Синтез микропрограммных автоматов. М.: Нолидж, 1997.-376 с.

24. Ramming С. Cognitive networks. Proceedings of DARPATech Symposium, March 2004. pp.9-11.

25. Stefano B. Mobile Ad Hoc Networking / B. Stefano, C. Marco // IEEE-John Wiley, 2004.

26. Миночкин А.И. Управление качеством обслуживания в мобильных радиосетях / А.И. Миночкин, В.А. Романюк // Зв'язок. № 8, 2005. С. 17-24.

27. Chlamtac I. Mobile ad hoc networking: imperatives and challenges / I. Chlamtac, M. Conti, J. Jennifer, N. Liu // Ad Hoc Networks №1, 2003. PI 3-64.

28. Романюк В. Мобильные радиосети- перспективы беспроводных технологий //сети телекоммуникации, декабрь 2003, С.62-68.

29. Миночкин А.И. Управление энергоресурсом мобильных радиосетей / А.И. Миночкин, В.А Романюк // Зв'язок. 2004. - № 8. - С. 50-53.

30. Jung Е. S. A Power. Control MAC Protocol for Ad Hoc Networks // In Proceeding MOBICOM'02, September, 2002. P. 23-28.

31. Миночкин А.И. Методы множественного доступа в мобильных радиосетях / А.И. Миночкин, В.А Романюк // материал технической информации, Зв'язок. № 2, 2004. - С.46-50.

32. Баер П. Введение в нечеткую логику и системы нечеткого управления / П. Баер, С. Новак, Р. Винклер // http://softlab.od.ua/algo/neuro/fuzzv-intro/

33. Бураков М.В. Механизм адаптации нечёткого регулятора. Известия академии наук // Теория и системы управления №1, 1998, - с. 84-87.

34. Штовба С.Д. Проектирование нечетких систем средствам MATLAB -М.: Горячая линия Телеком, 2007. - 288 с.

35. Тэрано Т. Прикладные нечеткие системы / Т. Тэрано, К. Асаи, М. Сугэно // М.: Мир, 1993. - 368 с.

36. Рутковская, Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, J1. Рутковский; пер. И.Д. Рудинского // М.: Горячая линия - Телеком, 2007. - 452 с.

37. Яхъяева Г.Э. Основы информационных технологий -нечеткие множества и нейронные сети // учебное пособие. М.: 2006.-316 с.

38. Борисов В.В. Нечеткие модели и сети / В.В. Борисов, В.В. Круглов, А.С. Федулов// М.: Горячая линия - Телеком, 2007. - 284 с.

39. Sumit G. A Survey of Recent Advances in Fuzzy Logic in Telecommunications Networks and New Challenges/ G. Sumit, R. Qutaiba and C. Aivars // IEEE transactions on fuzzy systems, vol. 6, №. 3, August 1998. P.443—447.

40. Мальцев А.А. Исследование характеристик OFDM-систем радиосвязи с адаптивным отключением поднесущих / А.А. Мальцев, А.Е. Рубцов// Вестник Нижегородского университета им. Н.И. Лобачевского, 2007, № 5, С.43^9.

41. Armstrong J. Analysis of new and existing methods of reducing intercarrier interference due to carrier frequency offset in OFDM // IEEE Transactions On Communications. -1999. -March. Vol. 47, no. 3.

42. Светлов, M. С. Математическая модель канала передачи данных системы цифрового телерадиовещания / В. В. Киселев, М. С. Светлов // Сб.тр. МНК ATM ТКИ-50. Саратов: СГТУ, 2009. - С. 250-252.

43. Светлов, М. С. Особенности моделирования одночастотных сетей цифрового телерадиовещания стандарта DVB-T / В. В. Киселев, А. А. Львов, М. С. Светлов // Научно-технический журнал "Вестник СГТУ". Саратов: СГТУ, 2010. - №4(51). - С. 145-150.

44. Chow P.S. A practical discrete multi tone transceiver loading algorithm for data transmission over spectrally shaped channels / P.S.Chow, J.M.Cioffi and J.A.C Bingham// IEEE Transactions Communications, vol 38, 1995, pp. 772-775.

45. Cyzlwik A. Adaptive OFDM for wideband radio channels, Global Telecommunications Conference, vol. 1, Nov 1996, pp713-718.

46. J.Faezah, and K.Sabira Adaptive Modulation for OFDM Systems, Vol. 1, No. 2, August 2009.

47. Рубцов A.E., Южанина A.H. Тез. докл. «X Нижегородской сессии молодых ученых». Н. Новгород, май 2005.

48. Cioffi J.M. Lectures on Digital Communications. Stanford University, 2001.

49. Beaulieu N. С Comparison of four SNR estimators for QPSK modulations / N. C. Beaulieu, A. S. Toms and D. R. Pauluzzi // IEEE Communication Letters, vol. 4, No. 2, February 2000, pp.43^15.

50. Весоловский К. Системы подвижной радиосвязи, M.: изд. Горячая линия-Телеком, 2006. -529с.54.0лифер В.Г. Компьютерные сети. Принципы, технологии, протоколы. 4-е изд. -СПб:. Питер, 2011. 944с.

51. Романюк В. Мобильные радиосети- перспективы беспроводных технологий//сети телекоммуникации, декабрь 2003, С.62-68.

52. Qusay М. Cognitive Networks: Towards Self-Aware Networks // IEEE-John Wiley, 2007. -368p.

53. Миночкин А.И. Протоколы маршрутизации в мобильных радиосетях / А.И. Миночкин, В.А Романюк //Зв'язок, №1, 2001, с. 31-36.

54. Громовский А.В. Алгоритм маршрутизации EXZRP в интегрированных сетях нового поколения // Комп'ютерш засоби, мереж1 та системи. № 6, 2007, С.111-118.

55. Perkins С. Ad hoc On-Demand Distance Vector (AODV) Routing / C. Perkins, E. Belding-Royer // Request for Comments: 3561. 2003. - Режим доступа: http://tools.ietf.org/html/rfc3561, свободный.

56. Жуков И. А. Обеспечение заданного уровня качества обслуживания в объединенных сетях / И.А. Жуков, И.А Клименко // Проблеми шформатизацп та управлшня: 36. наук. пр. К.: НАУ, 2005. - Вип. 13.- С.5-14.

57. Моу J., RFC 2328: OSPF Version 2, Network Working Group, April 1998.- Режим доступа: http://tools.ietf.org/html/rfc2328, свободный.

58. Kenneth H. Wireless Extensions to OSPF: Implementation of the Overlapping Relays Proposal// Master thesis, 2nd May 2006. Режим доступа: http://www.quagga.net/docs/masterthesis Kenneth Holter.pdf, свободный

59. Rea S. Multi-metric routing decisions for ad hoc networks using fuzzy logic / S. Rea, D. Pesch // 1st International Symposium on Wireless Communication Systems. 2004. - P. 403- 407.

60. Alandjani G. Fuzzy routing in ad hoc networks / G. Alandjani, E. Johnson // Performance, Computing, and Communications Conference: Conference Proceedings of the 2003 IEEE.