| 摘要 | 第1-5页 |
| ABSTRACT | 第5-13页 |
| 第一章 绪论 | 第13-25页 |
| ·无线传感器网络及其路由协议 | 第13-16页 |
| ·无线传感器网络概述 | 第13-14页 |
| ·无线传感器网络的系统架构与网络层协议 | 第14-16页 |
| ·无线传感器网络几何路由研究现状 | 第16-22页 |
| ·基于真实地理位置的路由 | 第16-18页 |
| ·基于地理位置的路由在实际中的应用 | 第18-19页 |
| ·基于节点虚拟坐标的路由 | 第19-22页 |
| ·几何路由的优势与缺陷 | 第22-23页 |
| ·几何路由的优势 | 第22-23页 |
| ·几何路由的缺陷 | 第23页 |
| ·论文的主要贡献 | 第23-24页 |
| ·论文的组织结构 | 第24-25页 |
| 第二章 图嵌入的相关原理和方法 | 第25-35页 |
| ·图的平面嵌入和欧拉定理 | 第25-26页 |
| ·贪婪嵌入 | 第26-29页 |
| ·距离递减路径与贪婪嵌入 | 第26-27页 |
| ·贪婪嵌入的两个基本要素 | 第27-28页 |
| ·贪婪嵌入的简洁性 | 第28-29页 |
| ·3-连通图在欧式空间中的嵌入 | 第29-31页 |
| ·基于图嵌入的几何路由 | 第31-34页 |
| ·无线传感器网络点连通度 | 第32-33页 |
| ·同伦映射与同伦类 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第三章 Schnyder 几何路由算法 | 第35-51页 |
| ·3-连通平面图的 Schnyder wood 及其构造算法 | 第35-42页 |
| ·3-连通平面图节点虚拟坐标计算算法设计 | 第42-43页 |
| ·3-连通平面图在欧式平面上的贪婪几何路由 | 第43-45页 |
| ·三角剖分图在欧式平面上的严格贪婪几何路由 | 第45-47页 |
| ·实验仿真与分析 | 第47-50页 |
| ·3-连通平面图网络模型的仿真实验 | 第47-48页 |
| ·平面三角剖分图网络模型的仿真实验 | 第48-49页 |
| ·实验数据分析 | 第49-50页 |
| ·本章小结 | 第50-51页 |
| 第四章 容忍节点失效的贪婪几何路由算法 | 第51-78页 |
| ·贪婪-指南针双模路由算法 | 第51-56页 |
| ·算法描述 | 第51-53页 |
| ·实验仿真与分析 | 第53-56页 |
| ·基于 st-定向的树路由算法 | 第56-66页 |
| ·算法描述 | 第56-64页 |
| ·实验仿真与分析 | 第64-66页 |
| ·基于 Ricci 流的共形映射算法 | 第66-76页 |
| ·黎曼度量与曲率 | 第67-68页 |
| ·曲面 Ricci 流与离散 Ricci 流 | 第68-71页 |
| ·算法描述 | 第71-74页 |
| ·共形映射算法下的贪婪几何路由 | 第74-75页 |
| ·实验仿真与分析 | 第75-76页 |
| ·本章小结 | 第76-78页 |
| 第五章 总结与展望 | 第78-80页 |
| 参考文献 | 第80-85页 |
| 致谢 | 第85-86页 |
| 在学期间的研究成果及发表的学术论文 | 第86页 |