无线传感器网络几何路由技术研究
| 摘要 | 第1-14页 |
| ABSTRACT | 第14-16页 |
| 第一章 绪论 | 第16-27页 |
| ·无线传感器网络简介 | 第16-21页 |
| ·概念和特点 | 第16-20页 |
| ·应用背景 | 第20-21页 |
| ·研究内容和研究现状 | 第21-24页 |
| ·研究内容 | 第21-23页 |
| ·研究现状 | 第23-24页 |
| ·论文的组织结构 | 第24-25页 |
| ·论文的主要贡献 | 第25-27页 |
| 第二章 相关技术与相关研究工作 | 第27-40页 |
| ·拓扑控制技术 | 第27-32页 |
| ·平面式拓扑控制 | 第27-29页 |
| ·基于分簇算法的层次式拓扑控制 | 第29-32页 |
| ·几何路由算法 | 第32-39页 |
| ·贪心几何路由算法 | 第32-35页 |
| ·保证可达性的几何路由算法 | 第35-39页 |
| ·小结 | 第39-40页 |
| 第三章 转发矩形限制的几何路由协议框架 | 第40-46页 |
| ·概述 | 第40页 |
| ·问题描述与模型假设 | 第40-41页 |
| ·CGFR协议设计思路 | 第41-42页 |
| ·拓扑控制算法 | 第42-44页 |
| ·静态拓扑控制算法 | 第43页 |
| ·动态拓扑控制算法 | 第43-44页 |
| ·几何路由算法 | 第44页 |
| ·贪心路由算法 | 第44页 |
| ·面路由算法 | 第44页 |
| ·贪心面路由算法 | 第44页 |
| ·小结 | 第44-46页 |
| 第四章 静态拓扑控制算法 | 第46-61页 |
| ·概述 | 第46页 |
| ·记号与定义 | 第46-48页 |
| ·记号 | 第46-47页 |
| ·t-支撑图(t-spanner) | 第47页 |
| ·相关研究 | 第47-48页 |
| ·AUDel图 | 第48-51页 |
| ·构造AUDel图的局部算法 | 第51-56页 |
| ·模拟 | 第56-60页 |
| ·几种拓扑图的总边数比较 | 第56-58页 |
| ·比较算法的通信开销 | 第58-60页 |
| ·小结 | 第60-61页 |
| 第五章 动态拓扑控制算法 | 第61-73页 |
| ·概述 | 第61页 |
| ·动态拓扑控制算法——DynCAUDel算法 | 第61-67页 |
| ·数据结构 | 第62页 |
| ·算法的初始化构造部分 | 第62-63页 |
| ·算法的动态维护部分 | 第63-67页 |
| ·算法的性能分析 | 第67页 |
| ·动态拓扑控制算法——DynECAUDel | 第67-72页 |
| ·数据结构 | 第67-68页 |
| ·算法的初始化构造部分 | 第68页 |
| ·算法的动态维护部分 | 第68-71页 |
| ·算法的性能分析 | 第71-72页 |
| ·小结 | 第72-73页 |
| 第六章 转发矩形限制的贪心路由算法 | 第73-83页 |
| ·问题描述 | 第73-74页 |
| ·概述 | 第73页 |
| ·路由算法性能的度量 | 第73-74页 |
| ·转发矩形限制的贪心路由算法 | 第74-79页 |
| ·转发矩形限制的贪心路由算法 | 第74-75页 |
| ·算法分析 | 第75-79页 |
| ·模拟与分析 | 第79-82页 |
| ·模拟平台 | 第79页 |
| ·模拟程序设计 | 第79页 |
| ·模拟参数设置 | 第79-80页 |
| ·两种算法下欧式支撑因子比较 | 第80页 |
| ·两种算法下网络支撑因子比较 | 第80-81页 |
| ·两种算法的成功转发率的比较 | 第81-82页 |
| ·小结 | 第82-83页 |
| 第七章 转发矩形限制的面路由算法 | 第83-93页 |
| ·概述 | 第83页 |
| ·问题描述 | 第83-84页 |
| ·网络模型和假设 | 第84页 |
| ·转发矩形限制的面路由算法CFR | 第84-89页 |
| ·获知拓扑信息 | 第84页 |
| ·算法描述 | 第84-88页 |
| ·算法分析 | 第88-89页 |
| ·模拟与分析 | 第89-92页 |
| ·模拟平台 | 第89-90页 |
| ·模拟程序设计 | 第90页 |
| ·模拟参数 | 第90页 |
| ·欧式支撑因子比较 | 第90-91页 |
| ·网络支撑因子比较 | 第91-92页 |
| ·小结 | 第92-93页 |
| 第八章 转发矩形限制的贪心面路由算法 | 第93-117页 |
| ·概述 | 第93页 |
| ·贪心面路由算法CGFR | 第93-113页 |
| ·分析与模拟 | 第113-115页 |
| ·模拟平台 | 第113页 |
| ·模拟程序设计 | 第113页 |
| ·模拟参数 | 第113-114页 |
| ·欧式支撑因子比较 | 第114-115页 |
| ·网络支撑因子比较 | 第115页 |
| ·小结 | 第115-117页 |
| 结束语 | 第117-119页 |
| 致谢 | 第119-120页 |
| 参考文献 | 第120-127页 |
| 作者在学期间取得的学术成果 | 第127页 |
