利用多目标PSO优化的累积时延和信道容量联合优化的频谱切换算法

doi:10.11959/j.issn.1000-0801.2018114

摘要/Abstract

摘要：

目前频谱切换中多以单目标优化设计目标信道，为了满足大容量实时传输要求，需要综合考虑累积切换时延和有效信道容量。对此构建了目标信道设计的多目标函数，提出了求解离散多目标优化问题的粒子群算法（DMOPSO），给出了种群编码、更新方式离散化设计。仿真结果表明，所提出的频谱切换算法得到的最优信道访问解集能够兼顾网络的实时性和高吞吐率，算法复杂度较低。

关键词: 多目标优化, 频谱切换, 累积时延, 信道容量, 粒子群优化

Abstract:

At present,a single target optimization function is often used in channel design.While in order to meet the large capacity real-time transmission,it is necessary to consider the cumulative delay and channel capacity simultaneously.The multi-objective function of the target channel design was constructed,and discrete multi-objective particle swarm optimization algorithm(DMOPSO) was proposed to solve it.The discretization design of the population coding and updating was given.The simulation results show that the optimal channel set obtained by proposed spectrum handoff algorithm can take into account the real-time and high throughput of the network,while needing the low complexity.

Key words: multi-objective optimization, spectrum handoff,, cumulative delay, channel capacity, particle swarm optimization

张煜培,赵知劲,郑仕链. 利用多目标PSO优化的累积时延和信道容量联合优化的频谱切换算法[J]. 电信科学, 2018, 34(7): 62-71.

Yupei ZHANG,Zhijin ZHAO,Shilian ZHENG. Spectrum handoff method by using joint optimization of cumulative delay and channel capacity based on multi-objective PSO[J]. Telecommunications Science, 2018, 34(7): 62-71.

图/表 13

图1

图2

图3

图4

图5

图6

表1

图7

表2

表3

表4

图8

表5

参考文献 18

