Приложение 4 Алгоритм расчёта матриц взаимовлияния базовых станций сети сотовой связи стандарта gsm-900

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

Оператор 1 определяет вариант решения задачи: по уровню защитного отношения (9; 12; 14 и 17 дБ); с учётом воздействия помехи (только по совмещенному каналу; по совмещенному и соседнему каналам; по совмещенному, соседнему и через канал).

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

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

Оператор 4 определяет зону обслуживания i-го сектора, ограниченную сектором излучения и линией handover.

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

Оператор 6 производит итерационный анализ взаимовлияния i и j секторов (ij), которые принимаются за источники полезного сигнала и помехи соответственно. Переход к оператору 7 осуществляется как только фиксируется факт q<q_З, либо когда в заданном числе точек нахождения абонента qq_З.

Оператор 7 заполняет ячейку матрицы взаимовлияния, соответствующую i-й строке и j-му столбцу.

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

Блок-схема расчёта матрицы взаимовлияния секторов базовых станций

Приложение 5 Алгоритм оптимального переприсвоения частот существующим рэс при введении временных запретов

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

Операторы 1,2,7 формируют цикл перебора секторов БС.

Оператор 3 контролирует выполнение условия: принадлежит ли рабочая частота i-го сектора множеству запрещённых частот f_i .

Оператор 4 добавляет i-ю вершину к множеству {N_i}_З:

{N_j}_З={N_j}_З+[N_i]. (1)

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

Оператор 6 добавляет к постоянным частотным ограничениям введённые временные запреты :

=  . (2)

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

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

Оператор 10 добавляет к множеству секторов, частотные каналы которых подлежат изменению {N_j}_ИЗМ, подмножество секторов БС, соседних с принадлежащими множеству {N_j}_З.

Оператор 11 контролирует, принадлежит ли i-й сектор множеству {N_j}_ИЗМ.

Блок-схема алгоритма решения задачи В_1.2.3

Оператор 12 контролирует, всем ли секторам множества {N_j}_ИЗМ по окончании процедуры переназначения частот присвоены частоты.

Оператор 13 расширяет на установленный шаг {N_i}_ДОБ список БС, соседних с секторами, принадлежащими множеству {N_j}_З.

Оператор 14 выводит результаты переназначения частот.