Energy-Efficient Coalition Formation in Sensor Networks: a Game-Theoretic Approach

摘要

The most important challenge in Wireless Sensor Networks (WSNs) is the energyconstraint. Numerous solutions have been proposed to alleviate this problem,the most efficient of which is to cluster the sensor nodes. Although clusteringin the realm of WSNs has widely been explored by researchers, a few effectivemechanisms in grouping the nodes, including coalitional games, need moreattention and research. This motivated us to employ cooperative games and topropose a Coalitional Game-Theoretic Clustering (CGTC) algorithm for WSNs.Basically two kinds of coalitions are formed regarding the location of sensornodes, where local parameters play an important role in forming coalitions.Moreover, the Shapley value is adopted as the solution concept. The result ofsimulation confirms the effectiveness of CGTC in terms of energy efficiency.