Критические режимы работы телекоммуникационной сети и алгоритмы маршрутизации тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Тухтамирзаев, Адхам Юлбарсмирзаевич

• Тухтамирзаев, Адхам Юлбарсмирзаевич
• кандидат технических наук
• 2012

Оглавление диссертации кандидат технических наук Тухтамирзаев, Адхам Юлбарсмирзаевич

Введение.

Глава I. Маршрутизация в высокодинамичных сетях: проблемные вопросы и существующие решения.

1.1. Алгоритмы маршрутизации в сетях с быстро изменяющейся топологией.

1.1.1. Проактивные алгоритмы.

1.1.2. Реактивные алгоритмы.

1.1.3. Особенности маршрутизации в сенсорных сетях.

1.2. Обоснование необходимости специальных алгоритмов для работы в критических условиях.

1.2.1. Критические режимы функционирования.

1.2.2. Вероятностная маршрутизация.

1.2.3. Концепция самоорганизации узлов.

1.2.4. Стационарная фаза работы сети.

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

Глава II. Концепция связи: существующие проблемы, предлагаемые подходы решения и математические модели.

2.1. Введение.

2.2. Общие определения и соглашения.

2.3. Шкала огрубления.

2.3.1. Постановка задачи.

2.3.2. Критерии огрубления.

2.3.3. Случаи критерия р = 1 и р = оо.

2.3.4. Случай р = 2 для функционального распределения.

2.3.5. Алгоритм огрубления методом итераций.

2.4. Правила оценки вероятности активности связи.

2.4.1. Моделирование активности связи в вероятностных сетях.

2.4.2. Прогнозирование вероятности активности связи.

2.4.3. Вычисление частоты переключения активности.

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

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

3.1 Введение.

3.2 Реактивная процедура поиска маршрута (РППМ) как основа дистанционно-векторных алгоритмов маршрутизации для ас! Ьос сетей (на примере базового протокола АСЮУ).

3.3 Лавинная рассылка. Проактивно-реактивная комбинация алгоритмов для случая экстремальной топологии.

3.4 Необходимость классификации связей.

3.5 Постановка и реализация эксперимента на кластере «СКИФ-Мономах».

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

3.5.2 Описание параллельного сетевого симулятора.

3.5.3 Требования к программному обеспечению и оборудованию.

3.5.4 Используемые для экспериментов модули расширения.

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

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

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

4.1 Влияние интенсивности изменений топологии на результаты реактивной процедуры поиска маршрута.

4.2 Сравнение лавинной рассылки с проактивно-реактивным (комбинационным) алгоритмом в зависимости от интенсивности изменений топологии.

4.3 Сравнение лавинной рассылки с проактивно-реактивным алгоритмом в зависимости от связности сети.

4.4 Сравнение лавинной рассылки с проактивно-реактивным алгоритмом в зависимости от размеров сети.

4.5 Результаты влияния метода классификации связей.

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

Введение диссертации (часть автореферата) на тему «Критические режимы работы телекоммуникационной сети и алгоритмы маршрутизации»

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

Наблюдаемый в последнее время повышенный интерес к беспроводным вычислительным сетям использующих радио или инфракрасные каналы привело к тому, что такие технологии передачи данных стали одним из наиболее быстро прогрессирующих направлений телекоммуникационного рынка. Таким образом, они начали постепенно вытеснять проводные сети как региональные, так и локальные. При этом одним из наиболее востребованных сегодня направлений является использование т.н. сетей MANET1 -неструктурированных мобильных вычислительных сетей. Они позволяют создавать децентрализованные телекоммуникационные сети произвольной топологии с элементами искусственного интеллекта. Сети MANET не используют фиксированную инфраструктуру и выбирают оптимальный маршрут для передачи трафика в условиях меняющейся конфигурации, благодаря чему их надежность очень высока. Алгоритмы, разработанные специально для решения этой задачи, получили название алгоритмов маршрутизации2. В процессе работы с такими сетями мобильные маршрутизаторы автоматически настраиваются на доступные ресурсы. Модули сети анализируют структуру трафика и адаптируют топологию системы под текущие нужды. С их помощью можно обеспечить движущуюся наземную и воздушную технику средствами связи дальнего радиуса действия, динамически подключать старые радиокомплексы. Узлы MANET самостоятельно объединяются в сеть, как только включается их питание.

