当前位置:问答库>论文摘要

题目:移动网络的路由算法研究

关键词:移动Ad;Hoc;网络,DTN,地理位置信息,路由,概率预测

  摘要

随着人们通信业务需求的日益发展,各种移动网络的研究变得越来越广泛。一方面,随着GPS等定位系统的发展,如何有效地利用地理位置信息设计合理的路由策略成为一个热点问题。另一方面,在间歇通信的极端环境下的移动网络中,拓扑高动态变化,连接具有间断性,使得传统的端到端的路由协议不再适用。因而,需要研究新的逐跳路由转发协议来处理这类网络中的数据传输问题。在移动Ad Hoc网络方面,提出了一种基于链路可靠度的无请求地理位置路由协议(No Request location routing based on Link Reliability, NRLR)。针对节点移动性带来的连通性和链路质量问题,提出了链路可靠度的定义和计算方法。当一个节点要向另一个节点发送数据时,不进行路由请求,直接查找自身和目的节点的位置,以两节点为椭圆焦点限定一个椭圆区域,根据链路可靠度计算椭圆内节点的连接关系,建立关联矩阵,再根据Dijkstra算法计算出一条最短路径路由。仿真结果表明,该算法能够明显地减小路由开销和传输延时,提高包投递率。在间歇性连接的移动网络方面,提出了一种基于概率预测的PROPHET改进路由协议。采用幂律衰减来描述节点的送达可预测度而非指数衰减以适应容延迟网络(DTN)中的接触时间间隔实际服从幂律-指数不均匀二分分布的特性。转发时,采用了“递增”多拷贝转发策略在效率和资源之间取得更好的平衡。仿真结果表明,改进的PROPHET协议能够减小平均时延,提高送达比率。