Научная статья на тему 'Об одном алгоритме распределения ресурсов в беспроводных магистральных mesh-сетях миллиметрового диапазона радиоволн*'

Об одном алгоритме распределения ресурсов в беспроводных магистральных mesh-сетях миллиметрового диапазона радиоволн* Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
352
108
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Вишневский В. М., Ларионов А. А.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Об одном алгоритме распределения ресурсов в беспроводных магистральных mesh-сетях миллиметрового диапазона радиоволн*»

21 декабря 2011 r. 16:29

"Инфокоммуниканионно-упровленческие сети. Расчет и оптимизация систем связи"

Об одном алгоритме распределения ресурсов в беспроводных магистральных MESH-сетях миллиметрового диапазона радиоволн*

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

Вишневский В.М.,

профессор, ЗАО НПФ *ИНСЕТ», генеральный директор,

vishn@inbox.ru

Ларионов А.А.,

ЗАО НПФ *ИНСЕТ», научный сотрудник, alarionov.mailbox@gmail.com

* Работа выполнена при поддержке Российского фонда фундаментальных исследований (проект N10-07-90006).

Введение

Системы беспроводной передачи данных, работающие в миллиметровом диапазоне радиоволн, предоставляют возможности, практически недоступные классическим беспроводным сетям, работающим на более низких частотах. В первую очередь, это касается скорости - передача данных в сетях миллиметрового диапазона может вестись на скоростях порядка нескольких гигабит в секунду, практически недостижимых в существующих беспроводных сетях при сохранении разумной стоимости оборудования. С другой стороны, диапазон 60-80 ГГц в настоящее время является относительно свободным, по сравнению с сантиметровыми диапазонами сетей WiFi или WiMax. Более того, диапазон 60 ГГц является нелицензируемым в ряде стран мира, в том числе в США. Эти и другие особенности в последнее время привлекли внимание как исследователей, так и коммерческих телекоммуникационных компаний во всём мире, что обуславливает нарастающую интенсивность развития технологий беспроводной связи в миллиметровом диапазоне радиоволн.

Особый интерес представляет технология построения магистральных ячеистых (mesh) сетей, позволяющая в кратчайший срок развернуть высокоскоростную надежную масштабируемую опорную сеть, работа которой не будет конфликтовать с прочими беспроводными сетями [1, 2, 3, 4, 5, 6, 7). Иллюстрация магистральной mesh-сети приведена на рис. 1. Данная технология может оказаться востребованной операторами сотовых сетей для соединения элементов инфраструктуры, оперативными службами для быстрого создания сети в зонах, не обладающих какой-либо телекоммуникационной инфраструктурой, найти применение при создании городских сетей общего пользования, может использоваться для построения базовых станций сетей транспортных систем, а также во многих других случаях. Однако реализация концепции mesh-сетей в миллиметро-

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

Рис. 9. Пример магистральной городской mesh-сети

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

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

ровом диапазоне радиоволн. В третьем разделе рассмотрены подходы к построению mesh-сетей в миллиметровом диапазоне. В четвёртом разделе описан критерий, справедливо распределяющий ресурсы в mesh-сети, а также приведён алгоритм, реализующий распределение согласно предложенному критерию. В ПЯТОМ разделе даны результаты имитационного исследования алгоритма. Шестой раздел завершает доклад.

Направления развития технологии беспроводной

связи миллиметрового диапазона

Технология беспроводной связи в миллиметровом диапазоне радиоволн привлекла операторов сотовых сетей и сетей WiMax, строящих миллиметровые линии связи типа "точка-точка* для соединения различных компонент своей инфраструктуры. Число производителей, создающих оборудование для такого рода сетей, неуклонно растёт, что обусловлено ростом интереса со стороны операторов. На сегодняшний день, в число производителей оборудования для построения сетей типа "точка-точка", работающих в миллиметровом диапазоне, входят такие компании, как Nokia-Siemens, Proxim, NEC, BridgeWave Communications, E-Band Communications Corp., Elva-1 и многие другие, работы по созданию оборудования также ведутся компанией Ericsson. Ввиду использования узконаправленных антенн, а также сильного затухания сигнала в атмосфере, линии связи типа "точка-точка", реализуемые в миллиметровом диапазоне, могут рассматриваться как некоторое подобие "виртуальных кабелей". Для сетей типа "точка-точка" характерны достаточно большие расстояния, порядка нескольких километров, а также высокие требования к надёжности, которая должна быть на уровне, необходимом операторам, вплоть до 99.999.