MANET (Mobile Ad Hoc Network, мобильная сеть для изменяющихся ситуаций) - это самостоятельно адаптирующаяся беспроводная сеть для динамически изменяющихся ситуаций, и сеть, обладающая возможностью автоконфигурации мобильных маршрутизаторов (и связанных хостов), использующая в работе соединения по радиоканалу, объединенные в топологию произвольной формы.

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

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

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

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

Как мы знаем в отличие от классических проводных телекоммуникационных сетей, где топология4 изменяется очень редко, маршрутизация в мобильных сетях телекоммуникации имеет свои трудности. Неустойчивая природа MANET не дает возможности применять «проверенные» способы поддержки маршрутной информации, сводя их эффективность к нулю. Так как, маршрутизация является основой функционирования всей телекоммуникационной сети и должна работать максимально надежно, с самого зарождения MANET начались активные поиски новых, специализированных алгоритмов маршрутизации. Такие алгоритмы должны обладать на порядок большей интеллектуальностью, а подчас и просто основываться на кардинально иных принципах работы. На сегодняшний день актуальным считается проблема создания эффективных методов маршрутизации в сетях MANET.

Объект исследования

Объектом исследования данной работы являются высокодинамичные сети передачи данных - мобильные и сенсорные сети, в которых изменение

Сенсорная сеть - распределенная самоконфигурируемая беспроводная сеть, состоящая из малогабаритных интеллектуальных сенсорных устройств. 4

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

Цель исследования

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

Реализация этой цели выполняется решением следующих задач:

- изучение и анализ условий целевой среды и специализированных алгоритмов маршрутизации;

- выявление критических режимов функционирования целевых сетей;

- формализация модели функционирования каналов передачи данных в сетевой среде;

- обнаружение проблемных параметров, препятствующих эффективному решению задачи маршрутизации в критических режимах функционирования;

- выработка предложений для совершенствования алгоритмов маршрутизации;

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

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

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

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

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

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

Практическая ценность

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

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

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

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

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

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

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

2. Математическая модель структурных особенностей сети.

3. Алгоритм маршрутизации с использованием структурных особенностей на основе статических таблиц.

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

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

• Научно-практическая конференция «Перспективы развития телекоммуникационных систем и информационные технологии», Санкт-Петербург, 2008г.

• XVII Международная конференция «Математика. Образование», Чебоксары, 24-31 мая 2009 г.

• II Всероссийская научно-практическая конференция «Инновации и информационные технологии в образовании», Липецк, 2009 г. 8

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

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

Публикации

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

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

Текст диссертационной работы изложен на 120 стр. машинописного текста. Содержательная часть включает введение, четыре главы и заключение. Список использованных источников содержит 68 на именований. Таблиц 3, рисунков 32.

Заключение диссертации по теме «Системы, сети и устройства телекоммуникаций», Тухтамирзаев, Адхам Юлбарсмирзаевич

4.6 Выводы по главе

1. В данной главе был проведен анализ результатов, полученных с помощью имитационной модели телекоммуникационной сети, параметры которой были подобраны таким образом, что бы можно было говорить о наличии экстремальной топологии (а именно: имеет место высокая доля неактуальных маршрутов полученных с помощью АСЮУ).

2. Основной результат: введение классификации связей с относительно небольшим и приемлемым на практике числе уровней сказывается на результатах маршрутизации незначительным образом. Конкретно: уже в случае десяти уровней различие между маршрутизаций с равномерной классификацией и идеальной маршрутизаций, выраженное в доле доставленных пакетов, составляют и не более 4-5%. Согласованная шкала дает лучшие результаты в области малого числа уровней (от 4 до 10), однако согласованная шкала требует наличия некоторых априорных знаний о распределении связей.

3. Как показывают эксперименты, предложенная в главе 2 вероятностная маршрутизация (проактивно-реактивный алгоритм, основанный на статистической информации), успешно справляется с задачей обеспечения большой доли трафика по постоянным таблицам. В зависимости от параметров сети от 45% до 75% трафика можно направлять по таблицам, построенным по метрике с1г и от 25% до 40% по таблицам, построенным по метрике <20. Полученные результаты демонстрирует главную сильную сторону подхода: простым наблюдением за статистикой связи можно добиться существенной выгоды при маршрутизации. Еще раз подчеркнем тот факт, что проактивная часть в комбинации алгоритмов носит опциональный характер.

