On Coding for Cooperative Data Exchange - Computer Science > Information TheoryReportar como inadecuado

On Coding for Cooperative Data Exchange - Computer Science > Information Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We consider the problem of data exchange by a group of closely-locatedwireless nodes. In this problem each node holds a set of packets and needs toobtain all the packets held by other nodes. Each of the nodes can broadcast thepackets in its possession or a combination thereof via a noiseless broadcastchannel of capacity one packet per channel use. The goal is to minimize thetotal number of transmissions needed to satisfy the demands of all the nodes,assuming that they can cooperate with each other and are fully aware of thepacket sets available to other nodes. This problem arises in several practicalsettings, such as peer-to-peer systems and wireless data broadcast. In thispaper, we establish upper and lower bounds on the optimal number oftransmissions and present an efficient algorithm with provable performanceguarantees. The effectiveness of our algorithms is established throughnumerical simulations.

Autor: Salim El Rouayheb, Alex Sprintson, Parastoo Sadeghi

Fuente: https://arxiv.org/

Documentos relacionados