Анализ эффективности механизмов доставки потоковых данных с заданными требованиями к качеству обслуживания в самоорганизующихся беспроводных сетях тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Хоров, Евгений Михайлович

• Хоров, Евгений Михайлович
• кандидат технических наук
• 2012

Оглавление диссертации кандидат технических наук Хоров, Евгений Михайлович

Содержание

Введение

Глава 1. Особенности механизмов доставки данных в самоорганизующихся

беспроводных сетях

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

1.2. Сети MANET

1.3. Сети Wi-Fi Mesh стандарта IEEE 802.11s

1.4. Критерии эффективной работы сети

1.5. Постановка задач исследования

Глава 2. Анализ эффективности метода детерминированного доступа

2.1. Исследование передачи потоковых данных с помощью метода детерминированного доступа

2.2. Анализ влияния метода размещения биконов на метод детерминированного доступа

2.3. Выводы ко второй главе

Глава 3. Исследование механизмов управления соединениями

3.1. Показатели эффективности механизма управления соединениями

3.2. Модель МУС без синхронизации состояний соединений

3.3. Модель МУС с синхронизацией состояний соединений

3.4. Численные результаты

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

3.6. Выводы к третьей главе

Глава 4. Исследование механизмов маршрутизации

4.1. Анализ ошибок маршрутизации, возникающих в сети MANET под управлением протокола OLSR

4.2. Исследование совместного использования проактивного и реактивного подхода при рассылке информации о соединениях

4.3. Метрики маршрутизации для случайного метода доступа

4.4. Метрика маршрутизации для детерминированного метода доступа

4.5. Выводы к четвертой главе

Заключение

Литература

Приложение А. Акты о внедрении результатов диссертации

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

Введение

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

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

Децентрализованные сети, или сети класса ad hoc, - это сети, создаваемые при необходимости из равнозначных станций без какой-либо заранее развернутой инфраструктуры. Большая потребность в таких сетях нашла отражение в стандартах беспроводных сетей, например в стандарте IEEE 802.11, известном под коммерческой маркой Wi-Fi. В этом стандарте сети ad hoc создаются из однотипных устройств и используют распределенное управление, при этом каждая станция находится в зоне непосредственного радиоприема всех остальных станций. С момента публикации первой версии стандарта в 1997 г. появилось множество новых задач, которые требовали обеспечения бесперебойной работы движущихся станций и расширения зоны покрытия сети. Расширение зоны покрытия сети означает, что некоторые станции связной сети находятся вне зоны радиоприема друг друга, поэтому для доставки пакетов между ними требуется ретрансляция пакетов через промежуточные станции. Таким образом, расширение зоны покрытия сети приводит к переходу от одношаговой сети к многошаговой. Технологиями, обеспечивающими работу движущихся станций в многошаговой сети, стали 1) оформленная в виде спецификаций организации IEFT технология мобильных ad hoc сетей (сетей MANET) и 2) технология mesh-сетей стандарта IEEE 802.11s (сетей Wi-Fi Mesh).

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

Исследованию эффективности доставки данных в многошаговых беспроводных самоорганизующихся сетях посвящено значительное количество работ, среди которых следует особо отметить работы российских и зарубежных ученых: О.М. Брехова, A.B. Ви-неля, Н.Д. Введенской, A.B. Гольдштейн, A.A. Гончарова, А.П. Кулешова, Д.В. Лакон-

