Математические модели и оптимизация передачи данных в беспроводных сетях со специальной топологией тема диссертации и автореферата по ВАК РФ 05.13.18, кандидат физико-математических наук Скрипов, Сергей Александрович

• Скрипов, Сергей Александрович
• кандидат физико-математических наук
• 2010

Оглавление диссертации кандидат физико-математических наук Скрипов, Сергей Александрович

ВВЕДЕНИЕ.

ГЛАВА 1. ЗАДАЧИ ПРОЕКТИРОВАНИЯ БЕСПРОВОДНЫХ СЕТЕЙ.

1.1. Обзор беспроводных сетей.

1.2. Физический и канальный уровни передачи данных.

1.3. Алгоритмы маршрутизации для беспроводных ad hoc сетей.

1.4. Протоколы маршрутизации для беспроводных сетей.

1.5. Методы моделирования сетей.

ГЛАВА 2. МАТЕМАТИЧЕСКИЕ МОДЕЛИ БЕСПРОВОДНЫХ СЕТЕЙ.

2.1. Параметры беспроводных сетей.

2.2. Математическая модель беспроводной ad hoc сети.

2.3. Модели сетевой нагрузки.

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

3.1. Особенности маршрутизации в беспроводных сетях с топологией "бутылочное горло".

3.2. Протокол DSFSR (Dislocated Scope Fisheye State Routing).

3.3. Критерии оценки качества передачи данных для беспроводных сетей со специальной топологией.

3.4. Методика оценки и сравнения протоколов маршрутизации для беспроводных ad hoc сетей.

ГЛАВА 4. РАЗРАБОТКА ПРОГРАММЫ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ БЕСПРОВОДНЫХ СЕТЕЙ СО СЛОЖОЙ СТРУКТУРОЙ.

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

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

4.3. Проверка имитационной модели.

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

4.4.1. Исследование влияния плотности сети на качество обслуживания.

4.4.2. Исследование влияния сетевой нагрузки на качество обслуживания.

4.4.3. Исследование влияния размера пакетов на качество обслуживания.

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

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

Успехи развития технологий уже на современном этапе делают возможным создание и развертывание беспроводных ad hoc сетей, состоящих из тысяч недорогих миниатюрных устройств. Такие сети предоставляют ряд принципиально новых возможностей [18]. В отличие от проводных сетей и систем, беспроводные ad hoc сети обладают такими качествами как мобильность, автономность составляющих элементов, отсутствие необходимости централизованного управления [6]. При этом практически отсутствует снижение функциональных возможностей беспроводных сетей по сравнению с проводными. Таким образом, беспроводные ad hoc сети позволяют эффективно решать множество задач, в число которых входит как передача данных общего назначения, так и работа в составе систем специального назначения. Например, беспроводные сенсорные сети позволяют круглосуточно, в режиме реального времени следить за физическими параметрами некоторой системы. Можно выделить следующие основные преимущества беспроводных сетей перед другими подходами, применяемыми для решения аналогичных задач [6]:

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

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

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

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

Беспроводные ad hoc сети, как новый класс вычислительных сетей, обладают рядом особенностей, которые вызывают ряд проблем на этапе их проектирования, развертывания и эксплуатации [64]. Следует особо отметить большое количество устройств (>10000), что нехарактерно для классических сетей, единую среду передачи данных, отсутствие централизованного управления [12]. Другой важной особенностью таких сетей является возможная мобильность устройств, а в связи с их большим количеством и воздействием внешних факторов, можно также говорить об их низкой отказоустойчивости. Таким образом, беспроводные сети должны быть самонастраивающимися, а также иметь специализированные протоколы маршрутизации.

В числе научных школ, внесших серьезный вклад в проблематику разработки протоколов для беспроводных сетей, следует перечислить многие исследовательские центры. Среди них особо следует выделить группу MANET (Mobile Ad-hoc Networks) при организации IETF (Internet Engineering Task Force). Основная цель работы этой группы — стандартизация функциональных возможностей протоколов IP маршрутизации, подходящих для беспроводных систем. При этом принимаются во внимание как статические, так и динамические топологии с большой изменчивостью, связанной с мобильностью устройств и другими факторами.

В калифорнийском университете были проведены исследования сетей со сложной топологией.

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

В Санкт-Петербургском университете телекоммуникаций им. проф. М. А. Бонч-Бруевича были проведены исследования сенсорных сетей как интеллектуальной инфраструктуры.

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

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

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

Теоретические и практические аспекты решения задач в этой области рассмотрены в работах таких ученых как: Султанов А.Х., Захаров А.А., Рожков А.В., Аксенов К.А., Чинг-Чуан Чанг, Марио Герла, Цзу-ехи Цзаи.

Основные проблемы при проектировании беспроводных сетей связаны с ограниченными ресурсами дешевых малогабаритных устройств, быстро меняющейся топологии относительно большой сети, ненадежностью беспроводных каналов связи. Для преодоления этих проблем было проведено множество исследований таких сетей. Среди них следует выделить работы исследователей Калифорнийского университета, в частности Чинг-Чуан Чанга — исследования физических свойств беспроводных каналов связи и связанные с ними особенности протоколов маршрутизации, Марио Герлы разработка, оценка и контроль распределенных систем, Цзу-ехи Цзаи -разработка сетевых протоколов для беспроводных систем. Различными научными школами была проведена классификация рассматриваемых сетей, был разработан целый спектр протоколов маршрутизации для различных их типов [5 9] [84].

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

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

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

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

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

• реализация разработанной имитационной модели с использованием инструментальных средств моделирования сетей;

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

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

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

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

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

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

3. Разработанная методика оценки и сравнения протоколов маршрутизации для беспроводных ad hoc сетей позволяет разработку на ее основе эффективных специализированных протоколов маршрутизации.

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

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

Основные положения диссертационной работы докладывались на:

- международной конференции «Computer Science and Information Technologies CSIT'2007», Уфа, 18-21 сентября 2007 г.;

- всероссийской зимней школе-семинаре "Актуальные проблемы в науке и технике", Уфа, 20-23 февраля 2008 г.;

- международной конференции «Computer Science and Information Technologies CSIT'2008», Уфа, 13-20 сентября 2008 г.;

- региональной научно-практической конференции «Безопасность информационного пространства», Екатеринбург, 25—26 декабря 2008 г.;

- всероссийской зимней школе-семинаре "Актуальные проблемы в науке и технике", Уфа, 18-21 февраля 2009 г.;

- международной научно-практической конференции "Современные информационные технологии и ИТ-образование", Москва, 14-16 декабря 2009 г.;

Публикации.

По материалам диссертации опубликовано 10 печатных работ, в том числе 1 в рецензируемом журнале из списка периодических изданий, рекомендованных ВАК РФ.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и библиографии. Текст диссертации изложен на 117 листах, включая 107 листов машинописного текста, 21 рисунок, 16 таблиц, список литературы (102 названия).

Заключение диссертации по теме «Математическое моделирование, численные методы и комплексы программ», Скрипов, Сергей Александрович

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

1. Предложены математические модели компонентов беспроводной сети: модель узла, модель канала, модели источников трафика. Модели узла и канала учитывают возможность ошибки и отказа.

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

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

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

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

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

1. Архипкин В.Я. Bluetooth. Технические требования. Практическая реализация. / В.Я. Архипкин, А.В. Архипкин. М.: Мобильные коммуникации, 2002. — 216 с.

2. Беспроводные сети ZigBee Электронный ресурс. Электрон, дан. -Режим доступа: http://www.wless.ru/technology/?tech=l, свободный.

3. Болыиев JI.H. Таблицы математической статистики / JI.H. Большев, Н.В. Смирнов. М.: Наука, 1983. - 416 с.

4. Борщев, А. От системной динамики и традиционного ИМ — к практическим агентным моделям: причины, технологии, инструменты Электронный ресурс. / А. Борщев. Электрон, дан. - Режим доступа: http://www.xjtek.com/doc/fromsdtoabmru.pdf, свободный.

5. Бусленко, Н. П. Автоматизация имитационного моделирования сложных систем / Н. П. Бусленко. М.: Наука, 1977. - 239 с.

6. Широкополосные беспроводные сети передачи информации / В.М. Вишневский, А.И. Ляхов, С.Л. Портной, И.В. Шахнович М.: Техносфера, 2005. - 591 с.

7. Джим Гейер Беспроводные сети. Первый шаг (Cisco) / Джим Гейер. М.: Вильяме, 2005. - 192 с.

8. Гейн К. Системный и структурный анализ: средства и методы. / Гейн К., СарсонТ. М.: Эйтекс, 1992.

