一种认知无线Mesh网络中负载均衡的组播路由算法

摘要

提出了一种负载均衡的无线链路权值函数及计算算法LBWC,在此基础上,提出了一种满足QoS约束的负载均衡组播路由与频谱分配算法LMRS2A.LMRS2A的目标是:在满足无线组播业务QoS约束的情况下,均衡化网络的负载,最小化传输次数,优化网络资源的使用.LMRS2A算法首先采用LBWC算法计算无线链路的权值,进行负载均衡组播树的构造,然后采用基于无线广播特性的QoS约束频谱分配算法WBA2S对无线链路进行信道分配.仿真结果表明LMRS2A能达到预定目标,不仅避免了拥塞节点的产生,而且需要较少的传输次数.%A load balanced wireless links weights computing function and computing algorithm (LBWC) are proposed. On this basis, a load balanced joint multicast routing and spectrum allocation algorithm with QoS constraints in cognitive wireless mesh networks (LMRS2A) is proposed. Balancing the load of network and minimizing the number of transmission of multicast tree are the objective of LMRS2A under the QoS constraints. First, LMRS2A computes the weights of wireless links using LBWC for constructing the load balanced multicast tree. Second, LMRS2A uses the algorithm WBA2S with QoS constraints allocating channel to links which is based on the Wireless Broadcast Advantage (WBA). Simulation results show that LMRS2A algorithm can achieve expectation goal. It can not only avoid the congestion of node, but also need lower number of transmission of multicast tree.