Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Game Theoretic Analysis for RFID Reader Collision

RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석

  • 이동열 (아주대학교 전자공학과) ;
  • 이채우 (아주대학교 전자공학과)
  • Published : 2009.05.25
Download PDF
⟨ Previous Next ⟩

Abstract

There exists RFID reader-to reader frequency which can not recognize tag in dense reader nude because the interference causes low SIR. To solve this frequency, the many algorithms based on TDM have been proposed. But the most of existing algorithms not obtain the optimal time allocation but propose heuristic scheduling algorithm. In this paper, we apply game theory which deals with interest between players of game to RFID reader-to reader interference and analyze the time allocation problem of reader based on TDM in terms of cooperative game which the players bind agreements using Nash Bargaining Solution(NBS) and non-cooperative game which the players do not bind agreements using Nash Equilibrium(NE). The applied results show that in dense reader mode, NBS of cooperative game is superior to NE of non-cooperative game and present optimal time allocation in dense reader mode.

RFID의 리더와 태그간의 비가역성으로 인해 리더들이 밀집한 경우 리더간에 서로 간섭을 일으켜서 태그로부터 오는 신호의 SIR을 낮게 만들어 수신단에서 태그를 식별하지 못하는 RFID 주파수 간섭문제가 존재한다. 현재 이에 대한 해결 방법으로서 서로 다른 시간자원을 할당하는 TDM 기반의 방법들이 제안되고 있다. 그러나 대부분 리더들 간에 최적의 시간 할당을 구하는 것이 아닌 heuristic 스케줄링 알고리즘을 제안하고 있다. 이에 본 논문에서는 리더들 간의 주파수 간섭문제를 게임의 참여자간에 발생되는 이해관계를 해결하는 게임이론을 주파수 간섭문제에 적용함으로써 TDM을 사용하는 RFID 리더간에 발생되는 시간 자원 할당 문제를 사전 협약이 존재하는 협조 게임의과 협약이 존재하지 않는 비협조 게임의 내쉬 협상 해와 내쉬 균형 관점에서 해석해 보았다. 게임이론을 적용한 결과는 밀집리더환경에서는 협조게임의 내쉬 협상 해가 비협조게임의 내쉬 균형보다 더 큰 이득을 만들어 내는 것을 보여주고, 밀집 리더 환경에서의 최적의 시간할당량을 보여준다.

Keywords

References

  1. 이근호 '무선식별(RFID)기술' TTA저널89호, 2003년 10월
  2. 김상태, 'RFID 기술개요 및 국내외 동향분석' 전자부품연구원 전자정보처리센터 2003년8월
  3. D. W. Engels, S. E. Sarma, 'The reader collision problem', in Proceedings of the 2002 IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 92-97, 2002
  4. Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
  5. J. Waldrop, D. W. Engles, S. E. Sarma, 'Colorwave : A MAC for RFID Reader Networks,' 2003 IEEE Conf. on Wireless Communication and Networking, March 2003
  6. J. Waldrop, D. W. Engles, S. E. Sarma, 'Colorwave : An Anticollision Algorithm for the Reader Collision Problem,' 2003 IEEE International Conf. on Communications, May 2003
  7. 이윤덕, 김도윤, 윤현구, 육종관, 장병준, '리더 간섭에 의한 RFID 시스템의 인식 거리 감소에 관한연구', 한국 전자파학회 논문지, 18(7), pp.731-738, 2007년 7월
  8. K. Cha, A. Ramachandran, and S. Jagannathan, 'Adaptive and probabilistic power control algorithms for dense RFID reader network', in Proceedings of the 2006 IEEE Conference on Networking, Sensing and Control(ICNSC'6), pp. 474-479, 2006
  9. G. Scutari, D. Palomar, and S. Barbarossa, 'Synchronous iterative water-filling for Gaussain frequency-selective interference channles: A unified framework,'in IEEE SPAWC-2006, 2006. Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
  10. Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
  11. W. Yu, W. Rhee, S. Boyd, and J.M. Cioffi, 'terative waterfilling for Gaussian vector multiple-access channels,' IEEE Trans. Inform. Theory, vol. 50, no. 1, pp. 145–52, 2004 https://doi.org/10.1109/TIT.2003.821988
  12. A. Laufer and A. Leshem, 'Distributed coordination of spectrum and the prisoner' dilemma,'in Proc. First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks - DySPAN 2005, pp. 94 –100, 2005
  13. A. Laufer, A. Leshem, and H. Messer, 'Game theoretic aspects of distributed spectral coordination with application to DSL networks.' arXiv:cs/0602014, 2005
  14. R. Etkin, A. Parekh, and D. Tse, 'Spectrum sharing for unlicensed bands,'in Proc. of the First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks - DySPAN 2005, pp. 251 –258, 2005
  15. P. Nuggehalli, M. Sarkar and R.R. Rao 'QoS and Selfish Users: A MAC Layer Perspective', in Proceedings of the 2007 IEEE GLOBECOM, pp 4719-4723, 2007
  16. J. Nash, 'he bargaining problem,'Econometrica, vol. 18, pp. 155–62, Apr. 1950 https://doi.org/10.2307/1907266
  17. J. Nash, 'wo-person cooperative games,' Econometrica, vol. 21, pp. 128–40, Jan. 1953.[9] G. Scutari, D. Palomar, and S. Barbarossa, 'Synchronous iterative water-filling for Gaussain frequency-selective interference channles: A unified framework,'in IEEE SPAWC-2006, 2006. Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003 https://doi.org/10.2307/1906951
  18. G. Scutari, D. Palomar, and S. Barbarossa, 'Synchronous iterative water-filling for Gaussain frequency-selective interference channles: A unified framework,'in IEEE SPAWC-2006, 2006
  19. Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
  20. G. Owen, Game theory. Academic Press, third ed., 1995
  21. T. Basar and G.J. Olsder, Dynamic non- cooperative game theory. Academic Press, 1982