无线Ad Hoc网络中可靠路由的研究  

Research of reliable routing in wireless Ad Hoc network

作　　者：刘春贵[1,2] 舒炎泰[1] 张连芳[1] 张宏[1] 

机构地区：[1]天津大学计算机科学与技术学院,天津300072 [2]大同大学计算机科学系,山西大同037006

出　　处：《计算机应用》2008年第12期3010-3013,共4页journal of Computer Applications

基　　金：国家自然科学基金资助项目(90604013;60472038);国家863计划项目(2007AA01Z220);天津市自然科学基金资助项目(07JCZDJC06500)

摘　　要：改进了ETX算法,提出了将动态ACK算法与改进的ETX算法相结合的新的链路状况监测算法,以便在选路时忽略质量不好的链路。建议了一种从中间节点开始恢复的备用路由机制以便在链路断时能快速恢复,取代了笔者之前提出的QDSR基于源节点的备用路由机制。NS2仿真实验结果表明,在节点移动速度较小的较大规模移动AdHoc网络中,改进后的算法明显减少了路由错误,并且减少了路由发生错误后重新找到一条路径所需要的平均时间。First, the Expected Transmission Count （ETX） algorithm was improved, and the new link status monitoring algorithm of combining the dynamic ACK algorithm and the improved ETX algorithm was presented, which could ignore the bad link in routing path. Then a new backup routing mechanism was proposed to replace the previously mentioned backup routing mechanism of QDSR. Route recovering could be initiated from middle nodes on the disjoined path, therefore, the route recovery could be done fast. NS2 simulation results demonstrate that the improved algorithm significantly reduce the routing error, and greatly reduce the average time to find a new path after the disjoined path in a large scale MANET of the node while at smaller moving speed.

关 键 词：无线自组织网络 动态源路由 期望传输数 可靠路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]