цева, А.И. Ляхова, Д.Н. Мацнева, В.И. Неймана, Д.С. Осипова, А.Н. Рыбко, A.A. Сафонова, О.Д. Соколовой, С.Н. Степанова, И.И. Цитовича, М.Ю. Якимова, G. Bianchi, Т. Clausen, M. Conti, R.Draves, P. Jacquet, G. Hiertz, A. Nayebi, E.Perkins, R. Ramanathan, C. Santivanez, J. Sobrinho, M. Voorhaen, Y. Yang и др. Некоторые из этих работ исследуют эффективность механизмов, отличных от используемых в недавно изданных спецификациях сетей MANET и сетей Wi-Fi Mesh. Другие анализируют передачу данных именно в таких сетях, но не уделяют достаточного внимания обеспечению выполнения требований к качеству обслуживания. Третьи, предполагая отсутствие случайных помех в беспроводном канале, получают завышенные показатели эффективности исследуемых механизмов. Таким образом, в настоящее время остается актуальной задача разработки методов анализа эффективности механизмов доставки данных, используемых в сетях MANET и Wi-Fi Mesh при передаче потоковых данных, чувствительных к выполнению требований к качеству обслуживания.

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

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

1. Аналитическое исследование влияния методов размещения биконов в сетях Wi-Fi Mesh, использующих детерминированный метод доступа, на емкость сети.

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

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

4. Оценка эффективности различных механизмов маршрутизации в сетях Wi-Fi Mesh и MANET, в т. ч. метрик маршрутизации и механизмов рассылки информации о соединениях, при доставке данных с требуемым качеством обслуживания путем имитационного моделирования.

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

В диссертации используются методы теории телекоммуникационных сетей, теории

вероятности, теории случайных процессов, теории графов, комбинаторного анализа, вероятностно-статистические методы в теории принятия решения. При имитационном моделировании используется среда имитационного моделирования ns-3. Научная новизна В диссертации впервые:

• разработана аналитическая модель передачи периодического трафика с помощью метода детерминированного доступа в сетях Wi-Fi Mesh, учитывающая требования к качеству обслуживания и помехи в канале;

• исследовано влияние метода размещения биконов на емкость сети Wi-Fi Mesh, использующей детерминированный метод доступа;

• разработаны аналитические модели процесса изменения состояния соединений в сетях MANET и Wi-Fi Mesh, позволяющие оценить показатели эффективности механизмов управления соединениями;

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

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

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

Результаты работы внедрены и используются на практике, а также в учебном процессе на кафедре МФТИ (ГУ) в ИППИ РАН «Проблемы передачи и обработки информации», что подтверждено соответствующими актами. В частности, разработанные модели и механизмы использованы в НИР, выполняемых ИППИ РАН по программе ОНИТ РАН «Фундаментальные проблемы разработки новых структурных решений и элементной базы в телекоммуникационных системах», в международном исследовательском проекте FLAVIA, проводимом в рамках 7-й рамочной программы Евросоюза, а также в НИР по заказу ЗАО «Телум».

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

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

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

3. Разработанные метрики маршрутизации для сетей Wi-Fi Mesh, использующих как случайный, так и детерминированный методы доступа к каналу, а также реактивное дополнение к протоколу маршрутизации OLSR для сетей MANET позволяют в до 3 раз снизить вероятность невыполнения требований к качеству обслуживания. Апробация работы

Основные результаты диссертации докладывались и обсуждались на ведущих международных и российских конференциях: 3rd Int. Workshop on Multiple Access Communications (Испания, 2010 г.), 8th IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems (Испания, 2011 г.), 29th Int. Symp. on Computer Performance, Modeling, Measurements and Evaluation (Нидерланды, 2011 г.), «Информационные технологии и системы» в 2009, 2010 и 2011 гг., а также на семинарах ИППИ РАН и МФТИ. Публикации

Материалы диссертации опубликованы в 15 печатных работах, из них 6 статей ([1-6]) в рецензируемых изданиях, 3 из которых ([1-3]) входят в перечень ВАК, 9 статей ([715]) в сборниках трудов конференций. Подготовка к публикации полученных результатов проводилась совместно с соавторами, причем вклад диссертанта был определяющим.

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

Диссертация состоит из введения, 4 глав, заключения, библиографии и приложения. Общий объем диссертации 142 страницы, включая 39 рисунков и 11 таблиц. Библиография включает 78 наименований.

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

4.5. Выводы к четвертой главе

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

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

