基于相对移动速度的ZRP改进算法研究

发布时间：2024-03-21 22:17

　　移动自组织网络具有分布式和自组织的特点,即网络中所有节点地位对等,不存在中心控制节点,节点可以随时加入和离开网络。因此,区别于传统的因特网,自组织网络需要特定的路由协议支撑其组网功能。ZRP协议因为结合表驱动路由协议和按需路由协议并采取分层策略,提高了对复杂场景的适应能力。但是ZRP因为采取固定半径的策略,导致网络对于拓扑动态变化的反应能力较差及信道资源浪费严重。许多学者由此提出针对ZRP的改进方案。这些方案大多以某一性能指标作为参量,利用当前参量值和历史参量值做比值运算,然后根据比值和门限的关系调整半径。这样做又带来了新的问题:(1)忽视了参量本身对网络的影响。(2)门限值由人工设定限制了协议的应用场景。因此,如何根据网络的各种参数,设计有效的算法,提高协议对网络场景的适应能力就成为ZRP协议改进算法的关键问题。针对ZRP协议及改进方案对于拓扑变化反应能力较差的问题,本文提出一种基于节点相对移动速度的ZRP改进算法RVBAZRP。该算法将区域半径调节任务转化为机器学习中的分类任务,即增大半径、保持不变和减小半径三类,利用多分类逻辑回归模型进行预测,根据分类结果调节半径。该算法主要具备...

【文章页数】：69 页

【学位级别】：硕士

【部分图文】：

图2.6路由开销自相关图

西安电子科技大学硕士学位论文18图2.6路由开销自相关图从图2.5中可以看到，路由开销在140pps左右附近波动，基本属于平稳序列，但是波动范围较大，结合自相关图2.6，该相关系数围绕零轴上下小范围波动，取值不足0.2，因此这是随机性很强的平稳序列[24]。在文献[....

图4.1回归模型训练和测试准确度示意图

越远则影响越小，这与第二章提到的路由开销数据进行时间序列平稳性结果一致，验证了本设计的正确性。图4.1回归模型训练和测试准确度示意图4.2协议仿真本文在三种场景下，对ZRP、RVBAZRP、ZRP-DV分别进行仿真比较.场景一是验证不同移动速度下算法对网络性能的影响[32....

图4.2分组投递率随移动速度变化

西安电子科技大学硕士学位论文40图4.2分组投递率随移动速度变化参考图4.2，随着节点移动速度增加，拓扑变化加快，ZRP-DV、RVBAZRP、ZRP三种路由协议分组投递率均下降。从低速移动变为中等速度时，三种协议下降明显，从中等移动速度变为高速移动时，分组投递率下降速度减慢....

图4.3端到端时延随移动速度变化

第四章计算机仿真和结果分析41图4.3端到端时延随移动速度变化12345678910111213141516171819202122232425图4.4初始化时网络拓扑12345678910111213141516171819202....

本文编号：3934212