Доставка любой диссертации в формате PDF и WORD за 499 руб. на e-mail - 20 мин. 800 000 наименований диссертаций и авторефератов. Все авторефераты диссертаций - БЕСПЛАТНО
Бакин, Евгений Александрович
05.13.01
Кандидатская
2012
Санкт-Петербург
105 с. : ил.
Стоимость:
499 руб.
СОДЕРЖАНИЕ
Список использованных сокращений
Условные обозначения
Введение б
1. Постановка задачи
1.1 Структура сенсорной сети
1.2 Организация сбора сообщений в сенсорных сетях
1.3 Модели коллизий в сенсорных сетях
1.3.1 Базовая модель
1.3.2 Модель с двумя графами
1.3.3 Модель с гиперболическим затуханием
1.4 Маршрутизация
1.5 Анализ существующих алгоритмов составления расписания и
оценок длительности ПСИ
1.6 Выводы по разделу
2. Составление расписания передач в сенсорных сетях с древовидной
топологией
2.1 Определения и вспомогательные утверждения
2.2 Алгоритмы составления оптимального расписания передач для
сетей с древовидной топологией
2.3 Выводы по разделу
3. Составление расписания передач в сенсорных сетях с недревовидной
топологией
3.1 Верхние оценки длительности периода сбора информации для
сети с произвольной топологией
3.2 Нижние оценки длительности периода сбора информации для
сети с произвольной топологией
3.3 Оценка для сетей с топологией типа “правильная двумерная
решетка“
3.3.1 Треугольная решетка
3.3.2 Квадратная решетка
3.3.3 Гексагональная решетка
3.4 Алгоритм составления подоптимального расписания для произвольной сенсорной сети
3.4.1 Алгоритмы маршрутизации
3.4.2 Алгоритм назначения передач слотам
3.4.3 Анализ алгоритма для древовидных сетей и сетей с топологией “правильная решетка“
3.4.4 Алгоритм генерации графов слышимости сетей
3.4.5 Анализ алгоритма для случайных графов
3.5 Выводы по разделу
4. Составление расписания передач для модели с гиперболическим законом затухания
4.1 Оценки длительности ПСИ для линейной сети
4.2 Алгоритм управления передачей сообщений для произвольной
сети
4.3 Выводы по разделу
Заключение
Список использованных источников
Приложение
Список использованных сокращений
БС - базовая станция;
БМ - базовая модель;
МГЗ - модель с гиперболическим затуханием; МДГ - модель с двумя графами;
ОСП - отношение сигнал/помеха;
ПСИ - период сбора информации;
СП - список приоритетов;
СПП - список приоритетов передач;
СПС - список приоритетов сенсоров;
СС - сенсорная сеть;
Рисунок 2.5 - Пример (1,и) древовидной сети с выделенными поддеревьями
Доказательство
Сенсор первого яруса в течение ПСИ должен осуществить N передач (свое сообщение и сообщение всех его потомков). Сенсоры второго яруса в течение ПСИ должны осуществить N — 1 передачу. Так как в данном дереве сенсор первого яруса и сенсоры второго яруса не могут осуществлять передачи одновременно (иначе сенсор первого яруса окажется одновременно и источником и получателем сообщения), то потребуется не меньше N + (ЛГ — 1)
Название работы | Автор | Дата защиты |
---|---|---|
Высокоэффективные алгоритмы семантической обработки видеоизображений и управления приборными комплексами технического зрения | Хамухин, Анатолий Владимирович | 2018 |
Анализ информационных обменов в системах управления | Грибов, Андрей Геннадьевич | 2011 |
Системный анализ и оптимизация размещения средств защиты информации в распределённых системах облачных вычислений | Кацупеев, Андрей Александрович | 2019 |