Abstract-Vi anser problemet med datautbyte av en grupp av närbelägna trådlösa noder. I detta problem håller varje nod en uppsättning paket och måste få alla paket som hålls av andra noder. Var och en av noderna kan sända paketen i sin besittning (eller en kombination av dessa) via en ljudlös sändningskanal med kapacitet ett paket per kanal användning. Målet är att minimera det totala antalet sändningar som behövs för att tillfredsställa kraven från alla noder, förutsatt att de kan samarbeta med varandra och är fullt medvetna om paketuppsättningar tillgängliga för andra noder. Detta problem uppstår i flera praktiska miljöer, såsom peer-to-peer-system och trådlös dataöverföring. I detta dokument fastställer vi övre och nedre gränser för det optimala antalet sändningar och presenterar en effektiv algoritm med bevisbara prestandagarantier. Effektiviteten hos våra algoritmer etableras genom numeriska simuleringar.
Det totala antalet sändningar som behövs för att uppfylla kraven på alla enheter, förutsatt samarbete mellan enheter och kunskap om paketuppsättningar som finns i varje enhet, minimeras i REF.
On Coding for Cooperative Data Exchange
{'venue': '2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo)', 'journal': '2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}