9. Домнин Л.Н. Элементы теории графов / Л.Н. Домнин. Пенза, 2004. -139 с.

10. Дорошенко А.Е. "О моделировании сенсорных сетей средствами высокого уровня" / А.Е. Дорошенко, К.А. Жереб, Р.С. Шевченко // Проблеми програмування. 2006. - №2-3.

11. Дружинин Г.В. Надежность автоматизированных систем / Г.В. Дружинин М.: Энергия, 1977. - 536 с.

12. Карабуто, А. Сенсорные сети Электронный ресурс. / А. Карабуто. -Электрон, дан. Режим доступа: http://offline.computerra.ru/2004/553/35459/, свободный.

13. Коваленко И.Н. Теория вероятностей и математическая статистика / И.Н. Коваленко, А.А. Филиппова М.: Высшая школа, 1973. - 367 с.

14. Маковеева М.М. Системы связи с подвижными объектами / М.М. Маковеева, Ю.С. Шинаков. М.: Радио и связь, 2002. - 440 с.

15. Никитин А. Электроника без батареек работает даже лучше Электронный ресурс. / А. Никитин. Электрон, дан. — Режим доступа: http://www.gazeta.ni/techzone/2004/07/l 5a135404.shtml, свободный.

16. Никольский В.В. Электродинамика и распространение радиоволн / В.В. Никольский, Т.И. Никольская/ М.: Наука, 1989. - 543 с.

17. Новые модели использования беспроводных сенсорных сетей, Technology@Intel Электронный ресурс. — Режим доступа: http://www.intel.com/cd/corporate/europe/emea/rus/update/237031 .htm, свободный

18. Олифер, Н. Качество обслуживания Электронный ресурс. / Н. Олифер. Электрон, дан. - Режим доступа:http ://www.olifer.ru/articles/ip2/ip2 .html, свободный.

19. Беспроводные сети Wi-Fi Электронный ресурс. / А.В. Пролетарский, И.В. Баскаков, Р.А. Федотов, А.В. Бобков, Д.Н. Чирков, В.А. Платонов -Электрон, дан. Режим доступа:http://www.intuit.ru/department/network/wifi/, свободный.

20. Рошан Педжман Основы построения беспроводных локальных сетей стандарта 802.11. Руководство Cisco / Педжман Рошан, Джонатан Лиэри. М.: Вильяме, 2004. - 304 с.

21. Руденко И. Маршрутизаторы CISCO для IP-сетей / И. Руденко, Tsunami Сотри. М.: Кудиц-Образ, 2003. - 656 с.

22. Семенов Ю. А. Сетевое моделирование Электронный ресурс./ Ю. А. Семенов Электрон. дан. - Режим доступа: http://www.citforum.ru/nets/semenov/ 4/45/modl4517.shtml, свободный

23. Моделирование современных телекоммуникационных систем / И. А. Соколов, С. В. Антонов, С. Я. Шоргин // тр. Междунар. симпоз. по проблемам модульных систем и сетей (ICSNET1 2001). М.: Физико-технический Институт РАН, 2001. С. 210-220.

24. Томас Том М. II Структура и реализация сетей на основе протокола OSPF / Томас, Том М. II; пер. с .англ. К.А. Птицына. М.: Издательский дом "Вильяме", 2004. — 816с.

25. Шеннон, Р. Дж. Имитационное моделирование систем — искусство и наука пер. с англ. / Р. Дж. Шеннон. М.: Мир, 1978. - 418 с.

26. Agre J. R. "Development platform for self-organizing wireless sensor networks" / J. R. Agre, L. P. Clare, G. J. Potty, N. P. Romanov // Proceedings of SPIE, unattended ground sensor technologies and applications. 1999. -pages: 257-268.

27. Barcelo F. "Statistical properties of silence gap in public mobile telephony channels with application to data transmission" / F. Barcelo // IEEE International Conference on Communications (ICC 2001). Helsinki, 2001. -pages: 123-128.

28. Barford P. "Generating representative web workloads for network and server performance evaluation" / P. Barford, M. Crovella // In Proc. of the ACM SIGMETRICS. Madison WI, 1998. - pages: 95- 102.

29. Bellata В. Capacity and Traffic Analysis of Voice Services over GPRS Mobile Networks / B. Bellata, M. Oliver, D. Rincon. Technical University of Catalonia, University Pompeu Fabra, 2002. 33 p.

