| 一种适用于Ad Hoc网络路由的启发搜索技术 |
| |
| 引用本文： | 董占奇,庞永耀.一种适用于Ad Hoc网络路由的启发搜索技术[J].南阳理工学院学报,2009,1(4):10-13. |
| |
| 作者姓名： | 董占奇 庞永耀 |
| |
| 作者单位： | 南阳理工学院计算机科学与技术系,河南,南阳,473004 |
| |
| 基金项目： | 河南省教育厅自然科学基金，南阳理工学院基金 |
| |
| 摘 要： | 提出了一种基于地理位置信息的启发式Ad Hoc网络路由方法，该方法将传统的A^＊算法改造后用于Ad Hoc网络的路由搜索，解决了由贪婪方式转发而失败的本地最小问题，避免了繁杂的路由平面构造与维护，计算机仿真显示，它需要的开销较小并能提供较高的分组传输成功率。
|
| 关 键 词： | Ad Hoc网络 启发式路由 A*算法 |
A HEURISTIC ROUTING METHOD FOR AD HOC NETWORKS |
| |
| DONG Zhan-qi,PANG Yong-yao.A HEURISTIC ROUTING METHOD FOR AD HOC NETWORKS[J].Journal of Nanyang Institute of Technology,2009,1(4):10-13. |
| |
| Authors: | DONG Zhan-qi PANG Yong-yao |
| |
| Institution: | DONG Zhan-qi,PANG Yong-yao(Nanyang Institute of Technology,Nanyang 473004,China) |
| |
| Abstract: | A heuristic routing method based on the geographic position is proposed for Ad Hoc networks in this paper. The traditional A-star algorithm is improved to apply in Ad Hoc networks. The problems of at local minimum node caused by greedy forward fail are solved. The complexto construct and maintenance of the routing planar graph are also avoided. Simulations showed that the proposed routing performed well in routing information protocol, cost less resources and possessed higher success rate of packet transmis... |
| |
| Keywords: | Ad Hoc networks Heuristic routing method A-star algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
