Введение
Глава 1. Анализ существующих работ в предметной области диссертации 16
1.1. Алгоритмы маршрутизации в беспроводных сенсорных сетях 16
1.1.1 Классификация алгоритмов маршрутизации в WSN. 18
1.2. Существующие работы в области иерархических алгоритмов. 23
1.2.1 Алгоритм случайного выбора головного узла 23
1.2.2. Алгоритм с предопределённым выбором головного узла HEED. 25
1.2.3. Алгоритм случайного выбора головного узла ERA. 26
1.2.4. Алгоритмы PEGASIS и иерархический PEGASIS. 27
1.2.5. Алгоритм RRCH. 28
Глава 2. Централизованный алгоритм выбора головного узла для гомогенных WSN . 31
2.1. Диаграммы Вороного 31
2.1.1. Выпуклая оболочка 31
2.1.2. Диаграммы Вороного 32
2.2. Диаграммы Вороного для WSN 35
2.3. Выбор головного узла в кластере 38
2.3.1. Алгоритм выбора головного узла 39
2.4. Результаты моделирования 40
Глава 3. Выбор головного узла кластера в однородной беспроводной сенсорной сети 44
3.1. Покрытие 45
3.2. Покрытие по периметру. 46
3.3. Алгоритм выбора головного узла в кластерной сенсорной сети . 49
3.4. Результаты моделирования. 52
Глава 4. Алгоритм выбора головного узла в кластере для гетерогенных беспроводных сенсорных сетей 58
4.1. Предположения и периметрическое покрытие 59
4.1.1. Предположения 59
4.1.2. Периметрическое покрытие 60
4.2. Предлагаемый алгоритм 62
4.2.1. Алгоритм для нахождения полного периметрического покрытия 62
4.2.2. Алгоритм выбора головного узла для обеспечения покрытия 64
4.3. Результаты моделирования 67
4.3.1. Первый сценарий 68
4.3.2. Второй сценарий 70
Глава 5. Алгоритм кластеризации на основе предикторов для мобильных беспроводных сенсорных сетей 73
5.1. Мобильные сенсорные сети 73
5.2.Комбинированный критерий прогнозирования 75
5.2.1. Критерий связности 75
5.2.2. Критерий покрытия 76
5.2.3. Критерий мобильности 78
5.2.4. Критерий остаточной энергии 78
5.3. Предикторы. 79
5.4. Распределённый алгоритм кластеризации 80
5.4.1. Фаза 1: информационное обновление 81
5.4.2. Фаза 2: Формирование кластера 82
5.5. Результаты моделирования 84
5.5.1. Первый сценарий 86
5.5.2. Второй сценарий. 87
Заключение 90
Список литературы 93
