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 条
  • [21] Joint feature selection and optimal bipartite graph learning for subspace clustering
    Mei, Shikun
    Zhao, Wenhui
    Gao, Quanxue
    Yang, Ming
    Gao, Xinbo
    NEURAL NETWORKS, 2023, 164 : 408 - 418
  • [22] Quantum-cooperative method for maximum weight perfect matching problem of bipartite graph
    Cui, Xiaohui, 1600, Science Press (51): : 2573 - 2584
  • [23] Bipartite graph-based community-to-community matching in local energy market considering socially networked prosumers
    Xia, Yuanxing
    Xu, Qingshan
    Fang, Jicheng
    Tang, Rongchuan
    Du, Pengwei
    APPLIED ENERGY, 2024, 353
  • [24] Word alignment between Chinese and Japanese using maximum weight matching on bipartite graph
    Wu, Honglin
    Liu, Shaoming
    COMPUTER PROCESSING OF ORIENTAL LANGUAGES, PROCEEDINGS: BEYOND THE ORIENT: THE RESEARCH CHALLENGES AHEAD, 2006, 4285 : 75 - +
  • [25] Bipartite Graph Based Multi-View Clustering
    Li, Lusi
    He, Haibo
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (07) : 3111 - 3125
  • [26] Event Related Document Retrieval Based on Bipartite Graph
    Yang, Wenjing
    Li, Rui
    Li, Peng
    Zhou, Meilin
    Wang, Bin
    WEB-AGE INFORMATION MANAGEMENT, PT I, 2016, 9658 : 467 - 478
  • [27] A Cohesive Structure Based Bipartite Graph Analytics System
    Wang, Kai
    Hu, Yiheng
    Lin, Xuemin
    Zhang, Wenjie
    Qin, Lu
    Zhang, Ying
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 4799 - 4803
  • [28] Intent Distribution based Bipartite Graph Representation Learning
    Li, Haojie
    Wei, Wei
    Liu, Guanfeng
    Liu, Jinhuan
    Jiang, Feng
    Du, Junwei
    PROCEEDINGS OF THE 47TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2024, 2024, : 1649 - 1658
  • [29] Bipartite graph based spectral rotation with fuzzy anchors
    Yuan, Yuan
    Wang, Chengze
    NEUROCOMPUTING, 2022, 471 : 369 - 376
  • [30] Correntropy-Based Bipartite Graph Factorization for Clustering
    Yang, Shangzong
    Yang, Ben
    Wu, Jinghan
    Xue, Zhiyuan
    Zhang, Xuetao
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2024, PT X, 2025, 15210 : 137 - 151