Однако, спектр перспективных классов беспроводных сетей, работающих в миллиметровом диапазоне, гораздо шире. Так, за последние несколько лет получили значительное развитие персональные сети, работающие в диапазоне 60 ГГц, способные выполнять функции беспроводной передачи видео высокого разрешения, играя роль беспроводной замены HDMI-кабеля, синхронизации различных устройств, сбора и передачи больших объёмов данных в реальном времени и решать многие другие задачи. Такие персональные сети описываются вышедшим в 2009-м году стандартом IEEE 802.15.3с [8], а также спецификациями альянсов WirelessHD и WiGig (Wireless Gigabit Alliance), вышедших в 2008-м и 2009-м гг. соответственно. Важно отметить, что персональные сети характеризуются принципиально иными требованиями, чем операторские сети типа "точка-точка". В частности, расстояния между устройствами составляют несколько метров, плотность размещения узлов велика, в связи с чем приходится бороться с возникающей в сети интерференцией, антенны могут быть всенаправленными, зато требования к надежности сети относительно невелики.

Развитие технологии связи в миллиметровом диапазоне активно ведётся как в части создания логической составляющей новых сетей, так и в части разработки аппаратной базы. И успехи в одном направлении стимулируют развитие другого. В свете сказанного, осо-

бенно важно отметить сформированную в 2008-м году рабочую группу IEEE 802.1 1 TGad, которая также разрабатывает спецификацию сетей миллиметрового диапазона. Хотя пока что в рабочих документах группы [9] речь идёт о применении связи в диапазоне 60 ГГц для создания высокоскоростных соединений на малых расстояниях (порядка нескольких метров), принадлежность TGad к группе 802.1 1, а также варианты использования, уже описанные в рабочих документах [10, 11], дают основания полагать, что дальности соединений в диапазоне 60 ГГц будут увеличиваться вплоть до значений, необходимых для создания полноценных локальных сетей, что неизбежно явится стимулом для создания бюджетных устройств, работающих на частоте 60 ГГц и позволяющих вести передачу на расстояния порядка нескольких десятков или сотен метров.

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

Говоря о mesh-свтях, необходимо выделить черновик стандарта IEEE 802.1 Is [12], который должен превратиться в стандарт в 2011 году. Локальные сети, построенные по этому стандарту, должны обладать совместимостью с другими сетями и оборудованием, работающим по прочим стандартам группы IEEE 802.11. С точки зрения построения магистральных сетей, основными недостатком mesh-сетей 802.11s являются низкая скорость (до 54 Мбит/с), а также значительное падение пропускной способности при масштабировании сети и увеличении длины путей из-за использования схемы доступа CSMA/CA [14], что делает невозможным применение стандарта IEEE 802.1 Is для построения эффективных скоростных магистральных сетей.

Кроме IEEE 802.11s, mesh-рвжим реализуется в персональных сетях, в том числе в IEEE 802.15.5 [13].

40

Подходы, применяемые в подобных сетях, также не подходят для построения магистральных теьИ-сетей, поскольку ориентируются на малые расстояния между узлами, специфический трафик и древовидную топологию сети. Стоит отметить, что те$Ь-режим предусмотрен и в 1ЕЕЕ 802.1 1 ас!, однако пока что он еще лишь в начале разработки.

Таким образом, для реализации магистральной высокоскоростной те$Ь-сети требуются иные подходы, чем в прочих те5Ь-сетях.

Построение транспортных те$Ь-сетей

миллиметрового диапазона

Рассмотрим некоторые важные вопросы, возникающие при разработке те$Ь-сетей.

