无线自组织网络中动态源路由协议移动性分析.docVIP

无线自组织网络中动态源路由协议移动性分析 　　摘要：针对移动性对无线网的影响，相关研究工作都需要定性、定量地对路由协议进行分析。由于动态源路由(DSR)协议在Ad hoc网络中应用广泛，对其进行实验分析就显得非常有意义。在实验的数据结果上，给出了无线网络吞吐量、平均端到端时延以及丢包率的性能对比，并且对协议改进进行了展望。 　　关键词：无线自组织网络；动态源路由协议；移动性 　　中图分类号：TP393.04　文献标志码：A　文章编号：1001―3695(2007)09―0212―02 　　 　　随着目前Ad hoc网络的发展速度越来越快，在网络中节点的移动性、潜在的大量隐藏节点和有限的网络资源的影响下，使得其路由协议设计极具挑战性。因此，研究一种考虑在移动变化条件下的路由协议将具有很广泛的应用前景与实际意义。目前在反应式路由协议中，动态源路由(DSR)协议是一种应用比较广泛的无线自主网络协议，但是其针对移动性方面的相关研究却比较少，使得其在移动条件变化的情况下，性能不稳定。本文将针对DSR路由协议进行比较分析，在各个数据指标的对比下得出移动性对DSR路由协议的影响。根据实验结果，将定量地得到移动变化条件下的协议参数变化情况，并且能针对协议需要改进的地方提出部分改进方案。 　　 　　1 DSR路由协议简介及移动性相关研究 　　 　　Ad hoc网络的路由协议大致可以分为先验式(proactive)路由协议、反应式(reactive)路由协议和混合式路由协议。 　　DSR是一种基于源路由的按需路由协议，属于反应式协议的一种。在此协议运行过程中，包括非常重要的两个方面，即路由发现和路由维护。 　　1．1　路由发现 　　当有数据包要发送时，源节点先检查缓存中是否有到达信宿的路由信息。若有一个非过期的路由，则可直接采用；否则就广播一个路由请求分组，如图1中的虚线表示广播信息，进行路由初始化。路由请求分组中含有源/目的地址和一个惟一的标志符，如图1中[S，E，F，J]就表示从源端所有经过的中间节点标志符。中间节点收到后，判断其是否有到目的节点的路由，若没有，则将其地址附加到分组的路由记录中，再转发给邻近点。当目的节点进行应答时，它将路由记录信息从路由请求分组中复制到应答分组中。在返回应答过程中，先检查路由缓存中是否有到源节点的路由，若网络链路是对称的，则可采用反向解析获得；否则，节点必须发起新的路由发现过程去获得到信源的路由。 　　 　　1．2 路由维护 　　在路由维护机制中，DSR协议采用路由错误分组和确认分组进行路由维护。当节点在数据链路层遇到传输错误时，向源端发送路由错误分组。收到路由错误分组的节点后，从路由缓存中删除错误的路由。同时。确认分组用于证实路由的正确运行。另外，节点也可以通过检测到沿路由的下一跳节点转发分组来被动地获得确认。 　　1．3 移动性带来的问题 　　a)DSR有着如下不足，它比一般的先验式路由协议(如AODV)的开销(overheM)要大。因为每个DSR分组必须携带完整的路由信息，而先验式协议分组只需包含目的地址。DSR的内存开销也稍微大一些，因为需要记录全部路由。根据DSR存在的问题，可知移动性的问题主要就是带来了网络拓扑结构的动态变化。通常，在Ad hoe网络中需要考虑的移动性有源节点的移动性(当源节点移动时必须把这种变化通知路由上游的节点)、目的节点的移动性(当目的节点移动时必须通知路由下游节点这种变化)和中转节点的移动性(对于路由中的这种变化，采用不同协议处理的方式也不同)。由于Ad hoe网络中拓扑结构的不断变化，路由协议设计主要的挑战之一就是伴随着链路断链后的寻路问题。由于寻路等实时分布信息很容易使网络进入饱和状态，这样达到的信息就会导致网络陷于不稳定状态中。 　　b)节点间是通过无线信道连接形成一个任意的网状拓扑结构，节点之间的连接由于节点的离开和新节点的到达，也可能导致网络拓扑结构发生剧烈动态变化。这种变化是不可预测的。某一移动节点可能游离到网络中的其他节点之外，整个网络也可能临时地切分成几个小的子网络。 　　目前的相关研究中都是考虑在外部设备的帮助下解决移动带来的开销增加，如利用DPS定位系统，或利用固定的中转设置来保证转发过程的中间节点稳定性。这样其优点可以大大降低移动性对网络拓扑结构的影响，以及在影响产生时，能根据多重信息来调整网络结构；但其缺点也是很明显的，如DPS系统的引入并不能大范围的推广，同时，中转设备的加入导致网络构造的成本加大，并不适合与一些轻量移动变化的需求。所以。针对DSR路由协议的改进，将是从软件上来提高整体网络性能，其成本需求是很小的，而且扩展也相对容易得多。 　　 　　2　DSR移动性仿真实验以及分析 　　 　　评价协议