基于遗传算法的多信道无线网络信道分配方案

Channel Allocation Scheme of Multi-channel Wireless Network Based on Genetic Algorithm

在传统单信道无线网络中,多节点同时传输时彼此间的干扰会使吞吐量降低。为解决该问题,提出一种改进的自适应遗传算法用于信道分配。在进化过程的前期执行固定参数的遗传操作,后期执行自适应遗传操作,采用新的交叉方式,即将染色体按适应值大小分成2组,从各个组中随机选取染色体进行交叉运算,使得整个染色体种群的适应值向最优解逼近,并在生成子代时使用父子竞争机制。仿真结果表明,该算法能有效避免标准遗传算法容易早熟和局部收敛的缺点,收敛速度快且容易逼近最优解,并能降低网络冲突。

In the traditional single channel wireless network, the interference caused by simultaneous transmitting of multiple nodes is result in the decrease of network throughput. In order to solve this problem, an improved adaptive Genetic Algorithm（GA） is proposed, which is used for channel allocation. Genetic operation of fixed parameters is adopted in the early stage of evolutionary process. Adaptive genetic operation is used in the late stage of evolutionary process. The new crossover mode is adopted. It divides the chromosome into two grqups according to the fitness value, selects chromosome from each group randomly for crossover operation to make the fitness value of whole chromosome population approaches to the optimal solution, and uses the parent and child competition mechanism to generate offspring. Simulation results show that this algorithm can effectively avoid the shortcomings of standard GA which is easily premature and local convergence. It converges fast and achieves optimal easily, and can effectively reduce the conflict of network.