ЗАКЛЮЧЕНИЕ

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

2. Предложен подход имитационного моделирования мобильных телекоммуникационных сетей - испытательный стенд, на котором проводились все численные эксперименты, реализованный на основе стороннего универсального параллельного сетевого симулятора с модульной архитектурой разработана имитационная модель. Симулятор предназначен для работы на высокопроизводительных системах кластерного типа (в частности, эксперименты ставятся на кластере ВлГУ).

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

4. Основной результат: введение классификации связей с относительно небольшим и приемлемым на практике числе уровней сказывается на результатах маршрутизации незначительным образом. Конкретно: уже в случае десяти уровней различие между маршрутизаций с равномерной классификацией и идеальной маршрутизаций, выраженное в доле доставленных пакетов, составляют и не более 4-5%. Согласованная шкала дает лучшие результаты в области малого числа уровней (от 4 до 10), однако согласованная шкала требует наличия некоторых априорных знаний о распределении связей.

5. Как показывают эксперименты, предложенная в главе 2 вероятностная маршрутизация (проактивно-реактивный алгоритм, основанный на статистической информации), успешно справляется с задачей обеспечения большой доли трафика по постоянным таблицам. В зависимости от параметров сети телекоммуникации от 45% до 75% трафика можно направлять по таблицам, построенным по метрике и от 25% до 40% по таблицам, построенным по метрике с?0. Полученные результаты демонстрирует главную сильную сторону подхода: простым наблюдением за статистикой связи можно добиться существенной выгоды при маршрутизации. Еще раз подчеркнем тот факт, что проактивная часть в комбинации алгоритмов носит опциональный характер.

Список литературы диссертационного исследования кандидат технических наук Тухтамирзаев, Адхам Юлбарсмирзаевич, 2012 год

1. Callaway Е. Н. Wireless Sensor Networks: Architectures and Protocols / E. H. Callaway. CRC Press, 2004. - 350c.

2. Батаев P.A., Вероятностный подход при создании алгоритмов маршрутизации в сетях с изменяющейся топологией / P.A. Батаев, A.C. Голубев // Труды XIV Всероссийской научно-методической конференции «Телематика 2007». Том 1. СПб, 2007. - 267с.

3. Шамин, П.Ю. Модификация алгоритма поиска в пиринговой сети ЕВ AS / Шамин П.Ю. // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. 2007. - № 4. - Т. 2. -С. 30-34.

4. Звягин, М.Ю. Алгоритмы сбора информации, маршрутизации и агрегации в мобильных сетях / М.Ю. Звягин, Д.С. Милованов, В.Г. Прокошев // Материалы международного форума по проблемам науки, техники и образования «III тысячелетие новый мир». - М., 2007.

5. Дубровин, Н.И. Дублирование информации при передаче по широкополостному каналу / Н.И. Дубровин, Т.В. Дубровина, А.Ю. Тухтамирзаев // XVI Всероссийская научно-методическая конференция "Телематика'2009", Санкт-Петербург, 22-25.06.2009 г. -С. 257-260.

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

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

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

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

10. Тухтамирзаев, А.Ю. Огрубление случайных величин его применение в сетях передачи данных / А.Ю. Тухтамирзаев // XVI Всероссийская научно-методическая конференция "Телематика'2009", Санкт-Петербург, 2225.06.2009 г.-С. 381-384.

11. Kim, D. К. A New Mobile Environment: Mobile Ad Hoc Networks (MANET) / D.K. Kim // IEEE Vehic. Tech. Soc. News — August 2003. — P. 29-35.

12. Baker, F. An outsider's view of МАМЩЭлектронный ресурс.: Internet Engineering Task Force document / F. Baker. — 17 March 2002. — Режим доступа: http://w3 .antd.nist.gov/wctg/manet/draft-baker-manet-review-01 .txt.

