| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 第一章 引言 | 第12-35页 |
| §1.1 无线传感器网络 | 第12-16页 |
| §1.2 节能 | 第16-20页 |
| §1.2.1 节点层节能 | 第16页 |
| §1.2.2 MAC层节能 | 第16-18页 |
| §1.2.3 网络层节能 | 第18-20页 |
| §1.3 覆盖 | 第20-25页 |
| §1.4 路由 | 第25-33页 |
| §1.5 图论中的基本定义和符号 | 第33-35页 |
| 第二章 保证覆盖和连通的节能无线传感器网络 | 第35-51页 |
| §2.1 相关工作 | 第36-37页 |
| §2.2 问题定义 | 第37-42页 |
| §2.2.1 保证覆盖和连通的最大不相交集合问题(MDS-MCC) | 第37-38页 |
| §2.2.2 网络模型 | 第38-39页 |
| §2.2.3 收敛的图 | 第39-40页 |
| §2.2.4 NP完全性 | 第40-42页 |
| §2.3 算法 | 第42-46页 |
| §2.4 分析以及模拟 | 第46-51页 |
| §2.4.1 理论分析 | 第46页 |
| §2.4.2 解决MDS-MCC问题的模拟退火算法 | 第46-47页 |
| §2.4.3 性能评估 | 第47-51页 |
| 第三章 MDS-MCC问题中的一类特殊问题以及其解的界 | 第51-62页 |
| §3.1 问题的形式化 | 第51-53页 |
| §3.2 定理证明 | 第53-58页 |
| §3.3 相关算法 | 第58-62页 |
| 第四章 考虑传感器节点工作时间的节能覆盖问题 | 第62-68页 |
| §4.1 NP完全性 | 第62-64页 |
| §4.2 相关算法 | 第64-65页 |
| §4.3 性能分析 | 第65-68页 |
| §4.3.1 理论分析 | 第65页 |
| §4.3.2 性能评价 | 第65-68页 |
| 第五章 实现无线传感器网络中的移动物体追踪需求 | 第68-92页 |
| §5.1 问题形式化 | 第69-74页 |
| §5.1.1 假设条件 | 第69-70页 |
| §5.1.2 符号及其定义 | 第70-73页 |
| §5.1.3 NP完全性 | 第73-74页 |
| §5.2 算法 | 第74-79页 |
| §5.2.1 最短路径选择算法 | 第74页 |
| §5.2.2 二重最短路径选择算法 | 第74-78页 |
| §5.2.3 带权最短路径选择算法 | 第78-79页 |
| §5.3 性能评价 | 第79-89页 |
| §5.3.1 模拟配置 | 第79页 |
| §5.3.2 指标 | 第79-80页 |
| §5.3.3 随机图 | 第80-85页 |
| §5.3.3.1 图的大小 | 第80页 |
| §5.3.3.2 能量容量 | 第80-83页 |
| §5.3.3.3 连通度 | 第83-85页 |
| §5.3.4 二维网状栅格vs.超立方 | 第85-89页 |
| §5.4 分布式实现 | 第89-92页 |
| 参考文献 | 第92-105页 |
| 在学期间完成的学术论文 | 第105-106页 |
| 研究展望 | 第106-107页 |
| 致谢 | 第107页 |
