Многоцелевая маршрутизация в самоорганизующихся сетях с ограниченной мобильностью тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Шамин, Павел Юрьевич

• Шамин, Павел Юрьевич
• кандидат технических наук
• 2008

Оглавление диссертации кандидат технических наук Шамин, Павел Юрьевич

ВВЕДЕНИЕ.

1. МАРШРУТИЗАЦИЯ В СЕТЯХ С ПЕРЕМЕННОЙ ТОПОЛОГИЕЙ. СОВРЕМЕННОЕ СОСТОЯНИЕ ПРОБЛЕМЫ

1.1 Введение.

1.2 Алгоритмы маршрутизации для сетей с переменной топологией.

1.3 Алгоритм TOR А.

1.4 Сенсорные сети.

1.5 Вероятностный подход к управлению информационными потоками.

1.6 Сети с ограниченной мобильностью.

1.6.1 Определение.

1.6.2 Лавинная рассылка в сетях с ограниченной мобильностью.

1.6.3 Случайные блуждания в сетях с ограниченной мобильностью.

1.7 мобильные сети с ограниченно-подвижными отключаемыми узлами (мо-сети).

1.7.1 Определение.

1.7.2 Задачи маршрутизации в МО-сети. выводы по главе.

2. АНАЛИЗ ЗАДАЧИ МАРШРУТИЗАЦИИ ДАННЫХ В МО-СЕТИ.

2.1 Концепция самоорганизации в МО-сети.

2.1.1 Определение самоорганизации сети.

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

2.1.3 Уровни самоорганизации.

2.1.4 Работа сети в начальный период времени.

2.2 Математическая модель МО-сети (МО-модель).

2.2.1 Назначение модели.

2.2.2 Общее описание МО-модели.

2.2.3 Частные случаи МО-моделей.

2.2.4 Функции узла-координатора.

2.2.5 История наблюдений узла.

2.2.6 Вычисление параметров МО-модели.

2.2.7 Метрики применимые с МО-моделью.

2.3 о технико-экономическом обосновании предложенной концепции, математической модели и алгоритмов на их основе. выводы по главе.

3. ПРИМЕНЕНИЕ МО-МОДЕЛИ ДЛЯ УПРАВЛЕНИЯ МЕДЛЕННЫМ ТРАФИКОМ.

3.1 Основные положения.

3.1.1 Задача доставки медленного трафика.

3.1.2 Методика самоорганизации.

3.1.3 Функционирование сети с «медленным трафиком», агрегирование.

3.1.4 Маршрутизация в условиях выхода из строя части узлов.

3.2 Служебные алгоритмы, структуры данных и особенности реализации.

3.2.1 Требования к оборудованию.

3.2.2 Структуры данных.

3.2.3. Процедуры сбора данных для истории наблюдений.

3.2.4. Лавинные процессы.

3.2.5 Алгоритмы доставки данных, ограниченного ожидания, агрегирования.

3.3. Разработка имитационной модели мобильной сети.

3.4. Методики численных экспериментов.

3.5. Результаты численных экспериментов.

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

4. РАЗРАБОТКА АЛГОРИТМОВ УСТАНОВЛЕНИЯ УСТОЙЧИВОГО КАНАЛА СВЯЗИ И МЕЖКЛАСТЕРНОЙ МАРШРУТИЗАЦИИ.

4.1. Установление устойчивого канала связи для непрерывной трансляции потока данных.

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

4.1.2 Характеристики связей, существенные при построении УКС.

4.1.3 Определение параметров стабильности связей.

4.1.4 Построение УКС.

4.1.5 Методики и результаты численных экспериментов.

4.2. Межкластерная маршрутизация.

4.2.1 Особенности задачи межкластерной маршрутизации.

4.2.2 Лавинная рассылка.

4.2.3 Случайные блуждания.

4.2.4 Ветвящиеся случайные блуждания.

4.2.5 «Гибридный» алгоритм RWSM + BRWSM в составе модифицированного алгоритма EBAS.

4.2.6 Результаты моделирования.

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

Введение диссертации (часть автореферата) на тему «Многоцелевая маршрутизация в самоорганизующихся сетях с ограниченной мобильностью»

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

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

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

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

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

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

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

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

• обзор и классификация существующих алгоритмов для маршрутизации в сетях с переменной топологией, выявления их слабых мест;

• выявление методик эффективного управления информационными потоками в сетях с быстроизменяющейся топологией;

• выявление и классификация задач маршрутизации, которые требуется решить;

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

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

• разработка математической модели сетей с переменной топологией рассматриваемой архитектуры;

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

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

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

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

