1绪论 1
1.1无线传感器网络的概念和特点 1
1.1.1无线传感器网络的概念 1
1.1.2无线传感器网络的特点 3
1.2无线传感器网络体系研究进展 4
1.2.1通信与组网 4
1.2.2基础设施 6
1.2.3中间件和数据管理技术 7
1.2.4节点及其嵌入式软件系统 7
1.2.5应用研究分类 8
1.3通信与组网相关问题 11
1.3.1拓扑控制 12
1.3.2覆盖和连通 13
1.3.3分簇和骨干形成 16
2分簇与虚拟骨干形成研究进展 19
2.1网络模型及概念 19
2.2分簇算法研究进展 22
2.2.1分簇算法技术要求 24
2.2.2分簇算法属性分类 27
2.2.3分簇算法分析比较 29
2.3虚拟骨干形成方法 40
2.3.1虚拟骨干形成算法分类 40
2.3.2连通支配集算法分析 46
2.3.3虚拟骨干形成算法分析 53
2.4本章小结 58
3联合约束的连通支配集算法 59
3.1引言 59
3.2 CDTT问题 60
3.3 CDT算法 62
3.4分布式CDS构建 64
3.4.1分布式MIS构建 64
3.4.2分布式CDT算法 65
3.4.3理论分析 66
3.4.4仿真实验 70
3.5 SDTT问题 71
3.6 SCDT算法 72
3.7分布式SCDS构建 74
3.7.1分布式SCDT算法 75
3.7.2理论分析 76
3.7.3仿真实验 81
3.8本章小结 85
4基于有界增长图的虚拟骨干形成算法 86
4.1概述 86
4.2模型及术语 88
4.2.1网络建模 88
4.2.2有界增长图 91
4.3 VBFA算法 94
4.3.1 MIS构造 95
4.3.2最小支配集近似 97
4.3.3标记过程和自剪枝Rulek 97
4.4理论分析 99
4.5仿真实验 101
4.6本章小结 104
5动态自适应团簇虚拟骨干形成算法 105
5.1概述 105
5.2相关工作 108
5.3 MACA算法 110
5.4团簇算法 111
5.4.1簇形成阶段 111
5.4.2簇互连 125
5.4.3骨干重组 128
5.5仿真比较 148
5.5.1骨干建立分析 149
5.5.2节点退出分析 154
5.5.3节点加入分析 157
5.6本章小结 158
6有界区域能量有效分簇算法 161
6.1概述 161
6.2 LEACH变体 163
6.2.1 LEACH算法 163
6.2.2 LEACH变体 165
6.3 LEACH-ED算法 167
6.4仿真实验 170
6.4.1异构时的生存期 170
6.4.2距离阀值约束 173
6.4.3同构时的生存期 173
6.5本章小结 176
7基于权值的能量有效分簇路由协议 177
7.1概述 177
7.2能量模型 179
7.3 ECRPW路由协议 180
7.3.1簇头选取算法 180
7.3.2路由树的生成 183
7.4实验结果与分析 184
7.4.1异构的情况下LEACH和ECRPW的比较 185
7.4.2同构的情况下LEACH和ECRPW的比较 186
7.4.3 LEACH、LEACH-C和ECRPW的比较 190
7.5本章小结 191
参考文献 193