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

Resource allocation optimization algorithm based on double populations differential evolution in WSN

作　　者：郝晓辰[1] 王立元 刘金硕[1] 解力霞 张文焕 HAO Xiaochen;WANG Liyuan;LIU Jinshuo;XIE Lixia;ZHANG Wenhuan(School of Electrical Engineering,Yanshan University,Qinhuangdao 066004,China)

机构地区：[1]燕山大学电气工程学院,河北秦皇岛066004

出　　处：《通信学报》2018年第4期68-75,共8页Journal on Communications

基　　金：国家自然科学基金资助项目(No.61403336);河北省自然科学基金资助项目(No.F2015203342);燕山大学青年教师自主研究计划基金资助项目(No.15LGB007)~~

摘　　要：针对多射频多信道(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 balanced,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 algorithm significantly improves the network capacity and energy efficiency and guarantees the resource allocation balancing while reducing link interference and avoiding link conflict.

关 键 词：多射频多信道无线传感器网络 信道分配 功率控制 时隙分配 多目标优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]