当前位置: X-MOL 学术IEEE Trans. Wirel. Commun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Cost Sharing Games for Energy-Efficient Multi-Hop Broadcast in Wireless Networks
IEEE Transactions on Wireless Communications ( IF 10.4 ) Pub Date : 2020-01-01 , DOI: 10.1109/twc.2019.2944374
Mahdi Mousavi , Hussein Al-Shatri , Anja Klein

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 contribution (MC) cost-sharing scheme and show that the optimum broadcast-tree is always a Nash equilibrium (NE) of the game. Simulation results demonstrate that our proposed algorithm outperforms conventional algorithms for the MPBT problem. Besides, we show that the circuitry power, which is usually ignored by existing algorithms, significantly impacts the energy-efficiency of the network.

中文翻译:

无线网络中节能多跳广播的成本分摊游戏

我们研究了具有一个源节点和多个接收节点的无线网络中的多跳广播。从源到接收器的消息流可以建模为树图,称为广播树。寻找最小功率广播树 (MPBT​​) 的问题是 NP 完全的。与大多数现有的中心化方法不同,我们提出了一种基于非合作成本分摊游戏的去中心化算法。在这个游戏中,每个接收节点作为一个玩家,选择网络的另一个节点作为其各自的发送节点来接收消息。因此,根据施加在其选择的发射节点上的功率,将成本分配给接收节点。在我们的模型中,传输节点所需的总功率包括 (i) 传输功率和 (ii) 通信硬件模块所需的电路功率。我们使用边际贡献 (MC) 成本分摊方案开发我们的算法,并表明最佳广播树始终是游戏的纳什均衡 (NE)。仿真结果表明,我们提出的算法优于 MPBT 问题的传统算法。此外,我们表明,通常被现有算法忽略的电路功率会显着影响网络的能效。
更新日期:2020-01-01
down
wechat
bug