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 条
  • [1] ONTOLOGY MATCHING BASED ON BIPARTITE GRAPH
    Zhang, Lingyu
    Mi, Jiwei
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2022, 23 (10) : 2117 - 2138
  • [2] Research on network users archives matching based on maximum weight matching of bipartite graph
    Ding, Yejin
    International Journal of Simulation: Systems, Science and Technology, 2015, 16 (2B): : 16.1 - 16.6
  • [3] Multiple object tracking based on the partition of the bipartite graph
    Alpatov, Boris
    Babayan, Pavel
    ELECTRO-OPTICAL REMOTE SENSING, PHOTONIC TECHNOLOGIES, AND APPLICATIONS V, 2011, 8186
  • [4] A Method of Fuzzy Reasoning based on Semantic Similarity and Bipartite Graph Matching
    Niu, Qiang
    Xia, Shixiong
    Tan, Guojun
    Hu, Zuhui
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 141 - +
  • [5] Virtual network embedding algorithm based on bipartite graph optimal matching
    Han X.
    Meng X.
    Kang Q.
    Su Y.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2019, 41 (12): : 2891 - 2898
  • [6] A Two-Step Video Subsequence Identification based on Bipartite Graph Matching
    Guimaraes, Silvio J. F.
    Patrocinio, Zenilton K. G., Jr.
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 2330 - 2335
  • [7] MINIMUM COVERING RUN EXPRESSION OF DOCUMENT IMAGES BASED ON MATCHING OF BIPARTITE GRAPH
    CHINVEERAPHAN, S
    DOUNIWA, K
    SATO, M
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1993, E76D (04) : 462 - 469
  • [8] Codes parameterized by the edges of a bipartite graph with a perfect matching
    Sarabia, Manuel Gonzalez
    Villarreal, Rafael H.
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2023, 31 (02): : 85 - 100
  • [9] UAV Network Channel Allocation Method Based on Bipartite Graph Popular Matching Algorithm
    Li, Weihan
    Guo, Jianwei
    IEEE ACCESS, 2024, 12 : 10069 - 10086
  • [10] Minimizing maximum weight of subsets of a maximum matching in a bipartite graph
    Barketau, Maksim
    Pesch, Erwin
    Shafransky, Yakov
    DISCRETE APPLIED MATHEMATICS, 2015, 196 : 4 - 19