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

doi:10.11959/j.issn.1000-0801.2015242

电信科学 ›› 2015, Vol. 31 ›› Issue (9): 44-50.doi: 10.11959/j.issn.1000-0801.2015242

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

鲍楠¹,夏玮玮²,鲍煦³

¹ 南京邮电大学物联网学院南京210003
² 东南大学移动通信国家重点实验室南京210096
³ 江苏大学计算机科学与通信工程学院镇江212013

出版日期:2015-09-15 发布日期:2015-10-19
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;江苏省基础研究计划（自然科学基金）资助项目;江苏省基础研究计划（自然科学基金）资助项目;江苏省普通高校自然科学研究资助项目;南京邮电大学引进人才科研启动基金资助项目

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

Nan Bao¹,Weiwei Xia²,Xu Bao³

¹ College of Internet of Things, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
² National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China
³ School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China

Online:2015-09-15 Published:2015-10-19
Supported by:
The Natural Science Foundation of China;The Natural Science Foundation of China;The Natural Science Foundation of Jiangsu Province;The Natural Science Foundation of Jiangsu Province;The Natural Science Foundation of the Jiangsu Higher Education Institutions;NUPTSF

摘要/Abstract

摘要：

摘要：在异构网络融合场景中，为了合理利用异构网络资源，提出了一种基于加权二分图的网络选择算法。将网络选择过程映射为寻找最优加权二分图的过程，用户和网络双方的需求经数学建模后进行供需最优匹配，供需匹配有二次选择机会以平衡网络负载。与其他算法相比，提出的算法可以为不同QoS业务提供满足需求的匹配结果，并且能够动态调整网络负载，实现异构网络融合场景中用户需求和网络资源的合理匹配。

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

Abstract:

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.

Key words: heterogeneous network, network selection, weighted bipartite graph, QoS guarantee, load balancing

鲍楠,夏玮玮,鲍煦. 异构网络融合环境下基于加权二分图的网络选择算法[J]. 电信科学, 2015, 31(9): 44-50.

Nan Bao,Weiwei Xia,Xu Bao. Network Selection Algorithm Based on Weighted Bipartite Graph in Heterogeneous Network Environment[J]. Telecommunications Science, 2015, 31(9): 44-50.

图/表 9

图1

图2

图3

表1

表2

图4

图5

图6

图7

参考文献 15

1	Sehgal A , Agrawal R . QoS based network selection scheme for 4G systems. IEEE Transactions on Consumer Electronics, 2010,56（2）:560～565
2	Zhu K , Dusit N , Wang P . Network selection in heterogeneous wireless networks: evolution with incomplete information. Proceedings of IEEE Wireless Communications and Networking Conference, Sydney, Australia, 2010: 1～6
3	Si P B , Ji H , Yu F R . Optimal network selection in heterogeneous wireless multimedia networks. Wireless Networks, 2010,16（5）:1277～1288
4	Chen Q B , Zhou W G , Chai R , et al. Game-theoretic approach for pricing strategy and network selection in heterogeneous wireless networks. IET Communications, 2011,5（5）:676～682
5	Shen W , Zeng Q A . Cost-function-based network selection strategy in integrated wireless and mobile networks. IEEE Transactions on Vehicular Technology, 2008,57（6）:3778～3788
6	Niyato D , Hossain E . Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach. IEEE Transactions on Vehicular Technology, 2009,58（4）:2008～2017
7	Nguyen-Vuong Q T , Agoulmine N , Cherkaoui E H , et al. Multicriteria optimization of access selection to improve the quality of experience in heterogeneous wireless access networks. IEEE Transactions on Vehicular Technology, 2013,62（4）:1785～1800
8	石文孝，范绍帅，王槽等．基于模糊神经网络的异构无线网络接入选择算法．通信学报， 2010,31（9）:151～156 Shi W X , Fan S S , Wang N , et al. Fuzzy neural network based access selection algorithm in heterogeneous wireless networks. Journal on Communications, 2010,31（9）:151～156
9	Kong Z , Kwok Y K , Wang J Z . A low-complexity QoS-aware proportional fair multicarrier scheduling algorithm for OFDM systems. IEEE Transactions on Vehicular Technology, 2009,58（5）:2225～2235
10	Bao N , Li J C , Xia W W , et al. QoS-aware resource allocation algorithm for OFDMA-WLAN integrated system. Proceedings of 2013 IEEE Wireless Communications and Networking Conference, Shanghai, China, 2013,58（5）:807～812
11	李景涛，荆一楠，肖晓春等．基于相似度加权推荐的 P2P 环境下的信任模型．软件学报， 2007,18（1）:157～167 Li J T , Jing Y N , Xiao X C , et al. A trust model based on similarity-weighted recommendation for P2P environments. Journal of Software, 2007,18（1）:157～167
12	Munkres J . Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 1957,5（1）:32～38
13	Kuhn H W . The Hungarian method for the assignment problem. Naval Research Logistics Quarterly, 1955（2）:83～97
14	Chang C J , Tsai T L , Chen Y H . Utility and game-theory based network selection scheme in heterogeneous wireless networks. Proceedings of 2009 IEEE Wireless Communications and Networking Conference, Budapest, Hungary, 2009:1～5
15	Nguyen-Vuong Q T , Agoulmine N . Efficient load balancing algorithm over heterogeneous wireless packet networks. REV Journal on Electronics and Communications, 2011,1（1）:53～61

