Mathematical modeling for network selection in heterogeneous wireless networks - A tutorial

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 1, 2013, Pages 271-292

  Wang, Lusheng ^a   Kuo, Geng Sheng G S ^b  

^a EURECOM   (France)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Combinatorial optimization; Fuzzy logic; Game theory; Heterogeneous wireless networks (HWNs); Markov chain; Multiple attribute decision making (MADM); Network selection; Utility theory

Indexed keywords

HETEROGENEOUS WIRELESS NETWORK; MATHEMATICAL THEORY; MOBILE TERMINAL; MULTIPLE ATTRIBUTE DECISION MAKING; NETWORK SELECTION; SELECTION PROCEDURES; UTILITY THEORY;

COMBINATORIAL OPTIMIZATION; FUZZY LOGIC; GAME THEORY; HETEROGENEOUS NETWORKS; MARKOV PROCESSES; MATHEMATICAL TECHNIQUES; WIRELESS NETWORKS;

DECISION MAKING;

EID: 84873713420     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2012.010912.00044     Document Type: Article

References (57)

1. E. Gustafsson and A. Jonsson, "Always best connected," IEEE Wireless Commun., vol. 10, no. 1, pp. 49-55, Feb. 2003.
2. M. Kassar, B. Kervella and G. Pujolle, "An overview of vertical handover decision strategies in heterogeneous wireless networks," Comput. Commun., vol. 31, no. 10, pp. 2607-2620, June 2008.
3. X. Yan, Y. A. Sekercioglu and S. Narayanan, "A survey of vertical handover decision algorithms in fourth generation heterogeneous wireless networks," Comput. Networks, vol. 54, no. 11, pp. 1848-1863, Aug. 2010.
4. 3GPP, "Service and service capabilities (Release 8)," 3GPP TS 22.105 V8.2.0, Dec. 2006.
5. P. Fishburn, Utility theory for decision making, Wiley New York, 1970.
6. F. Bari and V. C. M. Leung, "Use of non-monotonic utility in multiattribute network selection," in Proc. Wireless Telecommun. Symp. (WTS), 2007, pp. 1-8.
7. Q. T. Nguyen-Vuong, Y. Ghamri-Doudane and N. Agoulmine, "On utility models for access network selection in wireless heterogeneous networks," in Proc. IEEE Network Operations and Manage. Symp. (NOMS), 2008, pp. 144-151.
8. J. Mcnair and F. Zhu, "Vertical handoffs in fourth-generation multinetwork environments," IEEE Wireless Commun., vol. 11, no. 3, pp. 8-15, June 2004.
9. O. Ormond, J. Murphy and G. M. Muntean, "Utility-based intelligent network selection in beyond 3G systems," in Proc. IEEE Int. Conf. Commun. (ICC), 2006, pp.1831-1836. (Pubitemid 351575259)
10. X. Cai, L. Chen, R. Sofia and Y. Wu, "Dynamic and user-centric network selection in heterogeneous networks," in Proc. IEEE Int. Performance, Computing, and Commun. Conf. (IPCCC), 2007, pp. 538-544. (Pubitemid 350139340)
11. W. Shen and Q. A. Zeng, "Cost-function-based network selection strategy in integrated wireless and mobile networks," IEEE Trans. Veh. Technol., vol. 57, no. 6, pp. 3778-3788, Nov. 2008.
12. T. Wu, H. Jing, X. Yu, X. Qu and Y. Wang, "Cost-aware handover decision algorithm for cooperative cellular relaying networks," in Proc. IEEE Veh. Technol. Conf. (VTC), May 2008, pp. 2446-2450.
13. H. Chan, P. Fan and Z. Cao, "A utility-based network selection scheme for multiple services in heterogeneous networks," in Proc. Int. Conf. Wireless Netw. Commun. and Mobile Computing (WiCOM), 2005, pp. 1175-1180.
14. C. L. Hwang and K. Yoon, Multiple attribute decision making methods and applications, Springer-Verlag, 1981.
15. L. Wang and D. Binet, "TRUST: a trigger-based automatic subjective weighting method for network selection," in Proc. Advanced Int. Conf. Telecommun. (AICT), 2009, pp. 362-368.
16. F. Bari and V. C. M. Leung, "Application of ELECTRE to network selection in a heterogeneous wireless network environment," in Proc. IEEE Wireless Commun. and Netw. Conf. (WCNC), 2007, pp. 3810- 3815.
17. F. Bari and V. C. M. Leung, "Multi-attribute network selection by iterative TOPSIS for heterogeneous wireless access," in Proc. IEEE Consumer Commun. and Netw. Conf. (CCNC), 2007, pp. 808-812. (Pubitemid 350141540)
18. B. Bakmaz, Z. Bojkovic and M. Bakmaz, "Network selection algorithm for heterogeneous wireless environment," in Proc. IEEE Int. Symp. Personal, Indoor and Mobile Radio Commun. (PIMRC), 2007, pp. 1-4.
19. O. Markaki, D. Charilas and D. Nikitopoulos, "Enhancing quality of experience in next generation networks through network selection mechanisms," in Proc. IEEE Int. Symp. Personal, Indoor and Mobile Radio Commun. (PIMRC), 2007, pp. 1-4.
20. F. Bari and V. C. M. Leung, "Automated network selection in a heterogeneous wireless network environment," IEEE Network, vol. 21, no. 1, pp. 34-40, Jan.-Feb. 2007. (Pubitemid 46477772)
21. E. Stevens-Navarro and V. W. S. Wong, "Comparison between vertical handoff decision algorithms for heterogeneous wireless networks," in Proc. IEEE Veh. Technol. Conf. (VTC Spring), May 2006, pp. 947-951. (Pubitemid 46508951)
22. W. Zhang, "Handover decision using fuzzy MADM in heterogeneous wireless networks," in Proc. IEEE Wireless Commun. and Netw. Conf. (WCNC), 2004, pp. 653-658.
23. Q. Song and A. Jamalipour, "Network selection in an integrated wireless LAN and UMTS environment using mathematical modeling and computing techniques," IEEE Wireless Commun., vol. 12, no. 3, pp. 42-48, June 2005. (Pubitemid 40948568)
24. L. Wang and D. Binet, "MADM-based network selection in heterogeneous wireless networks: a simulation study," in Proc. Int. Conf. on Wireless commun., Veh. Technol., Inform. Theory and Aerospace & Electornic systems technol. (Wireless Vitae), May 2009, pp. 559-564.
25. N. D. Tripathi, Generic adaptive handover algorithms using fuzzy logic and neural networks, Ph.D. Dissertation, Virginia Polytechnic Inst. and State Univ., Blacksburg, VA, 1997.
26. L. A. Zadeh, "Fuzzy sets," Information and Control, vol. 8, no. 3, pp. 338-353, 1965.
27. J. Hou and D. C. O'Brien, "Vertical handover decision making algorithm using fuzzy logic for the integrated Radio-and-OW system," IEEE Trans. Wireless Commun., vol. 5, no. 1, pp. 176-185, Jan. 2006. (Pubitemid 43131881)
28. P. Chan, Y. Hu and R. Sheriff, "Implementation of fuzzy multiple objective decision making algorithm in a heterogeneous mobile environment," in Proc. IEEE Wireless Commun. and Netw. Conf. (WCNC), 2002, pp. 332-336.
29. S. Kher, A. K. Somani and R. Gupta, "Network selection using fuzzy logic," Proc. Int. Conf. Broadband Networks (Broadnets), 2005, pp. 876- 885.
30. Q. Guo, J. Zhu and X. Xu, "An adaptive multi-criteria vertical handoff decision algorithm for radio heterogeneous network," in Proc. IEEE Int. Conf. Commun. (ICC), 2005, pp. 2769-2773. (Pubitemid 41241048)
31. E. Van den Berg, P. Gopalakrishnan, B. Kim, B. Lyles, W. I. Kim, Y. S. Shin and Y. J. Kim, "Dynamic network selection using kernels," in Proc. IEEE Int. Conf. Commun. (ICC), 2007, pp. 6049-6054. (Pubitemid 351146497)
32. E. Rasmusen, Game and information: an introduction to game theory, Blackwell Publishing, 2007.
33. M. Cesana, N. N. Gatti, and I. Malanchini, "Game theoretic analysis of wireless access network selection: models, inefficiency bounds, and algorithms," in Proc. Int. ICST Workshop on Game Theory in Commun. Netw. (Gamecomm), Oct. 2008, pp. 1-10.
34. D. Niyato and E. Hossain, "Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach," IEEE Trans. Veh. Technol., vol. 58, no. 4, pp. 2008-2017, May 2009.
35. K. Zhu, D. Niyato and P. Wang, "Network selection in heterogeneous wireless networks: evolution with incomplete information," in Proc. IEEE Wireless Commun. and Netw. Conf. (WCNC), 2002, pp. 1-6.
36. J. Konorski, "Multihomed wireless terminals: MAC configuration and network selection games," in Proc. Int. Conf. Inform. Netw. (ICOIN), 2011, pp. 224-229.
37. X. Cai and F. Liu, "Network selection for group handover in multiaccess networks," in Proc. IEEE Int. Conf. Commun. (ICC), 2008, pp. 2164-2168.
38. H. J. Wang, R. H. Katz and J. Giese, "Policy-enabled handoffs across heterogeneous wireless networks," in Proc. IEEE Workshop on Mobile Comput. Syst. and Applicat., 1999, pp. 51-60.
39. J. Antoniou and A. Pitsillides, "4G converged environment: modeling network selection as a game," in Proc. IST Mobile and Wireless Commun. Summit, 2007, pp. 1-5.
40. P. Xu, X. Fang and X. Liu, "A non-cooperative pairwise matrices game model for heterogeneous network selection," in Proc. Int. Conf. Commun. and Mobile Computing (CMC), 2010, pp. 387-391.
41. L. Chen, "A distributed access point selection algorithm based on no-regret learning for wireless access networks," in Proc. IEEE Veh. Technol. Conf. (VTC), May 2010, pp. 1-5.
42. B. V. Stengel, "Computing Equilibria for two-person games," Chapter 45, Handbook of Game Theory with Economic Applications, vol. 3, pp. 1723-1759, 2002.
43. J. Dickhaut and T. Kaplan, "A program for finding Nash equilibria," The Mathematica Journal, vol. 1, no. 4, pp. 87-93, 1992.
44. J. Nash, "Non-cooperative games," The Annals of Mathematics, vol. 54, pp. 286-295, 1951.
45. A. Schrijver, Combinatorial optimization, Springer-Verlag, 2003.
46. V. Gazis, N. Alonistioti and L. Merakos, "Toward a generic 'always best connected' capability in integrated WLAN/UMTS cellular mobile networks (and beyond)," IEEE Wireless Commun., vol. 12, no. 3, pp. 20-29, June 2005. (Pubitemid 40948566)
47. D. Mariz, I. Cananea, D. Sadok and G. Fodor, "Simulative analysis of access selection algorithms for multi-access networks," in Proc. Int. Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2006, pp. 219-227. (Pubitemid 46028648)
48. P. J. M. Laarhoven, P. J. M. van Laarhoven and E. H. L. Aarts, "Simulated annealing: theory and applications," Kluwer Academic Publishers, 1987.
49. E. Altman, Constrained Markov decision making, Chapman & Hall / CRC, 1999.
50. E. A. Feinburg and A. Shwartz, Handbook of Markov decision processes: methods and applications, Kluwer Academic Publishers, 2002.
51. E. Stevens-Navarro, Y. Lin and V. W. S. Wong, "An MDP-Based Vertical Handoff Decision Algorithm for Heterogeneous Wireless Networks," IEEE Trans. Veh. Technol., vol. 57, no. 2, pp. 1243-1254, March 2008. (Pubitemid 351512699)
52. C. Sun, E. Stevens-Navarro and V. W. S. Wong, "A Constrained MDPbased Vertical Handoff Decision Algorithm for 4G Wireless Networks," in Proc. IEEE Int. Conf. Commun. (ICC), 2008, pp. 2169-2174.
53. Q. Song and A. Jamalipour, "A quality of service negotiation-based vertical handoff decision scheme in heterogeneous wireless systems," European Journal of Operational Research, vol. 191, no. 3, pp. 1059- 1074, Dec. 2008.
54. L. Wang and D. Binet, "Best permutation: a novel network selection scheme in heterogeneous wireless networks," in Proc. Int. Conf. Wireless Commun. and Mobile Computing (IWCMC), 2009, pp. 894-899.
55. L. Wang and D. Binet, "Mobility-based network selection in heterogeneous wireless networks," in Proc. IEEE Veh. Technol. Conf. (VTC), April 2009, pp. 1-5.
56. Y. Wang, J. Yuan, Y. Zhou, G. Li and P. Zhang, "Vertical handover decision in an enhanced media independent handover framework," in Proc. IEEE Wireless Commun. and Netw. Conf. (WCNC), 2008, pp. 2693-2698.
57. X. Gelabert, J. Perez-Romero, O. Sallent and R. Agusti, "A Markovian approach to radio access technology selection in heterogeneous multiaccess/ multiservice wireless networks" IEEE Trans. Mobile Computing, vol. 7, no. 10, pp. 1257-1270, Oct. 2008.