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

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

为了使移动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.