无线Mesh网络负载均衡的蚁群链路权值算法研究

摘要

In order to make the wireless Mesh network reach the load balancing effect, aiming at the problem that the wireless link search time is too long, based on the ant colony algorithm, an ant colony link weight algorithm is proposed.The algorithm uses the dynamic routing capability of ant colony algorithm, establishes the transmission path between the source node and the destination node, and then calculates the optimal path with the link weight.Based on the single path transmission of multi-path transmission, the simulation results show that this algorithm can effectively shorten the link routing time, also can reduce the network transmission delay, and improve the network life cycle, has a strong practice.%为使无线Mesh网络达到负载均衡的效果,针对网络中无线链路寻径时间过长的问题,在蚁群算法的基础上,提出了蚁群链路权值算法.该算法利用蚁群算法动态寻径能力,在源节点与目的节点之间建立传输路径,再利用链路权值进行计算得到最优路径.文中分别对单径传输与多径传输进行研究,通过仿真实验表明,该算法可以有效地缩短链路寻径的时间,同时可以降低网络的传输时延,以及提高网络的生命周期,有着较强的实用性.