无线传感器网络分布式连通支配集构造方法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-16页 |
| ·无线传感器网络 | 第9-13页 |
| ·无线传感器网络的特点 | 第10-11页 |
| ·无线传感器网络的应用 | 第11-12页 |
| ·无线传感器网络发展面对的问题 | 第12-13页 |
| ·连通支配集构造算法的国内外研究现状 | 第13-15页 |
| ·本文的主要研究方向及整体结构 | 第15-16页 |
| 第二章 构造连通支配集的理论基础 | 第16-32页 |
| ·基础图论知识 | 第16-18页 |
| ·图的术语 | 第16-17页 |
| ·WSN的单位圆图模型 | 第17-18页 |
| ·连通支配集理论 | 第18-19页 |
| ·连通支配集概念 | 第18页 |
| ·连通支配集性质 | 第18-19页 |
| ·典型的连通支配集算法 | 第19-29页 |
| ·经典算法 | 第20-22页 |
| ·Zhou's算法和MI-CDS构造算法 | 第22-26页 |
| ·MPR算法 | 第26-27页 |
| ·LCDS算法 | 第27-28页 |
| ·OHDC算法 | 第28页 |
| ·以上算法的比较 | 第28-29页 |
| ·符号表及相关概念 | 第29-32页 |
| ·符号表 | 第29-30页 |
| ·相关概念 | 第30-32页 |
| 第三章 基于多发起者网络分层的连通支配集算法 | 第32-48页 |
| ·问题描述 | 第32-35页 |
| ·网络模型 | 第32页 |
| ·算法构想与解释 | 第32-35页 |
| ·算法描述 | 第35-37页 |
| ·MI-LCDS分层构建 | 第35-36页 |
| ·MI-LCDS树的连通 | 第36-37页 |
| ·算法分析 | 第37-40页 |
| ·连通性证明 | 第37-38页 |
| ·性能及复杂度证明 | 第38-39页 |
| ·仿真实验环境 | 第39-40页 |
| ·仿真设计与结果分析 | 第40-47页 |
| ·仿真环境 | 第40页 |
| ·部分代码展示 | 第40-42页 |
| ·结果分析 | 第42-47页 |
| ·本章小结 | 第47-48页 |
| 第四章 基于邻节点集转发信息的分布式支配集算法 | 第48-62页 |
| ·问题描述 | 第48-50页 |
| ·网络模型 | 第48页 |
| ·问题提出及分析 | 第48-50页 |
| ·算法描述 | 第50-55页 |
| ·FNDB转发集算法 | 第50-53页 |
| ·FNDB染色构造法 | 第53-55页 |
| ·算法分析 | 第55-56页 |
| ·算法理论成立的证明 | 第55页 |
| ·时间复杂度分析 | 第55-56页 |
| ·仿真设计与结果分析 | 第56-61页 |
| ·仿真环境 | 第56页 |
| ·部分代码展示 | 第56-58页 |
| ·结果分析 | 第58-61页 |
| ·本章小结 | 第61-62页 |
| 第五章 结论与展望 | 第62-63页 |
| 致谢 | 第63-64页 |
| 参考文献 | 第64-69页 |
| 攻读硕士期间取得的研究成果 | 第69页 |
