期刊导航

论文摘要

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

ConstructionMethodofDisjointMulticastRoutingforMulti-radioMulti-channelWirelessMeshNetwork

作者:包学才(哈尔滨工业大学(威海校区);南昌工程学院 信息工程学院);戴伏生(哈尔滨工业大学(威海校区));韩卫占(哈尔滨工业大学(威海校区))

Author:Bao Xuecai(Harbin Inst. of Technol.,Weihai Campus;School of Info. Eng.,Nanchang Inst. of Technol.);Dai Fusheng(Harbin Inst. of Technol.,Weihai Campus);Han Weizhan(Harbin Inst. of Technol.,Weihai Campus)

收稿日期:2013-08-09          年卷(期)页码:2014,46(4):126-133

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:无线Mesh网络;不相交组播树;拓扑容错;增广不相交路径

Key words:wirelessMeshnetwork;disjointmulticasttrees;topologyfault-tolerance;augmentationdisjointpath

基金项目:通信网信息传输与分发技术国家重点实验室开放课题资助项目(ITD-U11002)

中文摘要

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

英文摘要

In order to improve the topology fault-tolerance and resource utilization of multicast routing in wireless Mesh network, the fault-tolerant deficiency of a single multicast tree was described, the optimization model was established, and then 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 4.91% and 5.16%, respectively, which demonstrated that the proposed method is correct and valid.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065