Binary Shuffled Frog Leaping Algorithm in Population Diversity for Opportunistic Spectrum Assignment

doi:10.13190/jbupt.201303.96.zhanghg

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2013, Vol. 36 ›› Issue (3): 92-96.doi: 10.13190/jbupt.201303.96.zhanghg

• Reports • Previous Articles Next Articles

Binary Shuffled Frog Leaping Algorithm in Population Diversity for Opportunistic Spectrum Assignment

ZHANG Hong-guang, LIU Yuan-an

School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2012-07-06 Online:2013-06-30 Published:2013-06-30

Abstract

Abstract:

Binary shuffled frog leaping algorithm (BSFLA) in population diversity is proposed for a cognitive radio allocation model, which is a NP-hard problem. The integer coding manner and the searching method is applied in the shuffled frog leaping algorithm. BSFLA utilizes binary coding manner, explores application of the cultural orientation method to accomplish the searching for the optimal solution. Based on schemata theory, the population diversity is defined using hamming distance in order to judge the premature phenomenon. When the premature phenomenon appears, the population reconstruction is done under the elitist retention conditions to avoid falling into the local optimal point. To demonstrate the effectiveness of the proposed algorithm, An experiment for contrast on 100 various network topologies is done. For three fitness functions, the success rates that the proposed algorithm is superior to particle swarm optimization, genetic algorithm and quantum genetic algorithm are equal to 100%, 75% and 100% respectively.

Key words: binary shuffled frog leaping algorithm, cognitive radio, population diversity, cultural orientation

CLC Number:

TN929.52

ZHANG Hong-guang, LIU Yuan-an. Binary Shuffled Frog Leaping Algorithm in Population Diversity for Opportunistic Spectrum Assignment[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 92-96.

[1]	Kunming Dong bin shen Hui linJIANG. Outage Performance Analysis and Power Allocation Research of CR-NOMA System on Coordinated Direct and FD Relay Transmission [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 92-97.
[2]	LI Meiling, YANG Xiaoxia, CHENG Wenjie, LU Zhaoming. Physical Layer Security for CR-NOMA System in Vehicle-to-Everything [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 115-120.
[3]	ZHUANG Yuandong, LI Xi, JI Hong, ZHANG Heli. Relay Transmission for Ambient Backscatter Communication Assisted CR-WPCNs [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 88-93.
[4]	GUO Shao-xiong, LIU Yu-tao, Lü Yu-jing, ZHANG Zhong-zhao. Resource Allocation Algorithm for Simultaneous Wireless Information and Power Transfer in Multi-Carrier Cognitive Radio [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 19-23.
[5]	HUANG He, YUAN Chao-wei. Cooperative Spectrum Sensing with Enhanced Energy Detection under Non-Identical Gaussian Background Noise [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 39-44.
[6]	CHU Guang-qian, NIU Kai, WU Wei-ling, YANG Fang-liao. Two Step Cooperative Spectrum Sensing Scheme over Fading Channels for Cognitive Radio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 92-97.
[7]	WU Run-ze, GAO Li-yuan, TANG Liang-rui, ZHU Jia-jia. Optimal Spectrum Allocation of Cognitive Wireless Network under Underlay Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 105-110.
[8]	MA Bin, BAO Xiao-min, XIE Xian-zhong. The Handoff Study of Imperfect Sensing in Cognitive Radio Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 13-18.
[9]	XU Si-ya, ZHANG Guo-yi, GUO Shao-yong, QIU Xue-song, MENG Luo-ming. A Packet Scheduling Mechanism on Cognitive Radio Networks for Smart Grid [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(s1): 15-19.
[10]	XU Li, HUANG Yi-jie, LIN Hui. Reputation Model for Distributed Collaborate Spectrum Sensing [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 55-59.
[11]	CHEN Zhong, ZHANG Xian-da, DING Guo-ru. Continuous Sensing Information Based Generalized Framework in Cognitive Radio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(4): 105-109.
[12]	SHI Xiang-qun, CHU Qing-xin. Interference Power Analyses of Delay-Constrained Cognitive Radio Systems [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(3): 130-134.
[13]	SHEN Bin, WANG Ping-yu, CHENG Ke-fei, CHEN Qian-bin. GBIC Based Wideband Spectrum Sensing in Cognitive Radio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(2): 83-88.
[14]	SHEN Bin, YU Jun, HUANG Qiong, CHEN Qian-bin. EEF Criterion Based Wideband Spectrum Sensing Used in Cognitive Radio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 115-119.
[15]	JIN Shun-fu, LI Gang, HUO Zhan-qiang. Performance Optimization of Spectrum Aggregation Strategy in Cognitive Radio Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(6): 77-80.

Binary Shuffled Frog Leaping Algorithm in Population Diversity for Opportunistic Spectrum Assignment

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments