Модели и алгоритмы пространственной организации беспроводных широкополосных сетей

• Автор: Косилов, Никита Александрович
• Шифр специальности: 05.12.13
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Москва
• Количество страниц: 135 с. : ил.

ОГЛАВЛЕНИЕ
Оглавление
ВЕДЕНИЕ
ГЛАВА 1. Способы построения беспроводных широкополосных сетей
Организация беспроводных широкополосных сетей
Классификация беспроводных технологий
Зона покрытия беспроводных широкополосных сетей
Показатели качества обслуживания беспроводных широкополосных сетей .21 Проблемы организации зоны покрытия беспроводных широкополосных
сетей
Методы планирования зоны покрытия беспроводных широкополосных
сетей
Модели пространственной организации беспроводных широкополосных
сетей
Выводы по главе
ГЛАВА 2. Построение моделей и алгоритмов проектирования зоны покрытия беспроводных широкополосных сетей на плоскости
2.1. Постановка задачи моделирования зоны покрытия на плоскости
2.2. Решение задачи моделирования зоны покрытия на плоскости
2.3. Разработка математической модели пространственной организации беспроводных широкополосных сетей
2.4. Алгоритм построения зоны покрытия беспроводных широкополосных сетей по принципу нахождения точек множества с максимальным числом
соседних точек
2.4.1. Модели построения зоны покрытия беспроводных широкополосных сетей, реализующие Алгоритм построения зоны покрытия беспроводных широкополосных сетей по принципу нахождения точек множества с максимальным числом соседних точек

2.5. Алгоритм построения зоны покрытия беспроводных широкополосных сетей основанный на понятии диаметра множества
2.5.1. Модели построения зоны покрытия беспроводных широкополосных сетей, реализующие Алгоритм построения зоны покрытия беспроводных
широкополосных сетей основанный на понятии диаметра множества
Выводы по главе
ГЛАВА 3. разработка моделей и алгоритмов пространственной организации беспроводных широкополосных сетей
3.1. Постановка задачи моделирования зоны покрытия в пространстве
3.2. Решение задачи моделирования зоны покрытия в пространстве
3.3. Алгоритм построения зоны покрытия беспроводных широкополосных сетей по принципу нахождения точек множества с максимальным числом соседних точек
3.3.1. Модели построения зоны покрытия беспроводных широкополосных сетей, реализующие Алгоритм построения зоны покрытия беспроводных широкополосных сетей по принципу нахождения точек множества с максимальным числом соседних точек
3.4. Алгоритм построения зоны покрытия беспроводных широкополосных сетей основанный на понятии диаметра множества
3.4.1. Модели построения зоны покрытия беспроводных широкополосных сетей, реализующие Алгоритм построения зоны покрытия беспроводных
широкополосных сетей основанный на понятии диаметра множества
Выводы по главе
ГЛАВА 4. организация зоны покрытия беспроводных широкополосных сетей
офиса страховой компании
Проектирование зоны покрытия
Выводы по главе
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЯ

ВЕДЕНИЕ
В настоящее время беспроводные сети передачи информации являются одним из основных направлений развития телекоммуникационной индустрии. В течение нескольких последних лет беспроводные сети проходили процесс стандартизации, повышалась скорость передачи данных, цена становилась доступнее. Сегодня беспроводные сети позволяют производить подключение там, где затруднено кабельное соединение или необходима полная мобильность. При этом они совместимы с проводными сетями. Необходимо так же принимать во внимание то, что беспроводные решения при проектировании любых сетей - от малого офиса до предприятия - экономят средства и время.
Современные беспроводные сети позволяют решать множество задач: от организации сети внутри помещения, до распределенных сетей в масштабах города, региона и даже целого государства. Быстрота развертывания, широкие функциональные возможности по передаче трафика данных, 1Р-телефонии, видео, низкая стоимость - все это делает беспроводную технологию одним из самых быстрорастущих телекоммуникационных направлений. Одной из важных составляющих управления беспроводной широкополосной сетью является проектирование зон покрытия, которое предназначено для обеспечения заданного качества приема по всей области обслуживания, а не в какой-либо отдельной точке.
На этапе проектирования зон покрытия определяются граничные участки обслуживаемой местности, обеспечивающие заданное качество приема сигналов, и уточняются (при необходимости) частотные и мощностные характеристики передатчиков базовых станций. Процесс проектирования зоны покрытия представляет многопараметрическую итерационную задачу со многими неизвестными, требующую соответствующих ресурсов и времени на обработку данных, таких как: количество соединительных линий, пропускная способность каналов связи и т.д. Отсутствие, неполнота таких данных приводит к неэффективному использованию ресурсов отдельных узлов и сети в целом,

<ф,|у,(х у) Л*р{х*у>г)&<иу)і
|уЕ(х,.р,г)|;
чкт:
фужщш _тфтш_£;
І = Цї (х, у, г}|, Л,р- (*>%*), Ф7)):
тнжчтгм_ абтктвй _ тны_яощштт
|(х,.У,г)|,& р(х,у,2), №0)};
8 = |и: ЦсІ|іх>’,г)|,1,#(х,>’,г),гСВД|;
в_свфнутом__ виде С={а:/[ф.4) 1;
8 = {и;ф(с,Щ:
(2.3)
2.4. Построение зоны покрытия беспроводных широкополосных сетей по принципу нахождения точек множества с максимальным числом соседних точек.
Первый алгоритм решения поставленной задачи определяет для каждой из точек множества количество соседних с ней точек множества, находящихся от неё не далее, чем на радиус Я. Затем находится точка с максимальным числом таких соседей. Эта точка считается первым центром первого покрывающего круга, если число её соседей (максимальное во множестве) больше нуля. После назначения первого центра и сам первый центр и его соседи удаляются из множества точек. Далее на следующих этапах алгоритма процедура поиска центров продолжается на уменьшающемся множестве точек, пока максимальное число соседей у всех точек не станет равным нулю, то есть останутся редкие разрозненные точки, или вообще точек не останется. Все эти