On Optimal Policies for Network Coded Cooperation : Theory and Implementation

• Type: Article in International Scientific Journal
• Date: 2014

Authors

Hana Khamfroush (Author) FEUP; Daniel Lucani (Author) Other; Pahlevani, P. (Author) Other; João Barros (Author) FADEUP

Journal

Title: IEEE Journal on Selected Areas in Communications

ISSN: 0733-8716

Publisher: IEEE

Indexing

ISI Web of Science

Scientific classification

FOS: Engineering and technology

Other information

DOI: 10.1109/JSAC.2014.2384291

Abstract (EN): Network coded cooperative communication (NCCC) has been proposed and evaluated as a powerful technology that can provide a better quality of service in the next generation wireless systems, e.g., D2D communications. Previous contributions have focused on performance evaluation of NCCC scenarios rather than searching for optimal policies that can minimize the total cost of reliable packet transmission. We break from this trend by initially analyzing the optimal design of NC-CC for a wireless network with one source, two receivers and half duplex erasure channels. The problem is modelled as a special case of Markov decision process (MDP), called stochastic shortest path (SSP), and is solved for any field size, arbitrary number of packets, and arbitrary erasure probabilities of the channels. The proposed MDP solution results in an optimal transmission policy per time slot and we use it to design nearoptimal heuristics for packet transmission in a network of one source and N 2 receivers. We also present numerical results that illustrate the performance of the proposed heuristics under a variety of scenarios. To complete our analysis, our heuristics are implemented in Aalborg University’s Raspberry Pi test-bed and compared with random linear network coding (RLNC) broadcast in terms of completion time, total number of required transmissions, and percentage of delivered generations. Our measurements show that enabling cooperation only amongst pairs of devices can decrease the completion time by up to 4:75 times while delivering 100% of the 10000 generations transmitted, compared to RLNC broadcast delivering only 88% of them in our tests.

Language: English

Type (Professor's evaluation): Scientific