认知异构无线网络中传输速率最大化的频谱资源分配方法

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

Abstract

Abstract:

Aiming at the problem that it is difficult to allocate spectrum resources to secondary users efficiently in cognitive heterogeneous wireless networks with heterogeneous spectrum attributes,dynamic channel conditions and diverse service requirements,a spectrum resource allocation strategy with maximum transmission rate was proposed.Firstly,the strategy aimed at maximizing the total transmission rate,and constrained the limited spectrum resources and user service requirements to construct a non-linear multi-constrained spectrum resource allocation 0-1 planning model.Then a polynomial time complexity simplification method was designed.According to idle spectrum information,channel conditions,business requirements and allocation decision history information,and the benefit matrix was constructed and modified to achieve constraint simplification,and the execution efficiency was improved by improving the coefficient matrix transformation strategy of the traditional Hungarian algorithm.Finally,the performance of the method was compared and analyzed by experiments.Experimental results show that the proposed method has higher transmission rate and execution efficiency.

Key words: cognitive heterogeneous wireless network, cognitive radio, dynamic spectrum allocation

CLC Number:

TN92

Xiaoqing DONG,Lianglun CHENG,Gengzhong ZHENG,Tao WANG. Spectrum resource allocation method of maximizing transmission rate in cognitive heterogeneous wireless networks[J]. Journal on Communications, 2019, 40(9): 124-135.

Figures/Tables 15

References 20

[1]	李轩衡 . 认知无线网络中频谱共享方法研究[D].2017.　　　　　　大连:大连理工大学, 2017.
	LI X H . Spectrum sharing schemes in cognitive wireless networks[D].Dalian:Dalian University of Technology.2017.　　　　　　　大连:大连理工大学, 2017.
[2]	王钦辉, 叶保留, 田宇 ,等. 认知无线电网络中频谱分配算法[J]. 电子学报, 2012,40(1): 147-154.
	WANG Q H , YE B L , TIAN Y ,et al. Survey on spectrum allocation algorithms for cognitive radio networks[J]. Acta Electronica Sinica, 2012,40(1): 147-154.
[3]	PENG C , ZHENG H , ZHAO B Y . Utilization and fairness in spectrum assignment for opportunistic spectrum access[J]. Mobile Networks and Applications, 2006,11(4): 555-576.
[4]	朱冰莲, 朱方方, 段青言 ,等. 采用多策略离散人工蜂群的改进频谱分配算法[J]. 西安交通大学学报, 2016,50(2): 20-25.
	ZHU B L , ZHU F F , DUAN Q Y ,et al. An improved spectrum allocation algorithm using multi-strategy discrete artificial bee colony technology[J]. Journal of Xi’an Jiaotong University, 2016,50(2): 20-25.
[5]	ILERI O , . Demand responsive pricing and competitive spectrum allocation via a spectrum server[C]// IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. IEEE, 2005.
[6]	GANDHI S , BURAGOHAIN C , CAO L ,et al. A general framework for wireless spectrum auctions[C]// The 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks. IEEE, 2007.
[7]	张士兵, 张国栋, 包志华 . 认知无线网络中基于代理的动态频谱交易算法[J]. 通信学报, 2013,34(3): 119-125.
	ZHANG S B , ZHANG G D , BAO Z H . Agent-based dynamic spectrum trading algorithm in cognitive radio network[J]. Journal on Communications, 2013,34(3): 119-125.
[8]	CAO L L , ZHENG H T . Distributed spectrum allocation via local bargaining[C]// IEEE 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. IEEE, 2005: 475-486.
[9]	ETKIN R , PAREKH A , TSE D . Spectrum sharing for unlicensed bands[J]. IEEE Journal on Selected Areas in Communications, 2007,25(3): 517-528.
[10]	OWEN G . Game theory[J]. Encyclopedia of Physical Science and Technology, 2003,114(3): 389-396.
[11]	孙杰, 郭伟, 唐伟 . 认知无线多跳网中保证信干噪比的频谱分配算法[J]. 通信学报, 2011,32(11): 111-117.
	SUN J , GUO W , TANG W . Spectrum allocation with SINR guarantee for cognitive wireless multi-hop networks[J]. Journal on Communications, 2011,32(11): 111-117.
[12]	邝祝芳, 陈志刚 . 认知无线 Mesh 网络中一种有效的多目标优化频谱分配算法[J]. 中南大学学报(自然科学版), 2013,44(6): 171-178.
	KUANG Z F , CHEN Z G . A effective multi-objective optimization spectrum allocation algorithm in cognitive wireless mesh networks[J]. Journal of Central South University, 2013,44(6): 171-178.
