Skip to main content

HetWN Selection Scheme Based on Bipartite Graph Multiple Matching

  • Conference paper
  • First Online:

Abstract

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.

Supported by the National S&T Major Project (No.2018ZX03001011), Science and Technology Program of Beijing (No.D171100006317002) and the Ministry of Education and China Mobile Joint Scientific Research Fund (Grant No.MCM20160105)

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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 2010

    Google Scholar 

  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 2014

    Google Scholar 

  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 2013

    Google Scholar 

  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 2010

    Google Scholar 

  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 2015

    Google Scholar 

  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 2015

    Google Scholar 

  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 2011

    Google Scholar 

  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)

    Article  Google Scholar 

  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 2010

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoqian Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, X., Su, X., Liu, B. (2019). HetWN Selection Scheme Based on Bipartite Graph Multiple Matching. In: Liu, X., Cheng, D., Jinfeng, L. (eds) Communications and Networking. ChinaCom 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 262. Springer, Cham. https://doi.org/10.1007/978-3-030-06161-6_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-06161-6_58

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-06160-9

  • Online ISBN: 978-3-030-06161-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics