摘要： 根据AdHoc移动网络采用多级分层结构管理体系的特点,提出了一种AdHoc移动网络的多播路由算法。通过对移动自组网进行簇划分,形成由簇节点、簇桥节点和簇内节点构成的分簇网络结构,并且在由簇节点和簇桥节点形成的虚拟骨干网基础上,通过回路检测和冗余剪枝算法处理,最终得到一个能满足多播要求的多播树。仿真实验说明,该多播路由算法具有稳定的数据包发送率,减少了路由建立时间。

关键词: 移动自组网, 簇, 多播路由, 路由算法

Abstract: A multicast routing algorithm of mobile ad hoc networks based on layered structure (MALS) is put forward according to thecharacteristic of mobile ad hoc networks which adopt the management system of multi-layer structure. Clustering networks structure which iscomposed of cluster nodes, cluster bridge nodes and cluster member nodes is formed through partition of mobile ad hoc networks. Virtual skeletonnetworks are composed of cluster nodes and cluster bridge nodes in clustering networks structure. Multicast tree that meets the demand of multicastis obtained through looping test and redundant pruning algorithm to realize the virtual skeleton networks. Simulating results show that steady packetdelivery rate is achieved and routing time is also reduced.

中图分类号: 

• TN929.5