改进的A＊算法在Ad Hoc网络中的应用

• 作 者: 王仁红 廖惜春 郭洪威
• 机 构: 五邑大学信息工程学院
• 出 处: 五邑大学学报(自然科学版)
• 发表日期: 2011年2期
• 关键词: AD HOC网络 A＊算法 路由查找 发包成功率 Ad Hoc network A＊ algorithm routing lookup packet-se

针对Ad Hoc网络拓扑结构频繁变动,已有路由的有效时间短、丢包率高等问题,将改进的A＊算法应用于Ad Hoc网络实现路由查找,利用NS2仿真,将A＊算法与传统的AODV、DSR路由算法在丢包率、传输速率、平均端到端时延、算法开销等4个方面进行性能比较,仿真结果表明：A＊算法在源节点与目的节点间寻找路由的过程中,能够快速而准确地建立路由,在路由速度、发包成功率等方面有明显的提升.