改进的基于带宽的QoS多播路由算法.docVIP

  改进的基于带宽的 QoS 多播路由算法 李帅，蔡明** （江南大学物联网工程学院，无锡 214122） 5 10 15 20 25 30 35 40 摘要：为解决 Ad Hoc 网络中基于位置信息的多播路由协议（GEM）链路带宽没保障的问题， 通过对 GEM 路由算法的改进并进行大量的模拟实验，提出了一种改进的、提供 QoS 保障的 多播路由算法。该算法与原算法不同的地方在于：新的算法在原协议路由寻径的基础上对每 条链路的带宽加以约束，保证所选择的每条链路都尽可能满足传输数据要求的带宽约束。实 验数据表明，改进后的协议可以优化链路带宽，提供 QoS 保障，适用于节点密集的无线多 跳网络。 关键词：多播；QoS 约束；位置信息；带宽 中图分类号：TP393 Improved QoS multicast routing algorithm based on bandwidth LI Shuai, CAI Ming (IOT School,Jiangnan University,Wuxi 214122) Abstract: In order to solve the problem that there was no bandwidth guarantee for links of GEographic Multicast routing protocol (GEM) in Ad Hoc networks, through the improvement of GEM routing algorithm and experiments, an improved routing protocol was proposed, which provided QoS guarantee. The difference between the new agreement and the original one lay in that the new agreement provided bandwidth restrictions on each link compared to the original one, ensuring that each link selected met the need of the bandwidth for data transmission. The experimental data shows that the improved protocol can optimize bandwidth selection to provide QoS guarantee,which is fit for wireless multi hop networks with dense nodes. Key words: multicast; QoS constranit; location information; bandwidth 0 引言 Ad Hoc 网络是一类由大量移动节点组成的无线自组织网络，每个节点配备有无线收发装置，可以方便 [1] 用于紧急救援、监测预警、无线传感器网络等方面，在农林、生态、工程等领域的应用也日益深入。 Ad Hoc 网络中常用的通信方式有两种：单播和多播。单播是一对一形式的通信，如单个源与单个目标 节点之间传送消息。多播是一对多或多对多形式的通信。多播广泛应用于 Ad Hoc 网络中，如在无线传感器 网络中，汇聚节点向传感器节点发布控制消息。相比单播形式的通信，多播通信具有控制开销少、带宽要 求低等优势，网络中的资源可以得到有效的利用。 对于 Ad Hoc 网络来说，核心问题是路由算法。考虑到不同类型 Ad Hoc 应用网络的差异性，传统的多 播协议不能够满足某一特定的需求，必须依据特定的应用场景开发相应的无线多播路由协议。目前基于 Ad [2] 位置信息完成路由寻径的协议，适用于节点密集的无线多跳网络。在这些基于位置信息的多播协议中，比 较有代表性的是 GEM 多播路由协议。但 GEM 路由协议存在数据传输不稳定、没有考虑链路带宽等不足， 不能满足用户此方面的需求。因此，有必要对其改进，使其能够为用户提供 QoS 保障。 QoS(Quality of Service)，即服务保障，指发送和接收信息的用户之间，以及用户和传输信息的网络之 [3] 作者简介：李帅（1989-），男，硕士研究生，主要研究方向：计算机网络、计算机应用技术 通信联系人：蔡明（1962-），男，硕导，主要研究方向：计算机网络应用、网络安全. 316966397@ -1-   45  率，鉴于这些参数之间存在着相关性关系，协议将从带宽角度加以改进，使 GEM 路由协议提供 QoS