Исследование механизмов управления и оценка производительности широкополосных беспроводных сетей передачи информации под управлением протокола IEEE 802.11 тема диссертации и автореферата по ВАК РФ 05.13.13, кандидат технических наук Шпилев, Сергей Алексеевич

• Шпилев, Сергей Алексеевич
• кандидат технических наук
• 2008

Оглавление диссертации кандидат технических наук Шпилев, Сергей Алексеевич

Список условных обозначений и сокращений

Введение

1 Принципы построения и особенности широкополосных беспроводных сетей

1.1 Широкополосные беспроводные сети.

1.2 Семейство протоколов IEEE 802.

1.2.1 Архитектура протокола и основные понятия.

1.2.2 Физический уровень семейства протоколов IEEE 802.

1.2.3 Уровень управления доступом к среде семейства протоколов IEEE 802.

1.2.4 Функция распределенного управления (DCF) в протоколе IEEE 802.

1.2.5 Функция централизованного управления (PCF) в протоколе IEEE 802.

1.2.6 Функция гибридного управления (HCF) в протоколе IEEE 802.

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

1.3.1 Многокилометровый канал точка-точка.

1.3.2 Радиосота.

1.3.3 Самоорганизующиеся mesh-сети.

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

Объект исследования и актуальность темы. В последние годы все большую популярность завоевывают беспроводные сети передачи информации. Это связано с легкостью и быстротой их развертывания, простотой в обслуживании и другими их преимуществами. При этом, среди беспроводных сетей передачи информации наибольшее распространение получили широкополосные беспроводные сети передачи информации (ШБС) под управлением протокола IEEE 802.11, известные также как Wi-Fi. Успех данного протокола объясняется высокими скоростями передачи данных (до 300 Мбит/с для нового стандарта IEEE 802.lln), широким набором сервисов, огромным диапазоном устройств, представленных па рынке, поддерживающих данный стандарт сетей. Так в настоящее время большинство современных ноутбуков, КПК, смартфонов и даже многие модели цифровых фото- и видеокамер, принтеров и цифровых фоторамок используют Wi-Fi сети. В крупных городах мира, таких как Москва, Париж, Мельбурн и др. Wi-Fi доступ к Интернету есть практически повсеместно, а в большинстве аэропортов и многих кафе по всему миру беспроводный доступ к Интернету и вовсе бесплатный. Таким образом, исследование локальных сетей передачи информации под управлением протокола IEEE 802.11 является весьма актуальным.

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

ШБС, в том числе, помогло в реализации национального проекта "Образование" при обеспечении школ доступом в Интернет (в будущем в данном проекте планируется переход на отечественное оборудование). Такой же подход позволит решить проблему "информационного неравенства".

Новым и наиболее многообещающим направлением развития протокола IEEE 802.11 является дополнение IEEE 802.11s, известное, как mesh-сети. Одним из главных принципов построения mesh-сети является принцип самоорганизации архитектуры, обеспечивающий следующие возможности:

- реализацию топологии сети "каждый с каждым";

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

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

- динамическую маршрутизацию трафика, контроль состояния сети и т.д.

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

Исследованию ШБС и механизмов, используемых при их построении, посвящено значительное количество работ российских и зарубежных ученых: О.М. Брехова, В.А. Васенина, В.М. Вишневского, B.C. Жданова, А.П. Кулешова, А.И. Ляхова, И.А. Мнзииа, В.В. Рыкова, Е.А. Саксонова, G. Ash, G. Bianchi, S. Borst, О. Boxma, F. Cali, M. Conti, R. G. Gallager, L. Kleinrock, P. Kyasanur, M. Neuts, C. Perkins, E. Royer, H. Takagi и др.

