Abstract-Vi anser problemet med korrelerad datainsamling av ett nätverk med en diskbänk nod och en träd-baserad kommunikationsstruktur, 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. För källkodning av korrelerade data anser vi att en gemensam entropibaserad kodningsmodell med explicit kommunikation där kodning är enkel och överföringsstrukturoptimering är svårt. Vi formulerar först optimering problemdefinitionen i det allmänna fallet och sedan studerar vi ytterligare en nätverksinställning där entropi konditionering vid noder inte beror på mängden sidoinformation, utan bara på dess tillgänglighet. Vi bevisar att även i detta enkla fall är optimeringsproblemet NP-hård. Vi föreslår några effektiva, skalbara och distribuerade heuristiska approximationsalgoritmer för att lösa detta problem och visar genom numeriska simuleringar att den totala överföringskostnaden kan förbättras avsevärt över direkt överföring eller det kortaste stigträdet. Vi presenterar också en approximationsalgoritm som ger en trädöverföringsstruktur med total kostnad inom en konstant faktor från den optimala.
I REF ansåg författarna problemet med att korrelerade data samlas in av ett nätverk med en diskbänk nod och en trädbaserad kommunikationsstruktur, och visade att minimal energi datainsamling problem är NP-fullständig och förklarade att det optimala resultatet är mellan Shortest Path Tree (SPT) och Traveling Salesman Problem (TSP).
Network correlated data gathering with explicit communication: NP-completeness and algorithms
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}