首页 | 本学科首页   官方微博 | 高级检索  
     

异构蜂窝网络中一种基于匈牙利算法的用户关联方法
引用本文:苏恭超,陈彬,林晓辉,王晖,李乐民. 异构蜂窝网络中一种基于匈牙利算法的用户关联方法[J]. 电子科技大学学报(自然科学版), 2017, 46(2): 346-351. DOI: 10.3969/j.issn.1001-0548.2017.02.005
作者姓名:苏恭超  陈彬  林晓辉  王晖  李乐民
作者单位:1.电子科技大学通信与信息工程学院 成都 611731
基金项目:国家自然科学基金61301182国家自然科学基金61372078国家自然科学基金61171071国家973项目2013CB329103
摘    要:在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量 (QoS) 的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为双目标优化问题并且线性化为系数可调的效用函数最大化问题,以实现基站负载均衡和用户QoS之间的折中。通过设计权值系数,将该效用函数最大化问题转化为基于二部图的最大匹配,并用匈牙利算法求得最优解。仿真结果表明,该方法实现了异构蜂窝网络中宏基站与小基站之间的负载均衡,并且通过系数调节,达到了基站负载均衡和用户QoS之间的折中。

关 键 词:二部图匹配   用户关联   异构网络   匈牙利算法   负载均衡
收稿时间:2015-07-01

User Association in Heterogeneous Cellular Networks Via the Hungarian Method
Affiliation:1.School of Communication and Information Engineering, University of Electronic Science and Technology of China Chengdu 6117312.Key Lab of Advanced Communications and Information Processing, Shenzhen University Shenzhen Guangdong 518060
Abstract:In heterogeneous cellular networks, traditional user association schemes based on reference signal power result in load imbalances between macro cell base stations (MBSs) and small cell base stations (SBSs). Meanwhile, offloading users to SBSs face the quality of service (QoS) degradation. In this paper, we propose a utility maximization framework to address the user association problem. In order to strike a tradeoff between load balancing and user QoS experiences, a bi-criterion optimization problem is formulated to solve the user association problem. The bi-criterion optimization problem is then linearized as a utility maximization problem with a tunable parameter. In addition, we show that the utility maximization problem can be reformulated as a maximum bi-partite matching problem and can be solved in polynomial time by using the Hungarian method. Simulation results show that our proposed method achieves load balancing and can strike tradeoffs between load balancing and user QoS by tuning the optimization parameter.
Keywords:
点击此处可从《电子科技大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《电子科技大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号