摘要
由于现有的无线Mesh网路由研究多寻求当前时刻的最优路径,缺少流量均衡机制,影响了网络资源的使用效益。针对这一问题,提出基于Qo S的流量均衡策略。通过研究蚁群算法,重新定义启发信息和信息素更新规则,将节点和链路负载加入到路径选择的权衡因素中;同时,考虑到Mesh节点到骨干网的通信,提出针对网关节点的流量均衡机制。改进算法以业务Qo S要求作为约束条件,使路径规划倾向于负载度低的链路和节点,为后续业务的路由选择提供良好的网络环境。实验结果表明,随着数据量的增多,该算法始终可以保证业务Qo S,实现了严格的Qo S约束,并且能有效提高链路利用率,在路由质量方面优于中心节点法和改进信息素法。
The existing research on QoS of wireless Mesh network always seeks the optimal path of the current moment and lacks traffic equilibrium scheme,which affects the use benefit of network resource. Concerning this issue,this paper proposed the traffic equilibrium strategy based on QoS. On the basis of ant colony algorithm,it redefined heuristic information and rules of pheromone updating,and added the load factor to weighing factor. At the same time,considering the communication between Mesh node and backbone network,it proposed the traffic equilibrium mechanism of gateway node. The improved algorithm took QoS requirement as the constraint condition,so that path planning tended to lower load link and node. The routing decision of subsequent business would go off in a good network environment. With the increase of data amount,experiments show this algorithm can guarantee QoS services all along,and implement strict QoS constraintly. By this algorithm,the link utilization is improved and quality of routing is better than central node algorithm and improved pheromone algorithm.
作者
周创明
于明秋
邢瑞康
Zhou Chuangming;Yu Mingqiu;Xing Ruikang(College of Air&Missile Defence,Air Force Engineering University,Xi’an 710051,China)
出处
《计算机应用研究》
CSCD
北大核心
2019年第12期3819-3822,共4页
Application Research of Computers
基金
国家自然科学基金青年科学基金资助项目
关键词
无线MESH网
服务质量
流量均衡
改进蚁群算法
wireless Mesh network
QoS(quality of service)
traffic equilibrium
improved ant colony optimization