The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Study about Frequency Interference among Clusters with Game Theory

게임이론을 이용한 클러스터 간 주파수 간섭 문제 연구

  • 신현철 (아주대학교 전자공학과 Multimedia Networking 연구실) ;
  • 이동열 (아주대학교 전자공학과 Multimedia Networking 연구실) ;
  • 이채우 (아주대학교 전자공학과 Multimedia Networking 연구실)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In the clustering protocol, lifetime of the cluster members radically decrease because frequency interference between clusters make every cluster member consume a lot of energy to maintain or increase its transmission rate. In this paper, we analyze the frequency interference among the clusters with the game theory which deals with resource bargaining problems between players, and present a rational power allocation strategy. Both the cases that each cluster tries to selfishly occupy and cooperatively share the resource are analyzed in terms of non-cooperative and cooperative games. In simulation, we compare the cooperative game with non-cooperative game in terms of the node lifetime.

클러스터링 프로토콜의 클러스터 간 주파수 간섭에서 클러스터 멤버는 자신의 전송률을 유지 또는 증가시키기 위해 많은 양의 에너지를 소비하여 노드 수명이 급격히 감소하는 문제가 있다. 이에 서로 다른 주파수를 사용하는 FDM 기반의 자원할당 정책이 요구된다. 본 논문에서는 클러스터 간 주파수 간섭 문제를 해결하기 위해 게임의 참여자간 자원협상문제를 다루는 게임이론을 사용하여 클러스터 간 합리적인 파워 전략을 제시하였다. 특히 각 클러스터가 이기적으로 주파수 자원을 점유하려는 경우를 가정한 비협조게임과 협상을 통해 주파수를 나누어 사용하는 협조게임의 관점에서 각각 분석하였다. 또한 시뮬레이션을 사용하여 협조게임과 비협조게임에서의 노드의 수명시간을 비교하였다.

Keywords

References

  1. I. A Akildiz, W. Su, Y. S. Subramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE commun. Nag., Vol.40, No.8, pp.102-114, Aug., 2002.
  2. j. N. Al-Karaki, and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Commun. Mag., vool. 11, no. 6, pp.6-28, Dec., 2004.
  3. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Nicrosensor Networks," Proc. of the IEEE Wireless Communications, Vol.1, pp.660-670, Oct., 2002.
  4. W. Heinzelman; A. Chandrakasan ; H. Balakrishnan "Energy-Efficient Communication Protocol for Wireless Microsensor Networks" in Proc. of the 33rd Annual Hawaii International Conference on System Sciences, January 4-7, 2000, Page(s):3005-3014.
  5. A Manjeshwar; D.P. Agrawal, "TEEN: Arouting protocol for enhanced efficiency in wireless sensor networks" Parallel and Distributed Processing Symposium., Proc. 15th International 23-27 Apr.2001 Page(s) : 2009-2015.
  6. A. Manjeshwar; D.P. Agrawal, "APTEEN : A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in wireless Sensor Networks" Parallel and Distributed Processing Symposium., roceedings International, IPDPS Apr. 2002 Page(s) : 195-202.
  7. J. Nash, "he bargaining problem," Econometrica, Vol.18, pp.155-62, Apr., 1950. https://doi.org/10.2307/1907266
  8. J. Nash, "we-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.
  9. G. Scutari, D. Palomar, and S. Barbarossa, "Synchronous iterative water-filling for Gaussain frequency-selective interference channles: unified framework,"in IEEE SPAWC-2006, 2006. Klaus Finkenzeller, RFID Handbook-Second Edition, Jone Wiley & Sons, 2003.
  10. W. Yu, W. Rhee, S. Boyd, and J.M. Cioffi, "Iterative 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
  11. 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.
  12. A. Laufer, A. Leshem, and H. Messer, "Game theoretic aspects of distributed spectral coordination with application to DSL networks." arXiv:cs/0602014, 2005.
  13. Binmore, Fun and Games: A Text on Game Theory. Lexington, MA: D.C. Health, 1992.
  14. 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.
  15. G. Owen, Game theory. Academic Press, third ed., 1995.
  16. T. Basar and G.J. Olsder, Dynamic noncooperative game theory. Academic Press, 1982.
  17. 이동열, 이채우 "RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석", 전자공학회 논문지 (TC), 46(5), pp.36-47, 2009년 5월.
  18. B. Krishnamachari, "The impact of data aggregation in wireless sensor networks," 22th International Conference of Distributed Computing Systems Workshops, 2002.
  19. H. Nama, M. Chiang, and N. Mandayam, "Utility-lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach," in Proc. IEEE ICC Jun, 2006.