Adaptive Knn-based algorithm for network selection in next-generation networks

Abstract

Nowadays, mobile users are equipped with multi-mode terminals allowing them to connect to different radio access technologies like WLAN, 3G (HSPA and HSPA+), and Long term evolution (LTE) each at a time. In this context, the challenge of the next-generation networks is to achieve the Always Best Connected (ABC) concept. To this end, solving the problem of selecting the most suitable radio access technology (RAT) from the list of available RAT is at the heart of the next-generation systems. The decision process is called access network selection and it depends on several parameters, such as quality of service, mobility, cost of each RAT, energy consumption, battery life, etc. Several methods and approaches have been proposed to solve the network selection problem with the fundamental objective which is to offer the best QoS to the users and to maximize the usability of the networks without affecting the users’ experience. In this paper, we propose an adaptive KNN (K nearest neighbour) based algorithm to solve the network selection problem, the proposed solution has a low computation complexity with a high level of veracity is compared with the well-known MADM methods.

Keywords

KNN QoS network selection RAT LTE HSPA MADM

Get full access to this article

View all access options for this article.

References

Abdullah and

C.R.

Adawiyah, Simple additive weighting methods of multi criteria decision making and applications: A decade review, International Journal of Information Processing and Management 5(1) (2014), 39.

Ahuja,

Singh and

Khanna, Network selection based on weight estimation of QoS parameters in heterogeneous wireless multimedia networks, Wireless personal communications 77(4) (2014), 3027–3040. doi:10.1007/s11277-014-1692-4.

Anupama,

S.S.

Gowri and

B.P.

Rao, A comparative study of outranking MADM algorithms in network selection, in: 2018 Second International Conference on Computing Methodologies and Communication (ICCMC), IEEE, 2018, pp. 904–907. doi:10.1109/ICCMC.2018.8487931.

Bakmaz,

Bojkovic and

Bakmaz, Network selection algorithm for heterogeneous wireless environment, in: Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. IEEE 18th International Symposium on, IEEE, 2007, pp. 1–4.

Bendaoud, A modified-SAW for network selection in heterogeneous wireless networks, ECTI Transactions on Electrical Engineering, Electronics, and Communications 15(2) (2017), 8–17.

Bendaoud, Méthodes d’optimisation multicritères pour la sélection de réseaux dans un environnement hétérogène, Gestion et contrôle intelligents des réseaux: Sécurité intelligente, optimisation multicritères, Cloud Computing, Internet of Vehicles, radio intelligente (2020), 95.

Bendaoud, Multicriteria optimization methods for network selection in a heterogeneous environment, in: Intelligent Network Management and Control: Intelligent Security, Multi-Criteria Optimization, Cloud Computing, Internet of Vehicles, Intelligent Radio, 2021, pp. 89–115.

Bendaoud,

Abdennebi and

Didi, Network selection schemes in heteregenous wireless netwoks, in: Proc of International Conference on Information Processing and Electrical Engineering ICIPEE, Vol. 14, 2014.

Bendaoud,

Abdennebi and

Didi, Network selection using game theory, in: Control, Engineering & Information Technology (CEIT), 2015 3rd International Conference on, IEEE, 2015, pp. 1–6.

10.

Bendaoud,

Abdennebi and

Didi, Network selection in wireless heterogeneous networks: A survey, Journal of Telecommunications and Information Technology (2018).

11.

Bendaoud,

Abdennebi and

Didi, Mobility aware network selection in a heterogeneous wireless environment, Transport and Telecommunication Journal 21(1) (2020). doi:10.2478/ttj-2020-0003.

12.

Bhatia

et al., Survey of nearest neighbor techniques, 2010, arXiv preprint arXiv:1007.0085.

13.

D’Angelo and

Palmieri, GGA: A modified genetic algorithm with gradient-based local search for solving constrained optimization problems, Information Sciences 547 (2021), 136–162. doi:10.1016/j.ins.2020.08.040.

14.

Fernández,

Saldana,

Fernández-Navajas,

Sequeira and

Casadesus, Video conferences through the Internet: How to survive in a hostile environment, The Scientific World Journal 2014 (2014).

15.

Fu,

Wu,

Zhang,

Ping and

Li, A novel AHP and GRA based handover decision mechanism in heterogeneous wireless networks, in: International Conference on Information Computing and Applications, Springer, 2010, pp. 213–220. doi:10.1007/978-3-642-16167-4_28.

16.

Han,

Niyato,

Saad,

Başar and

Hjørungnes, Game Theory in Wireless and Communication Networks: Theory, Models, and Applications, Cambridge University Press, 2012.

17.

Hossen,

Islam et al., QoS performance evaluation of video conferencing over LTE, 2012.

