| 基于最优Path的Ad Hoc网络地理路由算法 |
| |
| 引用本文： | 于 坤, 吴国新, 许立波, 吴 鹏. 基于最优Path的Ad Hoc网络地理路由算法[J]. 计算机研究与发展, 2007, 44(12): 2004-2011. |
| |
| 作者姓名： | 于坤 吴国新 许立波 吴鹏 |
| |
| 作者单位： | 1(东南大学计算机网络和信息集成教育部重点实验室 南京 210096) 2(淮阴工学院计算机科学系 淮阴 223001) (varguard@163.com) |
| |
| 基金项目： | 国家发改委高技术研究发展计划基金 |
| |
| 摘 要： | 对基于地理信息的自组网路由中的凹节点问题做了分析,并提出了一种新的解决方案——PGA算法及其改进算法.算法采用了最优Path的思想,在Path构造、基于Path的最优寻路、路由恢复等多个方面都应用了最优Path的概念,较好地解决了凹节点的问题.通过证明,该算法具有无环性,从而实现了基于局部路由信息的无状态路由,展示了算法的可扩展性和易维护性.实验表明,即使在大型网络中,算法依然可以保持很高的报文投递率、较短的路径长度、可接受的路由表大小及可控的协议带宽开销,同时该路由算法在动态环境中具有较强的鲁棒性.
|
| 关 键 词： | 自组网 路由算法 PGA算法 最优Path 凹节点 |
| 收稿时间： | 2006-08-16 |
| 修稿时间： | 2007-06-19 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载免费的PDF全文 |
|
