Deterministic Algorithm for Coded Cooperative Data Exchange

Date

2012

Authors

Sprintson, Alex
Sadeghi, Parastoo
Booker, Graham
El Rouayheb, Salim

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

Abstract

We consider the problem of cooperative data exchange in a group of wireless clients. In this problem each client initially holds a subset of packets and needs to obtain all packets held by other clients. Each client can broadcast its own packets or a comb

Description

Keywords

Keywords: Broadcast channels; Deterministic algorithms; Number of transmissions; Optimal solutions; Polynomial-time; Wireless client; Algorithms; Heterogeneous networks; Polynomial approximation; Reliability; Electronic data interchange

Citation

Source

Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

Type

Conference paper

Book Title

Entity type

Access Statement

License Rights

Restricted until

2037-12-31