I detta dokument överväger vi energieffektiv insamling av korrelerade data i sensornätverk. Vi fokuserar på enkla indatakodningsstrategier för att aggregera korrelerade data. För utländsk kodning föreslår vi MEGA algoritmen som ger en minimienergi data insamling topologi i O n 3 tid. Vi anser också självkodning för vilken problemet med att hitta ett optimalt datainsamlingsträd nyligen visade sig vara NP-komplett; med LEGA presenterar vi den första approximationsalgoritmen för detta problem med approximationsförhållande 2 (1 + ε 2) och körtid O (m + n log n).
Rickenbach och Wattenhofer REF tillhandahöll senare en approximationsalgoritm för datakorrelationsproblem med ett approximationsförhållande på 2 (1 + 2).
Gathering correlated data in sensor networks
{'venue': "DIALM-POMC '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}