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

На правах рукописи

Бахтин Александр Александрович

Разработка методов управления связностью и обеспечения качества обслуживания в мобильной эпизодической сети с ретрансляцией

Специальность 05.12.13 — «Системы, сети и устройства телекоммуникаций»

26 НОЯ 2009

Автореферат диссертации на соискание ученой степени кандидата технических наук

Москва, 2009

003484357

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

Научный руководитель:

доктор технических наук, профессор

Баринов Виктор Владимирович

Официальные оппоненты: доктор технических наук,

профессор

Шорин Олег Александрович

кандидат технических наук, профессор

Мазепа Роман Богданович

Ведущая организация:

Центр компьютерных технологий

«Связь-Телеком-Софт»

Защита состоится » у^/^ ^с, 2009г. в часов /¿7 минут на заседании диссертационного совета Д 212.134.02 при Московском

государственном институте электронной техники (техническом университете) по адресу: 124498, г. Москва, проезд 4806, д.5, МИЭТ

С диссертацией можно ознакомиться в библиотеке МИЭТ.

Автореферат разослан

/^"^■¿/'¡г 2009 г.

Ученый секретарь диссертационного совета доктор технических наук

Гуреев А.В.

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Актуальность исследования

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

Эпизодическими {ad hoc) сетями называют обычно беспроводные локальные (городские или персональные) сети, в которых узлы (мобильные абоненты) имеют одинаковый статус (одноранговые) и имеют возможность свободно обмениваться сообщениями с другими абонентами сети в пределах зоны досягаемости, радиовидимости. Поскольку при перемещениях «сообщающиеся» узлы могут выходить за пределы радиовидимости, в сетях используется возможность ретрансляции пакетов к получателю через других абонентов сети (многоскачковая передача). В соответствии с таким подходом каждый мобильный аппарат (МА) эпизодической сети действует как передатчик, приемник и ретранслятор сообщений. Функция ретранслятора

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

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

Основной вопрос при проектировании подобной сети: как организовать работу сети так, чтобы в условиях непредсказуемого перемещения узлов гарантировать доставку сообщения адресату в любом направлении, т.е. обеспечить связность сети с учетом ретрансляции. Эта задача решается в работе путем моделирования и оценок радиовидимости узлов при трансформации сети, разработки более эффективного алгоритма маршрутизации, выработки рекомендаций по управлению сетью для обеспечения качества обслуживания (QoS', Quality of Service).

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

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

Цели и задачи диссертационной работы

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

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

• Разработать модели для оценки параметров связности (время связи, число ретрансляций, потребная мощность и т.д.) с учетом ретрансляции в сети;

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

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

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

При выполнении работы использованы методы: теории телетрафика, линейной алгебры и тригонометрии, теории распространения радиоволн и событийного моделирования. При моделировании и разработке программ использовались следующие языки программирования и программные продукты: MATLAB, MATCAD, OPNETModeler, Visual С++ 2008.

Научная новизна диссертации

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

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

2. Предложен усовершенствованный алгоритм маршрутизации в эпизодических сетях (самоадаптирующийся алгоритм маршрутизации, САМ), отличительными особенностями которого являются: снижение избыточности потока управляющих сигналов в сети за счет передачи функции выбора (продолжения) маршрута всем узлам ретрансляции; быстрая адаптация и самовосстановление сети по альтернативному маршруту при выходе из строя активных узлов ретрансляции. Путем моделирования по программе OPNET Modeler показано, что предложенный алгоритм по совокупности параметров имеет лучшие характеристики по сравнению с известными алгоритмами.

3. Разработана модель для оценок времени связи в режимах «точка-точка» и с ретрансляцией. Показано, что в некоторых случаях при ретрансляции сигнала по сравнению с прямой передачей между удаленными узлами достигается экономия мощности, пропорциональная числу связей в степени (а-1), где а-показатель затухания в модели распространения сигнала.

4. Экспериментально для оборудования, поддерживающего технологии Wi-Fi и WiMAX, подтверждены основные положения работы, включая особенности передачи сообщений в сетях с ретрансляцией для речевых и видео потоков.

Практическая значимость работы

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

Достоверность результатов

Достоверность результатов диссертационной работы

подтверждена использованием апробированного математического аппарата, включая стандартный пакет Matlab, результатами моделирования в среде OPNET Modeler, а также рядом экспериментов (в рамках международных стандартов) для голосового и видео потоков.

Личный вклад автора

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

Внедрение результатов

Результаты диссертационной работы внедрены в ряде НИР и ОКР МИЭТ, а также в разработках ГУП НПЦ «СПУРТ». Полученные результаты используются в учебном процессе при чтении курсов лекций и при выполнении курсовых, дипломных и магистерских работ.

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

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

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

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

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

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

Основные результаты работы обсуждены на 9 научно-технических конференциях: Международная школа-конференция «Информационно-телекоммуникационные системы» (г.Москва, 2005), 13,15,16-ая Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика-2006, 2008, 2009» (г. Москва, 2006, 2008, 2009), Международный форум информатизации, конференция «Телекоммуникационные и вычислительные системы», МТУСИ (г. Москва, 2005 и 2006 гг.), Российская школа-конференция «Мобильные системы передачи данных» (г. Москва, 2006), Всероссийский молодежный научно-инновационный конкурс - конференция «Электроника 2006» (г. Москва, 2006).

Публикации

Результаты диссертационной работы опубликованы в 15 работах. Из них 1 статья в журнале из перечня ВАК: «Естественные и технические науки»; 5 статей в других журналах и трудах, 9 тезисов докладов в трудах перечисленных выше конференций.

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

Диссертационная работа состоит из введения, 5 глав, заключения и четырех приложений. Она содержит 177 страницы текста, включая 87 рисунков, 17 таблиц, 15 страниц списка использованных источников из 140 наименований, 4 приложений, включая 2 акта о внедрении ее результатов.

СОДЕРЖАНИЕ РАБОТЫ

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

Основными типами эпизодических сетей являются:

• фиксированные, например, беспроводные сенсорные сети (WSN, Wireless Sensor Networks)',

• мобильные, например, мобильные эпизодические сети {MANET, Mobile Ad hoc Network).

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

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

Сложность построения оптимальных маршрутов при произвольной мобильности узлов (рис.1) создает трудности обеспечения связности узлов между соседними абонентами. Термин «связность» тесно соотносится с понятием «выживаемость, живучесть» эпизодической сети и определяется как способность системы адаптироваться к новым, изменившимся и, как правило, непредвиденным (аварийным) ситуациям, т.е. ее способность выполнять заданные функции (передача, сбор информации, управление) в течение определенного времени, несмотря на нежелательные обстоятельства: ограниченный ресурс

батарей, непредвиденный выход из строя МА, помехи, в т.ч. намеренные, и т.д.

А Б

Рисунок 1. - Обеспечение связности за счет ретрансляции при движении узлов

Связность (рис. 2) изучалась во многих работах применительно к бесконечному числу узлов, тогда как в приложении к сетям с ограниченным числом узлов возникают серьезные проблемы. Проблема связности имеет много общего с теорией «просачивания» {percolation), в которой рассчитывается вероятность того, что узел принадлежит бесконечному кластеру узлов.

А-С

A-C-B

Непосредственная

связность Связность за счет

ретрансляции

я

о i J k 1 m

Рисунок 2. - Интервалы связности

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

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

Требования к количественным характеристикам связности в значительной степени зависят от задач, которые выполняет сеть. Так, например, в эпизодических сетях военного назначения (Warfighter Information Network - Tactical) вводятся следующие численные характеристики связности по зоне покрытия области войсковой операции для мобильных абонентов (солдат):

• 42 % в базовом случае;

• 66 % для улучшенного варианта;

• не хуже 95 % при использовании дополнительных ретрансляторов на борту воздушных средств.

Из-за переменчивости топологии и ограниченности дальности радиовидимости связи между абонентами (в том числе, используемыми в качестве ретрансляторов) могут образовываться и исчезать. Стабильность связи, длительность ее «времени жизни» играют важную роль в надежности функционирования эпизодической сети, в обеспечении качества обслуживания. Обычно используются следующие метрики для описания QoS в сетях: минимальная необходимая производительность или емкость сети (бит/с) для передачи данных; максимальная задержка «из конца в конец» при передаче данных; максимально допустимый разброс задержек (при этом задержку можно интерпретировать и/или определить как отношение размера пакета к емкости сети);максимально допустимый коэффициент потери пакетов ■(%).

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

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

работоспособности узла в результате его перегрузки. Таким образом, это может привести к потере связи между сегментами сети.

Эпизодическая сеть работает в условиях ограниченной полосы пропускания частот с переменной скоростью и топологией. Типичный режим работы такой сети - «точка-точка». Однако допускается использование вещательных режимов «точка-многоточка», в том числе и для осуществления маршрутизации. Одним из компонентов, обеспечивающим связность, является надлежащий алгоритм маршрутизации. Известно несколько алгоритмов маршрутизации, адаптированных или специально разработанных для эпизодических сетей. Большинство алгоритмов производят выбор маршрута на основе минимизации количества ретрансляций, перескоков {hop) в маршруте. Примерами такого подхода являются широко известные алгоритмы (протоколы) DSR, AODVn DSDV.

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

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

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

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

А Б

Рисунок 3. - Модель (А) и время связи (Б) для ретрансляции с одним

перескоком

В линейной цепочке N узлов (на расстоянии г) при фиксированной мощности приемника Рц мощность передатчика Рт «из конца в конец» пропорциональна (М-)2, а при равномерной ретрансляции пропорциональна Ы(г)г. В таком случае выигрыш по мощности при ретрансляции может составить N (рис.4,а). Данный метод имеет

12

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

Рисунок 4. - Возможность экономии мощности при ретрансляции

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

^А1 + Б2 - 2* А*Б*С0!>Ч/))2 * Ря ,

