无线区域监控网络中损坏节点识别算法的研究
| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-12页 |
| ·无线传感网络及其应用前景 | 第9-10页 |
| ·国内外研究现状 | 第10-11页 |
| ·本文研究重点 | 第11-12页 |
| 2 无线传感网络在区域监控上的应用及问题 | 第12-20页 |
| ·无线传感网络的体系结构 | 第13-15页 |
| ·区域监控应用中的传感网络 | 第15-16页 |
| ·无线传感网络的覆盖性能 | 第16-17页 |
| ·无线传感网络中的损坏节点检测问题 | 第17-20页 |
| 3 图的概念及匹配问题 | 第20-27页 |
| ·图与图的表示 | 第20页 |
| ·图的覆盖问题 | 第20-21页 |
| ·图的匹配问题 | 第21-23页 |
| ·最大匹配 | 第21页 |
| ·匈牙利算法 | 第21-23页 |
| ·NP 完全性理论 | 第23-24页 |
| ·P 类问题与 NP 类问题 | 第23页 |
| ·NP 完全问题 | 第23-24页 |
| ·覆盖类问题的求解 | 第24-27页 |
| ·覆盖类问题的求解方法 | 第24-25页 |
| ·顶点覆盖问题在工程中的应用 | 第25-27页 |
| 4 识别损坏节点的通用网络模型 | 第27-36页 |
| ·一个传感网络应用的例子 | 第27-28页 |
| ·假设 | 第28-29页 |
| ·通用网络模型 | 第29-31页 |
| ·网络模型的适用性 | 第31-36页 |
| 5 损坏节点的识别 | 第36-47页 |
| ·算法结构概述 | 第36-37页 |
| ·报警汇集 | 第37-38页 |
| ·推断图 | 第38-44页 |
| ·识别损坏节点的算法 | 第44-46页 |
| ·进一步消除损坏节点 | 第46-47页 |
| 6 仿真实验 | 第47-52页 |
| ·典型网络配置下算法的性能 | 第47-50页 |
| ·覆盖率对算法的影响 | 第50-52页 |
| 结论 | 第52-53页 |
| 参考文献 | 第53-55页 |
| 作者简历 | 第55-57页 |
| 学位论文数据集 | 第57-58页 |