Наиболее фундаментальными работами в данной области являются монографии В.М. Вишневского и др. /6/ и /12/. Обзор работ, посвященных каналу точка-точка, приведен в главе 2, региональным беспроводным сетям - в главе 3, mesh-сетям - в главе 4 диссертации. Однако круг нерешенных задач непрерывно растет, и модели, построенные всего несколько лет назад, уже не удовлетворяют всем требованиям и особенностям современных протоколов. Так, например, несмотря на распространение идеи об использовании Wi-Fi при построении региональных сетей и появлении на рынке устройств, пригодных для организации многокилометровых каналов, особенности работы протокола в данном случае до сих пор остаются неисследованными. В сетях с централизованным управлением остается немало неизученных механизмов опроса, которые могут быть реализованы в современном оборудовании, что значительно улучшит дифференциацию качества обслуживания, уменьшит дрожание задержек п т. д. К современным протоколам маршрутизации, предложенным в mesh-сетях, предъявляются характерные для таких сетей требования и, следовательно, необходимы новые модели для оценки эффективности данных протоколов. Таким образом, интенсивное развитие широкополосных беспроводных технологий привело к необходимости исследования новых моделей, которые и рассматриваются в настоящей диссертационной работе.

Целью диссертационной работы является разработка и исследование моделей функционирования широкополосных беспроводных сетей под управлением протокола IEEE 802.11: оценка производительности и выбор оптимальных параметров для различных видов топологии, в том числе точка-точка, точка-многоточка и mesh; и различных функций управления, включая централизованную, распределенную и гибридную.

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

Научная новизна работы заключается в комплексном исследовании всех основных видов топологии и механизмов управления ШБС под управлением протокола IEEE 802.11: аналитическом и имитационном моделировании канала точка-точка произвольной длины и с различными функциями управления; моделировании адаптивного механизма опроса со шлюзовой дисциплиной обслуживания; изучении и сравнении протоколов маршрутизации в новых mesh-сетях стандарта IEEE 802.11s.

Основные положения диссертации, выносимые на защиту.

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

2. Исследование ШБС под управлением протокола IEEE 802.11 с централизованным управлением с использованием аналитической и имитационной моделей системы адаптивного поллинга.

3. Проведение сравнительного анализа протоколов маршрутизации OLSR и HWMP в mesh-сети под управлением протокола IEEE 802.11s с использованием имитационного моделирования.

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

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

• Федеральной целевой программы "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2012 годы", проект 2007-4-2.4-00-03-004 "Разработка интегрированной технологической платформы для мониторинга элементов и систем жизненно важной инфраструктуры на основе информационно-коммуникационных технологий расширенного Интернета";

• Программы фундаментальных исследований Отделения нанотехно-логий и информационных технологий РАН (ОНИТ РАН) "Новые физические и структурные решения в инфотелекоммуникациях" проекта 3.2 - Структура и методы построения инфокоммуникациопиых сетей;

• Гранта РФФИ № 08-07-90102 "Разработка методов и алгоритмов исследования протоколов передачи мультимедийной информации в широкополосных беспроводных сетях с централизованным управлением".

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

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

• Третьей международной конференции по проблемам управления Института проблем управления (Москва, 2006);

• Международном семинаре "Распределенные компьютерные и телекоммуникационные сети. Теория и приложения" (София, Болгария, 2006; Москва, 2007; София, Болгария, 2008);

• 19-й международной научной конференции "Математические методы повышения эффективности информационно-телекоммуникационных сетей", (Гродно, Белоруссия, 2007);

• 30-й и 31-й конференциях молодых ученых и специалистов ИППИ РАН "Информационные технологии и системы" (Звенигород, Россия, 2007; Геленджик, Россия, 2008);

• Третьей всероссийской молодежной научной конференции по проблемам управления (Москва, 2008);

Публикации. По теме диссертации опубликовано 15 научных работ, список которых приведен в конце автореферата. Из них 5 статей в научных журналах, /7, 8, 9, 10, 22/, 10 статей в сборниках материалов научных конференций, /1, 11, 13, 15, 24, 25, 27, 28, 29, 81/. Кроме того, получено 1 и подана заявка на 1 свидетельство об официальной регистрации программ для ЭВМ, получен 1 патент на полезную модель, поданы 2 заявки на изобретение.

