On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm.

Yan Wu, Sonia Fahmy, Ness B. Shroff

Browse the full INFOCOM paper archive.