13. Perkins, С. E. Ad Hoc Networking / С. E. Perkins. — New York: Addison-Wesley, 2001.19.11yas, M. The Handbook of Ad Hoc Wireless Networks / edited by Mohammad Ilyas. — CRC Press LLC, 2003. — 559 p.

14. Basagni, S. Mobile Ad Hoc Networking / S. Basagni, M. Conti, I. Stojmenovic, S. Giordano. — IEEE Press, 2004. — 480 p.

15. Milanovic, N. Routing and Security in Mobile Ad Hoc Networks / Nikola Milanovic, Miroslav Malek, Anthony Davidson, Veljko Milutinovic // Computer, 2004. — Vol. 37, N 2.

16. Mohapatra, P. Group Communications in Mobile Ad Hoc Networks / (Prasant Mohapatra, Chao Gui, Jian Li // Computer, 2004. — Vol. 37, N 2.

17. Akyildiz, I.F. A Survey on Sensor Networks / I. F. Akyildiz et al. // IEEE Communications Magazine. — August 2002. — pp. 102-114.

18. Carle ,J. Energy-Efficient Area Monitoring for Sensor Networks / Jean Carle, David Simplot-Ryl // Computer, 2004. — Vol. 37, N 2.

19. Дубровин, Н.И. Оценка минимального сечения взвешенного графа / Н.И. Дубровин, А.Ю. Тухтамирзаев // Девятая международная конференция-семинар "Высокопроизводительные параллельные вычисления на кластерных системах", Владимир, 2-3.11.2009 г. С. 155158.

20. Johanson, P. Bluetooth: An Enabler for Personal Area Networking / P. Johanson, M. Kazantzidis, R. Kapoor, M. Gerla // IEEE Network Magazine.- Sept. — Oct. 2001. —Vol. 15. —P. 28 — 37.

21. Hong, X. Scalable routing protocols for mobile ad hoc networks / X. Hong et al. // IEEE Network. — 2002. — Vol. 16, №. 4. — P. 11-21.115

22. Royer, E.M. A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks / E. M. Royer and C.-K. Toh // IEEE Personal Communications. — April 1999. — P. 46 — 55.

23. Iwata, A. Scalable Routing Strategies for Ad-hoc Wireless Networks / A. Iwata, C.C. Chiang, G. Pei, M. Gerla, and T.-W. Chen // IEEE Journal on Selected Areas in Communications. — Aug. 1999. — P. 1369-1379.

24. Тухтамирзаев, А.Ю. Прогнозирование вероятности активности связи /А.Ю.Тухтамирзаев // XVI Всероссийская научно-методическая конференция "Телематика'2009", Санкт-Петербург, 22-25.06.2009 г. С. 384-387.

25. Nie, P. Security in Ad hoc Network Электронный ресурс./ Pin Nie. — Режим доступа: http://www.tcs.hut. fi/Studies/T-79.7001/2007SPR/niepaperdraft.pdf.

26. Pei, G. Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks / G. Pei, M. Gerla, T.-W. Chen // Proceedings of ICC 2000. — NewOrleans, LA, June 2000.

27. Jacquet, P. Optimized Link State Routing Protocol for Ad Hoc Networks / P. Jacquet et al. // Proc. IEEE Int'l MultiTopic Conf., 2001. — IEEE Press, 2001. — P. 62-68.

28. Bellurand, B. A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks / B. Bellurand, R.G. Ogier // Proc. IEEE INFOCOM'99 . — New York, March 1999.

29. Ogier, R.G. Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) Электронный ресурс./ R. Ogier, F. Templin, M. Lewis. — IETF

30. Manets Working Group InternetDraft, 14 Oct. 2003. — Режим доступа: http://www.ietf.org/internet-drafts/draft-ietf-manet-tbrpf-l 1 .txt.

31. Perkins, C.E. Ad-hoc On-Demand Distance Vector Routing / С. E. Perkins, E. M. Royer // Proc. 2nd IEEE Wksp. Mobile Сотр. Sys. and Apps. — Feb. 1999.1. P. 90-100.

32. Johnson, D.B. Dynamic Source Routing in Ad-Hoc Wireless Networks / D.B. Johnson, D.A. Maltz // Mobile Computing / T. Imielinski, H. Korth. — Eds. Kluwer, 1996. —P. 153-181.