Кроме того, исследовано влияние метрик маршрутизации на емкость меш-сети, нагруженную голосовым трафиком. Предложены оригинальные метрики, эффективность которых проверена при помощи имитационного моделирования. Результаты проведенного исследования показывают, что предложенные метрики Delay, Busy и MAF обладают большей чувствительностью к загрузке среды, чем используемая по умолчанию в текущей версии спецификации IEEE 802.11s метрика Airtime. В отдельных сценариях оригинальные метрики обеспечивает почти 100-процентную доступность услуги доставки голосовых данных в сети, в то время как использование стандартной метрики приводит к полной недоступности данной услуги. В различных сценариях применение оригинальных метрик позволило значительно уменьшить недоступность услуги доставки голосовых данных и увеличить емкость сети на 30-65% по сравнению с метрикой, используемой в стандарте.

Заключение

В данной диссертации разработан комплекс аналитических и имитационных моделей для анализа механизмов доставки потоковых данных с требуемым качеством обслуживания в сетях Wi-Fi Mesh и сетях MANET. В частности:

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

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

3. Предложен алгоритм размещения биконов в сетях Wi-Fi Mesh, использующих детерминированный метод доступа, который практически не снижает емкость сети в отличие от стандартного (случайного) метода размещения биконов.

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

5. Разработаны имитационные модели сети MANET, позволяющие исследовать ошибки маршрутизации при использовании протокола маршрутизации OLSR.

6. Разработаны дополнительные модули реактивного распространения информации о соединениях и информации об ошибках маршрутизации для протокола OLSR, использование которых в 2-3 раза снижает вероятность существования этих ошибок.

7. Предложены метрики маршрутизации для случайного и детерминированного методов доступа, и показано, что их использование увеличивает емкость сети до полутора раз, по сравнению с метрикой маршрутизации, описанной в стандарте IEEE 802.11s. Полученные в диссертации результаты были внедрены и используются на практике, что подтверждается соответствующими актами - см. Приложение. В частности, разработанные модели и механизмы использованы в НИР, выполняемых ИППИ РАН по программе ОНИТ РАН «Фундаментальные проблемы разработки новых структурных решений и элементной базы в телекоммуникационных системах», в международном исследовательском проекте FLAVIA, проводимом в рамках 7-й рамочной программы Евросоюза, а также в НИР по заказу ЗАО «Телум».

Список литературы диссертационного исследования кандидат технических наук Хоров, Евгений Михайлович, 2012 год

Литература

1. Khorov Evgeny, Safonov Alexander. Multiple metrics in MANET with end-to-end QoS support for unicast and multicast traffic // Lecture Notes in Computer Science, Vol. 6235. 2010. Pp. 251-262.

2. Khorov Evgeny, Lyakhov Audrey, Safonov Alexander. Flexibility of Routing Framework Architecture in IEEE 802.11s Mesh Networks // Proceedings of the 8th IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS). 2011. Pp. 777-782.

3. А.Г. Кирьянов, А.И. Ляхов, А.А. Сафонов, E.M. Хоров. Метод оценки эффективности механизмов управления соединениями в беспроводных самоорганизующихся сетях // Автоматика и телемеханика. 2012. № 5. С. 39-56.

4. А.И. Ляхов, А.А. Сафонов, Е.М. Хоров. Распределение времени присоединения устройств к беспроводной персональной сети с распределенным управлением // Проблемы информатики. 2010. № 2. С. 42-53.

5. Shvets Evgeny, Lyakhov Andrey, Safonov Alexander, Khorov Evgeny. Analytical model of IEEE 802.11s MCCAbased streaming in the presence of noise // SIGMETRICS Perform. Eval. Rev. 2011. Vol. 39, no. 2. Pp. 38-40.

6. А.И. Ляхов, Д.М. Островский, E.M. Хоров. Аналитическое исследование качества соединений, открытых протоколом NHDP // Информационные процессы. 2012. Т. 12, № 1. С. 105-116.

