Математические методы теории принятия решений основаны на представлении знаний в виде некоторых количественных данных, являющихся оценками предпочтений экспертов. Методы различаются способами представления и обработки предпочтений и часто приводят к разным результатам. В связи с этим возникает проблема выбора стратегии и метода решения конкретной задачи. Критерии для выбора метода в каждом случае будут зависеть от количества и качества доступной информации, от принятой постановки задачи и от ее окружения. Под окружением задачи понимают совокупность факторов внешней по отношению к объекту исследования среды (объект исследования определен на этапе постановки задачи), которые влияют на поведение этого объекта. Степень влияния может быть различной, например, есть задачи, достаточно безразличные к изменению параметров окружения и наоборот; сами изменения могут иметь различный характер (плавные, резкие, качественные и т.д.). Поэтому подход к задачам принятия решения с позиций прикладной математики включает достаточно трудные задачи выбора метода и обоснования полученных результатов [1].
Целью данной работы является применение метода принятия решения на основе целевого функционала к задаче выбора стандарта радиоинтерфейса при проектировании информационной технической системы (ИТС).
Проектирование беспроводных информационных сетей передачи данных сопровождается использованием широкого спектра стандартов передачи цифровых потоков данных по радиоканалам беспроводной сети. Выбор этих средств при проектировании либо модернизации беспроводных сетей в настоящее время выполняется субъективно, определяется знаниями и приверженностями разработчика. Обоснованный выбор радиоинтерфейса на стадии проектирования беспроводной сети имеет существенное значение, так как, в конечном счете, определяет множество технических и экономических характеристик проектируемой ИТС.
Постановка задачи
Общая постановка задачи принятия решений с помощью критериального языка описания выбора формулируется следующим образом.
Пусть Х - множество альтернатив, Y - множество возможных исходов, результатов. Предполагается связь между выбором некоторой альтернативы xi ∈ X и наступлением соответствующего исхода уi ∈ Y. Требуется выбрать наилучшую альтернативу xi, для которой исход имел бы наилучшую оценку качества. Под качеством на стадии проектирования ИТС здесь понимается удовлетворение основным техническим требованиям системы.
Задачу выбора применительно к области проектирования можно считать задачей в условиях определенности, т.е. нам заранее известны исходы при указанных альтернативах. В этом случае существует однозначное отображение , т.е. реализуется функция y = φ(x). Поскольку связь детерминированная, то f:Y → R, т.е. каждый исход можно оценить конкретным вещественным числом R. Функцию f называют критериальной функцией. В этом случае сравнение исходов сводится к сравнению соответствующих им чисел, например в случае максимизации более предпочтительным исходу yj может быть исход yi, если f(yi) > f(yj).
В случае рассмотрения ряда задач из области проектирования ИТС получим множество частных критериальных функций: fk:Y → Rk при k = 1, 2, ..., n. Поскольку речь идет о детерминированной связи между множеством Х и множеством Y, то критериальная функция f трансформируется в некоторую функцию J, заданную на множестве Х и являющуюся суперпозицией φ и f:
(1)
Поскольку функция J выполняет однозначное отображение множества исходов на множество вещественных чисел, то ее можно называть целевым функционалом. Если применить метод линейной свертки, основанный на объединении частных критериальных функций в один целевой функционал, то задача выбора может быть описана выражением
(2)
где αi - весовые коэффициенты или показатели значимости отдельных критериальных функций fi , причем
Более реалистичной часто оказывается ситуация, когда целевой функционал оценивается не одним числом, а интервалом, т.е. работа ведется с векторным отображением:
(3)
В результате мы приходим к распространенной в приложениях многокритериальной модели принятия решений или задаче многокритериальной оптимизации вида
(4)
Последнее уточнение указывает на то, что все альтернативы параметризованы и каждому из решений соответствует точка
Методы принятия решения
Для решения задач многокритериального выбора в условиях неопределенности предложено множество математических методов [2]. Одни из них, например, методы прикладной теории принятия решений, различаются способом представления и обработкой экспертных знаний. Подход к проблеме выбора основывается на отношениях порядка среди альтернатив (классическая модель принятия решений, в которой каждой альтернативе ставится в соответствие некоторое число) или на отношениях включения (поведенческая модель, основанная на принадлежности альтернатив к некоторому множеству). Среди методов классического подхода наибольшей универсальностью и теоретической обоснованностью обладают методы теории полезности, методы теории нечетких множеств и метод анализа иерархий.
Теория многомерной полезности позволяет для задач в условиях риска и неопределенности получить функцию многомерной полезности, максимальное значение которой соответствует наиболее предпочтительному варианту. Многомерная функция полезности обычно получается как аддитивная или мультипликативная комбинация одномерных функций, которые строятся на основании опроса экспертов и позволяют провести ранжирование возможных исходов без взаимного сравнения альтернатив. При этом делается допущение о взаимной независимости критериев по полезности. Процедура построения функции полезности требует привлечения значительных объемов информации и является достаточно трудоемкой. Достоинством этого подхода является возможность оценки любого количества альтернативных вариантов с использованием полученной функции. В случае неустойчивой исходной информации применение методов теории полезности становится малоэффективным [3].
Теория нечетких множеств, предложенная Л. Заде, позволяет представить знания о предпочтительности альтернатив по различным критериям с помощью нечетких множеств. Формирование нечетких множеств является более простой и менее трудоемкой процедурой, чем построение функций полезности. Для выявления лучших вариантов по совокупности критериев необходимо иметь в распоряжении информацию о важности критериев и типах возможных отношений между ними. Теория нечетких множеств предоставляет различные средства для учета взаимных отношений критериев: использование весовых коэффициентов, нечеткие отношения предпочтения, нечеткий логический вывод на правилах определения лучшей альтернативы и т.д. Широкие возможности представления знаний и простота вычислительных процедур делают эту теорию привлекательным инструментом для создания систем поддержки принятия решений. При этом требуется теоретическое и экспериментальное исследование получаемых системами результатов с целью проверки их адекватности, согласованности, надежности и т. д. [4].
Метод анализа иерархий, предложенный Т.Л. Саати, основан на парных сравнениях альтернативных вариантов по различным критериям с использованием n-балльной шкалы и последующим ранжированием набора альтернатив по всем критериям и целям. Взаимоотношения между критериями учитываются путем построения их иерархии и применения парных сравнений для выявления важности критериев. Метод отличается простотой и дает хорошее соответствие интуитивным представлениям. Главным недостатком этого подхода является большое количество требуемой экспертной информации, которая представляет собой множество оценок предпочтительности, полученных в процессе парного сравнения альтернатив и критериев. Метод имеет ограничение на количество одновременно сравниваемых альтернатив. Рациональный выбор считается, если число объектов выбора не превышает 7 ± 2. Другие, например, количественные методы прогнозирования характеризуются либо исследованиями статистической зависимости, либо в соединении и усреднении мнений экспертов в данной области, либо прогнозированием экспертов по рассматриваемой проблеме, либо базируются на оценке только одного параметра целевого функционала, позволяющего определить гарантированно плохие варианты выбора [5].
Анализируя рассмотренные методы, попробуем совместить достоинства методов теории полезности (возможность оценки любого количества альтернативных вариантов), теории нечетких множеств (учет взаимных отношений критериев) и количественных методов в виде метода целевого функционала.
Метод целевого функционала
С учетом обзора существующих методов был разработан метод принятия решения по выбору средств реализации специализированных устройств при проектировании ИТС, основанный на построении целевого функционала (ЦФ). Функционал объединяет в себе критериальные функции и весомые параметры некоторой зависимостью. Метод характеризуется последовательностью шагов:
1) для выбранной предметной области формируются математические модели: параметров в виде множества информационных параметров, параметров сигналов и параметров алгоритма обработки сигналов ;
2) множество параметров W является разнородным, поэтому выполняется нормирование всех параметров по их максимальным значениям , при этом получаются безразмерные коэффициенты Ki параметров;
3) формируются критериальные функции математической модели . Наиболее часто применяемый способ замены векторного критерия оптимальности на скалярный основан на линейном объединении коэффициентов:
(5)
где gi - весовой коэффициент. Весовые коэффициенты рассматриваются как показатели относительной значимости параметров. При наличии существенно разнохарактерных коэффициентов бывает сложно указать их приоритет. Поэтому выделяются существенные коэффициенты параметров , а остальным Ki задается одинаковый приоритет;
4) формируется целевой функционал ЦФ J(M)(x), который определяет поведение модели в зависимости от критериальных функций f(M) и существенных коэффициентов :
(6)
5) выполняется задание альтернативных вариантов реализации специализированных устройств для проектируемой ИТС;
6) для аналитической модели ЦФ выполняется разделение области значений на зоны. Каждая зона соответствует одной из альтернатив средств реализации. Множество вариантов реализации Х определяет совокупность зон целевого функционала :
(7)
т.е. каждой зоне целевого функционала приписывается соответствующий вариант реализации Xi. Принято равномерное разделение области значений ЦФ на зоны, на L интервалов;
7) выдача рекомендаций по принятию решения. Процесс принятия решения можно записать в виде выражения:
при (8)
то есть принятие решения формулируется следующим образом: попадание значения рассчитанного, реального ЦФ J(R) в одну из зон альтернатив модели вычислительного процесса и будет определять вариант реализации
.
Выбор стандарта радиоинтерфейса
Одним из этапов проектирования беспроводных информационных сетей передачи данных является определение стандарта передачи цифрового потока данных по радиоканалам беспроводной сети. Выбор стандарта радиоинтерфейса при проектировании либо модернизации беспроводных сетей в настоящее время выполняется субъективно, определяется знаниями и приверженностями разработчика. Обоснованный выбор стандарта радиоинтерфейса на стадии проектирования беспроводной сети имеет существенное значение, так как, в конечном счете, определяет множество технических и экономических характеристик проектируемой ИТС. Cайт [6] содержит информацию по значениям параметров передачи данных для различных стандартов: IEEE 802.11 (сеть типа Wi-Fi), IEEE 802.16 (сети типа Wi-Max, Wi-Bas), IEEE 802.15 (сеть типа Bluetooth).
Процесс выбора состоит в следующем:
1. Определяются параметры проектируемой ИТС, выполняется их нормирование. Все объективные параметры беспроводной сети разделим на три группы: информационные, параметры алгоритмов преобразования данных и параметры канала связи.
К информационным параметрам отнесем следующие:
- время распространения пакета данных Tp [мс] по сети от источника до приемника. Максимальное время распространения задаётся временем жизни пакета, которое составляет Tp,max = 256 с. Номинальное время передачи, в среднем, Tp,0 = 80 мкс, так как при большем времени передачи пакета возникает проблема ожидания данных при интенсивном обмене. Нормированный коэффициент времени распространения пакетов будет иметь значение:
(9)
- размер пакета Rp [бит] определяется типом используемого оборудования. Зачастую исходный пакет, например TCP/IPv4 или UDP максимальным размером Rp,max = 65536 бит делится на меньшие для удобства обработки и передачи по сети. Номинальный рекомендуемый размер пакета Rp,0 = 8 кбит. Минимальный размер пакета Rp,min определяется протоколом, например, для TCP/IPv4 размер минимального заголовка равен 160 бит, но зачастую помимо заголовка передаются и параметры, тогда размер минимального пакета равен 192 битам, а для пакета протокола UDP размер заголовка в минимальном исполнении равен 32 битам, а с параметрами - 64 бита. Коэффициент размера пакета будет определяться отношением:
(10)
- количество отправленных пакетов Np,0 определяется экспериментально. Для определения коэффициентов информационных параметров разработано программное обеспечение (ПО), моделирующее работу радиосети для открытой местности малой плотности застройки. В результате моделирования выявлено среднестатистическое значение коэффициента отправленных пакетов, равное Ko = 0,75, остальная часть отправленных пакетов теряется;
- расчетное количество пакетов Np,R, необходимое для передачи данных. Определяется исходя из объема передаваемых данных ND и максимального размера пакета Rp,max = 64 кбит:
(11)
- количество принятых пакетов Np,I определяется экспериментально. Принятыми пакетами считаются пакеты, доставленные и достоверные. Используя разработанное ПО, промоделирована работа радиосети и выявлено среднестатистическое значение коэффициента принятых пакетов KI = 0,9. Если значение коэффициента ниже 0,5, то радиоканал работает на повторную передачу пакетов;
- коэффициент достоверности передачи данных:
(12)
- коэффициент избыточности Kизб [бит]. В работе можно использовать относительную избыточность, которая будет определяться отношением количества избыточных разрядов к общему размеру пакета данных.
Параметры алгоритмов преобразования данных. В качестве алгоритмов преобразования данных следует учитывать алгоритмы шифрования. При этом в качестве параметров в работе рассматривается трудоемкость алгоритмов. За базовый был принят алгоритм быстрого преобразования Фурье (БПФ) как наиболее часто используемый. Эвристически разделим алгоритмы обработки сигналов на классы:
- класс A - базовый алгоритм БПФ, который реализуется программно и используется процедура «бабочки». Трудоемкость данного алгоритма примем равной Kал = 1;
- класс B - алгоритм широкополосной модуляции (DSSS). Он характеризуется совместной реализацией: аппаратной и программной. Аппаратно реализуется фильтрация сигнала и подстройка автоматической регулировки усиления. Программная реализация выполняет алгоритм DSSS-модуляции. Эвристически примем коэффициент Kал = 0,8;
- класс С - совместное использование классов A и B. Для этого случая примем Kал = 1,2, так как дополнительную сложность программной реализации алгоритму добавляет подпрограмма выбора оптимума при падении вероятности доставки пакета ниже 50 %. При такой ситуации выполняется принудительный повтор отправки пакетов, т.е. один пакет отправляется сразу 2-3 раза, что ведет за собой потерю скорости [7].
В качестве параметров сигналов выделены следующие:
- параметр, учитывающий условия эксплуатации KЭ. Выбирается в соответствии с условиями эксплуатации прохождения радиосигнала: максимальное значение равно 1, это для космоса и открытых пространств. Для прочих случаев рассчитывается либо выбирается из эмпирической табл. 1.
Таблица 1
Коэффициенты радиопрозрачности среды
Условия эксплуатации |
Коэффициент радиопрозрачности среды |
Для города со средней степенью застройки |
0,7...0,8 |
Для деревни при условии поднятия антенны или источника выше уровня зданий |
0,8...1 |
Для железобетонных конструкций |
0,1...0,5 |
- параметр формирования выходных сигналов, определяется чипом радиоблока. Номинальное значение параметра Kch = 1, а расчетное определяется как отношение эффективной скорости передачи данных и скорости, предусматриваемой по стандарту. Значение коэффициента Kch принимается равным согласно материалам сайта [7].
- коэффициент отношения сигнал/шум KS/N;
- параметр, учитывающий тип антенны и расположение приёмника относительно антенны. Рассчитывается как отношение текущего напряжения на антенне Uан и минимально необходимое напряжение на антенне для приёма информации Uан,min. Было выявлено, что минимальное значение напряжения для аппаратуры Wi-Fi при отсутствии внешних помех для переключения детектора передачи соответствует Uан,min = 2...3 мкВ. Коэффициент параметра антенны
Нормированные параметры в виде безразмерных коэффициентов Ki составляют множество:
(12)
2. Согласно методу выбора [1] определяются аналитические зависимости параметров и нормированных коэффициентов этих параметров. Аналитические выражения для каждого коэффициента Ki определяются экспертами. В результате были выявлены следующие зависимости:
- коэффициенты отправленных и принятых пакетов, используемые для определения оптимальной нагрузки сети объединим в виде выражения:
(13)
- выразим эффективный объем передаваемых данных выражением:
(14)
- нагрузку на сеть передачи данных представим зависимостью:
(15)
- совокупность параметров и коэффициентов, влияющих на передачу информационных сигналов, описывается выражением:
(16)
где t - время передачи, T - время работы канала связи.
Целевой функционал, сформированный этими зависимостями, имеет следующий вид:
(17)
где Si - весовые коэффициенты. Коэффициент S1 определяет вес требований надёжности связи радиоинтерфейса, а коэффициент S2 определяет вес требования к скорости передачи данных. Суммарное значение параметров S1 и S2 не превышает 1.
3. Принятие решения для многокритериальной модели выполняется в два этапа. На первом этапе определяются условия эксплуатации, учитывается количество передаваемых пакетов. Формируется функция (16). Второй этап характеризуется выбором стандарта радиоинтерфейса по ЦФ (17). Область допустимых значений функционала делится на ряд интервалов, характеризующих различные стандарты радиоинтерфейсов. Вариант радиоинтерфейса определяется по попаданию значения ЦФ, рассчитанной с использованием реальных значений параметров, в интервал значений, соответствующих типу радиоинтерфейса.
Заключение
Обоснованный выбор радиоинтерфейса на стадии проектирования беспроводной сети имеет существенное значение, так как, в конечном счете, определяет множество технических и экономических характеристик проектируемой ИТС. В данной статье описывается метод, основанный на формировании функционала, включающего в себя разнородные параметры и функции исходных данных, используемых алгоритмов обработки данных, а также требования к проектируемой ИТС. Особенности используемых параметров, влияние их на выбор стандарта радиоинтерфейса определяются экспертами. Разработанный метод позволяет на количественной основе объединить знания экспертов и реализовать объективный выбор стандарта радиоинтерфейса при проектировании ИТС.
Рецензенты:
Федоров Н.Г., д.т.н., профессор, зав. кафедрой экономической кибернетики Пензенского государственного университета, г. Пенза;
Светлов А.В., д.т.н., профессор, зав. кафедрой радиотехники и радиотехнических систем ГОУ ВПО «Пензенский государственный университет», г. Пенза.
Работа поступила в редакцию 15.09.2011.