基于负载均衡的多接口多信道分配算法研究  

Research on Multi-Interface and Multi-Channel Allocation Algorithm Based on Load Balancing

作　　者：尹凤杰[1] 彭永倩 YIN Feng-jie;PENG Yong-qian(College of Information,Liaoning University,Shenyang 110036,China)

机构地区：[1]辽宁大学信息学院,辽宁沈阳110036

出　　处：《辽宁大学学报（自然科学版）》2022年第2期97-106,F0002,共11页Journal of Liaoning University：Natural Sciences Edition

基　　金：辽宁省教育厅自然科学基础研究项目(LJC202002)。

摘　　要：在多接口多信道无线Mesh网络中,信道分配是一个关键问题.目前,信道分配主要存在网络连通性不足、信道间存在传输干扰、信道利用率低、吞吐量小以及信道分配欠佳导致的负载均衡等问题.针对上述问题,本文提出一种基于负载均衡的多接口多信道分配算法DACA-LB.该算法首先设置发送和接收2个静态接口以及专用信道来保证邻居节点之间的连通性;其次,根据CPU利用率、内存利用率以及网络利用率计算最大负载阈值,当静态接口负载达到该阈值时,采用动态自适应接口来均衡接口之间的负载.同时,通过选择干扰最小信道来平衡信道之间的分配.实验结果表明,该算法实现了流量负载均衡并提高了网络吞吐量.Channel allocation is a key problem in multi-interface and multi-channel wireless Mesh networks.At present,channel allocation mainly has problems such as insufficient network connectivity,transmission interference between channels,low channel utilization,low throughput,and load balancing caused by poor channel allocation.To solve these problems,a multi-interface and multi-channel assignment algorithm based on load balancing(DACA-LB)is proposed.Firstly,the algorithm sets two static interfaces of sending and receiving as well as a dedicated channel to ensure the connectivity between neighbor nodes.Secondly,the maximum load threshold is calculated according to parameters such as CPU utilization,memory utilization and network utilization.When the load of static interface reaches the threshold,the dynamic adaptive interface will be used to balance the load between interfaces.At the same time,the channel allocation is balanced by selecting the least interference channel.Experimental results show that the algorithm achieves traffic load balancing and improves network throughput.

关 键 词：多接口多信道 无线MESH网络 信道分配 负载均衡 动态自适应 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]