7. А.Г. Кирьянов, Е.М. Хоров, Д.М. Островский. Аналитический метод исследования механизма управления соединениями в мобильных многошаговых беспроводных сетях на примере протокола NHDP // Труды конференции «Информационные технологии и системы». 2011. С. 258-264.

8. А.Г. Кирьянов, А.А. Сафонов, Е.М. Хоров. Аналитическое исследование эффективности механизмов управления соединениями в меш-сетях IEEE 802.11s // Труды конференции «Информационные технологии и системы». 2011. С. 9-16.

9. Е.М. Хоров. Исследование влияния рассылки биконов на передачу периодического

трафика при помощи МССА в меш-сетях IEEE 802.11s // Труды конференции «Информационные технологии и системы». 2011. С. 265-270.

10. И.О. Некрасов, А.А. Сафонов, Е.М. Хоров. Анализ совместного использования про-активного и реактивного способов рассылки сетевой информации в сетях MANET // Труды конференции «Информационные технологии и системы». 2011. С. 1-8.

11. А.Г. Кирьянов, А.А. Сафонов, Е.М. Хоров. Методы исследования переходных характеристик протокола OLSR при включении/выключении узла сети // Труды конференции «Информационные технологии и системы». 2010. С. 20-29.

12. А.А. Сафонов, Е.М. Хоров, А.Н. Красилов. Анализ эффективности протокола OLSR в канале 5МГц // Труды конференции «Информационные технологии и системы». 2010. С. 11-19.

13. А.А. Сафонов, Е.М. Хоров, П.О. Некрасов. Анализ эффективности методов оптимизации рассылки сетевой информации в сетях MANET. // Труды конференции «Информационные технологии и системы». 2010. С. 2-10.

14. И.О. Некрасов, Д.А. Платов, Е.М. Хоров. Методы повышения качества передачи голосовых потоков по меш-сети путем изменения механизма обслуживания пакетов в очереди Информационные технологии и системы // Труды конференции «Информационные технологии и системы». 2011. С. 394-399.

15. Е.М. Хоров. Метрика маршрутизации для трафика, чувствительного к задержкам // Труды конференции «Информационные технологии и системы». 2010. С. 11-19.

16. IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements -Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 2007.

17. Mobile Ad-hoc Networks (rnanet): Tech. rep., IETF: 2008. URL: http://www.ietf.org/ html.charters/manet-charter.html.

18. IEEE 802.11s STANDARD for Information Technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific re-

quirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment: Mesh Networking [Electronic resource], 2011.

19. Jacquet Philippe, Clausen Thomas. Optimized Link State Routing Protocol (OLSR). IETF, 2003. — October. URL: http: //www. ietf . org/rf c/rf c3626. txt.

20. Ad Hoc On-Demand Distance Vector Routing Protocol: Tech. rep.: IETF MANET Working Group, 2003. — July 2003. Expiration: August 17, 2003. URL: http: //www. ietf . org/rf с/ rfc3561.txt.

21. Perkins Charles E., Bhagwat Pravin. DSDV Routing over a Multihop Wireless Network of Mobile Computers // Ad Hoc Networking / Ed. by С. E. Perkins. Addison-Wesley, 2001. Pp. 53-74.

22. Ляхов А.И., Пустогаров И.А., Гудилов А.С. Проблема неравномерного распределения пропускной способности канала в сетях IEEE 802.11 // Информационные процессы. 2008. Т. 8, № 3. С. 149-167.

23. Lyakhov A., Pustogarov I., Gudilov A. IEEE 802.11 Direct links: Interference Classification and Modeling // Selected Lectures on Multiple Access and Queueing Systems. Revised Selected Papers from International Workshop on Multiple Access Communications (MA-COM-2008). Saint-Petersburg, Russia, 16-17th June, 2008. Pp. 15-24.

24. Clausen Т., Dearlove C., Jacquet P., Herberg U. The Optimized Link State Routing Protocol version 2 ( draft-ietf-manet-olsrv2-14). IETF, 2012.

