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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 9

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
最大功率 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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[2]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[3]	Xianchao ZHANG, Yao ZHAO, Haijun YE, Rui FAN. Intelligent transmit power control algorithm for the multi-user interference of wireless network [J]. Journal on Communications, 2022, 43(2): 15-21.
[4]	Tianyi ZHU,Fenghua LI,Wei JIN,Yunchuan GUO,Liang FANG,Lin CHENG. Cross-domain access control policy mapping mechanism for balancing interoperability and autonomy [J]. Journal on Communications, 2020, 41(9): 29-48.
[5]	Pei ZHANG,Shuaijun LIU,Zhiguo MA,Xiaohui WANG,Junde SONG. Improved satellite resource allocation algorithm based on DRL and MOP [J]. Journal on Communications, 2020, 41(6): 51-60.
[6]	Xue WANG,Tao JIN,Zhihong QIAN,Liangshuai HU,Xin WANG. Research on maximizing energy efficiency for relay-aided D2D communication [J]. Journal on Communications, 2020, 41(3): 71-79.
[7]	Haijun ZHAO,Chunlin HE,Bin PU,Mengtian CUI. Geographical routing and participant collaboration model based communication mechanism of WSAN [J]. Journal on Communications, 2019, 40(7): 77-86.
[8]	SU Mingfeng,WANG Guojun,LI Renfa. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective [J]. Journal on Communications, 2019, 40(6): 102-115.
[9]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[10]	Xin PENG,Qingyong DENG,Shujuan TIAN,Haolin LIU,Wenwu XIE,Renfa LI. Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET [J]. Journal on Communications, 2019, 40(3): 92-101.
[11]	Nan BAO,Jiakuo ZUO,Han HU,Xu BAO. SDN based network resource selection multi-objective optimization algorithm [J]. Journal on Communications, 2019, 40(2): 51-59.
[12]	Junfeng TIAN, Zilong WANG, Xinfeng HE, Zhen LI. Shamir-based virtual machine placement policy [J]. Journal on Communications, 2019, 40(10): 90-100.
[13]	Hao FENG,Lei LUO,Yong WANG,Miao YE. Multi-objective data collecting strategies for wireless sensor network based on the time variable multi-salesman problem and genetic algorithm [J]. Journal on Communications, 2017, 38(3): 112-123.
[14]	Xue-bin MA,Ai-li LI,Xiao-juan ZHANG. Wakeup strategy based on multi-objective optimization for fixed relay nodes [J]. Journal on Communications, 2017, 38(10): 47-59.
[15]	Song-hua HU,Jian-jun ZHANG,Yang LU,Bin LIU,Jiang-hong HAN. Power control for successive interference cancellation algorithm based on game theory [J]. Journal on Communications, 2015, 36(9): 215-221.