Abstrakt. Sensornätverk är distribuerade datainsamlingssystem som ofta används för övervakning av miljöer där "nära" data har en hög grad av korrelation. Detta inducerar möjligheter till dataaggregation, som är avgörande med tanke på de allvarliga energibegränsningar sensorerna. Det är därför mycket önskvärt att dra nytta av data korrelationer för att undvika att överföra redundans. I vår modell formaliserar vi en uppfattning om korrelation, som kan variera enligt en parameter k. Vi föreslår en mycket enkel randomiserad algoritm för routing information på ett rutnät av sensorer på ett sätt som främjar dataaggregation. Vi bevisar att detta enkla system är en konstant faktor approximation (i förväntan) till den optimala aggregation träd samtidigt för alla korrelation parametrar k. Nyckelidén med vår randomiserade analys är att relatera den förväntade kollisionstiden av slumpmässiga promenader på rutnätet för att skala fri aggregation.
I REF, författarna föreslår en enkel randomiserad algoritm för routing data på ett rutnät av sensorer på ett sätt som främjar dataaggregation.
Scale-free aggregation in sensor networks
{'venue': 'Theor. Comput. Sci.', 'journal': None, 'mag_field_of_study': ['Computer Science']}