Title
Minimizing the completion time of a wireless cooperative network using network coding.
Abstract
We consider the performance of network coding for a wireless cooperative network in which a source wants to transmit M data packets to two receivers. We assume that receivers can share their received packets with each other or simply wait to receive the packets from the source. The problem of finding an optimum packet transmission policy that minimizes the completion time in such a network is solved by modeling the problem as a Markov Decision Process (MDP). Our analysis is useful for a series of network coding and forwarding schemes with or without feedback. Our results show that the optimal network coding solution in terms of completion time, outperforms broadcasting with network coding by a factor of 2.13 and outperforms forwarding mechanisms by a factor of 6.1. Beyond computing the optimal completion time, we identify the critical decision policies derived from the MDP solution.
Year
DOI
Venue
2013
10.1109/PIMRC.2013.6666475
PIMRC
Field
DocType
Citations 
Linear network coding,Broadcasting,Wireless,Markov process,Computer science,Network packet,Computer network,Markov decision process,Real-time computing,Decision theory,Packet forwarding
Conference
5
PageRank 
References 
Authors
0.50
4
3
Name
Order
Citations
PageRank
Hana Khamfroush17511.84
Daniel E. Lucani223642.29
João Barros32087126.60