Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях
Предложен способ кластеризации узлов динамической сети, используемый для иерархической маршрутизации. Для выравнивания нагрузки на контроллеры кластеров реализована процедура самоорганизации коллизионных узлов. Приведена оценка эффективности самоорганизации мобильной сети по критерию суммарной энерг...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2014 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/83286 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях / Ю.А. Кулаков, В.В. Воротников // Управляющие системы и машины. — 2014. — № 1. — С. 70-76. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1860042977809793024 |
|---|---|
| author | Кулаков, Ю.А. Воротников, В.В. |
| author_facet | Кулаков, Ю.А. Воротников, В.В. |
| citation_txt | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях / Ю.А. Кулаков, В.В. Воротников // Управляющие системы и машины. — 2014. — № 1. — С. 70-76. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | Предложен способ кластеризации узлов динамической сети, используемый для иерархической маршрутизации. Для выравнивания нагрузки на контроллеры кластеров реализована процедура самоорганизации коллизионных узлов. Приведена оценка эффективности самоорганизации мобильной сети по критерию суммарной энергетической эффективности передачи информации между узлами.
The method of clusterization of the dynamic network knots, used for the hierarchical routing, is offered. For smoothing of loading on clusters inspectors the procedure of the collision knots self-organizing is carried out. An efficiency estimation of the self-organizing mobile network is based on the criterion of total power efficiency of the information transfer between knots.
Запропоновано спосіб кластеризації вузлів динамічної мережі, яка використовується для ієрархічної маршрутизації. Для вирівнювання навантаження на контролери кластерів реалізовано процедуру самоорганізації колізійних вузлів. Подано оцінку ефективності самоорганізації мобільної мережі за критерієм сумарної енергетичної ефективності передачі інформації між вузлами.
|
| first_indexed | 2025-12-07T16:56:58Z |
| format | Article |
| fulltext |
70 УСиМ, 2014, № 1
Информационные и коммуникационные среды
УДК 681.3: 658.56.
Ю.А. Кулаков, В.В. Воротников
Энергоэффективная иерархическая маршрутизация
в самоорганизующихся динамических сетях
Предложен способ кластеризации узлов динамической сети, используемый для иерархической маршрутизации. Для выравнивания
нагрузки на контроллеры кластеров реализована процедура самоорганизации коллизионных узлов. Приведена оценка эффективно-
сти самоорганизации мобильной сети по критерию суммарной энергетической эффективности передачи информации между узлами.
The method of clusterization of the dynamic network knots, used for the hierarchical routing, is offered. For smoothing of loading on clusters
inspectors the procedure of the collision knots self-organizing is carried out. An efficiency estimation of the self-organizing mobile network is
based on the criterion of total power efficiency of the information transfer between knots.
Запропоновано спосіб кластеризації вузлів динамічної мережі, яка використовується для ієрархічної маршрутизації. Для вирівню-
вання навантаження на контролери кластерів реалізовано процедуру самоорганізації колізійних вузлів. Подано оцінку ефективності
самоорганізації мобільної мережі за критерієм сумарної енергетичної ефективності передачі інформації між вузлами.
Введение. Mesh-сети – новый класс широко-
полосных беспроводных сетей передачи муль-
тимедийной информации находит широкое при-
менение при построении локальных и распре-
деленных беспроводных сетей (альтернатива
WiMAX), при разворачивании мультимедийных
сенсорных сетей и т.д.
Одним из главных принципов построения
mesh-сети (стандарт IEEE 802.11s) есть прин-
цип самоорганизации архитектуры, обеспечи-
вающий такие возможности, как реализацию
топологии сети каждый с каждым; устойчи-
вость сети при отказе отдельных компонентов;
масштабируемость сети – увеличение зоны
информационного покрытия в режиме самоор-
ганизации; динамическую маршрутизацию тра-
фика, контроль состояния сети и т.д. [1–3].
Постановка проблемы
К достоинствам архитектуры mesh-сети от-
носят: большую площадь и равномерность ра-
диочастотного покрытия; мобильность – воз-
можность установки на движущиеся транс-
портные средства (40…70 км/ч); живучесть –
способность сети быстро самовосстанавливаться
Ключевые слова: mesh-сеть, кластер, самоорганизация,
иерархическая маршрутизация, энергетическая эффек-
тивность передачи.
при потере отдельных mesh-соединений; деше-
вые и доступные абонентские устройства.
Однако такие ограничения, как наличие ав-
тономных источников питания, обуславливаю-
щих длительность и/или дальность действия
мобильных узлов; существующее конечное ко-
личество переприемов (hops) по mesh-сети до
входа в проводную сеть не должно превышать
трех–четырех (иначе возрастает задержка, па-
дает качество голосовой связи и снижается про-
пускная способность); наличие большего (в
сравнении с не-mesh широкополосной беспро-
водной сетью) числа точек входа в проводную
сеть при той же площади охвата, повышают
актуальность решения некоторых задач маршру-
тизации [2]:
поиска оптимальных маршрутов. Оптималь-
ным считается маршрут доставки пакетов ин-
формации от узла–отправителя до узла–назна-
чения, требующий минимальных суммарных
затрат ресурсов (например, энергии) входящих
в него узлов;
маршрутизации с обеспечением максималь-
ного времени жизни сети, подразумевается срок
ее эксплуатации до первого выхода из строя
одного из узлов по причине истощения авто-
номного источника питания. Решение этой за-
дачи заключается в балансировке сетевого тра-
фика в процессе передачи пакетов по всем не-
УСиМ, 2014, № 1 71
обходимым маршрутам сети в целом и направ-
лено на исключение образования точек повы-
шенной нагрузки в узлах, входящих одновре-
менно в несколько маршрутов.
Методы решения указанных задач должны
поддерживать типы трафика многие–к–одному
и многие–ко–многим, иметь распределенную ре-
ализацию с низкой алгоритмической сложно-
стью и обладать высокой масштабируемостью.
Обзор последних исследований и публи-
каций
Проблеме маршрутизации в мобильных се-
тях посвящено множество исследований, ана-
лизирующих возможность применения прото-
колов маршрутизации трех классов: активных,
реактивных и иерархических.
Активные протоколы [4] лучше работают,
если топология сети меняется медленно. И на-
оборот, когда сеть слишком динамична (на-
пример, из-за большой подвижности узлов), эти
протоколы переполняют сеть дополнительны-
ми сообщениями, стремясь сохранить полный
набор таблиц маршрутизации, обновляемых,
несмотря на слишком большие изменения сети
во времени. Эти протоколы не могут работать
при слишком больших изменениях сети во
времени, обычно из-за слишком большой под-
вижности узлов и/или слишком большого раз-
мера сети.
Реактивные протоколы [5] ищут пути толь-
ко тогда, когда они необходимы, тем самым
сокращая потери на маршрутизацию в сравне-
нии с активными протоколами. Таким образом,
их потери растут с ростом сетевого трафика, а
не с изменяемостью сети. Такие схемы могут
хорошо работать в высокодинамичных сетях,
если величина трафика не слишком высока.
Необходимость нахождения полного пути в
реальном времени есть существенным ограни-
чением для обоих этих классов протоколов.
Для применения иерархических протоколов
сеть разбивается на кластеры [6–10]. Маршру-
тизация в пределах кластера проводится лю-
бым из перечисленных методов. Однако по-
строение маршрута к узлу, находящемуся вне
кластера узла–источника, выполняется путем
передачи данных к указанному шлюзовому уз-
лу. (Здесь шлюзовой узел относится к другому
кластеру, а не к фиксированной сети, и шлю-
зовые узлы также есть мобильными узлами).
Затем данные передаются от кластера к клас-
теру через шлюзовые узлы, которые должны ре-
шить задачу маршрутизации между кластерами,
пока не будет достигнут кластер, в котором на-
ходится узел–адресат. Затем данные передают-
ся в узел–адресат с использованием межклас-
терного протокола. Такая иерархическая мар-
шрутизация реализует маршрутизацию, приме-
няемую в статическом Интернете.
При иерархической маршрутизации в сетях
исключается необходимость в определении
полного пути перед передачей данных. Однако
они сталкиваются с проблемами, аналогичны-
ми проблемам, возникающим в активных про-
токолах, т.е. они не могут работать в слишком
больших сетях и/или в слишком динамичных
сетях. Причина заключается в том, что необ-
ходимо неоднократно решать проблему сете-
вого масштаба: выбора того, как объединить
узлы в иерархические кластеры и как проло-
жить путь между кластерами [2, 7].
Таким образом, известные методы выпол-
няют кластеризацию сети без учета текущей
нагрузки в соседних кластерах, а значит не-
пригодны для крупномасштабных сетей. По-
этому цель статьи – самоорганизация сети,
исключающая формирование кластеров с по-
вышенной текущей нагрузкой и обеспечиваю-
щая максимальное время жизни сети.
Формулировка задачи исследования
Предположим, что существует сеть из N
мобильных узлов
},...,,{ 110 NxxxХ , (1)
с известной функцией изменения энергетиче-
ской мощности радиомодуля xE для ,ix i
1 :N
max0 ),,( rrIrfEx , (2)
где r – расстояние между узлом ix и контрол-
лером кластера; I – объем передаваемой ин-
формации; maxr – максимально возможный ра-
диус действия узла.
72 УСиМ, 2014, № 1
Необходимо:
определить множество возможных кон-
троллеров кластеров:
2/},,...,,{ 10 NmyyyY m , (3)
где m – количество кластеров, при котором
сеть, состоящая из N мобильных узлов, связная;
разбить сеть на множество непересекаю-
щихся кластеров Q с контроллерами, имею-
щими максимальную степень связности S:
0 1
{ , ,..., },
, : ( ) max ;
y y ym
yi i
Q q q q
q X y S yi
(4)
провести самоорганизацию узлов, при ко-
торой формируются оптимальная структура
кластеров в условиях перемещения узлов из
одного кластера в другой, изменения мощно-
сти радиомодулей узлов или перемещения кон-
троллера кластера.
Перераспределение узлов мобильной сети
по кластерам приведёт к изменению маршру-
тов передачи данных и, соответственно, объема
передачи служебной информации внутри кла-
стеров при неизменных начальных условиях.
Таким образом, задача самоорганизации се-
ти (или оптимизации распределения узлов сети
по кластерам) сводится к минимизации функ-
ции энергетической эффективности передачи
данных, которую можно представить в виде:
центр
кластер
Э
E
E
, (5)
где Ецентр – изменение мощности передачи
данных узла при централизованном управле-
нии сетью от объема информации I; Екластер –
изменение мощности передачи данных узла
при иерархическом управлении сетью от объ-
ема информации I.
Для решения поставленной задачи в статье
предлагается осуществить децентрализован-
ную кластеризацию узлов мобильной сети в
два этапа: инициализации сети и самооргани-
зации.
Для этого введем следующие ограничения:
сеть должна быть связной, т.е. для всех
узлов , 1ix i N существовал хотя бы один
контроллер кластера 1: iyi , расстояние до ко-
торого lyi меньше максимального радиуса дей-
ствия приемопередающего модуля d (Ex) > lyi ;
величина затухания сигнала обратно про-
порциональна квадрату частоты сигнала или
квадрату расстояния между узлами, и для изо-
тропных передающей и приемной антенн мо-
бильных узлов отношение мощности в точке
приема PR к мощности в точке передачи PT
рассчитывается без учета помех [7]:
RP / TP =( / 4 r )
2
=( / 4 * *c f )
2
, (6)
где c = 3*108 м/с – скорость электромагнитных
волн в вакууме; f – рабочая частота, r – рас-
стояние между корреспондирующими узлами.
максимальная скорость перемещения уз-
лов должна быть одинакова.
Этап инициализации сети.
Все узлы на максимальном энергетиче-
ском уровне рассылают HELLO-сообщение с
целью определения доступных узлов в радиусе
максимального действия соты.
Определяется максимальное значение уз-
лов, подлежащих кластеризации.
Путем постепенного уменьшения мощно-
сти излучения модулей беспроводной связи
узлов, добиваются регулярной структуры сети,
при которой все узлы доступны и сеть связная.
Этап определения контроллеров кластеров.
На уровне мощности излучения модулей
беспроводной связи узлов все узлы рассылают
HELLO-сообщение с целью определения дос-
тупных узлов в радиусе действия соты.
По ответам, полученным от соседних уз-
лов, каждый узел определяет максимально
возможное количество узлов, которое может
быть подключено к нему, а также по выбран-
ной метрике рассчитывает вес кластера, цен-
тром которого он может быть.
Узлы рассылают каждый–каждому ин-
формацию о доступных узлах и весах возмож-
ных кластеров.
Этап самоорганизации сети.
Кластеризация сети начинается с узла се-
ти, имеющего максимальное значение возмож-
ных связей.
Если количество возможных соединений
соседнего узла больше, чем собственное коли-
УСиМ, 2014, № 1 73
чество соединений, узел, получивший инфор-
мацию, оповещает о том, что он готов присое-
диниться к такому кластеру.
В случае если текущий узел может быть
присоединен к нескольким кластерам одно-
временно, он определяется как коллизионный.
Этот узел рассылает сообщение потенциаль-
ным центрам кластеров о том, что отношение
его к конкретному кластеру неопределенно, и
затем выполняется процедура адаптации (вы-
равнивания) весов конкурирующих кластеров.
Для этого коллизионный узел анализирует
информацию о весах потенциальных класте-
ров, сортирует их по убыванию и отправляет
сообщение о присоединении к кластеру с ми-
нимальным весом и отключении от остальных
конкурирующих кластеров.
В случае перемещения узлов из одного кла-
стера в соседний осуществляется мягкий hando-
ver одним из известных методов. После чего
центры кластеров, в которых произошли изме-
нения, повторяют процесс самоорганизации ло-
кально.
Пример. Пусть дана сеть из 30 мобильных
узлов (N = 30), распределенных на одной тер-
ритории (рис. 1).
Рис. 1. Пример сети, подлежащей кластеризации
Главное условием сети – наличие много-
численных связей между узлами, типа каждый
с каждым. Например, узлу под номером три
доступны все узлы сети (рис. 1).
Путем постепенного уменьшения мощности
приемопередающих модулей достигается ре-
гулярная структура сети, при которой все уз-
лы, подлежащие кластеризации доступны и
сеть связная (рис. 2).
На рис. 2,д изображена сеть, сформирован-
ная узлами при промежуточном уровне дей-
ствия ППМ, подлежащая в дальнейшем кла-
стеризации.
а
б
в
г
д
74 УСиМ, 2014, № 1
е
Рис. 2. Определение доступности узлов сети при уменьшении
радиуса действия приемопередающих устройств: а –
максимальный уровень действия; б-д – промежуточ-
ные уровни; е – минимальный уровень
Для выбора контроллеров кластеров исполь-
зуется показатель связности, у какого узла он
больший, тот выступает в роли потенциально-
го контроллера кластера.
Без этапа самоорганизации для покрытия
всей сети необходимо минимум 13 кластеров
(таблица), обеспечивающих более 70 процентов
возможных соединений (рис. 3).
Т а б л и ц а Характеристики кластеров сети
Контроллер
кластера
5 20 6 13 21 2 19 11 12 4 1 8 27
Степень
связности
узла
9 8 8 7 7 7 7 6 6 6 6 6 6
Вес кластера 630 501 448 464 410 462 447 367 377 384 397 406 403
Рис. 3. Доступность узлов сети при использовании N кластеров
На этом этап инициализации начальной то-
пологии сети завершен. Связная сеть, создан-
ная при минимальном энергетическом уровне
(рис. 2,д), – отправная точка этапа самооргани-
зации сети.
Этап самоорганизации узлов сети начинает-
ся с рассылки HELLO-сообщений с целью оп-
ределения доступных узлов в радиусе действия
соты.
Судя по ответам, полученным от соседних
узлов, каждый узел определяет максимально
возможное количество соседних узлов, кото-
рые могут быть подключены к нему, по вы-
бранной метрике рассчитывается вес кластера,
центром которого он рассматривается (рис. 4).
Рис. 4. Анализ возможности использования пятого узла КК
В таблице показаны значения характеристик
КК сети с топологией рис. 3,д. Узлы отсорти-
рованы в порядке уменьшения степени связно-
сти. Самоорганизация сети начинается с узла
сети, имеющего максимальное значение степе-
ни связности (рис. 4).
К кластеру, который создается пятым узлом,
подключаются узлы: № 3, 4, 6, 7, 8, 18, 19, 21.
Центром следующего кластера выбирается
узел под номером 20 со степенью связности
восемь. Вес этого кластера 501. В его состав
могут войти узлы № 6, 19, 21, 22, 23, 24, 25.
Рис. 5. Кластеры с пятым и 20-м центральными узлами имеют
«коллизионные» узлы
В случае если текущий узел может быть
присоединен к нескольким кластерам одно-
временно, он определяется как коллизионный.
Тогда такой узел рассылает сообщение потен-
циальным контроллерам кластеров о том, что
его принадлежность не определена. Затем вы-
полняется процедура адаптации (выравнива-
УСиМ, 2014, № 1 75
ния) весов кластеров–«конкурентов». Коллизи-
онными будут узлы девять, 19, 21 (рис. 5).
Модуль разности весов кластеров–«конку-
рентов» равен |630 – 501| = 129 у.е. Коллизион-
ный узел анализирует информацию о весах по-
тенциальных кластеров и отправляет сообще-
ние о присоединении к кластеру с меньшим
весом, и переходит в состояние резервного во
всех остальных кластерах–«конкурентах».
Рис. 6. Узлы № 6, 19, 21 в кластере с пятым контроллером
переведены в резервное состояние (пунктирная линия)
Так, присоединившись к кластеру с мень-
шим весом (рис. 6), разность весов кластеров–
«конкурентов», с центральными узлами пятым
и 20-м уменьшилась | 470 – 501 | = 31 у.е.
Процесс самоорганизации повторяется, пока
все узлы не будут распределены по кластерам.
Результат реализации алгоритма показан на
рис. 7.
Рис. 7. Результат самоорганизации узлов сети в кластеры
Определено, что в результате самооргани-
зации для 100 процентов покрытия узлов сети
необходимо вместо 13 кластеров девять с цен-
тральными узлами 20(501), 5(470), 2(382),
13(339), 1(251), 14(223), 8(212), 3(201), 27(138).
Эти контроллеры кластеров формируют опор-
ную сеть доступа (рис. 8).
Оценим энергетическую эффективность кла-
стеризации на примере передачи информации
между 24 и 29 мобильным узлом.
Рис. 8. Опорная сеть контроллеров кластеров
Для этого надо знать, при какой мощности
передачи обеспечивается необходимое отно-
шение сигнал/шум в точке приема или какое
количество энергии расходуется узлом для пе-
редачи данных на указанное расстояние в за-
висимости от переданной информации I .
Линейное расстояние между указанными уз-
лами для рассмотренного примера составило
r2429= 410 у.е.
Пусть передача информации I осуществ-
ляется с мощностью, обеспечивающей необхо-
димый уровень отношения сигнал/шум в точке
приема (6). Отсюда, при централизованном
управлении сетью, затраченная энергия рас-
считывается, как:
2
24 29
центр 2
(4* * )
* *T
R
P r
E P I I
.
При иерархическом управлении сетью, ко-
гда узлы самоорганизуются в кластеры, затра-
ченная для передачи энергия распределяется
между узлами сети и рассчитывается, как:
2
кластер 2
1
2 2 2
1 2 1 1
(4* )
* *
* ( ... ... ),
N
T
Rі
і
i i N N
P
E P I
I r r r
где N – количество контроллеров кластеров, за-
действованных в построении маршрута пере-
дачи.
В случае передачи того же объема инфор-
мации I через транзитные узлы опорной сети
контроллеров кластеров 20→5→3→2→14→
13→27→29, длина всего маршрута r =
= 72 + 74 + 71 + 55 + 53 + 85 + 56 = 466 усл. ед.
Тогда энергетическая эффективность кла-
стеризации определяется, как:
76 УСиМ, 2014, № 1
2
24 29
2
2
2 2 2
1 2 1 12
(4* * )
*
(4* )
* ( ... ... )
T
центр
кластер T
i i N N
P r
IE
E P
I r r r
Э
2
24 29
2 2 2 2 2 2 2 2
24 20 20 5 5 3 3 2 2 14 14 13 13 27 27 29( )
r
r r r r r r r r
168100
5, 27.
31896
Заключение. Предложенный иерархический способ
управления маршрутизацией в mesh-сети позволяет рас-
пределить затраченную энергию для передачи инфор-
мации между транзитными контроллерами кластеров.
Для рассмотренного примера, затраты энергии на пере-
дачу информации между узлами сети при централизо-
ванном управлении в 5,27 раз больше, чем суммарные
затраты при иерархическом. Поэтому перспективен пе-
реход к двухуровневому управлению сетью на базе
шлюзов доступа.
Самоорганизация узлов мобильной сети в кластеры с
контроллерами, выполняющими функции шлюзов меж-
ду кластерными зонами, позволяют выровнять текущую
нагрузку и способствуют минимизации объема управ-
ляющего трафика.
1. IEEE P802.11s / D1.08. Amendment: Mesh Networ-
king // IEEE, Jan., 2008. – 512 p.
2. Вишневский В.М., Портной С.Л., Шахнович И.В. Эн-
циклопедия WiMAX. Путь к 4G. – М.: Техносфера,
2009. – 668 с.
3. Романюк В.А. Иерархическая маршрутизация в
мобильных радиосетях // Зв’язок. – 2002. – № 1. –
С. 38–42.
4. A Weighted Clustering Algorithm for Mobile Ad Hoc
Networks // Cluster Computing. – 2002. – № 5. –
P. 193–204.
5. Shuhui Y., Jie W., Jiannong C. Connected k-Hop Clus-
tering in Ad Hoc Networks. – http://www.pdf-search-
engine.com/clustering-in-ad-hoc-networks-pdf.html
6. Suchismita Ch., Santanu K.R. TACA: A Topology Adap-
tive Clustering Algorithm For Mobile Ad Hoc Net-
works. – http://www.pdf-search-engine.com/clusteringin-
adhoc-networks-pdf.html
7. Применение метода агрегации данных в задаче на-
хождения узлов с дополнительной функционально-
стью. / Я.Р. Гринберг, И.И. Курочкин, А.В. Корх и др.
// Информационные технологии и вычислительные
системы. – 2013. – № 2. – C. 27–39. – http://www.jitcs.ru
8. Бойко Е.А. Кластеризация социальных сетей с по-
мощью алгоритма кластеризации BSP // Восточно-
Европейский журнал технологий. – 2012. –
№ 3/11(57). – С. 34–36.
9. Метод структуризации в задачах самодиагностиро-
вания распределенных вычислительных систем /
Д.Г. Буханов, В.М. Поляков, В.Г. Рубанов и др. //
Радіоелектронні і комп’ютерні системи. – 2013. –
№ 5(64). – С. 130–134.
10. Кулаков Ю.А., Бабикер Мухаммед Ель Амин. Адап-
тивный алгоритм формирования доменов в дина-
мических системах // Вісн. НТУ «КПИ»: Інфор-
матика, управління та обчислювальна техніка. –
2006. – № 45. – С. 57–66.
Поступила 17.10.2013
Тел. для справок: 044 454-9292, +38 0412 251-296,
096 373-4865 (Киев, Житомир)
E-mail: ya.kulakov@gmail.com, vvvorotnik@ukr.net
© Ю.А. Кулаков, В.В. Воротников, 2014
<<
/ASCII85EncodePages false
/AllowTransparency false
/AutoPositionEPSFiles true
/AutoRotatePages /None
/Binding /Left
/CalGrayProfile (Dot Gain 20%)
/CalRGBProfile (sRGB IEC61966-2.1)
/CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2)
/sRGBProfile (sRGB IEC61966-2.1)
/CannotEmbedFontPolicy /Error
/CompatibilityLevel 1.4
/CompressObjects /Tags
/CompressPages true
/ConvertImagesToIndexed true
/PassThroughJPEGImages true
/CreateJobTicket false
/DefaultRenderingIntent /Default
/DetectBlends true
/DetectCurves 0.0000
/ColorConversionStrategy /CMYK
/DoThumbnails false
/EmbedAllFonts true
/EmbedOpenType false
/ParseICCProfilesInComments true
/EmbedJobOptions true
/DSCReportingLevel 0
/EmitDSCWarnings false
/EndPage -1
/ImageMemory 1048576
/LockDistillerParams false
/MaxSubsetPct 100
/Optimize true
/OPM 1
/ParseDSCComments true
/ParseDSCCommentsForDocInfo true
/PreserveCopyPage true
/PreserveDICMYKValues true
/PreserveEPSInfo true
/PreserveFlatness true
/PreserveHalftoneInfo false
/PreserveOPIComments true
/PreserveOverprintSettings true
/StartPage 1
/SubsetFonts true
/TransferFunctionInfo /Apply
/UCRandBGInfo /Preserve
/UsePrologue false
/ColorSettingsFile ()
/AlwaysEmbed [ true
]
/NeverEmbed [ true
]
/AntiAliasColorImages false
/CropColorImages true
/ColorImageMinResolution 300
/ColorImageMinResolutionPolicy /OK
/DownsampleColorImages true
/ColorImageDownsampleType /Bicubic
/ColorImageResolution 300
/ColorImageDepth -1
/ColorImageMinDownsampleDepth 1
/ColorImageDownsampleThreshold 1.50000
/EncodeColorImages true
/ColorImageFilter /DCTEncode
/AutoFilterColorImages true
/ColorImageAutoFilterStrategy /JPEG
/ColorACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/ColorImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000ColorACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000ColorImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasGrayImages false
/CropGrayImages true
/GrayImageMinResolution 300
/GrayImageMinResolutionPolicy /OK
/DownsampleGrayImages true
/GrayImageDownsampleType /Bicubic
/GrayImageResolution 300
/GrayImageDepth -1
/GrayImageMinDownsampleDepth 2
/GrayImageDownsampleThreshold 1.50000
/EncodeGrayImages true
/GrayImageFilter /DCTEncode
/AutoFilterGrayImages true
/GrayImageAutoFilterStrategy /JPEG
/GrayACSImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/GrayImageDict <<
/QFactor 0.15
/HSamples [1 1 1 1] /VSamples [1 1 1 1]
>>
/JPEG2000GrayACSImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/JPEG2000GrayImageDict <<
/TileWidth 256
/TileHeight 256
/Quality 30
>>
/AntiAliasMonoImages false
/CropMonoImages true
/MonoImageMinResolution 1200
/MonoImageMinResolutionPolicy /OK
/DownsampleMonoImages true
/MonoImageDownsampleType /Bicubic
/MonoImageResolution 1200
/MonoImageDepth -1
/MonoImageDownsampleThreshold 1.50000
/EncodeMonoImages true
/MonoImageFilter /CCITTFaxEncode
/MonoImageDict <<
/K -1
>>
/AllowPSXObjects false
/CheckCompliance [
/None
]
/PDFX1aCheck false
/PDFX3Check false
/PDFXCompliantPDFOnly false
/PDFXNoTrimBoxError true
/PDFXTrimBoxToMediaBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXSetBleedBoxToMediaBox true
/PDFXBleedBoxToTrimBoxOffset [
0.00000
0.00000
0.00000
0.00000
]
/PDFXOutputIntentProfile ()
/PDFXOutputConditionIdentifier ()
/PDFXOutputCondition ()
/PDFXRegistryName ()
/PDFXTrapped /False
/CreateJDFFile false
/Description <<
/ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E>
/BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e>
/CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002>
/CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002>
/CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e>
/DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e>
/DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e>
/ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e>
/ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a>
/FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e>
/GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e>
/HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E>
/HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.)
/HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e>
/ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e>
/JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002>
/KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e>
/LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e>
/LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e>
/NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.)
/NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e>
/POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e>
/PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e>
/RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e>
/RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e>
/SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e>
/SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e>
/SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e>
/SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e>
/TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e>
/UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e>
/ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.)
>>
/Namespace [
(Adobe)
(Common)
(1.0)
]
/OtherNamespaces [
<<
/AsReaderSpreads false
/CropImagesToFrames true
/ErrorControl /WarnAndContinue
/FlattenerIgnoreSpreadOverrides false
/IncludeGuidesGrids false
/IncludeNonPrinting false
/IncludeSlug false
/Namespace [
(Adobe)
(InDesign)
(4.0)
]
/OmitPlacedBitmaps false
/OmitPlacedEPS false
/OmitPlacedPDF false
/SimulateOverprint /Legacy
>>
<<
/AddBleedMarks false
/AddColorBars false
/AddCropMarks false
/AddPageInfo false
/AddRegMarks false
/ConvertColors /ConvertToCMYK
/DestinationProfileName ()
/DestinationProfileSelector /DocumentCMYK
/Downsample16BitImages true
/FlattenerPreset <<
/PresetSelector /MediumResolution
>>
/FormElements false
/GenerateStructure false
/IncludeBookmarks false
/IncludeHyperlinks false
/IncludeInteractive false
/IncludeLayers false
/IncludeProfiles false
/MultimediaHandling /UseObjectSettings
/Namespace [
(Adobe)
(CreativeSuite)
(2.0)
]
/PDFXOutputIntentProfileSelector /DocumentCMYK
/PreserveEditing true
/UntaggedCMYKHandling /LeaveUntagged
/UntaggedRGBHandling /UseDocumentProfile
/UseDocumentBleed false
>>
]
>> setdistillerparams
<<
/HWResolution [2400 2400]
/PageSize [612.000 792.000]
>> setpagedevice
|
| id | nasplib_isofts_kiev_ua-123456789-83286 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-07T16:56:58Z |
| publishDate | 2014 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Кулаков, Ю.А. Воротников, В.В. 2015-06-17T19:53:29Z 2015-06-17T19:53:29Z 2014 Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях / Ю.А. Кулаков, В.В. Воротников // Управляющие системы и машины. — 2014. — № 1. — С. 70-76. — Бібліогр.: 10 назв. — рос. 0130-5395 https://nasplib.isofts.kiev.ua/handle/123456789/83286 681.3: 658.56. Предложен способ кластеризации узлов динамической сети, используемый для иерархической маршрутизации. Для выравнивания нагрузки на контроллеры кластеров реализована процедура самоорганизации коллизионных узлов. Приведена оценка эффективности самоорганизации мобильной сети по критерию суммарной энергетической эффективности передачи информации между узлами. The method of clusterization of the dynamic network knots, used for the hierarchical routing, is offered. For smoothing of loading on clusters inspectors the procedure of the collision knots self-organizing is carried out. An efficiency estimation of the self-organizing mobile network is based on the criterion of total power efficiency of the information transfer between knots. Запропоновано спосіб кластеризації вузлів динамічної мережі, яка використовується для ієрархічної маршрутизації. Для вирівнювання навантаження на контролери кластерів реалізовано процедуру самоорганізації колізійних вузлів. Подано оцінку ефективності самоорганізації мобільної мережі за критерієм сумарної енергетичної ефективності передачі інформації між вузлами. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Информационные и коммуникационные среды Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях The Energy Effective Hierarchical Routing in Self-Organizing Dynamic Networks Енергоефективна ієрархічна маршрутизація у динамічних мережах, що самоорганізуються Article published earlier |
| spellingShingle | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях Кулаков, Ю.А. Воротников, В.В. Информационные и коммуникационные среды |
| title | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях |
| title_alt | The Energy Effective Hierarchical Routing in Self-Organizing Dynamic Networks Енергоефективна ієрархічна маршрутизація у динамічних мережах, що самоорганізуються |
| title_full | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях |
| title_fullStr | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях |
| title_full_unstemmed | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях |
| title_short | Энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях |
| title_sort | энергоэффективная иерархическая маршрутизация в самоорганизующихся динамических сетях |
| topic | Информационные и коммуникационные среды |
| topic_facet | Информационные и коммуникационные среды |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/83286 |
| work_keys_str_mv | AT kulakovûa énergoéffektivnaâierarhičeskaâmaršrutizaciâvsamoorganizuûŝihsâdinamičeskihsetâh AT vorotnikovvv énergoéffektivnaâierarhičeskaâmaršrutizaciâvsamoorganizuûŝihsâdinamičeskihsetâh AT kulakovûa theenergyeffectivehierarchicalroutinginselforganizingdynamicnetworks AT vorotnikovvv theenergyeffectivehierarchicalroutinginselforganizingdynamicnetworks AT kulakovûa energoefektivnaíêrarhíčnamaršrutizacíâudinamíčnihmerežahŝosamoorganízuûtʹsâ AT vorotnikovvv energoefektivnaíêrarhíčnamaršrutizacíâudinamíčnihmerežahŝosamoorganízuûtʹsâ |