где А и Б - соответствующие расстояния, а 67- и Сй - коэффициенты усиления передатчика и приемника (рис.4, а, б).

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

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

перемещений пешеходов (абонентов сети) в городских кварталах время связи может быть не меньше 200-300 с.

Л t

^ ■ ' • У;■;

25000 » 20000 ^ 15000

аа

в

? юооо

я

£ 5000 О1

* 1акс ша 1ЬН( е

зн 1чеь ие_ ч,

Г 1ин зн ш<и ьно не III

___

20 60 100 Границы площадь

Средние значение

300 500

А Б

Рисунок 5. - Траектория движения узлов (А) и потребное количество шагов (Б) для достижения границ области моделирования

Для расчета трафика в эпизодической сети была решена следующая задача. Мобильный узел обрабатывает пакеты, прибывающие случайным образом, и, если они не могут быть сразу обработаны, пакеты помещаются в очередь (в очереди отсутствует приоритет, все пакеты равноправны). На длину очереди ограничений нет результаты расчетов сведены в табл. 1.

Таблица 1 Результаты расчета нагрузки на узел

е 1/Е И 1/Ц Р

- - среднее - среднее - средне -

среднее время количество время нагрузка

число прибытия обработан- обслужива- системы

пакетов одного ных пакетов ния, с

пакета, с

1 500 2-10'3 МО6 1-Ю"6 5-10'4

2 500 2-10'3 2,5-Ю5 4-10'6 2-10"3

3 500 2-10'3 1,25-105 8-10"6 4-10"3

4 500 2-10'3 8,4-104 12-Ю-6 6-10'3

5 500 2-10'3 6,25-104 16-Ю-6 8-10'3

В третьей главе (Адаптация инструментов моделирования и анализ особенностей доступа к среде) рассмотрены две проблемы: эффективность использования метода доступа к среде и корректность применения системы моделирования ОРИЕТ Мойе1егВ> эпизодических сетях чаще всего используется алгоритм случайного доступа к среде передачи данных СБМА. Узел, намеревающийся передать данные, прослушивает среду передачи данных в течение определенного периода времени. Если среда оценивается как незанятая, узел может передать пакет данных. В противном случае, узел ждет определенное количество времени, прежде чем опять предпринять процедуру отправки пакета. Для определения эффективности метода случайного доступа к среде используются следующие параметры: проходимость (5) — средняя скорость передачи сообщения по каналу сети, отнесенная к канальной скорости; нормированная производительность — средняя скорость передачи сообщения по каналу сети, отнесенная к канальной скорости.

300 500 700 Нагрузка, G пакетов/с

300 500 700 Нагрузка, G пакетов/с

Рисунок 6. - Зависимости проходимости для метода СБМА от расстояния между узлами

На рис.6 представлены графики, иллюстрирующие зависимость проходимости сети от расстояния (1 -5000 м; 2-600 м; З-ЗООм) и длительности пакета (рис.6, а - 10 мкс, б - 10 мс). Из графика видно, что эффективнее использовать пакеты большей длины, соизмеримые по времени с временем распространения радиосигнала на максимальную дальность.

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

пакетами длительностью до 30 с и общей длительностью сеанса 100 с и перерывами до 3 мин.

На примере сети стандарта IEEE 802.1 lg продемонстрированы эффективность и точность моделирования алгоритмов маршрутизации (рис.7). Для практической настройки и сравнительного анализа выбраны два фундаментальных алгоритма - со сбором информации о топологии (OLSR - рис.7, кривая 1) и без сбора информации (DSR - рис.7, кривая 2).

А Б

Рисунок 7. - Служебный трафик в различных методах маршрутизации

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

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

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

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

Многовариантная ^ |_маршрутизация

Рисунок 8. - Предлагаемая классификация алгоритмов маршрутизации

1 Единственный

Множество маршрутов

Таблица 2 Отличия предложенного алгоритма от известных

Протокол Критерий по классификации

АОБУ 1.1 2.1 3.2 4.2 5.1 6.1

Й5Д 1.2 2.1 3.2 4.2 5.2 6.2

ОЬБЯ 1.1 2.1 3.2 4.1 5.2 6.2

гш3 1.1 2.1 3.2 4.1 5.1 6.2

СС8Я 1.2 2.1 3.2 4.1 5.1 6.2

САМ 1.2 2.2 3.1 4.2 нет нет

В соответствии с предложенной схемой классификации алгоритмов (рис. 8) в таблице 2 показаны основные отличительные особенности алгоритма САМ. Самоадаптирующийся алгоритм маршрутизации отвечает требованиям самоконфигурирования и самовосстановления сети. К положительным особенностям алгоритма следует отнести сниженный объем служебного трафика, что достигается за счет объединения информационного и служебного потоков. С помощью диаграмм переходов показаны основные выигрышные свойства нового алгоритма (рис.9). Предложено несколько вариантов реализации алгоритма для разных моделей мобильности сети (табл. 3).

Прием

3 Г

Данные от , пользователя^

_.....1/2....._ 4 .

1

/1/2 ч1/2 ..-¿Передача

\

Ч. 5 )

/

