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

K. Habibul KABIR  Masahiro SASABE  Tetsuya TAKINE  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.3   pp.490-500
Publication Date: 2010/03/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on New Generation Network towards Innovative Future Society)
Category: 
Keyword: 
delay tolerant networks (DTNs),  evolutionary game theory,  custody transfer,  self-organized,  aggregators,  message ferry,  

Full Text: PDF(3.6MB)
>>Buy this Article


Summary: 
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.