Network selection in heterogeneous wireless networks using multi-criteria decision-making algorithms: a review

It is expected that next-generation wireless networks will provide a plethora of mobile wireless services to users and ubiquitous network coverage at all times. Meeting these expected goals requires that new and existing networks be seamlessly integrated together to form Heterogeneous Wireless Networks (HWNs). Thus, seamless and efficient handover mechanisms are pertinent for optimal network performance in HWNs; so that the mobile user can switch from one access network to another, in search of the best connection for the demanded services. The HWNs’ performance can be reduced, if efficient network selection is not achieved. In HWNs, network-selection decisions can be evaluated by using multi-criteria, or a single criterion. However, network selection and decision-making in HWNs often involves taking into account a large number of complex and conflicting network-decision factors, or criteria. Thus multi-criteria decision-making techniques are more efficient than single-criterion techniques. Multi-Criteria Decision-Making (MCDM) techniques comprise of a developed branch of operational research for assisting in the resolution of complex decision-making problems. MCDM is an important tool that has been used to model and analyze handover-decisions and network-selection problems in HWNs. This paper reviews and classifies the most significant MCDM algorithms that have been used to address the network decision-making problems in HWNs in terms of algorithmic approach, the type of calls, the cardinality of decision criteria employed, handover-control points and the types of network utilities. Comprehensive step-wise mathematical implementations of the reviewed MCDM schemes are presented, while pointing out their strengths and limitations. This paper review fills a research gap in the investigation on network-selection criteria’s interdependence and interactions, and their effects on criteria’s weight of importance. It then provides an insight into the importance of network-criteria weighting and the current research trend in the application of MCDM algorithms to network-selection problems in HWNs.

[1]  Junde Song,et al.  A novel network selection mechanism in an integrated WLAN and UMTS environment using AHP and modified GRA , 2010, 2010 2nd IEEE InternationalConference on Network Infrastructure and Digital Content.

[2]  Abdellah Adib,et al.  An enhanced-TOPSIS based network selection technique for next generation wireless networks , 2013, ICT 2013.

[3]  Aura Ganz,et al.  Architecture for 3G and 802.16 wireless networks integration with QoS support , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[4]  Luciana Hazin Alencar,et al.  Supplier Selection Based on the PROMETHEE VI Multicriteria Method , 2011, EMO.

[5]  Muhammad Qasim Khan,et al.  A semi and fully distributed handover algorithm for heterogeneous networks using MIIS , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[6]  Michael Devetsikiotis,et al.  A survey on next generation mobile WiMAX networks: objectives, features and technical challenges , 2009, IEEE Communications Surveys & Tutorials.

[7]  Mohamed Marzouk,et al.  ELECTRE III Model for Value Engineering Applications. , 2011 .

[8]  Rabindranath Bera,et al.  ANP based vertical handover algorithm for vehicular communication , 2012, 2012 1st International Conference on Recent Advances in Information Technology (RAIT).

[9]  Yu Zhang,et al.  An access selection algorithm based on GRA integrated with FAHP and entropy weight in hybrid wireless environment , 2013, 2013 7th International Conference on Application of Information and Communication Technologies.

[10]  Philippe Thonart,et al.  A multiple criteria analysis for household solid waste management in the urban community of Dakar. , 2007, Waste management.

[11]  Nazim Agoulmine,et al.  Taking advantage of the diversity in wireless access networks: On the simulation of a user centric approach , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[12]  Kinda Khawam,et al.  A Hybrid Approach for Radio Access Technology Selection in Heterogeneous Wireless Networks , 2013, Wireless Personal Communications.

[13]  Shrikant Mulik,et al.  Web Service Selection Based on Analytical Network Process Approach , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[14]  J. Dhar,et al.  Network Selection in Heterogeneous Wireless Environment: A Ranking Algorithm , 2007, 2007 Third International Conference on Wireless Communication and Sensor Networks.

[15]  Maysam Abedi,et al.  PROMETHEE II: A knowledge-driven method for copper exploration , 2012, Comput. Geosci..

[16]  Gabriel-Miro Muntean,et al.  URAN: Utility-based reputation-oriented access network selection strategy for HetNets , 2015, 2015 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[17]  Mohsen Guizani,et al.  A Multi-Parameter Based Vertical Handover Decision Scheme for M2M Communications in HetMANET , 2014, GLOBECOM 2014.

[18]  A. Zandi,et al.  Extension of Fuzzy ELECTRE based on VIKOR method , 2013, Comput. Ind. Eng..

