Everywhere sparse approximately optimal minimum energy data gathering and aggregation in sensor networks

We consider two related data gathering problems for wireless sensor networks (WSNs). The MLDA problem is concerned with maximizing the system lifetime T so that we can perform T rounds of data gathering with in-network aggregation, given the initial available energy of the sensors. The M2EDA problem is concerned with minimizing the maximum energy consumed by any one sensor when performing T rounds of data gathering with in-network aggregation, for a given T.