CEDO: Content-Centric Dissemination Algorithm for Delay-Tolerant Networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

CEDO: Content-Centric Dissemination Algorithm for Delay-Tolerant Networks


Emerging challenged networks require new protocols and strategies to cope with a high degree of mobility, high de- lays and unknown, possibly non-existing routes within the network. Researchers have proposed di erent store-carry- and-forward protocols for data delivery in challenged net- works. These have been complemented with appropriate drop and scheduling policies that deal with the limitations of the nodes' bu ers and the limited duration of opportunis- tic 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 maximiz- ing 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 con- tent that is proportional to the content miss rate and that is used by the nodes to make appropriate drop and scheduling decisions. This delivery-rate utility can be estimated locally by each node using unbiased estimators fed by sampled infor- mation on the mobile network obtained by gossiping. Both simulations and theory suggest that CEDO achieves its set goal, and outperforms a baseline LRU-based policy 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.
Fichier principal
Vignette du fichier
MSWIM2013.pdf (330.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00907161 , version 1 (21-11-2013)



Francisco de Meneses Neves Ramos dos Santos, Benjamin Ertl, Chadi Barakat, Thrasyvoulos Spyropoulos, Thierry Turletti. CEDO: Content-Centric Dissemination Algorithm for Delay-Tolerant Networks. The 16th ACM/IEEE International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Nov 2013, Barcelone, Spain. pp.377-386, ⟨10.1145/2507924.2507931⟩. ⟨hal-00907161⟩
399 View
405 Download



Gmail Facebook X LinkedIn More