автореферат диссертации по радиотехнике и связи, 05.12.13, диссертация на тему:Методы и программные средства исследования особенностей распространения пакетов данных в динамических телекоммуникационных сетях

005055700

На правах рукописи

//

У

Прокошев Валерий Валерьевич

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

Специальность 05.12.13 - «Системы, сети и устройства телекоммуникаций»

Автореферат диссертации на соискание ученой степени кандидата технических наук

2 2 НОЯ 2012

Владимир 2012

005055700

Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых» (ВлГУ) на кафедре «Физика и прикладная математика».

Научный руководитель: доктор физико-математических наук,

профессор,

Аракелян Сергей Мартиросович

Официальные оппоненты: доктор технических наук,

профессор кафедры инженерной и компьютерной графики Владимирского государственного университета имени Александра Григорьевича и Николая Григорьевича Столетовых Жигалов Илья Евгеньевич

кандидат технических наук, руководитель технического отдела ООО «ИнфоЦентр» Вертилевский Никита Валерьевич

Ведущая организация: ФГУ ГНИИ ИТТ «Информика», г. Москва

Защита диссертации состоится «19» декабря 2012 г. В 1400 в ауд. 301, корп. 3 на заседании диссертационного совета Д 212.025.04 Владимирского государственного университета имени Александра Григорьевича и Николая Григорьевича Столетовых по адресу: 600000, Владимир, ул. Горького, 87.

С диссертацией можно ознакомиться в научной библиотеке ВлГУ.

Автореферат разослан «16» ноября 2012 г.

Ученый секретарь

диссертационного совета

доктор технических наук,

профессор

А.Г. Самойлов

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность работы

В связи с внедрением сетевых технологий во многие сферы человеческой деятельности наблюдается повышенный интерес к вопросам моделирования и проектирования сетей и систем передачи данных. Зачастую моделирование является единственным способом разработки новых принципов построения и работы систем, сетей, устройств связи, проверки качества предлагаемых решений, изучения их свойств, выявления зависимостей между параметрами и т.п. Моделирование также используется при изучении явлений в уже существующих системах телеком муникаций.

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

При исследовании особенностей прохождения пакетов данных по сети, логично провести аналогию с протеканием жидкости в среде. Теория протекания (перколяции) возникла первоначально в физике твердого тела, но нашла широкое применение в самых различных естественных науках. Основной объект этой теории — случайные однородные множества на графах, решетках, группах, евклидовых пространствах. При этом перколяция изучает глобальные свойства таких множеств (проблема связности, статистика ограниченных компонент и т.п.), что позволяет нам использовать известные особенности сети.

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

В связи с актуальностью проблемы результаты работы используются для выполнения госбюджетных и хоздоговорных научно-исследовательских работ сетевой тематики с участием автора в рамках ряда ФЦП Минобразования.

Цель диссертационной работы заключается в разработке методов исследования особенностей прохождения пакетов данных, учитывающих глобальные параметры телекоммуникационной сети. Конечным результатом работы являются модели перколяционных сетей, методы и программные инструменты их исследования.

Для достижения поставленной цели решались следующие задачи:

1. Анализ существующих методов моделирования прохождения пакетов данных в самоорганизующихся сетях, выявление преимуществ и недостатков.

2. Разработка формальных математических моделей самоорганизующихся сетей.

3. Создание новых алгоритмов исследования прохождения пакетов данных в сети.

4. Разработка специального программного обеспечения, на базе которого экспериментально проверяются параметры исследуемых сетей.

5. Анализ зависимостей, полученных в результате эксперимента. Проверка влияния различных сетевых параметров на прохождение пакетов данных.

Методы исследования

В ходе работы были применены методы системного анализа, теории перколяции, теории графов, теории вероятности, математической статистики, математического моделирования. Эксперименты проведены с помощью специально созданного программного обеспечения.

Научную новизну работы определяют следующие положения:

1. Разработаны параллельные алгоритмы исследования прохождения пакетов данных в телекоммуникационной сети с решеточной конфигурацией.

2. Созданы программные инструменты для исследования особенностей прохождения пакетов данных в динамической телекоммуникационной сети с использованием высокопроизводительных вычислений.

3. Установлено существование порога перколяции и его отличие от порога перколяции для модели статической квадратной решетки. Для разработанной модели экспериментально определен порог перколяции, равный 0,6.

4. Получены зависимости вероятностей прохождения пакетов данных от времени ожидания пакетов данных на узле для предложенной модели двумерной сети.

Практическая ценность заключается в том, что результаты работы использованы при создании алгоритмов маршрутизации, пригодных для

применения в программном обеспечении узлов мобильных сетей передачи данных, узлов мобильных сенсорных сетей. Устройства будут использованы для решения широкого спектра задач в сфере телекоммуникаций и при реализации сенсорных сетей.

Разработанные параллельные алгоритмы и программные инструменты, позволяют достигнуть хорошего ускорения до Р раз (Р — число процессов) на многопроцессорных системах. Для небольших многопроцессорных кластерных систем Р=4. Для уникальных систем, таких как кластерная система «СКИФ Мономах», установленная в ВлГУ, Р= 128. В разработанных алгоритмах и программных инструментах заложена возможность учета конкретных технических особенностей и расширения функциональности.

При незначительных доработках разработанные программные инструменты и модели динамических сетей, являющиеся универсальными, могут быть использованы для исследования особенностей распространения пакетов данных в динамических одноранговых телекоммуникационных сетях любой конфигурации и вычисления порога перколяции для данных сетей. Установление порога перколяции позволяет сократить число копий пакетов данных в динамической телекоммуникационной сети. Величина сокращения зависит от конкретной конфигурации сети. Для предложенной модели динамической квадратной решетки число копий пакетов уменьшается примерно в 1.67 раз по сравнению с лавинной рассылкой.

Личный вклад

В работах, опубликованных в соавторстве, автором предложены алгоритмы программ, модели, выполнены лично основные расчеты, проведено моделирование, произведен анализ результатов.

Внедрение результатов работы

Разработанные программные модули используются для выполнения госбюджетных и хоздоговорных научно-исследовательских работ сетевой тематики с участием автора в рамках ряда ФЦП Минобразования.

Программное обеспечение и результаты работы внедрены в учебный процесс и в следующих организациях:

— Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых;

— ООО «ФС Сервис», г. Владимир.

Апробация работы

Основные результаты работы докладывались на следующих научно-технических и научно-практических конференциях:

1. Девятая международная конференция-семинар «Высокопроизводительные параллельные вычисления на кластерных системах», 2009, г. Владимир

2. 2-ой Международная конференция/молодежная школа-семинар «Современные нанотехнологии и нанофотоника для науки и производства», 2009, г. Владимир

3. XVII международная конференция "Математика. Компьютер. Образование", 2010, г. Дубна

4. XV Всероссийская научно-методическая конференция «Телематика'2008», 2008, г. Санкт-Петербург

