Построение адресного пространства в сенсорных сетях. Проблемы стандартных подходов и методы их решения

7 декабря 2011 г. 18:55

ТЕХНОЛОГИИ ИНФОРМАЦИОННОГО ОБЩЕСТВА

Построение адресного пространства в сенсорных сетях. Проблемы стандартных подходов и методы их решения

Проводится сравнительный анализ алгоритмов построения адресного пространства в беспроводной сенсорной сети. Рассматриваются механизм распределенного присваивания адресов (DistnixAed Address Assigning Medrarusro, DAAM) и схема адресации с распределенным заимствованием (Distributed Borrowing Addressing Scheme, DIBA). Алгоритм DAAM, стандартизованный для сенсорных сетей IEEE 801.25.4/ZigBee, имеет ряд недостатков, связанных с таким параметром сети, как глубина дерева, приводящих к снижению эффективности процедуры получения адреса новым устройством сети или даже к отказу в получении адреса В отличие от DAAM, алгоритм DIBA предлагает решение данной проблемы, веадя новую схему распределения адресов в сети и модернизированный алгоритм маршрутизации, и обеспечивает большее покрытие, в отличие от DAAM, но обладает своими узкими местами. По итогам анализа выделяются сильные и слабые стороны каждого из алгоритмов. Предлагаются решения проблем рассматриваемых алгоритмов.

Ефимушкин В А,

Директор по науке ФГУП ЦНИИС,

к.ф.-м.н., доцент,

ef@zriis.nj

Шуваев Я.В.,

Специалист по инфраструктуре Труппа компаний ЛАНИТ', Аспирант ФГУП ЦНИИС,

5Ьичоеч@1апИги

Введение

ZigBee — стандарт беспроводной связи для сетей с минимизированными показателями по передаче информации и росхаду энергии, осноеанньм на IEEE 802.15.4 MAC/PHY [ 1 ] Этот стандарт используется как основной при построении беспроводных сенсорных сетей (Wireless Sensor Nefworfcs, WSN). В стандарте ZigBee [2] определены два алгоритма построения адресно-го пространства сети: стохастического присваивания адресов SAAM (Stochastic Address As-signment Mechanism) и распределенного присваивания адресов DAAM (Distributed Address As-signment Mechanism). В работе обоих алгоритмов используется схема, при которой каждый узел, становясь родительским, самостоятельно назначает адреса своим дочерним узлам без взаимодействия с какими-либо явно выделенным центральным узлом сети. Такое поведение характерно для мобильных ad-hoc сетей [3-5].

Суть работы алгоритма SAAM заключается в присвоении новому узпу случайного адре-са. Из-за этой особенности алгоритма, чтобы избежать дублирования адресов необходимо каж-дый раз при добавлении нового узла проверять, не был ли назначен данный адрес ранее, и не является ли он действующим в данный момент [0].

Для реализации такой проверки необходимо использование специальных протоколов маршрутизации по запросу (orvdemand, геос-tive) [7-9] или управляемых таблицей (table-driven, proactive) [ 10]. Все протоколы маршрутизации указанных типов требуют передачи дополнительной служебной информации и хранения больших таблиц маршрутизации, что нежелательно для сенсорной сети в виду ограничений на величину энергопотребления и объемы передаваемых данных.

1. Алгоритм DAAM

Алгоритм DAAM представляет сеть в виде дерева, а маршрут- ^ I

зация пакетов осущвств-ляется только на основе имеющейся адресной информации без обращений к дополнительным таблицам мар- toe. 1 • Проблема присасывания адреса новому узлу в алгоритме DAAM

шрутизации и предварительной прокладки маршрута. Гарантия уникальности присваиваемых адресов обеспечивается благодаря использованию функции CSkip (Child Skip) [11], которая определяет уникальное для каждого уровня дерева число. Вместе с CSkip в процедуре распределения адресов в алгоритме DAAM для узла m используются такие величины, как максимальная глубина дерева максимальное число С., дочерних узлов не маршрутизаторов и максимальное число R дочерних узлов, которые могут быть маршрутизаторами.

