Network Selection in Wireless Heterogeneous Networks: a Survey

• Autorzy: Bendaoud F. , Abdennebi M. , Didi F.

Identyfikatory

DOI

10.26636/jtit.2018.126218

• Języki publikacji: EN

Abstrakty

EN

Heterogeneous wireless networks is a term referring to networks combining different radio access technologies with the aim of establishing the best connection possible. In this case, users with multi-mode terminals can connect via different wireless technologies, such as 802.16, 802.11, UMTS, HSPA and LTE, all at the same time. The problem consists in the selection of the most suitable from all radio access technologies available. The decision process is called network selection, and depends on several parameters, such as quality of service, mobility, cost, energy, battery life, etc. Several methods and approaches have been proposed in this context, with their objective being to offer the best QoS to the users, and/or to maximize re-usability of the networks. This paper represents a survey of the network selection methods used. Multiple attribute-dependent decision-making methods are presented. Furthermore, the game theory concept is illustrated, the use of the fuzzy logic is presented, and the utility functions defining the network selection process are discussed.

Słowa kluczowe

EN

always best connected; fuzzy logic; game theory; multiple attribute decision making; quality of service; radio access technologies

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2018
• Tom: nr 4
• Strony: 64--74
• Opis fizyczny: Bibliogr. 44 poz., rys., tab.

Twórcy

autor

Bendaoud F.

• LabRI-SBA Lab., Ecole supèrieure en Informatique, Sidi Bel Abbes, Algeria

autor

Abdennebi M.

• L2TI Lab, Paris 13 University, Paris, France

autor

Didi F.

• LRIT Lab, University of Tlemcen, Tlemcen, Algeria

Bibliografia