5. Всероссийская научная конференция «Научный сервис в сети Интернет: решение больших задач», г. Новороссийск

6. XVI Всероссийская научно-методическая конференция «Телематика'2009», г. Санкт-Петербург

7. XVIII Всероссийская научно-методическая конференция «Телематика'2011», г. Санкт-Петербург

8. International Young Scientists Conference "High Performance Computing and Simulation", 2012, г. Амстердам

9. Заочная Международная научно-практическая конференция «Тенденции и инновации современной науки»

На защиту выносятся:

1. Модели динамических телекоммуникационных сетей с решеточной конфигурацией

2. Программные инструменты исследования особенностей прохождения пакетов данных в перколяционных сетях

3. Экспериментальные зависимости вероятностей прохождения пакетов данных от параметров сети

Публикации

Основные результаты работы представлены в 13 публикациях, в том числе в 2 статьях журналов из перечня ВАК, а также в научно-технических отчетах НИР, выполненных по заданию Федерального агентства по науке и инновациям.

Объем и структура диссертации

Текст диссертационной работы изложен на 110 стр. машинописного текста. Содержательная часть включает введение, четыре главы и заключение. Список использованных источников содержит 80 наименования. Таблиц — 18, рисунков — 51.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ Во введении обоснована актуальность темы диссертационной работы, сформулированы цель и основные задачи исследования, защищаемые положения и их практическая значимость, а также приводится краткое содержание по главам.

В первой главе обосновывается актуальность проблемы. Отмечается, что одним из важнейших направлений создания алгоритмов маршрутизации в динамических сетях является задача исследования особенностей прохождения пакетов данных. Успешное решение задачи необходимо для разработки эффективных алгоритмов маршрутизации, учитывающих глобальные свойства сетей, например среднее количество активных связей.

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

По результатам обзора ни один из рассматриваемых методов не может в полной мере решить поставленную задачу. Основными их недостатками являются

•недостаточная общность метода.

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

Отдельное внимание уделено вопросам вычислительной сложности применяемых алгоритмов. Эксперименты были проведены на сетях достаточно большого размера (порядка 100000 узлов).

Вторая глава посвящена описанию математических моделей предлагаемых перколяционных сетей.

Учитывая специфику телекоммуникационных задач, удобнее рассматривать граф, где в двух состояниях могут находиться не вершины, а ребра, модель связей. При этом в подграф входят все вершины, а смежными считаются только те, которые соединены ребром, находящемся в проводящем состоянии. При моделировании рассматриваются, достаточно большие, но, все же, конечные графы. В этом случае порог перколяции — это значение вероятности р*, при котором в графе образуется «перколяционный кластер» — связная область, обеспечивающая протекание, прохождение пакета данных, от одной границы до другой. Характерной особенностью, всех рассмотренных ранее моделей, является свойство — независимость розыгрыша состояния (узла или связи). Оно, по-видимому, и нарушается в рассматриваемом нами приложении. Предметом изучения является распространение пакетов данных в неорганизованной сети, состоящей из движущихся объектов.

Положим в основу такую характеристику сети как «концентрация активных связей» — процент активных связей по отношению к их общему количеству в сети в данный момент времени. Работающая динамическая сеть это набор доменов (домен — множество объектов сети). Каждый домен имеет различную концетрацию активных связей, меняющуюся со временем. Пусть 0<С[/]<1 концентрация всей сети; / е [0,1] отрезок, который моделирует промежуток времени наблюдения сети. Делается предположение, что 3Я такое, что при С[<] > Л, ?е [0,1] пакет проходит через сеть почти наверное (Л— порог перколяции).

Пусть С[Г] = 2С[Г] -1. Тогда мы можем получить приближение С[/] при помощи разложения по базису Уолша:

СМ ~ «0^0+> где

1=1

и1/ - функция Уолша, ;=0,...,/.

Была сформулирована следующая модель.

Дана последовательность МхМ узлов расположенных в узлах квадратной решетки. Ь - количество связей. Наличие связи в каждый момент определяется по функциям Уолша.

Введем обозначения:

и», - функция Уолша, специально выделяется функция м/0, которая является константой 1.

Значение 1, в определенный момент времени, моделирует активность связи, а (-1) соответственно неактивность в соответствующий момент

времени. Таким образом, если функционирования связи моделируется, например (-w0), то это означает, что связь неактивна в течении всего цикла.

Инструментом моделирования является построение

синхронизированных доменов с/„ /=0.../.

Пусть / > 1, тогда предполагается:

1) п, связей работают в режиме w,;

2) оставшиеся связи домена работают в инверсионном режиме, то есть

(-W/)-

Таким образом, в каждый момент времени активными являются ровно я, (50%) связей домена. Назначение режимов внутри домена также производится случайно.

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

Для регулирования количества рабочих связей всей сети относительный размер кластера cl0 является входным параметром. Также входным параметром является относительное количество узлов кластера cl0 работающих в прямом режиме.

Функционирование сети, построенной, как указано выше, обеспечивает постоянство глобального параметра сети - процент активных связей в произвольный момент времени. Таким образом, продвижение пакета данных с ожиданием происходит за счет локальных перестроек.

Процесс передачи обрывается в двух случаях:

1) время моделирования превысит/;

2) пакет достигает конечного узла.

Учитывая роль, которую играют циклические периодические и почти периодические процессы, были сформулированы модели для рассмотрения задачи о прохождении пакетов данных в сети, состоящей из объектов, движущихся циклически (по кругу).

Полагаем, что в узлах плоской прямоугольной решетки с шагом d расположены центры окружностей радиуса г (d>2r), по которым равномерно, с несоизмеримыми скоростями вращаются объекты. Пакеты данных подаются на все объекты (1,У), \<.j<.m, и считается прошедшим через систему, если он будет передан хотя бы на один из объектов (и,у), IS j<т. Пакет может быть передан мгновенно и без задержки от объекта (/,у) только своим соседям (i,j + l), (/ — 1,у), (/+1,у) при выполнении условия: расстояние между объектами, для которых осуществляется связь не больше чем к. В отличие от классического случая перколяции,

возможность передачи пакета данных между соседними объектами зависит от момента времени.

Конфигурационным пространством системы является тор размерности т п, эволюция системы описывается траекторией на торе 9(<) = ?(0)+«о<, где <р(0) — вектор начальных фаз объектов, а со — вектор частот вращения объектов по окружностям. Поскольку частоты вращения несоизмеримы, то по следствию из теоремы об усреднении или подробнее справедливо равенство

Нт-т(Г)=——1£>|, (1)

г-и-Г 4 (2п)

