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

doi:10.11959/j.issn.1000-436x.2018061

通信学报 ›› 2018, Vol. 39 ›› Issue (4): 68-75.doi: 10.11959/j.issn.1000-436x.2018061

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

郝晓辰,王立元,刘金硕,解力霞,张文焕

燕山大学电气工程学院，河北秦皇岛 066004

修回日期:2018-01-22 出版日期:2018-04-01 发布日期:2018-04-29
作者简介:郝晓辰（1980-），男，河北衡水人，博士，燕山大学教授，主要研究方向为无线传感器网络拓扑控制、无线传感器网络的资源分配。|王立元（1993-），女，河北衡水人，燕山大学硕士生，主要研究方向为无线传感器网络的资源分配算法。|刘金硕（1992-），女，河北衡水人，燕山大学硕士生，主要研究方向为无线传感器的拓扑控制、无线传感器的功率与信道联合优化算法。|解力霞（1991-），女，山东菏泽人，燕山大学硕士生，主要研究方向为无线传感器网络的拓扑控制、无线传感器网络的功率与信道联合优化算法。|张文焕（1993-），女，河北邢台人，燕山大学硕士生，主要研究方向为无线传感器网络资源分配算法。
基金资助:
国家自然科学基金资助项目(61403336);河北省自然科学基金资助项目(F2015203342);燕山大学青年教师自主研究计划基金资助项目(15LGB007)

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

Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG

School of Electrical Engineering,Yanshan University,Qinhuangdao 066004,China

Revised:2018-01-22 Online:2018-04-01 Published:2018-04-29
Supported by:
The National Natural Science Foundation of China(61403336);The Natural Science Foundation of Hebei Province(F2015203342);The Independent Research Project for Young Teacher of Yanshan University(15LGB007)

摘要/Abstract

摘要：

针对多射频多信道（MRMC,multi-radio multi-channel）无线传感器网络中的链路冲突和链路干扰过大而导致的网络能耗过大、容量受限、资源分配不均衡的问题，提出一种基于双群体差分进化的联合资源分配优化算法（RADEA）。RADEA 综合考虑了信道分配、功率控制和时隙分配之间相互影响的关系，以链路的冲突和干扰为约束条件，以减小网络能耗、最大化网络容量、提高资源分配的均衡性为目标函数，构建了系统的资源分配多目标优化模型。考虑到解决多目标优化问题的复杂性，采用双群体差分进化算法对模型进行迭代求解。仿真实验表明，该算法能够有效地避免链路冲突，同时能有效地降低网络干扰，提高网络容量和资源分配均衡性。

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

Abstract:

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.

Key words: multi-radio multi-channel wireless sensor network, channel allocation, power control, timeslot allocation, multi-objective optimization

中图分类号:

TP393

郝晓辰,王立元,刘金硕,解力霞,张文焕. WSN中基于双群体差分进化的资源分配优化算法[J]. 通信学报, 2018, 39(4): 68-75.

Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN[J]. Journal on Communications, 2018, 39(4): 68-75.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

图8

参考文献 21

[1]	任丰源, 黄海宁, 林闯 . 无线传感器网络[J]. 软件学报, 2003,14(7): 1282-1291.
	REN F Y , HUANG H N , LIN C . Wireless sensor network[J]. Journal of Software, 2003,14(7): 1282-1291.
[2]	HAO X C , RU X Y , LI X D ,et al. Energy efficient based channel assignment game algorithm for wireless sensor network[J]. Wireless Personal Communications, 2014,85(4): 2749-2771.
[3]	SINEM C E , PRAVIN V . TDMA scheduling algorithms for wireless sensor networks[J]. Wireless Network, 2010,16(4): 985-997.
[4]	XU X H , LI X Y , SONG M . Efficient aggregation scheduling in multi-hop wireless sensor networks with SINR constraints[J]. IEEE Transactions on Mobile Computing, 2013,12(12): 2518-2527.
[5]	SHASHIDHAR G , MILIND D , RAVI P . Link scheduling in wireless sensor networks:distributed edge coloring revisited[J]. Journal of Parallel and Distributed Computing, 2013,68(8): 1122-1134.
[6]	AL-ZAHRANI A Y , YU F R . An energy-efficient resource allocation and interference management scheme in green heterogeneous networks using game theory[J]. IEEE Transactions on Vehicular Technology, 2016,65(7): 5384-5396.
[7]	张治学, 曾波, 张各各 . 基于多信道的能量高效传感器节点调度算法[J]. 计算机工程, 2015,41(9): 135-139.
	ZHANG Z X , ZENG B , ZHANG G G . Energy efficient sensor node scheduling algorithm based on multiple channels[J]. Computer Engineering, 2015,41(9): 135-139.
[8]	ABUSAYEED S , XU Y , LU C Y ,et al. Distributed channel allocation protocols for wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,25(9): 2264-2274.
[9]	SONG Y , ZHANG C , FANG Y G . Joint channel and power allocation in wireless mesh networks:a game theoretical perspective[J]. IEEE Journal on Selected Areas in Communications, 2015,26(7): 1149-1159.
[10]	HAO X C , GONG Q Q , HOU S ,et al. Joint channel allocation and power control optimal algorithm based on non-cooperative game in wireless sensor networks[J]. Wireless Personal Communications, 2014,78(2): 1047-1061.
[11]	HAO X C,RU , X Y , LI X D ,et al. Joint game algorithm of power control and channel allocation considering channel interval and relay transmission obstacle for WSN[J]. Wireless Personal Communications, 2015,86(2): 521-548.
[12]	郝晓辰, 巩倩倩, 侯爽 ,等. 无线传感器网络中支持并行传输的信道与功率联合优化博弈算法[J]. 电子与信息学报, 2014,36(7): 1720-1727.
	HAO X C , GONG Q Q , HOU S ,et al. Joint channel and power optimal game-theoretic algorithm for concurrent transmission in wireless sensor network.Journal of electronics ＆ information technology[J]. Journal of Electronics and Information Technology, 2014,36(7): 1720-1727.