[19]  H. Anthony Chan,et al.  RAT selection for multiple calls in heterogeneous wireless networks using modified topsis group decision making technique , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[20]  Alireza Afshari,et al.  Simple Additive Weighting approach to Personnel Selection problem , 2010 .

[21]  Madjid Tavana,et al.  An integrated green supplier selection approach with analytic network process and improved Grey relational analysis , 2015 .

[22]  Abolfazl Mehbodniya,et al.  A novel wireless network access selection scheme for heterogeneous multimedia traffic , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[23]  Celal Ceken,et al.  An Optimum Vertical Handoff Decision Algorithm Based on Adaptive Fuzzy Logic and Genetic Algorithm , 2012, Wirel. Pers. Commun..

[24]  Rafik A Aliev,et al.  Decision Theory With Imperfect Information , 2014 .

[25]  Victor C. M. Leung,et al.  Application of ELECTRE to Network Selection in A Hetereogeneous Wireless Network Environment , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[26]  Tomas Baležentis,et al.  A Survey on Development and Applications of the Multi‐criteria Decision Making Method MULTIMOORA , 2014 .

[27]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[28]  Kaisa Miettinen,et al.  Decision-aid for discrete multiple criteria decision making problems with imprecise data , 1999, Eur. J. Oper. Res..

[29]  P.N. Tran,et al.  Comparison of MADM decision algorithms for interface selection in heterogeneous wireless networks , 2008, 2008 16th International Conference on Software, Telecommunications and Computer Networks.

[30]  Lusheng Wang,et al.  Mathematical Modeling for Network Selection in Heterogeneous Wireless Networks — A Tutorial , 2013, IEEE Communications Surveys & Tutorials.

[31]  Sami Tabbane,et al.  Vertical Handover Decision Policy Based on the End User's Perceived Quality of Service , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[32]  B. Roy.  THE OUTRANKING APPROACH AND THE FOUNDATIONS OF ELECTRE METHODS , 1991 .

[33]  F. Adachi,et al.  Dynamic target wireless network selection technique using fuzzy linguistic variables , 2013, China Communications.

[34]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[35]  J. Martel,et al.  A multi‐criterion approach for selecting attractive portfolio , 2002 .

[36]  Wenhui Zhang,et al.  Handover decision using fuzzy MADM in heterogeneous networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[37]  S. Das,et al.  A Seamless Vertical Handoff Algorithm in 4G Networks , 2012, 2012 International Conference on Advanced Computer Science Applications and Technologies (ACSAT).

[38]  Savina Bansal,et al.  Effect of normalization techniques in VIKOR method for network selection in heterogeneous networks , 2014, 2014 IEEE International Conference on Computational Intelligence and Computing Research.

[39]  Ioannis N. Demetropoulos,et al.  Towards realization of the ABC vision: A comparative survey of Access Network Selection , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[40]  Su Pan,et al.  A Simple Additive Weighting Vertical Handoff Algorithm Based on SINR and AHP for Heterogeneous Wireless Networks , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[41]  Pedro Henrique Melo Albuquerque,et al.  PROMETHEE IV as a Decision Analyst’s Tool for Site Selection in Civil Engineering , 2015 .

[42]  Gwo-Hshiung Tzeng,et al.  Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS , 2004, Eur. J. Oper. Res..

[43]  Xiao-juan Wang,et al.  A novel application-oriented dynamic network selection in an integrated UMTS and WiMAX environment , 2008, 2008 Third International Conference on Communications and Networking in China.

[44]  Pablo Aragonés-Beltrán,et al.  The application of the analytic network process to the assessment of best available techniques , 2012 .

[45]  Gabriel-Miro Muntean,et al.  Game Theory-Based Network Selection: Solutions and Challenges , 2012, IEEE Communications Surveys & Tutorials.

[46]  V. Sasirekha,et al.  Heterogeneous wireless network selection using FAHP integrated with TOPSIS and VIKOR , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[47]  E. Zavadskas,et al.  Project management by multimoora as an instrument for transition economies , 2010 .

[48]  Bruno Sousa,et al.  MeTHODICAL: Towards the next generation of multihomed applications , 2014, Comput. Networks.

[49]  J. Brans,et al.  The Promethee Methods for MCDM; The Promcalc, Gaia And Bankadviser Software , 1990 .

[50]  H. Anthony Chan,et al.  Effect of call dynamics of a multiservice multimode terminal on RAT selection in heterogeneous wireless networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[51]  David Binet,et al.  MADM-based network selection in heterogeneous wireless networks: A simulation study , 2009, 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology.

[52]  K. S. S. Anupama,et al.  A PROMETHEE approach for network selection in heterogeneous wireless environment , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[53]  Nadia Boukhatem,et al.  The distance to the ideal alternative (DiA) algorithm for interface selection in heterogeneous wireless networks , 2008, MobiWac '08.

[54]  Manisha,et al.  Optimal network selection using MADM algorithms , 2015, 2015 2nd International Conference on Recent Advances in Engineering & Computational Sciences (RAECS).

[55]  Andreas Kaiser,et al.  A Configurable Transmitter Architecture for IEEE 802.11ac and 802.11ad Standards , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[56]  Manzoor Ahmed Khan,et al.  Game-Theory Based User Centric Network Selection with Media Independent Handover Services and Flow Management , 2010, 2010 8th Annual Communication Networks and Services Research Conference.

[57]  Lahby Mohamed,et al.  A Hybrid Approach for Network Selection in Heterogeneous Multi-Access Environments , 2011, NTMS 2011.

[58]  Gwo-Hshiung Tzeng,et al.  Multicriteria Planning of Post‐Earthquake Sustainable Reconstruction , 2002 .

[59]  Fazal Wahab Karam,et al.  Performance Analysis of Ranking for QoS Handover Algorithm for Selection of Access Network in Heterogeneous Wireless Networks , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[60]  Mohammed Oumsis,et al.  Performance evaluation of multi-criteria vertical handover for heterogeneous wireless networks , 2015, 2015 Intelligent Systems and Computer Vision (ISCV).

[61]  Victor C. M. Leung,et al.  Use of non-monotonic utility in multi-attribute network selection , 2007, 2007 Wireless Telecommunications Symposium.

[62]  Guy Pujolle,et al.  A Vertical Handoff Decision Scheme in Heterogeneous Wireless Systems , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[63]  Nazim Agoulmine,et al.  Multicriteria Optimization of Access Selection to Improve the Quality of Experience in Heterogeneous Wireless Access Networks , 2013, IEEE Transactions on Vehicular Technology.

[64]  Selim Zaim,et al.  Selecting "The Best" ERP system for SMEs using a combination of ANP and PROMETHEE methods , 2015, Expert Syst. Appl..

[65]  Qing He,et al.  A fuzzy logic based vertical handoff decision algorithm between WWAN and WLAN , 2010, 2010 International Conference on Networking and Digital Society.

[66]  Rimal Abu-Taha,et al.  Multi-criteria applications in renewable energy analysis: A literature review , 2011, 2011 Proceedings of PICMET '11: Technology Management in the Energy Smart World (PICMET).

[67]  Murad Khan,et al.  Enabling vertical handover management based on decision making in heterogeneous wireless networks , 2015, 2015 International Wireless Communications and Mobile Computing Conference (IWCMC).

[68]  A. Ayesh,et al.  Access network selection using combined fuzzy control and MCDM in heterogeneous networks , 2007, 2007 International Conference on Computer Engineering & Systems.

[69]  Susana Sargento,et al.  Mobility with QoS Support for Multi-Interface Terminals: Combined User and Network Approach , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[70]  Shin-Jer Yang,et al.  Utilizing Weighted Rating of Multiple Attributes scheme to enhance handoff efficiency in heterogeneous wireless networks , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[71]  ABBAS JAMALIPOUR,et al.  Network selection in an integrated wireless LAN and UMTS environment using mathematical modeling and computing techniques , 2005, IEEE Wireless Communications.

[72]  Drakoulis Martakos,et al.  A utility-based fuzzy TOPSIS method for energy efficient network selection in heterogeneous wireless networks , 2012, Appl. Soft Comput..

[73]  Mehmet Fatih Tüysüz,et al.  Network-assisted QoS-based fast handover with smart scanning over IEEE 802.11 WLANs , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[74]  Victor C. M. Leung,et al.  A dynamic context-aware access network selection for handover in heterogeneous network environments , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[75]  Hartmut König,et al.  A Coordinated Group Decision for Vertical Handovers in Heterogeneous Wireless Networks , 2013, 2013 International Conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications.

[76]  Vincent W. S. Wong,et al.  Comparison between Vertical Handoff Decision Algorithms for Heterogeneous Wireless Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[77]  R. Venkata Rao,et al.  Decision Making in Manufacturing Environment Using Graph Theory and Fuzzy Multiple Attribute Decision Making Methods , 2013 .

[78]  Ourania I. Markaki,et al.  Enhancing Quality of Experience in Next Generation Networks Through Network Selection Mechanisms , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[79]  Daniel Podgórski,et al.  Measuring operational performance of OSH management system ??? A demonstration of AHP-based selection of leading key performance indicators , 2015 .