Выбор между направленными и всенаправленными антеннами. В работах [4, 5, 6, 7] рассматриваются те$Ь-сети, в которых применяются направленные антенные системы. К преимуществам такого подхода можно отнести частичное решение проблемы интерференции между соединениями, увеличенную дальность между станциями, наличие большого количества оборудования, выпускаемого для построения подобных каналов. Однако, добавление новых узлов, ограничение на количество соседей, возможная потребность настройки приёмников и передатчиков ограничивают применение таких сетей. Альтернативой является использование всенаправленных антенн [1,2, 3]. Возникающие при этом проблемы связаны, в первую очередь, с интерференцией между соединениями. Однако, ввиду сильного затухания сигнала в миллиметровом диапазоне, проблему интерференции также удаётся значительно упростить. С другой стороны, использование всенаправленных антенн позволяет учитывать неограниченное количество соседних станций, упростить широковещательные рассылки, осуществлять более быстрое добавление или отключение узлов и реализовать другие потенциальные преимущества те$Ь-сетей.

Решение проблемы распределения частот между станциями. Распространённой практикой является использование единственной частоты всеми узлами сети. С одной стороны, такой подход позволяет использовать меньшее количество радиочастотного ресурса, а также упростить оборудование. В частности, такой подход широко применяется в рамках сетей 1ЕЕЕ 802.11$. С другой стороны, потери пропускной способности при таком подходе затрудняют реализацию магистральной высокоскоростной те$Ь-сети. Поэтому в работах [1,2, 3) предложено использование двух частот, причём каждый узел получает одну частоту для передачи, а другую - для приёма данных. Таким образом, удаётся, с одной стороны, реализовать полный дуплекс, с другой

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

Централизованное или распределённое управление. Преимуществами сетей с распределённым управлением является более высокая степень отказоустойчивости, достигаемая за счёт отсутствия выделенного

управляющего узла, представляющего собой «узкое место» в сети. С другой стороны, в mesh-сетях с распределённым управлением сложнее реализовать эффективные алгоритмы планирования ресурсов. Узлы принимают решения исходя из неполной информации о состоянии сети, а если всё же узлами используется актуальная информация о топологии, загруженности и прочих параметрах всей сети, то в сети возникают значительные объёмы служебных рассылок, которые понижают пропускную способность сети. Кроме того, сложность построения и реализации различных алгоритмов управления часто оказывается весьма высокой. Централизованное управление сетью позволяет использовать относительно простые и эффективные алгоритмы, уменьшить объём служебных рассылок, однако влечёт понижение надёжности. Тем не менее, рассматривая магистральные mesh-свти можно предположить, что станции достаточно надёжны, и отказы узлов являются редкими событиями. В то же время, возникает необходимость введения в сеть механизмов по смене центрального узла.

Маршрутизация. Существует множество различных протоколов маршрутизации в mesh-свтях: Hybrid Wireless Mesh Protocol (HWMP), Ad-Hoc On-Demand Distance Vector (AODV), Dynamic Source Routing (DSR), Optimized Link State Routing (OLSR) и множество других. Настоящий доклад не ставит целью изучение протоколов маршрутизации в mesh-свтях, однако важно отметить, что кроме реализации маршрутизации на сетевом уровне активно развивается направление кросс-уровневого дизайна mesh-сетей, согласно которому функции канального и сетевого уровней значительно интегрируются, а маршрутизация может реализовываться как на сетевом, так и канальном уровне. Такой подход позволяет более гибко решать проблему интерференции, увеличивая пропускную способность сети, повышать эффективность распределения ресурсов сети, а также имеет множество других преимуществ, однако зачастую влечёт увеличение сложности используемых алгоритмов.

Доступ к каналу. Пожалуй, наиболее классической схемой доступа к каналу в ad-hoc и в mesh-сетях является схема CSMA/CA, описанная в IEEE 802.11, и в частности, используемая в mesh-свтях IEEE 802.11s. Как уже отмечалось выше, было установлено, что использование CSMA/CA ведёт к понижению пропускной способности при масштабировании и увеличении длины маршрутов [14]. Поэтому для построения магистральных mesh-сетей более перспективным выглядит использование схемы доступа с планированием. В работах [1, 2, 3] в качестве схемы доступа была выбрана Spatial TDMA [15]. Согласно данной схеме, всё время работы сети разбивается на суперкадры, время передачи данных узлами сети внутри суперкадров делится на определённое количество слотов, доступ к каналу узлы получают по предварительно составленному расписанию, которое гарантирует отсутствие коллизий. При этом в отличие от классической схемы TDMA, одновременно доступ к каналу могут получать несколько узлов при условии, что их передачи не интерферируют друг с другом.

41

Подробное описание структуры разрабатываемой те$Ь-сети можно найти в [3]. Дальше в настоящем докладе предполагается, что сеть обладает централизованным управлением (распределение ресурсов осуществляется центральным узлом), все узлы работают на двух частотах для реализации полного дуплекса, в качестве схемы доступа к каналу используется БТОМА. Также предполагается, что расстояния между станциями составляют порядка 500 метров, станции располагаются на высотных зданиях или вышках, в зоне прямой видимости, что позволяет применить подход определения интерференции на графе.

Алгоритм справедливого распределения

ресурсов

При использовании схем доступа к каналу, основанных на планировании, к которым также относится БТРМА, ключевой задачей является выбор подходящего критерия распределения ресурсов сети и построения расписаний доступа к каналу. Важной особенностью транспортных те$Ь-сетей является большое разнообразие передаваемого трафика, как по направлению передач, так и по роду, а также широкое использование многошаговых потоков данных (дальше будем называть многошаговые потоки данных просто потоками). При этом каждый поток требует определённого количества ресурсов, выделяемых не для отдельных соединений или узлов, а для всех соединений, входящих в маршрут, по которому передаётся поток. Кроме того, объём требуемых ресурсов может варьироваться от десятков килобит в секунду, например, для $$Н-сессий, до десятков и сотен мегабит в секунду для передачи больших файлов или НОТУ-трафика. Также следует учитывать, что при большой загрузке сети не редкой является ситуация, когда выделить ресурсы всем многошаговым потокам в полном объеме оказывается невозможным. Поэтому нужен критерий, который сможет справедливо распределить ресурсы между многошаговыми потоками.

В предлагаемом критерии распределения ресурсов 021*1* (СгапГесМо-1*еяие$1ес1 МахМт) максимизируется отношение выделенной пропускной способности к запрошенной пропускной способности среди всех ВОЗМОЖНЫХ распределений ресурсов, вычисляемое для того потока, для которого это отношение минимально. Детальное определение критерия 02КК, приведено в работе [1], здесь же дадим краткое описание в применении к БТОМА. Важно предварительно отметить, что, хотя рассуждения оказываются в силе для любого способа определения интерференции между соединениями, везде в данной работе предполагается, что два соединения являются интерферирующими, если существует третье соединение между принимающим узлом одного соединения и передающим узлом другого. Определение интерференции влияет на получаемые алгоритмом результаты, а также на сложность вычисления множества допустимых распределений ресурсов.

Пусть сеть описана графом N =< У.Ь >, в котором Г - множество узлов, /. • множество соединений (направленных рёбер) между узлами, причём Ун.ге Г : (м.у)€ Ь л(у,м)е Ь, то есть любые два узла соединены двумя рёбрами. Множество потоков