25. Clausen Т., Dearlove C., Dean J., Adjih C. Generalized Mobile Ad Hoc Network (MANET) Packet/Message Format. IETF, 2009.

26. Bianchi G. Performance Analysis of the IEEE 802.11 Distributed Coordination Function // IEEE Journal on Selected Areas in Communications 18(3). 2000. Pp. 535-547.

27. Clausen Т., Dearlove C., Dean J. Mobile Ad Hoc Network (MANET) Neighborhood Discovery Protocol (NHDP). IETF, 2011.-April. URL: http://tools.ietf.org/html/ rfc6130.

28. Santivanez C., Ramanathan R. Hazy Sighted Link State (HSLS) Routing: A Scalable Link State Algorithm: Tech. rep.: 2008. URL: http://www.ir.bbn.com/documents/ techmemos/TM1301.pdf.

29. Sobrinho Joao Lus. Algebra and Algorithms for QoS Path Computation and Hop-by-Hop Routing in the Internet // IEEE/ACM Transactions on Networking. 2001. Vol. 10. Pp. 541-550.

30. Sobrinho Joao Lus. Network Routing with Path Vector Protocols: Theory and Applications: Tech. rep.: 2003.

31. De Couto Douglas S. J., Aguayo Daniel, Bicket John, Morris Robert. A high-throughput path metric for multi-hop wireless routing // MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking. New York, NY, USA: ACM, 2003. Pp. 134-146.

32. Draves Richard, Padhye Jitendra, Zill Brian. Routing in multi-radio, multi-hop wireless mesh networks // MobiCoin '04: Proceedings of the 10th annual international conference on Mobile computing and networking. New York, NY, USA: ACM, 2004. Pp. 114-128.

33. Yang Yaling, Wang Jun, Kravets Robin. Interference-aware Loop-free Routing For Mesh Networks. 2006. URL: http://www.acm.org/src/subpages/gf_entries_06/ YalingYang_src_gf06.pdf.

34. Hongkun Li Chi Zhou Multi-Hop, Yu Cheng. Multi-Hop Effective Bandwidth Based Routing in Multi-Radio Wireless Mesh Networks: Tech. rep.: Proc. Globecorn. 2008. Illinois Institute of Technology, Chicago, IL, USA.

35. IEEE P802.11s/D1.0. Draft STANDARD for Information Technology - Telecommunications and information exchange between systems - Local and metropolitan area networks -Specific requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment: Mesh Networking, 2006.

36. IEEE Standard for Information technology- Local and metropolitan area networks- Specific requirements- Part 15.1a: Wireless Medium Access Control (MAC) and Physical Layer (PHY) specifications for Wireless Personal Area Networks (WPAN), 2005.

37. IEEE Standard for Information technology- Local and metropolitan area networks- Specific requirements- Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPAN), 2003.

38. IEEE Standard for Information technology- Local and metropolitan area networks- Specific requirements- Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low Rate Wireless Personal Area Networks (WPANs), 2006.

39. IEEE Recommended Practice for Information technology- Telecommunications and information exchange between systems- Local and metropolitan area networks- Specific requirements Part 15.5: Mesh Topology Capability in Wireless Personal Area Networks (WPANs), 2009.

40. IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems, 2004.

41. High Rate Ultra Wideband PHY and MAC Standard, Standard ECMA-368, 2nd ed, [Electronic resource], 2007.

42. Johansson Per, Larsson Tony, Hedman Nicklas et al. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks // MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. New York, NY, USA: ACM, 1999. Pp. 195-206.

43. Connect to the Right Network the Right Way: Presentation: AT&T, 2010. URL: http://developer.att.com/home/community/conference/Connect_to_The_Right_ Network_the_Right_Way.pdf.

44. Marina Mahesh K., Das Samir R. Ad hoc on-demand multipath distance vector routing // SIGMOBILE Mob. Comput. Commun. Rev. 2002. Vol. 6, no. 3. Pp. 92-93.

