Throughput Performance of Network-Coded Multicast in an Intermittently-Connected Network

Abstract : Consider an intermittently-connected mobile network consisting of n relay nodes, a single source node, and m destination nodes exhibiting a stochastic model for mobility. Each mobile relay node is also equipped with finite storage. We seek to analyze the performance of Multicast enabled by Network Coding in such a network under the store, carry, and forward paradigm, and compare its performance to a simple custodial-multicast scheme. Though accurate analysis of network-coded multicast is very complicated, we derive a provable way to obtain tight bounds on the performance. We then develop a queuing-theoretic framework to analyze the steady-state throughput performance of the network-coded scheme under this setup, which is then solved iteratively. The framework developed thus enables speedy evaluation of the communication protocols described. Our analytical results, supported by simulation studies, show that the networkcoding- based scheme offers considerable improvement for the case when the storage size of the relay nodes is small and when the number of destination nodes is large.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.90-99, 2010
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00497929
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 6 juillet 2010 - 11:14:18
Dernière modification le : mercredi 7 juillet 2010 - 16:41:00
Document(s) archivé(s) le : jeudi 7 octobre 2010 - 12:20:25

Fichier

p90-subramanian.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00497929, version 1

Collections

Citation

Ramanan Subramanian, Faramarz Fekri. Throughput Performance of Network-Coded Multicast in an Intermittently-Connected Network. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.90-99, 2010. 〈inria-00497929〉

Partager

Métriques

Consultations de la notice

111

Téléchargements de fichiers

173