| 改进的A＊算法在Ad Hoc网络中的应用 |
| |
| 引用本文： | 王仁红,廖惜春,郭洪威.改进的A＊算法在Ad Hoc网络中的应用[J].五邑大学学报(自然科学版),2011,25(2):38-42. |
| |
| 作者姓名： | 王仁红 廖惜春 郭洪威 |
| |
| 作者单位： | 五邑大学,信息工程学院,广东,江门529020 |
| |
| 摘 要： | 针对Ad Hoc网络拓扑结构频繁变动,已有路由的有效时间短、丢包率高等问题,将改进的A＊算法应用于Ad Hoc网络实现路由查找,利用NS2仿真,将A＊算法与传统的AODV、DSR路由算法在丢包率、传输速率、平均端到端时延、算法开销等4个方面进行性能比较,仿真结果表明：A＊算法在源节点与目的节点间寻找路由的过程中,能够快速而准确地建立路由,在路由速度、发包成功率等方面有明显的提升.
|
| 关 键 词： | Ad Hoc网络 A＊算法 路由查找 发包成功率 |
A Study of the Application of the A* Algorithm in Ad Hoc |
| |
| WANG Ren-hong,LIAO Xi-chun,GUO Hong-wei.A Study of the Application of the A* Algorithm in Ad Hoc[J].Journal of Wuyi University(Natural Science Edition),2011,25(2):38-42. |
| |
| Authors: | WANG Ren-hong LIAO Xi-chun GUO Hong-wei |
| |
| Affiliation: | WANG Ren-hong,LIAO Xi-chun,GUO Hong-wei(School of Information Engineering,Wuyi University,Jiangmen 529020,China) |
| |
| Abstract: | In light of the frequent structural changes of the Ad Hoc network topology,short duration of the effective route and the high packet loss rate,we applied the improved A* Algorithm to the Ad Hoc networks to achieve routing lookup.We compared the A* Algorithm and the traditional AODV and the DSR routing algorithms using NS2 simulation in the four aspects of algorithm performance: packet loss rate,transmission rate,average end to end delay and algorithm overhead.Simulation results show that the A* algorithm ca... |
| |
| Keywords: | Ad Hoc network A* algorithm routing lookup packet-sending success rates |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
