Академический Документы
Профессиональный Документы
Культура Документы
2
Введение
Беспроводные технологии прочно укоренились в нашей повседневной
жизни: Интернет мы подключаем через WI-FI, 3G, и 4G, звук и периферию –
через Bluetooth, пользуемся GSM-телефонией. Отказ от проводов дает массу
преимуществ: быстроту и легкость развертывания, реструктуризации и
масштабируемости сетей, мобильность, уменьшение расходов на прокладку
кабелей связи, общую эстетичность помещений, в которых больше не лежат
спутанные провода.
Кроме того, применение беспроводных технологий позволяет
развертывать сети передачи данных в местах, не предполагающих
проведения кабельных работ, скажем, в силу особенностей конструкции, по
соображениям безопасности, при отказе арендатора или по каким-либо
другим причинам.
Беспроводная связь завоѐвывает все более прочные позиции, во многом
за счѐт совершенствования стандартов, а также благодаря своим
неоспоримым преимуществам. Полный отказ или сокращение числа
кабельных линий, ведущих к контроллерам, датчикам, измерительным
приборам управляющим устройствам, значительно снижают временные и
финансовые издержки на этапах проектирования, развертывания и
эксплуатации сети. Масштабируемость и гибкость беспроводной сети
существенно облегчают жизнь при реструктуризации промышленного
предприятия и его расширении, в том числе при переезде. Кроме того,
именно в промышленности прокладка кабелей связи зачастую невозможна,
либо попросту лишена смысла из-за больших расстояний между
многочисленными объектами автоматизации, непреодолимых препятствий,
сложностей, возникающих при получении разрешения на проведение
земляных работ, из-за использования «путешествующих» по различным
производственным площадкам передвижных или временных установок.
3
В данной работе будет рассмотрен один из вариантов организации
беспроводной сенсорной сети на основе стандарта ZigBee, построены и
проанализированы вероятностно-временные характеристики процесса
передачи данных по сети.
Для получения вероятностно-временных характеристик наиболее
распространенным методом является имитационное моделирование. Модель
будет реализована в среде NS_2, которая лучше всего подходит для этой
работы.
4
Глава 1. Описание сенсорных сетей и стандарта ZigBee
1.1 Описание сенсорных сетей
5
Сенсорные сети работают по стандарту IEEE 802.15.4,
который описывает первый и второй уровень модели OSI, то есть доступ к
беспроводному каналу и физический уровень сети.
6
Вторая группа определяет сосуществование беспроводных
персональных сетей (WPAN) с другими беспроводными устройствами,
работающими на нелицензируемых частотных диапазонах, таких, как
беспроводные локальные сети (WLAN). Стандарт IEEE 802.15.2-2003 был
опубликован в 2003 году, после чего деятельность целевой группы 2 была
приостановлена.
Третья группа – это высокоскоростные WPAN. IEEE 802.15.3-2003
рассказывает о физическом уровне и об уровне управления доступом к среде
в сетях WPAN, которые считаются скоростными (от 11 до 55 Мбит/с).
Четвертая группа – это низкоскоростные WPAN. IEEE 802.15.4-2003
рассказывает о физическом уровне и об уровне управления доступом к среде
в сетях WPAN, которые считаются низкоскоростными. Но низкая скорость
была принесена в жертву длительному времени автономной работы.
Пятая группа (802.15.5) предоставляет архитектурный фреймворк, на
основе которого можно строить стабильные, совместимые и
масштабируемые беспроводные Mesh-сети.
В семейство 802.15 входит стандарт 802.15.4 ZigBee, о котором и
пойдет речь [6].
7
уровне (PHY), и на уровне управления доступом (MAC), и предоставляет
широкие возможности по поддержке различных топологий сетей.
Сохранность энергии обеспечивается различными схемами сетевой
маршрутизации, а наличие нескольких маршрутов к координаторам сети,
обеспечивает работу сети, даже при выходе одного из координаторов из
строя. Физический уровень ZigBee следит за уровнем энергии в узлах, а
также производит оценку каналов, для более достоверного и бесперебойного
коммуницирования. Уровень доступа к сети отвечает за автоматическое
подтверждение получения пакетов, а также следит за тем, чтобы данные
передавались в определенные временные интервалы. В MAC уровне ZigBee
имеется возможность использовать Wi-Fi или Bluetooth каналы, если они
окажутся в пределах досягаемости. Обычный радиус покрытия, который
обеспечивает стандарт IEEE 802.15 - от 10 до 75 м, пропускная же
способность канала зависит от оборудования и достигает 250 кбит/с. На этой
скорости передача информации производится в диапазоне 2,4 ГГц, который
является нелицензируемым. Устройства ZigBee имеют очень низкое
энергопотребление и небольшую мощность, поэтому скорость передачи
данных невелика, но зато служат такие узлы довольно долго и не требуют
постоянного питания от сети. В стандарте также предусмотрены диапазоны
858 МГц (20 кбит/с) и 902-928 МГц (40 кбит/с). Имеется возможность
поддержки единовременно до 255 подчиненных устройств в сети. Стандарт
ZigBee являет собой очень широкий инструмент для создания и
обслуживания недорогих беспроводных сетей с очень низким потреблением
мощности и разнообразными функциями [1].
8
топологии звезда (рисунок 1.3) и P2P ( peer to peer ) ( рисунок 1.2 ), или их
комбинацию. В зависимости от требований, может быть применена та или
иная топология. В одной большой сети фрагментарно могут использоваться
их комбинации.
Рассмотрим коммуникацию между устройствами в случае
звездообразной топологии. Связь устанавливаются между отдельными
конечными узлами и центральным контроллером, который именуется
координатором PAN (Personal Area Network). Конечный узел обыкновенно
ассоциируется с каким-то приложением, работающим в сети, сенсор
улавливает нужные изменения и пытается доставить эти данные
координатору, либо напрямую, либо через другие узлы. Координатор PAN
может исполнять разные функции, он может использоваться для инициации
некоторых приложений, завершения коммуникации, или маршрутизации
данных в сети.
Приложения, которые предпочитают топологию звезда (рисунок 1.3) –
это обычно различные системы, которые устанавливаются в домах для
автоматизации чего-либо, например работы климатического оборудования;
периферийные устройства персональных компьютеров, а также различные
устройства, которые связаны с заботой о здоровье [2].
9
Рисунок 1.3 Топология звезда
10
конечному сетевому устройству. К третьему виду транзакций принято
относить обмен данными между конечными сетевыми устройствами.
Большое влияние на процесс обмена данными оказывает поддержка,
или еѐ отсутствие, такого механизма, как передача маяков (beacon). Сети
PAN с поддержкой маячков обычно применяются там, где требуется
синхронизация, или там, где от сетевых устройств требуется малая
задержка, это например периферия PC. Если данная сеть не имеет большой
нужды в синхронизации, или задержка доставки сообщений – не очень
важная составляющая, то данная сеть может не использовать кадры-маяки
при обмене сообщениями.
Рассмотрим первый принцип обмена сообщениями. Когда конечное
сетевое устройство хочет попытаться передать данные координатору в сеть,
которая поддерживает передачу кадров-маяков, то первым делом сетевое
устройство пытается детектировать кадр-маячок (beacon). Если маяк
обнаружен, то конечный узел начинает передавать сформированный
информационный кадр координатору. В свою очередь координатор,
опционно имеет возможность передать квитанцию, которая будет говорить
об успешной доставке кадра. Данная последовательность действий
отображена на рисунке 1.4.
11
Если конечное устройство имеет необходимость передать данные в
сеть без поддержки маяков, то оно просто посылает данные координатору.
Координатор, если требуется, может подтвердить доставку данных
квитанцией. Данная последовательность операций отображена на
рисунке 1.5.
12
Если координатор имеет необходимость передать данные конечному
устройству в сети, где нет поддержки маячков, то происходит следующее.
Запоминаются данные, которые координатор приготовил для
соответствующего конечного устройства и выполняется запрос от узла.
13
Рисунок 1.7 Телекоммуникации из координатора в сеть PAN без меток
14
Если принимающее устройство по какой-либо причине не может обработать
входной кадр, получение сообщения не подтверждается.
Если отправитель в течение определенного времени не получает
подтверждения, он считает, что передача не удалась и пытается повторить
пересылку кадра. Если подтверждение не приходит после нескольких
попыток передачи, отправитель может либо завершить сессию, либо
попытаться еще раз. Когда подтверждение не нужно, отправитель считает
передачу успешной [8].
15
Глава 2. Теоретические основы моделирования
17
Конструирование — обратный аналог избирательности: мы начинаем
видеть то, чего нет. Мы начинаем заполнять недостающие знания о мире так,
чтобы он выглядел таким, каким по нашему мнению он должен быть.
Процесс эволюции научил человека дополнять фрагменты, увиденные тобой,
до полного, знакомого образа. Например, если мы видим часть автомобиля,
находящегося за стеной, то мысленно достраиваем его до полной картины.
Поэтому, если при исследовании какого-либо объекта/явления, мы
недополучим информации о нем, то может получиться так, что произойдѐт
заполнение, достраивание информационных «пробелов». В результате можем
получить модель, которая неадекватно отвечает реальному объекту.
18
концептуальное моделирование. Это моделирование которое
осуществляется при помощи специальных знаков, символов и
операций над ними. Также используются естественный или
искусственный язык, который помогает истолковывать основную
мысль (концепцию) относительно исследуемого объекта;
интуитивное моделирование. Такой тип моделирования, который
основывается на практическом опыте работника: это мысленный
эксперимент, когда специалист как бы моделирует объекты/процессы
в голове;
структурно-функциональное моделирование, при котором моделями
являются схемы, (блок-схемы), графики, чертежи, диаграммы,
таблицы, рисунки, дополненные специальными правилами их
объединения и преобразования:
математическое (логико-математическое) моделирование. Это такой
тип моделирования, при котором модель строится посредством
логики и математики;
имитационное (программное) моделирование. Тип моделирования, при
котором логико-математическая модель исследуемого объекта
реализована в виде компьютерной программы. Она представляет
приблизительный алгоритм функционирования объекта.
19
2.3 Дискретно-событийное моделирование
Рассмотрим поподробнее дискретно-событийное моделирование, так
как в работе был использован симулятор, который работает именно по
такому принципу.
Мир вокруг нас является по своей сути "непрерывным", подавляющее
большинство процессов - это какие-то изменения во времени, происходящие
постепенно. Для того, чтобы анализировать эти процессы, чтобы понять их
сущность, иногда стоит обращать внимание только на некоторые, самые
главные этапы этого процесса, абстрагироваться от их непрерывной
природы. Такой подход к трактовке событий и называется "дискретно-
событийным" моделированием (discrete event modeling). Он как бы
аппроксимирует реальные процессы, позволяя смоделировать картину
процесса/объекта максимально достоверно.
Термин "дискретно-событийное моделирование", используется в более
узком смысле для обозначения "процессного" моделирования, где динамика
системы представляется как последовательность операций (прибытие,
задержка, захват ресурса, разделение, ...) над агентами, представляющими
клиентов, документы, звонки, пакеты данных, транспортные средства и т.п.
Агенты не могут контролировать свою динамику, но могут обладать
определенными атрибутами, влияющими на процесс их обработки или
накапливающими статистику (общее время ожидания, стоимость).
Процессное моделирование - это средне-низкий уровень абстракции: здесь
каждый объект моделируется индивидуально, как отдельная сущность, но
множество деталей "физического уровня" (геометрия, ускорения/замедления)
обычно опускается. Такой подход широко используется в бизнес-процессах,
производстве, логистике, здравоохранении.
20
Глава 3. Обзор сетевых симуляторов
3.1 Описание сетевого симулятора
Что же такое сетевой симулятор? Это ПО (программное обеспечение),
моделирующее поведение компьютерной сети. В сетевых симуляторах
компьютерная сеть моделируется с помощью устройств, связей и
приложений. В сетевых симуляторах есть огромное количество
возможностей для настройки сети под свои нужды и для сбора данных и их
анализа. Также в сетевых симуляторах есть поддержка популярных
протоколов, например, WLAN , WiMAX, TCP и т.д.
Интерфейсы сетевых симуляторов могут очень сильно различаться.
Одно из главных различий может заключаться в отображении информации
на экране: графический интерфейс и интерфейс командной строки.
Конфигурировать сетевую модель можно с помощью обычных и привычных
устройств (коммутаторы, маршрутизаторы, узлы связи) и событий (передача
данных, ошибки). По итогу моделирования симулятором составляется трейс-
файл. Каждый пакет, каждое событие, произошедшее в процессе модуляции,
учитывается в файлах трассировки. Это нужно для того, чтобы
анализировать трафик, который проходящий в сети.
Сетевые симуляторы служат самым разнообразным потребностям. Они
действительно спасают тогда, когда нужно проверить какой-то новый
протокол, проверить какой-то сетевой момент, в котором участвуют
множество компьютеров, коммутаторов, маршрутизаторов, когда нет
возможности собрать что-то в реальной жизни.
21
3.2 Примеры сетевых симуляторов
Существует много сетевых симуляторов бесплатных и платных, с
открытым сетевым кодом и закрытые симуляторы. Вот некоторые примеры
самых популярных сетевых симуляторов:
1. Boson NetSim;
2. NetSim;
3. Opnet Modeler;
4. OMNet++;
5. NS_2.
23
3.2.2 NetSim
NetSim – это популярный проприетарный сетевой симулятор,
использующийся для сетевого проектирования и планирования. NetSim
поддерживает различные технологии, такие как беспроводные сенсорные
сети, беспроводные локальные сети, WiMAX, TCP, IP и т.д. Работает только
под Windows.
NetSim является стохастическим дискретно-событийным симулятором.
Он был разработан Tetcos и Индийским институтом науки, в июне 2002 года.
NetSim предоставляет показатели производительности сети на различных
уровнях абстракции, таких как сети, подсети, узлы связи, с подробной
трассировкой пакетов и событий. NetSim предоставляет готовые различные
сетевые технологии и протоколы, включая Manet, Wi-Fi, Wi-Max, IP, MPLS,
WSN, QoS, VoIP и т.д. Наличие готовых решений может помочь избежать
затраты времени на процесс программирования, настройки и конфигурации
симулятора. Внешний вид симулятора можно увидеть на рисунке 3.2.
24
Рисунок 3.2 Внешний вид диалогового окна симулятора Netsim
25
Существует несколько сред редактора - по одной для каждого типа
объекта. Организация объектов - иерархическая, сетевые объекты (модели)
связаны набором узлов и объектов связи, в то время как объекты узла
связаны набором объектов, типа модулей очерѐдности, модулей процессора,
передатчиков и приемников. Если есть необходимость в моделировании
радиоканала, то существует специальный модуль, который содержит модели
антенны радиопередатчика, антенны приемника, перемещающихся объектов
узла (включая спутники).
Для того, чтобы как-то регулировать очередность процесса в
симуляции, существует специальная «модель процесса», которая может быть
изменена пользователем. Она создает, изменяет, вносит коррективы в
процессы, их скорость и очередность. Также в редакторе процесса
пользователь имеет возможность изменить модель процесса через
комбинацию алгоритма работы конечного автомата (finite-state machine -
FSM) и операторов языка программирования C/C++.
28
Для решения поставленной задачи был использован данный сетевой
симулятор, позволяющий адекватно отобразить процесс функционирования
моделируемой сети, отличающийся относительной простотой, удобством и
являющийся бесплатным программным обеспечением.
29
Глава 4. Протоколы маршрутизации сенсорных сетей
4.1 Общие требования к протоколам в сенсорных сетях
В 1990-х годах широкое распространение получили мобильные
компьютеры, оснащенные беспроводными интерфейсами. В то время и
зародилась идея создания ad-hoc сетей. Ad-hoc сеть - это объединение
некоторого количества мобильных устройств, оснащенных беспроводными
сетевыми адаптерами и завязанных в единую сеть. Предполагается, что
данные мобильные устройства находятся в собственности различных людей
и централизованное управление полностью отсутствует. Также к этим сетям
предъявляется требование самоорганизации, то есть, чтобы они сами
организовывались в сеть связи. Но не стоит забывать о необходимости
учитывания мобильности узлов в сети, но и ограниченности как в
энергоресурсах, так и в вычислительных ресурсах.
30
4.2.2 Принцип работы протокола
Далее будет описана работа данного протокола. Допустим некоторому
узлу, пусть он будет называться инициатором, понадобилось передать
данные другому узлу, пусть он будет узлом назначения, но маршрут между
ними не составлен, тогда узел-инициатор отправляет широковещательный
запрос RREQ (Route Request), чтобы данный маршрут отыскать. Данный
запрос отправляется всем соседям рассматриваемого узла, который
пересылается по цепочке далее – от соседа к соседу. Когда запрос, имеющий
в своем заголовке данные об узле инициаторе проходит через сеть, все узлы,
получившие данный кадр, строят до этого инициатора свой маршрут. Таким
образом, запрос продвигается по сети до узла назначения, а все узлы,
которые он посетил, составляют до него маршрут. Узел назначения в итоге
получает запрос RREQ и отправляет юникастовый ответ RREP (Route Replay)
по маршруту, который выстроился во время распространения запроса. По
итогам такого обмена выстраивается двунаправленный маршрут между
узлами. В ответ на запрос промежуточным узлом, отправляется так
называемый «беспричинный» ответ не инициатору, а узлу назначения. Такой
обмен данными нужен для того, чтобы построить маршрут обратно – от узла
назначения до узла инициатора. Во время такого интенсивного обмена
информацией в сети, в узлах могут оказаться маршруты разной степени
давности, в таком случае, очевидно, что для построения маршрутов
целесообразней использовать более свежую информацию. Но как определить
узлу эту самую свежесть маршрута? Для этого в данном протоколе были
введены порядковые номера узлов. С.Е. Perkins, один из авторов протокола
AODV, взял идею о нумерации из другого своего детища, протокола DSDV.
Суть идеи заключается в следующем: каждому узлу присваивается
собственный порядковый номер, значением которого он может управлять
самостоятельно, этот номер также появляется во всей информации о
маршрутах, где содержится данный узел, и даже хранится в таблицах
маршрутизации на узлах маршрутизаторах и узлах координаторах. Если
31
происходит изменение связей с соседними узлами, то узел самостоятельно
увеличивает свой порядковый номер. Теперь, если нужно построить маршрут
в сети, то узел инициатор будет строить маршрут через узлы с наибольшим
порядковым номером, то есть через самые свежие пути. Ну а если
обнаружится какое-то нарушение в маршруте, то узел, обнаруживший это
нарушение, широковещательно рассылает данные об ошибочном маршруте в
специальном сообщении RERR (Route Error). Получив такое сообщение, узлы
перестраивают свои маршруты.
На рисунке 4.1 изображена отправка запроса RREQ (пунктирные
стрелки) узлом А, который желает узнать маршрут до узла В.
33
Обобщая вышесказанное, можно сделать вывод, что главным
преимуществом протокола AODV является то, что он не создаѐт лишнего
трафика во время передачи данных по установленному маршруту. А также
использующийся алгоритм векторной маршрутизации довольно прост и не
требует больших ресурсов. Однако минусом данного протокола можно
назвать большую задержку и большой объем трафика во время установки
маршрута, чем во многих других протоколах.
35
В ответ на это сообщение, узел адресата отвечает пакетом RouteReply,
который содержит весь маршрут, пройденный пакетом RouteRequest по сети
(рисунок 4.3).
Рассмотрим исходный узел, у которого нет маршрута к пункту
назначения. Если у него есть пакеты данных, которые он хочет отправить в
сеть, то инициализируется широковещательный пакет RouteRequest, и
происходит попытка построить маршрут.
37
Глава 5. Разработка концептуальной модели. Результаты
моделирования и их анализ
5.1 Описание структуры исследуемой сети
В данной работе создается модель сети стандарта ZigBee. В
соответствии с характеристиками данной спецификации, была составлена
компьютерная модель сенсорной сети. Все измерения были произведены с
учѐтом максимальной скорости передачи данных в 250 кбит/с. Основные
параметры модели (рисунок 5.2): тип канала – беспроводной; модель
распространения – теневая; сетевой интерфейс – беспроводной (802.15.4);
МАС протокол канального уровня – 802.15.4; механизм обслуживания
очереди – DropTail; Антенна – всенаправленная; длина очереди – 100;
количество узлов – 56; протокол маршрутизации – AODV/DSR. Агенты
источники были выбраны типа UDP. Размер пакетов был выбран небольшой
и равен ста байтам. В работе менялся интервал между генерацией пакетов,
который потом, с учѐтом размера пакета пересчитывался в нагрузку. Полный
текст программы содержится в приложении А. Структурная схема сети
представлена на рисунке 5.1 [5].
38
Рисунок 5.1 Структурная схема сети
39
Рисунок 5.3 Конфигурирование узлов сети
5.2.1 Задержка
Задержка – это время, которое тратится на передачу пакета
определенного типа от узла отправителя узлу получателю. Под
определенным типом понимается пакет, имеющий определенный набор
заранее заданных признаков; в стандарте жестко не оговариваются эти
признаки, но указывается, что это могут быть: размер пакета, тип
приложения, сгенерировавшего пакет, тип протокола транспортного уровня,
который доставил пакет, а также некоторые другие.
40
Задержка считается неопределенной (или равной бесконечности), если
пакет не прибыл в узел назначения за некоторое достаточно большое время,
которое определяется системой.
Последовательность замеров выполняется так, что задержка считается
для каждого пакета, а потом на основании информации о количестве
принятых пакетов, рассчитывается средняя задержка для данной
конфигурации сети.
Замеры задержки производились на основании файла трассировки,
который был создан симулятором и в котором содержится вся информация о
путях пакетов, в частности есть информация о времени генерации и отправки
пакета и о времени прибытия пакета; разница этих двух величин и есть
задержка доставки пакета.
Задержка как параметр, имеет большое значение при передаче
информации, поэтому и был выбран для исследования. Отклик системы,
частью которой является сенсорная сеть, влияет на удовлетворенность
клиентов.
5.2.2 Джиттер
Джиттер (jitter) – это вариация задержки пакетов. Единичное значение
оценки вариации задержки определяется в RFC 3393 как разность
односторонних задержек для пары пакетов заданного типа, полученных на
интервале измерений Т.
Этот параметр очень важен для некоторых приложений. Например, для
воспроизведения видеоклипа в режиме реального времени, просмотра
стриминговых каналов. Сама по себе задержка не очень существенна, так как
все пакеты могут задерживаться на определенное, одинаковое время, и при
просмотре видеоклипа качество воспроизведения не пострадает, а тот факт,
что картинка появляется чуть позже, чем ее отослал сервер, пользователь
даже не заметит. Но если задержка по времени часто изменяется в пределах
от нуля до, например, 10 секунд, то качество воспроизведения клипа заметно
41
ухудшится. Решить эту проблему можно с помощью предварительной
буферизации пакетов, которые поступают на вход устройства в течение
времени, превышающем колебание задержки.
Как и для односторонней задержки, тип пакета здесь задаѐтся любыми
признаками, но размеры обоих пакетов пары должны быть одинаковыми для
того, чтобы добавить определенности в измерение вариации задержки. Тогда
возникает вопрос каким образом выбрать пару пакетов на интервале
измерения Т? В RFC 3393 даѐтся ответ на этот вопрос. Для этого вводится
дополнительная функция — избирательная функция, определяющая правила
выбора пары пакетов. Данный стандарт не дает точного ответа на вопрос как
определить эту функцию, он только говорит, что она должна существовать, и
дает примеры возможных функций. Например, пары могут образовываться из
пакетов, которые были получены последовательно на определенном
интервале; также можно выбирать пакеты с определенными порядковыми
номерами в последовательности полученных пакетов, например пакетов с
номерами 1, 5, 10,15 и т. д. с интервалом 5.
В моей работе джиттер был измерен как разность односторонних
задержек для пары пакетов. Отстоящих друг от друга на интервале в 5
пакетов. И пусть джиттер не очень важен в сенсорных сетях, он был измерен
чисто в исследовательских целях.
5.2.3 Производительность
42
и позволяет оценить работу сети на протяжении длительного времени, что
нам и подходит. Чаще всего при определении скоростных характеристик
некоторого сегмента сети или устройства в передаваемых данных
подсчитывается общий объем передаваемой информации и не выделяется
трафик какого-то определенного пользователя, приложения или компьютера .
Тем не менее, для более точной оценки качества обслуживания такая
детализация желательна, и в последнее время системы управления сетями все
чаще позволяют ее выполнять.
В работе выполняется оценка производительности для каждого вида
трафика отдельно, чтобы определить какой вид трафика продуктивней и
целесообразней использовать для сенсорных сетей, и как нагрузка влияет на
параметр производительности. Производительность сети также является
очень важным параметром сенсорной сети.
5.2.4 Потери
43
видеоконференции, телефонию (голосовых услуг) или любого типа по
требованию службы, такие как интерактивные голосовые и аудио. Закон
распределения времени между генерированием пакетов –
детерминированный. Время между генерацией пакетов – постоянно.
На рисунке 5.4 показано конфигурирование CBR трафика в NS_2.
44
Рисунок 5.5 Моделирование Пуассоновского трафика
45
5.4 Результаты симуляции при изменении нагрузки
Ниже представлены сравнительные графики для всех типов трафика.
46
Рисунок 5.10 График зависимости джиттера (мкс) от нагрузки
47
Рисунок 5.12 График зависимости производительности (кбит/с) от
нагрузки (кбит/с)
48
Рисунок 5.14 График зависимости потерянных пакетов от числа
сгенерированных пакетов в процентах (%) от нагрузки (кбит/с)
50
Рисунок 5.16 График зависимости джиттера (мкс) от количества узлов
51
Рисунок 5.18 График зависимости потерь (%) от количества узлов
52
Рисунок 5.20 График зависимости джиттера (мкс) от нагрузки (кбит/с)
53
Рисунок 5.22 График зависимости потерянных пакетов от числа
сгенерированных в процентах (%) от нагрузки (кбит/с)
54
Также заметно, что протокол DSR имеет лучшие показатели, чем
AODV при меньшем количестве узлов, так как при увеличении узлов,
увеличивается количество служебной информации в пакете DSR. Это
происходит из-за того, что в протоколе DSR когда узел посылает пакет по
назначению, то в пакете содержится полная информация о маршрутизации,
что увеличивает количество служебной информации на долю пакета, чем в
AODV, а чем больше узлов, тем больше.
На основании данных исследований был выявлен наиболее
подходящий протокол для масштабных ad-hoc сетей - Ad-hoc On demand
Distance-Vector (AODV). Он имеет лучшие параметры, чем протокол DSR. В
пользу этого выбора говорит то, что данный протокол получил отражение в
RFC, и то, что многие последние доклады на различных конференциях
посвящены этому протоколу. В том числе проведены многочисленные
исследования, в которых сравнивалась производительность различных
протоколов в смоделированных сетях. По итогам этих исследований
протокол AODV по многим параметрам оказался лучше остальных. Кроме
того, данный протокол используется во многих программных реализациях
для построения ad-hoc сетей.
55
Глава 6. Моделирование сети с подвижными узлами и еѐ анализ
56
соседним узлам с запросом на установку маршрута до станции назначения.
Далее, каждый узел, который получил широковещательный пакет,
пересылает этот пакет к своим соседям. Данная пересылка будет идти до тех
пор, пока не будет найден получатель сообщения. Узел назначения, получив
запрос об установлении маршрута, отвечает служебным сообщением RREP
(ответ на запрос маршрута) инициатору. Это сообщение передается
юникастово, запоминая маршрут по которому проходит, таким образом
инициирующий узел получает список задействованных узлов. При передаче
последующих пакетов, эта информация используется для выбора
направления.
57
6.2 Описание исследуемой топологии
58
Рисунок 6.2 График зависимости производительности (кбит/с) от
времени (с)
59
Рисунок 6.4 График зависимости джиттера (мкс) от времени (с)
60
Далее представлены результаты симулирования модели при скорости
узлов в 10м/с и движения 10% узлов от общего количества.
61
Рисунок 6.8 График зависимости джиттера (мкс) от времени (с)
62
Рисунок 6.10 График зависимости производительности (кбит/с) от
времени (с)
63
Рисунок 6.12 График зависимости джиттера (мкс) от времени (с)
64
Рисунок 6.14 График зависимости производительности (кбит/с) от
времени (с)
65
Рисунок 6.16 График зависимости джиттера (мкс) от времени (с)
67
Заключение
В данной магистерской диссертации была проделана объемная работа.
В первой главе были описаны теоретические основы моделирования. Во
второй главе была рассмотрена история возникновения стандарта и его
подробное описание. В третьей главе уделено внимание протоколам
маршрутизации в ad-hoc сетях. В четвертой главе были описаны различные
виды сетевых симуляторов и был выбран один, соответствующий
заявленным возможностям. В пятой главе были показаны и
проанализированы результаты моделирования стационарной беспроводной
сенсорной сети, а в шестой – подвижной.
Результатом данной магистерской диссертации является созданная
модель сети стандарта ZigBee. В еѐ основе лежит модель процесса
обслуживания пакетных сообщений в данной сети. Основываясь на
результатах моделирования, можно, например, узнать, как будет вести себя
сенсорная сеть стандарта ZigBee, при воздействии на неѐ различного типа
трафика, выбрать оптимальные параметры, которые обеспечат необходимое
качество связи, нужное для нормальной работы сети. На основании данных
исследований также был выявлен наиболее подходящий протокол для
масштабных (более 50 узлов) ad-hoc сетей - Ad-hoc On demand Distance-
Vector (AODV). Он имеет лучшие параметры, чем протокол DSR. А также
было выявлено, что в подвижной сенсорной сети протокол AODV также
ведет себя лучше остальных «коллег».
68
Список литературы
1. Н. Агафонов. Технологии беспроводной передачи данных ZigBee, Wi-
Fi, Bluetooth // «Беспроводные технологии», 2006.
2. М. Соколов. Программно-аппаратное обеспечение беспроводных сетей
// «Компоненты беспроводных систем» 2004.
3. Н.А. Ковалевский, Т.А. Приходько. Разработка протокола для
мобильных сетей и исследование его в среде NS2 // «Беспроводные
технологии» 2013.
4. T. Issariyakul, E. Hossain. Introduction to Network Simulator NS2. – New
York.:Springer Science + Buisness Media, 2012. – 512p.
5. В.Варгаузин. Радиосети для сбора данных от сенсоров, мониторинга и
управления на основе стандарта IEEE 802.15.4 // «Телемультимедиа»,
2005
6. Официальный сайт стандарта Zigbee [Электронный ресурс]. URL:
http://www.zigbee.org (дата обращения: 04.05.2017).
7. Сайт компании производителя беспроводных модулей ZigBee
[Электронный ресурс]. URL: http://www.jennic.com/elearning/ZigBee/
(дата обращения: 05.05.2017).
8. А. Д. Яманов, Д.А. Алевский, А.Е. Плеханов. Технология
развертывания локальных беспроводных радиосетей ZigBee в
системах промышленной автоматизации и диспетчеризации //
«ИСУП», 2011.
9. APPADURAI A. S, DEEPAK KR. PERFORMANCE ANALYSIS OF
ZIGBEE AND OWC IN WIRELESS BODY AREA NETWORK //
International Journal of Advanced Research in Electronics and
Communication Engineering 2016 URL: http://ijarece.org/wp-
content/uploads/2016/12/IJARECE-VOL-5-ISSUE-12-2506-2510.pdf
(датаобращения: 23.08.2016).
69