A novel genetic algorithm for lifetime maximization of wireless sensor networks with adjustable sensing range

作者：Wu, Zihui; Lin, Ying^*; Gong, Yue-Jiao; Dai, Zhengjia; Zhang, Jun

来源：2018 Genetic and Evolutionary Computation Conference, GECCO 2018, Kyoto, 2018-07-15 To 2018-07-19.

DOI：10.1145/3205651.3205697

• Computational time
• Coverage patterns
• Evolutionary operators
• Lifetime maximization
• Linear programming models
• Novel genetic algorithm
• Solution quality
• Wireless sensor network (WSNs)

Most existing algorithms for optimizing the lifetime of wireless sensor networks (WSNs) are developed assuming that the sensing ranges of sensors are fixed. This paper1focuses on adjustable WSNs and proposes a lifetime maximization approach, in which the active periods and sensing ranges of sensors are scheduled simultaneously subject to the constraints of target coverage and power limit. First, the lifetime maximization problem is converted to a problem of finding a set of coverage patterns that can lead to the best schedule when fed into a linear programming model. A genetic algorithm is then developed for coverage pattern finding. With each individual representing a coverage pattern, evolutionary operators and repair strategy are tailored to evolve the pattern set efficiently. Experimental results in a variety conditions show that the proposed approach is advantageous in both terms of computational time and solution quality.

• 出版日期2018
• 单位华南理工大学; 中山大学