On Coding for Cooperative Data Exchange - Computer Science > Information TheoryReport as inadecuate




On Coding for Cooperative Data Exchange - Computer Science > Information Theory - Download this document for free, or read online. Document in PDF available to download.

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.



Author: Salim El Rouayheb, Alex Sprintson, Parastoo Sadeghi

Source: https://arxiv.org/







Related documents