自组织网络中基信道特性的olsr路由协议研究与设计.pdf

抽要 摘要 无线自组织剀络是一种特殊的无线通信删络，蚓内所有节点地位平等，无需 任何中心节点或固定基础设施的支持，各个节点通过分布式算法相互协调完成网 络的通信功能。路由协议是无线自组织网络体系结构的关键组成部分之一，是网 络中节点进行多跳通信的支撑协议。 路由协议的性能对于网络的吞吐量、分组时延具有决定性的作用。由于无线 自组织剀络的无中心组网、信道时变等特点，无线白组织删络的路由协议设计有 别于传统固定网络和有中心网络的路由协议。由于无线自组织网络节点随机移 动、链路时变性等问题并发存在，导致现存路由常常中断或者丧失最优性，因此 在路由设计中考虑物理层链路质量变化，选择质量较好的链路组建路由对于路由 协议性能的提高具有重要的意义。 结合现有研究工作，针对目前多数路由协议缺乏对物理链路质量变化的充分 LinkState Protoc01) 考虑，本文在优化链路状态协议OLSR(OptimizedRouting 基础上提出一种基于物理信道特性的优化链路状态路由协议CB．OLSR(Channel BasedOLSR)，其核心思想是在建立路由和选择算法中加入对物理链路质量变化 的处理机制。首先，存物理层监测无线链路的平均信噪比，其次，根据平均信噪 比计算在特定信道模型下的链路误帧率，并将此误帧率作为链路质量的度量，同 时将链路质量在一定时间内的方差作为衡量链路稳定性的指标。 此外，针对路由消息存存过时性的问题，本文首先提出基于生灭过程的链路 稳定概率预测模型：其次，在前述工作基础上对OLSR协议的相关数据结构和信 息表进行链路信息扩展；再次，对协议的多点中继MPR(MultipointRelay)选 择算法和路由算法进行改进，其中，在MPR的选取原则上，本文综合考虑一跳 邻居节点的覆盖度和覆盖链路的质量及稳定性，以系数加权方式保证选出的 MPR点具有健壮性，在路由算法Dijkstra的改进中，综合考虑路径上各条链路的 质量及稳定性，以系数加权方式衡量路由质量，从而选择质量较好的路由；最后， 在NS．3仿真环境中验证了CB．OLSR协议的正确性和有效性，仿真结果表明， 在节点快速移动、拓扑频繁变化的场景下，CB．OLSR协议存分组到达率和分组 皋于信道特性的OLSR路由协泌研究与设i 时延方面与OLSR协议相比有一定的性能优势。 关键词：路由协议：OLSR：信道特性；生火过程 II Abstract Abstract isa wirelesscommunicationnetworkinwhich Wirelessadhocnetwork special with other allnodeshave in individualnodescancoordinateeach status，the equality adistributed welltoachievethenetworkcommunication through algorithm，without nodeorthe offixedinfrastructure．Asa ofthe central support keycomponent any network isa to