| 基于分层结构的Ad Hoc多播路由算法 |
| |
| 引用本文： | 陈年生,李腊元,孙强.基于分层结构的Ad Hoc多播路由算法[J].计算机工程,2005,31(16):110-112. |
| |
| 作者姓名： | 陈年生 李腊元 孙强 |
| |
| 作者单位： | 1. 武汉理工大学计算机学院,武汉,430063;湖北师范学院计算机科学系,黄石,435002
2. 武汉理工大学计算机学院,武汉,430063 |
| |
| 基金项目： | 国家自然科学基金资助项目（60172035）;国家自然科学基金重大研究计划项目（90304018）;湖北省教育厅重大项目（2003Z001）;湖北师范学院重点科研项目（2003A22） |
| |
| 摘 要： | 根据Ad Hoc移动网络采用多级分层结构管理体系的特点，提出了一种Ad Hoc移动网络的多播路由算法。通过对移动自组网进行簇划分，形成由簇节点、簇桥节点和簇内节点构成的分簇网络结构，并且在由簇节点和簇桥节点形成的虚拟骨干网基础上，通过回路检测和冗余剪枝算法处理，最终得到一个能满足多播要求的多播树。仿真实验说明，该多播路由算法具有稳定的数据包发送率，减少了路由建立时间。
|
| 关 键 词： | 移动自组网 簇 多播路由 路由算法 |
| 文章编号： | 1000-3428（2005）16-0110-03 |
| 收稿时间： | 2004-06-28 |
| 修稿时间： | 2004-06-28 |
Multicast Routing Algorithm of Ad Hoc Networks Based on Layered Structure |
| |
| Chen Niansheng,LI Layuan,SUN Qiang.Multicast Routing Algorithm of Ad Hoc Networks Based on Layered Structure[J].Computer Engineering,2005,31(16):110-112. |
| |
| Authors: | Chen Niansheng LI Layuan SUN Qiang |
| |
| 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. |
| |
| Keywords: | Mobile ad hoc networks Cluster Multicast routing Routing algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
