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

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