Vi anser att problemet med korrelerad data insamling av ett nätverk med en diskbänk nod och en träd kommunikation s t~c t u~, där målet är att minimera den totala överföringskostnaden för att transportera den information som samlas in av noderna, till diskbänk noden. Två kodningsstrategier analyseras en Slepian-Wolf-modell där optimal d i ng är komplex och överföringsoptimering är enkel, och en gemensam entropy-kodningsmodell med explicit kommunikation där kodning är enkel och överföringsoptimering är svårt. Tre problem kräver en gemensam optimering av hastighetstilldelningen vid noderna och av överföringsstrukturen. För Slepian-Wolf-inställningen får vi en sluten formlösning och en effektiv distribuerad approximationsalgoritm med bra prestanda. För det explicita kommunikationsfallet, bevisar vi att bygga en optimal datainsamling träd är NPfullständig och vi pmppose variow distribuerade approximation algoritmer.
Som ett exempel, arbetet i REF överväger ett nätverk med en trädstruktur och försöker minimera överföringskostnaden för att överföra data från sensorer till en diskbänk nod genom att tillämpa källkodning tekniker.
On network correlated data gathering
{'venue': 'IEEE INFOCOM 2004', 'journal': 'IEEE INFOCOM 2004', 'mag_field_of_study': ['Computer Science']}