45. Broch Josh, Maltz David A., Johnson David B. et al. A performance comparison of multi-hop wireless ad hoc network routing protocols // MobiCom '98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking. New York, NY, USA: ACM, 1998. Pp. 85-97.

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

47. ITU-T. Recommendation G.107 The E-Model - A Computational Model In Use In Transmission Planning: Tech. rep.: 2005.

48. Степанов С.Н. Основы телетрафика мультисервисных сетей. М.: Эко-Трендз, 2010.

49. Carvalho Leandro, Mota Edjair, Aguiar Regeane et al. An E-Model Implementation for Speech Quality Evaluation in VoIP Systems // 10th IEEE Symposium on Computers and Communications (ISCC 2005). 2005.

50. ITU-T. Recommendation G.729 Coding of speech at 8 kbit/s using conjugate-structure algebraic-code-excitecl linear prediction (CS-ACELP): Tech. rep.: 2007. — January.

51. Hiertz G.R., T.Junge, S.Max et al. Mesh Deterministic Access (MDA) - Optional IEEE 802.11s MAC scheme - Simulation Results. IEEE 802.11 Task Group S. Submission 1 l-06-1370-00-000s, September 2006.

52. Chen Ye, Emeott S. Scheduled Mesh Access Mechanism for an IEEE 802.11 Mesh Network // Proc. Wireless Communications and Networking Conference (WCNC). April 2008.

53. Islam Md. Shariful, Alam M. Mahbub, Hong Choong Seon, Sung Jung-Sik. Enhanced Channel Access Mechanism for IEEE 802.11s Mesh Deterministic Access // Proc. Wireless Communications and Networking Conference (WCNC). April 2010.

54. A. Krasilov, A. Lyakhov, A. Safonov. Interference, even with MCCA channel access method in IEEE 802.11s mesh networks // Proc. 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2011), Valencia, Spain, October 17-21, 2011.

55. Cicconetti C., Lenzini L., Mingozzi E. Scheduling and Dynamic Relocation for IEEE 802.11s Mesh Deterministic Access // Proc. 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). June 2008.

56. Huang Yang Cheng, Bhatti Saleem, Parker Daryl. Tuning OLSR // The 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'06. 2006.

57. Voorhaen M., Blondia C. Analyzing the Impact of Neighbor Sensing on the Performance of the OLSR protocol // Proceedings of 4th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (Wi0pt06). 2006.

58. Nayebi Abbas, Karlsson Gunnar, Sarbazi-Azad Hamid. Evaluation and design of beaconing in mobile wireless networks // Ad Hoc Netw. 2011. —May. Vol. 9. Pp. 368-386.

59. Verbree Jan-Maarten, de Graaf Maurits, Hurink Johann. An analysis of the lifetime of OLSR networks //Ad Hoc Netw. 2010. Vol. 8, no. 4. Pp. 391-399.

60. Laurent Bouraoui, Arnaud De La Fortelle, Anis Laouiti. OLSR improvement for distributed traffic applications // Mediterranean Ad Hoc Networking Workshop. lie de Porquerolles, France: 2005.-06.

61. Boukerche Azzedine, Guardalben Lucas, Sobral Joao Bosco M., Notare Mirela Sechi Moret-ti Annoni. A Self-X Approach for OLSR Routing Protocol in Large-Scale Wireless Mesh Networks // GLOBECOM. 2008. Pp. 778-783.

62. Haerri Jerome, Bonnet Christian, Filali Fethi. OLSR and MPR: mutual dependences and performances: Tech. rep. France: Institut Eurecom, 2005.

63. Laouti Anis, Miihlethaler Paul, Najid Abdellah et al. Simulation Results of the OLSR Routing Protocol for Wireless Network. 2002.

64. Wang Jerry Chun-Ping, Abolhasan Mehran, Franklin Daniel R., Safaei Farzad. OLSR-R3: optimised link state routing with reactive route recovery // Proceedings of the 15th Asia-Pacific conference on Communications. APCC'09. Piscataway, NJ, USA: IEEE Press, 2009. Pp. 335-338.

