- •Введение
- •Глава 1. Типовые ситуации и меры обеспечения преимущественного использования частот. Постановка решаемых задач
- •Типовые ситуации преимущественного использования частот
- •1.2. Классификация мер обеспечения преимущественного использования частот
- •1.3. Содержательная постановка решаемых в работе задач
- •Глава 2. Оптимальное присвоение частот в полосах, право преимущественного использования которых обеспечивается установлением категорий приоритетности радиослужб
- •2.1. Оптимальное присвоение частот рэс на первичной и вторичной основе (Задача а1.1.1)
- •2.1.1. Формализация постановки задачи
- •2.1.2. Методический подход к решению задачи
- •2.1.3. Оценка эффективности алгоритмов
- •2.2. Оптимальное присвоение частот сетям тв вещания, работающим на первичной основе совместно с рэс укв радиосвязи
- •2.2.1. Формализация постановки задачи
- •2.2.2. Методические особенности решаемой задачи
- •2.2.3. Результаты решения задачи
- •2.3. Оптимальное присвоение частот рэс с произвольным числом категорий приоритетности радиослужб (задача а1.1.3)
- •Глава 3. Оптимальное присвоение частот в полосах, право преимущественного использования которых обеспечивается установлением частотно-пространственных ограничений
- •3.1. Формализация постановки задачи и методический подход к ее решению
- •3.2. Универсальный алгоритм решения задачи числовой маркировки мультиграфа с регламентированным доступом вершин к выделенному ресурсу
- •3.3. Оптимальное присвоение частот телевизионным сетям в условиях постоянных частотных ограничений
- •3.4. Оптимальное присвоение частот системе сотовой связи стандарта gsm-900 в условиях постоянных частотных ограничений (задача в1.2.2)
- •3.5. Минимизация временных запретов на излучение путем оптимального переприсвоения частот неприоритетным рэс (задача в1.2.3)
- •Глава 4. Эффективность разработанных алгоритмов в динамике изменения радиоэлектронной обстановки
- •4.1. Сравнительная оценка эффективности одиночного и группового динамического присвоения частот сетям укв радиосвязи с приоритетами (задача с2.1.1)
- •4.2. Эффективность динамического присвоения частот сетям сотовой связи стандарта gsm с приоритетом трансиверов в зонах с эпизодическим повышением трафика (задача с2.1.2)
- •4.3. Методика оценки статистических характеристик контролируемых параметров действующих спутниковых систем по результатам радиомониторинга
- •Заключение
- •Список сокращений и условных обозначений
- •Словарь терминов
- •Приложение 1 Алгоритм оптимального присвоения частот на первичной и вторичной основе
- •Приложение 3 Универсальный алгоритм числовой маркировки мультиграфа срегламентированным доступом вершин к выделенному ресурсу
- •Приложение 4 Алгоритм расчёта матриц взаимовлияния базовых станций сети сотовой связи стандарта gsm-900
- •Приложение 5 Алгоритм оптимального переприсвоения частот существующим рэс при введении временных запретов
- •Библиографический список
- •Глава 1. Типовые ситуации и меры обеспечения преимущественного использования частот. Постановка решаемых задач..............................9
- •1.1.Типовые ситуации преимущественного использования частот…………………………………………………………………....9
- •Глава 2. Оптимальное присвоение частот в полосах, право преимущественного использования которых обеспечивается установлением категорий приоритетности радиослужб……………………………………………………….21
- •Глава 3. Оптимальное присвоение частот в полосах, право преимущественного использования которых обеспечивается установлением частотно-пространственных ограничений……………………………………………………...59
- •Глава 4. Эффективность разработанных алгоритмов в динамике изменения радиоэлектронной обстановки…………………………..85
- •394026 Воронеж, Московский просп., 14
Приложение 1 Алгоритм оптимального присвоения частот на первичной и вторичной основе
Укрупнённая блок-схема алгоритма решения задачи оптимального присвоения частот РЭС на первичной и вторичной основе представлена на рис.П.1.1
Рис.П.1.1. Укрупненная блок-схема алгоритма решения задачи числовой маркировки
Детальные схемы блоков 1 и 2 алгоритма представлена на рис. П.1.2 и П.1.3 соответственно.
Определим операторы, входящие в блок 1 алгоритма (рис.П.1.2).
Оператор 1-1 осуществляет ввод исходных данных согласно формализованной постановке задачи (п.п. 2.1), необходимых для построения мультиграфа взаимовлияния.
Операторы 1-2, 1-12, 1-13 осуществляют выбор очередного РЭС, которое рассматривается как источник непреднамеренных помех.
Операторы 1-3, 1-10, 1-11 осуществляют выбор очередного РЭС, которое рассматривается как объект воздействия непреднамеренных помех.
Оператор 1-4 определяет расстояние между передатчиком i-го РЭС и приёмником j-го РЭС по формуле:
. (1)
Оператор 1-5 осуществляет выбор очередного k-го помехоопасного соотношения частот.
Оператор 1-6 определяет исходя из известных норм частотно-территориального разноса и полученной величины Rij очередное функциональное соотношение .
Оператор 1-7 контролирует выполнение условия: i-е РЭС использует радиочастоты на первичной основе, j-е РЭС – на вторичной.
Оператор 1-8 включает в множество дуг, исходящих из i-ой вершины к j-ой и обязательных к учёту, {(NiNj)} очередную дугу (NiNj)k с соответствующим весом .
Оператор 1-8а включает в множество дуг, исходящих из i-ой вершины к j-ой и предпочтительных к учёту, {(NiNj)}п очередную дугу (NiNj)k с соответствующим весом .
Оператор 1-9 контролирует, все ли требуемые помехоопасные соотношения частот рассмотрены.
Определим операторы, входящие в блок 2 алгоритма (рис.А.3).
Оператор 2-1 осуществляет ввод дополнительных исходных данных согласно формализованной постановке задачи (п.п. 2.1), необходимых для решения непосредственно оптимизационной задачи.
Оператор 2-2 осуществляет упорядочивание вершин в три этапа. На первом этапе осуществляется упорядочивание вершин по типу основы использования частот – сначала первичная, затем вторичная1. На втором этапе для РЭСI подсчитывается количество дуг, связанных с другими РЭСI, а для РЭСII - связанных с другими РЭСII, и исходящих к РЭСI, другими словами подсчитываются основные степени вершин SОСН. Множества {Ni}I и {Ni}II упорядочиваются в порядке невозрастания SОСН.
Рис. П1.2. Блок-схема решения задачи определения множества функционально взвешенных ориентированных рёбер мультиграфа G
На третьем этапе для РЭСI подсчитывается количество дуг, исходящих к РЭСII, а для РЭСII – входящих от РЭСI, другими словами подсчитываются дополнительные степени вершин SДОП. В случае, если у вершин степени SОСН одинаковы, они упорядочиваются в порядке невозрастания SДОП.
Оператор 2-3 (оператор 2-3а) суммирует единицу в счётчик n и тем самым формирует текущий счётчик итераций.
Оператор 2-4 суммирует 1 в счетчик i и тем самым формирует текущий номер вершины (Ni), который должен быть вызван из массива оперативной памяти для присвоения номера частотного канала.
Оператор 2-5 формирует для вершины Ni по формуле (5) множество доступных частотных каналов .
Оператор 2-6 контролирует, использует ли i-е РЭС частоты на вторичной основе.
Оператор 2-7 производит две операции:
а) по наличию дуг, исходящих из вершины Ni к другим вершинам и входящих в неё от вершин, соответствующих РЭСII, формирует основное множество соседних с ней вершин ;
б) по наличию дуг, входящих в вершину Ni от вершин, соответствующих РЭСI, формирует дополнительное множество соседних с ней вершин .
Рис. П1.3. Блок-схема решения задачи игровой предпочтительной числовой маркировки
Рис. П1.3. (продолжение)
Оператор 2-8 производит две операции:
а) по наличию дуг, связывающих Ni с другими вершинами, соответствующими РЭСI, формирует основное множество соседних с ней вершин ;
б) по наличию дуг, исходящих от Ni к вершинам, соответствующим РЭСII, формирует дополнительное множество соседних с ней вершин .
Оператор 2-9 из множеств и выделяет подмножества вершин, имеющих частотные присвоения и .
Оператор 2-10 контролирует выполнение условия =.
Оператор 2-11 производит две операции. Вначале для i-ой вершины формирует множество запрещённых частот , где n – номер итерации:
а) берет из подмножества очередную по порядку вершину Nj (сначала с самым младшим номером) и для каждой дуги, идущей от Nj к , на основе её веса вычисляет запрещенный для Ni (по причине мешающего воздействия ) номер частотного канала ; эти частотные каналы по совокупности всех дуг образуют подмножество запрещенных для Ni каналов по причине мешающего воздействия ;
б) для той же вершины Ni для каждой дуги, идущей от Ni к на основе её веса вычисляет запрещенный для Ni (по причине мешающего воздействия ) номер частотного канала ; эти частотные каналы по совокупности всех дуг образуют подмножество запрещенных для Ni каналов по причине мешающего воздействия ;
в) объединяет подмножества и в подмножество запрещенных для Ni частотных каналов по причине взаимовлияния с вершиной Nj;
г) повторяет операции а), б), в) для всех вершин Nj из подмножества ;
д) объединяет подмножества , полученные по всем вершинам Nj из , в множество запрещенных для Ni частотных каналов :
= . (2)
На втором этапе оператор формирует множество нежелательных частот :
а) выбирает из подмножества очередную по порядку вершину Nj и для каждой дуги, входящей в Nj от Ni (для Ni{Ni}I), или исходящей от Nj в Ni (для Ni{Ni}II), на основе её веса или, соответственно, вычисляет для Ni номер частотного канала, не желательный для присвоения (либо ); эти частотные каналы по совокупности всех дуг образуют подмножество (либо ), нежелательных для Ni каналов;
б) повторяет операцию а) для всех вершин Nj из подмножества ;
д) объединяет подмножества (либо ), полученные по всем вершинам Nj из , в множество нежелательных для Ni частотных каналов :
= . (3)
Оператор 2-12 формирует для Ni множество разрешённых частот:
. (4)
Оператор 2-13 выполняет действие .
Оператор 2-14 контролирует выполнение условия =.
Оператор 2-15 фиксирует невозможность (отказ) присвоения частотного канала вершине Ni на n-ой итерации, переводит i-е РЭС в режим ожидания ( ), суммирует 1 в счетчик числа отказов - l.
Оператор 2-16 выделяет из множества подмножество номеров каналов, которые уже присваивались каким-то вершинам и подмножество свободных .
Оператор 2-17 контролирует выполнение условия =.
Оператор 2-18 выделяет из множества подмножество предпочтительных частот:
. (5)
Оператор 2-19 выделяет из множества подмножество предпочтительных частот:
. (6)
Оператор 2-20 контролирует выполнение условия =.
Оператор 2-21 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-22 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-23 для вычисляет количество РЭСII, которым i-е РЭС создаёт непреднамеренные помехи - .
Оператор 2-24 находит .
Оператор 2-25 контролирует выполнение условия .
Оператор 2-26 выбирает из подмножества частот, включённого в , и которому соответствует одинаковое значение , ту частоту, у которой номер минимальный, присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-27 выбирает из множества частоту с минимальным значением и присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-28 контролирует выполнение условия =.
Оператор 2-29 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-30 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-31 для вычисляет количество РЭСII, которым i-е РЭС создаёт непреднамеренные помехи - .
Оператор 2-32 выбирает из подмножества частот, включённого в , и которому соответствует одинаковое значение , ту частоту, у которой номер минимальный, присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-33 выбирает из множества частоту с минимальным значением и присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-34 контролирует выполнение условия i<N (все ли вершины мультиграфа рассмотрены с целью присвоения им частот ?).
Оператор 2-35 контролирует выполнение условия наступления состояния устойчивого равновесия (2.8).
Оператор 2-36 контролирует выполнение условия (Ni{Ni}I f ) ( ), т.е. все ли РЭСI обеспечены частотными присвоениями и некоторые из выделенных частот остались невостребованными.
Оператор 2-37 осуществляет вывод полученных результатов.
Оператор 2-38 формирует для Ni множество предпочтительных частот:
. (7)
Оператор 2-39 контролирует выполнение условия =.
Оператор 2-40 формирует множество нежелательных частот аналогично оператору 2-11.
Оператор 2-41 контролирует выполнение условия
=.
Оператор 2-42 выделяет из множества подмножество номеров каналов, которые уже присваивались каким-то вершинам и подмножество свободных .
Оператор 2-43 контролирует выполнение условия =.
Оператор 2-44 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-45 выбирает из множества частотный канал с минимальным номером и присваивает его i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-46 выделяет из множества подмножество номеров каналов, которые уже присваивались каким-то вершинам и подмножество свободных .
Оператор 2-47 контролирует выполнение условия =.
Оператор 2-48 для вычисляет количество РЭСII, которым i-е РЭС создаёт непреднамеренные помехи - .
Оператор 2-49 выбирает из подмножества частот, включённого в , и которому соответствует одинаковое значение , ту частоту, у которой номер минимальный, присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-50 выбирает из множества частоту с минимальным значением и присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-51 для вычисляет количество РЭСII, которым i-е РЭС создаёт непреднамеренные помехи - .
Оператор 2-52 выбирает из подмножества частот, включённого в , и которому соответствует одинаковое значение , ту частоту, у которой номер минимальный, присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-53 выбирает из множества частоту с минимальным значением и присваивает её i-ой вершине; суммирует 1 в счетчик присвоенных частотных каналов – m; добавляет в множество присвоенных частотных каналов .
Оператор 2-54 контролирует выполнение условия Ni{Ni}I f .
Оператор 2-55 оставляет за РЭС частотные присвоения, которые были получены при первом решении задачи (оператор 2-35).
На рисунках А.2 и А.3 была рассмотрена блок-схема алгоритма А3.
Блок-схемы алгоритмов А1 и А2 имеют более простую структуру. Так в алгоритме А2, представляющем комбинаторный алгоритм, при аналогичной схеме блока 1, блок 2 будет соответствовать схеме, представленной на рис.А.3 за исключением ветвей игровой итерации (операторы 2-3, 2-3а, 2-35) и анализа взаимовлияния РЭСIРЭСII со стороны РЭСI (операторы 2-19, 2-23…2-29, 2-31…2-33, 2-46…2-53). В алгоритме А1 будут отсутствовать операторы 1-7 и 1-8а в блоке 1, а так же ветви игровой итерации (операторы 2-3, 2-3а, 2-35) и анализа взаимовлияния РЭСIРЭСII со стороны и РЭСI, и РЭСII (операторы 2-18…2-1, 2-23…2-29, 2-31…2-33, 2-38…2-53) в блоке 2.
ПРИЛОЖЕНИЕ 2 Алгоритм оптимального присвоения частот сетям ТВ вещания и УКВ радиостанциям при совместной работе в общей полосе
Рассматривается конфликтная ситуация совместной работы ТВ станций в I телевизионном диапазоне (1 и 2 телевизионные каналы), использующих согласно [4] радиочастоты на первичной основе и РЭС государственного управления на вторичной. В качестве РЭС государственного управления рассматриваются радиостанции типа Р-173, работающие в дуплексном режиме и являющиеся согласно таблицы 1.3 источниками и объектами помех для станций ТВ вещания.
Определим операторы, входящие в алгоритм формирования графа взаимовлияния РЭС (рисунок).
Оператор 1-1 выбирает из множества ТВ станций , i= очередную рассматриваемую пару i-j.
Оператор 1-2 определяет радиусы зон обслуживания i-ой и j-ой ТВ станций из уравнения: , (1)
где - значения используемой напряженности поля для i-ой ТВ станции, которые заданы в исходных данных в виде ряда значений в зависимости от доступного для этой станции диапазона I…V. Коэффициенты (дБ) берутся из таблиц Б.1 и Б.2, - мощность передатчика, выраженная в дБ относительно 1 кВт.
Таблица П2.1
(Для диапазонов I…III)
|
Pизл<30 дб/1 квт |
Pизл>30 дб/1 квт |
||||
hi эф(м) |
Б0 |
Б1 |
Б2 |
Б0 |
Б1 |
Б2 |
20 |
96 |
-35 |
-3 |
-80 |
120 |
-37 |
50 |
102 |
-31 |
-6 |
-21 |
78 |
-29 |
100 |
106 |
-24 |
-9 |
34 |
36 |
-21 |
200 |
103 |
-8 |
-15 |
91 |
-6 |
-13 |
500 |
90 |
19 |
-23 |
182 |
-70 |
-2 |
Таблица П2.2
(Для диапазонов IV…V)
20 |
104 |
-40 |
-4 |
-53 |
102 |
-36 |
50 |
105 |
-36 |
-5 |
-31 |
88 |
-33 |
100 |
105 |
-21 |
-12 |
-9 |
72 |
-30 |
200 |
109 |
-13 |
-16 |
39 |
38 |
-24 |
500 |
76 |
45 |
-34 |
129 |
-27 |
-12 |
Оператор 1-3 определяет, пересекаются ли зоны обслуживания станций i и j, в соответствии с неравенством (расстояния в км): если , то зоны пересекаются, где - расстояние между станциями i и j, вычисляемое исходя из заданных координат размещения станций : по формуле (1) Приложения 1.
Оператор 1-4 выбирает направление рассматриваемого помехового воздействия или :
если выбрано , то i-я станция- источник помех, а j-я - объект воздействия помех;
если выбрано , то j-я станция - источник помех, а i-я - объект воздействия помех.
Оператор 1-5 включает в множество ребер, идущих от рассматриваемого i-ого источника помех к j-ому объекту воздействия помех ребро с весом F (функциональное соотношение , соответствующее весу F, потребуется в блоке 2 для чего нужно будет обратиться в табл.2.2 к строке 6).
Блок-схема решения задачи построения функционально взвешенного ориентированного мультиграфа
Оператор 1-6 определяет расстояние от объекта воздействия помех до худшей (по качеству приема) точки в зоне его обслуживания и расстояние от источника помех до той же точки :
если , то , ;
если , то ;
если .
Оператор 1-7 определяет отношение сигнал/помеха в худшей точке приема зоны обслуживания объекта воздействия помех:
(2)
Оператор 1-8 контролирует выполнение условия q33 дб.
Оператор 1-9 включает в множество ребер, идущих от i-ого источника помех к j-ому объекту воздействия помех, ребро с весом А (это означает, что при работе на совпадающих каналах i-ая станция создает недопустимые помехи j-ой станции).
Оператор 1-10 контролирует выполнение условия q>13 дб.
Оператор 1-11 включает в множество ребер, идущих от i-ого источника помех к j-ому объекту воздействия помех, ребро с весом D при условии, если (это означает, что по указанному соотношению в табл. П2.2, строка 4 вычисляется номер поражаемого верхнего зеркального канала при условии, что i-й источник помех работает на канале ). Если , то операция 1-11 не выполняется.
Оператор 1-12 контролирует выполнение условия q>-6 дб.
Оператор 1-13 включает в множество ребер, идущих от i-ого источника помех к j-ому объекту воздействия помех два ребра с весами соответственно В и С (это означает, что по указанным соотношениям в табл. П2.2, строки 2 и 3 вычисляются номера поражаемых соседних каналов j-ой станции при работе i-ой станции на канале ).
Оператор 1-14 контролирует выполнение условия q>-9 дб.
Оператор 1-15 включает в множество ребер, идущих от i-ого источника помех к j-ому объекту воздействия помех, ребро с весом Е при условии Этот вес означает соотношение, по которому в табл. П2.2, строка 5 вычисляется номер поражаемого нижнего зеркального канала для работающей на нем j-ой станции при условии, что i-ая мешающая станция работает на канале . Если , то операция 1-15 не выполняется.
Оператор 1-16 контролирует, оба ли направления в данной паре ТВ станций проанализированы.
Оператор 1-17 контролирует, все ли пары (i-j) ТВ станций рассмотрены и для них установлены соответствующие ребра взаимовлияния с учетом того, что в цикле операторов 1-4…1-16 каждая пара рассматривается в обе стороны ( ).
Оператор 1-18 выбирает из множеств РЭС МО и ТВ станций очередную рассматриваемую пару РЭСi-ТВСj.
Оператор 1-19 вычисляет расстояние между РЭСi и ТВСjRij по формуле (П1.1) Приложения 1.
Оператор 1-20 контролирует выполнение условия
Rij< .
Оператор 1-21 включает в множество дуг, идущих от j-ой ТВ станции – источника помех к i-му РЭС государственного управления -объекту воздействия помех, дугу с весом Т.
Оператор 1-22 контролирует выполнение условия
Rij< + .
Оператор 1-23 включает в множество дуг, идущих от i-го РЭС государственного управления – источника помех к j-ой ТВ станции-объекту воздействия помех (приёмники которой будут поражены помехами), дугу с весом RТ.
Оператор 1-24 контролирует, все ли пары РЭСi и ТВСj рассмотрены.
Оператор 1-25 выбирает из множества РЭС государственного управления очередную рассматриваемую пару РЭСi-РЭСj.
Оператор 1-26 вычисляет расстояние между РЭСi и РЭСjRij по формуле (1) Приложения 1.
Оператор 1-27 контролирует выполнение условия RijRСВ.
Оператор 1-28 включает в множество дуг, идущих от i-го РЭС государственного управления - источника помех кj-му РЭС государственного управления - объекту воздействия помех, а так же в обратном направлении, дугу с весом R.
Оператор 1-29 контролирует, все ли пары РЭС государственного управления рассмотрены.
Блок-схема блока 2 алгоритма оптимального присвоения частот в данной задаче соответствует блок-схеме, представленной на рис. П1.3 Приложения 1.