Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks

K. Habibul Kabir Masahiro Sasabe Tetsuya Takine

In IEICE Transactions on Communications, 2010

Abstract

Custody transfer in delay tolerant networks (DTNs) provides reliable end-to-end data delivery by delegating the responsibility of data transfer among special nodes (custodians) in a hop-by-hop manner. However, storage congestion occurs when data increases and/or the network is partitioned into multiple sub-networks for a long time. The storage congestion can be alleviated by message ferries which move around the network and proactively collect data from the custodians. In such a scenario, data should be aggregated to some custodians so that message ferries can collect them effectively. In this paper, we propose a scheme to aggregate data into selected custodians, called aggregators, in a fully distributed and autonomous manner with the help of evolutionary game theoretic approach. Through theoretical analysis and several simulation experiments, taking account of the uncooperative behavior of nodes, we show that aggregators can be selected in a self-organized manner and the number of aggregators can be controlled to a desired value.

Downloads

Text Reference

K. Habibul Kabir, Masahiro Sasabe, Tetsuya Takine, Evolutionary Game Theoretic Approach to Self-Organized Data Aggregation in Delay Tolerant Networks, IEICE Transactions on Communications, E93.B(3), pp.490-500, March 2010.

BibTex Reference

@article{kabir10EvolutionaryGameTheoretic,
    author = "Kabir, K. Habibul and Sasabe, Masahiro and Takine, Tetsuya",
    title = "Evolutionary {{Game Theoretic Approach}} to {{Self-Organized Data Aggregation}} in {{Delay Tolerant Networks}}",
    year = "2010",
    month = "March",
    journal = "IEICE Transactions on Communications",
    volume = "E93.B",
    number = "3",
    pages = "490--500",
    doi = "10.1587/transcom.E93.B.490"
}