Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (15): 91-96.DOI: 10.3778/j.issn.1002-8331.1703-0554

Previous Articles     Next Articles

Resource allocation in heterogeneous network networks: Modified many-to-one swap matching

LIU Gang1, ZHAO Hangsheng2, LI Dali2, SHAO Hongxiang1,2   

  1. 1.Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, China
    2.Nanjing Telecommunication Technology Institute, Nanjing 210007, China
  • Online:2018-08-01 Published:2018-07-26

异构网络资源分配:改进多对一转移匹配

刘  岗1,赵杭生2,李大力2,邵鸿翔1,2   

  1. 1.解放军理工大学 通信工程学院,南京 210007
    2.南京电讯技术研究所,南京 210007

Abstract: With the rapid increase of wireless service, applying wireless heterogeneous network is considered as a promising technique to solve this problem and increase the resource utilization rate. However, it is difficult to achieve rational spectrum resource allocation when macro-cellular users and femto-cellualr users exist in a network which will introduce the serious cross-interference and inter-interference. To solve this problem, a modified swap matching algorithm based on stable matching theory is proposed to allocate the resource. In the algorithm, femto-cellualr users continuously exchange there matched resources under the given conditions, and reach a stable swap matching finally. Simulation results show that the given modified swap matching algorithm can achieve a better solution than traditional swap matching algorithm and the modified Gale-Shapley matching algorithm and increase the resource utilization rate with a lower computation complexity.

Key words: heterogeneous network, resource allocation, interference management, swap matching, optimization

摘要: 随着无线业务的急剧增长,短缺的频谱资源正面临着巨大挑战。采用无线异构网络被视作解决此问题,提高频谱利用率的一种有效手段。但是,由于宏蜂窝和微蜂窝共享相同频谱资源,同层和跨层干扰非常严重,这时如何合理进行资源分配成了一个棘手的问题。针对该问题,根据匹配理论提出了一种改进多对一转移匹配算法进行资源分配。该算法在满足交换条件下,通过微蜂窝用户不断地交换其匹配资源,最终形成稳定转移匹配。仿真结果表明,所提改进转移匹配算法较传统转移匹配算法和改进Gale-Shapley匹配算法性能更易收敛到最优解,同时提高了频谱利用率,降低了计算复杂度。

关键词: 异构网络, 资源分配, 干扰管理, 转移匹配, 最优化