Авторефераты по всем темам >>
Авторефераты по техническим специальностям
На правах рукописи
Бонч-Бруевич Михаил Михайлович
ИССЛЕДОВАНИЕ И РАЗРАБОТКА АЛГОРИТМОВ ПЕРЕРАСПРЕДЕЛЕНИЯ НАГРУЗКИ В СОТОВЫХ СИСТЕМАХ СВЯЗИ СТАНДАРТА GSM
Специальность 05.12.13 - Системы, сети и устройства телекоммуникаций
Автореферат диссертации на соискание ученой степени кандидата технических наук
Москва - 2012
Работа выполнена на кафедре Радиотехнических систем Федерального государственного образовательного бюджетного учреждения высшего профессионального образования Московский технически университет связи и информатики (ФГОБУ ВПО МТУСИ)
Научный консультант: доктор технических наук, профессор Шорин Олег Александрович
Официальные оппоненты: Докучаев Владимир Анатольевич, доктор технических наук, профессор, ООО Фирма "ТЕЛЕСОФТ", генеральный директор Мазепа Роман Богданович, кандидат технических наук, профессор, Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Московский авиационный институт (национальный исследовательский университет), заведующий кафедрой Радиосистемы управления и передачи информации
Ведущая организация: ФГУП Научно-исследовательский институт радио
Защита состоится л___ ____________ 2012 г. в _______ на заседании диссертационного совета Д 219.001.03 в Московском техническом университете связи и информатики по адресу:
111024, г. Москва, ул. Авиамоторная, д.8а.
С диссертацией можно ознакомиться в библиотеке ФГОБУ ВПО МТУСИ Автореферат разослан л ___ _____________ 2012 г.
Ученый секретарь совета по защите докторских и кандидатских диссертаций Д 219.001.03 Ерохин С.Д.
ОБЩАЯ ХАРАКТЕРИСТИКА ИССЛЕДОВАНИЯ
Актуальность проблемы Мобильная связь рассматривается сегодня как норма, а технологии мобильной связи являются наиболее востребованными и быстро растущими. В настоящее время наиболее массовым стандартом сотовой связи является стандарт второго поколения - GSM. Высокая скорость развития сотовых сетей связи определяет повышенный интерес к ним как со стороны разработчиков программного обеспечения планирования и оптимизации сотовых сетей, так и со стороны специалистов технических служб операторских компаний. Возможность увеличения емкости сотовых систем связи за счет увеличения обслуживаемой территории и числа каналов с течением времени снижается. В связи с этим особенно актуальной является задача повышения эффективности использования уже существующих сетей. Существует необходимость решения задачи оптимизации системы сотовой связи на уровне радиоинтерфейса с целью максимально возможного увеличения пропускной способности по обслуживаемой нагрузке (трафику). Когда допустимый предел нагрузки на фрагмент сети связи превышен, возникает перегрузка: некоторой части абонентов не могут быть предоставлены услуги связи (блокировка соединения), у других абонентов качеством связи (обрывы соединений, число ошибок на бит сообщения, уровень внутрисистемной помехи) становится ниже заданного уровня.
Кроме перегрузок сотовой сети, вызванных чрезвычайными происшествиями регионального уровня, массовых перегрузок во время праздников или ожидаемых перегрузок (например, при недостаточной скорости увеличения абонентской емкости станций - открытии нового торгового центра, где еще не обеспечена требуемая абонентская емкость), можно выделить еще один вид перегрузки - локальные перегрузки. Каждая сота сети имеет предел обслуживаемой абонентской нагрузки.
При перегрузке собственного ресурса соты недостаточно для сохранения качества обслуживания, на всей территории обслуживания соты снижается качество обслуживания. Для оператора сети связи любая перегрузка не желательна, так как это снижение ключевых показателей качества работы: падает качество услуг, предоставляемых абонентам; рост числа обрывов соединений абонентов. Для абонента возникает риск не получить услугу. Вероятность отказа обслуживания любого абонента во всей соте при возникновении локальной перегрузки существенно возрастает. Причина локальной перегрузки - превышение нагрузки на соту за счет увеличения нагрузки в области расположения некоторой части абонентов соты. При этом область расположения абонентов много меньше области обслуживания соты.
окальная перегрузка может являться следствием чрезвычайного происшествия, массового мероприятия или других причин, в том числе внешних воздействий на сеть связи третьих лиц (в работе приводится классификация локальных перегрузок и их характеристики).
Растущая сложность структур систем связи, рост объема передаваемого через сети связи трафика, и развитие взаимодействия сетей связи (в том числе и протоколов, определяющих взаимодействие сетей) приводят к постановке новых задач. К таким задачам относится группа задач по оптимизации параметров сети в условиях перегрузок сети.
Число теоретических и практических работ, посвященных анализу различных аспектов трафика систем связи и подвижной радиосвязи, в том числе сетей 2G, велико. Можно сослаться на исследования ведущих российских ученых: Башарина Г.П., Быховского М.А., Степановой И.В., Громакова Ю.А., Шорина О.А., Шинакова Ю.С., Шнепса-Шнеппе М. А. и др., а также зарубежными учеными: В. Иверсеном, Д.
Кауфманом, Л. Клейнроком, К. Россом и других. Вопросы обслуживания трафика в сетях связи исследовались в работах Захарова Г. П., Лазарева В. Г., Шнепса-Шнеппе М. А., Неймана В. И., Пшеничникова А. П., Степанова С. Н., Кучерявого А. Е. и других.
В трудах названных авторов исследованы вопросы повышения помехоустойчивости систем сотовой связи, теории телетрафика в приложении к сетям сотовой связи и прогнозирования возникновения перегрузок в сетях сотовой связи третьего поколения, однако исследования вопроса непосредственного противодействия негативному влиянию локальных перегрузок в сетях сотовой связи стандарта GSM не проводилось.
Существует актуальная научно-техническая проблема поиска новых методов по управлению компонентами сотовых сетей и оптимизации параметров фрагментов сотовых сетей стандартов второго и последующих поколений (2.5G, 3G), имеющих с сетями сотовой связи 2G общую подсистему обеспечения коммутационных услуг, в условиях высокой активности абонентов и возникающих в ее результате перегрузок.
Это определяет актуальность диссертационных исследований.
Цель и задачи работы Целью диссертационной работы является разработка новых способов управления ресурсами сотовой сети в условиях локальной перегрузки.
Объектом исследования являются сети сотовой связи 2G (результаты работы распространяются на сети последующих поколений (2.5G, 3G), имеющие с сетями сотовой связи 2G общую подсистему обеспечения коммутационных услуг или связанные с эволюцией действующих стандартов). Предметом исследования являются способы управления канальными ресурсами сетей сотовой связи при обнаружении локальной перегрузки. Исследование производится на фрагменте сети стандарта GSM.
Для достижения данной цели необходимо было решить комплекс теоретических, экспериментальных и прикладных задач:
провести анализ особенностей перегрузок, вызванных различными причинами.
Цель анализа - выявить признаки, по которым возможно определить характеристики перегрузки и ее тип;
определить параметры сотовых сетей, позволяющих управлять распределением канального ресурса сот, обслуживающих район локальной перегрузки;
разработать алгоритм изменения параметров GSM сети и провести исследования локальной перегрузки;
разработать систему требований к программным средствам моделирования локальных перегрузок на фрагментах сети стандарта GSM, рассмотреть параметры для оценки качества моделирования и способы анализа корректности подобного моделирования.
Общая методика исследований В исследовании использованы методы теории вероятности, теории массового обслуживания и компьютерное моделирование. Также в рамках проведения исследования производится моделирование локальной перегрузки на фрагменте реальной сотовой сети стандарта GSM.
Достоверность полученных в диссертационной работе результатов обеспечивается обоснованностью принятых ограничений и допущений, строгостью математической постановки решения задач, и непротиворечивостью полученных результатов известным практическим и теоретическим результатам.
Научная новизна и основные научные результаты 1. Формализовано понятие локальная перегрузка для сетей GSM.
2. Предложен алгоритм противодействия негативному влиянию локальных перегрузок на доступность сети GSM абонентам. Он позволяет за счет изменения размера области обслуживания снизить вероятность блокировки вызова абонента.
3. Предложена математическая модель оценки объема дополнительной нагрузки, возникающей при повторных вызовах в условиях локальной перегрузки соты GSM сети. Метод позволяет прогнозировать дополнительную нагрузку на каналы трафика и повысить эффективность работы сети.
4. Предложена математическая модель оценки числа эстафетных передач обслуживания в условиях локальной перегрузки соты GSM сети на основе учета изменения области обслуживания соты, которая позволяет снизить число обрывов соединений во время эстафетных передач и увеличить обслуживаемый трафик.
5. Исследована степень взаимопомощи сот, за счет радиоперекрытия зон обслуживания и определены корректирующие коэффициенты для формул расчета вероятности блокировки вызова. Корректирующие коэффициенты позволят производить предварительные оценки уровня вероятности блокировки вызова, в том числе при планировании стресс-тестов на вводимых в эксплуатацию фрагментах сети для определения достигнутого качества обслуживания абонентов.
Практическая ценность работы Предложенный в диссертационной работе алгоритм позволяет с минимальными материальными, трудовыми и временными затратами повысить надежность сотовых сетей стандарта GSM для абонентов, находящихся в условиях локальных перегрузок.
Для реализации метода не требуется разработки нового оборудования, изменения интерфейсов или аппаратной части радиоинтерфейса, однако при этом требуется изменение части программного обеспечения, обрабатывающего данные непосредственно на оборудовании базовых станций. Результаты диссертационной работы используются в практической деятельности оператора сотовой связи стандарта GSM московского региона Столичный филиал ОАО МегаФон, что подтверждается соответствующим актом.
Применение разработанного алгоритма противодействия негативному влиянию локальных перегрузок на доступность сети GSM позволило:
уточнить методики расчета и моделирования зон обслуживания базовых станций сотовой сети стандарта GSM Столичного филиала ОАО МегаФон;
скорректировать рекомендации по оперативному управлению параметрами базовых станций сотовой сети стандарта GSM Столичного филиала ОАО МегаФон в нештатных ситуациях и повысить качество обслуживания абонентов сети.
Объем и структура диссертации Диссертационная работа состоит из введения, четырех глав, заключения, приложения и списка литературы, включающего 91 наименование. Общий объем диссертации 150 страниц, основная часть работы изложена на 128 страницах машинописного текста. Работа содержит 35 рисунков, 10 таблиц и 11 страниц приложений.
Основные положения, выносимые на защиту 1. Алгоритм перераспределения нагрузки в системах связи стандарта GSM путем изменения формы области обслуживания сот, находящихся в условиях локальных перегрузок.
2. Методики определения: изменения количества запросов на реализацию эстафетной передачи; изменения нагрузки за счет повторных вызовов. Методики применимы для сот, обслуживающих локальные перегрузки.
3. Корректирующие коэффициенты для формул расчета вероятности блокировки.
4. Результаты проведенного по разработанной методике эксперимента в реальной сети, а также результаты проведенного компьютерного моделирования применения разработанной методики на модели фрагмента сети.
Публикации и апробация работы Основные материалы по теме диссертации опубликованы в 14 печатных работах в научно-технических журналах и сборниках, из них 3 статьи в журналах, входящих в список изданий рецензируемых журналов ВАК Российской Федерации.
Основные научные и практические результаты диссертационной работы докладывались и обсуждались на международных конференциях Мобильный бизнес: УПерспективы развития и проблемы реализации систем мобильной связи в России и за рубежомФ РАЕН в 2007, 2008, 2010 гг.;
УТЕЛЕКОММУНИКАЦИОННЫЕ И ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫФ международного форума информатизации МФИ в 2007, 2008, 2009, 2010 гг.; IX международном симпозиуме Интеллектуальные системы, г. Владимир, 2010 г.; Х Российской научно-технической конференции Новые информационные технологии в системах связи и управления, г. Калуга, 2011 г.; в 2008 и 2010 гг. на отраслевых научных конференциях-форумах Технологии информационного общества, г.
Москва.
КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ
Во введении дается общая характеристика работы, обосновывается ее актуальность, определяются цель и задачи работы, кратко излагается содержание диссертации, обосновывается ее научная и практическая ценность, а также приводится перечень положений, выносимых на защиту.
Сотовая сеть может быть представлена совокупностью входящих в ее состав ячеек (сот), каждая из которых в свою очередь может быть определена группами параметров, описывающих область обслуживания i ой соты WP (x; y) и ее i dB канальную емкость WP :
i Erl WP (x; y) i ( fant(Hant; ver ;hor; f (hor;ver )); PdB_cell; Latt dB (x; y); Lrel dB (x; y)) (1) ДН i dB WP i (nTRX ; nch ; nHR ) (2).
i Erl В (1) x; y - координаты элемента области обслуживания; Hant; ver ;hor; f (hor;ver ) - ДН группа параметров, описывающих параметры антенны; PdB_cell; Latt dB(x; y); Lrel dB(x; y) - группа параметров, описывающих энергетические характеристики станции и условия распространения сигнала.
В (2) nTRX - количество передатчиков на соте; nch - количество физических каналов связи на соте; nHR - вектор состояния физических каналов соты.
Функциональное преобразование описания соты, производимое при учете плотности распределения нагрузки абонентов sub(x; y), позволяет получить вероятность блокировки вызова Pi block(x; y) (или вероятность отказа обслуживания (или ВОО)) для каждой соты Pi block(x; y) F(WP (x; y);WP ; sub(x; y)) (3).
i i Erl dB Задача оптимизации параметров сети в условиях перегрузок, таким образом, может быть сформулирована как задача нахождения правила преобразования и оптимизации аргументов (или элементов аргументов) функционального преобразования описания соты (3) с целью минимизации функции Pi block(x; y), и может относиться к любой группе аргументов.
В первой главе проводится обзор и анализ перегрузок в сотовых сетях связи.
Подробно рассмотрены различные перегрузки сотовых сетей, поставлена научная задача исследований, состоящая в разработке методики снижения негативного влияния локальной перегрузки на доступность сети связи для абонентов, находящихся в области перегрузки.
Одним из основных показателей качества сети является вероятность блокировки вызова абонента. На этот показатель оказывают влияние множество факторов. Часть этих факторов зависит от абонентов сети. Известно, что каждая сеть, каждая линия передачи имеет свою пропускную способность, то есть определенный предел производительности. Этот предел известен оператору, он задается при проектировании сети. Абонентская нагрузка - это любое использование абонентом канала связи:
A M * (4), абонентов удельн a mабонентов * (для фрагмента сети) (4.а), удельн здесь: M - полное число абонентов сети; mабонентов- число абонентов фрагмента абонентов сети [ед.]; - удельная нагрузка, создаваемая одним абонентом; A - полная удельн нагрузка на сеть; a - полная нагрузка на фрагмент сети, [Эрл.].
При нарушении условия a a, где a - максимальное значение ПОРОГ ПОРОГ нагрузки, которую может обслужить фрагмент сети, рассматриваемый фрагмент сети считается перегруженным. Как видно из (4), рост нагрузки возможен при увеличении числа активных пользователей сети и при увеличении среднего значения нагрузки, создаваемой абонентами.
В части случаев, в связи с тем, что приоритет обслуживания голосового трафика выше, чем передачи данных, перегрузку можно определить по снижению скорости передачи данных.
Самым эффективным способом снижения влияния перегрузок на качество работы сети сотовой связи является увеличение емкости тех сот сети, которые обслуживают область перегрузки, или добавление новых ячеек. Увеличение емкости может быть получено за счет изменения физической и логической конфигурации базовых станций. И в первом, и во втором случае метод снижения негативных последствий перегрузки включает в себя анализ ситуации для определения необходимых действий. Анализ ситуации занимает сравнительно малое время, как и изменение логических параметров, но время на изменение физических параметров конфигурации может быть сопоставимо с длительностью перегрузки. На рис.1 показан вид изменения нагрузки при изменении списка разрешенных для хэндовера сот для снижения вероятности блокировки на рассматриваемом фрагменте и смежных с ним сотах.
a, Эрл а порог Т1 Т2 Т, мин Т=Ти Тд Рис.1. Нагрузка на фрагмент сети при перегрузке в случае изменения логических параметров без применения автоматических средств управления На рис.1 показана распространенная ситуация, когда специалист компанииоператора выполняет действия по изменению логических параметров. Отмечены моменты времени: Т1 - время начала перегрузки; Тд - время проверки факта перегрузки, начало определения необходимых изменений параметров; Ти - время начала изменения параметров; Т2 - время выхода фрагмента из состояния перегрузки.
Для повышения скорости снижения негативного влияния локальной перегрузки требуется определить её характер. Особенности локальной перегрузки: территория, на которой возникает локальная перегрузка, может иметь произвольную форму;
продолжительность зависит от причины и может составлять от десятков минут до нескольких часов. То есть возникает задача разработки метода определения причины возникновения локальной перегрузки с минимизацией ошибки классификации причины.
Исходя из рассмотренных особенностей локальной перегрузки (ЛП), можно сделать вывод: решение проблемы управления фрагментами сетей сотовой связи в условиях ЛП относится к нахождению способа управления нагрузкой на сеть с учетом пространственного распределения нагрузки. То есть в функционале (3) оптимизируемым аргументом является плотность распределения нагрузки абонентов sub(x; y). Кроме того, для определения причины ЛП могут быть использованы данные об изменении нагрузки на рассматриваемом фрагменте.
Во второй главе проведен анализ структуры сотовой сети и методов определения местоположения абонентов или групп абонентов, создающих нагрузку на сеть. Сформулирован метод решения поставленной научной задачи.
Для противодействия ЛП следует определить точное место ее возникновения и, по возможности, ее причину. Для этого следует рассмотреть структуру сети сотовой связи и определить тот элемент, к которому относится ЛП. Исходя из данных о месте возникновения ЛП и дополнительной нагрузке на фрагмент сети, определяются меры противодействия и оценивается их эффективность.
В работе выявлен логический параметр, позволяющий оперативно и эффективно противодействовать ЛП (практически в момент обнаружения ЛП). Этим параметром является Интервал Доступа (Timing Advance) далее ИД, физический смысл интервала доступа - время распространения сигнала в направление Uplink.
Интервал Доступа в настоящее время используется недостаточно эффективно, а именно для сбора статистических данных о распределении абонентской нагрузки по дальности от антенны соты, и в ряде случаев для ограничения дальности действия соты: в зоне(-ах) интервала доступа с максимальным(-и) номером(-ами) в таких случаях принудительно производятся эстафетные передачи обслуживания абонентов при пересечении границы последней разрешенной к обслуживанию зоны Интервала Доступа.
Введение динамического управления данным параметром позволит изменять область обслуживания соты сети и, соответственно, нагрузку на соту. Таким образом, возможно снижение вероятности отказа обслуживания на сотах, входящих во фрагмент сети, содержащий локальную перегрузку.
Распределение абонентов на площади покрытия соты сети (в общем случае) может иметь произвольный характер, при этом сокращение области обслуживания соты может производиться за счет любой зоны Интервала Доступа, что приводит к возникновению нового уровня в иерархии территориального деления сети GSM - уровня зоны Интервала Доступа (Timing Advance или TA).
1000000100000100001000100101TA cell LA SA GSM Уровень иерархии зон GSM Существующая иерархическая взаимосвязь Уточненная иерархическая взаимосвязь ТА при ЛП Рис.2. Примерное распределение количества абонентов по уровням иерархии GSM На рис.2 показано, что теоретически возможна ситуация, когда все абоненты одной соты будут располагаться в пределах одной зоны Интервала Доступа.
Проведенный в работе анализ применимости предложенного метода выявил ряд возможных ограничений на применение данного метода:
рассматриваемый фрагмент сети не содержит сложных (высокоприоритетных) участков обслуживания;
имеется гарантированное полное покрытие рассматриваемого фрагмента сети с достаточными уровнями сигналов от различных базовых станций (практически всегда выполняется);
Количество аонентов в случае нахождения рассматриваемого фрагмента сети на границе сети оператора должны использоваться более сложные процедуры инициализации эстафетной передачи обслуживания.
Методика может быть описана средствами теории массового обслуживания.
Каждый поступающий на базовые станции поток требований в общем случае имеет непостоянную интенсивность ; это объясняется изменением числа абонентов в обслуживаемой области, изменением интенсивности их звонков, изменением загруженности соседних сот и т.д. Описание потоков, поступающих в систему, должно учитывать эти изменения интенсивности. В математическом описании потока поступающих в систему требований должно быть отражено существование нескольких потоков требований с различными наборами параметров и существование зависимости интенсивности каждого потока от перечисленных параметров.
Поток поступающих требований представляется совокупностью нескольких пуассоновских потоков. При объединении n независимых простейших потоков с параметрами 1, 2, 3, Е, n образуется общий простейший поток с параметром 1 2 3 ... n. Вероятность поступления точно k вызовов за время t определяется формулой Пуассона:
(( ) *t)k pk (t) * exp{( ) *t} (5).
k! Объединение большого числа независимых стационарных ординарных потоков, при малых значениях интенсивностей, создает общий поток, близкий к простейшему, что соответствует модели, в которой каждый абонент формирует свой индивидуальный поток требований (в т.ч. с учетом повторных вызовов).
Если основной поток - простейший, с параметром , и каждый вызов этого потока с вероятностью pi имеет отличную от остальных природу обслуживания, то просеянный поток будет также простейшим с параметром pi. Таким образом, при pi - вероятности того, что требование принадлежит i - тому потоку, можно считать, что pi i /(1 2 3 ... n ). При учете, например, фактора подвижности абонентов, добавляются параметры, описывающие скорость изменения интенсивности потока:
i (t ) i (t )i (t ), j 1,2,3... (6) j j ji (t ) где - интенсивность потока в момент, предшествующий началу анализа.
j Источником потока i можно считать группу абонентов, обладающих какимлибо общим признаком. Сформулированный метод противодействия ЛП позволяет в качестве такого признака принять локализацию группы абонентов (например: группы образуются по признаку удаленности от антенны соты). Плотность распределения нагрузки абонентов sub(x; y) в таком случае может быть преобразована в более удобную форму - в полярные координаты: sub(r;), что позволяет использовать фиксированный шаг приращения r 550 [м], соответствующий величине зоны Интервала Доступа.
Потоки требований, формируемые абонентами, при неравномерном распределении абонентов по площади обслуживания описываются как:
, k STA уд абTA k 1,2,3...n (7) абTA k k k где: уд абTA - удельная интенсивность потока, формируемого абонентом в зоне k Интервала Доступа № k ;
- поверхностная плотность размещения абонентов в зоне ИД № k ;
абTA k STA - площадь зоны Интервала Доступа № k ;
k k - текущий номер зоны Интервала Доступа;
n - число зон Интервала Доступа.
В третьей главе решена задача оценки дополнительной нагрузки, создаваемой абонентом при проведении повторных вызовов своего корреспондента в условиях локальной перегрузки, и получены аналитические выражения для определения ожидаемого количества процедур эстафетных передач обслуживания при изменении области обслуживания отдельной соты. Кроме этого, рассмотрено взаимное влияние смежных сот и фактора мобильности абонентов на вероятность блокировки вызова. В таблице № 1 приводятся результаты моделирования влияния канала управления на пропускную способность сети стандарта GSM. Также производится селекция исключаемой из обслуживания части области покрытия соты - зоны Интервала Доступа.
Доступность ресурса смежных сот оценивается выражением:
Soverlapi N Kдоступ adj *Capadj cell i *plocking (8) i i 1 Scell N где:
Kдоступ adj - коэффициент доступности соседних сот;
Soverlap - площадь области обслуживания рассматриваемой соты, на которой есть i взаимодействие с i - ой соседней сотой;
Scell - полная площадь области обслуживания рассматриваемой соты;
- число соседних сот;
N Capadj celli - емкость i - ой соседней соты;
plocking - вероятность отказа обслуживания на i - ой соседней соте.
i Таблица № 1. Коэффициенты коррекции, полученные в результате моделирования для формулы описания СМО с чистыми потерями Число каналов 7 14 Имитационное моделирование, Ротк 0.269 0.200 0.1Формула описания СМО с чистыми потерями, Ротк 0.249 0.186 0.1Коэффициенты коррекции, Кпопр. 1.0803 1.0753 1.09Среднее значение поправочного коэффициента для формулы аналитического описания СМО с чистыми потерями составляет 1.Аналогичные результаты были получены для формулы аналитического описания СМО с ограниченным числом мест ожидания и формулы, позволяющей учесть фактор мобильности абонентов (для соты радиусом R = 1000 [м]).
Учет фактора мобильности абонентов рассматривается на примере соты с направленной антенной и дальностью действия 1.5 км. При исключении зоны ТА, расположенной непосредственно рядом с антенной, область обслуживания может быть аппроксимирована кругом с радиусом R=1 км. При плотности распределения абонентов 1= =2000 (абонентов на кв. км) и постоянных скоростях движения абонентов v1 v2 относительный уровень среднеквадратических отклонений числа v2 1 v1 абонентов в соте определяется выражением (м )0.5 (R2 )0.5 ( ) v1 R v2 и составляет 2.23%.
При блокировке новые попытки дозвона формируются по схеме рис. 3.
Событие АПопытка абонента получить канал связи Успешная попытка Попытка не успешна:
обрыв или блокировка Событие А2 Отказ от вызова Занятие канала связи на Повтор попытки время разговора Успешная попытка Событие АN Занятие канала связи на Повтор попытки время разговора Рис.3. Процесс формирования новых попыток дозвона Вероятность получения абонентом канала связи p :
N-1 N-i p (1- Pблок) * * (1- Pотк )i (1- Pблок) * ) (9) Pблок P(Aii0 iВероятность отказа от вызова при i - ой попытке q :
N-1 N-1 N-i1 i q Pотк * * (1- Pотк )i Pотк * Pблок * (1- Pотк )i Pотк * Pблок * ) (10) Pблок Pблок P(Aii0 i0 iгде Pблок - вероятность отказа обслуживания и Pотк - вероятность отказа абонента от повторного вызова, N - максимальное число попыток дозвона.
Фактическая доля нагрузки от повторных вызовов определяется с учетом того факта, что с увеличением числа попыток дозвона снижается вероятность повторного вызова. Если абонент в среднем совершает N повторных вызовов при невозможности дозвониться, вероятность p после N ой попытки:
N-pN-1 Pблок * (1 P(1)отк ) * (1 P(2)отк ) *...* (1 P(N 1)отк ) * (1 Pблок) (11) и вероятность отказа от вызова после N ой попытки:
N qN Pблок *(1 P(1)отк ) *(1 P(2)отк ) *...*(1 P(N 1)отк ) * P(N)отк (12) Вероятность P(i)отк может быть определена, например, экспериментальным путем. Абонент создает дополнительную нагрузку в случае, когда получает обслуживание повторного вызова и общая длительность его обслуживания превосходит длительность обычного соединения. Математическая модель оценки объема дополнительной нагрузки записывается следующим образом, при этом дополнительная нагрузка соответствует всему времени, которое абонент занимает канал связи сверх времени первого соединения:
N Tабон_ доп T0 (13) t i iв (13): ti - длительность i - ого вызова, N - число повторных вызовов, T0 - средняя длительность первого соединения.
Величину T0 можно считать принадлежащей интервалу от 0 до 0.95*Tуделн, где Tуделн соответствует средней длительности вызова. Нижняя граница интервала соответствует блокировке вызова, верхняя выбрана исходя из предположения, что основная информация, ради которой производился вызов, на момент обрыва соединения передана, и разговор можно не возобновлять.
Длительность i - ого вызова можно определить следующим образом:
ti Tуделн * P(i)повтор (14) Тогда, при T0 0.95*Tуделн, дополнительная нагрузка составляет:
N N Tабон_ доп T0 Tуделн * ( 0.95) (15) ti P(i)повтор i1 iПредполагая, что распределение вероятности повторного вызова соответствует закону Релея P(i)повтор i * exp(i2 / 2) и число попыток дозвона i 3:
Tабон_ доп Tуделн * (0.665 0.297 0.036 0.95) 0.048*Tуделн (16) Tабон Tабон_ доп Tуделн 1.048*Tуделн (17) Таким образом, абонент создает дополнительную нагрузку:
T% _ рост_ нагрузки 100% *Tабон_ доп / Tабон 100 * 0.048*1.048 4.58% (18) как минимум на 4,5% большую, чем абонент, не производящий повторные вызовы.
Область реализации процедуры хэндовер в таком случае ограничена площадью, на которой находится абонент, пересекающий границу соты во время реализации хэндовера. В общем случае эту площадь можно определить следующим образом:
N Scell _ HO Vабон *THO * F{ f (Pcell ), Pcell }dli ) (19), ( ДН _ антенны iLi где: Scell _ HO - площадь реализации процедуры эстафетной передачи; Vабон и THO средняя скорость абонента и длительность хэндовера соответственно; f (Pcell ) ДН _ антенны - область обслуживания соты, определяемая характеристиками антенны и уровнем мощности сигнала; L - замкнутый контур области обслуживания; l - периметр области обслуживания; N - число замкнутых контуров обслуживания на территории радиопокрытия соты; Pcell - мощность сигнала, передаваемого антенной соты;
F{ f (Pcell ), Pcell } - функциональное преобразование области обслуживания соты ДН _ антенны в периметр области обслуживания; реальный рельеф (застройка рассматриваемого района обслуживания) вносит некоторую случайную компоненту в длину периметра, эта компонента обозначена в выражении (19) множителем .
Учет поверхностной плотности размещения абонентов для каждого значения скорости движения абонента позволит получить количество абонентов, находящихся в области реализации хэндовера и, соответственно, ожидаемое количество хэндоверов Q:
max Q Scell _ HO ( )d (20) При изменении формы области обслуживания соты изменяется количество реализуемых эстафетных передач; пропорция, определяющая это изменение, может быть записана в виде (множитель при этом сокращается):
Qcell _ new / Qcell lcell _ new / lcell ; (21) где Qcell _ new - количество эстафетных передач при новой форме области обслуживания соты, Qcell - при старой форме; lcell _ new - новый периметр; lcell - старый периметр.
В частности, для направленной соты сети при аппроксимации области обслуживания сектором при исключении промежуточной зоны ИД ожидаемое количество хэндоверов можно определить по выражению:
lcell _ new 2 * R * R 2 * R * (2 * R1 R) Qcell _ new Qcell Qcell (22) lcell 2 * R * R где: R - радиус окружности, определяемый дальностью действия соты; - центральный угол сектора, R - дальность, соответствующая размеру исключаемой группы зон ТА; R1 - дальность обслуживания, соответствующая границе зоны ИД, предшествующей исключаемой группе зон ИД.
Qcell определяется по статистическим данным для рассматриваемой соты.
При противодействии искусственным локальным перегрузкам и при противодействии локальным перегрузкам, принципы выбора исключаемых зон ИД практически противоположны. Противодействие искусственной локальной перегрузке подразумевает исключение зоны Интервала Доступа, в пределах которой возникает наибольшая нагрузка. Но противодействие локальной перегрузке, вызванной массовым мероприятием или чрезвычайным происшествием, напротив, предполагает исключение тех зон Интервала Доступа, в которых формируется наименьшая нагрузка. В выражении (5) параметр может быть представлен в виде суммы, где слагаемыми являются интенсивности потоков, представленные в порядке возрастания:
min ... mid- mid mid ... max (23) Так, интенсивность mid соответствует зоне ИД, формирующей средний уровень нагрузки. При составлении распределения нагрузки по площади каждой соты определяется набор интенсивностей min,..., mid-, mid, mid,..., max. Набор нормированных (относительно суммарной интенсивности ) интенсивностей min,..., mid-, mid, mid,..., max применяется для детектирования зон ИД, в которых ` ` ` ` ` нагрузка значительно превышает нагрузку в условиях отсутствия ЛП. Для формирования карты нагрузки используются статистические данные о нагрузке соты, полученные за ЧНН как минимум в течение минимального интервала повторения нагрузки (в течение как минимум одной недели), предшествующей возникновению локальной перегрузки в области обслуживания соты. После превышения уровнем нагрузки порогового значения a и, соответственно, превышения вероятности ПОРОГ отказа обслуживания величины в 5 % (уровень Pотк лиц 5% соответствует требованиям операторских лицензий) производится детектирование зоны формирования избыточной интенсивности нагрузки:
min min new;...; max max new; (24) ` ` ` ` где min new,..., max new - значения нормированных потоков новой карты нагрузки.
` ` Исключения зон Интервала Доступа производятся на основе оперативной карты нагрузки, если этому не препятствуют приведенные во второй главе ограничения.
Таким образом, плотность распределения нагрузки абонентов sub(r;) представляется в виде sub(rn (r0;...; ri ;...; rn );vn (v0 ;...; vi ;...; vn );), где: rn - вектор размеров зон ИД ri r, i 0...n 1, последний компонент rn может быть меньше чем 550 м; n - число зон ИД ( n не может превышать 63); vn - вектор состояния зон ИД, каждая компонента этого вектора принимает значение 0 или 1 в зависимости от того, производится в соответствующей зоне ИД обслуживание или нет.
Для исключения зон Интервала Доступа принимается решение о соответствующем изменении компонент вектора vn.
В четвёртой главе описан эксперимент, проведенный в реальной сети.
Разработана система требований к программным средствам моделирования локальных перегрузок на фрагментах сети стандарта GSM.
В настоящее время существует возможность ограничить область действия соты, назначая принудительные хэндоверы для абонентов при пересечении ими границы последней разрешенной к обслуживанию зоны Интервала Доступа, что позволило провести эксперимент на фрагменте реальной сети (рис. 4). Сота А, на которой было решено исследовать эффективность разработанной методики, удовлетворяла условиям, описанным выше (на рис. 4 часть области обслуживания соты А выделена серым цветом).
Уровень блокировок вызовов абонентов на сотах данного фрагмента сети не превышал уровня Pотк 3,5%. Во время эксперимента на соте А обеспечивалось значение Pотк 5%. Критерий результативности эксперимента был сформулирован следующим образом: сформулированный метод противодействия негативному влиянию локальной перегрузки на качество сотовой связи признается действенным, если в результате его применении как на сотах рассматриваемого фрагмента сети процент блокированных вызовов не превышает Pотк лиц 5%, так и на соте, содержащей в области обслуживания место возникновения локальной перегрузки, после применения метода процент блокированных вызовов не превышает Pотк лиц 5%.
Рис.4. Схема выбранного для эксперимента фрагмента сети Результаты проведенного эксперимента показали снижение вероятности отказа обслуживания на соте А примерно на 20 %. Для компьютерного моделирования использовались в том числе программные средства Asset и Ultima Forte, применяемые для планирования и оптимизации сети GSM. Результаты моделирования показали снижение вероятности отказа обслуживания на соте А примерно на 10 %. Во всем фрагменте при проведении эксперимента не было ни одной соты (кроме А), где вероятность отказа обслуживания превышало 5 %.
Во вспомогательном программном обеспечении, требования к которому разработаны и описаны в четвертой главе, вероятность отказа обслуживания определяется по статистическим данным:
Hблок pблок (25) H где: Hблок - количество блокированных в модели вызовов;
H - количество всех вызовов, произведенных в модели (для фрагмента сети).
Эксперимент проводился в условиях: примерное число вызовов на соте А в час равно 500, средняя длительность вызова 80 секунд, число сот в рассматриваемой группе 10, примерное число вызовов на рассмотренной группе сот в ЧНН равно 20000, требование вероятности успешного завершения процедуры составляет 0.95. В каждой позиции результат формировался по серии из 1000 независимых испытаний.
Для калибровки модели во вспомогательном программном обеспечении использовались данные о функционировании реальной сети, в том числе карты плотностей абонентов, уровней сигналов и зон Интервала Доступа.
В заключении кратко приведены итоги работы, перечислены основные наиболее значимые результаты, а также намечены перспективы дальнейшего развития рассмотренного в диссертации научно-технического направления.
В приложении помещены дополнительные материалы по главам и акт внедрения результатов работы.
Основные результаты работы В ходе исследования были получены следующие основные результаты:
1. Разработан алгоритм противодействия негативному влиянию локальных перегрузок на доступность сети GSM абонентам:
1) обнаружение перегрузки;
2) классификация перегрузки;
3) анализ распределения нагрузки (по сотам и по зонам Интервала Доступа для каждой соты);
4) формирование и проверка гипотезы о причине локальной перегрузки;
5) выбор соты, для которой будет изменяться форма и размер области обслуживания;
6) изменение формы и размера области обслуживания выбранной соты;
7) мониторинг завершения локальной перегрузки;
8) восстановление штатного режима работы соты.
Алгоритм позволяет осуществлять управление областями обслуживания сот сети, и может применяться для снижения вероятности отказа обслуживания в некоторой части области радиопокрытия соты. Алгоритм может быть использован для нескольких сот.
2. Решена задача оценки дополнительной нагрузки, создаваемой абонентом при проведении повторных вызовов своего корреспондента в условиях локальной перегрузки. Получены математические модели для определения ожидаемого количества процедур эстафетных передач обслуживания при изменении области обслуживания отдельной соты. Кроме этого, рассмотрено взаимное влияние смежных сот и фактора мобильности абонентов на вероятность отказа обслуживания.
3. Получены коэффициенты коррекции для аналитических формул расчета вероятности блокировки вызова абонента (для модели с чистыми потерями), учитывающие ряд особенностей реальных сотовых сетей (в частности, существования канала управления в системе с несколькими каналами абонентского трафика).
4. Показано, что применение разработанного алгоритма снижает вероятность отказа обслуживания. Так, результаты проведенных экспериментов показывают снижение вероятности блокировки вызова примерно на 10 %.
СПИСОК РАБОТ ОПУБЛИКОВАННЫХ ПО ТЕМЕ ДИССЕРТАЦИИ Публикации в изданиях, рекомендуемых ВАК 1. Бонч-Бруевич М. М. Использование интервала доступа для управления распределением трафика в области локальной перегрузки сети GSM// T-Comm - Телекоммуникации и Транспорт № 2, 2010 г.
2. Бонч-Бруевич М. М. О вопросах определения вероятности блокировки вызова в сети стандарта GSM// Спецтехника и связь № 2-3, 2010 г.
3. Бонч-Бруевич М. М. О качестве обслуживания вызова в условиях локальных перегрузок в сети стандарта GSM// Спецтехника и связь № 3, 2011 г.
Прочие публикации 4. Бонч-Бруевич М. М., Шорин О. А. Алгоритм расчета пропускной способности по трафику радиоподсистемы стандарта GSM// доклад, Труды XXII конференции "Мобильный бизнес УТенденции развития и проблемы реализации систем мобильной связи в России и за рубежомФ", о. Крит, Греция - 2007 г.
5. Бонч-Бруевич М. М., Шорин О. А. УМетодика учета и оценки влияния канала управления и подвижности абонентов на пропускную способность участка радиосети сотовой связи по трафикуФ// Труды конференции УТелекоммуникационные и вычислительные системыФ: тезисы доклада на международном форуме информатизации МФИЦ2008, ООО ФИнсвязьиздатФ, М. 2008 г. с. - 192 - 193.
6. Бонч-Бруевич М. М., Шорин О. А. УЛокальная перегрузка в радиосети сотовой связи стандарта GSMФ// Труды конференции УТелекоммуникационные и вычислительные системыФ: тезисы доклада на международном форуме информатизации МФИЦ2009, ООО ФИнсвязьиздатФ, М. 2009 г. с. - 226 - 227.
7. Бонч-Бруевич М. М., Бонч-Бруевич А. М. УФормирование массивов двумерных случайных величин с заданной плотностью распределенияФ// Труды конференции УТелекоммуникационные и вычислительные системыФ: тезисы доклада на международном форуме информатизации МФИЦ2010, ООО ФИнсвязьиздатФ, М. 2010 г. с. - 182.
8. Бонч-Бруевич М. М., Шорин О. А. УАлгоритм расчета пропускной способности по трафику радиоподсистемы стандарта GSMФ// Труды конференции УТелекоммуникационные и вычислительные системыФ: тезисы доклада на международном форуме информатизации МФИЦ2007, ООО ФИнсвязьиздатФ, М. 2007 г. с.
Ц 164 - 165.
9. Бонч-Бруевич М. М. Компенсация преднамеренных воздействий на сеть сотовой связи, приводящих к ее перегрузке, на основе оптимизации системы массового обслуживания// труды девятого международного симпозиума Интеллектуальные системы под ред. К. А. Пупкова. - М.: РУСАКИ, 2010 г. с. - 575-576.
10. Бонч-Бруевич М. М., Шорин О. А. Метод снижения локальной перегрузки в сети GSM// доклад, Труды XXVII конференции "Мобильный бизнес Тенденции развития и проблемы реализации систем мобильной связи в России и за рубежом", г. Канкун, Мексика - 2010 г.
11. Бонч-Бруевич А. М., Бонч-Бруевич М. М. Методы компенсации преднамеренных воздействий на сеть передачи данных// программа Х Российской научно-технической конференции Новые информационные технологии в системах связи и управления под председательством Якунина А. С. - Калуга 2011 г.
12. Бонч-Бруевич М. М. Разработка алгоритма определения пропускной способности по трафику радиоподсистемы стандарта GSM// программа 62-ой студенческой научнотехнической конференции, М., ООО Инсвязьиздат - 2007 г.
13. Бонч-Бруевич М. М., Шорин О. А. Работа фрагмента радиосети подвижной радиотелефонной связи стандарта GSM при возникновении локальной перегрузки// программа научно-технических секций четвертой отраслевой научной конференциифорума Технологии информационного общества, М., ООО Брис-М - 2010 г.
14. Бонч-Бруевич М. М., Шорин О. А. Анализ радиоподсистемы стандарта GSM как системы массового обслуживания: алгоритм расчета пропускной способности по трафику// программа научно-технических секций четвертой отраслевой научной конференции-форума Технологии информационного общества, М., ООО ИД Медиа Паблишер - 2008 г.
Авторефераты по всем темам >>
Авторефераты по техническим специальностям