Optimized Multicast Routing Algorithm Based on Tree Structure in MANETs  

作　　者：LI Xu LIU Tianjiao LIU Ying TANG Yan 

机构地区：[1]State Key Laboratory of Rail Traffic Control and Safety, School of Electronic and Information Engineering, Beijing Jiaotong University,Beijing 100044, China

出　　处：《China Communications》2014年第2期90-99,共10页中国通信（英文版）

基　　金：This work is supported by the NSFC （National Natural Science Foundation of China） No. 61371068 and No. 61172130, the National 863 program No.2011AA11A102-04-02 and Shenzhen Technology Research and Development Program No. CXZZ20120830100839333.

摘　　要：Mobile Ad hoc Networks(MANETs) play an important role in emergency communications where network needs to be constructed temporarily and quickly.Since the nodes move randomly,routing protocols must be highly effective and reliable to guarantee successful packet delivery.Based on the data delivery structure,most of the existing multicast routing protocols can be classified into two folders:tree-based and mesh-based.We observe that tree-based ones have high forwarding efficiency and low consumptions of bandwidth,and they may have poor robustness because only one link exists between two nodes.As a treebased multicast routing protocol,MAODV(Multicast Ad hoc On-demand Vector) shows an excellent performance in lightweight ad hoc networks.As the load of network increases,QoS(Quality of Service) is degraded obviously.In this paper,we analyze the impact of network load on MAODV protocol,and propose an optimized protocol MAODV-BB(Multicast Ad hoc On-demand Vector with Backup Branches),which improves robustness of the MAODV protocol by combining advantages of the tree structure and the mesh structure.It not only can update shorter tree branches but also construct a multicast tree with backup branches.Mathematical analysis and simulation results both demonstrate that the MAODV-BB protocol improves the network performance over conventional MAODV in heavy load ad hoc networks.Mobile Ad hoc Networks （MANETs） play an important role in emergency communications where network needs to be constructed temporarily and quickly. Since the nodes move randomly, routing protocols must be highly effective and reliable to guarantee successful packet delivery. Based on the data delivery structure, most of the existing multicast routing protocols can be classified into two folders： tree-based and mesh-based. We observe that tree-based ones have high forwarding efficiency and low consumptions of bandwidth, and they may have poor robustness because only one link exists between two nodes. As a tree- based multicast routing protocol, MAODV （Multicast Ad hoc On-demand Vector） shows an excellent performance in lightweight ad hoc networks. As the load of network increases, QoS （Quality of Service） is degraded obviously. In this paper, we analyze the impact of network load on MAODV protocol, and propose an optimized protocol MAODV-BB （Multicast Ad hoc On-demand Vector with Backup Branches）, which improves robustness of the MAODV protocol by combining advantages of the tree structure and the mesh structure. It not only can update shorter tree branches but also construct a multicast tree with backup branches. Mathematical analysis and simulation results both demonstrate that the MAODV-BB protocol improves the network performance over conventional MAODV in heavy load ad hoc networks.

关 键 词：multicast routing MAODV treestructure backup branch 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN929.5[自动化与计算机技术—计算机科学与技术]