• [1] M. Lahby, S. Baghla, and A. Sekkaki, “Survey and comparison of MADM methods for network selection access in heterogeneous networks”, in Proc. 7th Int. Conf. on New Technol., Mobil. and Secur. NTMS 2015, Paris, France, 2015, pp. 1–6 (doi: 10.1109/NTMS.2015.7266522).
• [2] S. Scherzer and T. Scherzer, “Method and system for selecting a wireless network for offloading”, US Patent 9,148,843, Sept. 29, 2015.
• [3] S. K. Kovvali, C. Boyle, R. Ghai, J. S. Amand, and G. Alden, “Content and ran aware network selection in multiple wireless access and small-cell overlay wireless access networks”, US Patent 9,001,682, Apr. 7, 2015.
• [4] J. Wu, B. Cheng, C. Yuen, Y. Shang, and J. Chen, “Distortion-aware concurrent multipath transfer for mobile video streaming in heterogeneous wireless networks”, IEEE Trans. on Mob. Comput., vol. 14, no. 4, pp. 688–701, 2015 (doi: 10.1109/TMC.2014.2334592).
• [5] E. H. Watanabe, D. S. Menasché, E. De Souza e Silva, and R. M. Leao, “Modeling resource sharing dynamics of VoIP users over a WLAN using a game-theoretic approach”, in Proc. 27th Conf. on Comp. Commun. INFOCOM 2008, Phoenix, AZ, USA, 2008 (doi: 10.1109/INFOCOM.2008.144).
• [6] M. Alkhawlani and A. Ayesh, “Access network selection based on fuzzy logic and genetic algorithms”, Adv. in Artif. Intell., vol. 8, no. 1, p. 1–12, 2008 (doi: 10.1155/2008/793058).
• [7] F. Bendaoud, F. Didi, and M. Abdennebi, “A modified-SAW for network selection in heterogeneous wireless networks”, ECTI Trans. on Elec. Engin., Electron., and Commun., vol. 15, no. 2, pp. 8–17, 2017.
• [8] Y. K. Salih, O. H. See, R. W. Ibrahim, S. Yussof, and A. Iqbal, “A user-centric game selection model based on user preferences for the selection of the best heterogeneous wireless network”, Annals of Telecommunications, vol. 70, no. 5-6, pp. 239–248, 2015 (doi: 10.1007/s12243-014-0443-6).
• [9] A. Sgora, D. D. Vergados, and P. Chatzimisios, “An access network selection algorithm for heterogeneous wireless environments”, in Proc. of the IEEE Symp. on Comput. and Commun. ISCC 2010, Riccione, Italy, 2010, pp. 890–892 (doi: 10.1109/ISCC.2010.5546556).
• [10] L. Abdullah and C. R. Adawiyah, “Simple additive weighting methods of multi criteria decision making and applications: A decade review”, Int. J. of Inform. Process. and Manag., vol. 5, no. 1, p. 39–49, 2014.
• [11] K. Savitha and C. Chandrasekar, “Trusted network selection using SAW and TOPSIS algorithms for heterogeneous wireless networks”, Int. J. of Comp. Appl., vol. 26, no. 8, pp. 22–29, 2011 (doi: 10.5120/3125-4300).
• [12] Q.-T. Nguyen-Vuong, Y. Ghamri-Doudane, and N. Agoulmine, “On utility models for access network selection in wireless heterogeneous networks”, in Proc. IEEE Netw. Operations and Manag. Symp. NOMS 2008, Salvador, Bahia, Brazil, 2008, pp. 144–151 (doi: 10.1109/NOMS.2008.4575128).
• [13] D. L. Olson, “Comparison of weights in TOPSIS models”, Mathem. and Comp. Modelling, vol. 40, no. 7–8, pp. 721–727, 2004 (doi: 10.1016/j.mcm.2004.10.003).
• [14] B. Bakmaz, Z. Bojkovic, and M. Bakmaz, “Network selection algorithm for heterogeneous wireless environment”, in Proc. of IEEE 18th Int. Symp. on Pers., Indoor and Mob. Radio Commun. PIMRC 2007, Athens, Greece, 2007, pp. 1–4 (doi: 10.1109/PIMRC.2007.4394315).
• [15] M. Lahby, L. Cherkaoui, and A. Adib, “An intelligent network selection strategy based on MADM methods in heterogeneous networks”, Int. J. of Wirel. & Mob. Netw. (IJWMN), vol. 4, no. 1, pp. 83–96, 2012 (doi: 10.5121/ijwmn.2012.4106).
• [16] K. Savitha and C. Chandrasekar, “Vertical handover decision schemes using SAW and WPM for network selection in heterogeneous wireless networks”, arXiv preprint arXiv:1109.4490, 2011.
• [17] P. TalebiFard and V. C. Leung, “Context-aware mobility management in heterogeneous network environments”, J. of Wirel. Mob. Netw., Ubiquitous Comput., and Dependable Appl. (JoWUA), vol. 2, no. 2, pp. 19–32, 2011 (doi: 10.22667/JOWUA.2011.06.31.019).
• [18] D.-M. Shen, H. Tian, and L. Sun, “The QoE-oriented heterogeneous network selection based on fuzzy AHP methodology”, in Proc. of the 4th Int. Conf. on Mob. Ubiquit. Comput., Systems, Serv. and Technol. UBICOMM 2010, Florence, Italy, 2010, pp. 275–280.
• [19] C.-T. Lin and P.-F. Hsu, “Adopting an analytic hierarchy process to select internet advertising networks”, Marketing Intell. & Plann., vol. 21, no. 3, pp. 183–191, 2003 (doi: 10.1108/02634500310474993).
• [20] Y.-M. Wang and Y. Luo, “On rank reversal in decision analysis”, Mathem. and Comp. Modell., vol. 49, no. 5–6, pp. 1221–1229, 2009 (doi: 10.1016/j.mcm.2008.06.019).
• [21] Á. Huszák and S. N. Imre, “Eliminating rank reversal phenomenon in GRA-based network selection method”, in Proc. IEEE Int. Conf. on Commun. ICC 2010, Cape Town, South Africa, 2010, pp. 1–6 (doi: 10.1109/ICC.2010.5502475).
• [22] Y. B. Shin, S. Lee, S. G. Chun, and D. Chung, “A critical review of popular multi-criteria decision making methodologies”, Issues in Inform. Syst., vol. 14, no. 1, pp. 358–365, 2013.
• [23] F. Bendaoud, M. Abdennebi, and F. Didi, “Network selection using game theory”, in Proc. 3rd Int. Conf. on Control, Engin. & Inform. Technol. CEIT 2015, Tlemcen, Algeria, 2015, pp. 1–6 (doi: 10.1109/CEIT.2015.7233014).
• [24] M. J. Osborne and A. Rubinstein, A Course in Game Theory. MIT Press, 1994 (ISBN: 9780262650403).
• [25] D. E. Charilas and A. D. Panagopoulos, “A survey on game theory applications in wireless networks”, Comp. Netw., vol. 54, no. 18, pp. 3421–3430, 2010 (doi: 10.1016/j.comnet.2010.06.020).
• [26] K. Mittal, E. M. Belding, and S. Suri, “A game-theoretic analysis of wireless access point selection by mobile users”, J. of Comp. Commun., vol. 31, no. 10, pp. 2049–2062, 2008 (doi: 10.1016/j.comcom.2008.01.025).
• [27] M. Cesana, N. Gatti, and I. Malanchini, “Game theoretic analysis of wireless access network selection: models, inefficiency bounds, and algorithms”, in Proc. of the 3rd Int. Conf. on Perform. Eval. Methodol. and Tools, Athens, Greece, 2008, Article no. 6 (doi: 10.4108/ICST.VALUETOOLS2008.4341).
• [28] J. Antoniou and A. Pitsillides, “4G converged environment: Modeling network selection as a game”, in Proc. 16th IST Mob. and Wirel. Commun. Summit, Budapest, Hungary, 2007, pp. 1–5 (doi: 10.1109/ISTMWC.2007.4299242).
• [29] M. S. Z. Khan, S. Alam, and M. R. H. Khan, “A network selection mechanism for fourth generation communication networks”, J. of Adv. in Inform. Technol., vol. 1, no. 4, pp. 189–196, 2010 (doi: 10.4304/jait.1.4.189-196).
• [30] D. E. Charilas, O. I. Markaki, and P. T. Vlacheas, “Admission control as a non-cooperative multi-stage game between wireless networks”, in Proc. 16th Int. Conf. on Sys., Sig. and Image Process. IWSSIP 2009, Chalkida, Greece, 2009, pp. 1–5 (doi: 10.1109/IWSSIP.2009.5367804).
• [31] R. Trestian, O. Ormond, and G.-M. Muntean, “Reputation-based network selection mechanism using game theory”, Phys. Commun., vol. 4, no. 3, pp. 156–171, 2011 (doi: 10.1016/j.phycom.2011.06.004).
• [32] M. A. Khan, U. Toseef, S. Marx, and C. Goerg, “Game-theory based user centric network selection with media independent handover services and flow management”, in Proc. 8th Ann. Commun. Netw. and Serv. Res. Conf. CNSR 2010, pp. 248–255, Montreal, QC, Canada, 2010 (doi: 10.1109/CNSR.2010.40).
• [33] M. Chatterjee, H. Lin, and S. K. Das, “Non-cooperative games for service differentiation in CDMA systems”, Mob. Netw. and Appl., vol. 10, no. 6, pp. 939–946, 2005 (doi: 10.1007/s11036-005-4450-8).
• [34] L. A. Zadeh, “Fuzzy sets and information granularity”, in Advances in Fuzzy Set Theory and Applications, M. M. Gupta, R. K. Ragade, and R. R. Yager, Eds. Amsterdam: North-Holland, 1979, pp. 3–18 (ISBN: 9780444853721).
• [35] J. Godjevac, Idées nettes sur la logique floue. Presses Polytechniques et Universitaires Romandes (PPUR), 1999 (ISBN: 9782880743789) [in French].
• [36] S. Kher, A. K. Somani, and R. Gupta, “Network selection using fuzzy logic”, in Proc. 2nd Int. Conf. on Broadband Netw. BroadNets 2005, Boston, MA, USA, 2005, pp. 876–885 (doi: 10.1109/ICBN.2005.1589698).
• [37] S.-B. Cho and J. H. Kim, “Multiple network fusion using fuzzy logic”, IEEE Trans. on Neural Netw., vol. 6, no. 2, pp. 497–501, 1995 (doi: 10.1109/72.363487).
• [38] C. Kahraman, U. Cebeci, and Z. Ulukan, “Multi-criteria supplier selection using fuzzy AHP”, Logist. Inform. Manag., vol. 16, no. 6, pp. 382–394, 2003 (doi: 10.1108/09576050310503367).
• [39] Y.-M. Wang and T. M. Elhag, “Fuzzy TOPSIS method based on alpha level sets with an application to bridge risk assessment”, Expert Syst. with Appl., vol. 31, no. 2, pp. 309–319, 2006 (doi: 10.1016/j.eswa.2005.09.040).
• [40] P. C. Fishburn, Utility Theory for Decision Making. Wiley, 1970 [Online]. Available: http://www.dtic.mil/dtic/tr/fulltext/u2/708563.pdf
• [41] F. Bari and V. C. M. Leung, “Use of non-monotonic utility in multiattribute network selection”, in Wireless Technology, S. Powell and J. P. Shim, Eds. LNEE, vol. 44, pp. 21–39. Springer, 2009.
• [42] M. A. Senouci, S. Hoceini, and A. Mellouk, “Utility function-based TOPSIS for network interface selection in heterogeneous wireless networks”, in Proc. IEEE International Conference on Communications ICC 2016, Kuala Lumpur, Malaysia, 2016, pp. 1–6 (doi: 10.1109/ICC.2016.7511563).
• [43] O. Ormond, J. Murphy, and G.-M. Muntean, “Utility-based intelligent network selection in beyond 3G systems”, in Proc. IEEE Int. Conf. on Commun. ICC 2006, Istanbul, Turkey, 2006, vol. 4, pp. 1831–1836 (doi: 10.1109/ICC.2006.254986).
• [44] L. Pirmez, J. C. Carvalho Jr, F. C. Delicato, F. Protti, L. F. Carmo, P. F. Pires, and M. Pirmez, “Sutil–network selection based on utility function and integer linear programming”, Comp. Netw., vol. 54, no. 13, pp. 2117–2136, 2010 (doi: 10.1016/j.comnet.2010.03.007).

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).