Abstract-This paper anser problemet med att bygga datainsamling träd i ett trådlöst sensornätverk för en grupp av sensornoder att skicka in information till en enda diskbänk nod. Sensorerna bildar applikationsstyrda grupper och diskbänksnoden kommunicerar med gruppmedlemmarna, kallade källnoder, för att samla in önskade data med hjälp av ett multicast-träd rotat vid diskbänksnoden [7]. Datainsamlingsträdet innehåller diskbänksnoden, alla källnoder och några andra noder som inte är källkodsnoder. Vårt mål med att bygga ett sådant datainsamlingsträd är att minimera antalet noder som inte är källkodsnoder som ska ingå i trädet för att spara energi från så många noder som möjligt. Det kan visas att optimeringsproblem är NP-hård. Vi föreslår först en approximationsalgoritm med ett prestandaförhållande på fyra, och sedan en distribuerad algoritm som motsvarar approximationsalgoritmen. Omfattande simuleringar utförs för att studera den föreslagna algoritmens prestanda. Resultaten visar att den föreslagna algoritmen kan hitta ett träd av en bra approximation till det optimala trädet och har en hög grad av skalbarhet.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. REF tog itu med problemet med att bygga ett dataaggregeringsträd, som inkluderade det minsta antalet noder som inte är källkodsnoder i en WSN som består av källnoder och noder som inte är källkodsnoder.
Construction of Optimal Data Aggregation Trees for Wireless Sensor Networks
{'venue': 'Proceedings of 15th International Conference on Computer Communications and Networks', 'journal': 'Proceedings of 15th International Conference on Computer Communications and Networks', 'mag_field_of_study': ['Computer Science']}