• построена многоуровневая концепция самоорганизации сети, включающая последовательные шаги самоорганизации, на основе которой решается задача многоцелевой маршрутизации;

• разработана математическая модель для специфического класса сетей с ограниченной мобильностью;

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

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

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

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

Реализация и внедрение результатов

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

В ходе работы над диссертацией разработано управляющее программное обеспечение для узла сети с переменной топологией, на которое получено свидетельство о государственной регистрации программы для ЭВМ: «Управляющее программное обеспечение для узла гетерогенной беспроводной сети», зарегистрированная программа для ЭВМ (Номер гос. регистрации №2008610134) / Правообладатель ГОУ ВПО ВлГУ; Авторы: Голубев Андрей Сергеевич, Шамин Павел Юрьевич, Батаев Роман Алексеевич и др.

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

- Владимирский государственный университет.

- ООО "ФС Сервис".

- ФГУ ГНИИ ИТТ «Информика».

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

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

- Международная конференция «Телекоммуникационные и информационные системы», Санкт-Петербург, 2007 г.

- Международный форум по проблемам науки, техники и образования, Москва, 04-12.12.2007 г.

- XIV Всероссийская научно-методическая конференция «Телематика-2007», Санкт-Петербург, 18-21.06.2007 г.

- Международная научная конференция «Информационные технологии и телекоммуникации в образовании и науке IT&T ES'2007», Турция, Фетхие, Май 2007 г.

- Международная научно-техническая конференция «Перспективные технологии в средствах передачи информации», Владимир, 1012.10.2007 г.

- Выставка-ярмарка «Современная образовательная среда», Москва, ВВЦ 03.10-06.10.2007 г.

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

• механизм многоуровневой самоорганизации сети и математическая модель сети с ограниченной мобильностью;

• алгоритм доставки медленного трафика в сети с ограниченной мобильностью с опциональной агрегацией;

• алгоритм организации устойчивого канала связи в сети с ограниченной мобильностью с опциональной синхронизацией;

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

Публикации

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

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

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

Заключение диссертации по теме «Системы, сети и устройства телекоммуникаций», Шамин, Павел Юрьевич

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

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

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

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

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

Заключение

В диссертационной работе получены следующие основные результаты:

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

2. Разработана математическая модель сети с ограниченной мобильностью, которая может быть положена в основу управляющего программного обеспечения узла-координатора. На основе данной модели разработаны и апробированы: a. Алгоритмы сбора и обработки статистической информации в сети с ограниченной мобильностью. b. Метрики, пригодные для решения различных задач маршрутизации с помощью модели сети с ограниченной мобильностью.

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

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

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

Список литературы диссертационного исследования кандидат технических наук Шамин, Павел Юрьевич, 2008 год

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

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

3. Олифер, В.Г. Компьютерные сети. Принципы, технологии, протоколы: Учебник для вузов / В.Г. Олифер, Н.А. Олифер. 2-е изд. - СПб.: Питер, 2006. - 958 с.

4. Танненбаум, Э. Компьютерные сети / Э. Танненбаум. 4-е изд. - СПб.: Питер, 2003. - 992 с.

5. Столлингс, В. Передача данных / В. Столлингс. 4-е изд. - СПб.: Питер, 2004.

6. Столлингс, В. Современные компьютерные сети / В. Столлингс. 2-е изд. - СПб.: Питер, 2003.

7. Протоколы и методы управления в сетях передачи данных: Пер. с англ. / Под ред. Ф. Ф. Куо. М.: Радио и связь, 1980. - 480 с.

8. Мизин, И. А. Сети коммутации пакетов / И.А. Мизин, В.А, Богатырёв, А. П. Кулешов. М.: Радио и связь, 1986. - 407 с.

9. Богуславский, JI. Б. Управление потоками данных в сетях ЭВМ / Л.Б. Богуславский. М.: Энергоатомиздат, 1984. — 168 с.

10. Ю.Лазарев, В. Г. Динамическое управление потоками информации в сетях связи / В.Г. Лазарев, Ю.В. Лазарев. М.: Радио и связь, 1983. - 216 с.

11. Denardo, Е. U. Shortest Route Methods: I. Reaching, Pruning and Buckets / E.U. Denardo, B.L. Fox// Oper. Res. 1979. - Vol. 27, N 1. - P. 164-186.

12. Флинт, Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация: Пер. с англ. / Д. Флинт. М.: Финансы и статистика, 1986. -359 с.

13. З.Зайцев, С. С. Транспортировка данных в сетях ЭВМ / С.С. Зайцев. М.: Радио и связь, 1985. - 125 с.

