A Novel Game Theoretic Approach for Cluster Head Selection in WSN
Sudakshina Dasgupta1, Paramartha Dutta2

1Sudakshina Dasgupta, Department of Information Technology, Govt. College of Engg. And Textile Technology, Serampore, West Bengal, India.
2Paramartha Dutta, Department. Of Computer and System Science, Visva Bharati University, Santiniketan, West Bengal, India.

Manuscript received on 07 February 2013 | Revised Manuscript received on 21 February 2013 | Manuscript Published on 28 February 2013 | PP: 40-43 | Volume-2 Issue-3, February 2013 | Retrieval Number: C0413022313/2013©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: In recent years wireless sensor network (WSN) is an active domain of research. A WSN consists of a number of sensor nodes each with limited energy, bandwidth, storage and processing capabilities. Clustering is one of the basic approaches that offer a practical way of providing scalability when designing a large and dense sensor networks. One of the approaches to enhance the survivability of WSN is to allow only some sensor nodes in a cluster of sensor nodes, called cluster heads, to communicate with the base station. In this paper we have proposed a Game theoretic approach for selecting a cluster head for every cluster in a WSN. Games can be a single round or repetitive. The scope a player enjoys in making his or her moves constitutes the player’s “strategy”. Rules govern the outcome for the set of moves taken by the players and outcomes produce payoffs for the various players which can be expressed by means of a payoff matrix. However, the clustering problem in wireless sensor network, related to self-organization of nodes into large groups and selection of head, has not been studied under this framework. In this work, our goal is to provide a game theoretical modeling of cluster-head selection for wireless sensor networks. A game of scheduling of nodes for taking the responsibility of cluster head, is an interactive decision making process between a set of self-interested nodes.
Keywords: Game Theory, payoff, clustering, Wireless sensor network, Cluster head.

Scope of the Article: Clustering