[13]	李鑫滨, 刘磊, 石爱武 ,等. 基于一种改进人工蜂群算法的认知无线电频谱分配[J]. 应用科学学报, 2013,31(5): 448-453.
	LI X B , LIU L , SHI A W ,et al. Cognitive radio spectrum allocation based on an improved population adaptive artificial bee colony algorithm[J]. Journal of Applied Sciences, 2013,31(5): 448-453.
[14]	HASAN N U , EJAZ W , EJAZ N ,et al. Network selection and channel allocation for spectrum sharing in 5G heterogeneous networks[J]. IEEE Access, 2016(4): 980-992.
[15]	TRAGOS E Z , ZEADALLY S , FRAGKIADAKIS A G ,et al. Spectrum assignment in cognitive radio networks:a comprehensive survey[J]. IEEE Communications Surveys ＆ Tutorials, 2013,15(3): 1108-1135.
[16]	TSIROPOULOS G I , DOBRE O A , AHMED M H ,et al. Radio resource allocation techniques for efficient spectrum access in cognitive radio networks[J]. IEEE Communications Surveys ＆ Tutorials, 2016,18(1): 824-847.
[17]	葛雨明, 孙毅, 蒋海 ,等. 基于认知无线电技术的动态频谱分配方案研究[J]. 计算机学报, 2012(3): 446-453.
	GE Y M , SUN Y , JIANG H ,et al. Research on dynamic spectrum allocation using cognitive radio technologies[J]. Chinese Journal of Computers, 2012(3): 446-453.
[18]	魏松杰, 吴超, 罗娜 ,等. 移动蜂窝网络流量的时延特征识别方法究[J]. 计算机研究与发展, 2019,56(2): 363-374.
	WEI S J , WU C , LUO N ,et al. Traffic latency characterization and fingerprinting in mobile cellular networks[J]. Journal of Computer Research and Development, 2019,56(2): 363-374.
[19]	吴宣利, 韩杏玲, 赵婉君 . LTE 系统中一种低分组丢失率的实时业务调度算法[J]. 哈尔滨工业大学学报, 2015,47(3): 24-28.
	WU X L , HAN X L , ZHAO W J . A low packet loss ratescheduling algorithm for real-time traffics in LTE system[J]. Journal of Harbin Institute of Technology, 2015,47(3): 24-28.
[20]	吴冀衍, 乔秀全, 程渤 ,等. 延迟敏感的移动多媒体会议端到端服务质量保障[J]. 计算机学报, 2013,36(7): 1399-1412.
	WU J Y , QIAO X Q , CHENG B ,et al. End-to-end QoS grarantee for delay-sensitive mobile multimedia conferencing[J]. Chinese Journal of Computers, 2013,36(7): 1399-1412.

Metrics

Recommended 0

No Suggested Reading articles found!

次用户				传输速率
次用户	sp₁	sp₂	sp₃	sp₄…sp_k	…	sp_n-1	sp_n
su₁	r₁₁	r₁₂	r₁₃	r₁₄…r_1k	…	r_1(n-1)	r_1n
su₂	r₂₁	r₂₂	r₂₃	r₂₄…r_2k	…	r_2(n-1)	r_2n
su₃	r₃₁	r₃₂	r₃₃	r₃₄…r_3k	…	r_3(n-1)	r_3n
su₄	r₄₁	r₄₂	r₄₃	r₄₄…r_4k	…	r_4(n-1)	r_4n
#	#	#	#	#%#	%	#	#
su_j	r_j1	r_j2	r_j3	r_j4…r_jk	…	r_j(n-1)	r_jn
#	#	#	#	#%#	%	#	#
su_m-1	r_(m-1)1	r_(m-1)2	r_(m-1)3	r_(m-1)4…r_(m-1)k	…	r_(m-1)(n-1)	r_(m-1)n
su_m	r_m1	r_m2	r_m3	r_m4…r_mk	…	r_m(n-1)	r_mn

次用户					空闲频谱
次用户	sp₁	sp₂	sp₃	sp₄	…sp_k	…	sp_n-1	sp_n
su₁	0	1	0	0	…0	…	0	0
su₂	1	0	0	0	…0	…	0	0
su₃	0	0	1	0	…0	…	0	0
su₄	0	0	0	1	…0	…	0	0
#	#	#	#	#	%#	%	#	#
su_j	0	0	0	0	…1	…	0	0
#	#	#	#	#	%#	%	#	#
su_m-1	0	0	0	0	…0	…	0	1
su_m	0	0	0	0	…0	…	1	0

