无线传感器网络中的覆盖算法研究
| 摘要 | 第1-7页 |
| Abstract | 第7-14页 |
| 插图索引 | 第14-16页 |
| 附表索引 | 第16-17页 |
| 第1章 绪论 | 第17-28页 |
| ·选题背景及研究意义 | 第17-18页 |
| ·无线传感器网络概述 | 第18-22页 |
| ·传感器节点特征 | 第18-20页 |
| ·传感器网络特征 | 第20-22页 |
| ·无线传感器网络的应用 | 第22-25页 |
| ·军事应用 | 第22-23页 |
| ·环境监测和预报系统 | 第23-24页 |
| ·建筑物状态监控 | 第24页 |
| ·医疗护理 | 第24-25页 |
| ·其他方面的应用 | 第25页 |
| ·主要工作及论文的组织结构 | 第25-28页 |
| ·本文主要工作 | 第25-26页 |
| ·论文的组织结构 | 第26-28页 |
| 第2章 传感器网络覆盖算法的研究现状 | 第28-35页 |
| ·节点感知模型 | 第28-29页 |
| ·性能评价标准 | 第29页 |
| ·节点覆盖算法的分类 | 第29-31页 |
| ·典型的覆盖算法分析 | 第31-35页 |
| 第3章 基于分组的分布式节点调度覆盖算法 | 第35-56页 |
| ·引言 | 第35-36页 |
| ·现有的工作 | 第36-38页 |
| ·PEAS算法 | 第36-37页 |
| ·GAF-like算法 | 第37-38页 |
| ·随机调度覆盖算法 | 第38页 |
| ·问题描述及分析 | 第38-46页 |
| ·网络模型 | 第38-39页 |
| ·问题分析 | 第39页 |
| ·极大相似分布模型 | 第39-42页 |
| ·平均覆盖率的理论值上限分析 | 第42-46页 |
| ·极大相似分布的近似求解算法 | 第46-48页 |
| ·基于分组的集中式节点调度覆盖算法 | 第46页 |
| ·基于分组的分布式节点调度覆盖算法 | 第46-48页 |
| ·性能评价 | 第48-55页 |
| ·工作节点分布 | 第49-51页 |
| ·覆盖率的变化 | 第51-53页 |
| ·失效节点数量随运行时间的变化 | 第53-54页 |
| ·网络生存时间 | 第54-55页 |
| ·讨论 | 第55页 |
| ·小结 | 第55-56页 |
| 第4章 不依赖节点位置信息的节点调度覆盖算法 | 第56-78页 |
| ·引言 | 第56-58页 |
| ·现有的工作 | 第58-62页 |
| ·利用边界节点构造虚拟坐标的方法 | 第58-60页 |
| ·利用三个信标节点构造虚拟坐标的方法 | 第60-62页 |
| ·虚拟坐标及分析 | 第62-67页 |
| ·参照节点和虚拟坐标的定义 | 第62页 |
| ·虚拟坐标及分析 | 第62-65页 |
| ·选择参照节点及生成虚拟坐标的方法 | 第65-66页 |
| ·复杂性分析 | 第66-67页 |
| ·不依赖节点位置信息的节点调度覆盖算法 | 第67-70页 |
| ·性能分析 | 第70-77页 |
| ·特殊分布 | 第71-73页 |
| ·随机分布 | 第73-76页 |
| ·时钟异步对于覆盖的影响分析 | 第76-77页 |
| ·小结 | 第77-78页 |
| 第5章 基于网格的密度控制算法 | 第78-90页 |
| ·引言 | 第78-79页 |
| ·现有的工作 | 第79-81页 |
| ·贪婪算法 | 第79-80页 |
| ·CVT+MST | 第80-81页 |
| ·问题描述及分析 | 第81-84页 |
| ·网络模型 | 第81页 |
| ·问题描述 | 第81-82页 |
| ·网格大小选择 | 第82-84页 |
| ·基于网格的密度控制算法GDCA | 第84-86页 |
| ·基于网格的密度控制覆盖算法GCDCA | 第84-85页 |
| ·基于网格的密度控制算法GDCA | 第85-86页 |
| ·性能评估 | 第86-89页 |
| ·在不同节点个数时连通覆盖集的大小 | 第87-88页 |
| ·在不同通信范围时连通覆盖集的大小 | 第88-89页 |
| ·小结 | 第89-90页 |
| 第6章 基于正方形剖分的连通覆盖集快速实现算法 | 第90-105页 |
| ·引言 | 第90-92页 |
| ·问题描述及分析 | 第92-98页 |
| ·网络模型 | 第92页 |
| ·问题描述及性质分析 | 第92-98页 |
| ·基于正方形剖分的连通覆盖集快速实现算法 | 第98-101页 |
| ·相关定义 | 第98页 |
| ·算法描述 | 第98-101页 |
| ·算法性能分析 | 第101-103页 |
| ·运行时间 | 第101-103页 |
| ·连通覆盖集大小 | 第103页 |
| ·小结 | 第103-105页 |
| 第7章 基于虚拟坐标的节点调度方案 | 第105-115页 |
| ·引言 | 第105-106页 |
| ·现有的工作 | 第106-108页 |
| ·基于虚拟坐标的节点调度方案 | 第108-110页 |
| ·LCSS算法的连通特点 | 第108-109页 |
| ·分布式连通算法 | 第109-110页 |
| ·性能评价 | 第110-114页 |
| ·覆盖率 | 第111-112页 |
| ·维持分组连通时额外加入到分组内的节点个数 | 第112页 |
| ·网络生存时间 | 第112-114页 |
| ·小结 | 第114-115页 |
| 结论与展望 | 第115-118页 |
| 参考文献 | 第118-128页 |
| 致谢 | 第128-129页 |
| 附录A 攻读学位期间发表的学术论文目录 | 第129-131页 |
| 附录B 攻读学位期间参加的科研课题 | 第131页 |