1/3 [ М/2

._ Пакеты,

О принадлежащие I \

Узлу Ч/З 4,1/21 1/2

□ Ретранслируемые __7' ~

пакеты [__I

Рисунок 9. - Диаграмма переходов в алгоритме САМ

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

САМ

Методы, направленные на улучшение: Общие подходы Оригинальные решения

Межсетевого взаимодействия Использование гибридных методов маршрутизации Решены следующие задачи: • Подтверждение приема пакета • Сбор информации о соседях • Сбор информации о маршруте • Выявление информации о выходе абонента из зоны радиовидимости (мобильность) • Безадресная ретрансляция данных • Сокращение количества трафика

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

Отказ от специализированных типов пакетов маршрутизации: • Запрос маршрута (/?Л£0 • Ответ на запрос маршрута (11ШР) • Ошибка запроса

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

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

Путем моделирования с использованием программы OPNET Modeler показано (рис.10) показано, что алгоритм САМ (1) имеет преимущества перед стандартными протоколами, такими как DSR, OLSR, AODV (2,3,4, соответственно). Выявлено, что по совокупности таких параметров, как «задержка из конца в конец», пропускная способность в сети, задержка доступа к среде предложенный алгоритм эффективнее известных алгоритмов маршрутизации. А по загруженности сети служебным трафиком превосходит многие протоколы и практически не уступает алгоритму DSR.

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

канала связи

В пятой главе (Экспериментальное исследование предложенных решений) рассмотрены организационно-технические вопросы повышения связности эпизодических сетей, в том числе за счет нарушения принципа «равенства узлов», и приведены результаты исследований 2-х типов сетей (Wi-Fi и WiMAX).

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

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

В частности, разработан алгоритм определения локальных координат для узлов эпизодической сети. Разработанный алгоритм строится на основе метода триангуляции и простейших геометрических преобразований. Система рассчитана на определение двухмерных координат ближайших устройств сети вокруг одного базового узла и пригодна (без GPS, ГЛОНАСС) для работы с электронными картами местности.

Представлены результаты экспериментальных исследований работы эпизодических сетей с использованием ретрансляции. В качестве примера использована сеть стандарта IEEE 802.1 lg (типа Wi-Fi). Исследованы также особенности мобильных сетей с передачей высокоскоростного потока данных на примере сети стандарта IEEE 802.16 (WiMAX). В опытах использовалось промышленное оборудование, что немного затрудняло реализацию разработанных протоколов в полном объеме. На практике удалось проверить несколько предположений и решений.

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

Для кодирования речи применяется MELP вокодер со скоростью 2400 кбит/с. Вокодер работает с речевыми кадрами длительностью 25 мс, состоящими из 200 отсчетов при частоте дискретизации речевого сигнала 8 кГц.

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

среднем 2 мс. Время поиска и установка маршрута с ретрансляцией занимает около 4,5 мс.

Номер эксперимента Рисунок 11.- Экспериментальное определение времени установления

маршрута

В экспериментах с использованием стандарта IEEE 802.16 на основе типового оборудования Tsunami удалось продемонстрировать увеличение дальности при передаче видео с помощью ретрансляторов в условиях городской застройки для абонентов, перемещавшихся со скоростью автомобиля (до 80 км/ч). Для проведения тестов использовалась //^камера Axis 212 PTZ. Разрешение изображения (поле Resolution) 640x480; уровень сжатия изображения (поле Compression)-. 30.

При проведении испытаний в условиях непрямой видимости были получены следующие результаты. В отсутствие движения абонентской станции качество передаваемого видео хорошее, количество артефактов небольшое. С увеличением расстояния (более 600 м) растет задержка, количество потерянных пакетов составляет примерно 10%. При движении абонентской станции (со скоростью 30 км/ч) в условиях непрямой видимости уровень SNR очень мал (примерно 8-10 дБ), количество потерянных пакетов велико (80-90%), пакеты приходят с задержкой порядка 1 секунды. При эстафетной передаче видеопоток прерывается (задерживаеться) на незначительное время (50-100 мс), изображение не требует ручного восстановления, потерь пакетов не происходит.

В условиях прямой видимости при движении абонентской станции (со скоростью 30 км/ч) качество видео ухудшилось незначительно. Задержка составила 100 мс, количество артефактов незначительное.

Количество потерянных пакетов не превышало 30%. Прерывание видео на короткое время наблюдается только при резком начале движения автомобиля. Опыт, в частности, свидетельствует о необходимости ретрансляции для обеспечения прямой видимости в мобильных эпизодических сетях.

ЗАКЛЮЧЕНИЕ

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

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

3. Предложены необходимые настройки, обеспечивающие возможность моделирования в OPNET эпизодических мобильных сетей. Найдено, что передачи в пешеходных эпизодических сетях могут осуществляться пакетами длительностью до 30 с и общей длительностью сеанса 100 с и перерывами до 3 мин. На примере сети стандарта IEEE 802.1 lg продемонстрированы эффективность и точность моделирования алгоритмов маршрутизации. Для практической настройки и сравнительного анализа выбраны два фундаментальных алгоритма - со сбором информации о топологии (OLSR) и без сбора такой информации (DSR). Показано, что энергоэффективность алгоритмов уменьшается с ростом числа пакетов.

4. Разработан модифицированный самоадаптирующийся алгоритм маршрутизации (САМ), отвечающий требованиям самоконфигурирования и самовосстановления сети. К положительным особенностям алгоритма следует отнести сниженный объем служебного

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

5. Путем моделирования с использованием программы OPNET Modeler показано, что алгоритм САМ имеет преимущества перед стандартными протоколами, такими как AODV, DSR, OLSR. Выявлено, что по совокупности таких параметров, как «задержка из конца в конец», пропускная способность в сети, задержка доступа к среде предложенный алгоритм эффективнее известных алгоритмов маршрутизации. А по загруженности сети служебным трафиком превосходит многие протоколы и практически не уступает алгоритму DSR. Показано, что заложенные в алгоритм САМ принципы управления связностью эпизодической мобильной сетью дают положительный эффект с точки зрения энергоэффективности и качества обслуживания.

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

7. Проведено экспериментальное исследование особенностей работы эпизодических сетей с использованием ретрансляции. В качестве примера использована сеть стандарта IEEE 802.11g . Исследованы особенности мобильных сетей с передачей высокоскоростного потока данных на примере сети стандарта IEEE 802.16. На практике удалось проверить несколько предложенных решений. По технологии IEEE 802.11g, в стандарте которой предусмотрен классический вариант эпизодических сетей, удалось провести исследования по передаче голосового трафика как без, так и при наличии ретрансляции. Показано, что ретрансляция с высокой энергетической эффективностью является одним из основных инструментов управления связностью в сети. В экспериментах с использованием стандарта IEEE 802.16 удалось продемонстрировать

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

В Приложении приведены списки обозначений и сокращений, а также полное описание алгоритма (САМ), акты внедрения результатов диссертационной работы.

СПИСОК РАБОТ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Бахтин А.А., Баринов В.В., Прокофьев А.А., Меркушев В.А. К расчету времени связи мобильных абонентов в сети ad hoc // Естественные и технические науки, ISSN 1684-2626.- 2009.-№ 2.- С. 316-319.

2. Бахтин А.А., Абабков М.Б., Смирнов А.В. Моделирование трафика и планирование беспроводной сети с помощью пакета OPNET // Методы проектирования и защиты мобильных систем связи «Сборник трудов МИЭТ под редакцией Баринова В.В.» - 2006 г. С. 12-26.

3. Бахтин А.А., Абабков М.Б., Смирнов А.В. К построению сети профессиональной мобильной радиосвязи на базе стандарта 802.1 бе//Методы проектирования и защиты мобильных систем связи «Сборник трудов МИЭТ под редакцией Баринова В.В.» - 2006 г.- С. 311.

4. Бахтин А.А., Самсонов Н. Е. Разработка протокола канального уровня для распределенной системы радиосвязи // Исследования в области проектирования цифровых систем связи « Сборник научных трудов МИЭТ под редакцией Баринова В.В.». - 2007.- С. 16-20.

5. Бахтин А.А., Баринов В.В., Тафинцев К.С., Литвинов В.В. Optimization of Digital Wireless Transceiver Embedded System Built on Xilinx FPGA // International Workshop «Networked Embedded and Control Systems Technologies: «Opportunities for EC-Russia Cooperation».- Milan, 2009,-p. 90-93.

6. Бахтин A.A., Смирнов A.B., Ломовская K.M. Оценка производительности коммуникационного оборудования // Исследования в области проектирования цифровых систем связи «Сборник научных трудов МИЭТ под редакцией Баринова В.В.» -2007,- С. 64-72.

7. Бахтин А.А. Моделирование протокола маршрутизации для построения иерархической сети передачи данных // Международная

школа-конференция «Информационно-телекоммуникационные

системы»: Тезисы докладов,- М: МИЭТ, 2005.- С. 44.

8. Бахтин A.A., Меркушев В.А., Соколовский Д.С. Методы маршрутизации в беспроводных сетях передачи данных // 15-ая Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика-2008»: Тезисы докладов,- М.: МИЭТ, 2008. - С. 226.

9. Бахтин A.A., Повышение эффективности проведения учебных занятий по моделированию сетей передачи данных // 13-ая Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика-2006»: Тезисы докладов,- М.: МИЭТ, 2006. - С. 274.

10. Бахтин A.A., Пронин A.A. Экспериментальное исследование дальности связи в широкополосных беспроводных сетях в зависимости от высот расположения антенн // Международный форум информатизации: Труды конференции «Телекоммуникационные и вычислительные системы», МТУСИ. - Москва. 2005. - С. 238-239.

11. Бахтин A.A., Смирнов A.B. Построение сетей ПМР на базе мобильного WiMAX // Труды конференции «Телекоммуникационные и вычислительные системы», МТУСИ. - Москва,- 2006.- С. 175.

12. Бахтин A.A., Смирнов A.B. Проблемы построения мобильного WiMAX // Российская школа-конференция «Мобильные системы передачи данных»: Тезисы докладов.- М.: МИЭТ, 2006,- С. 50.

13. Бахтин A.A., Абабков М.Б. Построение сети профессиональной мобильной радиосвязи на базе стандарта IEEE 802.1 бе // Всероссийский молодежный научно-инновационный конкурс - конференция «Электроника 2006»: Тезисы докладов.- М: МИЭТ, 2006,- С. 106.

14. Бахтин A.A., Муравьев И.В., Осипенко Д.А. Определение координат в беспроводных сетях с большим количеством устройств // 15-ая Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика-2008»: Тезисы докладов,- М.: МИЭТ, 2008,- С. 225.

15. Бахтин A.A., Меркушев В.А. Методы маршрутизации в беспроводных сетях передачи данных// 16-ая Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика-2009»: Тезисы докладов,- М.: МИЭТ, 2009. - С. 234.

Подписано в печать

Заказ . Уч.-изд. л. 1.4. Тираж 100 экз. Формат 60x84 1/16.

Отпечатано в типографии ИПК МИЭТ.

124498, Москва, Зеленоград, проезд 4806, д. 5, МИЭТ.

ВВЕДЕНИЕ.

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

1.1 Основные определения и разновидности эпизодических сетей.

1.2 Проблема связности в сети, обусловленная мобильностью узлов.

1.3 Проблема связности в рамках обеспечения качества обслуживания.

1.4 Маршрутизации в эпизодических сетях как задача управления связностью.

1.5 Примеры протоколов маршрутизации.

1.6 Распространение сигнала и управление мощностью.

1.7 Выводы и постановка задачи.

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

2.1 Уточнение понятия связности для эпизодических сетей.

2.2 Расчет дальности связи точка-точка с учетом произвольного перемещения.

2.3 Расчет дальности связи в движении с учетом ретрансляции.

2.4 Моделирование перемещений узлов сети в городских условиях.

2.5 Анализ зон обслуживания.

2.6 Оценка затрат мощности на ретрансляцию.

2.7 Расчет трафика в сети.

2.8 Выводы.

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

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

3.2 Специфика моделирования мобильных сетей.

3.3 Исходные параметры для моделирования.

3.4 Сравнение известных протоколов маршрутизации и анализ их недостатков

3.5 Выводы.

4 Разработка-усовершенствованного алгоритма маршрутизации.

4.1 Формулировка, требований к алгоритму с точки зрения обеспечения связности.:.

4.2 Вариант классификации методов маршрутизации в приложении к мобильным эпизодическим сетям.

4.3 Самоадаптирующийся алгоритм маршрутизации (САМ).

4.4 Интерпретация особенностей алгоритма в рамках ВОС.

4.5 Анализ эффективности усовершенствованного алгоритма.

4.6 Выводы.

5 Экспериментальное исследование предложенных решений.

5.1 Организационные и протокольные мероприятия по обеспечению достоверности работы сети.

5.2 Алгоритм расчета местоположения узлов в локальных координатах.

5.3 Тестирование алгоритма САМ в помещении с использованием стандарта

IEEE 802.1 lg.

5.4 Тестирование передачи видеопотока с ретрансляцией в городской застройке с использованием стандарта IEEE 802.16.

5.5 Выводы.

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

Эпизодическими {ad hoc) сетями называют обычно беспроводные локальные (городские или персональные) сети, в которых узлы (мобильные абоненты) имеют одинаковый статус (одноранговые) и имеют возможность свободно обмениваться сообщениями с другими абонентами сети в пределах зоны досягаемости, радиовидимости. Поскольку при перемещениях «сообщающиеся» узлы могут выходить за пределы радиовидимости, в сетях используется возможность ретрансляции пакетов к получателю через других абонентов сети (многоскачковая передача). В соответствии с таким подходом каждый мобильный аппарат (МА) эпизодической сети действует как передатчик, приемник и ретранслятор сообщений. Функция ретранслятора подразумевает прием радиосигнал, усиление его и передачу дальше, в эпизодической сети к этим функциям МА добавляется еще и функция маршрутизации. Локальный характер сети обусловлен только ограничениями на распространение сигнала в пределах прямой видимости и энергетическими ограничениями на ретрансляцию.

Говоря кратко, эпизодические сети - это сети с временно переменной топологией, зарегистрированных пользователей; (абонентов); в которых передача сообщений от адресата' к получателю осуществляется* с ретрансляцией сообщений через участников сети. Основной проблемой сети с подвижными-абонентами является поддержание «связности», «соединимости», «доступности» абонентов в едином сетевом пространстве. Из-за подвижности абонентов маршрут передачи информации 4 постоянно изменяется и трудно предсказуем. Проблема выбора адекватного алгоритма маршрутизации - одна из самых важных для построения эффективных эпизодических сетей.

Основной вопрос при проектировании подобной сети: как организовать работу сети так, чтобы в условиях непредсказуемого перемещения узлов гарантировать доставку сообщения адресату в любом направлении, т.е. обеспечить связность сети с учетом ретрансляции. Эта задача решается в работе путем моделирования и оценок радиовидимости узлов при трансформации сети, разработки более эффективного алгоритма маршрутизации, выработки рекомендаций по управлению сетью для обеспечения качества обслуживания (QoS, Quality of Service).

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

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

• Разработать модели для оценки параметров связности (время связи, число ретрансляций, потребная мощность и т.д.) с учетом ретрансляции в сети;

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

• Доказать путем моделирования и экспериментального исследования реализуемость и высокие характеристики предлагаемых алгоритмических решений:

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

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

Научная новизна исследования

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

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

2. Предложен усовершенствованный алгоритм маршрутизации в эпизодических сетях (самоадаптирующийся алгоритм маршрутизации, САМ), отличительными особенностями которого являются: снижение избыточности потока управляющих сигналов в сети за счет передачи функции выбора (продолжения) маршрута всем узлам ретрансляции; быстрая адаптация и самовосстановление сети по альтернативному маршруту при выходе из строя активных узлов ретрансляции. Путем моделирования по программе OPNET Modeler показано, что предложенный алгоритм по совокупности параметров имеет лучшие характеристики по сравнению с известными алгоритмами.

3. Разработана модель для оценок времени связи в режимах «точка-точка» и с ретрансляцией. Показано, что в некоторых случаях при ретрансляции сигнала по сравнению с прямой передачей между удаленными узлами достигается экономия мощности, пропорциональная числу связей в степени (а-1),, где а-показатель затухания в модели распространения сигнала.

4. Экспериментально для оборудования, поддерживающего технологии Wi-Fi и WiMAX, подтверждены основные положения работы, включая особенности передачи сообщений в сетях с ретрансляцией для речевых и'видео потоков.

Практическая значимость работы

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

Результаты диссертационной работы внедрены в ряде НИР и ОКР МИЭТ кафедры ТКС, а также в продуктах ГУП НПЦ «СПУРТ». Полученные результаты используются в учебном процессе при чтении курсов лекций и при выполнении курсовых, дипломных и магистерских работ.

Апробация результатов исследования

Результаты диссертационной работы опубликованы в 15 работах. Из них 1 статья в журнале из перечня ВАК [126], 5 статей в журналах, не входящих в перечень ВАК [127,128,129,130,131,]. Результаты работы обсуждены на 9 научно технических конференциях [132,133,134,135,136,137,138 ,139,140].

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

Диссертационная работа состоит из введения, 5 глав, заключения и четырех приложений. Она содержит 177 страницы текста, включая 87 рисунков, 17 таблиц, 15 страниц списка использованных источников из 140 наименований, 4 приложений, включая 2 акта о внедрении ее результатов.

5.5 Выводы

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

2. Проведено экспериментальное исследование особенностей работы эпизодических сетей с использованием ретрансляции. В качестве примера использована сеть стандарта IEEE 802.1 lg . Исследованы особенности мобильных сетей с передачей высокоскоростного потока данных на примере сети стандарта IEEE 802.16. В опытах использовалось промышленное оборудование, что затрудняло реализацию разработанных протоколов в полном объеме. На практике удалось проверить несколько предположений и решений.

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

4. В экспериментах с использованием стандарта IEEE 802.16 удалось продемонстрировать увеличение дальности с помощью ретрансляторов в условиях городской застройки для абонентов, перемещавшихся со скоростью автомобиля. Качество видео изображения при ретрансляции практически не нарушалось.

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

ЗАКЛЮЧЕНИЕ

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

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

3. Предложены необходимые настройки, обеспечивающие возможность моделирования в OPNET Modeler эпизодических мобильных сетей. Найдено, что передачи в пешеходных эпизодических сетях могут осуществляться пакетами длительностью до 30 с и общей длительностью сеанса 100 с и перерывами до 3 мин. На примере сети стандарта IEEE 802.1 lg продемонстрированы эффективность и точность моделирования алгоритмов маршрутизации. Для практической настройки и сравнительного анализа выбраны два фундаментальных алгоритма - со сбором информации о топологии (OLSR) и без сбора такой информации (DSR). Показано, что энергоэффективность алгоритмов уменьшается с ростом числа пакетов.

4. Разработан, модифицированный самоадаптирующийся алгоритм маршрутизации (САМ), отвечающий требованиям самоконфигурирования и самовосстановления1 сети. К положительным особенностям алгоритма следует отнести сниженный объем служебного трафика, что достигается за счет объединения информационного и служебного потоков. Предложено несколько вариантов реализации алгоритма для разных моделей мобильности сети. Показана эффективность инкапсуляции данных с использованием дополнительного (2,5) уровня.

5. Путем моделирования с использованием программы OPNET Modeler показано, что алгоритм САМ имеет преимущества перед стандартными протоколами, такими как AODV, DSR, OLSR. Выявлено, что по совокупности таких параметров, как «задержка из конца в конец», пропускная способность в сети, задержка доступа к среде предложенный алгоритм эффективнее известных алгоритмов маршрутизации. А по загруженности сети служебным трафиком превосходит многие протоколы и практически не уступает алгоритму DSR. Показано, что заложенные в алгоритм САМ принципы управления связностью эпизодической мобильной сетью дают положительный эффект с точки зрения энергоэффективности и качества обслуживания.

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

7. Проведено экспериментальное исследование особенностей работы эпизодических сетей с использованием ретрансляции. В качестве примера использована сеть стандарта IEEE 802.1 lg . Исследованы особенности мобильных сетей с передачей высокоскоростного потока данных на примере сети стандарта IEEE

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

802.16 .удалось продемонстрировать увеличение дальности с помощью

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

1. Кучерявый А.К. Самоорганизующиеся сети и новые услуги // Электросвязь.-2009.-№1. С. 29.

2. Subir Kumar Sarkar, Basavaraju Т. G. Puttamadappa С. Ad Hoc Mobile Wireless Networks Principles, Protocols, and Applications //Auerbach Publications -2007.

3. Mohammad Ilyas., Imad Mahgoub. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems- Washington, D.C.: CRC PRESS,2005.

4. Xiaoxin Wu Mukherjee, В., Chan, S.-H.G. MACA-an efficient channel allocation scheme in cellular networks // Global Telecommunications Conference-2000.-p.1385.

5. Молчанов Д.А. Самоорганизующиеся сети и проблемы их построения // Электросвязь.-2006.-№6. С. 24.

6. Ad Hoc Networking Towards Seamless Communications : Springer Netherlands,2006.

7. Piyush Gupta, Kumar P. R. The Capacity of Wireless Networks // IEEE Transactions On Information Theory.-2000.- Vol. 46.- p. 388.

8. Геллер С. И., Журавлев Ю. П. Основы логического проектирования цифровых вычислительных машин: М.- 1969.

9. Manoj Pandey, Daniel Zappala The Effects of Mobility on Multicast Routing in Mobile Ad Hoc Networks// University Of Oregon, Computer And Information Science Technical Report.-2004.

10. Sanlin Xu, Kim L. Blackmore, and Haley M. Jones Hindawi An Analysis Framework for Mobility Metrics in Mobile Ad Hoc Networks // Publishing Corporation EURASIP Journal on Wireless Communications and Networking.- 2007.- p. 16.

11. Ming Zhao, Wenye Wang A unified mobility model for analysis and simulation of mobile wireless networks // Wireless Networks-Springer Netherlands.-2009.-Vol.15.-p.365.

12. Sanlin Xu, Kim L. Blackmore, Haley M. Jones Hindawi An Analysis of Framework for Mobility Metrics in Mobile Ad Hoc Networks// Publishing Corporation EURASIP Journal on Wireless Communications and Networking.- 2007.- p. 16.

13. Olivier Dousse, Patrick Thiran Connectivity vs Capacity in Dense Ad Hoc Networks/ЛЕЕЕ INFOCOM.-2004.

14. Fei Xing, Wenye Wang Modeling and Analysis of Connectivity in Mobile Ad Hoc Networks with Misbehaving Nodes // IEEE ICC 2006.-2006.

15. Christian Bettstetter On the minimum node degree and connectivity of a wireless multihop network // in Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing.- 2002.- p. 80.

16. Andree Jacobson Metrics in ad hoc networks // M.S. thesis, Lulea University of Technology.-2000.

17. Jeremie Leguay, Timur Friedman, Serge Fdida Connectivity aware routing in ad-hoc networks// Conference; 10th Conference on Personal Wireless Communications INTELLCOMM.-2005.

18. Sanquan Song, Dennis L. Goeckel, Don Towsley An Improved Lower Bound to the Number of Neighbors Required for the Asymptotic Connectivity of Ad Hoc Networks // Submitted to IEEE Transactions on Information Theory.-2005.

19. Xue F., Kumar P. R. The number of neighbors needed for connectivity of wireless networks// Wireless Networks.-2004.- vol.10.- p. 169.

20. Herndon S., Ingram B. WIN-T (Warfighter Information Network Tactical Analysis of Alternatives// Emerging Results. - AMSAA.-2004.

21. Zhou, Yuan Xia, Chunhe Wang, Haiquan Qi, Jianzhong Research on Survivability of Mobile Ad Hoc Network // Computer Science and Software Engineering. International Conference on .-2008,- Vol. 3 .-p. 1084.

22. Perkins D., Hughes H. A survey on quality of service supportin wireless ad hoc networks//Journal of Wireless Communications and Mobile Computing. -2002.- p. 503.

23. Mohapatra P., Li J., Gui C. QoS in mobile ad hoc networks // IEEE Wireless Communications- June.- 2003.-p. 44.

24. Wu K., Harms J. QoS support in mobile ad hoc networks // Crossing Boundaries an interdisciplinary journal.-2001.-p. 92.

25. Xiao H., Seah W., Lo A., Chua K. A flexible quality of service model for mobile ad-hoc networks// In IEEE VTC.-2002.- p. 445.

26. Pagani E., Paolo Rossi G. A framework for the admission control of QoS multicast traffic in mobile ad hoc networks// Wireless mobile multimedia ACM Press -2001.- p. 2.

27. Seoung-Bum Lee, Gahng-Seop Ahn, Xiaowei Zhang, Andrew T. An IP-based quality of service framework for mobile ad hoc networks // Journal of Parallel and Distributed Computing.- 2000.- p. 374.

28. Prasun Sinha, Raghupathy Sivakumar, Vaduvur Bharghavan. A core-extraction distributed ad hoc routing algorithm 11 In INFOCOM (1).-1999.- p. 202.

29. Zhu C., Corson M., QoS routing for mobile ad hoc networks // INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE-2002.- p. 958.

30. Bellur В., Ogier R., Templin F. Topology broadcast based on reverse-path forwarding // Internet-Draft Version 01, IETF.- 2001.

31. Perkins С., Royer E., Das S. Ad hoc on demand distance vector (AODV) routing // Internet-Draft Version 07, IETF- 2000.

32. Knightly E., Shroff N. Admission control for statistical QoS // Theory and practice. IEEE Network.- 1999,- Vol.13.- p. 20.

33. Suri P.K., Kavita Taneja. DLFR:Taming stochastic behavior of Global Networks // International Journal of Computer Science and Network Security.- 2007.-Vol.7.

34. Маринда, Д.А. Открытые проблемы по беспроводным сенсорным технологиям // Электросвязь.-2009.- №1. С. 29.

35. Д Xue F., Kumar P.R. The number of neighbors needed for connectivity of wireless networks //Wireless Networks-2002.- p.- 169.

36. Jean-Marie Gorce, Ruifeng Zhang, Herv.e Parvery Research Article Impact of Radio Link Unreliability on the Connectivity of Wireless Sensor Networks // EURASIP Journal on Wireless Communications and Networking Volume 2007.-2007.- p.- 16.

37. Franceschetti M., Booth L., Cook M.,.Meester R, Bruck J. Continuum percolation with unreliable and spread-out connections // Journal of Statistical Physics 118.-2005.-vol.-p. 721.

38. Gupta P., Kumar P. R., The capacity of wireless networks // IEEE Transactions on Information Theory.- 2000. vol. 46.- p. 388.

39. Gupta P., Kumar P. R. Critical power for asymptotic connectivity // Proceedings of the 37th IEEE Conference on.-1998.

40. Программа сетевой академии Cisco CCNA 1и 2. Вспомогательное руководство 3-е изд., с испр.: Пер.с англ.-М.: Издательский дом «Вильяме», 2005.

41. Xiyu Shi, Christopher Adams, Ahmet Kondoz Strategically positioned nodes with extra transmission power can maintain system-wide connectivity in ad hoc networks // SPIE Newsroom- 2006.

42. Johnson D. В., Maltz D. A., Broch J. DSR: The Dynamic Source Routing Protocol for Multi-hop Wireless Ad hoc Networks // In Ad hoc networking.- 2000.- p. 139.

43. Perkins С. E., Royer E. M. Ad hoc On-demand Distance Vector Routing // in Proceedings of the 2nd Annual IEEE International Workshop on Mobile Computing Systems and Applications- 1999.-p. 90.

44. Perkins С. E., Bhagwat P. Highly Dynamic Destination Sequenced Distance Vector Routing for Mobile Computers // ACM SIGCOMM-1994.-p. 234.

45. Broch, D. A., Maltz, D. В., Johnson Y. C., Hu, Jetcheva J. A Performance Comparison of Multi-hop Wireless d hoc Network Routing Protocols // in Proceedings of the 4th Annual International Conference on Mobile Computing and Networking- 1998.-p. 85.

46. Meghanathan N., Farago A. Survey and Taxonomy of 55 Unicast Routing Protocols for Mobile Ad Hoc Networks // Technical Report UTDCS-40-04, University of Texas at Dallas.-2004.

47. Chih-Yung Chang, Sahoo P.K., Shih-Chieh Lee LARP: a novel routing protocol for the Bluetooth scatternet // Wireless and Optical Communications Networks.-2005.-p. 56.

48. Sucec J., Marsic I. Clustering Overhead for Hierarchical Routing in Mobile Networks // INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings.- 2002.- vol.3.- p. 1698

49. Tourrilhes J., Carter C. P-Handoff: A protocol for fine grained peer-to-peer vertical handoff / / Mobile Systems and Services Laboratory HP Laboratories Palo Alto HPL.-2002.-p. 61.

50. Yeng-Zhong Lee, Mario Gerla, Jason Chen, Jiwei Chen, Biao Zhou , Antonio Caruso "Direction" Forward Routing for Highly Mobile Ad Hoc Networks // Computer Science Department, University of California, Los Angeles In Final Form.- 2005.

51. Xiaoyan Hong, Nam Nguyen, Shaorong Liu, Ying Teng Dynamic Group Support in LANMAR Routing Ad Hoc Networks// Mobile and Wireless Communications Networkio- 2002,-p. 304.

52. Templin F., Ogier R., Lewis M. Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) // Network Working Group Request, for Comments: 3684 SRI, Experimental SRI International. -2004.

53. Mesut G., Sorges U., Bouazizi I ARA The Ant-Colony Based Routing Algorithm for MANETs // Parallel Processing Workshops, 2002. Proceedings. International Conference on.- 2002.- p. 79.

54. David Walden The Bellman-Ford Algorithm And "Distributed Bellman-Ford // www.walden-family.com/public/bf-history.pdf.-2003.

55. Sgora A., Vergados D. D. Wireless Mesh Routing Protocols For Health Communication Systems // University of the Aegean Department of Information and Communication Systems Engineering GR-832 00.-2007.-p. 261.

56. Wiki-Wiki of the University of Luxembourg // http://wiki.uni.lu/secan-lab/Source-Tree+Adaptive+Routing+Protocol.html

57. Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, Mario Gerla Routing In Clustered Multihop, Mobile Wireless Networks With Fading Channel // Quality Of Service In Heterogeneous Wired/Wireless Networks.-2007.

58. Atsushi Iwata, Ching-Chuan Chiang,Guangyu Pei,Mario Gerla, Tsu-wei Chen Scalable Routing Strategies for Ad hoc Wireless Networks // Selected Areas in Communications, IEEE Journal on.-1999.-p. 1369.

59. Charles E. Perkins, Pravin Bhagwat DSDV Routing over a Multihop Wireless Network of Mobile Computers // The International Series in Engineering and Computer Science.-2007.-p. 183.

60. Design Document for Intra-Domain Routing Protocols Data-Networks Project 2.-2007.

61. Murthy S., Garcia-Luna-Aceves J.J. A Routing Protocol for Packet Radio Networks Computer // International Conference on Mobile Computing and Networking.-1995.-p.86.

62. Iwata A., Chiang C.C., Pei G„ Gerla M., Chen T.W. Scalable Routing Strategies for Ad Hoc Wireless Network // IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks.-1999.- p. 1369.

63. Tsu-Wei Chen, Mario Gerla Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks // IEEE ICC'98,-1998.

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

65. Carnegie Mellon, David B. Johnson Rice, YihChun Hu Ariadne: A Secure On Demand Routing Protocol for Ad Hoc Networks // MobiCom'02.- 2002.

66. Jungtae Kim, Sangman Moh,, Ilyong Chung, Chansu Yu Robust Multipath Routing to Exploit Maximally Disjoint Paths for Wireless Ad Hoc Networks // Advanced Web and Network Technologies, and Applications.-2006.-p. 306.

67. Hiroaki Higaki, Shingo Umeshima Multiple-Route Ad hoc On-Demand Distance Vector (MRAODV) Routing Protocol // 18th International Parallel and Distributed Processing Symposium (IPDPS'04).-2004.

68. Chai-Keong Toh Associativity-Based Routing for Ad-Hoc Mobile Networks // Wireless Personal Communications.-1997.-p. 103.

69. Sheetalkumar Doshi, Shweta Bhandare, Timothy X Brown An On-demand Minimum Energy Routing Protocol for a Wireless Ad Hoc Network // ACM SIGMOBILE Mobile Computing and Communications Review.-2002.-p. 50.

70. Johnson D., Hu Y., Maltz D. The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 // IETF RFC 4728.

71. Agarwal К., Awasthi L.K Enhanced AODV routing protocol for Ad hoc networks // Networks, 2008. ICON 2008. 16th IEEE International Conference on.-2008.-p.l.

72. Manoj B. S., Ananthapadmanabha R. Siva Ram C. Link Life Based Routing Protocol for Ad Hoc Wireless Networks// Computer Communications and Networks, 2001. Proceedings. Tenth International Conference on.-2001.-p. 573.

73. Vaduvur Bharghavan, Alan Demers ,Scott Shenker, Lixia Zhang MACAW: a media access protocol for wireless LAN's // ACM SIGCOMM Computer Communication Review/- 1994.-p. 212.

74. Rohit Dube , Cynthia D. Rais , Kuang-yeh Wang , Satish K. Tripathi Signal Stability based Adaptive Routing (SSA) for Ad-Hoc Mobile Networks// by IEEE Personal Communications.-1997.

75. Park V., Corson S. Temporally-Ordered Routing Algorithm (TORA) Version 1// Functional Specification, Internet Draft, IETF MANET Working Group.-2001.

76. Hu Zhou, Suresh Singh Content based multicast (CBM) in ad hoc networks // International Symposium on Mobile Ad Hoc Networking & Computing .-2000.-p. 51.

77. Mingliang Jiang, Jinyang Li, Tay Y.C. Cluster Based Routing Protocol(CBRP) // Internet-Draft.-1999.

78. Sivakumar R., Sinha P., Bharghavan V. CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm// selected Areas in Communications. IEEE Journal on.-1999.-Vol.17.-p. 1454.

79. Dhillon H., Ngo H.Q. QMP: a mesh-based multicast routing protocol with consolidated query packets// Wireless Communications and Networking Conference IEEE.-2005.

80. Subir Kumar Das, Manoj B. S. B. S., Siva Ram Murthy C. A dynamic core based multicast routing protocol for ad hoc wireless networks// International Symposium on Mobile Ad Hoc Networking & Computing.-2002.-p. 24.

81. CaspiP., GiraultA., Pilaud D. Automatic distribution of reactive systems for asynchronous networks of processors // IEEE Transactions on Software Engineering. -1999.- Vol. 25,-p. 416.

82. Ching-Chuan Chiang, Mario Gerla, Lixia Zhang Forwarding Group Multicast Protocol (FGMP) for Multihop Mobile wireless networks // Cluster Computing.-1998.- Vol. l.-p. 187.

83. Sung-Ju Lee, Mario Gerla, Ching-Chuan Chiang On-Demand Multicast Routing Protocol //Mobile Networks and Applications.- 2002.- Vol.7.-p. 441.

84. Awerbuch В., Holmer D., Rubens H., The pulse protocol: energy efficient infrastructure access// INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies.-2004.-p. 1478.

85. Ad hoc On-Demand Distance Vector (AODV) / Routing IETF RFC 3561.

86. Young-Bae Ко, Nitin H. Vaidya Location-Aided Routing (LAR) in mobile ad hoc networks // Wireless Networks.- 2000.- Vol.6.-p. 307.

87. George Aggelou, Rahim Tafazolli Relative Distance Micro-discovery Ad Hoc Routing (RDMAR) // INTERNET DRAFT. -1999.

88. Nicklas Beijar Zone Routing Protocol (ZRP) // INTERNET-DRAFT.-2002.

89. Jiwei Chen, He Zhou, Yeng-Zhong Lee, Mario Gerla, Yantai Shu AODV-DFR: Improving Ad Hoc Routing Scalability to Mobility and Load// Mobile Adhoc and Sensor Systems (MASS), 2006 IEEE International Conference on.-2006.-p. 550.

90. Nie Nie, Cristina Comaniciu Energy Efficient AODV Routing in CDMA Ad Hoc Networks // EURASIP Journal on Wireless Communications and Networking.-206.-p.l.

91. Richard Draves, Jitendra Padhye, Brian Zill Comparison of Routing Metrics for Static Multi-Hop Wireless Networks// SIGCOMM'04.-2004.

92. Alicia Trivino-Cabrera, Jorge Garci'a-de-la-Nava, Eduardo Casilari, Francisco J. Gonzalez-Canete Application of path duration study in multihop ad hoc networks // Telecommunication Systems .- 2008.

93. Royer E. M., Chai-Keong T. A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks // Personal Communications, IEEE.- 1999. p. 46.

94. Subir Kumar Sarkar, Basavaraju T. G., Puttamadappa C. Ad Hoc Mobile Wireless Networks Principles, Protocols, and Applications // Auerbach Publications. -2007.-p. 121.

95. Mohammad Ilyas., Imad Mahgoub. Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems: CRC PRESS, 2005.

96. Тепляков И.М. Основы построения TKC. М.: РИО МИЭТ, 2003.

97. Абилов А.В. Распространение радиоволн в сетях подвижной связи теоретический материал и задачи для практических занятий : ИжГТУ, 2001.

98. Ефимов А.В., Каракулин А.Ф., Кожухов И.Б., Поспелов А.С., Прокофьев А.А. Сборник задач по математике для втузов часть 2: Физико-математической литературы, 2001.

99. Tian J., Hahner J., Becker С., Stepanov I., Rothermel K. Graph-based Mobility Model for Mobile Ad Hoc Network Simulation// in the Proceedings of 35th Annual Simulation Symposium, in cooperation with the IEEE Computer Society and ACM.- 2002.

100. Феер К. Беспроводная цифровая связь. Методы модуляции и расширения спектра: пер. с англ. Под ред. В.И. Журавлева. М.: Радио и связь, 2000.

101. Маковеева М.М., Шинаков Ю.С. Системы связи с подвижными объектами. Уч. Пособие для ВУЗов. М: Радио и связь, 2002

102. Прокис Дж. Цифровая связь. Пер. с англ. Под ред. Д.Д. Кловского. -М.: Радио и связь, 2000.

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

104. Bai F., Sadagopan N., Helmy A., Important: a framework to systematically analyze the impact of mobility on performance of routing protocols for ad hoc networks // in Proceedings of IEEE Information Communications Conference.-2003.

105. Camp Т., Boleng J., Davies V., A Survey of Mobility Models for Эпизодические Network Research// in Wireless Communication and Mobile Computing (WCMC). Special issue on Mobile Networking. Research, Trends and Applications. -2002.-Vol.-2.- p.483.

106. Баринов B.B., Смирнов A.B. Эффективность моделирования информационно-телекоммуникационных сетей // Элекросвязь.-2009.-№-3.- С.26.

107. Hanzo L., Tafazolli R. A Survey of QoS Routing Solutions for Mobile Ad hoc Networks.

108. Eugster P.T., Guerraoui R., Kermarrec A.-M., Massoulie L. Epidemic information dissemination in distributed systems// Computer. -2004.- Vol.37.- p. 60.

109. Nie Nie, Cristina Comaniciu Energy Efficient AODV Routing in CDMA Ad Hoc Networks // EURASIP Journal on Wireless Communications and Networking.-2006.-p.l.

110. Perkins C.E., Royer E.M. Ad hoc On Demand Distance Vector Routing // Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA '99. Second IEEE Workshop on.-1999.-p. 90 .

111. David B. Johnson, David A. Maltz Dynamic Source Routing in Ad Hoc Wireless Networks // Mobile Computing .-1996.-p. 153.

112. David B. Johnson, David A. Maltz, Josh Broch DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks// In Ad hoc networking.-2000.-p. 139.

113. Mounir Benzaid , Pascale Minet, Khaldoun Alagha, Cedric Adjih, Geraud Allard Integration of Mobile-IP and OLSR for a Universal Mobility // Wireless Networks.-2004.-p. 377.

114. Benzaid M., Minet P., A1 Agha K. Integrating fast mobility in the OLSR routing protocol // Mobile and Wireless Communications Network, 2002. 4th International Workshop on.-2002.-p. 217.

115. Mounir Benzaid, Pascale Minet, Khaldoun A1 Agha, Cedric Adjih, Geraud Allard Integration of mobile-IP and OLSR for a universal mobility // Wireless Networks.-2004,-p. 377.

116. OLSR an ad hoc wireless mesh routing daemon // www.olsr.org/docs/wos3-olsr.pdf

117. Xiaofeng Zhang, Lillykutty Jacob Adapting Zone Routing Protocol for Heterogeneous Scenarios in Ad Hoc Networks Nicklas // International Conference on Parallel Processing (ICPP'03).-2003.- p. 341.

118. Haas Z.J. A New Routing Protocol For The Reconfigurable Wireless Networks // Universal Personal Communications Record. Conference Record. IEEE 6th International Conference on.-1997.- p. 562.

119. Chun-Chuan Yang, Li-Pin Tseng Fisheye Zone Routing Protocol for Mobile Ad Hoc Networks// Consumer Communications and Networking Conference. CCNC Second IEEE.-2005.-p. 1.

120. Ching-Chuan Chiang, Hsiao-Kuang Wu, Winston Liu, Mario Gerla Routing in clustered multihop, mobile wireless Networks with fading channel// IEEE SICON'97.-1997.-p. 197.

121. Шорин О. А. Современные методы теории телетрафика при проектировании сотовых систем связи // Вестник РАЕН.-2009.-том 9- №2.-С.69-76.

122. Токарь Р.С., Шорин О .А. Алгоритм синтеза сотовых систем связи 2G // Спецтехника и связь.- 2008.-№1.-С.48-53.

123. Проблемы безопасности информационного взаимодействия в распределенной среде «Сборник трудов под редакцией Мазепа Р.Б., Михайлов В.Ю.»: МАИ -ПРИНТ.-ISBN 978-5-7035-2.- 2009.

124. Бахтин А.А., Баринов В.В., Прокофьев А.А., Меркушев В.А. К расчету времени связи мобильных абонентов в сети ad hoc // Естественные и технические науки ISSN 1684-2626.- 2009.-№ 2.- С. 316-319.

125. Бахтин А.А., Абабков М.Б., Смирнов A.B. Моделирование трафика и планирование беспроводной сети с помощью пакета OPNET Modeler Методы проектирования и защиты мобильных систем связи «Сборник трудов МИЭТ под редакцией Баринова В.В.»- 2006 г. С. 12-26.

126. Бахтин А.А., Абабков М.Б., Смирнов А.В. К построению сети профессиональной мобильной радиосвязи на базе стандарта 802.1 бе //Методы проектирования и защиты мобильных систем связи «Сборник трудов МИЭТ под редакцией Баринова В.В.»- 2006 г.- С. 3-11.

127. Бахтин А.А., Самсонов Н. Е. Разработка протокола канального уровня для распределенной системы радиосвязи // Исследования в области проектирования цифровых систем связи « Сборник научных трудов под редакцией Баринова В.В.».-2007.- С. 16-20.

128. Бахтин А.А., Смирнов А.В., Ломовская К.М. Оценка производительности коммуникационного оборудования // Исследования в области проектирования цифровых систем связи «Сборник научных трудов под редакцией Баринова В.В.».-2007.- С. 64-72.

129. Бахтин А.А. Моделирование протокола маршрутизации для построения иерархической сети передачи данных // Международная школа-конференция

130. Информационно-телекоммуникационные системы» :Тезисы докладов.- М:МИЭТ, 2005.- С. 44.

131. Бахтин А.А., Смирнов А.В. Построение сетей ПМР на базе мобильного WiMAX // Труды конференции «Телекоммуникационные и вычислительные системы», МТУСИ. Москва.- 2006.- С. 175.

132. Бахтин А.А., Смирнов А.В. Проблемы построения мобильного WiMAX // Российская школа-конференция «Мобильные системы передачи данных»: Тезисы докладов.- М:МИЭТ, 2006.- С. 50.

133. Микроэлектроника и информатика-2008»: Тезисы докладов.- М.: МИЭТ, 2008.- С. 225.