ODMRP协议是无线自组网环境下的一种按需式多播路由协议。提出了一种对该协议的改进，即SC-ODMRP路由协议.协议继承了ODMRP协议对拓扑频繁变化的良好适应性，并采用基于多播源节点分簇机制（Source-based Clustering，SC），大大减少了泛洪带来的控制开销，有效地提高了网络的路由效率。实验结果表明，该算法具有路由收敛速度快、泛洪效率高、控制开销小等特点。
202008,44(27) Computer Engineering and Applications计算机工程与应用 组而导致的重复开销减少率为mmMm7/×100 Dualnel的 CBR Agent产生带抖动的速率固定的组播数据流。 数据大小均为512Byte,发送最低速率为2 packets/s,最高速率 R2为簇的覆盖半径取值范围为「Map21r<R≤ WarHol为20 packets/s. 由图3可以看出,在网络源节点数不变的情况下,随着 令R=( Mario),那么: MαaκHvp逐渐增大网络的标准化控制开销逐渐降低,和原 C|=「 L ODMRP协议相比协议的标准化控制开销减少40%左右。当网 V2 R V2 Rc 络的源节点数逐渐增多时,如图4所示网络中源节点数为30 时,改进后协议比原 ODMRP协议的标准化控制开销少50% fMaxHop) v2(MaxHop 以上。 V2 R A-ODMRP R C-ODMRP 恶烟要 2.0 1.5 ○簇首源节点 。。 :#.∴:∴ 0.5 最大跳数(N) 图3标准化控制开销ws最大跳数 图1网络分簇拓扑结构 △- ODMRP 3.0 -e SC-ODMRP 假设网络场景范围大小为LxL,=1000m×1000m,节点 恶 2.0 的传输半径均为r=100m,簇的跳数半径为 Mahop=3,分别计 1.5 算簇的最大覆盖半径Rc= MarHop·r和最小覆盖半径R= 哭10 MarHop"。网络节点总数|Ns|分别取10,15,20,…,50 0.5 2 036912151821242730 计算出相应的v并绘制成曲线图如图2所示。 源节点数量(N) 图4标准化控制开销vs源节点数 eeO e80 好44合-44—A 结论 60 R 本文在现有的 ODMRP路由协议研究基础上,以协议的标 R 准化控制开销为主要指标,提出了一种基于多播源节点的分簇 △ 算法,并将该算法与 ODMRP协议有机结合,主要目的是利用 基于多播源节点分簇泛洪算法来替代其原泛洪算法。该算法利 1520253035404550 用一定的分簇机制动态地将源节点分为主动和被动两类,网络 网络中的多播节点数(n) 中只有主动源节点才会周期性泛洪控制消息,被动源节点的多 图2重复广播减少率vs网络多播源节点数 播分组由主动源节点转发。这样大大减少了控制开销,有效地 提高了网络的路由效率。 图2给出了在网络簇跳数半径和网络区域大小不变的情 况下,重复广播减少率随网络中多播源节点数量变化而变化的 参考文献 关系图,Rc和Rc分别为簇的最大和最小距离半径当Rc=[1 Lee s j,suW, Gerla mon- Demand nd multicast routing protocol Rc时,C|=4,在源节点数分别为10和50的情况下的重复广 (ODMRP) for Ad hoc networks Internet Draft, draft-ietf-manet 播减少率分别为60%和92%。当R=R时,C|=9,在源节点 odmrp-02. txt[S].2000 数分别为10和50的情况下的重复广播减少率分别为10%和2] Royer E M, Perkins C E. Multicast ad hoc on- Demand distance 82% Vector(MAODv) Routing Internet Draft, draft-ietf-manet-maody- 00.txS2000 3 Ethendranath B AMRoute: Ad hoc multicast routing protocol draft 4实验仿真 talpade-manet-amroute-00. txt[S]. 1998 仿真场景为1500m×1500m的矩形范围,100个节点随 [4] Ballardie T, Francis P, Crowcroft J Core Based Tree(CBT): an ar- 机分布其中。每个节点的广播范围为250m,停止时间10s,传 chitecture for scalable inter -domain multicast routing IJ.ACM 播模型采用 Two Ray Ground模型,节点运动模型采用Ran Communication Review, 1993. 23(4):85-95 dom Way Point模型。源节点从100个节点中随机选取,由 (下转30页)