Ad hoc网络按需路由协议缓存策略研究

1、Ad hoc网络按需路由协议缓存策略研究摘要缓存技术是影响按需路由协议性能的关键因素，如何组织缓存构造并及时更新缓存信息是缓存技术目前的主要研究方向。本文分析了DSR协议两种缓存存储构造，途径缓存和链路缓存，提出了一种针对链路缓存的链路生命周期的预测方法，并使用PNET对使用了链路生命周期预测方法后的DSR协议进展仿真分析，结果说明新的协议比原协议在包传输率、平均端到端时延和路由开销方面都有所改善。关键词链路缓存；生命周期；DSR1引言挪动Adh网络是由一组带有无线收发装置的挪动终端组成的一个多跳、临时和无中心网络。由于没有固定根底设施的支持，路由协议是Adh网络和核心问题。目前Adh网络的路

2、由协议有表驱动路由协议和按需路由协议。从挪动自组网的挪动性、拓扑动态性、带宽受限、功率约束等特点来看，按需驱动路由更能适应挪动网络的需要1-2。按需路由协议为了防止每次发送数据分组前都要进展一次路由发现过程，使用了缓存技术来存储得到的路由信息，如何合理地组织缓存构造并及时更新缓存信息是影响按需路由协议性能的关键因素。2DSR协议的缓存技术分析DSR协议中，在路由发现过程中返回给源节点是一条完好的路由信息。当把这条途径信息独立存储起来时，就构成了途径缓存构造，途径缓存实现起来比拟简单，当有数据分组需要发送时，可以很容易的从缓存中搜索出到目的节点的路由信息。在链路缓存中，节点把获得的路由信息按照每

3、条链路的方式存储到节点关于网络的拓扑图中，当有数据要发送时，节点执行图的搜索算法，比方Dijkstra算法，查找到目的节点的路由3。与途径缓存相比，链路缓存可以更加有效地利用路由信息。当回复的路由信息一样时，使用链路缓存方式往往能找到比途径缓存更多的路由。在发现某条链路中断时，使用途径缓存的节点要删除包含断开链路的整条路由信息；而使用链路缓存的节点只需删除断开的链路信息，这条路由上的其它链路信息仍然可用。例如，节点A在路由回复中得到2条路由信息A-B-E和A-D-E-F，当使用途径缓存时，节点A的缓存构造如图1所示。当使用链路缓存时，节点A的缓存构造如图2所示。当链路A-中断后，在途径缓存中将

4、删除所有包含链路A-的路由，从而找不到到节点D和F的路由。假如有数据分组要发往节点D或F，那么节点必须进展一次新的路由发现过程，产生较大的路由开销；而在链路缓存中，节点A只会在拓扑图中删除链路A-的信息，通过图的搜索算法A仍能找到到节点D和F的路由信息A-B-D和A-B-E-F，从而防止一次新的路由发现过程。因此，使用链路可以充分利用路由信息，防止不必要的洪泛过程。图1途径缓存图2链路缓存3链路生存时间预测方法由于在Adh网络中节点节点可以任意挪动，当两个节点挪动出彼此的通信范围之外时，它们之间的链路就会中断，因此一条链路的生存时间是有限的。在按需路由协议中，链路的状态只有在使用时才会被发现，

5、假如使用了过期路由大量的路由错误，还会造成分组的丧失。因此，能否及时删除过期的路由信息是影响协议性能的重要因素。一种常用的方式是为每个链路设定一个生存时间，当超过这个生存时间后将链路从缓存中删除。这个生存时间应该真实的反映链路实际的生命周期，假如这个时间设置得过小，那么过早删除会导致不必要的路由发现过程；假如设置得过大，那么使用无效路由会导致大量分组丧失。下面介绍一种可以准确估计链路生存时间的方法。Adh网络中通信链路的中断多是由于节点的挪动造成的，假如网络中各节点收发器工作特性一致，那么无线节点间的信号衰减规律是自由空间模型和双射线反射模型的一种结合，即当无线节点间的间隔 较小时，节点间的信

6、号变化规律符合自由空间模型；而当节点间的间隔 较大时，符合双射线地面反射模型，函数形式为：式中，P0为发送器信号发送强度，Pr为接收器端的信号接收强度；r为某两直接通信节点间的间隔 ，n随着传输间隔 在2到4之间变化，当节点间的间隔 大到一定程度时，接收端信号强度低于接收器的接收灵敏度，信号不能被正确接收，两点间的链路断开，这时它们之间的间隔 就是最大有效间隔 。也就是说，随着节点间的运动，当它们超出了它们之间最大的通信间隔 ，该链路就会断开。在路由发现过程中，要求每个节点添加自己坐标及运动参数(运动速度和运动方向)，在路由回复时回复这些信息，以便对每条链路的生存时间进展预测。预测方法如下：首

7、先假定N1，N2为两个运动中的节点，v1，v2分别为两个节点的平均挪动速度，1，2为节点主机的挪动方向，(x1，y1)和(x2，y2)分别为节点N1和N2的坐标，由于我们只研究这两个节点的相对运动，因此我们可以设N1静止在坐标原点，N2相对于N1在运动，那么此时N1的坐标为(0，0)，N2的坐标为(x2-x1，y2-y1)。将N2相对N1的运动速度正交分解，在X上的速度为，Y轴上的速度为，设那么经过时间t后，N2的新坐标为(a+t，b+dt)，此时N1与N2的间隔 为r，那么当r为两点间的有效传输间隔 时，此时的t就是两点间能保持连接的最短时间，也就是链路的估计生存时间(LIFETIE)。为了

8、防止根据瞬态的两节点的运动状态进展预测带来的偏向，我们使用统计的方法以加权的方式对预测值进展修正。统计的生存时间值是在链路从缓存中移除时计算的。当链路是由于收到路由错误分组的原因删除时，剩余生存时间L如下计算：L=当前时间-链路参加缓存时间当链路是由于过期删除时：L=上次使用时间-链路参加缓存时间链路估计生存时间LIFETIE计算如下：LIFETIE=(1-a)LIFETIE+aL其中a取值为0.05。转贴于论文联盟.ll.4仿真及结果分析4.1仿真环境与实验参数本文采用PNETdeler10.5网络仿真器对使用途径缓存的DSR协议及使用改良算法后的链路缓存DSR协议(DSR_SA)进展仿真和

9、性能比拟，仿真直接在PNET自带的ANET模块上进展。节点链路层采用IEEE802.11标准A协议DF，节点的通信范围是250。网路模型由50个节点组成，挪动范围为1500500的矩行区域，挪动模型使用randaypint模型，节点挪动速度在020/s随机选择。仿真时间是900s，仿真采用BR流量源，以每秒4个的速率发送包，每个包的大小均为64字节，网络中有20个BR源4。4.2性能参数(1)包传输率：目的节点正确接收到的分组个数与源节点产生分组数个数之比。(2)平均端到端延时：从源节点产生数据包到目的节点接收到数据报的平均延时。(3)归一化路由开销：每交付给目的节点一个数据分组所需要发送的路

10、由分组的数量。4.3仿真结果4.3.1包传输率图3包传输率从图3中可以看出，使用了链路缓存和新的生存时间估计方法后，协议的包传输率比途径缓存有所进步。原因是新的存储方法可以从回复信息中组合出更多的路由信息，当使用途径缓存找不到到目的节点的路由时，链路缓存可能会使用图的搜索算法找到至目的节点的路由。4.3.2平均端到端时延图4平均端到端延时从图4可以看出，使用了链路缓存和新的链路生存时间估计方法后，端到端时延比原来有所下降。原因是节点在发送数据分组时，源节点往往可以找到最正确路由，从而防止了使用过期路由后再次重新选择路由进展发送的时间。同时新的方法可以及时删除过期路由，防止使用无效路由造成的时延

11、。4.3.3归一化路由开销图5平均端到端时延从图5可以看出，使用了链路缓存和新的链路生存时间估计方法后，路由开销有所降低，因为新的方法可以查找到更多的路由信息，防止不必要路由发现带来的宏大网络开销，并且新的方法可以及时删除过期路由。5完毕语缓存存储构造对按需路由性能影响很大，使用链路缓存可以更加充分利用节点所知的关于网络拓扑的信息。本文通过一种基于挪动预测的方法来对缓存中链路的生存时间进展预测，以便及时地删除缓存中的过期路由信息，并且使用统计平均的方法来防止根据瞬时状态进展预测带来的偏向。仿真结果说明新的方法在包传输率、传输延时和路由开销等性能上都有改善。参考文献1陈林星，曾曦，曹毅.挪动AdH网络.北京：电子工业出版社，2022.2HUY，JHNSNDB.ahingstrategiesinn-deandrutingprtlsfrirelessadhnetrksA.Preedingsfbi2000.NeYrk，USA，2000.3ALTZD，BRHJ，JETHEVAJ，etal.Theeffetsfn-deandbehavirinrutingprtlsfrulti-hpirelessadhnetrksJ.IEEEJurnalnSeletedAreasinuniatins，1999，