基于节点优先级的无线Mesh网络资源分配

摘要

随着网络负载的增加，多射频多信道(MRMC)无线Mesh网络的性能也随之下降。为减小网络中的拥塞和干扰，提升网络性能，综合考虑链路干扰和链路负载，提出了一种基于节点优先级策略的信道资源分配(NPFCA)方案，并引入离散粒子群优化(DPSO)算法对NPFCA进行快速迭代收敛。仿真在不同的正交信道数以及不同网络负载下进行，结果表明，该NPFCA方案在不同网络条件下，其吞吐量较传统的CCA和C-HYA算法分别具有32.9%～73.3%和5.5%～17.0%的提升。%The performance of multi-radio multi-channel (MRMC) wireless Mesh networks decreases with the increase of the network load. To mitigate congestion and interference and improve the performance, this paper focuses on the channel resource assignment optimization of MRMC wireless Mesh networks. Instead of the conventional minimum interference allocation methods, both link interference and node load are considered to classify nodes into multiple levels. Based on this classification, a mathematical optimization objective is proposed, which named as node priority fixed channel assignment (NPFCA). In order to solve this problem efficiently, the discrete particle swarm optimization (DPSO) algorithm is introduced. Numerical simulation results on different number of orthogonal channels and different network loads demonstrate that the presented NPFCA scheme has about 32.9%~73.3% and 5.5%~17.0% throughput improvement, respectively, compared with traditional CCA and C-HYA schemes.