65. The ns-3 network simulator. URL: http://wuw.nsnam.org/.

66. Saunders Simon R., AragCfn-Zavala Alejandro. Antennas and Propagation for Wireless Communication Systems. John Wiley and Sons, Hoboken, NJ, USA, 2007.

67. Shvets E., Lyakhov A. Mathematical Model of MCCA-based Streaming Process in Mesh Networks in the Presence of Noise // Proc. Wireless Communications and Networking Conference (WCNC). 2012.

68. Jelenkovic Predrag, Momcilovic Petar. Asymptotic Loss Probability in a Finite Buffer Fluid Queue with Heterogeneous Heavy-Tailed On-Off Processes.

69. В. Феллер. Введение в теорию вероятностей и ее приложения. Мир, 1984.

70. Saad Mohd Izuan Mohd, Zukarnain Zuriati Ahmad. Performance Analysis of Random-Based Mobility Models in MANET Routing Protocol // European Journal of Scientific Research. 2009. Vol. 32. Pp. 444-454.

71. Nakagami M. The m-Distribution, a general formula of intensity of rapid fading. 1960. Pp. 3-36.

72. Таненбаум Э. Компьютерные сети. Питер, 2005. ISBN: 9785318004926.

73. Haas Zygmunt J., Pearlman Marc R., Samar Prince. The Zone Routing Protocol (ZRP) for Ad Hoc Networks: Tech. rep.: IETF MANET Working Group, 2002.-July.

74. Стек протоколов Scalable Mesh. ИППИ PAH - M., 2010.

75. Томас X. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ (Introduction to Algorithms). — 2-е изд. М.: «Вильяме», 2006.

76. Рыбко Л.Н. Третьяков Л.Н. Гидродинамический предел и существование стационарной меры для открытых сетей массового обслуживания с несколькими типами требований // Современные методы исследования телекоммуникационных систем. РАН, ИППИ, М: 1992. С. 90-120.

77. ITU-T. Recommendation G.114 One-way transmission time: Tech. rep.: 2003.

78. Andreev Kirill, Boyko Pavel. Simulation Study of VoIP Performance in IEEE 802.11 Wireless Mesh Networks // 3rd International Workshop on Multiple Access Communications (MACOM-2010). Barcelona, Spain: 2010.

Приложение А Акты о внедрении результатов диссертации

127051,г.Москва, ул.Трубная, д.23 Тел.:[phone] Фэкс:[phone]

' E-mail: info(5>tetum.ru

АКТ

о внедрении результатов диссертационнойработы Хорова Н.М. «Анализ эффективности механизмов доставки потоковых данных .с заданными требованиями к качеству обслуживания в самоорганизующихся беспроводных сетях», представленной на соискание ученой степени кандида та технических наук, при разработке систем связи, рабо тающих но технологии МЛМНТ

Настоящим актом подтверждаем, что результаты диссертационной работы Хорова Е.М. «Анализ эффективности механизмов доставки потоковых данных с заданными требованиями к качеству обслуживания в самоорганизующихся беспроводных сетях», представленной на соискание ученой степени кандидата технических наук, широко использованы при проектировании систем связи, работающих по технологии MANET. Использование при разработке протокола многоадресной маршрутизации "Groupcast in MANET" метрик маршрутизации, предложенных в диссертации Хорова Е.М.. позволило значительно улучшить показатели производительности многошаговых сетей сетей, а именно повысить емкость сети и долю мультимедийных данных реального времени, передаваемых по сети с удовлетворительным качес твом обслуживания.

,........

Генеральный директор /V'

ЗАО "Телум" -i;í' va- '1 "U ' к.т.н. Лаконцев Д.В.

=

фидера,и.;;"'.' , ■:■ ■

SfcîiH;;, 1 : Г;::>:U Ht

V<;V

; T. Дл'ЗЧ-:: . : ' ;

