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

Nan Bao; Weiwei Xia; Xu Bao

doi:10.11959/j.issn.1000-0801.2015242

您当前的位置：

首页 >

文章列表页 >

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

Topic: heterogeneous networks | 更新时间：2024-06-05

- Network Selection Algorithm Based on Weighted Bipartite Graph in Heterogeneous Network Environment
- Telecommunications Science Vol. 31, Issue 9, Pages: 44-50(2015)
- 作者机构：
  
  1. 南京邮电大学物联网学院南京210003
  2. 东南大学移动通信国家重点实验室南京210096
  3. 江苏大学计算机科学与通信工程学院镇江212013
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015242
  CLC：
- Published Online：2015-09，
  
  Published：20 September 2015
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-0801.2015242.

摘要

摘要：在异构网络融合场景中，为了合理利用异构网络资源，提出了一种基于加权二分图的网络选择算法。将网络选择过程映射为寻找最优加权二分图的过程，用户和网络双方的需求经数学建模后进行供需最优匹配，供需匹配有二次选择机会以平衡网络负载。与其他算法相比，提出的算法可以为不同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.

关键词

Keywords

references

Sehgal A , Agrawal R . QoS based network selection scheme for 4G systems . IEEE Transactions on Consumer Electronics , 2010 , 56 （ 2 ）: 560 ～ 565

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

Si P B , Ji H , Yu F R . Optimal network selection in heterogeneous wireless multimedia networks . Wireless Networks , 2010 , 16 （ 5 ）: 1277 ～ 1288

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

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

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

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

石文孝，范绍帅，王槽等．基于模糊神经网络的异构无线网络接入选择算法．通信学报， 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

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

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

李景涛，荆一楠，肖晓春等．基于相似度加权推荐的 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

Munkres J . Algorithms for the assignment and transportation problems . Journal of the Society for Industrial and Applied Mathematics , 1957 , 5 （ 1 ）: 32 ～ 38

Kuhn H W . The Hungarian method for the assignment problem . Naval Research Logistics Quarterly , 1955 （ 2 ）: 83 ～ 97

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

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

Views

702

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Cell Selection Algorithm for Edge Users in Heterogeneous Wireless Network

Network Selection Algorithm Based on Stable Matching Game in Vehicular Heterogeneous Network

Survey on Research Progress of Load Balancing in LTE-Advanced Heterogeneous Network

Architecture design, key technologies, and application research of GPU heterogeneous resource pool platform based on virtualization

Challenges and key technologies of new Ethernet for intelligent computing center

Related Author

Zhendong Zhao

Weijiao Niu

Dongsheng Han

Shasha Ding

Rui Zhang

Jing Hu

Weiwei Xia

Juanxiong Xu

Related Institution

Nari Technology Development Co., Ltd.

China Mobile Research Institute

Nanjing Shenye Intelligentization System Engineering Co., Ltd.

Nanjing University of Posts and Telecommunications

Academy of Military Science of the PLA

⁰