33. Corson, M.S. A Distributed Routing Algorithm for Mobile Wireless Networks / M. Scott Corson, Anthony Ephremides // Wireless Networks. — 1995. — Vol. 1, №1 p. 61-81.

34. Perkins, C.E. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers / С. E. Perkins and P. Bhagwat // Сотр. Commun. Rev. — Oct. 1994. — P. 234-244.

35. Moy J. OSPF Version 2 / J. Moy // Internet RFC 1583 .— Proteon, Inc., March 1994.

36. Chiang C.-C. Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel / C.-C. Chiang // Proc. IEEE SICON '97. — Apr. 1997. — P. 197-211.

37. Pei, G. A Wireless Hierarchical Routing Protocol with Group Mobility / G. Pei, M. Gerla, X. Hong, C.-C. Chiang // Proceedings of IEEE WCNC'99. — New Orleans, LA, Sept. 1999.

38. Haas, Z.J. The Performance of Query Control Schemes for the Zone Routing Protocol / Z.J. Haas, M.R. Pearlman // ACM/IEEE Transactions on Networking.vol.9, no.4. — August, 2001. — P.427-438.

39. Pei, G. LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility / G. Pei, M. Gerla, X. Hong // Proceedings of IEEE/ACM MobiHOC 2000 — Boston, MA, Aug. 2000. — P.l 1-18.

40. Navas, J.C. Geographic Addressing and Routing / J.C. Navas, T. Imielinski //Proc. Of the Third ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'97). — Budapest, September 26-30, 1997.

41. Ко, Y.B. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks / Y.B. Ко, N.H. Vaidya // Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MobiCOM '98). — Oct. 1998. — P.66-75.

42. Basagni, S. A Distance Routing Effect Algorithm for Mobility (DREAM) / S. Basagni, I. Chlamtac, V. R. Syrotiuk, B. A. Woodward II Proc. АСМЛЕЕЕ International Conference on Mobile Computing and Networking (MobiCOM '98). —Oct. 1998. —P.76-84.

43. Routing Information Protocol Электронный ресурс. // Internet RFC 1058. — June, 1988. — Режим доступа: http://tools.ietf.org/html/rfcl058.

44. Mtibaa, A. MMDV: Multipath and MPR based AODV routing protocol / A. Mtibaa, F. Kamoun // Proceedings of Med-Hoc-Net. — Lipari, Italy, May 2006. — P.137-144.

45. Gwalani, S. AODV-PA: AODV with Path Accumulation / S. Gwalani, E.M. Belding-Royer, C.E. Perkins // IEEE International Conference on Communications. — 2003. — Vol 1. — P. 527-531.

46. Hu, Y.-C. Ariadne: A secure on-demand routing protocol for ad hoc networks / Ни, Y. C., Perrig, A., Johnson, D. B. // Proceedings of the eighth Annual International Conference on Mobile Computing and Networking (MobiCom 2002). — Sept, 2002. — P. 12-23.

47. Santivanez, C. Hazy Sighted Link State (HSLS) Routing: A Scalable Link State Algorithm: BBN Technical Memo: BBN-TM-I30I / C. Santivanez, R. Ramanathan. — BBN Technologies, Cambridge, Mass., Aug. 2001.

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

49. Милованов, Д.С. Проблемы маршрутизации в сети с быстро меняющейся топологией / Д.С.Милованов, А.Ю. Тухтамирзаев, П.Ю. Шамин // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. 2009. - № 1. - С. 28 - 32.

50. Дубровин, Н.И. Связность коммуникационных сетей с переменной топологией / Н.И. Дубровин, А.Ю. Тухтамирзаев // II Всероссийской научно-практической конференции «Инновации и информационные технологии в образовании», Липецк, 2009. С. 170-173.

51. Дубровин, Н.И. Огрубление распределения нагрузки в сетях передачи данных / Н.И. Дубровин, А.Ю. Тухтамирзаев // XVII Международная конференция «Математика. Образование», Чебоксары, 2009. С. 257.

52. Таненбаум, Э. Компьютерные сети. / Э. Таненбаум. 4-е изд., - СПб.: Питер, 2006. - 992 с. - (Классика computer science). - ISBN 5-318-00492-Х.

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

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