WMN中的干扰避免部分重叠信道分配算法  

Partially overlapping channel based interference-avoid channel assignment algorithm for wireless mesh networks

作　　者：杨路[1] 李玉洁 王诗言 肖皓月 YANG Lu;LI Yu-jie;WANG Shi-yan;XIAO Hao-yue(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院

出　　处：《计算机工程与设计》2020年第2期301-306,共6页Computer Engineering and Design

基　　金：国家重大科技专项基金项目（2016zx03002017）;重庆市前沿与应用基础研究计划基金项目（cstc2016jcyjA0542）

摘　　要：针对无线mesh网络(wireless mesh networks,WMN)中存在的信道干扰问题,提出一种基于部分重叠信道(partially overlapping channels,POC)的负载平衡且干扰避免的信道分配算法。通过基于Huffman树的通信接口分配方法连接邻居节点的接口;根据网络干扰情况,对链路进行迭代信道分配,使用静态链路调度保证网络连接;利用启发式算法优先为重要程度较高的链路分配无干扰时隙,对链路调度进行优化。仿真结果表明,在具有混合流量的WMN中,所提算法可以显著提升网络吞吐量,降低网络干扰与平均丢包率,改善网络性能。Aiming at the problem of channel interference in wireless mesh networks(WMN),partially overlapping channels(POC)based channel allocation algorithm for load balancing and interference avoidance was proposed.The interfaces of the neighbor nodes were connected using the communication interface allocation algorithm based on the Huffman tree.According to the network interference situation,iterative channel allocation was performed on the link,and static link scheduling was used to ensure the network connection.The heuristic algorithm was utilized.The interference-free time slots were preferentially allocated to the more important links,and the link scheduling was optimized.The simulation results show that the proposed algorithm can significantly improve network throughput,reduce network interference and average packet loss rate,and improve network performance in WMN with mixed traffic.

关 键 词：无线MESH网络 部分重叠信道 负载均衡 干扰避免 信道分配 

分 类 号：TN915[电子电信—通信与信息系统]