Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)

Korea Society of Industrial Information Systems (한국산업정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Study of Call Admission Control Scheme using Noncooperative Game under Homogeneous Overlay Wireless Networks

동종의 중첩 무선 네트워크에서 비협력적 게임을 이용한 호수락 제어기법의 연구

  • 김남선 (대진대학교 전기전자통신공학부)
  • Received : 2015.03.16
  • Accepted : 2015.07.31
  • Published : 2015.08.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes CAC method that is more efficient for RRM using game theory combined with Multiple Attribute Decision Making(MADM). Because users request services with different Quality of Service(QoS), the network preference values to alternative networks for each service are calculated by MADM methods such as Grey Relational Analysis(GRA), Simple Additive Weighting(SAW) and Technique for Order Preference by Similarity to Ideal Solution(TOPSIS). According to a utility function representing preference value, non-cooperative game is played, and then network provider select the requested service that provide maximum payoff. The appropriate service is selected through Nash Equilibrium that is the solution of game and the game is played repeated. We analyze two overlaid networks among four Wireless LAN(WLAN) systems with different properties. Simulation results show that proposed MADM techniques have same outcomes for every game round.

본 연구에서는 다속성 의사결정(MADM)과 게임 이론을 결합하여 무선 자원의 이용효율을 향상시키는 호 수락제어 방법을 제시한다. 다속성 의사결정 방법으로 그레이 관계분석(GRA), 단순부가가중치법(SAW), TOPSIS들을 이용하였는데, 이 방법들은 서로 다른 서비스 품질(QoS)을 갖는 서비스들이 선호하는 대상 네트워크들의 선호도를 계산할 것이다. 이 선호도 값들을 이용한 효용함수를 바탕으로, 사용자가 요구하는 서비스 중에서 서비스 제공자들에게 적합한 서비스를 선택할 수 있도록 비협력적 게임이 진행된다. 요청되는 모든 서비스가 선택될 때까지 게임은 반복적으로 진행되며, 각 단계에서 내쉬균형을 이루는 서비스가 선택되도록 하였다. 서로 다른 특성을 갖는 4개의 무선 랜(WLAN) 시스템 중에서 임의의 2개의 네트워크가 중첩하여 존재하는 경우들을 각각 분석한 결과, 모든 다속성 의사결정 방법들은 서비스 제공자가 얻는 최대 보수의 차이는 있었으나 게임의 각 단계에서 동일한 서비스 선택하는 결과를 얻을 수 있었다.

Keywords

References

  1. V. S. Kolate, G. I. Patil and A. S. Bhide, "Call Admission Control Schemes and Handoff Prioritization in 3G Wireless Mobile Networks," International Journal of Engineering and Innovative Technology (IJEIT), Vol. 1, Issue 3, pp. 92-97, March 2012.
  2. Hyoeun Kim, Wontae Kim and Yongjin Park, "A Efficient Distributed Connection Admission Control Framework in Next Generation Mobile Networks," in Proc. of the KIISE Fall Conference, Vol. 33, pp. 671-676, 2006.
  3. K.Savitha and C. Chandrasekar, "Trusted Network Selection using SAW and TOPSIS Algorithms for Heterogeneous Wireless Networks," International Journal of Computer Applications, Vol. 26, No.8, pp. 22-29, July 2011. https://doi.org/10.5120/3125-4300
  4. M. I. Cesana and N. Gatti, "Network Selection and Resource Allocation Games for Wireless Access Networks", IEEE Transactions on Mobile Computing, Vol. 12, pp. 2427-2440, 2013. https://doi.org/10.1109/TMC.2012.207
  5. P. Frihauf, M. Krstic and T. Basar, "Nash Equilibrium Seeking in Noncooperative Games," IEEE Transactions on Automatic Control, Vol. 57, No. 5, pp. 1192-1207, May 2012. https://doi.org/10.1109/TAC.2011.2173412
  6. H. Pervaiz and J. Bigham, "Game Theoretical Formulation of Network Selection in Competing Wireless Networks: An Analytic Hierarchy Process Model," NGMAST '09, pp.292-297, 2009.
  7. J. Antoniou and A. Pitsillides, "4G Converged Environment: Modeling Network Selection as a Game," in Proc. of 16th IST Mobile and Wireless Communications. pp. 1-5, 2007.
  8. H. Pervaiz, H. Mei, J. Bigham and P. Jiang, "Enhanced Cooperation in Heterogeneous Wireless Networks using Coverage Adjustment," in Proc. of the 6th International Wireless Communications and Mobile Computing Conference, pp.241-245. June 2010.
  9. D. Charilas, O. Markaki and E. Tragos, "A Theoretical Scheme for Applying Game Theory and Network Selection Mechanisms in Access Admission Control," in Proc. of Wireless Pervasive Computing (ISWPC), pp.202-307, May 2008.
  10. J. L. Deng, "Introduction to Grey System Theory," The Journal of Grey System, Volume 1, Issue 1, pp. 1-24, 1989.
  11. 3GPP Technical Specification Group Service and System Aspects QoS Concept (3G TR 23.907 version 1.1.0)
  12. Hyunseok Hwang, Sanghoon Lee and Suyeon Kim, "A Study of Factors for Evaluating Smartphone Selection and Use using Fuzzy AHP," Journal of the Korea Industrial Information System Society, Vol. 16 No. 4, pp. 107-117, 2011.
  13. Nam-Sun Kim, ″AHP and Group Decision Making for Access Network Selection in Heterogeneous Wireless Networks,″ The Journal of Korea Information and Communications Society, Vol. 38A, No. 10, pp. 858-864, 2013. https://doi.org/10.7840/kics.2013.38A.10.858
  14. Q. Song and A. Jamalipour, "A network selection mechanism for Next Generation Networks," IEEE International Conference of Communication, Vol. 2, pp.1418-1422, 2005.
  15. Rodrigo-Alberto, "Handing Multiple Communications Sessions in an Heterogeneous Network Environment," Chalmers university of technology master thesis, Sep. 2009.