Abstract-I detta papper, vi behandlar scenariot där noder med sensordata är anslutna i ett träd nätverk, och varje nod vill beräkna en given symmetrisk Boolean funktion av sensordata. Vi anser först problemet med att beräkna en funktion av två noder med heltal mätningar. Vi tillåter block beräkning för att förbättra datafusion effektivitet, och bestämma minsta värsta fall totalt antal bitar som ska bytas för att utföra önskad beräkning. Vi etablerar lägre gränser med hjälp av lurande uppsättningar, och ger en ny plan som når de lägre gränserna, med hjälp av information teoretiska verktyg. För en klass av funktioner som kallas sum-threshold-funktioner, visas detta schema vara optimalt. Vi vänder oss sedan till träd nätverk och härleda en lägre gräns för antalet bitar utbytta på varje länk genom att se det som en två nod problem. Vi visar att protokollet rekursiva i nätverk aggregering uppnår denna lägre gräns i fallet med summerhold funktioner. Därför har vi tillhandahållit en kommunikations- och i-nätverksberäkningsstrategi som är optimal för varje länk. Alla resultat kan utsträckas till icke-binära alfabet. När det gäller allmänna grafer presenterar vi en nedfälld nedre gräns, och en genomförbar plan baserad på aggregering längs träd. För fullständiga diagram är komplexiteten i detta system inte mer än dubbelt så stor som för det optimala systemet.
I REF undersökte författarna beräkning av symmetriska Booleska funktioner i trädnätverk.
Optimal computation of symmetric Boolean functions in tree networks
{'venue': '2010 IEEE International Symposium on Information Theory', 'journal': '2010 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}