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

基于方向预测移动自组网概率转发算法 　　摘 要：移动自组网中传统的路由算法大多采用拉网式的盲搜索，导致路由开销较大，针对这一问题，提出一种基于方向预测的概率转发算法。该算法通过监听网络中传输的各种数据包，从中提取节点ID和时间信息，这些信息反映了到目的节点的距离；在此基础上，计算节点的转发概率，并根据网络的变化自适应地调整，使得路由过程始终沿着目的节点所在方向进行，限定了搜索区域。仿真结果表明，该算法的路由开销比洪泛降低了70%，比经典概率转发算法降低了20%，提高了网络性能。 关键词：移动自组网；按需距离矢量路由协议；概率转发；路由开销；洪泛 中图分类号： TP393 文献标志码：A 0 引言 移动自组织网络（Mobile Ad Hoc NETwork， MANET）是由平等的移动节点组成的一种特殊的无线网络，具有无中心、自组织、动态拓扑的特点[1]，既可以独立地组成一个网络运行，也可以作为固定设施网络的一种补充，在战场通信、紧急抢险等领域应用前景广阔。但MANET节点的移动性引起网络拓扑的动态变化，从而导致现有的路由协议不再适用，因此如何设计高效的路由协议成为MANET的重点研究问题之一[2]。 MANET路由技术的核心是以最小的代价快速地找到一条通往目的节点的路径，洪泛是最经典的路由策略，源节点向全网络广播路由查询包，网络中的所有节点都会参与每一次寻路过程，当网络规模较大时，洪泛会带来巨大的路由开销，严重时甚至会引起广播风暴[3]。因此如何有效地降低路由协议的开销，优化路由算法性能成为亟待解决的关键问题。本文针对传统路由算法的不足，以按需距离矢量（Ad Hoc Ondemand Distance Vector，AODV）路由协议[4]为基础， 提出一种基于方向预测的改进路由算法（Directional Prediction routing Protocol based on AODV，DPPAODV），以降低路由开销，提高网络性能。 1 相关研究 洪泛的缺点在于搜索的无节制，致使每一次路由过程都要波及整个网络。针对这一问题，扩展环算法[5]提出了一种逐步扩大搜索范围的思路，一旦找到目的节点则搜索停止，这样搜索过程就不会波及整个网络。但当目的节点较远时，源节点需要多次重复发送路由请求包，仍会带来较大的路由开销。 路由开销取决于参与转发的节点数量，在密度较大的网络中只需部分节点参与转发即可覆盖整个网络，概率转发算法[6-7]的核心思想即是减少路由查询过程中参与转发的节点数量。网络中的节点通过选取某种概率P来决定是否转发，P的大小取决于不同的网络环境，这样在转发信号仍要覆盖整个网络的前提下，降低了参与转发的节点密度，如图1所示。概率转发算法减少了查询请求包被转发的次数，降低了网络开销。不难看出，概率转发算法的重点是转发概率的确定。 文献[8]考虑了网络节点的密度对转发概率的影响，利用hello包获取周边邻居节点的个数，以此为标准衡量局部节点密度，密度大，则转发概率小； 反之，转发概率大。文献[9]则通过对收到的邻居节点发送的相同的查询请求包进行计数，来判断节点密度。文献[10]认为只获得一跳邻居节点的信息是不够的，应该搜集尽量多的节点信息，包括邻居节点所能够传输到的节点。文献[11]考虑了节点的剩余能量，并结合了局部网络节点的密度，剩余能量多的节点转发概率大，反之转发概率小。文献[12]利用信号强度估测目标节点的距离，进一步减少转发节点数量，降低路由开销。 概率转发算法的优点是在保证整个网络无缝覆盖的基础上，减少了参与转发的节点数量，从而降低了路由开销。但是现有概率转发算法存在以下问题：1）同洪泛一样，概率转发算法仍然力求全网络覆盖，而实际上在某一次路由开始的时刻，目的节点只能位于一个确定的地点，路由过程只有一个正确的方向，在其他方向的搜索即使设定了转发概率，也都是无效的；2） 为所有或者部分节点设计一个统一的转发概率，忽略了不同节点的个体差异。针对以上问题，本文提出了一种基于方向预测的概率转发算法，通过将路由过程限制在指向目的节点的方向上，进一步降低路由开销。 2 基于方向预测的概率转发算法设计 基于方向预测的概率转发算法（DPPAODV）的基本思想是：如果能够知道目的节点的方位信息，使得路由过程只是沿着目的节点所在方向进行，而不必覆盖整个网络，那么自然可以大幅度地降低路由开销。如图2所示，路由搜索只需覆盖部分网络，但已经可以找到目的节点。与经典概率转发算法的图1相比较，在通向目的节点的方向上的节点以概率参与转发，而其他方向的节点则并不转发，图2中灰色的节点数目即为减少的路由开销。 3 实验分析 实验采用仿真软件NS2[14