Однако, когда речь заходит о построении самоорганизующейся сети [ 12,13], важным показателем становится площадь покрытия, при этом учитывая фиксированные начальные па-раметры, достаточно сложно добиться высокого покрытия при использовании алгоритма DAAM.

В качестве примера рассмотрим сеть, имеющую характеристики Ст = 3, Rm= 3. Lm = 4, состоящую из трех узлов, расположенных вокруг координатора сети ZigBee — узла, находящв-гося в вершине дерева. Когд а в сети появляется новый узел, между ним и уже существующими узлами устанавливаются взаимоотношения, причем их характер изначально не определен. В нашем примере все три узла могут стать дочерними узлами координатора, то есть смежными узлами координатора в терминах теории графов, а могут образовать линейную цепь, увеличив глубину дерева.

Если будет иметь место последнее, лимит параметра Lm будет быстродостигнут, а об-лостъ покрытия сетью будет иметь вытянутую форму по сравнению с первым случаем. Рис 1 иллюстрирует проблему распределения адресов при использовании алгоритма DAAM. Новый узел I пытается присоединиться к сети, ассоциировав себя с узлом т, то есть, запросив у него аарес Однако узел т не может присвоить адрес новому узлу сети, так как, имея три дочерних узла (Ст= 3), он уже исчерпал свой лимит по подключению новых узлов.

к

164

T-Comm, #7-2010

/

с I

