基于方向预测的移动自组网概率转发算法  

Probabilistic forwarding algorithm of mobile Ad Hoc networks based on directional prediction

作　　者：李世宝[1] 娄琳琳 陈瑞祥 洪利[1] 

机构地区：[1]中国石油大学(华东)计算机与通信工程学院,山东青岛266580

出　　处：《计算机应用》2013年第8期2117-2120,共4页journal of Computer Applications

基　　金：中央高校基本科研业务费专项资金资助项目(12CX04077A;12CX04078A)

摘　　要：移动自组网中传统的路由算法大多采用拉网式的盲搜索,导致路由开销较大,针对这一问题,提出一种基于方向预测的概率转发算法。该算法通过监听网络中传输的各种数据包,从中提取节点ID和时间信息,这些信息反映了到目的节点的距离;在此基础上,计算节点的转发概率,并根据网络的变化自适应地调整,使得路由过程始终沿着目的节点所在方向进行,限定了搜索区域。仿真结果表明,该算法的路由开销比洪泛降低了70%,比经典概率转发算法降低了20%,提高了网络性能。In Mobile Ad Hoc Network（MANET）,each node forwards a message in the traditional routing protocol such as flooding and expanding ring search,which results in heavy overhead and long latency of routing.In order to improve the performance of routing protocol,a scheme of probabilistic forwarding algorithm was provided based on directional prediction.The information such as ID and time was extracted from data packets by monitoring network,and a table was established to store these records which can hint the distance to the destination node.Based on these records,the node＇s forwarding probability was calculated and adaptively adjusted according to the network.Whether some node should forward a packet depended on the forwarding probability,which was high enough only for sustaining the routing process towards the destination.The simulation results show that the routing overhead declined up to 70% compared with flooding algorithm and 20% compared with the classical probabilistic forwarding algorithm.The new scheme significantly improved the performance of the network.

关 键 词：移动自组网 按需距离矢量路由协议 概率转发 路由开销 洪泛 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]