[13]	贾杰, 李燕燕, 陈剑 . 认知无线网状网中基于差分演化的功率控制与信道分配[J]. 电子学报, 2013,41(1): 62-67.
	JIA J , LI Y Y , CHEN J . Channel allocation and power control based on differential evolution algorithm in cognitive radio mesh network[J]. Acta Electronica Sinica, 2013,41(1): 62-67.
[14]	MERLIN S , VAIDYA N , ZORZI M . Resource allocation in multi-radio multi-channel multi-hop wireless networks[C]// 27th IEEE Conference on Computer Communications (INFOCOM 2008). 2008: 1283-1292.
[15]	BAGHAEE H R. , MIRSALIM M , GHAREHPETIAN G B ,et al. Security /cost-based optimal allocation of multi-type FACTS devices using multi-objective particle swarm optimization[J]. Simulation-Transactions of the Society for Modeling and Simulation International, 2012,88(8): 999-1010.
[16]	WANG L F , SINGH C . Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm[J]. The Electric Power Systems Research, 2007,77(12): 1654-1664.
[17]	BAGHAEE H R , MIRSALIM M , GHAREHPETIAN G B . Reliability/cost-based multi-objective pareto optimal design of stand-alone wind/PV/FC generation microgrid system[J]. Energy, 2016,115(15): 1022-1041.
[18]	孟红云, 张小华, 刘三阳 . 用于约束多目标优化问题的双群体差分进化算法[J]. 计算机学报, 2008,31(2): 228-235.
	MENG H Y , ZHANG X H , LIU S Y . A differential evolution based on double populations for constrained multi-objective optimization problem[J]. Chinese Journal of Computers, 2008,31(2): 228-235.
[19]	周辉仁, 唐万生, 王海龙 . 基于差分进化算法的多旅行商问题优化[J]. 系统工程理论与实践, 2010,30(8): 1471-1476.
	ZHOU H R , TANG W S , WANG H L . Optimization of multiple traveling salesman problem based on differential evolution algorithm[J]. System Engineering Theory ＆ Practice, 2010,30(8): 1471-1476.
[20]	DEB K , PARTAP A , AGARWAL S ,et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002,6(2): 182-197.
[21]	ZITZLER E , THIELE L . Multiobjective evolutionary algorithms:a comparative case study and the strength pareto approach[J]. IEEE Transaction on Evolutionary Computation, 1999,3(4): 257-271.

参数	取值
最大功率 p_min/W	0.1
各节点接口个数M /个	2
信道带宽H_m/Hz	20
各时隙时间长度t/s	1
白噪声N₀ /W	1×10^?7
信干噪比γ_th/dB	3.5
迭代次数m_max/次	5 000
可用信道个数K/个	5

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

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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	朱思峰, 蔡江昊, 柴争义, 孙恩林. 车联网云边协同计算场景下的多目标优化卸载决策[J]. 通信学报, 2022, 43(6): 223-234.
[2]	张达敏, 王义, 邹诚诚, 赵沛雯, 张琳娜. 认知异构蜂窝网络中改进蜉蝣算法的资源分配策略[J]. 通信学报, 2022, 43(6): 156-167.
[3]	张先超, 赵耀, 叶海军, 樊锐. 无线网络多用户干扰下智能发射功率控制算法[J]. 通信学报, 2022, 43(2): 15-21.
[4]	诸天逸,李凤华,金伟,郭云川,房梁,成林. 互操作性与自治性平衡的跨域访问控制策略映射[J]. 通信学报, 2020, 41(9): 29-48.
[5]	张沛,刘帅军,马治国,王晓晖,宋俊德. 基于深度增强学习和多目标优化改进的卫星资源分配算法[J]. 通信学报, 2020, 41(6): 51-60.
[6]	王雪,金涛,钱志鸿,胡良帅,王鑫. D2D中继辅助通信的能效优化算法研究[J]. 通信学报, 2020, 41(3): 71-79.
[7]	赵海军,贺春林,蒲斌,崔梦天. 基于地理路由和参与者协作模型的WSAN的通信机制[J]. 通信学报, 2019, 40(7): 77-86.
[8]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[9]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[10]	彭鑫,邓清勇,田淑娟,刘昊霖,谢文武,李仁发. 多信道车联网V2R/V2V数据传输调度算法[J]. 通信学报, 2019, 40(3): 92-101.
[11]	鲍楠,左加阔,胡晗,鲍煦. 基于SDN的网络资源选择多目标优化算法[J]. 通信学报, 2019, 40(2): 51-59.
[12]	田俊峰, 王子龙, 何欣枫, 李珍. 基于Shamir的虚拟机放置策略[J]. 通信学报, 2019, 40(10): 90-100.
[13]	王继红,石文孝. 认知无线传感器网络分簇路由协议综述[J]. 通信学报, 2018, 39(11): 156-169.
[14]	俸皓,罗蕾,王勇,叶苗. 无线传感网中基于时变多旅行商和遗传算法的多目标数据采集策略[J]. 通信学报, 2017, 38(3): 112-123.
[15]	马学彬,李爱丽,张晓娟. 基于多目标优化的固定中继节点唤醒策略[J]. 通信学报, 2017, 38(10): 47-59.