где Б — жорданова область на торе, |£>| — ее мера, т(Т) — время, в течение которого за промежуток [0, Т\ траектория ч>(() находится в £>. Другими словами вероятность нахождения системы в состоянии Б пропорциональна мере Э.

Пользуясь (1), найдем вероятность р, с которой пакет данных может быть передан между двумя соседними объектами.

Пусть область О на двумерном торе задана условием:

|^3|2=г2(8та—эигР)2 +(с/—гсова-гсозР)2 <к\

Из неравенства, описывающего £> следует, что область симметрична относительно прямых а-[} = 0 и а + Р = 0. Таким образом вероятность наличия связи может быть найдена как

р = —ЧгЯЛи/р (2).

(2л)2 о

Так, при Ы = 3,г = 1,к = 3 формула (2) дает р = 0.4316.

Поскольку реализовать на практике несоизмеримость частот ыА и сов невозможно, был проведен численный эксперимент: при (I = 3,г = 1,к =3, сдвиге фазы <р(0) = 1, величине шага 0.01, числе шагов 10000, частотах вращения <йл =11,шв =13 доля тех точек, для которых \АВ\<к составила 0.4318. При других исходных данных результаты также были достаточно близки.

А _ С В

Рис. 1.

Заметим, что события, состоящие в передаче пакета данных от А к В и от В к С не являются независимыми (рис. 1). Так прямой счет при </ = 3,г = 1Д = 3 показывает, что вероятность перехода пакета данных от А к С равна 0.1098, при том, что произведение вероятностей передачи пакета данных от А кВиотВкС, напомним, равно 0.43162 = 0.1863.

Исследуется свойства прохождения пакетов данных в простейший ситуации, а именно: ансамбль — линейный, объекты — движутся циклически. Более конкретно, рассматривается следующая модель.

Дана последовательность N окружностей, центры, которых расположены на одной прямой. Все окружности: во-первых, имеют одинаковый радиус г; во-вторых, центры окружностей А/,...,АЛг расположены по прямой так, что расстояние между А, иАН1, где 1=1, ...,Ы-I, задается общим параметром й (рис. 2).

По ним, с постоянными несоизмеримыми угловыми скоростями, вращаются объекты. На первый из объектов подается пакет данных. Каждый из объектов может передать пакет данных следующему объекту только при условии, что расстояние между ними в данный момент времени не превосходит некоторой критической величины к, постоянной для цепи.

Было сделано предположение, что если пакет передается на следующий объект не мгновенно, а в течение некоторого времени ожидания Т, то при увеличении Т зависимость от номера объекта / условной вероятности перехода пакета данных от /-го к /+1-му будет уменьшаться. Данную зависимость можно оценить через отношение вероятности передачи пакета данных до /+1-го объекта к вероятности передачи пакета данных до /-го.

Также, было сделано предположение, что последовательности отношений образуют выборки случайных величин, распределенных по нормальному закону.

Для того, чтобы подтвердить или опровергнуть сделанные предположение была проведена серия численных экспериментов при различных значениях Т и условиях: ¿ = 3,г = \,к = 3, угловые частоты вращения объектов и их начальные фазы выбирались случайным образом из промежутков [1,10] и [0,2л] соответственно.

Рис. 2.

Процесс передачи обрывается в двух случаях:

1) время ожидания в промежуточном узле превысит Т;

2) пакет достигает конечного узла.

Для каждой серии были получены последовательности и, — количество испытаний из общего числа испытаний М, в которых пакет данных побывал на /-м объекте, где / = 1,2,...,ЛГ последовательности

п - ~ р,

относительных частот р,=-гт и отношении р, = —.

м |

Для подтверждения результатов, по аналогии с одномерным случаем была сформулирована двумерная модель.

Третья глава посвящена постановке численных экспериментов и описанию реализации программных модулей для исследования особенностей прохождения пакетов данных в динамических сетях.

Эксперимент проводится на разработанном ранее параллельном сетевом симуляторе (далее ПСС), установленном на высокопроизводительной кластерной системе. ПСС реализован по модульному принципу, ядро ПСС выполняет лишь некоторые базовые функции, поэтому для проведения с его помощью экспериментов, требуется разработка модулей расширения, реализующих требуемую логику модели.

Для реализации модели, связи которой определены функцией Уолша были разработаны следующие модули.

• Модуль инициализации. Данный модуль был разработан для проведения эксперимента на плоской квадратной решетке размера д^д/, объекты которой принадлежат одному из кластеров с1,. Каждой связи случайным образом присваивается номер кластера и режим(прямой/инверсионный), так как это описано в модели.

• Модуль генерации топологии сети. Данный модуль для каждого узла задает список текущих соседей.

• Основной модуль. Данный модуль реализует пересылку пакетов в

соответствии с поставленной задачей.

Для получения оценки порога перколяции динамической сети моделируется процесс прохождения пакетов данных через систему («запуск»); при этом делаются некоторые предположения. Каждый объект системы интерпретируется как узел, движущийся по определенному закону и принимающий/отправляющий пакет. Считается, что пакет распространяется по системе мгновенно и узлы не меняют свое положение за время запуска. Также считается, что связь между двумя узлами может быть использована только один раз. Целью моделирования является

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

Для решения задачи были реализованы следующие модули расширения:

• Модуль начальной инициализации координат узлов. Случайным образом располагает каждый узел системы на соответствующей ему окружности. Входные параметры: с? — шаг решетки, г — радиус окружностей, N— количество узлов в одном слое.

• Модуль генерации топологии сети. Для каждого узла проверяет условие возможности связи с соседними узлами {\АВ\ < к). Если условие выполнено, то соседний узел добавляется к списку узлов, связь с которыми возможна. Входным параметром является к — максимальное расстояние, связь на котором возможна.

• Основной модуль. Реализует пересылку пакетов в соответствии с поставленной задачей. Также проверяет условия окончания моделирования:

а) Пакет доставлен на последний слой. Считаем проход успешным.

б) Невозможно передать ни один пакет.

Принципиальная схема эксперимента такова. При неизменном значении набора входных параметров производится нескольких запусков, но при этом, при каждом повторном запуске случайным образом меняется положение узлов на окружностях (это моделирует их движение). Оценивается вероятность прохождения пакетов данных через систему; вычисляется отношение числа успешных проходов к общему количеству запусков. Меняются значения параметров, выясняется, когда происходит качественная перестройка процесса прохождения пакетов данных.

Для исследования влияния параметра ожидания пакета данных одномерная модель была реализована на языке С-н- с использованием директив ОрепМР для ускорения обсчета на многопроцессорных системах с общей памятью.

Входными данными являются вышеописанные параметры г, <1, к, ¿V, М, а также временной шаг моделирования. Для получения всей необходимой статистики за один запуск программы была предусмотрена возможность вводить начальное значение Т, величину шага, с которым изменяется данный параметр и количество шагов.

Для двумерного случая были реализован модуль расширения ПСС, реализующий движение объектов. В ходе работы модуля вычисляются координаты узлов в каждый момент времени. Входные параметры: <1 —

шаг решетки, г — радиус окружностей, N — количество узлов в одном слое.

В четвертой главе исследуются результаты эксперимента.

