Lifetime maximisation of disjoint wireless sensor networks using multiobjective genetic algorithm

Abstract

One of the lifetime maximisation methods for wireless sensor network (WSN) depends on organising the dense sensors into groups which can work in a cooperative sequential manner. Each group contains a subset of sensors that cover all the monitored area and is called a complete cover or simply a cover. Increasing the number of organised covers and maximising the covers lifetime enable longer network lifetime. Here, the authors investigate the WSN lifetime problem as a two-objective optimisation problem. The first objective is to find the maximum number of covers. The second objective considers the problem of wasted energy. Minimising the wasted energy in the critical sensors is achieved by defining a difference factor (DF). The DF is an indication of the difference between the critical sensor lifetime and the cover lifetime. This second objective is compared with other choices in the literature such as minimising the overlapping and minimising the variance. This optimisation problem is addressed using non-dominated sorting genetic algorithm-II (NSGA-II). Simulation results are conducted for the network lifetime when using one-objective and different two-objective optimisation problem. The choice of DF as the second objective is proved to overcome drawbacks of other second objectives choices.