MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS
Konstantinos Kalpakis, Koustuv Dasgupta, Parag Namjoshi · Networks · 2002
this paper we directly address the performance objective of interest, that is to maximize the lifetime of the system. To this end, we propose novel algorithms to solve the maximum lifetime data gathering problem in distributed sensor networks when (a) sensors are allowed to perform in--network aggregation of data packets, and (b) no sensor is allowed to aggregate its data packets with those of another sensor. Our solutions are near--optimal and can be computed in polynomial time