Для модели, связи которой определены функциями Уолша, из полученных результатов можно сделать вывод, что вероятность прохождения пакетов данных резко увеличивается при сравнительно небольшом увеличении связей, которые постоянно активны. Прохождение пакетов данных через систему наблюдается даже в случаях, когда порог перколяции для квадратной решетки не достигнут.

Эксперимент по определению порога перколяции проведен для квадратной решетки размеров МхЫ (#=100,300,500). Входные параметры (см. выше), используемые в эксперименте: а?, г постоянны (с1=3, г= 1); к изменяется в некотором диапазоне.

Результаты позволяют, с достаточной степенью точности, установить существование порога перколяции. Пакеты данных проходят через систему при /7=0,6. Полученное значение отличается на 20% от значения 0,5, которое является порогом перколяции для случая перколяции на квадратной решетке. Причиной подобного эффекта являются зависимости между связями. Именно они и приводят к заметному изменению

порогового значения.

Был проведен эксперимент по исследованию влияния параметра времени ожидания для различных значений Т. Во всех случаях сЙ=0.01, М=10000, N=1000. Ниже представлены наиболее характерные результаты.

На рис. 3 представлен график относительных частот для Т= 0,8 и Т=\.

о 50 100 150 200 250 ЗОЭ

Рис. 3.

Для того чтобы оценить убывание вероятностей в зависимости от номера узла, рассмотрим отношение относительной частоты успешных проходов узла i к относительной частоте успешных проходов узла г-1

Результаты позволяют утверждать, что наблюдается стабилизация р,.

При Т — 1 для последовательности р, математическое ожидание т = 0.972 и среднеквадратичное отклонение а = 0.0116.

При Т = 1, по критерию х2 > гипотеза о нормальном распределении выборки случайных величин, образованной последовательностью Д отвергается.

Была проведена серия численных экспериментов для двумерной решетки размером 300 при различных значениях Т и условиях:

«/ = 3,г = 1,Л=3, число испытаний в каждой серии 100, угловые частоты вращения объектов и их начальные фазы выбирались случайным образом из промежутков [1,10] и [0,2л] соответственно.

Результаты позволяют утверждать, что время передачи пакетов данных пропорционально расстоянию между слоями и зависит от параметра Т.

Подводя итоги экспериментов можно сделать следующие выводы.

• Для модели, связи которой определены функциями Уолша, вероятность прохождения пакетов данных резко увеличивается при сравнительно небольшом увеличении связей, которые постоянно активны. Прохождение пакетов данных через систему наблюдается даже в случаях, когда порог перколяции для квадратной решетки не достигнут.

• Для модели динамической перколяционной сети с достаточной степенью точности установлено существование порога перколяции. Пакеты данных проходят через систему при р= 0,6. Полученное значение отличается на 20% от значения 0,5, которое является порогом перколяции для случая перколяции на квадратной решетке. Причиной подобного эффекта являются зависимости между связями. Именно они и приводят к заметному изменению порогового значения.

• при введении параметра времени ожидания на узле намечается стабилизация последовательности Д

• для динамической двумерной сети с ожиданием время передачи пакетов данных пропорционально расстоянию между слоями и зависит от параметра Т

В заключении формулируются основные результаты работы, а

именно:

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

решетке и её применение в сфере распространения пакетов данных в

телекоммуникационных сетях.

2. Разработана математическая модель перколяционного распространения пакетов данных с ожиданием передачи на узле на двумерной квадратной решетке, наличие связей в которой определяется

функциями Уолша.

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

4. В результате эксперимента получены зависимости асимптотических характеристик предложенной модели двумерной сети от времени ожидания пакета данных на узле

5. Из полученных результатов можно сделать вывод, что вероятность прохождения пакетов данных резко увеличивается даже при сравнительно небольшом увеличении связей, которые постоянно активны. Прохождение пакетов данных через систему наблюдается даже в случаях, когда порог перколяции для квадратной решетки не достигнут.

6. Разработана математическая модель перколяционного распространения пакетов данных на квадратной решетке, каждый узел которой является подвижным объектом. Было доказано принципиальное отличие данной модели от рассматриваемого ранее случая квадратной решетки, заключающееся в зависимостях между связями.

7. Был поставлен численный эксперимент по определению порога перколяции для системы, описанной математической моделью. Полученные с помощью численного эксперимента результаты позволяют

сделать следующие выводы:

7.1. Установлено существование порога перколяции и его отличие от порога перколяции для модели квадратной решетки. Для разработанной модели порог перколяции приблизительно равен 0,6.

7.2. Существующие перколяционные модели примененные без существенной коррекции искажали бы картину прохождения пакетов данных внутри динамической системы, моделирующей движение объектов.

8. Была разработана модель и поставлен численный эксперимент для исследования влияния параметра времени ожидания на вероятность передачи пакетов данных через систему движущихся объектов. Результаты позволяют, с некоторой долей осторожности, сделать вывод, что введение параметра времени ожидания на узле позволяет свести модель распространения пакетов данных в сети к ранее рассмотренным

перколяционным моделям. Данное утверждение требует дальнейшего изучения.

9. Была разработана математическая модель перколяционного распространения пакетов данных с ожиданием передачи на узле на двумерной квадратной решетке, каждый узел которой является подвижным объектом.

10. Был поставлен численный эксперимент для исследования особенностей распространения пакетов данных на квадратной решетке с ожиданием передачи на узле.

11. Результаты эксперимента позволяют сделать вывод, что время передачи пакетов данных пропорционально количеству пройденных слоев и зависит от параметра времени ожидания.

ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

В рецензируемых журналах из перечня ВАК

1. Шамин, П.Ю. Параллельный сетевой симулятор: концепция и перспективы развития / Шамин П.Ю., Алексанян A.C., Прокошев В.В. // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. — 2009. — № 3. — С. 18 — 24.

2. Прокошев, В.В. О прохождении сигнала в сети объектов, связи в которой функционируют по функциям Уолша / Прокошев В.В., Квасов Д.С. // Современные проблемы науки и образования - 2011. —№6. (приложение "Технические науки"). — С. 35

В других изданиях

1. Алексанян, A.C. Система имитационного моделирования работы сети на основе высокопроизводительных параллельных вычислений: архитектура и перспективы развития / Алексанян A.C., Аракелян С.М., Прокошев В.В., Шамин П.Ю. // Информатизация образования и науки. — 2009.-№ 4. -С. 88-101.

2. Прокошев, В.В Прохождение сигнала в среде движущихся объектов / Прокошев В.В., Скляренко В.А., Аракелян С.М. II Материалы Девятой международной конференции-семинара «Высокопроизводительные параллельные вычисления на кластерных системах», 2009. — С. 319-323.

3. Прокошев, В.В. Передача информации в динамически меняющейся среде / Прокошев В.В., Скляренко В.А., Аракелян С.М. // Тезисы докладов 2-ой Международной конференции/молодежной школы-семинара «Современные нанотехнологии и нанофотоника для науки и производства», 2009. - С. 216-218.

4. Прокошев, В.В. Некоторые особенности применения перколяционной теории в моделировании взаимодействия в мобильных сетях / Прокошев В.В., Скляренко В.А. // Сборник научных тезисов XVII международной конференции "Математика. Компьютер. Образование" Научное издание в 2х томах. - М.: РХД Москва-Ижевск, 2010. - Т.2. - С. 356

5. Прокошев В.В., Шамин П.Ю. Моделирование топологии сети большой размерности с использованием параллельных вычислений // Труды XV Всероссийской научно-методической конференции «Телематика'2008», 2008. - Т. 1. - С. 132-133

6. Прокошев, В.В. Моделирование беспроводных сетей с переменной топологией с применением параллельных вычислений / Прокошев В.В., Шамин П.Ю. // Применение многопроцессорных суперкомпьютеров в исследованиях, наукоёмких технологиях и учебной работе - 2008: Сб. материалов регион, науч.-техн. конф., 2008. — С. 23 — 25.

7. Прокошев, В.В. Некоторые вопросы моделирования сетей с переменной топологией / Прокошев В.В., Шамин П.Ю. // Труды Всероссийской научной конференции «Научный сервис в сети Интернет: решение больших задач», г.Новороссийск, 2008. - С. 305-307

8. Шамин, П.Ю. Разработка системы моделирования сетей большой размерности на базе параллельного сетевого симулятора ПСС / Шамин П.Ю., Алексанян A.C., Прокошев В.В. // Труды XVI Всероссийской научно-методической конференции «Телематика'2009». - 2009. - Т.2. - С. 379-381

9. Прокошев, В.В. Некоторые особенности распространения сигнала в среде движущихся объектов / Прокошев В.В., Аракелян С.М., Скляренко В.А. // Труды XVIII Всероссийской научно-методической конференции «Телематика'2011». - 2011. - Т.2. - С. 300-301

10. Прокошев В. В., Звягин М.Ю., Скляренко В.А. Применение функций Уолша для изучения прохождения сигнала в динамической сети // Материалы международной научно практической конференции «Тенденции и Инновации Современной Науки» (тезисы докладов), 2012. -Краснодар, 2012. - С. 67

11. Prokoshev, V. Some Aspects of Percolation Models Applying to Simulation of Signal Propagation in a System of Moving Objects / Prokoshev V., Sklyarenko V. // Book of Abstract, International Young Scientists Conference "High Performance Computing and Simulation", Amsterdam, 2012. -pp. 75-76.

Подписано в печать 12.11.12. Формат 60x84/16. Усл. печ. л. 1,16. Тираж 100 экз. Заказ Издательство Владимирского государственного университета Александра Григорьевича и Николая Григорьевича Столетовых 600000, Владимир, ул. Горького, 87.

Введение.

Глава 1. Обзор задачи распространения пакетов данных в динамических телекоммуникационных сетях.

1.1. Актуальность разработки методов.

1.2. Решаемая задача и исходные данные.

1.3. Обзор методов моделирования.

1.3.1. Основные понятия теории перколяции.

1.3.2. Обзор телекоммуникационных приложений теории перколяции.

1.4. Оценка рассмотренных методов.

1.5. Выводы по главе.

Глава 2. Описание предлагаемых методов.

2.1. Модель распространения пакетов данных в сети, связи которой определены функциями Уолша.

2.1.1. Краткие сведения о функциях Уолша.

2.1.2. Описание модели.

2.2. Метод определения порога перколяции в сети движущихся объектов .:.

2.3. Метод изучения влияния времени жизни пакета на передачу пакетов данных в цепочке движущихся объектов.

2.4. Описание модели распространения пакетов данных на двумерной квадратной перколяционной решетке.

2.5. Выводы по главе.

Глава 3. Экспериментальное исследование распространения пакетов данных в динамических системах.

3.1. Постановка эксперимента по исследованию распространения пакетов данных в сети, связи которой определены функциями Уолша.

3.1.1. Общие положения.

3.1.2. Модули расширения, разработанные для экспериментов.

3.1.3. Методика экспериментов.

3.2. Определение порога перколяции в телекоммуникационной сети движущихся объектов.

3.2.1. Описание численного эксперимента.

3.2.2. Описание разработанных модулей расширения ПСС.

3.3. Описание программной реализации модели цепочки движущихся объектов.

3.4. Описание программной реализации двумерной перколяционной сети движущихся объектов.

3.4.1. Общие положения.

3.4.2. Входные данные.

3.4.3. Описание работы.

3.4.4. Методика проведения эксперимента.

3.5. Выводы по главе.

Глава 4. Анализ экспериментальных данных.

4.1. Анализ полученных значений времени и вероятности прохождения пакетов данных в системе, связи которой определены функциями Уолша.

4.2. Определение порога перколяции в телекоммуникационной сети движущихся объектов.

4.3. Анализ полученных значений вероятностей прохождения пакетов данных по цепочке движущихся объектов.

4.5. Выводы по главе.

1. Предмет исследования

В последние несколько лет происходит активное развитие сетей с переменной топологией. В первую очередь это относится к различным видам беспроводных телекоммуникационных мобильных и сенсорных сетей. Беспроводные сети внедряются и в военные технологии и во многие сферы гражданского применения, производя в некоторых случаях в этих областях буквально революцию. Примером могут служить сенсорные сети, позволившие обеспечить контроль над различными объектами наблюдения с такой оперативностью и на таких территориях, которые ещё недавно казались принципиально недостижимыми при использовании прежних технологий.

Существующие беспроводные сети в основном основаны на сотовом принципе [70]. Такая организация сетей требует наличие базовых станций, которые должны обеспечивать высокий уровень покрытия. В последнее время активно развиваются беспроводные самоорганизующиеся сети, которые не требуют наличия дополнительной инфраструктуры [74, 65].

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

2. Цели и задачи исследования

Цель работы заключается в разработке методов исследования прохождения пакетов данных, учитывающих глобальные параметры сети.

Для достижения поставленной цели решались следующие задачи:

• Анализ существующих методов моделирования прохождения пакетов данных в самоорганизующихся сетях, выявление преимуществ и недостатков.

• Разработка формальных математических моделей самоорганизующихся сетей.

• Создание новых алгоритмов исследования прохождения пакетов данных в сети.

• Разработка специального программного обеспечения, на базе которого экспериментально проверяются параметры исследуемых сетей.

• Анализ зависимостей, полученных в результате эксперимента. Проверка влияния различных сетевых параметров на прохождение пакетов данных.

3. Методы исследования

Достоверность полученных в работе результатов обеспечивается применением методов системного анализа, теории перколяции, теории графов, теории вероятности, математической статистики и подтверждены результатами экспериментов, проведенных с помощью специально созданного программного обеспечения.

4. Научная новизна

Научную новизну работы определяют следующие положения:

• Разработаны параллельные алгоритмы исследования прохождения пакетов данных в телекоммуникационной сети с решеточной конфигурацией.

• Созданы программные инструменты для исследования особенностей прохождения пакетов данных в динамической телекоммуникационной сети с использованием высокопроизводительных вычислений.

• Установлено существование порога перколяции и его отличие от порога перколяции для модели статической квадратной решетки. Для разработанной модели экспериментально определен порог перколяции, равный 0,6.

• Получены зависимости вероятностей прохождения пакетов данных от времени ожидания пакетов данных на узле для предложенной модели двумерной сети.

5. Практическая ценность и реализация результатов

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

Разработанные параллельные алгоритмы и программные инструменты, позволяют достигнуть хорошего ускорения до Р раз (Р - число процессов) на многопроцессорных системах. Для небольших многопроцессорных кластерных систем Р=4. Для уникальных систем, таких как кластерная система «СКИФ Мономах», установленная в ВлГУ, Р= 128. В разработанных алгоритмах и программных инструментах заложена возможность учета конкретных технических особенностей и расширения функциональности.

При незначительных доработках разработанные программные инструменты и модели динамических сетей, являющиеся универсальными, могут быть использованы для исследования особенностей распространения пакетов данных в динамических одноранговых телекоммуникационных сетях любой конфигурации и вычисления порога перколяции для данных сетей. Установление порога перколяции позволяет сократить число копий пакетов данных в динамической телекоммуникационной сети. Величина сокращения зависит от конкретной конфигурации сети. Для предложенной модели динамической квадратной решетки число копий пакетов уменьшается примерно в 1.67 раз по сравнению с лавинной рассылкой.

Разработанные программные модули используются для выполнения госбюджетных и хоздоговорных научно-исследовательских работ сетевой тематики с участием автора в рамках ряда ФЦП Минобразования.

Программное обеспечение и результаты работы внедрены в учебный процесс и в следующих организациях:

- Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых;

- ООО «ФС Сервис», г. Владимир.

6. Апробация работы

Основные результаты работы докладывались на следующих научно-технических и научно-практических конференциях, семинарах:

СПИСОК КОНФЕРЕНЦИЙ

• Девятая международная конференция-семинар «Высокопроизводительные параллельные вычисления на кластерных системах», 2009, г. Владимир

• 2-ой Международная конференция/молодежная школа-семинар «Современные нанотехнологии и нанофотоника для науки и производства», 2009, г. Владимир

• XVII международная конференция "Математика. Компьютер. Образование", 2010, г. Дубна

• XV Всероссийская научно-методическая конференция «Телематика'2008», 2008, г. Санкт-Петербург

• Всероссийская научная конференция «Научный сервис в сети Интернет: решение больших задач», г. Новороссийск

• XVI Всероссийская научно-методическая конференция «Телематика'2009», г. Санкт-Петербург

• XVIII Всероссийская научно-методическая конференций «Телематика'2011», г. Санкт-Петербург

• International Young Scientists Conference "High Performance Computing and Simulation", 2012, г. Амстердам

• Заочная Международная научно-практическая конференция «Тенденции и инновации современной науки»

7. Положения, выносимые на защиту

Основные научные результаты диссертации, выносимые на защиту, заключаются в следующем:

1. Модели динамических телекоммуникационных сетей с решеточной конфигурацией

2. Программные инструменты исследования особенностей прохождения пакетов данных в перколяционных сетях

3. Экспериментальные зависимости вероятностей прохождения пакетов данных от параметров сети

8. Публикации

Основные результаты работы представлены в 13 публикациях, в том числе в 2 статьях журналов из перечня ВАК, а также в научно-технических отчетах НИР, выполненных по заданию Федерального агентства по науке и инновациям.

9. Объем и структура диссертации

Текст диссертационной работы изложен на 110 стр. машинописного текста. Содержательная часть включает введение, четыре главы и заключение. Список использованных источников содержит 80 наименований. Таблиц - 18, рисунков -51.

4.5. Выводы по главе

В данной главе были исследованы результаты численного эксперимента.

1. В результате эксперимента получены зависимости характеристик от времени ожидания пакетов данных на узле для модели двумерной сети связи которой определяются функциями Уолша

2. Из полученных результатов можно сделать вывод, что вероятность прохождения пакетов данных резко увеличивается даже при сравнительно небольшом увеличении связей, которые постоянно активны. Прохождение пакетов данных через систему наблюдается даже в случаях, когда порог перколяции для квадратной решетки не достигнут.

3. Установлено существование порога перколяции и его отличие от порога перколяции для модели квадратной решетки. Для разработанной модели порог перколяции приблизительно равен 0,6.

4. Существующие перколяционные модели примененные без существенной коррекции искажали бы картину прохождения пакетов данных внутри динамической системы, моделирующей движение объектов.

5. Поставлен численный эксперимент для исследования влияния параметра времени ожидания на вероятность передачи пакетов данных через систему движущихся объектов. Результаты позволяют, с некоторой долей осторожности, сделать вывод, что введение параметра времени ожидания на узле позволяет свести модель распространения пакетов данных в сети к ранее рассмотренным перколяционным моделям.

6. Был поставлен численный эксперимент для исследования распространения пакетов данных на квадратной решетке с ожиданием передачи на узле.

7. Результаты эксперимента позволяют сделать вывод, что время передачи пакетов данных пропорционально количеству пройденных слоев и зависит от параметра времени ожидания.

Заключение

В настоящей диссертационной работе были проведены следующие действия.

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

2. Разработана математическая модель перколяционного распространения пакетов данных с ожиданием передачи на узле на двумерной квадратной решетке, наличие связей в которой определяется функциями Уолша.

3. Поставлен численный эксперимент для исследования распространения пакетов данных на квадратной решетке, наличие связей в которой определяется функциями Уолша.

4. В результате эксперимента получены зависимости асимптотических характеристик предложенной модели двумерной сети от времени ожидания пакетов данных на узле

5. Из полученных результатов можно сделать вывод, что вероятность прохождения пакетов данных резко увеличивается даже при сравнительно небольшом увеличении связей, которые постоянно активны. Прохождение пакетов данных через систему наблюдается даже в случаях, когда порог перколяции для квадратной решетки не достигнут.

6. Разработана математическая модель перколяционного распространения пакетов данных на квадратной решетке, каждый узел которой является подвижным объектом. Было доказано принципиальное отличие данной модели от рассматриваемого ранее случая квадратной решетки, заключающееся в зависимостях между связями.

7. Был поставлен численный эксперимент по определению порога перколяции для системы, описанной математической моделью.

99

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

7.1. Установлено существование порога перколяции и его отличие от порога перколяции для модели квадратной решетки. Для разработанной модели порог перколяции приблизительно равен 0,6.

7.2. Существующие перколяционные модели примененные без существенной коррекции искажали бы картину прохождения пакетов данных внутри динамической системы, моделирующей движение объектов.

8. Была разработана модель и поставлен численный эксперимент для исследования влияния параметра времени ожидания на вероятность передачи пакетов данных через систему движущихся объектов. Результаты позволяют, с некоторой долей осторожности, сделать вывод, что введение параметра времени ожидания на узле позволяет свести модель распространения пакетов данных в телекоммуникационной сети к ранее рассмотренным перколяционным моделям. Данное утверждение требует дальнейшего изучения.

9. Была разработана математическая модель перколяционного распространения пакетов данных с ожиданием передачи на узле на двумерной квадратной решетке, каждый узел которой является подвижным объектом.

Ю.Был поставлен численный эксперимент для исследования распространения пакетов данных на квадратной решетке с ожиданием передачи на узле.

11 .Результаты эксперимента позволяют сделать вывод, что время передачи пакетов данных пропорционально количеству пройденных слоев и зависит от параметра времени ожидания.

1. Аничкин, С.А. Протоколы информационно-вычислительных сетей: Справочник / С.А. Аничкин, С.А Белов, А.В. Бернштейн А.В. и др.; под ред. И.А. Мизина, А.П. Кулешова // М.: Радио и связь, 1990. — 504 с.

2. Арнольд, В.И. Математические методы классической механики / В.И. Арнольд//М. : Наука, 1974.

3. Бертсекас, Д. Сети передачи данных: пер. с англ. / Д. Бертсекас, Р. Галлагер // М.: Мир, 1989. 544 с. - ISBN 5-03-000639-7.

4. Брагинский, Р.П. Математические модели старения полимерных изоляционных материалов / Брагинский Р.П., Гнеденко Б.В., Молчанов С.А., Пешков И.Б., Рыбников К.А. // Докл. АН СССР. 1963. - Т. 268. - № 2. - С. 281-284.

5. Вентцель, Е.С. Теория случайных процессов и её инженерные приложения: Учеб. пособие для студ. втузов. / Е.С. Вентцель, JLA. Овчаров. // Изд. 3-е, перераб. — М.: Издательский центр «Академия», 2003. — 432 с.

6. Вишневский, В.М. Теоретические основы проектирования компьютерных сетей / В.М. Вишневский // М.: Техносфера, 2003. 512 с

7. Воеводин, В.В. Параллельные вычисления / Воеводин В.В., Воеводин Вл.В. // БХВ Петербург, 2002. — 608 с.

8. Голубов, Б.И. Ряды и преобразования Уолша: Теория и применения. / Голубов Б.И., Ефимов A.B., Скворцов В.А. // М.: Наука, гл. ред. физ.-мат. лит., 1987. —344 с.

9. Евин, И.А. Введение в теорию сложных сетей / Евин И.А. // Компьютерные исследования и моделирование, 2010, т. 2, № 2. — С. 121-141.

10. Замятина, Е.Б. Современные теории имитационного моделирования: специальный курс / Замятина Е.Б. // Пермский государственный университет. Учебное пособие, 2007. 119 с.

11. Корнфельд, И.П. Эргодическая теория / Корнфельд, И.П., Синай Я.Г., Фомин C.B. // М. : Наука, 1980.

12. Малозёмов, В.Н. Дискретные функции Уолша / Малозёмов В.Н. // Семинар «DHA&CAGD». Избранные доклады. 12 марта 2011 г. (http://dha.spb.ru/PDF/WalshFunctions.pdf).

13. Меньшиков, М. В. Теория перколяции и некоторые приложения / Меньшиков М. В., Молчанов С. А., Сидоренко А. Ф. // Итоги науки и техн. Сер. Теор. вероятн. Мат. стат. Теор. кибернет., 24, ВИНИТИ, М., 1986, с. 53110.

14. Милованов, Д.С. Генерирования графа с заданным распределением в условиях распределения топологии / Милованов Д.С. // Материалы П-ой Международной научно-практической конференции «Прогрессивные технологии и перспективы развития», Тамбов, 2010. — С.45

15. Милованов, Д.С. Экономичный метод оценки качества связей вбеспроводной сети с переменной топологией / Звягин М.Ю., Милованов Д.С.,

16. Шамин П.Ю. // VIII Международная научно-техническая конференция104

17. Физика и радиоэлектроника в медицине и экологии" ФРЭМЭ'2008. -Владимир, 2008. —С.313-314.

18. Минлос, P.A. О протекании в конечной полосе для непрерывных систем / Минлос P.A., Храпов П.В. // Вестн. МГУ. Сер. мат. мех. 1985. - Т. 1. -№ 1.-С. 56 — 59.

19. Прокошев, В.В. Некоторые особенности распространения сигнала в среде движущихся объектов / Прокошев В.В., Аракелян С.М., Скляренко В.А. // Труды XVIII Всероссийской научно-методической конференции «Телематика'2011». 2011. - Т.2. - С. 300-301

20. Прокошев, В.В. О прохождении сигнала по цепи движущихся объектов / Прокошев В.В., Скляренко В.А. // Труды XVII Всероссийской научно-методической конференции «Телематика'2010». 2010. - Т.2. - С. 251-253

21. Прокошев, В.В. О прохождении сигнала в сети объектов, связи в которой функционируют по функциям Уолша / Прокошев В.В., Квасов Д.С. // Современные проблемы науки и образования 2011.-№6. (приложение "Технические науки"). - С. 35

22. Разгуляев, JI. Перспективные мобильные адаптивные сети передачи информации для СВ США / Разгуляев JI. // Зарубежное военное обозрение. — 2008. —№1. —С. 35-39.

23. Садков, А. Беспроводные сенсорные сети / Садков А. // Электронный ресурс. — Режим доступа: http://www.sumkino.com/wsn/course/.

24. Таненбаум, Э. Компьютерные сети / Э. Таненбаум // Издательство «Питер», 2007. 992 с. - ISBN 978-5-318-00492-6,5-318-00492-6.

25. Таненбаум, Э. Распределенные системы. Принципы и парадигмы / Э. Таненбаум, М. ван Стеен // Издательство «Питер», 2003 г. 880 стр. -ISBN 5272-00053-6, 0-13-088893-1.

26. Тарасевич, Ю.Ю. Перколяция: теория, приложения и алгоритмы / Тарасевич Ю.Ю. // М.: Едиториал УРСС, 2002. 112с.

27. Фродрих, М. Мобильные сети произвольной структуры искусство сетевизации без сетей / М.Фродих, П.Йоханссон, П.Ларсон // Мобильные телекоммуникации. — 2001. — №5. — С.49-55.

28. Шамин, П.Ю. Организация устойчивого канала связи в сети сограниченно подвижными отключаемыми узлами / Милованов Д.С., Шамин

29. П.Ю. // VIII Международная научно-техническая конференция "Физика и106радиоэлектроника в медицине и экологии" ФРЭМЭ'2008. Владимир, 2008. — С. 318-320.

30. Шамин, П.Ю. Параллельный сетевой симулятор: концепция и перспективы развития / Шамин П.Ю., Алексанян А.С., Прокошев В.В. // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. 2009. - № 3. - С. 18-24.

31. Шварц, М. Сети связи: протоколы, моделирование и анализ. В 2 ч. Ч. 1: Пер с англ. / М. Шварц // М.: Наука, 1992. — 336 с.

32. Park, S. SensorSim: a simulation framework for sensor networks / Park S., Savvides A. // Proceeding MSWIM '00 Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, pp. 104-111.

33. Balakrishnan, A. Simulation of RFID platform on NS-2 / Balakrishnan A., Krishnan S. // Электронный ресурс. — Режим доступа: http://pages.cs.wisc.edu/~arinib/740report.pdf

34. Basagni, S. Mobile Ad Hoc Networking / Basagni S., Conti M., Giordano S., Stojmenovic I. // IEEE Press and John Wiley & Sons, Inc., 2004, 46lp.

35. Callaway, E. H. Wireless Sensor Networks: Architectures and Protocols / E. H. Callaway. // CRC Press, 2004. 350 p.

36. Cowie, J.H. Modeling the Global Internet / Cowie J.H., Nicol D.M. // Computing in Science and Engineering. Vol. 1, Issue 1, 1999, pp. 42-50.

37. Cowie, J.H. Toward Realistic Million-Node Internet Simulations / Cowie J.H., Nicol D.M. // International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'99), 1999, pp. 2129-2135.

38. Di Саго, G. A. Analysis of simulation environments for mobile ad hoc networks IDSIA / USI-SUPSI, Technical Report No. IDSIA-24-03 Электронный ресурс. — Режим доступа: http://www.idsia.ch/idsiareport/IDSIA-24-03.pdf

39. Dousse, О. Impact of interferences on connectivity in ad hoc networks / Dousse O., Baccelli F., Thiran P. // IEEE/ACM Trans. Netw. 13(2), 2005, pp. 425436.

40. Dousse, O. Latency of wireless sensor networks with uncoordinated power saving mechanisms / Dousse O., Mannersalo P., Thiran P. // Presented at Mobihoc, Tokyo, 2004, pp. 109-120.

41. Ekpe, O. Percolation routing in a three-dimensional multicomputer network topology using optical interconnection / Ekpe O., Lu M. // Journal of Optical Networking, 2005, Vol. 4, Issue 3, pp. 157-175.

42. Franceschetti, M. Percolation of Multi-Hop Wireless Networks / Franceschetti M., Booth L., Cook M., Meester R., Bruck J. // EECS Department University of California, Berkeley Technical Report. 2003. - No. UCB/ERL M03/18

43. Fujimoto, R.M. Network Simulation / Fujimoto R.M., Perumalla K.S., Morgan G. // Morgan & Claypool, 2007, 66p.

44. Grimmet, G. Percolation. 2nd edition / Grimmet G. // Springer-Verlag Berlin Heidelberg, 1999-456pp.

45. Haas, Z. J. Gossip-based ad hoc routing / Haas Z. J., Halpern J.Y. // INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE 1707 1716. Vol.3, 2002.

46. Haas, Z.J. Special issue on wireless ad hoc networks / Haas Z.J., et al. (Eds.) // IEEE J. Select Areas Commun. 1999. - 17(8) (August 1999).

47. Haberma, B.K. Network Modeling and Simulation / Haberma B.K., Burbank J.L. // Электронный ресурс. — Режим доступа: http://cms.comsoc.org/SiteGen/Uploads/Public/DocsGlobecom2009/6-2009GlobecomDDnetworkMS .pdf

48. Hubaux, J.P. Toward Self-Organized Mobile Ad Hoc Networks: The Terminodes Project / Hubaux J.P., Gross Т., Le Boudec J.Y., Vetterli M. // IEEE Communications Magazine. January 2001.

49. Kong, Z. Connectivity, Percolation, and Information Dissemination in Large-Scale Wireless Networks with Dynamic Links / Z. Kong, E. M. Yeh // Электронный ресурс. — Режим доступа http://math.ucsd.edu/~fan/papers/yeh.pdf.

50. Marques, Н. Simulation of 802.21 Handovers Using ns-2 / Marques H., Ribeiro J., Marques P., Rodriguez J. // Journal of Computer Systems, Networks, and Communications Vol. 2010.

51. Parshani, R. Cohen Dynamic networks and directed percolation / R. Parshani, M. Dickison, R. // A Letters Journal Exploring the Frontiers of Physics, Vol. 90, 2010.

52. Perkins, С. E. Ad-hoc on-demand distance vector routing / Perkins С. E., Royer E. M. // Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications. 1999. - pp. 90-100

53. Proakis, J.G. Digital Communications / Proakis J.G. // McGraw-Hill, Singapore. 1995.

54. Reka, A. Statistical Mechanics of Complex Networks / A. Reka A.-L. Barabasi // Technical Report, California Institute of Technology, 2003 Электронный ресурс. — Режим доступа http://arxiv.org/PScache/cond-mat/pdf/0106/0106096v 1 .pdf.

55. Royer, E. M. An Analysis of the Optimum Node Density for Ad Hoc Mobile Networks / Royer E. M., Melliar-Smith P. M., Moser L. E. // Proceedings of IEEE International Conference on Communications (ICC), Helsinki, June 2001, Vol. 3, pp. 857-861.

56. Samyak, S. Performance Evaluation of Ad Hoc Routing Protocols Using NS2 Simulation / Samyak S., Mahesh A.K., Bhole S.G. // Электронный ресурс. — Режим доступа: http://tifac.velammal.org/CoMPC/articles/35.pdf.

57. Sarshar, N. Percolation Search in Power Law Networks: Making Unstructured Peer-To-Peer / Sarshar N., Boykin P.O., Roychowdhury V.P. // Proceedings of Fourth International Conference Peer-to-Peer Computing, 2004, pp. 2-9.

58. Sarshar, N. Scalable percolation search on complex networks / Sarshar N., Boykin P.O., Roychowdhury V.P. // Theoretical Computer Science, №355 (2006), pp. 48-64.

59. Takai, M. Efficient Wireless Network Simulations with Detailed Propagation Models / Takai M. // ACM Wireless Networks, Vol. 7, 2001, pp. 283306.

60. Tseng, Y.C. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network / Tseng Y.C., Ni S.Y, Shih E.Y. // IEEE Transactions on Computers, May 2003, Vol. 52, pp. 545 557.

61. Vakulya, G. Energy Efficient Percolation-Driven Flood Routing for Large-Scale Sensor Networks / Vakulya G., Simon G. // Proceedings of the International Multiconference on Computer Science and Information Technology. 2008. - pp. 877-883.

62. Wilsey, P.A. An Ultra-Scale Simulation Framework / Wilsey P.A., Rao D.M. // Journal of Parallel and Distributed Computing, 2000, Vol. 10, № 1, pp. 1822