信息科学与工程
基于Z RP的Ad H oc网络路由协议的优化研究
杨羽
(辽东学院信息工程学院,辽宁丹东118003)
摘要:文章在ZRP协议的基础上,对现有ZRP协议进行了扩展。提出根据移动节点自身移动速度,动态调整探测节点信号发射范围和频率以配合ZRP调整虚拟区范围和探测邻节点频率路由优化策略。通过NS2仿真进行论证,结果表明:新ZRP同原ZRP协议比较,在没有明显增加路由协议开销的情况下,端到端平均时延没有明显增加,端到端传输率平均却有显著的提高。
关键词:Ad hoc;ZRP;发射功率;半径自适应
中图分类号:TP393.02文献标志码:A文章编号:1673-4939(2009)03-0227-05
Ad H oc网络的前身是分组无线网。对分组无线网的研究源于军事通信的需要,早在1972年,美国DARPA(Defense Advanced Research Pro jectA gency就启动了PRNET项目,研究PRNET在战场环境下数据通信中的应用。PRNET项目完成之后, DARP A又在1983年启动了高残存性自适应网络(S URAN)项目,将PRNET的成果加以扩展[1]。Ad hoc网络特点是由带有无线通信收发装置的移动终端组成的一个临时性多跳(H op)自治系统。节点间路由通常由多跳(H op)组成,不需要网络基础设施,可以在任何地方、任何地点快速构建这种特殊的自组织、对等式、多跳无线移动通信网络。
如果网络内任意两个节点互相在通讯功率覆盖范围内就直接进行通讯,否则就通过互相相邻的节点以接力的方式进行远程通讯,即多跳通讯。每个(移动)终端同时具有路由器和主机两种功能:作为主机,终端需要运行用户自身使用的应用程序;作为路由器,终端需要根据网络特点运行相应的路由协议,提供适合自身要求的远程连接服务。
目前Ad H oc网络已经得到了国际学术界和工业界的广泛关注,并正在得到越来越广泛的应用,己经成为移动通信技术向前发展的一个重要方向,必将在未来的通信技术中占据重要地位。1ZRP协议
ZRP(Zone Routi n g Protocol)协议结合了Ad H oc按表驱动路由协议和按需驱动路由协议的优点属于混合性路由协议。ZRP协议结构见图1,使
用
ZRP协议网络内的所有节点都以自身为中心以一定的半径建立虚拟区,区内的节点数与设定的区半径有关。在区内使用按表驱动路由算法,中心节点使用区内路由协议I A RP维持一个到区内其他成员的路由表;对区外节点的路由使用按需路由算法,利用区间路由协议I ERP建立临时的路由。ZRP协议中还使用了BRP协议,用于控制发现新节点分组
第16卷第3期辽东学院学报(自然科学版)V o.l16N o.3 2009年9月Journal o f Eastern L iaon i ng U n i versity(N a t ura l Sc i ence)Sept.2009 !收稿日期:2009-04-13
作者简介:杨羽(1971∀),男,辽宁丹东人,满族,硕士,讲师,工程师,主要从事宽带网络IP技术教学与研究。
信息的传送,使用邻节点发现协议NDP来不断探知本节点功率覆盖范围内节点的情况[2]。
路由发现按需路由协议DSR算法在该算法中,由源节点决定分组转发的完整的节点序列,并将这个路由记录在分组头中。#源路由∃的使用有效地避免了环路的出现和转发分组的中间节点路由信息
的更新,在路由出错的时候,路由表中的相应记录将被删除,而在发现新路由时,向路由表添加新的路由发现记录[3]。
在Ad H oc网络中路由协议的选取要根据本网络特征来确定。ZRP协议根据不同的网络特征来确定区域半径参数,进而,Z RP可以提供比单纯使用按表路由协议或按需路由协议更好的路由性能,例如:在节点移动速率相对较快的密集型网络中设定ZRP区域半径较小,在节点移动速率相对较慢速的稀疏型网络中设定ZRP区域半径较大[4],通过合理的设定半径的大小,取得区内合理数目的节点,可以取得相对较好的路由性能。
2ZRP协议的不足
虽然,ZRP结合了主动路由协议和按需路由协议的长处,但也有些不足,如使用的是统一一致的区域半径,只要一个节点发起路由,其它节点也不管其移动速度就参加查询,成为路由的一部分。ZRP有N个节点,就会产生N个相互重叠的通信区域,这样对区域内部的网络带宽有不少的消耗和占用并不能满足对网络性能要求高的情况[5]。
如果对频繁变化的网络,根据网络变化的情况,使节点的区域半径通过一定的算法进行自适应调整,同时调整节点发射功率配合路由区域半径的调整,使网络环境达到最佳的匹配,将会使ZRP 协议的性能得到更进一步的提高[6]。
3新ZRP优化策略
3.1优化策略相关问题
移动节点的自身位移速度v的取得,可以有多种方法,例如:本机添加卫星定位GPS接收器(现价格极其低廉)或者使用激光(光电)位移速度检测器等等。
节点发射功率的调整可以使用电子继电器电路
根据自身位移速度进行进行实时控制。3.2优化策略的具体内容
新优化策略及原理需要配合图2、图3来说明。图2为ZRP协议下S节点中心虚拟区示意图;图3表示S节点功率增强后高速移动时对其它节点的拓扑影响。
首先设图2、图3中源节点S区域半径值r;节点密度k;节点速度v;邻节点发现探测周期T;节点n,能量值e j。图2为S节点未高速移动前的区内拓扑情况。
在图3中,当S节点高速移动时通讯功率被增大,与之通信的节点H可以应S节点要求而增大功率,以保持通信的双向对等作为接应。当S节点靠近H节点速度v减少时,双方降低信号发射功率;当S节点由原位置高速离开E节点时,由于增加了发射功率覆盖范围,使得原来于E连接的F 节点和C节点拓扑结构相对不变,减少了区内节点拓扑变化产生的路由信息。
具体内容如下:
(1)移动源节点S移动速度v< r时,其中 为系数,节点之间互相探测周期探测周期T加长,
T=
v
,其中 为系数,同时探测信号功率不变或
%
228
%辽东学院学报(自然科学版)第16卷