无线网络中保证覆盖连通的节点部署问题研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-12页 |
| 第1章 绪论 | 第12-27页 |
| ·研究背景和意义 | 第12-21页 |
| ·无线传感器网络概述 | 第12-16页 |
| ·WiMAX网络概述 | 第16-20页 |
| ·节点部署的研究意义 | 第20-21页 |
| ·待解决问题 | 第21-22页 |
| ·研究目标和研究内容 | 第22-25页 |
| ·论文的结构 | 第25-27页 |
| 第2章 相关研究 | 第27-35页 |
| ·无线传感器网络中的节点部署 | 第27-32页 |
| ·静态节点部署 | 第27-28页 |
| ·移动节点部署 | 第28-32页 |
| ·WiMAX网络中的中继部署 | 第32-34页 |
| ·本章小结 | 第34-35页 |
| 第3章 无边界效应的传感器确定性部署算法 | 第35-55页 |
| ·概述 | 第35-37页 |
| ·网络模型和问题描述 | 第37-41页 |
| ·网络模型和假设 | 第37-38页 |
| ·边界节点部署分析 | 第38-41页 |
| ·算法GRLD的设计 | 第41-47页 |
| ·相关定义 | 第41-42页 |
| ·算法基本思想 | 第42页 |
| ·算法描述 | 第42-47页 |
| ·算法性能分析 | 第47-49页 |
| ·关于算法保证覆盖与连通的证明 | 第47-49页 |
| ·GRLD中节点的密度计算 | 第49页 |
| ·仿真实验与分析 | 第49-53页 |
| ·GRLD所需节点数目 | 第49-51页 |
| ·部署节点数目对比 | 第51-53页 |
| ·讨论 | 第53-54页 |
| ·本章小结 | 第54-55页 |
| 第4章 保证目标覆盖的最小移动代价部署算法 | 第55-80页 |
| ·概述 | 第55-56页 |
| ·网络模型和问题描述 | 第56-59页 |
| ·网络模型 | 第56-57页 |
| ·问题定义 | 第57-59页 |
| ·问题难度 | 第59页 |
| ·针对TCOV问题的算法设计 | 第59-67页 |
| ·特殊场景下的TCOV问题解决方案 | 第60-61页 |
| ·一般场景下的TCOV问题解决 | 第61-67页 |
| ·针对NCON问题的算法设计 | 第67-69页 |
| ·算法性能分析 | 第69-72页 |
| ·算法的时间和空间复杂度分析 | 第69-71页 |
| ·算法的鲁棒性分析 | 第71-72页 |
| ·仿真实验与分析 | 第72-78页 |
| ·算法部署方案展示 | 第72-75页 |
| ·仿真数据分析 | 第75-77页 |
| ·网络参数对算法性能的影响 | 第77-78页 |
| ·本章小结 | 第78-80页 |
| 第5章 WiMAX网络中基于团划分的中继部署算法 | 第80-96页 |
| ·概述 | 第80-81页 |
| ·网络模型和问题描述 | 第81-84页 |
| ·网络模型 | 第82-83页 |
| ·相关定义 | 第83页 |
| ·问题描述 | 第83-84页 |
| ·针对LORC问题的团划分算法 | 第84-92页 |
| ·算法MAXDCP描述 | 第86-88页 |
| ·算法GEOCP描述 | 第88-90页 |
| ·算法时间复杂度分析 | 第90-92页 |
| ·仿真实验与分析 | 第92-95页 |
| ·网络拓扑 | 第92-93页 |
| ·部署中继个数比较 | 第93-95页 |
| ·本章小结 | 第95-96页 |
| 第6章 WiMAX网络中移动中继的部署算法 | 第96-111页 |
| ·概述 | 第96-98页 |
| ·网络模型和问题描述 | 第98-101页 |
| ·网络模型 | 第98-99页 |
| ·相关定义 | 第99-100页 |
| ·问题描述 | 第100-101页 |
| ·针对MMRP问题的算法设计 | 第101-106页 |
| ·忙期图分析 | 第102-103页 |
| ·针对不加权有向无环忙期图的最大匹配算法 | 第103页 |
| ·针对加权有环忙期图的最大流算法 | 第103-105页 |
| ·算法复杂度分析 | 第105-106页 |
| ·仿真实验与分析 | 第106-110页 |
| ·路径数目 | 第106-108页 |
| ·忙期覆盖收益 | 第108页 |
| ·网络开销 | 第108-110页 |
| ·本章小结 | 第110-111页 |
| 第7章 结束语 | 第111-115页 |
| ·工作总结 | 第111-113页 |
| ·研究展望 | 第113-115页 |
| 参考文献 | 第115-129页 |
| 致谢 | 第129-131页 |
| 攻读学位期间主要的研究成果 | 第131-132页 |
