Spectrum Allocation for Cognitive Radio Based on NSGA-II

doi:10.3969/j.issn.1006-2475.2015.10.017

Abstract

Abstract: Spectrum auction is an effective way to solve the dynamic spectrum allocation in cognitive radio networks. The main objective in an auction is to maximize all the primary users’ revenues. However, there are some conflicts among primary users’ gains and this brings difficulties to do the auction. So, a new auction scheme is proposed to solve the winner determination problem (WDP). In the scheme, the dynamic spectrum allocation is regarded as multi-knapsack problem and trying to solve it by non-domination sort genetic algorithm II (NSGA-II). Finally simulation experiments show that NSGA-II does a good job in solving the problem of WDP compared with the greedy algorithm.

Key words: cognitive radio, dynamic spectrum allocation, spectrum auction, NSGA-II, multi-knapsack problem

CLC Number:

TP393

WANG Yin-meng1, WANG Song-qing2, DU Qing-wei1. Spectrum Allocation for Cognitive Radio Based on NSGA-II[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.10.017.

References

[1] Federal Communications Commission. Notice of Proposed Rulemaking and Order[DB/OL]. https://www.fcc.gov/document/enabling-innovative-small-cell-use-35-ghz-band-nprm-order, 2012-12-12.

[2] Qin Yifang, Shen Qiang, Lin Tao, et al. Cognitive network management in Internet of Things[J]. China Communications, 2011(1):1-7.

[3] Saez Y, Mochon A, Gomez-Barroso J L, et al. A multiobjective approach for bidding recommendations in combinatorial auctions[C]// Proceedings of the 2010 IEEE Congress on Evolutionary Computation. 2010.

[4] Bhattacharjee S, Bhattacharjee S, Sengupta R. Multi objective optimization of expense and revenue in a cognitive radio network using NSGA-II[C]// Proceedings of the 5th International Conference on Pattern Recognition and Machine Intelligence. 2013:622-627.

[5] Liang Wei, Ng S X, Hanzo L. Cooperative communication between cognitive and primary users[J]. IET Communications, 2013,7(17):1982-1992.

[6] Zhai Chao, Zhang Wei, Mao Guoqiang. Cooperative spectrum sharing between cellular and ad-hoc networks[J]. IEEE Transactions on Wireless Communications, 2014,13(7):4025-4037.

[7] Liang Wei, Ng S X, Feng Jiao, et al. Pragmatic distributed algorithm for spectral access in cooperative cognitive radio networks[J]. IEEE Transactions on Communications, 2014,62(4):1188-1200.

[8] Wang Rui, Ji Hong, Li Xi. A novel multi-relay selection and power allocation scheme for cooperation in cognitive radio ad hoc networks based on principle-agent game[C]// Proceedings of the 2013 National Doctoral Academic Forum on Information and Communications Technology. 2013:712-717.

[9] Abbagnale A, Cuomo F. Gymkhana: A connectivity-based routing scheme for cognitive radio ad hoc networks[C]// Proceedings of the 2010 IEEE Conference on Computer Communications Workshops. 2010.

[10] Zhong Wei, Chen Gang, Jin Shi, et al. Relay selection and discrete power control for cognitive relay networks via potential game[J]. IEEE Transactions on Signal Processing, 2014,62(20):5411-5424.

[11] Song Min, Xin Chunsheng, Zhao Yanxiao, et al. Dynamic spectrum access: From cognitive radio to network radio[J]. IEEE Wireless Communications, 2012,19(1):23-29.

[12] Xu Hong, Jin Jin, Li Baochun. A secondary market for spectrum[C]// 2010 Proceedings IEEE INFOCOM. 2010.

[13] Jing Tao, Zhang Fan, Cheng Wei, et al. Online auction based relay selection for cooperative communications in CR networks[C]// Proceedings of the 9th International Conference on Wireless Algorithms, Systems, and Applications. 2014:482-493.

[14] Ahmadi H, Chew Y H, Reyhani N, et al. Learning solutions for auction-based dynamic spectrum access in multicarrier systems[J]. Computer Networks, 2014,67:60-73.

[15] Zhong Wei, Xu Youyun, Wang Jiaheng, et al. Adaptive Mechanism Design and Game Theoretic Analysis of Auction-driven Dynamic Spectrum Access in Cognitive Radio Networks[DB/OL]. http://jwcn.eurasipjournals.com/content/pdf/1687-1499-2014-44.pdf, 2014-03-24.

[16] Lin Peng, Jia Juncheng, Zhang Qian, et al. Dynamic spectrum sharing with multiple primary and secondary users[J]. IEEE Transactions on Vehicular Technology, 2011,60(4):1756-1765.

[17] Wang Qinhui, Ye Baoliu, Lu Sanglu, et al. A truthful QoS-aware spectrum auction with spatial reuse for large-scale networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,25(10):2499-2508.

[18] Alavijeh M A, Maham B, Han Zhu, et al. Efficient anti-jamming truthful spectrum auction among secondary users in cognitive radio networks[C]// Proceedings of the 2013 IEEE International Conference on Communications. 2013:2812-2816.

[19] Yang Dejun, Xue Guoliang, Zhang Xiang. Truthful group buying-based spectrum auction design for cognitive radio networks[C]// Proceedings of the 2014 IEEE International Conference on Communications. 2014:2295-2300.

[20] Wang Xinyu, Sun Gaofei, Yin Jikai, et al. Near-optimal spectrum allocation for cognitive radios: A frequency-time auction perspective[C]// Proceedings of the 2012 IEEE Global Communications Conference. 2012:4921-4926.

[21] Mwangoka J W, Marques P, Rodriguez J. Broker based secondary spectrum trading[C]// Proceedings of the 6th International ICST Conference on Cognitive Radio Oriented Wireless Networks and Communications. 2011:186-190.

[22] Yi Changyan, Cai Jun. Combinatorial spectrum auction with multiple heterogeneous sellers in cognitive radio networks[C]// Proceedings of the 2014 IEEE International Conference on Communications. 2014:1626-1631.

[23] 高媛. 非支配排序遗传算法(NSGA)的研究与应用[D]. 杭州:浙江大学, 2006.

[24] 周明,孙树栋. 遗传算法原理及应用[M]. 北京:国防工业出版社, 1999:130-138.