| 摘要 | 第1-7页 |
| ABSTRACT | 第7-10页 |
| 目录 | 第10-14页 |
| 第一章 绪论 | 第14-30页 |
| ·无线传感器网络 | 第14-25页 |
| ·特征与应用 | 第14-18页 |
| ·特征 | 第14-15页 |
| ·应用 | 第15-18页 |
| ·研究现状 | 第18-25页 |
| ·研究领域分类 | 第18-20页 |
| ·关键技术 | 第20-25页 |
| ·问题的提出 | 第25-28页 |
| ·背景 | 第25-27页 |
| ·研究内容与创新点 | 第27-28页 |
| ·主要研究内容 | 第27页 |
| ·创新点 | 第27-28页 |
| ·本文的组织结构 | 第28-29页 |
| ·课题来源 | 第29-30页 |
| 第二章 相关理论基础 | 第30-42页 |
| ·图论 | 第30-33页 |
| ·图与单位圆图 | 第30-31页 |
| ·支配集 | 第31-32页 |
| ·独立集 | 第32-33页 |
| ·计算几何 | 第33-38页 |
| ·Voronoi图 | 第33-36页 |
| ·Delaunay三角剖分 | 第36-37页 |
| ·加权Voronoi图 | 第37-38页 |
| ·信息论 | 第38-41页 |
| ·信息熵 | 第38-40页 |
| ·微分熵 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 第三章 无线传感器网络中的连通支配集构造算法 | 第42-66页 |
| ·相关研究 | 第42-44页 |
| ·网络模型 | 第44页 |
| ·算法思路 | 第44-45页 |
| ·算法描述 | 第45-50页 |
| ·邻居发现阶段 | 第45页 |
| ·标记阶段 | 第45-47页 |
| ·连通阶段 | 第47-50页 |
| ·算法特性分析 | 第50-56页 |
| ·算法复杂度 | 第50-55页 |
| ·特殊情况下的算法复杂度分析 | 第50-52页 |
| ·一般情况下的算法复杂度分析 | 第52-55页 |
| ·算法近似比 | 第55-56页 |
| ·算法的能量消耗特性 | 第56页 |
| ·性能评价 | 第56-65页 |
| ·网络的能量消耗和生命周期 | 第57-62页 |
| ·构造连通支配集的能量消耗 | 第57-59页 |
| ·在两种通信模式下构造连通支配集的能量消耗 | 第59-62页 |
| ·连通支配集的大小 | 第62-63页 |
| ·算法近似比 | 第63-64页 |
| ·算法消息复杂度 | 第64-65页 |
| ·本章小结 | 第65-66页 |
| 第四章 部分连通无线传感器网络中的虚拟支配集策略 | 第66-84页 |
| ·相关研究 | 第66-67页 |
| ·网络模型 | 第67-68页 |
| ·虚拟支配集 | 第68-69页 |
| ·问题定义 | 第69-70页 |
| ·算法实现 | 第70-77页 |
| ·网格分割 | 第70-71页 |
| ·行进路径设计 | 第71-74页 |
| ·区域间路径设计 | 第71-72页 |
| ·区域内路径设计 | 第72-74页 |
| ·数据采集方法设计 | 第74-77页 |
| ·构建本地虚拟支配树 | 第74-76页 |
| ·网格内数据融合 | 第76-77页 |
| ·查询转发和数据采集 | 第77页 |
| ·性能评价 | 第77-83页 |
| ·仿真模型 | 第77-78页 |
| ·ME运动速率的影响 | 第78-79页 |
| ·网格大小的影响 | 第79-80页 |
| ·数据传输速率的影响 | 第80-81页 |
| ·网络节点缓存大小的影响 | 第81-82页 |
| ·网络节点采样速率的影响 | 第82-83页 |
| ·本章小结 | 第83-84页 |
| 第五章 稀疏无线传感器网络中的全虚拟支配集策略 | 第84-102页 |
| ·相关研究 | 第84-85页 |
| ·网络模型 | 第85页 |
| ·全虚拟支配集 | 第85-86页 |
| ·VDMCS算法 | 第86-92页 |
| ·问题定义 | 第86页 |
| ·算法实现 | 第86-89页 |
| ·全虚拟支配集的构建 | 第86-89页 |
| ·移动采集节点调度 | 第89页 |
| ·性能评价 | 第89-92页 |
| ·全虚拟支配集构造算法的性能 | 第90-91页 |
| ·sVDMCS算法和PlainMCS算法的比较分析 | 第91-92页 |
| ·MWVDC算法 | 第92-100页 |
| ·问题定义 | 第92-93页 |
| ·算法实现 | 第93-96页 |
| ·加权Voronoi映射节点集的构建 | 第93-95页 |
| ·数据采集路径 | 第95-96页 |
| ·性能评价 | 第96-100页 |
| ·节点数量对全虚拟支配集大小的影响 | 第96-97页 |
| ·节点数量对数据采集路径长度的影响 | 第97页 |
| ·传感器节点平均能量消耗 | 第97-98页 |
| ·数据采集时延 | 第98-99页 |
| ·能量消耗的均衡性 | 第99页 |
| ·覆盖系数λ的影响 | 第99-100页 |
| ·本章小结 | 第100-102页 |
| 第六章 密集无线传感器网络中的关联支配集构造算法 | 第102-116页 |
| ·相关研究 | 第102-103页 |
| ·关联支配集 | 第103-104页 |
| ·网络模型 | 第104页 |
| ·问题定义 | 第104-106页 |
| ·算法描述 | 第106-108页 |
| ·k跳邻居发现 | 第106-107页 |
| ·生成关联图 | 第107-108页 |
| ·构造连通关联支配集 | 第108页 |
| ·性能评价 | 第108-114页 |
| ·协方差矩阵参数分析 | 第109页 |
| ·连通关联支配集的大小 | 第109-111页 |
| ·各项参数对关联支配集大小的影响 | 第111-112页 |
| ·误差系数μ的影响 | 第111页 |
| ·微分熵步长值△的影响 | 第111-112页 |
| ·算法的能耗特性 | 第112-114页 |
| ·平均能量消耗 | 第112-113页 |
| ·能量均衡特性 | 第113-114页 |
| ·本章小结 | 第114-116页 |
| 第七章 总结和展望 | 第116-118页 |
| ·全文总结 | 第116-117页 |
| ·工作展望 | 第117-118页 |
| 参考文献 | 第118-130页 |
| 致谢 | 第130-132页 |
| 攻读博士学位期间撰写的论文和参加科研情况 | 第132-134页 |
| 作者简介 | 第134页 |