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

Ad hoc网络按需路由协议缓存策略研究 1 引言 移动Ad hoc网络是由一组带有无线收发装置的移动终端组成的一个多跳、临时和无中心网络。由于没有固定基础设施的支持，路由协议是Ad hoc网络和核心问题。目前Ad hoc网络的路由协议有表驱动路由协议和按需路由协议。从移动自组网的移动性、拓扑动态性、带宽受限、功率约束等特点来看，按需驱动路由更能适应移动网络的需要[1-2]。按需路由协议为了避免每次发送数据分组前都要进行一次路由发现过程，使用了缓存技术来存储得到的路由信息，如何合理地组织缓存结构并及时更新缓存信息是影响按需路由协议性能的关键因素。 2 DSR协议的缓存技术分析 DSR协议中，在路由发现过程中返回给源节点是一条完整的路由信息。当把这条路径信息独立存储起来时，就构成了路径缓存结构，路径缓存实现起来比较简单，当有数据分组需要发送时，可以很容易的从缓存中有哪些信誉好的足球投注网站出到目的节点的路由信息。在链路缓存中，节点把获得的路由信息按照每条链路的方式存储到节点关于网络的拓扑图中，当有数据要发送时，节点执行图的有哪些信誉好的足球投注网站算法，比如Dijkstra算法，查找到目的节点的路由[3]。 与路径缓存相比，链路缓存能够更加有效地利用路由信息。当回复的路由信息相同时，使用链路缓存方式往往能找到比路径缓存更多的路由。在发现某条链路中断时，使用路径缓存的节点要删除包含断开链路的整条路由信息；而使用链路缓存的节点只需删除断开的链路信息，这条路由上的其它链路信息仍然可用。例如，节点A在路由回复中得到2条路由信息A-B-C-E和A-C-D-E-F，当使用路径缓存时，节点A的缓存结构如图1所示。当使用链路缓存时，节点A的缓存结构如图2所示。当链路A-C中断后，在路径缓存中将删除所有包含链路A-C的路由，从而找不到到节点D和F的路由。如果有数据分组要发往节点D或F，那么节点必须进行一次新的路由发现过程，产生较大的路由开销；而在链路缓存中，节点A只会在拓扑图中删除链路A-C的信息，通过图的有哪些信誉好的足球投注网站算法A仍能找到到节点D和F的路由信息A-B-C-D和A-B-C-E-F，从而避免一次新的路由发现过程。因此，使用链路可以充分利用路由信息，避免不必要的洪泛过程。 图1 路径缓存 图2 链路缓存 3 链路生存时间预测方法 由于在Ad hoc网络中节点节点可以任意移动，当两个节点移动出彼此的通信范围之外时，它们之间的链路就会中断，因此一条链路的生存时间是有限的。在按需路由协议中，链路的状态只有在使用时才会被发现，如果使用了过期路由大量的路由错误，还会造成分组的丢失。因此，能否及时删除过期的路由信息是影响协议性能的重要因素。 一种常用的方式是为每个链路设定一个生存时间，当超过这个生存时间后将链路从缓存中删除。这个生存时间应该真实的反映链路实际的生命周期，如果这个时间设置得过小，那么过早删除会导致不必要的路由发现过程；如果设置得过大，那么使用无效路由会导致大量分组丢失。下面介绍一种能够准确估计链路生存时间的方法。 Ad hoc网络中通信链路的中断多是由于节点的移动造成的，如果网络中各节点收发器工作特性一致，则无线节点间的信号衰减规律是自由空间模型和双射线反射模型的一种结合，即当无线节点间的距离较小时，节点间的信号变化规律符合自由空间模型；而当节点间的距离较大时，符合双射线地面反射模型，函数形式为： 式中，P0为发送器信号发送强度，Pr为接收器端的信号接收强度；r为某两直接通信节点间的距离，n随着传输距离在2到4之间变化，当节点间的距离大到一定程度时，接收端信号强度低于接收器的接收灵敏度，信号不能被正确接收，两点间的链路断开，这时它们之间的距离就是最大有效距离。也就是说，随着节点间的运动，当它们超出了它们之间最大的通信距离，该链路就会断开。 在路由发现过程中，要求每个节点添加自己坐标及运动参数(运动速度和运动方向)，在路由回复时回复这些信息，以便对每条链路的生存时间进行预测。预测方法如下： 首先假定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+ct，b+dt)，此时N1与N2的距离为r，则 当r为两点间的有效传输距离时，此时的t就是两点间能保持连接的最短时间，也就是链路的估计生存