Структура и объем диссертационной работы. Диссертация состоит из списка условных обозначений и сокращений, введения, пяти глав, заключения, списка литературы, включающего 85 наименований, и приложения. Работа изложена на 105 страницах и содержит 15 рисунков и 13 таблиц.

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

5. Выводы, сделанные на основе результатов данной работы, а также разработанный в рамках выполнения работы программный комплекс нашли широкое применение при реализации проекта в рамках федеральной целевой программы "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2012 годы", а также при разработке программного обеспечения для оборудования широкополосных беспроводных региональных сетей, что подтверждено соответствующими актами о внедрении.

Заключение

В диссертационной работе построены аналитические и имитационные модели канала точка-точка с различными механизмами управления в режиме насыщения и нормальной нагрузки. Разработан мехаппзм адаптивного поллинга и модель, адекватно его описывающая. Реализована имитационная модель mesh-сети под управлением протокола IEEE 802.11s с различными протоколами маршрутизации. Разработан программный комплекс исследования широкополосных сетей под управлением протокола IEEE 802.11.

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

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

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

3. Проведен сравнительный анализ протоколов маршрутизации RA-OLSR и HWMP в широкополосной беспроводной mesh-сети под управлением протокола IEEE 802.11s с использованием имитационного моделирования.

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

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

1. Астафьева И. Н., Вишневский В. М., Лаконцев Д. В., Шпилев С. А. Адаптивный динамический механизм опроса, в применении к сетям 1. телефонии // Международный семинар. Распределенные компьютерные и телекоммуникационные сети (DCCN-2006). — 2006. — С. 65-79.

2. Баранов А. В., Ляхов А. И. Оценка производительности беспроводных локальных сетей с протоколом IEEE 802.11 при произвольной нагрузке // Автоматика и Телемеханика. — 2005. — № 7. — С. 87-101.

3. Бергпсекас Д., Галлагер Р. Сети передачи данных: Пер. с англ. — Москва: Мир, 1989. С. 544.

4. Бэ Ю. X., Ляхов А. И., Вишневский В. М., Ким К. Д., Чой Б. Д. Матричный метод анализа широкополосной беспроводной сети с протоколом IEEE 802.11 // Информационные процессы.— 2008.— Т. 8, № 1. — С. 30-46.

5. Вишневский В. М. Беспроводные сети широкополосного доступа к ресурсам Интернета // Электросвязь. — 2000. — № 10. — С. 9-13.

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

7. Вишневский В. М., Лаконцев Д. В., Сафонов А. А., Шпилев С. А. Маршрутизация в широкополосных беспроводных mesh-сетях стандарта IEEE 802.11s 11 Электроника. — 2008. — № 6, — С. 64-69.

8. Вишневский В. М.; Лаконцев Д. В., Сафонов А. А., Шпилев С. А. IEEE 802.11s Mesh-сети. В ожидании стандарта IEEE 802.11s // Электроника. 2008. — № 3. — С. 98-107.

9. Вишневский В. М., Лаконцев Д. В., Сафонов А. А., Шпилев С. А. Mesh-сети стандарта IEEE 802.11s: технологии и реализация // Первая миля. — 2008. — № 2-3. — С. 26-31.

10. Вишневский В. М., Лаконцев Д. В., Семенова О. В., Шпилев С. А. Модель системы поллинга для исследования широкополосных беспроводных сетей // Автоматика и Телемеханика. — 2006.— № 12.— С. 123135.

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

12. Вишневский В. М., Семенова О. В. Системы поллинга: теория и применение в широкополосных беспроводных сетях. — Москва: Техносфера, 2007.— С. 312.

13. Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сета и сетевые протоколы: Пер. с англ.— Москва: Мир, 1981.— С. 563.

14. Жданов В. С., Саксонов Е. А. Условия существования установившихся режимов в циклических системах массового обслуживания // Автоматика и Телемеханика. — 1979. — № 2. — С. 29-38.

