Browse > Article

A Study about Frequency Interference among Clusters with Game Theory  

Shin, Hyun-Chul (아주대학교 전자공학과 Multimedia Networking 연구실)
Lee, Dong-Yul (아주대학교 전자공학과 Multimedia Networking 연구실)
Lee, Chae-Woo (아주대학교 전자공학과 Multimedia Networking 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.2B, 2010 , pp. 269-278 More about this Journal
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.
Keywords
Game Theory; Nash Bargaining Solution; Sensor Network; Cooperative Game; Cluster;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.
3 J. Nash, "he bargaining problem," Econometrica, Vol.18, pp.155-62, Apr., 1950.   DOI   ScienceOn
4 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.
5 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.   DOI   ScienceOn
6 A. Laufer, A. Leshem, and H. Messer, "Game theoretic aspects of distributed spectral coordination with application to DSL networks." arXiv:cs/0602014, 2005.
7 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.
8 B. Krishnamachari, "The impact of data aggregation in wireless sensor networks," 22th International Conference of Distributed Computing Systems Workshops, 2002.
9 T. Basar and G.J. Olsder, Dynamic noncooperative game theory. Academic Press, 1982.
10 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.
11 이동열, 이채우 "RFID 리더 주파수 간섭에 대한 게임 이론 관점에서의 해석", 전자공학회 논문지 (TC), 46(5), pp.36-47, 2009년 5월.
12 G. Owen, Game theory. Academic Press, third ed., 1995.
13 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.
14 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.
15 Binmore, Fun and Games: A Text on Game Theory. Lexington, MA: D.C. Health, 1992.
16 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.
17 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.
18 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.
19 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.