基于NSGA-II算法的认知无线电频谱分配

doi:10.3969/j.issn.1006-2475.2015.10.017

计算机与现代化

基于NSGA-II算法的认知无线电频谱分配

(1.南京航空航天大学计算机科学与技术学院，江苏南京 210016; 2.南京军区南京总医院，江苏南京 210002)

收稿日期:2015-04-02 出版日期:2015-10-10 发布日期:2015-10-10
作者简介:王茵梦(1990-)，女，山东东营人，南京航空航天大学计算机科学与技术学院硕士研究生，研究方向：计算机网络; 王松青(1981-)，男，山东栖霞人，南京军区南京总医院工程师，博士，研究方向：通信网络安全; 杜庆伟(1974-)，男，河南郑州人，副教授，硕士生导师，博士，研究方向：计算机网络。
基金资助:
国家自然科学基金资助项目(61202350)

Spectrum Allocation for Cognitive Radio Based on NSGA-II

(1. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;
2. Nanjing General Hospital of Nanjing Military Command, Nanjing 210002, China)

Received:2015-04-02 Online:2015-10-10 Published:2015-10-10

摘要/Abstract

摘要： 认知无线电中，频谱拍卖是解决动态频谱分配的有效方法，其主要目的是最大化所有主用户的收益。然而，主用户间的收益是存在冲突的，给拍卖算法的优化带来了困难。为此，提出一种新的拍卖方案，来解决获胜者确定问题(Winner Determination Problem, WDP)。在该方案中，动态频谱拍卖问题被建模成多背包问题，并通过非支配排序遗传算法II (NSGA-II)得到最终的解决方案。最后，仿真实验结果表明，就解决WDP问题而言，与贪心算法相比，NSGA-II算法有更好的表现。

关键词: 认知无线电, 动态频谱分配, 频谱拍卖, NSGA-II, 多背包问题

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

中图分类号:

TP393

王茵梦1，王松青2，杜庆伟1. 基于NSGA-II算法的认知无线电频谱分配[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.10.017.

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.

参考文献

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

基于NSGA-II算法的认知无线电频谱分配

Spectrum Allocation for Cognitive Radio Based on NSGA-II

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	王桂竹, 鲁凌云, 李翔. 混合模式下认知无线电网络的能效优化算法[J]. 计算机与现代化, 2020, 0(10): 103-109.
[2]	张羽. 一种改进的认知无线电网络博弈功率控制算法[J]. 计算机与现代化, 2014, 0(4): 118-122.
[3]	吴嘉;陈少平;饶文贵. 嵌入式认知无线电实验平台设计与实现[J]. 计算机与现代化, 2013, 1(5): 145-148.
[4]	姚继明;刘世栋;张波. 一种用于变电站内频谱感知的双门限加权序贯检测方法[J]. 计算机与现代化, 2012, 1(03): 34-39.
[5]	王帆朱洪霞. 网管思想应用于动态频谱管理 [J]. 计算机与现代化, 2011, 194(10): 196-198.