30. B. Bellur "A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks" / B. Bellur, R. G. Ogier // Proc. IEEE INFOCOM. 1999.

31. V. Bharghavan "MACAW: a media access protocol for wireless LAN" / V. Bharghavan, A. Demers, S. Shenkar, and L. Zhang // Proceedings of the SIGCOMM 94 Conference of Communications architectures, protocols and applications. 1994. - pages: 212-225.

32. Bhushan, A. File Transfer Protocol // RFC 354, 1972. 24 p.

33. Bianchi Giuseppe "Performance analysis of the IEEE 802.11 Distributed Coordination Function" / Giuseppe Bianchi // Selected Areas in Communications", IEEE Journal on. 2000. - Volume: 18, Issue: 3, pages: 535-547.

34. Biernacki A. "Statistical analysis of VoIP streams" / A. Biernacki // 7th Conference "Internet Wroclaw 2005". - Wroclaw, 2005. - pages: 34-39.

35. Bluetooth.com | The Official Bluetooth Technology Info Site Электронный ресурс. Режим доступа: http://www.bluetooth.com/bluetooth/, свободный

36. Brady Р.Т. "A Technique for Investigating On-Off Patterns of Speech" / P.T. Brady // Bell Systems Technical Journal. 1965. pages: 1-22.

37. Brady P.T. "A Statistical Analysis of On-Off Patterns in 16 Conversations" / P.T. Brady// Bell Systems Technical Journal. 1968. pages: 73-91.

38. Brady P.T. "A Model for Generating On-Off Speech Patterns in Two-Way Conversation" / P. T. Brady // Bell Systems Technical Journal. 1969. pages: 2445-2472.

39. Broch J. "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols" / J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva // АСМЛЕЕЕ MOBICOM. 1998. - pages: 85-97.

40. Performance Measurement and Analysis of H.323 Traffic / P. Calyam, M. Sridharan, W. Mandrawa, P. Schopis // РАМ, Juan-Les-Pins, France, 2004. -pages: 201-215.

41. Ching-Chuan Chiang "Routing and multicast in multihop, mobile wireless networks" / Ching-Chuan Chiang, Mario Gerla // IEEE 6th International Conference. 1997. - Volume 2. - pages: 546 - 551.

42. Corson M.S. "A Distributed Routing Algorithm for Mobile Wireless Networks" / M. S. Corson, A. Ephremides // ACM/Baltzer. 1995. - №1. -vol. 1.

43. Cowie J.H. "Modeling the Global Internet." / J. H. Cowie, D. M. Nicol, A. T. Ogielski. // Computing in Science & Engineering. 1999. - pages: 42-50.

44. Crawley E. "Framework for Integrated Services Operation over Diffserv Networks" / RFC- 2382, 2000. 29 p.

45. Dang T.D. "Fractal Analysis and Modelling of VoIP Traffic" / T. D. Dang, B. Sonkoly, S. Molnor // In Proc. of conference "NETWORKS-2004". Austria, 2004.-pages: 230-248.

46. DARPAITO Project S3 Электронный ресурс. / Электрон, дан. - Режим доступа: http://dimacs.mtgers.edu/Projects/Simulations/darpa/, свободный.

47. Das S.R. "Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks" / S.R. Das, C.E. Perkins and E. M. Royer// In Proceedings of IEEE INFOCOM. 2000.

48. Das S.R. "Simulation Based Performance Evaluation of Mobile, Ad Hoc Network Routing Protocols" / S.R. Das, R. Castaneda, and J. Yan // ACM/Baltzer MONET. 2000. - pages: 179-89.

49. Fishman G.S. "The Analysis of Simulation-Generated Time Series" / G.S. Fishman, P.J. Kiviat // Management Science. 1967. - v. 13, № 7.

50. Florens С. "Scheduling algorithms for wireless ad-hoc sensor networks" / C. Florens, R. McEliece // Proceedings of the IEEE Global Telecommunications Conference. 2002. - pages: 6-10.

51. Fouad A. Tobagi "Packet switching in radio channels: part II The hidden terminal problem in carrier sense multiple-access and the busy-tone solution" / Fouad A. Tobagi, Leonard Kleinrock // IEEE transactions on communications.- 1975. - №12.

52. Frystyk H. "Hypertext Transfer Protocol HTTP 1.0" / RFC-1945, 1996. 59 P

53. Gerla M."Multicluster, mobile, multimedia radio network"/ Mario Gerla, Jack Tzu-Chieh Tsai // Wireless networks. 1995. №1. - pages: 255-265.

54. Gerla M. "Landmark Routing for Large Ad Hoc Wireless Networks" / M. Gerla, X. Hong, and G. Pei // Proc. IEEE GLOBECOM. 2000. -№11.

55. Gupta P. "Capacity of wireless networks." / P. Gupta and P.R. Kumar // IEEE Transactions on Information Theory. 2000. - Volume 46, Issue 2.

56. Haas Z.J. "The Performance of Query Control Schemes for the Zone Routing Protocol" / Z. J. Haas, M. R. Pearlman // ACM/IEEE Trans. Net. 2001. -№4. - vol. 9. - pages: 427-438.

57. Xiaoyan Hong "Scalable routing protocols for mobile ad hoc networks" / Xiaoyan Hong, Kaixin Xu, Mario Gerla// Network, IEEE. 2002. - Volume 16, Issue 4. - pages: 11-21.

58. Hsiung H. "An Approach to IP Telephony Performance Measurement and Modeling in Government Environments" / H. Hsiung, M. J. Fischer // Technical Report for Mitretek Systems, Inc. USA. 1999. - 76 p.

59. Ian F. Akyildiz "Wireless mesh networks: a survey"/ Ian F. Akyildiz, Xudong Wang, Weilin Wang // Computer Networks and ISDN Systems. 2005.v.47 n.4. pages: 445-487.

60. IEEE Computer Society, L. M. S. Wireless LAN medium access control (MAC) and physical layer (PHY) specification, 1997.

61. Traffic models for IEEE 802.20 MBWA System Simulation. Institute of Electrical and Electronics Engineers Электронный ресурс. Электрон, дан. - Режим доступа: http://grouper.ieee.org/groups/802/20, свободный.

62. Iyer R. "QoS control for sensor networks" / Iyer R. Kleinrock L. // Communications, 2003. ICC '03. IEEE International Conference on. 2003. -pages: 517-521.

63. P. Jacquet et al. "Optimized Link State Routing Protocol" draft-ietf-manetolsr-05.txt. / IETF MANET.- 2000.

64. Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks / P. Johansson, T. Larsson, N. Hedman, B. Mielczarek and M. Degermark // Proceedings of ACM/IEEE MOBICOM. 1999. - pages: 195206.

65. Johnson D.B. "Dynamic Source Routing in Ad Hoc Wireless Networks" / D.B. Johnson, D.A. Maltz // Mobile Computing. 1996. - pages: 153-181.

66. The Elusive Nature of Internet Traffic / J. Ju-Wook, K. Woo-Hyun // In Proc. of Internet Computing and Electronic Commerce. 2001. - pages: 55-67.

67. Leonard Kleinrock "Creating a Mathematical Theory of Computer Networks" / Leonard Kleinrock // INFORMS Operations Research. 2002. - pages: 125 -131.

68. Rajesh Krishnan "Efficient self-organization of large wireless sensor networks" / Rajesh Krishnan. Boston University. - 1996.

69. Jinyang Li "Capacity of Ad Hoc Wireless Networks" / Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, Robert Morris // proceedings of the 7th ACM International Conference on Mobile Computing and Networking. Rome, 2001.

70. J. Liu "DaSSF 3.1 User's Manual" / J. Liu, D. M. Nicol. 2001.

71. Simulation and Analysis of Loss in IP Networks / V. Markovski // Engineering Science. Simon Fraser Univserity. 2000. - pages: 108-122.

72. R. G. Ogier et al. "Topology Broadcast based on Reverse-Path Forwarding (TBRPF)" draft-ietf-manet-tbrpf-05.txt./ R. G. Ogier et al. // INTERNET-DRAFT, MANET Working Group. 2002.

73. Park V.D. "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks" / V. D. Park, M.S. Corson // Proc. IEEE INFOCOM. -1997.-pages: 1405-1413.

74. Pei G. "A Wireless Hierarchical Routing Protocol with Group Mobility" / G. Pei // Proc. IEEE WCNC. 1999.

75. Pei G. "Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks" / G. Pei, M. Gerla, T.-W. Chen // Proc. ICC 2000, New Orleans. -2000.

76. Pei G. "LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility" / G. Pei, M. Gerla, X. Hong // Proc. IEEE/ACM Mobi-HOC. 2000. - pages: 11-18.