业务类型	时延要求/ms	速率要求/（Mbit·s^-1）	价格预算	呼叫到达率
时延敏感业务	100	0.5	1	1/10a_e
时延较敏感业务	300	2.5	3	1/30a_e
时延不敏感业务	1000	5	2	1/60a_e

网络参数	数值
网络支持速率/（Mbit·s^-1）	[0,1]	（1,2]	（2,5]
价格	1	2	3
负载阈值	0.9

[1]	许鸣睿, 姚玉才, 朱晓荣. 基于Fisco-Bcos平台的区块链系统性能精确分析模型[J]. 电信科学, 2023, 39(1): 79-91.
[2]	丁雨, 李晨凯, 韩会梅, 卢为党, 任元红, 高原, 曹江. 基于5G无人机通信的多智能体异构网络选择方法[J]. 电信科学, 2022, 38(8): 28-36.
[3]	罗洪斌, 张珊, 王志远. 异构网络融合共生的需求、挑战与架构[J]. 电信科学, 2022, 38(6): 18-30.
[4]	宁岩, 张蕾, 陆肖元. 基于5G边缘云的港口统一通信方案研究与实践[J]. 电信科学, 2022, 38(11): 123-135.
[5]	王兆辉, 沈剑良, 张霞, 陈艇. FALB：一种FC协议链路聚合算法[J]. 电信科学, 2021, 37(9): 105-111.
[6]	罗斯宁,王化龙,李弘宇,彭蔚. 基于改进蚁群算法的云计算用户任务调度算法[J]. 电信科学, 2020, 36(2): 95-100.
[7]	罗志强,王伟,朱晓荣. 基于A3C的无线异构网络自适应视频流传输控制方法[J]. 电信科学, 2020, 36(12): 65-76.
[8]	朱龙昶,纪晓东,张欣然,李取鑫. 5G增强移动宽带关键技术性能研究[J]. 电信科学, 2020, 36(1): 41-48.
[9]	乐光学,戴亚盛,杨晓慧,朱友康,游真旭,刘建生. 边缘计算多约束可信协同任务迁移策略[J]. 电信科学, 2019, 35(11): 36-50.
[10]	王文博,叶庆卫,周宇,陆志华. 基于排队论综合指标评估的动态负载均衡算法[J]. 电信科学, 2018, 34(7): 86-91.
[11]	刘海鹏. 基于负载均衡的MEH静态切换机制[J]. 电信科学, 2018, 34(7): 118-127.
[12]	曹一侃,解志斌,王亚军,夏本琦. 密集异构网络中基于非邻区关系分簇的集中式基站休眠算法[J]. 电信科学, 2018, 34(5): 63-71.
[13]	孙毅,王鸿,宋荣方. 异构网络中两种边缘缓存策略的能耗分析[J]. 电信科学, 2018, 34(1): 17-26.
[14]	孙乔,邓卜侨,王志强,裴旭斌. 一种基于分布式服务器集群的可扩展负载均衡策略技术[J]. 电信科学, 2017, 33(9): 190-196.
[15]	骆冉,赵夙,朱琦. 基于协同学的异构无线网络选择算法[J]. 电信科学, 2017, 33(4): 78-86.

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

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

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 15

相关文章 15

Metrics

推荐阅读 0