14. Дэвис, Д. Вычислительные сети и сетевые протоколы / Д. Дэвис, Д. Барбер, У. Прайс, С. Соломонидес: Пер с англ. М.: Мир, 1982. - 564 с.

15. Кравец, О.Я. Оптимизация мониторинга телекоммуникационных сетей для создания резервной производительности системы / О.Я. Кравец, Н.Н. Севрюков, А.Д. Поваляев. // Системы управления и информационные технологии, 2005. № 2(19). - С. 87 - 92.

16. Хелеби, С. Принципы маршрутизации в Internet / С. Хелеби: Пер. с англ. — 2-е изд. М.: Издательский дом "Вильяме", 2001. - 448 с.

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

18. Бекетов, О. Беспроводные сети MESH Электронный ресурс. / О. Бекетов http://www.planet.com.ru/upload/ll 162990815.pdf (25.05.2008).

19. Corson, M.S Internet-Based Mobile Ad Hoc Networking / M. S. Corson et al. // IEEE Internet Computing. July-August 1999. - P. 63 - 70.

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

21. Kargl, F. Bluetooth-based Ad-Hoc Networks for Voice Transmission / F. Kargl et al. // Proc. HICSS 2003.

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. Royer, E.M. Analysis of the Optimum Node Density for Ad hoc Mobile Networks / E. M. Royer, et al. // Proc. IEEE ICC 2001.

24. Tang, S. Modeling and Evaluation of Traffic Flow and Availability for Mobile Ad Hoc Networks / S. Tang, et al. // Proc. WCNC 2006, paper NET16-4.

25. Tschudin, C. Active Routing for Ad Hoc Networks / C. Tschudin et al. // IEEE Communications Magazine. April 2000. - P. 122 - 127.

26. Zadeh, A.N. Self-Organizing Packet Radio Ad Hoc Networks with Overlay (SOPRANO) / A. N. Zadeh et al. // IEEE Communications Magazine.- June, 2002.

27. Bao, L. Topology Management in Ad Hoc Networks / L. Bao and J. J. Garcia-Luna Aceves // Proc. MobiHoc 2003. - P. 129 - 140.

28. Eastlake, D.E. Graphs, Nets, and Meshes / D. E. Eastlake // IEEE 802.11 document 04/420. 18 March 2004.

29. Camp, T. Mobility Models for Ad Hoc Network Simulations / T. Camp, et al. // Wireless Comm. and Mobile Computing (WCMC), special issue on mobile ad hoc networking. 2002. - Vol. 2, № 5. - P. 483 - 502.

30. Garces, I. Analytical Modeling of the Network Traffic Performance /1. Garces, D. Franco, and E. Luque // Proc. MASCOTS '99. P. 190 - 196.

31. Tobagi, F.A. Modeling and Performance Analysis of Multihop Packet Radio Networks / F. A. Tobagi // Proc. IEEE. January 1987. - Vol. 75. - P. 135 -155.

32. Sridhara, V. Realistic Simulation of Urban Mesh Networks Part II: Urban Propagation / V. Sridhara and S. Bohacek // U. Delaware Technical Report. -2006.

33. Subbarao, M. W. Ad Hoc Networking Critical Features and Performance Metrics / M.W. Subbarao // Wireless Communications Technology Group, NIST.-October 7, 1999.

34. Rangarajan, H. On-demand loop-free routing in ad hoc networks using source sequence numbers / H. Rangarajan, H., J.J. Garcia-Luna-Aceves // Mobile Adhoc and Sensor Systems Conference, 2005, IEEE International Conference on 7-10 Nov. 2005.-2005.

35. Ad-hoc On-demand Distance Vector (Article from Wikipedia, the free encyclopedia) Электронный ресурс. http://en.wikipedia.org/wiki/AODV

36. Optimized Link State Routing protocol (Article from Wikipedia, the free encyclopedia) Электронный ресурс. http://en.wikipedia.org/wiki/Optimized LinkStateRoutingprotocol

37. Hazy Sighted Link State Routing Protocol (Article from Wikipedia, the free encyclopedia) Электронный ресурс. http://en.wikipedia.org/wiki/ HazySightedLinkStateRoutingProtocol

38. Temporally-ordered routing algorithm (Article from Wikipedia, the free encyclopedia) Электронный ресурс.: http://en.wikipedia.org/wiki/ Temporally-orderedroutingalgorithm

39. Dynamic Source Routing algorithm (Article from Wikipedia, the free encyclopedia) Электронный ресурс. http://en.wikipedia.org/wiki/Dynamic SourceRouting

