Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Tuesday, July 6, 2010 - 11:14:18 AM
Last modification on : Wednesday, July 7, 2010 - 4:41:00 PM
Long-term archiving on: : Thursday, October 7, 2010 - 12:20:25 PM


Files produced by the author(s)


  • HAL Id : inria-00497929, version 1



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. ⟨inria-00497929⟩



Record views


Files downloads