为航空移动Adhoc网络(MANET)提出一种基于位置信息的路由算法,即位置网格路由(LBGR)算法,以此来解决节点高速移动引起的路径重建问题。算法中,数据包沿路由发现时得到的网格轨迹进行传输,每个收到数据包的中转节点根据它与相邻节点、目的节点的位置关系及网络轨迹下游的路由网格位置决定下一跳节点。由于利用了网格位置信息,LBGR算法在航空节点高速移动和拓扑变化无法事先预测的情况下,使用较少的开销就可获得稳定的路由。仿真结果表明,与GRID路由算法相比,LBGR算法在节点中高速移动时,能够有效地减少路由开销,提高网络吞吐量。
A location-based grid routing (LBGR) algorithm is presented for aeronautical mobile Ad hoc net- wo:rks (MANET) to resolve frequent reconstruction caused by rapid topology changes. By node position information, the LBGR algorithm employs a grid-constructed trajectory instead of node ID in forwarding packets. Based on the position relationship of nodes and downstream grids, each intermediate node infers the next hop to :relay packets. Due to the use of location information, the algorithm can consume less overhead to acquire stable route between source node and destination node in the present of frequent and unpredictable topology changes. Simulation results show that, compared with GRID algorithm, the proposed algorithm can reduce route overhead and improve the network throughput.