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 条
  • [41] Build trust relationship based on similarity propagation and bipartite graph match
    Li, Jianjun
    Zhang, Rubo
    Yang, Yu
    Journal of Computational Information Systems, 2015, 11 (05): : 1729 - 1736
  • [42] A Novel Method of Keyword Query for RDF Data Based on Bipartite Graph
    Zheng, Zhiyun
    Ding, Yang
    Wang, Zhentao
    Wang, Zhenfei
    2016 IEEE 22ND INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2016, : 466 - 473
  • [43] Vendor-material networks analysis based on bipartite graph as a model
    Wang, Shixiong
    Xu, Qi
    PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 2149 - 2153
  • [44] Bipartite Graph Recommendation Algorithm Based on Negative Scores and Item Attributes
    Yu, Jinping
    Wang, Wei
    2022 INTERNATIONAL CONFERENCE ON BIG DATA, INFORMATION AND COMPUTER NETWORK (BDICN 2022), 2022, : 221 - 226
  • [45] Joint Structured Bipartite Graph and Row-Sparse Projection for Large-Scale Feature Selection
    Dong, Xia
    Nie, Feiping
    Wu, Danyang
    Wang, Rong
    Li, Xuelong
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, : 1 - 14
  • [46] A Bipartite Graph Based Social Network Splicing Method for Person Name Disambiguation
    Tang, Jintao
    Lu, Qin
    Wang, Ting
    Wang, Ji
    Li, Wenjie
    PROCEEDINGS OF THE 34TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR'11), 2011, : 1233 - 1234
  • [47] An Optimization Algorithm of Slab-Design Based on Bipartite Graph and Linear Programming
    Chen, Ying-xin
    Liu, Xian-hui
    Zhao, Wei-dong
    Chen, Yu-fei
    2018 INTERNATIONAL CONFERENCE ON ELECTRICAL, CONTROL, AUTOMATION AND ROBOTICS (ECAR 2018), 2018, 307 : 413 - 421
  • [48] Clustering-based Safety Grouping Strategy for Bipartite Graph Data Publishing
    Luo, Yongcheng
    Le, Jiajin
    Jiang, Yaqian
    Chen, Dehua
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (12A): : 5387 - 5394
  • [49] Radio Resource Sharing for MTC in LTE-A : An approach based on the bipartite graph
    Hamdoun, Safa
    Rachedi, Abderrezak
    Ghamri-Doudane, Yacine
    2015 INTERNATIONAL CONFERENCE ON PROTOCOL ENGINEERING (ICPE) AND INTERNATIONAL CONFERENCE ON NEW TECHNOLOGIES OF DISTRIBUTED SYSTEMS (NTDS), 2015,
  • [50] MADRL-Based Order Dispatching in MoD Systems With Bipartite Graph Splitting
    Ge, Shuxin
    Zhou, Xiaobo
    Qiu, Tie
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (06) : 3914 - 3927