HetWN Selection Scheme Based on Bipartite Graph Multiple Matching

被引:1
|
作者
Wang, Xiaoqian [1 ]
Su, Xin [2 ]
Liu, Bei [2 ]
机构
[1] Chongqing Univ Posts & Telecommun, Broadband Wireless Access Lab, Chongqing, Peoples R China
[2] Beijing Natl Res Ctr Informat Sci & Technol, Beijing, Peoples R China
来源
COMMUNICATIONS AND NETWORKING, CHINACOM 2018 | 2019年 / 262卷
关键词
Heterogeneous wireless network; Bipartite graph; Minimum cost and maximum flow;
D O I
10.1007/978-3-030-06161-6_58
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Next generation communication networks will be a heterogeneous wireless networks (HetWN) based on 5G. Studying the reasonable allocation of new traffics under the new scenario of 5G is helpful to make full use of the network resources. In this paper, we propose a HetWN selection algorithm based on bipartite graph multiple matching. Firstly, we use the AHP-GRA method to calculate the user's preference for network and the network's preference for user. After these two preferences are traded off as the weights of edges in bipartite graph, we can extend the bipartite graph to a bipartite graph network. The minimum cost maximum flow algorithm is used to obtain the optimal matching result. Simulations show that our scheme can balance the traffic dynamically. And it is a tradeoff between user side decision and network side decision.
引用
收藏
页码:593 / 603
页数:11
相关论文
共 50 条
  • [31] The implementation of multiple objects tracking algorithm based on partition of bipartite graph in FPGA-based onboard vision systems
    Alpatov, Boris
    Babayan, Pavel
    Strotov, Valeriy
    HIGH-PERFORMANCE COMPUTING IN REMOTE SENSING V, 2015, 9646
  • [32] 3D object retrieval with multi-feature collaboration and bipartite graph matching
    Zhang, Yan
    Jiang, Feng
    Rho, Seungmin
    Liu, Shaohui
    Zhao, Debin
    Ji, Rongrong
    NEUROCOMPUTING, 2016, 195 : 40 - 49
  • [33] EnsemFDet: An Ensemble Approach to Fraud Detection based on Bipartite Graph
    Ren, Yuxiang
    Zhu, Hao
    Zhang, Jiawei
    Dai, Peng
    Bo, Liefeng
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2039 - 2044
  • [34] Bipartite Graph-based Keyword Query Results Recommendation
    Feng, Limin
    Yang, Yan
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 1584 - 1589
  • [35] A scale-free graph model based on bipartite graphs
    Birmele, Etienne
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (10) : 2267 - 2284
  • [36] Tensorial bipartite graph clustering based on logarithmic coupled penalty
    Liu, Chang
    Zhang, Hongbing
    Fan, Hongtao
    Li, Yajing
    PATTERN RECOGNITION, 2024, 156
  • [37] Research and Application of Bipartite Graph Optimal-Matching Algorithm on Task-Driven Teaching Method
    Li, Mei-shan
    Xue, Jia-mei
    Liu, Yue
    CYBER SECURITY INTELLIGENCE AND ANALYTICS, 2020, 928 : 885 - 892
  • [38] Semi-supervised bipartite graph construction with active EEG sample selection for emotion recognition
    Pang, Bowen
    Peng, Yong
    Gao, Jian
    Kong, Wanzeng
    MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 2024, 62 (09) : 2805 - 2824
  • [39] Fast Unsupervised Feature Selection With Bipartite Graph and l2,0-Norm Constraint
    Chen, Hong
    Nie, Feiping
    Wang, Rong
    Li, Xuelong
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (05) : 4781 - 4793
  • [40] Bipartite Graph Partition Based Coclustering With Joint Sparsity for Hyperspectral Images
    Huang, Nan
    Xiao, Liang
    Xu, Yang
    IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2019, 12 (12) : 4698 - 4711