Тип работы:
Предмет:
Язык работы:


Передача сообщений в mesh-сети с минимальными затратами энергии

Работа №122976

Тип работы

Магистерская диссертация

Предмет

информатика

Объем работы20
Год сдачи2016
Стоимость4875 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
10
Не подходит работа?

Узнай цену на написание


Введение 4
Обзор предметной области 5
Mesh-сеть 5
Протоколы маршрутизации mesh-сетей 7
Протокол AODV. 7
Гибридный протокол маршрутизации mesh-сети (Hybrid Wireless Mesh Protocol) 9
Динамическая маршрутизация от источника (Dynamic Source Routing) 9
Постановка задачи 10
Реализация 11
Инструменты 11
Алгоритм 11
Сокращение количества служебной информации 12
Перебалансировка таблиц маршрутизации 14
Объединение сообщений 15
Результаты 15
Сравнение с AODV 15
Выступления 19
Публикации 19
Заключение 19
Литература 20


В настоящее время существует большое количество задач, связанных с организацией различного рода сетей для сбора и передачи информации. Ни для кого не секрет, что наиболее известной является сеть Интернет, созданная в конце 60­ых годов XX века, которая в своем продолжении объединила крупные сети. Но доступ в Интернет является централизованным, поскольку весь трафик проходит через точки доступа у провайдеров. В случае выхода из строя или блокировки какой-­то из таких точек, возможность выхода в сеть будет прервана для всех зависимых узлов. Для некоторых отраслей, например в военной, это неприемлемо. В таких случаях требуется иметь возможность создать избыточную сеть, в которой каждый канал связи многократно дублируется.
Если узлы в сети автономны и не имеют доступа к постоянному источнику электроэнергии, то требуется максимально продлить жизнеспособность системы, чтобы каждый узел имел гарантированную возможность доставить сообщение до любого другого. Для этого необходимо минимизировать затраты энергии при взаимодействии и передаче данных между узлами в сети, а также динамически изменять нагрузку путем балансировки всей системы, чтобы наиболее востребованные узлы существовали максимально долго. Например, рассмотрим сеть из разбросанных на ограниченной площади большого количества устройств, способных собирать информацию об окружающей среде. Данные устройства могут обмениваться данными путем передачи сообщений в радиусе действия своих передатчиков. Эту сеть необходимо настроить, чтобы каждое устройство могло передать по цепочке другим узлам сети собранную информацию. При администрировании этой сети требуется учитывать, что все узлы автономны и не имеют доступа к постоянному источнику электроэнергии, у каждого существует ограниченный заряд батареи. Для решения подобного рода задач используются набирающие популярность и широкое распространение так называемые mesh­сети.


Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


В результате данной работы предложен алгоритм, позволяющий увеличить время автономной работы mеsh­сети в рамках поставленной задачи. В дальнейшем предполагается добавить учет объема сообщений при балансировке и возможность разбиения сообщения на несколько пакетов по аналогии с TCP/IP. Также планируется усовершенствовать принцип балансировки. Еще одним интересным направлением для дальнейшей работы является изучение ситуации, когда вокруг поля с агентами расположено несколько агрегаторов. В таком случае сеть становится децентрализованной, в отличие от предложенного алгоритма.


. Бражук А. Построение беспроводных локальных сетей на основе ячеистой топологии. http://wireless-e.ru/articles/technologies/2006_4_24.php
2. Казаков М.Ф. ПОСТРОЕНИЕ САМООРГАНИЗУЮЩЕЙСЯ СЕТИ МОБИЛЬНЫХ УСТРОЙСТВ. https://cyberleninka.ru/article/n/protokoly-marshrutizatsii-v-besprovodnyh-setyah
3. Карманов М.Л. ПРОТОКОЛ МАРШРУТИЗАЦИИ ДЛЯ AD-НОС СЕТЕЙ. http://dspace.susu.ac.ru/bitstream/handle/0001.74/768/10.pdf?sequence=1
4. Осипов И.Е. Mesh-сети: технологии, приложения, оборудование. http://www.tssonline.ru/articles2/fix-op/mesh_seti_techn_prilozh_oborud
5. RFC 3561. Ad hoc On-Demand Distance Vector (AODV) Routing. https://tools.ietf.org/html/rfc3561
6. RFC 4728. The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. http://tools.ietf.org/html/rfc4728
7. Wikipedia. Mesh networking. https://en.wikipedia.org/wiki/Mesh_networking
8. Wikipedia. AODV. https://ru.wikipedia.org/wiki/AODV
9. Wikipedia. Hybrid Wireless Mesh Protocol. https://en.wikipedia.org/wiki/Hybrid_Wireless_Mesh_Protocol


Работу высылаем на протяжении 30 минут после оплаты.



Подобные работы


©2025 Cервис помощи студентам в выполнении работ