■ ■ ■■>. ■ ■ t : 'i- ■; > T?

le.-;.. -iO-.î-S""■■• '

>7

■

АКТ

об использовании теоретических результатов диссертационной работы Хорова II.M, «Анализ оффекпшностн механизмов доставки потоковых данных с заданными требованиями к качеству обслуживания « са\шоргашпуюнщхся беспроводных сетях», представленной на сои екание ученой степени кандидата технических наук, » учебном процессе на базовой ка<|х\чре МФТИ при И! 11114 PAli -■■Проблемы передачи и обработки пшЫтрмацнн»

В рамках курсов «Протоколы и стандарты телекоммуникационных сетей». «Математические и имитационные модели телекоммуни каппой ных сетей» и «Моделирование сетей», которые читаются студентам 4 и 5 курсов МФТИ на базовой ка(]х:дре при ИШ1И РАН. использованы теоретические результаты диссертационной работы Хорова Н.М. «Анализ эффективности механизмов доставки потоковых данных с заданными требованиями к качеству обслуживания в самоорганизующихся беспроводных сетях». Среди них: аналитические модели механизмов управления соединениями в сетях МАКЬТ и mesh-сстях ШНЕ 802.11s. аналитическая модель процесса передачи трафика постоянной иптепснвиосгн с помощью детерминированного метода дос/уиа в iuesh-еетях 1 i:i.'11 802.1 is.

Проректор по учебно ii работе МФТИ.' ;.. Самарский Ю.Д.

КАлешов АЛ.

/

.........................i0fc: УЧРЕЖДЕНИЕ НАУКИ

7; ^ ¡Si......'ОЫ1Ш ЛОВЦАМИ (ИНФОРМАЦИИ

f,'!;v'• A .................:............^ P'X'............иЙСАой акэд&мт наук

.. '■>■''• си ^¿ir, ьй -»р.. ч -.1, .......у м;;;,т. , гг.,.... AT: Ф:,.,с: !,чг: ......лч^ААЙЙ-..,

.......-П-ir ........о у,,».::;, : 77^; ^

■ ■ s. v.v ■ .

J Г>[/ ..... V ..........Л

.........А7.....^O'ijX-. г. V! Г; ь:ДА УС'1 ,

АКТ

о внедрении теоретических и практических результатов диссертационной работы Хоров a F М «Анализ *кшвпосги механизмов. доставки потоковых данных с заданными требованиями к качеству ооелуживання в самоорганизующихся беспроводных сетях» представленной на солсканнс ученой стенсни кандидата гехш-iческих начте При разраоо г ко 1 НИР, проводимых ИГ11 ¡И РАН

Теоретические и практические результаты диссертационной работы Хорова ЕМ. «Анализ эффективности механизмов доставки потоковых дшшых с заданными требованиями к качеству обслужи ванн я в самоор«шшзуюи«ихся беспроводных сетях». а именно - аналитические модели механизмов управления соединениями в сетях MAN FT и im-sb-сстях ШЕЕ 802. lis. аналитическая модель пресса передачи графика постоянной нптеисивности с помощью детерминированного метода доступа в тез!;ьсетях iEEF 802.11s. метрики мариругизацни и механизмы рассылки сетевой информации, были использованы в рамках выполнения ПИР ,ю проектам «Разработка и анализ методов резервирования капала в многошаговых беспроводных сетях, и «Анализ ,ф|.:,гивноетн методов снижения потерь от коллизии в высокоскоростных беспроводных сетях со случайным множественным доступом., проводимым ШПЩ РАН по программе ОШТ PA! I фундаментальные проблемы разработки новых егрукчуриых решений и эдеме!гшoii базы в телекоммуникационных системах,, а также в проекте «Гибкая архитектура для будущего вирп-алишровапного беспроводного доступа .и Интернет» 7-ой рамочной программ],I Евросоюза (ЕЕ EP7 FiAViAb

Директор ишти ран , .......................................Ft

академик Кулепюв А.П.