Abstract-I många applikationer är det en grundläggande funktion för diskbänken att regelbundet samla rapporter från alla sensorer. Eftersom datainsamlingsprocessen vanligtvis pågår i många omgångar är det viktigt att samla in dessa uppgifter på ett effektivt sätt, dvs. att minska energikostnaden för dataöverföringen. I sådana tillämpningar är ett träd vanligtvis antas som routing struktur för att spara beräkningskostnaderna för att upprätthålla routing tabeller av sensorer. I den här artikeln arbetar vi med problemet med att bygga ett dataaggregat som minimerar den totala energikostnaden för dataöverföring i ett trådlöst sensornätverk. Dessutom tar vi också upp ett sådant problem i det trådlösa sensornätverket där relänoder finns. Vi visar dessa två problem är NP-komplett, och föreslår O(1)-tillnärmning algoritmer för var och en av dem. Simuleringar visar att de föreslagna algoritmerna var och en har goda prestanda när det gäller energikostnaden.
I REF beskriver författarna problemen med att bygga ett dataaggregat med minsta energikostnad, bevisa sin hårdhet och föreslå några approximationsalgoritmer.
On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: NP-completeness and approximation algorithms
{'venue': '2012 Proceedings IEEE INFOCOM', 'journal': '2012 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}