航空学报 > 2007, Vol. 28 Issue (4): 901-906

一种新的基于位置信息的路由算法研究

陈灼,刘凯,张军   

  1. 北京航空航天大学 电子信息工程学院
  • 收稿日期:2006-06-21 修回日期:2006-12-07 出版日期:2007-07-10 发布日期:2007-07-10
  • 通讯作者: 刘凯

Study on a Novel Locationbased Routing Algorithm

CHEN Zhuo,LIU Kai,ZHANG Jun   

  1. School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics
  • Received:2006-06-21 Revised:2006-12-07 Online:2007-07-10 Published:2007-07-10
  • Contact: LIU Kai

摘要:

为航空移动Ad hoc网络(MANET)提出一种基于位置信息的路由算法,即位置网格路由(LBGR)算法,以此来解决节点高速移动引起的路径重建问题。算法中,数据包沿路由发现时得到的网格轨迹进行传输,每个收到数据包的中转节点根据它与相邻节点、目的节点的位置关系及网络轨迹下游的路由网格位置决定下一跳节点。由于利用了网格位置信息,LBGR算法在航空节点高速移动和拓扑变化无法事先预测的情况下,使用较少的开销就可获得稳定的路由。仿真结果表明,与GRID路由算法相比,LBGR算法在节点中高速移动时,能够有效地减少路由开销,提高网络吞吐量。

关键词: LBGR算法, MANET, 路由, 位置信息, 网格

Abstract:

A locationbased grid routing (LBGR) algorithm is presented for aeronautical mobile Ad hoc networks (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.

Key words: LBGR , algorithm,  , MANET,  , routing,  , locationinformation,  , grid

中图分类号: