异构网络融合环境下基于加权二分图的网络选择算法  

Network Selection Algorithm Based on Weighted Bipartite Graph in Heterogeneous Network Environment

作　　者：鲍楠[1] 夏玮玮[2] 鲍煦[3] 

机构地区：[1]南京邮电大学物联网学院,南京210003 [2]东南大学移动通信国家重点实验室,南京210096 [3]江苏大学计算机科学与通信工程学院,镇江212013

出　　处：《电信科学》2015年第9期44-50,共7页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.61201175;No.61171081);江苏省基础研究计划(自然科学基金)资助项目(No.BK20150866;No.BK20130530);江苏省普通高校自然科学研究资助项目(No.15KJB510026);南京邮电大学引进人才科研启动基金资助项目(No.NY214185)~~

摘　　要：在异构网络融合场景中,为了合理利用异构网络资源,提出了一种基于加权二分图的网络选择算法。将网络选择过程映射为寻找最优加权二分图的过程,用户和网络双方的需求经数学建模后进行供需最优匹配,供需匹配有二次选择机会以平衡网络负载。与其他算法相比,提出的算法可以为不同Qo S业务提供满足需求的匹配结果,并且能够动态调整网络负载,实现异构网络融合场景中用户需求和网络资源的合理匹配。In convergence environment of heterogeneous network, a network selection algorithm based on weighted bipartite graph was proposed for rational utilization of heterogeneous network wireless resource. The network selection process was mapping as looking for the optimal weighted bipartite graph. The requirements of users and networks were mathematically modeled for optimal matching of supply and demand. And there was a second chance of matching to balance the network load. Compared with other algorithms, the proposed algorithm can provide matching results that meet the requirements for different QoS. Meanwhile it can dynamically adjust networks＇ loads, and achieve reasonable matching of user demands and network resources in convergence environment of heterogeneous network.

关 键 词：异构网络 网络选择 加权二分图 QOS保障 负载均衡 

分 类 号：TN915[电子电信—通信与信息系统]