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

摘要：

为移动Ad hoc网络(MANET)提出一种基于地理位置信息的路由算法，即基于链路可靠度的Dijkstra最短路径算法(DRLR)。算法中，节点不发送路由请求，当有数据转发业务时，根据节点最位置信息，以源节点和目的节点为椭圆焦点限定一个椭圆区域，计算椭圆内节点的链路可靠度，选取可靠节点建立无向拓扑图，再根据Dijkstra算法计算出一条距离最短路径路由。仿真结果表明，随着节点移动速度的增大，算法在减小路由开销和增加包投递率上有很大的优势。

关键词： 位置信息 链路可靠度 Ad hoc网络 地理位置 路由算法 最短路径算法 无向拓扑图

作者: 张润 刘铎

作者单位: 北京航空航天大学电子信息工程学院 100083

会议类型: 国内会议

会议名称: 第十三届全国青年通信学术会议

会议地点: 山东烟台

会议语种:中文

页码: 1628-1631

在线出版日期: 2008-10-31（万方平台首次上网日期，不代表论文的发表时间）