基于GPS的启发式Ad hoc路由算法研究  

Heuristic routing algorithm based on GPS location information for Ad hoc networks

作　　者：王安保[1,2] 胡小明[2] 

机构地区：[1]东华大学信息学院,上海201620 [2]上海第二工业大学计算机与信息学院,上海201209

出　　处：《计算机应用研究》2010年第12期4708-4710,共3页Application Research of Computers

基　　金：上海市教育委员会科研创新资助项目(10YZ201)

摘　　要：为了使移动Ad hoc网络中的节点在寻找路径时能获得较高的可用性和更低的开销,提出了一个新的路由算法,应用全球定位系统(GPS)提供的信息作为启发式信息,节点使用不同的概率转发路由信息,从而大大减少网络维护路由信息的总量,算法选择一个或两个路径记录在本地路由表中以提高其鲁棒性,当遇到连接断开,采取修复机制创建新的路径以提高数据包传输的成功率。仿真结果表明,该算法取得了较好的数据包传输成功率与较低的通信延迟。In mobile Ad hoc network （ MANET） ,in order to make the routing algorithm get higher usability and lower overhead for finding a path. This paper designed a new routing algorithm based on global positioning system （ GPS） and heuristic methods,so as to greatly reduce the overhead of the packets used for maintaining the route information. The algorithm selected one or two of paths recorded in its local routing table for its robustness reason. When disconnected a link,took a mechanism to repair the path so as to create an alternative path to promote the robustness of the routing algorithm. Simulation results show that the algorithm achieves good packet delivery ratio with low communication delay.

关 键 词：启发式路由算法 AD HOC网络 健壮路由 全球定位系统 路由修复 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]