77. Charles E. Perkins "Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers" / Charles E. Perkins, Pravin Bhagwat // ACM SIGCOMM Computer Communication Review. 1994. - Volume 24 , Issue 4. - pages: 234 - 244.

78. Perkins C.E. "Ad-Hoc On-Demand Distance Vector Routing" / C.E. Perkins, E.M. Royer // Proc. IEEE WMCSA. 1999. - pages: 90-100.

79. QUASIMODO, P906/D2 Report Электронный ресурс. Электрон, дан. -Режим доступа: http://www.eurescom.de, свободный.

80. RIP Version 2 / RFC-2453, 1998. 39 p.

81. Romer, Kay "The Design Space of Wireless Sensor Networks" / Romer Kay, Friedemann Mattern // IEEE Wireless Communications. pages 54-61.

82. Royer E.M. "A review of current routing protocols for ad-hoc wireless networks" / E.M. Royer and C.-K. Toh // IEEE Personal Communications Magazine. 1999. - pages: 46-55.

83. Cesar A. Santivanez "Making link-state routing scale for ad hoc networks" / Cesar A. Santivanez, Ram Ramanathan, Ioannis Stavrakakis // Proceedings ofthe 2nd ACM international symposium on Mobile ad hoc networking & computing. 2001. - pages: 22 - 32.

84. Analysis of On-Off Patterns in VoIP and Their Effect on Voice Traffic Aggregation / H. Schulzrinne // Computer Networks and ISDN Systems. Vol. 29. 2000. pages: 7-25.

85. Voice Communication Across The Internet: A Network Voice Terminal / H. Schulzrinne // Dept. of CS, University of Massachusetts. 1992. - 23 p.

86. C.-K. Toh "Associativity-Based Routing For Ad Hoc Mobile Networks" / C.-K. Toh // WL Pers. Commun. J., Special Issue on Mobile Networking and Computing Systems. 1997. - vol. 4, no. 2. - pages: 103-39.

87. С К Toh "Ad Hoc Mobile Wireless Networks" / С К Toh. Prentice Hall Publishers. - 2002.

88. Jay Ts "Using Samba, 2nd Edition" / Jay Ts, Robert Eckstein, David Collier-Brown. O'Reilly & Associates. - 2003.

89. Z-Wave стандарт домашней автоматизации Электронный ресурс. — Электрон, дан. - Режим доступа: http://www.z-wave.ru/, свободный.

90. Оценка качества протоколов маршрутизации для сенсорных сетей / С.А. Скрипов // Программные продукты и системы. 2008. - № 4. - С. 125— 127.

91. Адаптивные алгоритмы маршрутизации в сенсорных сетях / С.А. Скрипов // Проблемы развития приграничных территорий : сб. тр. междунар. конф. Челябинск : Фрегат, 2006. - С. 224-226.

92. Модификации протоколов маршрутизации для сенсорных сетей / С.А. Скрипов // Компьютерные науки и информационные технологии : тр. 10-го Междунар. сем. (CSIT'2008). Уфа : Изд-во Уфимс. гос. авиац. техн. ун-та, 2008. Т.1. - С. 148-151. (англ. язык).

93. К вопросу о критериях оптимальности для протоколов маршрутизации в беспроводных сенсорных сетях / С.А. Скрипов // Информатика, управление и компьютерные науки: тр. 3-й всероссийской школы сем. Уфа: Диалог, 2008. Т. 1. - С. 568-571.

94. Имитационное моделирование беспроводных сетей со сложной структурой / С.А. Скрипов // Молодой ученый : ежемесячный науч. Журнал. Чита, 2008. - С. 59-66.

95. К вопросу о применении беспроводных сетей для систем реального времени / С.А. Скрипов // Безопасность информационного пространства: сб. тр. per. Науч. Конф. Екатеринбург: ГОУ ВПО УрГУПС, 2008. - С 52-54.

96. Специализированные алгоритмы и протоколы для беспроводных сетей со сложной структурой / С.А. Скрипов // Актуальные проблемы науки и техники : тр. 4-й всероссийской школы сем. Уфа: Диалог, 2009. - Т. 1. -С. 464-468.

97. Разработка протоколов маршрутизации для беспроводных сетей со специальной топологией / С.А. Скрипов // Современные информационные технологии и IT-образование : тр. 4-й междунар. научно-практ. конф. -М.:ИНТУИТ.РУ, 2009. С. 449-456.