网络	频谱带宽/kHz	价格	时延/ms	分组丢失率
蜂窝网络1	1 000～3 000	80～100	35～50	<1%
蜂窝网络2	80～120	40～60	35～50	<1%
WiMax网络	5 000～10 000	70～90	200～400	2%～5%
Wi-Fi 1	4 000～6 000	0	100～300	2%～5%
Wi-Fi 2	5 000～8 000	0	100～300	2%～5%

业务类型	传输速率/(kbit.s^-1)	价格	时延/ms	分组丢失率
语音	9.6	60～90	<50	<3%
视频	120	90～120	<400	<5%
文件	90	30～50	<2 000	<15%

Spectrum resource allocation method of maximizing transmission rate in cognitive heterogeneous wireless networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Jiachen SUN, Jinlong WANG, Guoru DING, Jin CHEN, Yuping GONG. Spectrum knowledge graph: an intelligent engine facing future spectrum management [J]. Journal on Communications, 2021, 42(5): 1-12.
[2]	Bin LYU, Yi CAO, Jian LI, Ting QI. Performance enhancement scheme for IRS-assisted cognitive backscatter communication network [J]. Journal on Communications, 2021, 42(12): 172-181.
[3]	Yin LU,Jirong CHEN,Haowei BIAN,Hongbo ZHU. Novel opportunistic cooperative multicast scheme for NOMA [J]. Journal on Communications, 2020, 41(11): 141-150.
[4]	Zhen YANG,Mengyao ZHU,Youhong FENG. Secrecy performance analysis on cooperative CR-NOMA network [J]. Journal on Communications, 2020, 41(10): 139-147.
[5]	Yongjun XU,Yang YANG,Qilie LIU,Qianbin CHEN,Jinzhao LIN. Robust power and subcarrier allocation algorithm for cognitive network based on interference efficiency maximization [J]. Journal on Communications, 2020, 41(1): 84-93.
[6]	Min JIA,Xiaoye JING,Xiaofeng LIU,Feng LIU,Qing GUO,Xuemai GU. Spectrum allocation method for cognitive satellite network based on service priorities [J]. Journal on Communications, 2019, 40(4): 140-148.
[7]	Jisheng XU,Fanzi ZENG,Kang LI,Yongfeng LI. Performance analysis of two-way relay cooperation underlay cognitive radio networks based on WIPT [J]. Journal on Communications, 2019, 40(2): 129-136.
[8]	Yu LIU,Fanggang WANG,Jingwen ZHANG,Bo AI,Zhangdui ZHONG. EM-based blind LDPC identification in multipath channels [J]. Journal on Communications, 2018, 39(9): 43-48.
[9]	Yan LONG,Xiaoqian ZHANG,Xuming FANG,Rong HE. Resource allocation in cognitive radio network with energy harvesting [J]. Journal on Communications, 2018, 39(9): 67-75.
[10]	Benshun YI,Weiqing YAO. Degree distribution optimization for LT codes and its application in link maintenance of cognitive radio [J]. Journal on Communications, 2018, 39(4): 76-83.
[11]	Xianzhong XIE,Ying LUO,Ke YAN,Jiujiu CHEN. Recent advances and future challenges of four key resources cooperation in cognitive radio network [J]. Journal on Communications, 2018, 39(2): 149-163.
[12]	Jihong WANG,Wenxiao SHI. Survey on cluster-based routing protocols for cognitive radio sensor networks [J]. Journal on Communications, 2018, 39(11): 156-169.
[13]	Jian-ping LIU,Shun-fu JIN,Bao-shuai WANG. Study on optimization strategy for hybrid underlay/overlay spectrum sharing based on queuing model [J]. Journal on Communications, 2017, 38(9): 55-64.
[14]	Zhen-wei XIE,Qi ZHU. Power allocation algorithm for cognitive radio energy harvesting networks based on energy cooperation [J]. Journal on Communications, 2017, 38(9): 176-184.
[15]	Xing ZHANG,Ye WANG,Yi YANG,Qin-yu ZHANG. Cooperative spectrum sensing scheduling scheme based on discrete particle swarm optimization algorithm [J]. Journal on Communications, 2017, 38(7): 175-185.