MATLAB_Simulink环境下OLSR协议的MPR算法实现与PID参数整定

需积分: 50 11 下载量 194 浏览量 更新于2024-08-10 收藏 4.26MB PDF 举报
"OLSR协议的实现-基于matlab_simulink环境下的pid参数整定" OLSR(Optimized Link State Routing)协议是一种适用于Ad Hoc网络的动态路由协议,其核心在于有效地传播网络拓扑信息并减少路由控制消息的广播量。在Linux系统下,OLSR协议的研究和实现是无线自组织网络研究的重要组成部分。本文主要讨论OLSR协议的实现机制,特别是MPR(Multipoint Relay)选举算法,并基于MATLAB_Simulink环境探讨PID参数整定在OLSR中的应用。 MPR选举算法是OLSR协议中减少路由开销的关键机制。它选取一部分对称邻居节点作为MPR,这些节点能够到达所有两跳邻居,同时尽可能减少MPR的数量。选举过程包括以下步骤: 1. 获取节点M的直接邻居集合N(m)和两跳邻居集合N2(m)。 2. 将N(m)中所有意愿N willingness为WILL ALWAYS的节点选为MPR节点。 3. 计算每个节点的连接度,即通过该节点能到达多少两跳邻居。选择能通过它到达未覆盖的两跳邻居的节点,并将其加入MPR集合,同时更新N2(m)。 4. 如果还有未被覆盖的两跳邻居节点,按意愿和覆盖度选取节点,优先选择连接度高的节点加入MPR集合,直至所有节点都被覆盖。 在MATLAB_Simulink环境下,PID参数整定用于调整OLSR的路由决策,确保路由的稳定性和效率。PID控制器(比例-积分-微分)通过调节比例、积分和微分三个部分的参数,可以对系统的响应速度、稳态误差和稳定性进行优化。在OLSR中,PID参数的优化可能涉及到对网络流量变化的快速响应、减少路由抖动和防止路由环路等方面。 在研究生严雯的硕士论文中,她深入研究了Linux系统下OLSR协议的实现,并提出了名为SRM SB-OLSR的改进方案。该方案引入了多路径机制和带宽感知,提供单路径和多路径带宽感知路由。单路径算法结合跳数和带宽选择最优路径,而多路径算法则为流量提供多条不相交的路径,通过源路由机制和加权分配的循环调度算法实现负载均衡。实验表明,SRM SB-OLSR在高负载情况下能有效降低丢包率和传输延迟,同时均衡网络负载。 关键词:OLSR协议,MPR选举,MATLAB_Simulink,PID参数整定,带宽感知,多路径路由,源路由机制。