Coalition Formation Games for Improving Data Delivery in Delay Tolerant Networks
Coalition Formation Games for Improving Data Delivery in Delay Tolerant Networks
复制标题
DOI：
10.1109/glocom.2010.5684271
复制
发表时间：
2010-12
期刊：
影响因子：
--
通讯作者：
D. Niyato;Ping Wang;W. Saad;A. Hjørungnes
中科院分区：
文献类型：
--
作者：
D. Niyato;Ping Wang;W. Saad;A. Hjørungnes
延迟容忍网络 (DTN) 可以由多个异构节点组（即社区）组成。来自这些团体的节点可以相互协作来携带和转发数据包，从而可以提高性能（例如延迟）。然而，这种合作会在节点上产生额外的成本。在本文中，我们首先开发了一个分析模型来研究 DTN 中多个社区合作的性能增益。然后，我们提出了一个联盟博弈模型，用于分析基于绩效收益和相关成本之间的权衡的多个理性社区的合作决策。作为所提出的博弈的解决方案，我们确定了稳定的联盟结构，即没有社区可以通过改变其合作决策来提高其收益的结构。所提出的分析和博弈模型将有助于多社区 DTN 的性能和成本优化。
Delay tolerant networks (DTNs) can be composed of multiple heterogeneous groups (i.e., communities) of nodes. The nodes from these communities can cooperate with each other in order to carry and forward data packets so that the performance (e.g., delay) can be improved. However, this cooperation will incur additional cost on the nodes. In this paper, we first develop an analytical model to investigate the performance gain from cooperation of multiple communities in a DTN. Then, we propose a coalitional game model for analyzing the cooperation decisions of multiple rational communities based on the tradeoff between performance gains and associated costs. As a solution to the proposed game, we determine the stable coalitional structure, i.e., the structure where no community can improve its payoff by changing its cooperation decisions. The proposed analytical and game models will be useful for the performance and cost optimization of multi-community DTNs.