40. Perkins, C. RFC 3561 Ad hoc On-Demand Distance Vector (AODV) Routing Электронный ресурс. / С. Perkins, E. Belding-Royer, S. Das http ://www.faqs.org/rfcs/rfc3561 .html

41. Clausen, T. Optimized Link State Routing Protocol (OLSR) Электронный ресурс. / Т. Clausen, P. Jacquet http://www.faqs.org/rfcs/rfc3626.html

42. Park, V.D. Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification Электронный ресурс. / Park V.D., Corson S.M. http ://tools .ietf.org/html/draft-i etf-manet-tora-spec-04

43. Johnson, D. The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 Электронный ресурс. / D. Johnson, Y. Hu, D. Maltz http://www.faqs.org/rfcs/rfc4728.html

44. Park, V.D. A Performance Comparison of the Temporally-Ordered Routing Algorithm and Ideal Link-State Routing / V.D. Park, S.M. Corson // Proceedings of the Third IEEE Symposium on Computers & Communications. Washington, DC, USA, 1998. - P. 592 - 598.

45. Hong, X. Scalable Routing Protocols for Mobile Ad Hoc Networks / X. Hong, K. Xu, M. Gerla // IEEE Network Magazine. July - Aug 2002. - P. 11 - 21.

46. Bisnik, N. Modeling and Analysis of Random Walk Search Algorithms in P2P Networks / Bisnik N., Abouzeid A. Rensselaer Polytechnic Institute, Troy, New York, 2005

47. Jia, Z. Random Walk Spread and Search in Unstructured P2P / Z. Jia, R. Rao, M. Li, J. You. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China, 2004

48. Alkhatib, H.S. Wireless Data Networks: Reaching the Extra Mile / H.S. Alkhatib, C. Bailey, M. Gerla, J. McRae // Computer. Dec. 1997. - Vol. 30. -P. 59-62.

49. Berezdivin, R. Next-Generation Wireless Communication Concepts and Technologies / R. Berezdivin, R. Breining, R. Topp // IEEE Commun. Magazine. March 2002. - Vol. 40. - P. 108 - 116.

50. Bhagwat, P. Bluetooth: Technology for Short-Range Wireless Apps / P. Bhagwat // IEEE Internet Computing. May - June 2001, Vol. 5. - P. 96 - 103.

51. Bisdikian, C. An Overview of the Bluetooth Wireless Technology / Bisdikian C. // IEEE Commun. Magazine. Dec. 2001. - Vol. 39. - P. 86 - 94.

52. Денисьева, O.M. Средства связи для «последней мили» / О.М. Денисьева, Д.Г. Мирошников. 2-е изд. - М.: Эко-Трендз, 1999. - 137с.

53. Geier, J. Wireless LANs / J. Geier. 2nd ed. - Indianapolis IN: Sams, 2002.

54. 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.

55. Lansford, J. Wi-Fi (802.11b) and Bluetooth: Enabling Coexistence / J. Lansford, A. Stephens, R. Nevo // IEEE Network Magazine. Sept. - Oct. 2001.-Vol. 15, P. 20-27.

56. Solomon, J.D. Mobile IP: The Internet Unplugged / J.D. Solomon. Upper Saddle River, NJ: Prentice Hall, 1998.

57. Tseng, Y.-C. Location Awareness in Ad Hoc Wireless Mobile Networks / Y.-C. Tseng, S.-L. Wu, W.-H. Liao, C.-M. Chad // Computer. 2001. - Vol. 34, P. 46-51.

58. Wang, Y. Supporting IP Multicast for Mobile Hosts / Y. Wang, W. Chen // Mobile Networks and Applications. Jan. - Feb. 2001. - Vol. 6. - P. 57 - 66.

59. Zadeh, A.N. Self-Organizing Packet Radio Ad Hoc Networks with Overlay (SOPRANO) / A.N. Zadeh, B. Jabbari, R. Pickholtz, B. Vojcic // IEEE Commun. Mag. June 2002. - Vol. 40. - P. 149 - 157.

60. Kleinrock, L. Hierarchical Routing for Large Networks: Performance Evaluation and Optimization / L. Kleinrock, F. Kamoun // Computer Networks.- 1977. Vol. 1, № 3. - P. 155 - 174.

61. Батаев, P.A. Вероятностный подход в создании алгоритмов маршрутизации в сетях с изменяющейся топологией / Р.А., Батаев // Телекоммуникационные и информационные системы: тр. междунар. конф.- СПб., 2007. С. 117 - 125. - ISBN 5-7422-1583-5.

62. Аракелян, С.М. Самоорганизующаяся информационная среда с децентрализованным управлением для взаимодействия образовательных учреждений / С.М.Аракелян, А.В.Духанов, В.Г.Прокошев, С.В.Рощин //

