WSN中基于双群体差分进化的资源分配优化算法

摘要

针对多射频多信道(MRMC, multi-radio multi-channel)无线传感器网络中的链路冲突和链路干扰过大而导致的网络能耗过大、容量受限、资源分配不均衡的问题,提出一种基于双群体差分进化的联合资源分配优化算法(RADEA).RADEA 综合考虑了信道分配、功率控制和时隙分配之间相互影响的关系,以链路的冲突和干扰为约束条件,以减小网络能耗、最大化网络容量、提高资源分配的均衡性为目标函数,构建了系统的资源分配多目标优化模型.考虑到解决多目标优化问题的复杂性,采用双群体差分进化算法对模型进行迭代求解.仿真实验表明,该算法能够有效地避免链路冲突,同时能有效地降低网络干扰,提高网络容量和资源分配均衡性.%A resource allocation algorithm was proposed for improving the network performance through jointing channel allocation, power control and timeslot allocation in multi-radio multi-channel wireless sensor network. More specifically, the network was modeled as a multi-objective optimization problem where the energy efficient, resource allocation bal-anced, networks capacity maximized were considered under the link interference and link conflict constraints. Due to the problem was NP-Hardness, a simple centralized algorithm——differential evolution based on double populations was used to solve the constrained multi-objective optimization problem. The simulation results show that the proposed algo-rithm significantly improves the network capacity and energy efficiency and guarantees the resource allocation balancing while reducing link interference and avoiding link conflict.