Ecole d'ingénieur et centre de recherche en Sciences du numérique

CEDO: Content-centric dissemination algorithm for delay-tolerant networks

De Meneses Neves Ramos Dos Santos, Francisco; Ertl, Benjamin; Barakat, Chadi; Spyropoulos, Thrasyvoulos; Turletti, Thierry

MSWIM 2013, 16th ACM/IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 3-8 November 2013, Barcelona, Spain

Emerging challenged networks require new protocols and strategies to cope with a high degree of mobility, high delays and unknown, possibly non-existing routes within the network. Researchers have proposed diff erent store-carry-and-forward protocols for data delivery in challenged networks. These have been complemented with appropriate drop and scheduling policies that deal with the limitations of the nodes' buff ers and the limited duration of opportunistic encounters in these networks. Nevertheless, the vast majority of these protocols and strategies are designed for end-to-end transmissions. Yet, a paradigm shift from the traditional way of addressing the endpoints in the network has been occurring towards content-centric networking. To this end, we present CEDO, a content-centric dissemination algorithm for challenged networks. CEDO aims at maximizing the total delivery-rate of distributed content in a setting where a range of contents of di erent popularity may be requested and stored, but nodes have limited resources. It achieves this by maintaining a delivery-rate utility per content that is proportional to the content miss rate and that is used by the node to make appropriate drop and scheduling decisions. This delivery-rate utility can be estimated locally by each node using unbiased estimators fed by sampled information on the mobile network obtained by gossiping. Both simulations and theory suggest that CEDO achieves its set goal, and outperforms baseline policies by 72%, even in relatively small scenarios. The framework followed by CEDO is general enough to be applied to other global performance objectives as well.

Document Doi Hal Bibtex

Titre:CEDO: Content-centric dissemination algorithm for delay-tolerant networks
Type:Conférence
Langue:English
Ville:Barcelona
Pays:ESPAGNE
Date:
Département:Systèmes de Communication
Eurecom ref:4077
Copyright: © ACM, 2013. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in MSWIM 2013, 16th ACM/IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 3-8 November 2013, Barcelona, Spain http://dx.doi.org/10.1145/2507924.2507931
Bibtex: @inproceedings{EURECOM+4077, doi = {http://dx.doi.org/10.1145/2507924.2507931}, year = {2013}, title = {{CEDO}: {C}ontent-centric dissemination algorithm for delay-tolerant networks}, author = {{D}e {M}eneses {N}eves {R}amos {D}os {S}antos, {F}rancisco and {E}rtl, {B}enjamin and {B}arakat, {C}hadi and {S}pyropoulos, {T}hrasyvoulos and {T}urletti, {T}hierry}, booktitle = {{MSWIM} 2013, 16th {ACM}/{IEEE} {I}nternational {C}onference on {M}odeling, {A}nalysis and {S}imulation of {W}ireless and {M}obile {S}ystems, 3-8 {N}ovember 2013, {B}arcelona, {S}pain}, address = {{B}arcelona, {ESPAGNE}}, month = {11}, url = {http://www.eurecom.fr/publication/4077} }
Voir aussi: