Mathematical Modeling for Network Selection in Heterogeneous Wireless Networks — A Tutorial

In heterogeneous wireless networks, an important task for mobile terminals is to select the best network for various communications at any time anywhere, usually called network selection. In recent years, this topic has been widely studied by using various mathematical theories. The employed theory decides the objective of optimization, complexity and performance, so it is a must to understand the potential mathematical theories and choose the appropriate one for obtaining the best result. Therefore, this paper systematically studies the most important mathematical theories used for modeling the network selection problem in the literature. With a carefully designed unified scenario, we compare the schemes of various mathematical theories and discuss the ways to benefit from combining multiple of them together. Furthermore, an integrated scheme using multiple attribute decision making as the core of the selection procedure is proposed.

[1]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[2]  Peter C. Fishburn,et al.  Utility theory for decision making , 1970 .

[3]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

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

[5]  Todd R. Kaplan,et al.  A Program for Finding Nash Equilibria , 1993 .

[6]  B. Stengel,et al.  COMPUTING EQUILIBRIA FOR TWO-PERSON GAMES , 1996 .

[7]  Nishith D. Tripathi.  Generic Adaptive Handoff Algorithms Using Fuzzy Logic and Neural Networks , 1997 .

[8]  M. R. Rao,et al.  Combinatorial Optimization , 1992, NATO ASI Series.

[9]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[10]  E. Altman.  Constrained Markov Decision Processes , 1999 .

[11]  Helen J. Wang,et al.  Policy-enabled handoffs across heterogeneous wireless networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[12]  Yim-Fun Hu,et al.  Implementation of fuzzy multiple objective decision making algorithm in a heterogeneous mobile environment , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[13]  A. Shwartz,et al.  Handbook of Markov decision processes : methods and applications , 2002 .

[14]  Eugene A. Feinberg,et al.  Handbook of Markov Decision Processes , 2002 .

[15]  Bernhard von Stengel,et al.  Chapter 45 Computing equilibria for two-person games , 2002 .

[16]  E. Gustafsson,et al.  Always best connected , 2003, IEEE Wirel. Commun..

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

[18]  Janise McNair,et al.  Vertical handoffs in fourth-generation multinetwork environments , 2004, IEEE Wireless Communications.

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

[20]  Arun K. Somani,et al.  Network selection using fuzzy logic , 2005, 2nd International Conference on Broadband Networks, 2005..

[21]  Jie Zhu,et al.  An adaptive multi-criteria vertical handoff decision algorithm for radio heterogeneous network , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[22]  Zhigang Cao,et al.  A utility-based network selection scheme for multiple services in heterogeneous networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[23]  Lazaros F. Merakos,et al.  Toward a generic "always best connected" capability in integrated WLAN/UMTS cellular mobile networks (and beyond) , 2005, IEEE Wireless Communications.

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

[25]  Gábor Fodor,et al.  Simulative analysis of access selection algorithms for multi-access networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[26]  Gabriel-Miro Muntean,et al.  Utility-based Intelligent Network Selection in Beyond 3G Systems , 2006, 2006 IEEE International Conference on Communications.

[27]  Dominic C. O'Brien,et al.  Vertical handover-decision-making algorithm using fuzzy logic for the integrated Radio-and-OW system , 2006, IEEE Transactions on Wireless Communications.

[28]  Victor C. M. Leung,et al.  Automated network selection in a heterogeneous wireless network environment , 2007, IEEE Network.

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

[30]  A. Pitsillides,et al.  4G Converged Environment: Modeling Network Selection as a Game , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[31]  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.

[32]  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.

[33]  Eric van den Berg,et al.  Dynamic Network Selection using Kernels , 2007, 2007 IEEE International Conference on Communications.

[34]  Ling Chen,et al.  Dynamic and User-Centric Network Selection in Heterogeneous Networks , 2007, 2007 IEEE International Performance, Computing, and Communications Conference.

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

[36]  Zoran Bojkovic,et al.  Network Selection Algorithm for Heterogeneous Wireless Environment , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[37]  Jing Huang,et al.  Cost-Aware Handover Decision Algorithm for Cooperative Cellular Relaying Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[38]  Nazim Agoulmine,et al.  On utility models for access network selection in wireless heterogeneous networks , 2008, NOMS 2008 - 2008 IEEE Network Operations and Management Symposium.

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

[40]  Oriol Sallent,et al.  A Markovian Approach to Radio Access Technology Selection in Heterogeneous Multiaccess/Multiservice Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[41]  Zhang Ping,et al.  Vertical Handover Decision in an Enhanced Media Independent Handover Framework , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[42]  Abbas Jamalipour,et al.  A quality of service negotiation-based vertical handoff decision scheme in heterogeneous wireless systems , 2008, Eur. J. Oper. Res..

[43]  Vincent W. S. Wong,et al.  A Constrained MDP-Based Vertical Handoff Decision Algorithm for 4G Wireless Networks , 2008, 2008 IEEE International Conference on Communications.

[44]  Fang Liu,et al.  Network Selection for Group Handover in Multi-Access Networks , 2008, 2008 IEEE International Conference on Communications.

[45]  Chi Sun,et al.  A Constrained MDP-Based Vertical Handoff Decision Algorithm for 4G Wireless Networks , 2008, ICC 2008.

[46]  Wei Shen,et al.  Cost-Function-Based Network Selection Strategy in Integrated Wireless and Mobile Networks , 2008, IEEE Trans. Veh. Technol..

[47]  Vincent W. S. Wong,et al.  An MDP-Based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks , 2008, IEEE Transactions on Vehicular Technology.

[48]  Matteo Cesana,et al.  Game theoretic analysis of wireless access network selection: models, inefficiency bounds, and algorithms , 2008, VALUETOOLS.

[49]  Lusheng Wang,et al.  Best permutation: a novel network selection scheme in heterogeneous wireless networks , 2009, IWCMC.

[50]  Lei Zheng,et al.  Median Based Network Selection in Heterogeneous Wireless Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[51]  Lusheng Wang,et al.  TRUST: A Trigger-Based Automatic Subjective Weighting Method for Network Selection , 2009, 2009 Fifth Advanced International Conference on Telecommunications.

[52]  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.

[53]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[54]  Dusit Niyato,et al.  Network Selection in Heterogeneous Wireless Networks: Evolution with Incomplete Information , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[55]  Peng Xu,et al.  A Non-cooperative Pairwise Matrices Game Model for Heterogeneous Network Selection , 2010, 2010 International Conference on Communications and Mobile Computing.

[56]  Sathya Narayanan,et al.  A survey of vertical handover decision algorithms in Fourth Generation heterogeneous wireless networks , 2010, Comput. Networks.

[57]  Lin Chen,et al.  A Distributed Access Point Selection Algorithm Based on No-Regret Learning for Wireless Access Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[58]  Jerzy Konorski,et al.  Multihomed wireless terminals: MAC configuration and network selection games , 2011, The International Conference on Information Networking 2011 (ICOIN2011).

[59]  Daniël Wedema.  Games And Information An Introduction To Game Theory 3rd Edition , 2011 .

[60]  H. Young,et al.  Handbook of Game Theory with Economic Applications , 2015 .