Genetic Programming for Lifetime Maximization in Wireless Sensor Networks with a Mobile Sink.

Ying Li,Zhixing Huang,Jinghui Zhong,Liang Feng
DOI: https://doi.org/10.1007/978-3-319-68759-9_63
2017-01-01
Abstract:Maximizing the lifetime of Wireless Sensor Network (WSN) with a mobile sink is a challenging and important problem that has attracted increasing research attentions. In the literature, heuristic based approaches have been proposed to solve the problem, such as the Greedy Maximum Residual Energy (GMRE) based method. However, existing heuristic based approaches highly rely on expert knowledge, which makes them inconvenient for practical applications. Taking this cue, in this paper, we propose an automatic method to construct heuristic for sink routing based on Genetic Programming (GP) approach. Empirical study shows that the proposed method can generate promising heuristics that achieve superior performance against existing methods with respect to the global lifetime of WSN.
What problem does this paper attempt to address?