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

The most important challenge in Wireless Sensor Networks (WSNs) is the energy constraint. Numerous solutions have been proposed to alleviate the issue, including clustering. Game theory is an effective decision-making tool that has been shown to be effective in solving complex problems. In this pape...

Full description

Saved in:
Bibliographic Details
Main Authors: Afsar, M. Mehdi, Crump, R. Trafford, Far, Behrouz H.
Format: Conference Proceeding
Language:English
Subjects:
Clustering
Clustering algorithms
Coalition Formation
Conferences
Energy-efficiency
Game theory
Games
Relays
Task analysis
Wireless sensor networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The most important challenge in Wireless Sensor Networks (WSNs) is the energy constraint. Numerous solutions have been proposed to alleviate the issue, including clustering. Game theory is an effective decision-making tool that has been shown to be effective in solving complex problems. In this paper, we employ cooperative games and propose a new clustering scheme called Coalitional Game-Theoretic Clustering (CGTC) algorithm for WSNs. The idea is to partition the entire network area into two regions, namely far and vicinity, in order to address the hotspot problem in WSNs, wherein nodes close to the base station (BS) tend to deplete their energy faster due to relaying the traffic load received from farther nodes. Then, coalitional games are utilized to group nodes as coalitions. The main factor in choosing coalition heads is the energy level of nodes so that the most powerful nodes play the role of heads. The Shapley value is adopted as the solution concept to our coalitional games. The results of simulations confirm the effectiveness of CGTC in terms of energy efficiency and improved throughput.
ISSN:2576-7046
DOI:10.1109/CCECE.2019.8861807