基于链路状态和节点状态信息的D强算法SR增.pdfVIP

移动计算 文章编号：1008-0570(2007)01—1-0223-02 基于链路状态和节点状态信息的DSR增强算法 A DSRenhancementalgorithm basedon informationoflinkstateandnodestate (清华信息科学与技术国家实验室)徐轶龙 丁国鹏 钟晓峰 许希斌 XUYILONG DING GUOPENG ZHONG XIAOFENG XU XIBIN 摘要：本文利用链路和节点发送缓存 的状态信 息对 DSR协议进行优化和改进 ，提 出了一种 Performance—DSR(PDSR)协议 。文 中对 PDSR协议 的路 由更新和路 由选择机制进行 了介绍，并对 PDSR协议和 DSR协议在节点不 同移动速度下的性能进行 了 分析 比较 。结果表 明PDSR协议 比DSR协议更能适应 网络拓扑变化快的MANET网络 。 关键词：移动自组网；动态源路由协议；链路状态；节点状态 中图分类号： 3 文献标识码：A Abstract：A Performance-DynamicSourceRoutingprotocol(PDSR)isproposedinthispaper，whichuseslinkstateinfomrationnad node state infomr ation to improve on the perfomr ance of DSR．The route—update metric nad route—selectmetric ofPDSR are de· scribed in thispaper， andhteperfomr naceofPDSR isshown in simulations． Th esimulationresultsindicatehtatPDSR hasbetter perfomr ancethan DSR in high dynamic environments． Keywords：M obileadhocnetworks,DSR,Linkslate．Nodestate 节点发送缓存 中等待发送 的信息队列的较长时势必会增加时 1 引言 延和丢包的概率 。因此 ，控制节点发送队列的长度 ，使 MANET 路 由协议是 MANET设计 的核心技术之一 ．DSR协议是一 中各节点中等待发送的队列长度合理化是提高路 由性能的举 种按需路 由协议 ，它采用了基于源路 由的路 由机制 。由于 DSR 措之一 。 协议具有简洁有效等优点。已成为路 由协议研究的重点之一 。 通常情况下。源节点产生数据包服从泊松分布，各业务源 研究人员从提高吞吐量，降低延时，减小丢包率，节省电量 相互独立 ，则从上层或转发到达发送缓存 的数据包 同样服从泊 等不同角度出发对 DSR协议进行了优化和改进。为了提高路 松分布 。 由的稳定性和可靠性，提 出了利用链路状态信息对 DSR协议 L是节点发送缓存 中待发送包个数 ， 是发送 队列的最 进行优化 的方法 。但这些方法只考虑了节点问的链路状况对路 大队列长度 。是单位时间内包到达个数 。是每个包在发送缓 由性能的影响，而没有考虑到节点本身对路 由性能的影响。因 存 中的处理时间，则发送缓存 中包溢 出的概率 P： 此，本文提出一种新的routeperfomrancevalue(RPV)路 由机制。 用以增强DSR路 由算法性能。 p=l一∑ ( × ! 2() PN是节点性能值，由P得到 ： 2 I V机制