Существуют разные задачи, связанные с осуществлением координированного управления сетями мобильных связей, при этом в них мы можем отметить совокупность проблем, касающихся проведение прогнозов по зонам радиопокрытий.
Зоны радиопокрытия в сетях мобильной связи связаны с теми областями местностей, которые подлежат обслуживанию с привлечением базовых станций. Внутри них уровни радиосигналов характеризуется таким соотношением сигнал/шум, которое будет не меньше, чем чувствительность радиоприемного устройства, находящегося у мобильных абонентов. Когда проводят процедуры, связанные с определением зон радиопокрытия, то указывают границы по рассматриваемым местностям. Внутри этих границ обеспечивается требуемое качество по приему радиосигналов.
В ряде случаев решают задачи, направленные на прогнозирование зон радиопокрытия, с тем, чтобы достичь приемлемого приема [6, 4] по критериям качества для всех интересующих областей.
Цель данной работы заключается в том, чтобы реализовать алгоритм оценки оптимальных зон радиопокрытия в беспроводной сети.
Задачи, которые требуется решать:
1. Провести анализ способов оценки зоны радиопокрытия.
2. Осуществить разработку алгоритма оценки зоны радиопокрытия по заданному критерию.
3. Реализовать созданный алгоритм в программном продукте.
В существующих сотовых сетях возможности правильной их работы большей частью связаны с процессами их планирования [5, 7]. Непрерывное повышение объемов информации, которая перемещается по каналам связи, определяет то, что структура сетей должна быть оптимизирована.
Алгоритм, который рассчитывает конфигурацию систем базовых станций, базируется на том, что ищут варианты, которые ведут к охвату наибольшей площади при условиях, когда будут наименьшие перекрытия и недопокрытия по соседним зонам [6, 8].
Блок схема для алгоритма, связанного с поиском местоположения БС
Проведем рассмотрение алгоритма решения задачи по расположению БС на основе использования генетического подхода [9] (на рисунке приведена блок-схема для данного алгоритма):
1. Ввод исходных данных:
– координаты по вакантным местам установки базовой станции (БС);
– координаты по дискретным точкам;
– стоимость установок БС по каждым вакантным местам;
– значение процента перекрытия между БС;
– значение минимального уровня сигнала для дискретной точки;
– значение максимального количества поколений (NЗ.П.);
– число созданных поколений (NТ.П.).
2. Рассчитать расстояния от каждой БС до каждой дискретной точки.
3. С использованием генератора случайных чисел, сформировать N хромосом, каждая из которых представлена в виде вектора.
4. Расчет значений целевой функции (ЦФ) по каждой из созданных хромосом. Результат сохранить в массиве.
5. Из массива значений целевой функции выбрать пару родителей.
6. Провести скрещивание.
7. Увеличить номер текущего поколения на 1.
8. Рассчитать значения ЦФ для каждой сформированной хромосомы.
9. Найти наименьшее значение ЦФ в массиве, а также соответствующую ей хромосому.
10. Вывести результаты:
– массив-родитель;
– массив значений целевой функции;
– наименьшее значение целевой функции и соответствующую ей хромосому.
Для того, чтобы учесть характеристики радиоканалов такие, как потери, связанные с распространением, изменение значений задержек, когда распространяется много лучей и т.д., используем модель распространения радиосигналов [10, 1].
Критерий оптимальности определяет то, как идет минимизация подобных областей. Решение осуществляется на основе метода наименьших квадратов [2, 3].
Оценка общей среднеквадратической ошибки в решении определяется радиусами работы базовых станций и тем, каковы расстояния между ними.
Отдельным образом проводились исследования по случаям, когда существует неравномерная загруженность по базовым станциям.
Для того, чтобы протестировать алгоритм было проведено рассмотрение более 15 случаев того, как располагаются станции. Кроме полезных вариантов есть такие, которые мы не можем на практике применять. Для них является характерным то, что по некоторым зонам охвата идет существенное занижение или завышение, кроме того, появляется большая среднеквадратичная ошибка по решению.
Программным образом алгоритм был реализован на основе C#.