[1]	LALA N A , UDDIN M , SHEIKHC N A . Novel hybrid spectrum handoff for cognitive radio networks[J]. International Journal of Wireless ＆ Microwave Technologies, 2013,3(1): 1-10.
[2]	冯岩, 孙浩, 许颖 ,等. 动态频谱共享研究现状及展望[J]. 电信科学, 2016,32(2): 112-119. FENG Y , SUN H , XU Y ,et al. Review and prospect on the research of dynamic spectrum sharing[J]. Telecommunications Science, 2016,32(2): 112-119.
[3]	TIWARI K , RASTOGI A . Spectrum handoff in cognitive radio network[J]. International Journal of Advanced Research in Computer Communication Engineering, 2016,5(4): 1025-1030.
[4]	张平, 李建武, 冯志勇 ,等. 认知无线网络基础理论与关键技术研究[J]. 电信科学, 2014,30(2): 1-13. ZHANG P , LI J W , FENG Z Y ,et al. Research on basic theory and key technology of cognitive radio network[J]. Telecommunications Science, 2014,30(2): 1-13.
[5]	ZHANG W , CHAI K Y . Sequential sensing based spectrum handoff in cognitive radio networks with multiple users[J]. Computer Networks, 2014,58(1): 87-98.
[6]	马彬, 包小敏, 谢显中 . 认知无线网络中基于混合频谱切换的最优目标信道选择算法[J]. 电子与信息学报, 2017,39(1): 31-37. MA B , BAO X M , XIE X Z . Optimal target channel selection algorithm based on hybrid spectrum handoffs in cognitive radio networks[J]. Journal of Electronics ＆ Information Technology, 2017,39(1): 31-37.
[7]	ZAHED S , AWAN I , CULLEN A . Analytical modeling for spectrum handoff decision in cognitive radio networks[J]. Simulation Modelling Practice ＆ Theory, 2013,38(1): 98-114.
[8]	杨小龙, 谭学治, 关凯 . 认知无线电网络中基于抢占式排队论的频谱切换模型[J]. 物理学报, 2015,64(10):108403. YANG X L , TAN X Z , GUAN K . Spectrum handoff model based on preemptive queuing theory in cognitive radio networks[J]. Acta Physica Sinica, 2015,64(10):108403.
[9]	YANG X , TAN X . Energy-efficient target channel sequence design for spectrum handoffs in cognitive radio networks[J]. China Communications, 2017,14(5): 207-217.
[10]	ZHENG S , YANG X , CHEN S ,et al. Target channel sequence selection scheme for proactive-decision spectrum handoff[J]. IEEE Communications Letters, 2011,15(12): 1332-1334.
[11]	USMAN M , KHAN M S , VUVAN H ,et al. Energy-efficient channel handoff for sensor network-assisted cognitive radio network[J]. Sensors, 2015,15(8): 18012-39.
[12]	KUMAR K , MISHRA G P , PRAKASH A ,et al. A proactive spectrum handoff scheme with efficient spectrum utilisation for cognitive radio ad hoc networks[J]. International Journal of Internet Protocol Technology, 2017,10(3):160.
[13]	许蒙迪, 金明, 童景文 . 一种基于切换失败概率和认知用户信道容量联合优化的访问策略[J]. 电信科学, 2016,32(9): 82-88. XU M D , JIN M , TONG J W . A channel visiting strategy based on joint optimization of probability of handoff failure and capacity of secondary user[J]. Telecommunications Science, 2016,32(9): 82-88.
[14]	COELLO C A C , PULIDO G T , Lechuga M S . Handling multiple objectives with particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2004,8(3): 256-279.
[15]	郑仕链, 杨小牛 . 认知无线电频谱切换目标信道访问机制[J]. 电子与信息学报, 2012,34(9): 2213-2217. ZHENG S L , YANG X N . Target channel visiting scheme for spectrum handoff in cognitive radio[J]. Journal of Electronics ＆Information Technology, 2012,34(9): 2213-2217.
[16]	KENNEDY J , EBERHART R C . A discrete binary version of the particle swarm algorithm[C]// IEEE International Conference on Systems,Man,and Cybernetics,October 12-15,1997,Hyatt Orlando,Orlando,Florida,USA. Piscataway:IEEE Press, 1997: 4104-4108.
[17]	SHOKRI-GHADIKOLAEI H , FISCHIONE C . Analysis and optimization of random sensing order in cognitive radio networks[J]. IEEE Journal on Selected Areas in Communications, 2015,33(5): 803-819.
[18]	MIRJALILI S , MIRJALILI S M , YANG X S . Binary bat algorithm[J]. Neural Computing ＆ Applications, 2014,25(3-4): 663-681.

ER	DMOPSO-S	DMOPSO
最好	0.0	0.0
最差	0.094 5	0.037 0
平均	0.059 6	0.012 6
中位数	0.028 9	0.0
标准差	0.052 1	0.011 8

评价	1	2	3	4	5	6	7	8	9	10
容量增加量	－	1.67%	2.35%	2.56%	2.84%	3.04%	4.00%	4.61%	4.75%	5.16%
时延减少量	－	-0.04%	-0.05%	-0.25%	-0.30%	-0.50%	-2.08%	-2.57%	-3.16%	-3.44%

评价	10	9	8	7	6	5	4	3	2	1
容量增加量	－	-0.39%	-0.52%	-1.10%	-2.01%	-2.21%	-2.47%	-2.67%	-3.31%	-4.90%
时延减少量	－	0.28%	0.84%	1.31%	2.84%	3.03%	3.08%	3.27%	3.29%	3.33%

评价	1	2	3	4	5	6	7	8	9	10
容量增加量	24.95%	27.04%	27.88%	28.15%	28.50%	28.76%	29.95%	30.71%	30.89%	31.40%
时延减少量	12.19%	11.88%	11.24%	10.72%	9.00%	8.79%	8.73%	8.52%	8.50%	8.46%

评价	1	2	3	4	5	6	7	8	9	10
参考文献[10]	-26.67%	-5.71%	-5.71%	0	0	0	0	0	0	0
参考文献[13]	-22.22%	0	0	6.06%	6.06%	6.06%	6.06%	6.06%	6.06%	6.06%
参考文献[17]	82.35%	134.5%	134.5%	148.7%	148.7%	148.7%	148.7%	148.7%	148.7%	148.7%