A survey of optimization algorithms for wireless sensor network lifetime maximization

Wireless sensor networks (WSN) consist of a set of sensors and collection sinks that gather and analyze environmental conditions. Spurred by the growing need for data collection and transmission, WSN research topics have gained interest in recent years. WSNs are often deployed in hostile or inaccessible locations in which sensor replacement or repair is impractical. This survey explores various research approaches and extensions to the problem, which include online routing, clustering approaches, and lifetime maximization on specially structured networks. We additionally consider the impact of having mobile and/or multiple sinks and delay-tolerant routing. Finally, we expand our analysis to examine multicriteria optimization problems, and outline future research challenges in the field.