无线传感器网络的节点部署算法研究PDF电子书下载

第1章 绪论 1

1.1无线传感器网络概述 1

1.1.1无线传感器网络的概念 1

1.1.2无线传感器网络的特点 2

1.1.3无线传感器网络的研究进展 4

1.2无线传感器网络的节点部署问题 6

1.2.1节点部署与覆盖 6

1.2.2节点部署算法的评价指标 7

1.2.3节点部署的分类 9

1.3无线传感器网络节点部署的研究现状 11

1.3.1针对减少覆盖盲区和部署成本的部署算法研究现状 11

1.3.2针对三维空间环境的部署算法研究现状 12

1.3.3针对移动节点的自我部署算法研究现状 13

1.3.4针对有向传感器的部署算法研究现状 14

1.4本章小结 15

第2章 感测范围不规则的节点部署算法 16

2.1节点感测范围不规则模型 16

2.1.1传统的感测模型 16

2.1.2节点感测范围的测定与分析 18

2.1.3不规则的感测模型 20

2.1.4节点感测范围不规则下的连通与覆盖 25

2.2节点感测范围不规则问题的求解 26

2.2.1网格化 26

2.2.2Delaunay三角剖分和Voronoi图 27

2.2.3Delaunay三角化目标参考点的选择 28

2.3感测范围不规则的节点部署算法设计 31

2.3.1DAWISR算法基本思想 31

2.3.2DAWISR算法流程 31

2.3.3DAWISR算法关键步骤 33

2.3.4DAWISR仿真与分析 37

2.4基于OGDC的无线传感器网络覆盖盲区检测算法 43

2.4.1引言 43

2.4.2基于OGDC覆盖盲区检测算法设计 44

2.4.3仿真实验与结果分析 51

2.5本章小结 56

第3章 障碍物遮挡环境下的节点部署算法 58

3.1基于三角剖分和权值机制的节点部署算法 58

3.1.1部署问题描述 58

3.1.2算法思路 58

3.1.3算法设计 59

3.1.4算法仿真与分析 65

3.2基于蜂窝网格的普通节点部署算法 71

3.2.1问题描述 71

3.2.2算法基本思想 74

3.2.3算法仿真与性能评估 80

3.3基于FCM和SAGA的簇首节点部署算法 83

3.3.1异构传感器网络模型和能量模型 83

3.3.2FCM和SAGA算法简介 86

3.3.3基于FCM和SAGA的分簇路由协议 88

3.3.4算法仿真与性能评估 94

3.4本章小结 99

第4章 三维空间中的移动传感器网络自我部署算法 101

4.1引言 101

4.2三维感测模型相关概念 101

4.2.1三维感测模型 101

4.2.2三维感测模型的虚拟力 102

4.2.3三维空间的最大有效覆盖空间和最大有效覆盖率定义 104

4.3算法设计 106

4.3.1节点密度和障碍物密度计算 106

4.3.2三维空间节点分簇算法 108

4.3.3移动位置坐标获取 110

4.3.4密度控制策略 115

4.4算法实现 116

4.4.1相关假设 116

4.4.2初始化阶段 117

4.4.3选择阶段 118

4.4.4决策阶段 119

4.4.5平衡阶段 120

4.4.6算法执行步骤 121

4.5算法仿真实验与分析 123

4.5.1仿真实验设计 123

4.5.2仿真结果分析 124

4.6本章小结 128

第5章 旋转式有向传感器部署算法 129

5.1旋转式有向传感器部署问题 129

5.2相关概念 129

5.2.1旋转式有向传感器感测模型 129

5.2.2时间覆盖模型 130

5.2.3问题定义 131

5.3算法设计 133

5.3.1MGDCD算法设计 133

5.3.2DOOP算法设计 136

5.3.3网络连通性 140

5.4算法仿真与分析 140

5.4.1仿真实验设计 140

5.4.2仿真结果分析 141

5.5本章小结 149

第6章 无线传感器网络栅栏覆盖算法 150

6.1引言 150

6.2栅栏覆盖 152

6.2.1栅栏覆盖研究现状 152

6.2.2栅栏覆盖典型算法 154

6.3栅栏间隙修复算法 155

6.3.1栅栏间隙修复 155

6.3.2修复路径优化 159

6.3.3仿真实验 160

6.4本章小结 166

参考文献 167

索引 177