18.

Huszak and

Imre, Eliminating rank reversal phenomenon in GRA-based network selection method, in: 2010 IEEE International Conference on Communications, IEEE, 2010, pp. 1–6.

19.

S.B.

Kotsiantis,

Zaharakis and

Pintelas, Supervised machine learning: A review of classification techniques, emerging artificial intelligence applications in computer, engineering 160(1) (2007), 3–24.

20.

Lahby,

Attioui and

Sekkaki, An optimized vertical handover approach based on M-ANP and TOPSIS in heterogeneous wireless networks, in: International Symposium on Ubiquitous Networking, Springer, 2016, pp. 15–29.

21.

Lahby,

Cherkaoui and

Adib, An intelligent network selection strategy based on MADM methods in heterogeneous networks, 2012, arXiv preprint arXiv:1204.1383.

22.

C.-T.

Lin and

P.-F.

Hsu, Adopting an analytic hierarchy process to select Internet advertising networks, Marketing Intelligence & Planning (2003).

23.

Ma,

Song,

Zhao,

Zhai and

Yang, Joint network selection and service placement based on particle swarm optimization for multi-access edge computing, IEEE Access 8 (2020), 160871–160881. doi:10.1109/ACCESS.2020.3020935.

24.

Malathy and

Muthuswamy, A comparative evaluation of QoS-based network selection between TOPSIS and VIKOR, in: International Conference on Innovative Computing and Communications, Springer, 2019, pp. 109–115. doi:10.1007/978-981-13-2354-6_13.

25.

Q.-T.

Nguyen-Vuong,

Ghamri-Doudane and

Agoulmine, On utility models for access network selection in wireless heterogeneous networks, in: Network Operations and Management Symposium, 2008. NOMS 2008, IEEE, 2008, pp. 144–151. doi:10.1109/NOMS.2008.4575128.

26.

D.L.

Olson, Comparison of weights in TOPSIS models, Mathematical and Computer Modelling 40(7) (2004), 721–727. doi:10.1016/j.mcm.2004.10.003.

27.

Y.K.

Salih,

O.H.

See,

R.W.

Ibrahim,

Yussof and

Iqbal, A user-centric game selection model based on user preferences for the selection of the best heterogeneous wireless network, Annals of telecommunications-annales des télécommunications 70(5–6) (2015), 239–248. doi:10.1007/s12243-014-0443-6.

28.

Savitha and

Chandrasekar, Trusted network selection using SAW and TOPSIS algorithms for heterogeneous wireless networks, 2011, arXiv preprint arXiv:1108.0141.

29.

Savitha and

Chandrasekar, Vertical handover decision schemes using SAW and WPM for network selection in heterogeneous wireless networks, 2011, arXiv preprint arXiv:1109.4490.

30.

Sgora,

D.D.

Vergados and

Chatzimisios, An access network selection algorithm for heterogeneous wireless environments, in: Computers and Communications (ISCC), 2010 IEEE Symposium on, IEEE, 2010, pp. 890–892.

31.

Shen,

Tian and

Sun, The QoE-oriented heterogeneous network selection based on fuzzy AHP methodology, in: Proc. of UBICOMM2010 (the Forth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies), 2010, pp. 275–280.

32.

Y.B.

Shin,

Lee,

S.G.

Chun and

Chung, A critical review of popular multi-criteria decision making methodologies, Issues in Information Systems 14(1) (2013), 358–365.

33.

TalebiFard and

V.C.

Leung, Context-aware mobility management in heterogeneous network environments, JoWUA 2(2) (2011), 19–32.

34.

Trestian,

Ormond and

G.-M.

Muntean, Game theory-based network selection: Solutions and challenges, IEEE Communications surveys & tutorials 14(4) (2012), 1212–1231. doi:10.1109/SURV.2012.010912.00081.

35.

Verma and

N.P.

Singh, GRA based network selection in heterogeneous wireless networks, Wireless personal communications 72(2) (2013), 1437–1452. doi:10.1007/s11277-013-1087-y.

36.

Wang and

G.-S.G.

Kuo, Mathematical modeling for network selection in heterogeneous wireless networks – a tutorial, IEEE Communications Surveys & Tutorials 15(1) (2012), 271–292. doi:10.1109/SURV.2012.010912.00044.

37.

Y.-M.

Wang and

Luo, On rank reversal in decision analysis, Mathematical and Computer Modelling 49(5–6) (2009), 1221–1229. doi:10.1016/j.mcm.2008.06.019.

38.

Zhu,

Niyato and

Wang, Network selection in heterogeneous wireless networks: Evolution with incomplete information, in: 2010 IEEE Wireless Communication and Networking Conference, IEEE, 2010, pp. 1–6.