无线Mesh网络不相交组播路由的构建方法

为有效提高无线Mesh网络组播路由的拓扑容错能力以及资源利用率，首先描述了单棵组播树拓扑容错能力的不足，其次建立了优化模型，最后提出了基于增广不相交路径的不相交组播树构建方法。该方法以无线链路干扰作为链路权重，求解源节点到目的节点以及目的节点之间的不相交路径，通过寻找增广不相交路径来保持各个组播树之间的不相交，最后得到不相交组播树。通过仿真对比分析，提出方法在目的节点数量从3到10的情况下，求解多棵不相交组播树的成功比例平均提升47.13%，而且平均吞吐量和平均时延性能也分别提升4.91%和5.16%，验证了该方法的正确性和有效性。

Construction Method of Disjoint Multicast Routing for Wireless Mesh Network

In order to improve topology fault-tolerance and resource utilization of multicast routing in wireless mesh network, first fault-tolerant deficiency of a single multicast tree was described, then the optimization model was established, and finally the construction method of disjoint multicast tree was proposed based on augmentation disjoint paths. In this method, the wireless link interference was used as the link weights, by which node disjoint paths between the source node and the destination nodes and among the destinations nodes were calculated. Meanwhile, the disjoint among multicast trees was maintained by calculating the augmentation disjoint paths. By simulations and comparative analysis, the success ratio of the proposed method ascended 47.13% for solving the disjoint multicast trees, and the network performance of average throughput and delay also ascended respectively 4.91% and 5.16%. It demonstrated that the proposed method was correct and valid.