Cost Sharing Games for Energy-Efficient Multi-Hop Broadcast in Wireless Networks
Mahdi Mousavi, Hussein Al-Shatri, Anja Klein

TL;DR
This paper introduces a decentralized, game-theoretic algorithm for energy-efficient multi-hop broadcast in wireless networks, accounting for circuitry power, and demonstrates its effectiveness over traditional methods.
Contribution
It proposes a novel non-cooperative cost-sharing game approach that guarantees the optimal broadcast-tree as a Nash equilibrium, incorporating circuitry power into the model.
Findings
The algorithm outperforms conventional solutions in simulations.
Including circuitry power significantly improves energy efficiency.
The optimal broadcast-tree is always a Nash equilibrium in the proposed game.
Abstract
We study multi-hop broadcast in wireless networks with one source node and multiple receiving nodes. The message flow from the source to the receivers can be modeled as a tree-graph, called broadcast-tree. The problem of finding the minimum-power broadcast-tree (MPBT) is NP-complete. Unlike most of the existing centralized approaches, we propose a decentralized algorithm, based on a non-cooperative cost-sharing game. In this game, every receiving node, as a player, chooses another node of the network as its respective transmitting node for receiving the message. Consequently, a cost is assigned to the receiving node based on the power imposed on its chosen transmitting node. In our model, the total required power at a transmitting node consists of (i) the transmit power and (ii) the circuitry power needed for communication hardware modules. We develop our algorithm using the marginal…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
