基于节点状态的多接口多信道WMN信道分配算法

多接口多信道无线Mesh两络信道分配的目的在于提升网络容量以及保持网络连通的同时,降低干扰,增强信道负载平衡.由此,提出一种基于节点状态的信道分配方案.该方案是一种基于优先级的多项式时间贪婪混合式算法.NS2仿真结果表明,该算法不仅可以较好地解决信道负载平衡,提升网络容量,而且即使在节点接口的数量少于有效信道数量时,也能使信道得到有效的分配,保证网络的连接通畅.

Channel Assignment Algorithm Based on Node States for Multi-interface Multi-channel Wireless Mesh Networks

In multi-interface multi-channel mesh networks, the goal of channel assignment algorithms is to minimize interference for heighte- ning channel load balance, while improving the aggregate network capacity and maintaining the connectivity of the networks. Thereby, a Based on Node States Channel Assignment （BNS-CA） scheme is proposed, which is a rank-based, polynomial time greedy algorithm for hybrid channel assignment. From Network Simulator 2 for the simulation ,the results show that BNS-CA scheme can not only well increase channel load balance to improve network capacity, but also fully utilize all the available channels to enable the connectivity of networks, even if the number of interfaces per node is smaller than the number of channels.