(V«c. 2. Новый узел входит в сеть

FVc. 3. Поиск подходящего узла

В [14] предложено три решения этой проблемы. Первое решение заключается в использовании центрального реестра адресов (Centralized Stateful Address Configuration, CSAC), с использованием которого происходит управление всеми адресами сети центральным координатором. Второе решение состоит в использовании гибридного алгоритма, при котором, распределение адресов с использованием метода CSAC происходит только в том случае, когда узел не может получить адрес при помощи стандартного метода DAAM. Третий подход к решению проблемы предлагает использовать блоки адресов определенною размера, которые делегируются маршрутизатору с разрешением дальнейшего управления.

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

Существует еще один метод решения данной задачи, описанный в [15]. Метод линейного адресного присваивания (linear oddress assignment, IAA) также подразумевает использование центрального узла для осуществления адресации, од нако предполагает использование дополнительной таблщы маршрутизации, рассылки служебных сообщений при расчете маршрута и внесения изменений в формат заголовка передаваемых пакетов. Этот подход в отличие от предыдущих, не эксплуатирует алгоритм DAAM, а полностью заменяет его.

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

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

2. Алгоритм DIB А

Адресация

Алгоритм на котором остановимся подробнее, — схема адресации с распределенным эо-имствованием (DIBA). Он использует силь-

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

Когда новый узел хочет присоединиться к сети, работающей в стандарте ZigBee, ему необходимо выбрать родительский узел среди доступных в зоне видимости узлов. Предположим, что новый узел i находится в зоне действия узлов тис показанной на рис 2 серой областью, тогда автоматически узлы тис становятся кандидатами на роль родительского узла для ¡. В этом случае узел i будет присоединен к тому узлу, у которого имеется наибольшее число свободных мест для дочерних узлов. Все узлы, имеющие возможность присоединять дочерние узлы — маршрутизаторы, рассылают широковещательные сигнальные сообщения (beacon), которые содержат информацию о числе оставшихся свободных адресов (Available oddness count, ААС). Получая сообщения данного типа, новые узлы проводят первичный отбор на роль родительского узла.

Родительский узел, получив запрос на присоединение нового узла, проверяет, если ли у него свободный адрес (Available address, АА). Если свободный адрес имеется, то он выделяется новому узлу. Если же число свободных адресов равно нулю или узел находится на уровне i„, (последнем) дерева, он инициирует процесс заимствования адреса с использованием механизма DIBA. На рис. 3*8 изображена схема работы механизма DIBA

В нашем примере если узел т, получивший запрос на присоединение от нового узла /, как показано на рис.З и 4, имеет ограничение Ст - 3 на число дочерних узлов, то узел i не получит адрес в виду того, что узел m уже имеет три дочерних узла: а, Ь и с

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

ftc 4. Отправка запроса на получение адреса A_REQ

T-Comm, #7-2010

165

к

К«. 5. Оправка запроса на заимствование адреса АВ_1*ЕО

Соседние узлы к, а, Ь и с, получив АВ_(1ЕО, отправляют ответное сообщение AB_RSP узлу т, которое содержит параметры АА и ААС, рис. 6.

Если число ААС свободных адресов равно нулю, ответное сообщение AB_RSPнe отсы-лается. Узел т при отправке АВ_(!ЕО выставляет таймаут, в течение которого, узел т проверяет полученные от соседей сообщения АВ_/?5Р. Выбор узла и адреса среди соседних узлу т узлов будет происходить по следующему алгоритму:

• Первым выбирается узел с самым большим значением параметра ААС, т е узел с наименьшим числом дочерних узлов на текущий момент.

• Если значения параметра ААС у соседних узлов совпадают, выбирается узел, с наи-большим значением адреса АА

Если узел т решит заимствовать адрес у узла с, используя описываемый алгоритм, узел т ответит на сообщение АВ_(?5Р сообщением с подтверждением АВ_АСК, как это показано на рис 7.

Получив подтверждение, узел с заносит адрес, который он отдал в аренду, в свою табли-цу маршрутизации. Ответным сообщением на запрос о присоединении узел т д елает узел I сео-им дочерним узлом, присвоив ему заимствованный у узла с адрес рис.8. Таким образом, новый узел \ становится присоединенным к сети.

В соответствии со стандартом 1ЕЕЕ 802.15.4 узел отправляет команду на присоединение координатору сети через промежуток времени, равный пхкРе$роп$еМЫТ|те символов после получения подтверждения команды на присоединение. Максимальное значение времени ожидания ответа, тасКе5роп$е\Мэ1!Тит>е, равно 64 аВаьеЗире^гатеОигаАоп, что составляет 983 мс при работе сети на чостоте 2,45 Ггц В случае использования 01ВА, после того, как родитель получает запрос ассоциации, он рассылает сообщение AB_REQ и ожидает сообщений формата AB_RSP. После того, как срабатывает таймер, родитель выбирает АА и отсылает ответное со-об-щение новому узлу. Таким образом, задержка между командой запроса ассоциации и командой ответа на запрос ассоциации, равна времени, которое требуется для обмена сообщениями AB_REQиAB_RSP.

Рис 6. Получение ответа на запрос AB_RSP

В соответствии со стандартом IEEE 802.15.4, атрибут rTKicAckWaitD и ration равен макси-мальнаму числу символов, в течение которых необходимо ожидать получения фрейма с под-тверж-дением на переданный фрейм — это неизменяемый параметр имеющий значение 864 не Так как скорость передачи данных в сети стандарта IEEE 802.15.4 равна 250 кбит/с при частоте 2,45 Гш, задержка при передаче AB_REO и AB_RSPf суммарный объем которых меньше 40 байт, находится в пределах 1 медля каждого сообщения. Таким образом, при отсутствии потерь, узлу требуется меньше 3 мс для заимствования адреса у одного из соседних узлов. Даже в случае потерь пакетов при передаче, задержка между командой запроса на ассоциацию и командой ответного запроса достаточно мала по сравнению с максимальным значением парамет-ра mocResponceWaitTime.

В DIBA узел рассылает широковещательное сообщение AB_REQ только своему родительскому узлу и детям, находящимся от него в пределах одного скачка (хопа). Если бы алгоритм позволял узлу россылатъ сообщение AB_REO соседям, находящимся на расстоянии более одного хопа, вероятность заимствования адреса существенно увеличилась. Однако такой сценарий очевидно приводит к увеличению задержки. Кроме того, сообщениям AB_RSP пришлось бы прокладывать маршрут внутри сети, что привело бы к усложненио таблицы маршрутизации Таким образом, заимствование адреса у потомков более, чем первого порядка, приводит к усложнению организации сети и не желательно для беспроводных сенсорных сетей.

На рис 9 представлен код алгоритма заимствования адреса на языке Java, выполняемого в узле — кандидате на родительский узел.

Узлы, получившие сообщения AB_REQ, пытаются найти пригодные АА для сдачи в аренду с использованием следующей формулы:

АА = My cuidr = {Rm - пит _ BA) CSkip(d) +1.

где пит_ВА < Rm  CSk/pidj — параметр метода DAAM, описанный в спецификации ZigBee, d — уровень (глубина) дерева, на котором расположен донный узел, пит_ВА — число заимствованных адресов. Таким образом, АА — наибольший адрес из всех адресов, не присвоенных дочерним узлам или отданных в аренду другим узлам.

к

i

he 7. Отправка подтверждения о заимствовали адреса AB ACK Ответ на запрос о получена адреса A RSP

166 T-Comm, #7-2010

і (my_deplh < Im && num_child < Cm) { o$sign_avoibble_address<); num_cMd++;

}

else{

AB_REQ.broadcast^

Timer TI e new Timerj 1 )i w+iile{new Date<).getTme() < TI .getTime{)){ if(AB_REQ-hosAmved()) { seJed_oddress_k5_borrow_uyng_pnofify_rule{); break;

}

}

if (Tl .expiredOK

select_oddress_to_bofTow_u5*ng_p rxxrty_nj le{);

)

Aß_AC Klransm rt_to_lendef();

AA assig n_to_new_node(); rou§ng'foble.update{);

ft«. 9. Алгоритм работы родительского узла

Если новому узлу присваивается доступный для заимствования адрес (Available address for lending, AAL) другого узла, то узел блокирует столько адресного пространства, сколько за-нимает адресный блок размера [ААІ, AAL + CSkip(cf) -1 ], где d — глубина дерева, на котором находится узел, отдающий адресный блок. Данный адресный блок вычисляется на основе метода присваивания адресов DAAM. Таким образом, заимствование адреса AAL у узла является заимствованием объема равного размеру адресного блока [AAt AAL +CSkip(d\ -1 ]. Часть заим-ствованного адресного блока не может быть заимствована снова.

Код алгоритма на языке Java, выполняющегося на узлах, получающих сообщение AB_REQ, представлен на рис. 10.

if (num_chid ♦ num_BA < Cm && my_depth < Im) {

AAseM);

AB_RSPtransmitlnclAA|),

Tuner T2 = new Timer{2); while{new Date{).getTime{) < T2.getTme{)) { if(AB_ACK.isRece<ved()) { routingTabJe.update(); num_BA*-*",

Алгоритм маршрутизации

Пример сети 2дВее/1ЕЕЕ 802.15.4, которая использует алгоритм 01ВА, представлен на рис 11. Сеть имеет древовидную топологию. В момент, когда новый узел пытается ассоцииро-ватъся с узлом 81, у которого уже есть 3 дочерних узла (Ст= 3), он не может получить адрес и поэтому узел 81 заимствует адрес 104, у узла 95, у которого данный сщрес зарезервирован для своих потомков. В результате данной операции новый узел получает адрес 104 и становится дочерним узлом узла 81. В свою очередь, узел 104 принимает два новых узла в качестве уже своих дочерних узлов и присваивает им адреса 105 и 106.

}

Рис 10. Алгоритм обработки запроса на заимствование адреса AB_REQ

11. Пример беспроесдоой сенсорной сети, использующей алгоритм DIBA

DIBA использует маршрутизацию по дереву (tree routing), основанную на DAAM, что дает ему преимущество перед другими методами в виде простого алгоритма маршрутизации.

Для демонстрации различий в схемах маршрутизации DIBA и DAAM предположим, что узел 104 является узлом получателем, а узел отправитель находится внутри сети, покрытие ко-торой показано на рис 11 серой областью. При использовании метода маршрутизации по дереву DAAM, пакет данных передается к узлу 95 через узел 81, так как адрес 104 изначально предназначался для потомка узла 95. Однако пакет данных не может быть перенаправлен в пункт назначения, так как узел 95 отдал свой адрес 104 узлу 81, как показано на рис 11. Для правильной маршрутизации пакетов в алгоритме DIBA каждый узел поддерживает таблицу маршрутизации, в которой хранится информация о заимствованных адресах, узлы арендаторы и узлы заемщики (табл.1 и 2). Получив пакет с данными, узел 81 перенаправляет этот пакет узлу 104, а не узлу 95, в соответствии с таблицей маршрутизации.

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

Таблица 1

Таблица маршрутизации узла 81

Vip« VpCKKUJIMW Vpctuaiop

Po.WTC.1W 0

Дочерний уха 1 12

Дочерний укгл 2 95 •

Дочерний ую 3 108

Дочерний VK.14 lupec ошн) IM 95

T-Comm, #7-2010

167

Таблица 2

Таблица маршрутизации узла 95

\jpcc Kpauoutt-ib Apttusiop

Родитель 81 -

Дмсриий yjaJfel 104 81

Таблица маршрутизации, как показано в табл 1 и 2, содержит 16-битные короткие адре-са, адреса у злое-арендодателей и адреса узлов, заимствовавших адреса. Арендодателем называ-ется узел, который отдает адрес, арендатором — узел, получающий адрес Размер таблицы мар-шрутизаиии может быть вычислен. Когда узел заимствует адрес он добавляет заимствованный адрес и адрес узла арендодателя в свою таблицу маршрутизации. Учитывая, что размер адреса составляет 2 байта, таблица маршрутизации увеличивается на 4 байта каждьм раз, когда узел заимствует адрес. Так как, согласно алгоритму 01ВА, адрес может быть заимствован только у родителя или у дочернего узла, дополнительно в таблиц» маршрутизации требуется простран-ство в размере, определяемом неравенством:

(С,, +1)2Найта < Размер < (Ст  3 + 2) • ІЬайта

В случае сети с параметрами Ст-3, Rm = 3,1т= 3 получаем

8 байт< Размер <22 Байта.

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

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

* (роскеї.деЮе5»_аск1ге»() = ту_осйге4$)( роске».деі(),

)

еке{

і^іпМуСШВІоск(роскеідеіОе5І_осИге55())){ іНтуСЬіІскВІоскЬІепіО) { раскеіЬгу/агс^Ього'л'ег);

pocket.forward(child);

else {

pockeiforward(parent).

F\ic. 12. Алгоритм маршрутизации ИВА

3. Предложения по усовершенствованию алгоритмов

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

Авторы алгоритма DIBA в [16] вводят ограничение на глубину поиска свободного адреса в один хоп от узла кандидата на роль родительского узла. Данное ограничение объясняется тем, что при увеличении глубины поиска увеличивается задержка передачи сообщений между узлами, что может привести к превышению таймаута ожидания ответа на запрос присоединения на новом узле. Однако, время поиска адреса у соседних узлов в радиусе одного хопа не превышает 3 мс для алгоритма DIBA при определенном в спецификации протокола ZigBee таймауте в 983 мс На наш взгляд зона поиска адреса для заимствования может быть увеличена до двух-трех хопов. Это позволило бы значительно расширить пул адресов, доступных для заимствования и при этом, не превысить таймаут ожидания ответа на новом узле. Глубина поиска должна определяться в зависимости от начальных параметров сети R^ Lm.

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

Вычислить такой адрес можно будет по следующему алгоритму. Зная характеристики R, Lm сети, вычисляем максимально возможное число устройств в сети, а соответственно и адресов. Учить воя, что структура сети представляет собой дерево, корнем которого является координатор сети с адресом 0, а присвоение адресов всем новь** узлам идет в порядке возрастания, то можно с большой долей вероятности предположить, что адреса из пула возможных адресов сети с наибольинм значением будут свободны с большей вероятностью. Таким обро-зом, если для нового узла не находится свободного адреса, предлагается использовать алгоритм SAAM для присвоения этому узлу случайного адреса из конца пула возможных адресов сети

Заключение

В статье проведен сравнительный анализ алгоритмов построения адресного пространства в беспроводных сенсорных сетях. Были рассмотрены алгоритмы DAAM и DIBA По итогам анализа алгоритмов были выявлены сильные и слабые стороны каждого. Были предложены усовершенствования, призванные устранить недостатки алгоритма DIB А такие как расширение области поиска адреса для заимствования, а также использование алгоритма SAAM для присваивания адреса в случаях, когда адрес для нового узла сети нельзя найти, используя основной алгоритм.

Литература

1. IEEE TG 15.4b. Wireless Medium Access Control (MAC) and Physical Layer (РНУ) Specfkatbns for Low-Ra»e Wireless Personal Area Networks (WPANs) // IEEE Standard for Infor-mation Tedmology, Part 15.4,2006.

2. ZigBee Alliance, ZigBee Specification Document, no. 0534rl7, Jan. 2008.

168

T-Comm, #7-2010

3 Porkins CE IP Address Autoconfiguration of Ad Hoc Networks / CE. Perkins // IETF Inter-net Draft / drafl-*erf-manet-outoconf-01 ixi, Nov. 2001.

4. Nttsarçp S. MANETconf Configuration of Hosts in a Mobile Ad Hoc Network / S. Nesargi, R. Prakash // IEEE / INFOCOM, 1059-1068,2002.

5 Zhou K Prophet Address Allocation for Large Scale MANETs/ H. Zhou // IEEE INFOCOM, 1304-1311, 2003.

6 Yoo Z. Dynamic Address Alocatbn for Management and Control in Wireless Sensor Net works / Z. Yoo, F. Dressier // Proc. HICSS, 292b, 2007.

7 Perkins CE Ad-hoc On-Demand Distance \fector Routing / CE. Perkins, EM. Rouyer // Proc IEEE WMCSA, 9a 100, 1999.

8 Akkava K. A Survey on Routing Protocols for Wireless Sensor Networks / K. Akkaya. E.M. Rouyer // Ad hoc Networks, vol. 3, no. 3, 325-349, May 2005.

9 Al-Karald JN. Routing Techniques in Wireless Sensor Networks; A Survey / J.N. Al-Karald, A.E. Kamal // IEEE Wireless Commun., vol 11, no. 6, 6-28, Dec. 2004.

10. PerJdrts CE Hfc^ily Dynamic Destination Sequence-^Bctor Routing (DSDV) for Mobie Computers / CE. Perkins, P Bhagwat // Proc. ACM SIG-COMM, 234-244, 1994.

11. ZigBee Alliance, ZigBee Spécification Document no. 0534rl7, Jan. 2008. Part 3 .6.1.6.

12. Cerpa A. ASCENT: Adaptive Self-Configuring Sensor Networks Topologies / A Cerpa, D. Estrin // IEEE Trans. Mobile Computing,vol. 3, no. 3, 272-285, July 2004.

13. Schrab K. Protocols for Sel-Organization ol a Wireless Sensor Network / K. Sohrabi // IEEE Pers. Commun., vol 7, na 5, 16-27, Oct. 2000.

14. Yen LK Flexfcle Address Configurerions for Tree-Based ZigBee/IEEE

802.15.4 Wireless Networks / LH. Yen, WT. Tsai // Proc. AINA, 395^402, 2008.

15. Jeon Hi Efficient, Real-Time Short Address Alocakons for USN Devices Using LAA (Last Address Assigned) Algorthm / H.l. Jeon, Y. Kim // Proc. ICACT, 689-693,2007.

16. Fbrk S Distributed Borrowing Addressing Scheme for ZigBee/IEEE

802.15.4 Wireless Sensor Networks/S. Park, J.H. Ryu, S. Joo, H.S. Kim // ETRI, vol 31, no. 5,527-528, Od. 2009.

T-Comm, #7-2010

169