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

doi:10.11959/j.issn.1000-0801.2015242

Abstract

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

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.

Figures/Tables 9

References 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

Metrics

Recommended 0

No Suggested Reading articles found!

业务类型	时延要求/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]	Mingrui XU, Yucai YAO, Xiaorong ZHU. A Fisco-Bcos platform based accurate performance analysis model of blockchain system [J]. Telecommunications Science, 2023, 39(1): 79-91.
[2]	Yu DING, Chenkai LI, Huimei HAN, Weidang LU, Yuanhong REN, Yuan GAO, Jiang CAO. Multi-agent heterogeneous network selection method based on 5G UAV communication [J]. Telecommunications Science, 2022, 38(8): 28-36.
[3]	Hongbin LUO, Shan ZHANG, Zhiyuan WANG. Interconnection and coexistence of heterogeneous network:requirements, challenges, and architecture [J]. Telecommunications Science, 2022, 38(6): 18-30.
[4]	Yan NING, Lei ZHANG, Xiaoyuan LU. Research and practice of 5G edge cloud based port unified communication scheme [J]. Telecommunications Science, 2022, 38(11): 123-135.
[5]	Zhaohui WANG, Jianliang SHEN, Xia ZHANG, Ting CHEN. FALB: a FC protocol link aggregation algorithm [J]. Telecommunications Science, 2021, 37(9): 105-111.
[6]	Sining LUO,Hualong WANG,Hongyu LI,Wei PENG. Improved ant colony algorithm based cloud computing user task scheduling algorithm [J]. Telecommunications Science, 2020, 36(2): 95-100.
[7]	Zhiqiang LUO,Wei WANG,Xiaorong ZHU. An adaptive video stream transmission control method for wireless heterogeneous networks based on A3C [J]. Telecommunications Science, 2020, 36(12): 65-76.
[8]	Longchang ZHU,Xiaodong JI,Xinran ZHANG,Quxin LI. Performance evaluation on key techniques for 5G enhanced mobile broadband [J]. Telecommunications Science, 2020, 36(1): 41-48.
[9]	Guangxue YUE,Yasheng DAI,Xiaohui YANG,Youkang ZHU,Zhenxu YOU,Jiansheng LIU. Multi-constrained trusted cooperative task migration strategy for edge computing [J]. Telecommunications Science, 2019, 35(11): 36-50.
[10]	Wenbo WANG,Qingwei YE,Yu ZHOU,Zhihua LU. Dynamic load balancing algorithm based on queuing theory comprehensive index evaluation [J]. Telecommunications Science, 2018, 34(7): 86-91.
[11]	Haipeng LIU. A static MEH handover scheme based on load balancing [J]. Telecommunications Science, 2018, 34(7): 118-127.
[12]	Yikan CAO,Zhibin XIE,Yajun WANG,Benqi XIA. Centralized base station sleep algorithm based on non-neighbor relation clustering in dense heterogeneous networks [J]. Telecommunications Science, 2018, 34(5): 63-71.
[13]	Yi SUN,Hong WANG,Rongfang SONG. Analysis of energy consumption of two kinds of edge caching strategies in heterogeneous networks [J]. Telecommunications Science, 2018, 34(1): 17-26.
[14]	Qiao SUN,Buqiao DENG,Zhiqiang WANG,Xubin PEI. A scalable load balancing strategy based on distributed server cluster [J]. Telecommunications Science, 2017, 33(9): 190-196.
[15]	Yuzhou LI,Tao JIANG,Yang CAO,Zan LI. Green 5G ultra-dense wireless heterogeneous networks:guidelines,techniques,and challenges [J]. Telecommunications Science, 2017, 33(6): 34-40.

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

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 15

Related Articles 15

Metrics

Recommended 0