Game-based multi-hop broadcast including power control and MRC in wireless networks

A wireless Ad Hoc network consisting of a source and multiple receiving nodes is considered. The source wants to transmit a common message throughout the whole network. The message has to be spread in a multi-hop fashion, as the transmit powers at the source and the nodes are limited. The goal of this paper is to find the multi-hop broadcast tree with a minimum energy consumption in the network. To reach this goal, a new decentralized game theoretic approach is proposed which considers the following two aspects jointly for the first time: Firstly, it optimizes the transmit powers at the source and at the individual intermediate nodes. Secondly, it employs maximum ratio combining at the receiving nodes following the fact that a node can receive several copies of the message from different sources in different time slots. The game is modeled such that the nodes are incentivized to forward the message to their neighbors. In terms of the total transmit energy, the results show that the proposed algorithm outperforms other conventional algorithms.