F = {/,./»..../„{ определяется как множество всех

многошаговых потоков, передаваемых в сети, а F(/)qF как множество потоков, передаваемых соединением / е L или любым соединением, интерферирующим с соединением / .

Определим множество всевозможных допустимых распределений ресурсов

C, = \£=(g, .gfi....£г„): V/ 6 /. S's'!' ГДв S'

f*F0)

число слотов в суперкадре, д - коэффициент, равный

числу соединений, интерферирующих с / и передающих поток f, g - число слотов, выделяемых потоку

[. Также определим г, как количество слотов, запрошенных потоком f.

Будем говорить, что распределение ресурсов g(i =(^, .gf....справедливо согласно критерию

C2RR, если выполняется соотношение

. gf

nun —— = max min —

/€f r9f /eF rf

Для удобства дальнейшего изложения, введём функ-

?(£,/) = —' 'V

также функцию

терминах введенных

</(#) = Ш1П (Цg. [) = ШІП —

/€* /«/ /*

функций соответствие распределения ресурсов критерию 021*1* может быть выражено как = тах<у(#)

Базовый алгоритм А®, распределяющий ресурсы согласно критерию 021*1*, работает следующим образом:

в качестве начального значения выбирается

ресурсов

1.

К» =

нулевое распределение

*>*>© = <0.0.......°>;

2. если распределение ресурсов то пе-

рейти на шаг 3, иначе:

2.1. сохраняется значение g|^:gф = gн;

2.2. находится поток /'такой, что рост функции (j(g) при выделении этому потоку одного дополнительного слота будет максимальным;

2.3. строится новое распределение ресурсов

{*.,+!•/ = /'

3. в качестве результата работы алгоритма возвращается ga.

После работы базового алгоритма могут остаться потоки, которым по-прежнему можно выделить дополнительные слоты (что, однако, не влияет на значение функции </(#)). В таких случаях могут применяться различные стратегии распределения оставшихся слотов. В работе [1] предложен расширенный алгоритм А, и дано его формальное описание. Основная идея алгоритма .-1, заключается в следующем. Пусть алгоритм

Л* остановился со значением^ . Пусть - проек-

42

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

распределений ресурсов). Далее выполняется алгоритм А**т, начинающий свою работу с вектора ^ , а не

нулевого вектора, и использующий в качестве множества допустимых распределений ресурсов проекцию С™.

Пусть д* закончил свою работу со значением . ^ ■ Строится проекция сЭ<2* множества О'" аналогично тому, как строилась проекция О* . Если полученная проекция не пуста, то базовый алгоритм опять выполняется, но с начальным значением « и множестВОМ допустимых распределений ресурсов 0^1 и Т0К

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

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

Базовый алгоритм распределения ресурсов Лд , описанный в прошлом разделе, был реализован в системе моделирования и исследован на различных топологиях. Наиболее показательные результаты были получены при масштабировании сетей с топологией «решётка», изображённые на рис. 2, и многошаговых потоков, направленных вдоль горизонтальных линий, образуемых узлами сети (направление потоков обозначено на рис. 2 пунктирной линией).

«м мараруто*

Твполот* *|м|*ты*

Рис. 10. Пример те*Ь-сети размера 4x4 с топологией "решетка"

На рис. 3 приведены результаты, полученные при моделировании сети с топологией «решётка», имеющей по 10 узлов на каждой стороне. Длина маршрутов, по которым передавались потоки, варьировалась от 1 до 9 шагов. Потоки передавались по каждой строке решётки, причём каждый поток требовал максимально возможной пропускной способности (100% слотов).

Рис. 1 1. Результаты работы алгоритма распределения ресурсов для топологии "решётка" размера 10x10 при передаче многошаговых потоков по маршрутам, проходящим по каждой строке решётки, и требовании каждым потоком максимально возможной пропускной способности

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

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

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

Заключение

В статье были кратко рассмотрены направления развития телекоммуникационных систем, работающих в миллиметровом диапазоне радиоволн, выделены ключевые вопросы, возникающие при разработке магистральных те$Н-сетей в этом диапазоне, а также описан критерий распределения ресурсов 071*1* и приведён алгоритм, справедливо распределяющий ресурсы согласно критерию С21*к.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Рассмотренный алгоритм реализован в протоколе С\ММ-МАС (2], работы по созданию детализированной имитационной модели которого ведутся в настоящий момент. Отметим, что справедливое распределение ресурсов согласно критерию 02(№ используется лишь в одном из режимов работы протокола. С помощью передач в других режимах удаётся снизить количество распределяемых многошаговых потоков за счёт тех потоков, которым не требуется гарантированная пропускная способность (в том числе одношаговых и кратковременных потоков), тем самым увеличивая процент выделенных ресурсов для многошаговых потоков.

43

Эффективность распределения ресурсов также можно увеличить за счёт подходящих алгоритмов маршрутизации и динамического изменения топологий посредством смен пар частот. Исследования в этих направлении также активно ведутся в настоящее время.

Литература

1. Ларионов А. Распределение ресурсов для передачи многошаговых потоков в сверхвысокоскоростных беспроводных магистральных Mesh-свтях миллиметрового диапазона радиоволн // Труды 14-й Международной Конференции по Распределенным Вычислительным Системам и Сетям. - М., 2010.-С. 146-161.

2. Vishnevsky Vladimir М., Larionov Andrey A. GWM-МАС protocol for High-Throughput Backbone Wireless Mesh Networks Operating within 60-80 GHz // IEEE International Congress on Ultra Modern Telecommunications and Control Systems 2010 (ICUMT’2010), 18 0ct.-20 Oct. 2010.- М., 2010.

3 Vishnevsky Vladimir М., Larionov Andrey A. A Novel Approach for Scheduling in STDMA for High-Throughput Backbone Wireless Mesh Networks Operating within 60-80 GHz // Third International Conference on Advances in Mesh Networks (MESH'2010). 18 JuL-25 Jul. 2010.- Venice, 2010.

4 Singh S., Mudumbai R., Madhow U. Distributed Coordination with Deaf Neighbors: Efficient Medium Access for 60 GHz Mesh Networks // Proceedings IEEE INFOCOM'2010, 18 Mar.-19 Mar. 2010.- San Diego, CA, 2010.- ISBN 978-14244-5836-3.

5. Mudumbai R., Singh S., Madhow U. Medium Access Control for 60 GHz Outdoor Mesh Networks with Highly Directional Links // IEEE INFOCOM'2009, 19 Apr.-25 Apr. 2009.-Rio de Janeiro, 2009.- pp. 2871-2875.- ISBN 978-1-4244 3512-8.

6. Jabbar Abdul, Raman Bharatwajan, Frost Victor S., Sterbenz James P.G. Weather Disruption-Tolerant Self-Optimising Millimeter Mesh Networks // 3rd International IFIP/IEEE Workshop on Self-Organizing Systems (IWSOS’2008),

10 Dec.-12 Dec. 2008 - Vienna. 2008.- pp. 242-255.- ISBN 978-3-540-92156-1.

7. Jabbar Abdul, Rohrer Justin P., Oberthaler Andrew, Cetinkaya Egemen K., Frost Victor S., Sterbenz James P.G. Performance Comparison of Weather Disruption-Tolerant CrossLayer Routing Algorithms // Proceedings of 28th IEEE Conference on Computer Communications (INFOCOM’2009), 19 Apr.-25 Apr. 2009,- Rio de Janeiro, 2009.- pp. 1143-1 151ISBN 978-1-4244-3512-8.

8. Part 15: Wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs), Amendment 2: Millimeter-wave-based alternative physical layer extension // IEEE Std 802.15.3c-2009,- IEEE, Sept. 2009.

9. Perahia E. TGad Functional Requirements, doc.: IEEE

802.1 l-09/0228r5.- 2009.- https://mentor.ieee.org/

802.1 1 /documents.

10 Myles Andrew, de Vegt Rolf. Wi-Fi Alliance (WFA) VHT Study Group. Usage Models, doc.: IEEE 802.11-07/2988r3.-March 2008.- https://mentor.ieee.org/802.ll/dcn/07/ll-07-2988-04-0000-liaison-from-wi-fi-alliance-to-802-1 1 -regarding-wfa-vhl-study-gr oup-consolidation-of usage models.ppt.

11 Grodzinsky M. Amendment to WFA Usage Models,

doc.: IEEE 802.1 1-09/0583K).- March 2009.-

https://mentor.ieee.Org/802.l l/dcn/09/l 1-09-0583-00-OOad-tgad- usage-model .ppt.

12. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment: Mesh Networking // IEEE P802.11 s/D7.0.- IEEE, August 2010.

13. Part 15.5: Mesh Topology Capability in Wireless Personal Area Networks (WPANs) // IEEE Std 802.15.5-2009.-IEEE, Mar. 2009

14 Zhang Y., Luo I., Hu H. Wireless mesh networking: architectures, protocols and standards. - Auerbach Publications, 2007.- 608 c.- ISBN 9780849373992.

15 Nelson R., Kleinrock L. Spatial TDMA: A collisionfree multihop channel access protocol // IEEE Transactions on Communications. - Sep. 1985 - T. 33.- C. 934-944.

44

i Надоели баннеры? Вы всегда можете отключить рекламу.