Доставка любой диссертации в формате 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)
Название работы | Автор | Дата защиты |
---|---|---|
Управление региональной судебно-психиатрической экспертной службой на основе информационных технологий | Санников, Алексей Германович | 2008 |
Система управления гиростабилизированной платформой мобильного вертикального градиентометра | Семенов, Илья Вячеславович | 2012 |
Задачи анализа и синтеза в анизотропийной теории управления при ненулевом математическом ожидании внешнего возмущения | Кустов, Аркадий Юрьевич | 2014 |