63. Всерос. науч. семинар «Интернет-порталы. Содержание и технологии», сборник научных статей. 2007. - Выпуск 4. - С.440 - 464.

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

65. Estrin, D. «Wireless Sensor Network Protocols» / D. Estrin, A. Sayeed, M. Srivastava // MobiCom 2002, The Eighth ACM International Conference on Mobile Computing and Networking. Westin Peachtree Plaza, Atlanta, Georgia, USA, 2002.

66. Мишагин, К.Г. Продление времени жизни сенсорной сети с помощью методов коллективной передачи информации / К.Г.Мишагин, В.А. Пастухов, А.Н. Садков // Тр. науч. конф. по радиофизике. Нижний Новгород, ННГУ, 2005. - С. 344 - 346.

67. Warneke, В. Smart Dust: Communicating with a Cubic Millimeter Computer / B. Warneke, M. Last, B. Liebowiz, K. Pister // Computer. Jan 2001. - Vol. 34. p. 44 5l.

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

69. Кристофидес, Н. Теория графов. Алгоритмический подход: Пер. с англ. / Н. Кристофидес. М.: Мир, 1978. - 432 с.

70. Карасев, А.В. Метод выбора кратчайших направлений передач на сети связи на основе эвристических рассуждений / А.В.Карасев, А.В. Пушнин, В.И. Финаев // Перспективные информационные технологии и интеллектуальные системы. 2000. - № 4. - С. 43 - 46.

71. Уваров, Д.В. Построение дерева кратчайших путей в графе на основе данных о парных переходах / Д.В. Уваров, А.И. Перепелкин, В.П. Корячко // Системы управления и информационные технологии. 2004. — № 4(16). -С. 92-95.

72. Дорошенко, А. Е. Моделирование сенсорных сетей средствами высокого уровня Электронный ресурс. / А. Е. Дорошенко, К. А. Жереб, Р.С. Шевченко http://www.gradsoft.ua/rus/whitepapers/sensnet9.pdf

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

74. Питерсон, Дж. Теория сетей Петри и моделирование систем / Дж. Питерсон. М.: Мир, 1984. - 264 с.81 .Пранявичус, Г. И. Модели и методы исследования вычислительных систем / Г. И. Пранявичус. — Вильнюс: Монслас, 1982. 228 с.

75. Савинков, А.Ю. Имитационное моделирование компонентов управления системой связи и всей системы связи в целом / А.Ю. Савинков, С.А. Филин, С.В. Поличной // Системы управления и информационные технологии. 2006. - № 2(24). - С. 18 - 22.

76. Суворов, Д.В. 1 Математическое моделирование неоднородных интегральных систем передачи информации / Д.В. Суворов // Системы управления и информационные технологии. 2003. - № 1 - 2 (12). - С. 82 -85.

77. Кравец, О.Я. Повышение эффективности маршрутизации в переходных режимах функционирования вычислительных сетей / О.Я. Кравец, А.В.

78. Пономарев, И.С. Подерский // Системы управления и информационные технологии. 2003. - № 1 - 2 (12). - С. 73 - 77.

79. Cavin, D. On the accuracy of MANET simulators / D. Cavin et al. // Proc. ACM Workshop on Princ. Mobile Computing (POMC'02). Oct. 2002. - P. 38 -43.

80. Bettstetter C. Mobility Modeling and Analysis of Adaptive Clustering Algorithms in Ad Hoc Networks / C. Bettstetter, J. Xi // Proc. 4th European Personal Mobile Communications Conference (EPMCC01). Vienna, February 19-22, 2001.

81. Шамин, П.Ю. Модификация алгоритма поиска в пиринговой сети EBAS с целью снижения среднего времени поиска / П.Ю. Шамин // Телекоммуникационные и информационные системы: тр. междунар. конф. СПб., 2007. - С. 103 - 114. - ISBN 5-7422-1583-5.

82. Голубев, А.С. JAVA-реализация протоколов взаимодействия для неоднородных беспроводных сетей произвольной структуры / А.С.

83. Голубев, П.Ю. Шамин // Перспективные технологии в средствах передачи информации: материалы VII междунар. конф. Владимир, 2007. - С. 99 -102. - ISBN 978-5-93907-033-1.

84. Прокошев, В.В. Моделирование топологии сети большой размерности с использованием параллельных вычислений Электронный ресурс. / В.В. Прокошев, П.Ю. Шамин // Телематика-2008: тр. XV Всерос. науч.-метод. конф. http://tm.ifmo.ru/tm2008/src/138bs.pdf