15. Клейнрок Л. Коммуникационные сети: Пер. с англ. — Москва: Наука, 1975.-С. 256.

16. Клейнрок Л. Вычислительные системы с очередями: Пер. с англ. — Москва: Мир, 1979. С. 600.

17. Климов Г. П., Мишкой Г. К. Приоритетные системы обслуживания с ориентацией. — Москва: Издательство МГУ, 1979. — С. 220.

18. Лаконцев Д. В., Семенова О. В. Математические модели централизованного управления в беспроводных сетях IEEE 802.11 // Распределенные компьютерные и телекоммуникационные сети (DCCN-2005).— 2005.-С. 77-83.

19. Ляхов А. И., Пустогаров И. А., Шпилев С. А. Многоканальные mesh-сети: анализ подходов и оценка производительности // Информационны е процессы. — 2008. — Т. 8, № 3. — С. 173-192.

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

21. Фахриев Д. Н., Шпилев С. А. Анализ характеристик многокилометрового широкополосного беспроводного канала точка-точка с различными функциями управления // Информационные технологии и системы (ИТиС'08). — 2008. — С. 39-44.

22. Фахриев Д. Н., Шпилев С. А. Эффект захвата в многокилометровом широкополосном беспроводном канале точка-точка // Международный семинар. Распределенные компьютерные и телекоммуникационные сети (DCCN-2008). 2008. - С. 17-28.

23. Шварц М. Сети ЭВМ. Анализ и проектирование: Пер. с англ. — Москва: Радио и связь, 1981.— С. 336.

24. Шпилев С. А. Проактивная маршрутизация в IEEE 802.11s mesh-сетях // Третья всероссийская молодео/сная научная конференция по проблемам управления (ВМКПУ-2008). — 2008.

25. Шпилев С. А. Пропускная способность широкополосного беспроводного канала точка-точка в режиме насыщения // Информационные технологии и системы (ИТиС'08). — 2008. — С. 18-22.

26. Шпилев С. А., Фахриев Д. Н. Анализ характеристик широкополосных беспроводных каналов, под управлением протокола IEEE 802.11 // Третья всероссийская молодежная научная конференция по проблемам управления (ВМКПУ-2008). — 2008. — С. 289-290.

27. Adan I., Вохта О., Resing J. Queueing models with multiple waiting lines // Queueing Syst. 2001. - Vol. 37, no. 1-3. — Pp. 65-98.

28. Ash G. R. Dynamic Routing in Telecommunications Networks. — McGraw-Hill, 1998.

29. Bahr M. Proposed Routing for IEEE 802.11s WLAN Mesh Networks // ACM International Conference Proceeding Series. — 2006. — Vol. 220.

30. Bianchi G. Performance Analysis of the IEEE 802.11 Distributed Coordination Function // IEEE Journal on Selected Areas in Communications. — 2000. Vol. 18, no. 3. - Pp. 535-547.

31. Bing B. Wireless local area networkss: the new wireless revolution. — Wiley-Interscience, 2002. — P. 400.

32. Borst S. С. Polling systems. — Amsterdam: Stichting Mathematisch Centrum, 1996,- P. 232.

33. Brwieel H., Kim B. G. Discrete-time models for communication systems including ATM. — Boston: Kluwer Academic Publishers, 1993.— P. 200.

34. Bruno R., Conti M., Gregory E. Bluetooth: architecture, protocols and scheduling algorithms // Cluster Comput.— 2002.— Vol. 5.— Pp. 117131.

35. Call F., Conti M., Gregory E. IEEE 802.11 Wireless LAN: Capacity Analysis and Protocol Enhancement // Proceedings of INFOCOM'98.— 1998.— Pp. 142-149.

36. Chang К. H. First-come-first-served polling systems // Asia-Pacific J. Op-er. Res. — 2001. — Vol. 18, no. 1.—Pp. 1-11.