[80]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[81]  Bana e Costa,et al.  Readings in Multiple Criteria Decision Aid || The Promethee Methods for MCDM; The Promcalc, Gaia And Bankadviser Software , 1990 .

[82]  Guy Pujolle,et al.  An overview of vertical handover decision strategies in heterogeneous wireless networks , 2008, Comput. Commun..

[83]  Jutta Geldermann,et al.  Software review: “Decision Lab 2000” , 2001 .

[84]  F. Richard Yu,et al.  Optimal network selection in heterogeneous wireless multimedia networks , 2010, Wirel. Networks.

[85]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[86]  Alessio Ishizaka,et al.  Multi-criteria Decision Analysis: Methods and Software , 2013 .

[87]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[88]  Yuhong Li,et al.  A Utility-Based Network Selection Mechanism in Heterogeneous Wireless Networks , 2009, 2009 International Conference on Wireless Networks and Information Systems.

[89]  Abolfazl Mehbodniya,et al.  A fuzzy extension of VIKOR for target network selection in heterogeneous wireless environments , 2013, Phys. Commun..

[90]  José Rui Figueira,et al.  ELECTRE methods with interaction between criteria: An extension of the concordance index , 2009, Eur. J. Oper. Res..

[91]  Akara Prayote,et al.  Network selection delay comparison of network selection techniques for safety applications on VANET , 2011, 2011 13th Asia-Pacific Network Operations and Management Symposium.

[92]  Enrique Stevens-Navarro,et al.  Performance comparison between MADM algorithms for vertical handoff in 4G networks , 2010, 2010 7th International Conference on Electrical Engineering Computing Science and Automatic Control.

[93]  Christian Wietfeld,et al.  Energy-Efficient Handoff Decision Algorithms for CSH-MU Mobility Solution , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[94]  Edmundas Kazimieras Zavadskas,et al.  Multimoora Optimization Used to Decide on a Bank Loan to Buy Property , 2011 .

[95]  Alladi Sitaram,et al.  Uncertainty principles and fourier analysis , 1999 .

[96]  M.Y. Javed,et al.  S3H: A Secure Seamless and Soft Handover between WiMax and 3G Networks , 2008, 2008 International Conference on Convergence and Hybrid Information Technology.

[97]  Brahmjit Singh,et al.  Vertical handoff decision in 4G wireless networks using multi attribute decision making approach , 2013, Wireless Networks.

[98]  Abdellah Adib,et al.  Performance analysis of normalization techniques for network selection access in heterogeneous wireless networks , 2014, 2014 9th International Conference on Intelligent Systems: Theories and Applications (SITA-14).

[99]  Abdellah Adib,et al.  Network selection mechanism by using M-AHP/GRA for heterogeneous networks , 2013, 6th Joint IFIP Wireless and Mobile Networking Conference (WMNC).

[100]  Olabisi Falowo,et al.  A multimoora approach to access network selection process in heterogeneous wireless networks , 2015, AFRICON 2015.

[101]  Lochan Verma,et al.  Wifi on steroids: 802.11AC and 802.11AD , 2013, IEEE Wireless Communications.

[102]  D E Charilas,et al.  Multiaccess Radio Network Enviroments , 2010, IEEE Vehicular Technology Magazine.

[103]  Yusheng Ji,et al.  A Game Theory Based Vertical Handoff Scheme for Wireless Heterogeneous Networks , 2014, 2014 10th International Conference on Mobile Ad-hoc and Sensor Networks.

[104]  Edmundas Kazimieras Zavadskas,et al.  Was the Construction Sector in 20 European Countries Anti-cyclical during the Recession Years 2008-2009 as Measured by Multicriteria Analysis (MULTIMOORA)? , 2014, ITQM.

[105]  Selim Ickin,et al.  PERIMETER: A user-centric mobility framework , 2010, IEEE Local Computer Network Conference.

[106]  Inwhee Joe,et al.  A Network Selection Algorithm considering Power Consumption in Hybrid Wireless Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[107]  Elias Z. Tragos,et al.  A theoretical scheme for applying game theory and network selection mechanisms in access admission control , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[108]  Abdellah Adib,et al.  New Optimized Network Selection Decision In Heterogeneous Wireless Networks , 2012 .

[109]  M. Manzur Murshed,et al.  Performance Analysis of Vertical Handoff Algorithms with QoS Parameter Differentiation , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[110]  Farooq Bari,et al.  Multi-Attribute Network Selection by Iterative TOPSIS for Heterogeneous Wireless Access , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.