HetWN Selection Scheme Based on Bipartite Graph Multiple Matching

  • Xiaoqian WangEmail author
  • Xin Su
  • Bei Liu
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 262)


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.


Heterogeneous wireless network Bipartite graph Minimum cost and maximum flow 


  1. 1.
    Sgora, A., Vergados, D.D., Chatzimisios, P.: An access network selection algorithm for heterogeneous wireless environments. In: The IEEE symposium on Computers and Communications, pp. 890–892. Riccione, Italy, 22 June 2010Google Scholar
  2. 2.
    Liu, B., Tian, H., Wang, B.: AHP and game theory based approach for network selection in heterogeneous wireless networks. In: 2014 IEEE 11th Annual IEEE Consumer Communications and Networking Conference (CCNC), pp. 501–506. Las Vegas, USA, 10 Jan 2014Google Scholar
  3. 3.
    Preethi, G.A., Chandrasekar, C.: A network selection algorithm based on AHP-OWA methods. In: 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC), pp. 1–4. Dubai, United Arab Emirates, 23 April 2013Google Scholar
  4. 4.
    Zhang, P., Zhou, W., Xie, B., Song, J.: A novel network selection mechanism in an integrated WLAN and UMTS environment using AHP and modified GRA. In: 2010 2nd IEEE International Conference on Networking Infrastructure and Digital Content, pp. 1–6. Beijing, China, 24 Sept 2010Google Scholar
  5. 5.
    Goyal, R.K., Kaushal, S.: Effect of utility based functions on fuzzy-AHP based network selection in heterogeneous wireless networks. In: 2015 2nd International Conference on Recent Advance in Engineering and Computational Sciences (RAECS), pp. 1–5. Chandigarh, India, 21 Dec 2015Google Scholar
  6. 6.
    Brajkovic, E., Sjekavica, T., Volaric, T.: Optimal wireless network selection following students online habits using fuzzy AHP and TOPSIS methods. In: 2015 International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 397–402. Dubrovnik, Croatia, 24 Aug 2015Google Scholar
  7. 7.
    Cui, Y., Xu, Y., Xu, R., Sha, X.: A heterogenous wireless network selection algorithm based on non-cooperative game theory. In: 2011 6th International ICST Conference Communications and Networking in China (CHINACOM), pp. 720–724. Harbin, China, 17 Aug 2011Google Scholar
  8. 8.
    Niyato, Dusit, Hossain, Ekram: Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach. IEEE Trans. Veh. Technol. 58(4), 2008–2017 (2009)CrossRefGoogle Scholar
  9. 9.
    Zhu, K., Niyato, D., Wang, P.: Network selection in heterogeneous wireless networks: evolution with incomplete information. In: 2010 IEEE Wireless Communications and Networking Conference, pp. 1–6. Sydney, NSW, Australia, 18 April 2010Google Scholar
  10. 10.
    Xiulan, Yu., Zeng, Cheng: Matching game network selection algorithm based on TOPSIS. J. Chongqing Univ. Post Telecommun. (Natural Science Edition) 28(4), 451–455 (2016)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Broadband Wireless Access LaboratoryChongqing University of Posts and TelecommunicationsChongqingChina
  2. 2.Beijing National Research Center for Information Science and TechnologyBeijingChina

Personalised recommendations