37. Chesoong K., Seokjun L., Lyakhov A., Vishnevsky V. 802.11 Ad Hoc LANs with Realistic Channels: Study of Packet Fragmentation // Journal of the Korean Institute of Industrial Engineers.— 2007. — September.— Vol. 33, no. 3.- Pp. 381-392.

38. Chris L., Steve P. Selecting MPLS VPN Services. — Cisco Press, 2006.— P. 428.

39. Clausen Т., Jacquet P. Optimized Link State Routing Protocol (OLSR) // IETF RFC 3626. 2003. - October.

40. Draves R., Padhye J., Zill B. Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks // ACM Mobicom.— 2004.

41. Grillo D. Polling mechanism models in communication systems some application examples // Stochastic Analysis of Computer and Communication Systems. - 1990. - Pp. 659-698.

42. Gupta P., Kumar P. R. The Capacity of Wireless Networks // IEEE Transactions on Information Theory. — 2000. — March. — Vol. 46, no. 2. — Pp. 388-404.

43. Hassanein H., Zhou A. Routing with Load Balancing in Wireless Ad hoc Networks Ц ACM MSWiM. 2001.

44. Johnson D. В., Maltz D. A. Dynamic Source Routing in Ad Hoc Wireless Networks // Mobile Computing.— 1996. —Vol. 353.

45. Khalid M., Vyavahare P. D., Kerke H. B. Analysis of asymmetric polling systems // Comput. Oper. Res.— 1997. Vol. 42, no. 4, — Pp. 317-333.

46. Khanna A., Zinky J. The Revised ARPANET Routing Metric j j ACM SIGCOMM.- 1989.

47. Kopsel A., Ebert J. P., Wolisz A. A performance comparison of point and distributed function of an IEEE 802.11 WLAN in the presence of realtime reqiurements / / Proc. Inf. Workshop MoMuc2000- Waseda. — 2000. — October.

48. Kyasanur P., Vaidya N. Multi-Channel Wireless Networks: Capacity and Protocols // Tech. Rep., University of Illinois at Urbana-Champaign.— 2005.

49. Lee S.-J., Gerla M. Dynamic Load-Aware Routing in Ad hoc Networks // IEEE ICC. 2001.

50. Levy H., Sidi M. Polling systems: applications, modeling and optimization // IEEE Trans. Commun. 1990. — Vol. 38, no. 10. - Pp. 1750-1760.

51. Levy H., Sidi M., Boxma 0. J. Dominance relations in polling systems // Queueing Syst. — 1990. — Vol. 6, no. 2. — Pp. 155-171.

52. Lyakhov A., Vishnevsky V. Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correlated Channel Failures // Proc. 1st IEEE Int. Conf. on

53. Mobile Ad-hoc and Sensor Systems (MASS 2004).— 2004, —5-27 October. Pp. 204-213.

54. Miorandi D., Zanella A., Pierobon G. Performance Evaluat of Bluetooth polling schemes: an analytical approach // ACM Mobile Networks and Ap-pl. 2004. - Vol. 9, no. 2. - Pp. 63-72.

55. Neuts M. F. Structured Stochastic Matrices of M/G/l Type and Their Applications. — New York: Marcel Dekker, 1989.

56. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 4: Further Higher Data Rate in the 2.4 GHz Band // IEEE Std 802.11g-2003. 2003. - November. - P. 67.

57. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 5: Enhancements for Higher Throughput // IEEE P802.1 In/D6.0. 2008. - July. - P. 534.

58. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 7: Medium Access Control (MAC) Quality of Service (QoS) Enhancement // IEEE P802.11e/D12.0.— 2004.-November. — P. 179.

59. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: Mesh Networking // IEEE P802.11s/D2.02. 2008. - September. - P. 254.

60. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: Mesh Networking // IEEE P802.11s/D1.06. — 2007. — July. P. 246.

61. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Amendment: Mesh Networking // IEEE P802.11s/D1.07. 2007.-September. — P. 221.

62. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band // IEEE Std 802.11Ъ-1999. — 1999. P. 89.

63. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical Layer in the 5 GHz Band // IEEE Std 802.11a-1999. 1999. - P. 83.

64. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications // IEEE Std 802.11-2007. 2007. - June. - P. 1184.

65. Perkins C. Ad-hoc on-demand distance vector routing // MILCOM panel on Ad Hoc Networks. — 1997.

66. Perkins C., Belding-Royer E., Das S. Ad hoc On-Demand Distance Vector (AODV) Routing // IETF RFC 3561. 2003. - July.

67. Qayyum, Laouiti A., Viennot L. Multipoint relaying technique for flooding broadcast messages in mobile wireless networks // HICSS: Hawai Int. Conference on System Sciences. — 2002. — January.

68. Qiao D., Choi S., Soomoro A., Shin K. G. Energy-efficient PCF operation of IEEE 802.11a Wireless LAN // Proceedings of INFOCOM 2002. -2002. June. — Vol. 2. — Pp. 580-589.

69. Richardson I. E. G. H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. — John Wiley к Sons, 2003. — P. 281.

70. Royer E. M., Toll C. A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks // IEEE Personal Communications. — 1999.— April.

71. Schriber Т. I. Simulation using GPSS.- John Wiley & Sons, 1974.— P. 548.

72. Sobrinho J. L. Algebra and algorithms for QoS path computation and hop-by-hop routing in the Inernet 11 IEEE INFO COM. — 2001.

73. Sobrinho J. L. Network Routing with Path Vector Protocols: Theory and Applications jI ACM SIGCOMM. 2003. - Pp. 49-60.

74. Takagi H. Analysis of polling systems. — MIT Press, 1986.— P. 175.

75. Takagi H. Queueing analysis of polling models: an update // Stochastic Analysis of Computer and Communication Systems. — 1990. — Pp. 267318.

76. Takagi H. Applications of polling models to computer networks // Comput. Networks ISDN Syst.— 1991. — Vol. 22, no. 3.- Pp. 193-211.

77. Takagi H. Queueing analysis of polling models: progress in 1990-1994 // Frontiers in Queueing.— 1997. — Pp. 119-146.

78. Takagi H. Analysis and applications of polling models // Performance Eval-uat: Origins and Directions. Lecture Notes Comput. Sci. — 2000. — Vol. 1769,- Pp. 423-442.

79. Vishnevsky V. M., Gorodov P. V., Shpilev S. A. Performance analisys of RA-OLSR in IEEE 802.11s mesh networks // International Workshop. Proc. Of Distributed Computer and Communication Networks (DCCN-2007). — 2007.-Vol. 1.

80. Vishnevsky V. M., Lyakhov A. I. Adaptive features of IEEE 802.11 Protocol: utilization, tuning and modifications // Proc. of 8th HP-OVUA Conf.— 2001. -June.

81. Vishnevsky V. M., Lyakhov A. I. IEEE 802.11 Wireless LAN: Saturation Throughput Analysis with Seizing Effect Consideration // Cluster Computing. — 2002. — Vol. 5, no. 2. — Pp. 133-144.

82. Vishnevsky V M., Lyakhov A. I., Guzakov N. N. An adaptive polling strategy for IEEE 802.11 PCF // Proc. 7th Int. syrnp. on Wireless Personal Multimedia Communications (WPMC'04)■— 2004.— September.— Vol. l.-Pp. 87-91.

83. Wu T.-H. Fiber Nerwork Service Survivability. — Artch House, 1992.

84. Ziouva E., Antonakopoulos T. Efficient voice communications over IEEE802.il WLANs using improved PCF procedures // Proc. Third Int. Work Conf. INC. — 2002.

85. Ziouva E., Antonakopoulos T. Improved IEEE 802.11 PCF performance using silence detection and cyclic shift on stations polling // IEE Proc. Commun. 2003. - Vol. 150, no. 1. — Pp. 45-51.