摘要
根据AdHoc移动网络采用多级分层结构管理体系的特点,提出了一种AdHoc移动网络的多播路由算法。通过对移动自组网进行簇划分,形成由簇节点、簇桥节点和簇内节点构成的分簇网络结构,并且在由簇节点和簇桥节点形成的虚拟骨干网基础上,通过回路检测和冗余剪枝算法处理,最终得到一个能满足多播要求的多播树。仿真实验说明,该多播路由算法具有稳定的数据包发送率,减少了路由建立时间。
A multicast routing algorithm of mobile ad hoc networks based on layered structure （MALS） is put forward according to the characteristic of mobile ad hoc networks which adopt the management system of multi-layer structure. Clustering networks structure which is composed of cluster nodes, cluster bridge nodes and cluster member nodes is formed through partition of mobile ad hoc networks. Virtual skeleton networks are composed of cluster nodes and cluster bridge nodes in clustering networks structure. Multicast tree that meets the demand of multicast is obtained through looping test and redundant pruning algorithm to realize the virtual skeleton networks. Simulating results show that steady packet delivery rate is achieved and routing time is also reduced.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第16期110-112,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60172035)
国家自然科学基金重大研究计划项目(90304018)
湖北省教育厅重大项目(2003Z001)
湖北师范学院重点科研项目(2003A22)
关键词
移动自组网
簇
多播路由
路由算法
Mobile ad hoc networks
Cluster
Multicast routing
Routing algorithms
