Browse > Article

Game Theoretic Analysis for RFID Reader Collision  

Lee, Dong-Yul (Department of Electronic Eng., Ajou University)
Lee, Chae-Woo (Department of Electronic Eng., Ajou University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.46, no.5, 2009 , pp. 36-47 More about this Journal
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.
Keywords
Game Theory; Cooperative Game; Nash Bargaining Solution; RFID; Frequency Interference;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
2 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
3 J. Nash, 'he bargaining problem,'Econometrica, vol. 18, pp. 155–62, Apr. 1950   DOI   ScienceOn
4 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
5 T. Basar and G.J. Olsder, Dynamic non- cooperative game theory. Academic Press, 1982
6 김상태, 'RFID 기술개요 및 국내외 동향분석' 전자부품연구원 전자정보처리센터 2003년8월
7 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
8 이근호 '무선식별(RFID)기술' TTA저널89호, 2003년 10월
9 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
10 G. Owen, Game theory. Academic Press, third ed., 1995
11 A. Laufer, A. Leshem, and H. Messer, 'Game theoretic aspects of distributed spectral coordination with application to DSL networks.' arXiv:cs/0602014, 2005
12 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   DOI   ScienceOn
13 Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
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 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
16 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
17 이윤덕, 김도윤, 윤현구, 육종관, 장병준, '리더 간섭에 의한 RFID 시스템의 인식 거리 감소에 관한연구', 한국 전자파학회 논문지, 18(7), pp.731-738, 2007년 7월
18 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
19 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   DOI   ScienceOn
20 Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003
21 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