Heuristic routing algorithm based on GPS location information for Ad hoc networks
基于GPS的启发式Ad hoc路由算法研究*

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.