Target coverage optimisation of wireless sensor networks using a multi-objective immune co-evolutionary algorithm
Yongsheng Ding, Xingjia Lu, Kuangrong Hao, Longfei Li, Yifan Hu · International Journal of Systems Science · 2011
Target coverage is an important topic of wireless sensor networks. The target cover can be modelled as a minimal multi-objective vertex cover model with constraint of network connection. In order to search the optimal solution of the target cover set, we propose a multi-objective immune co-evolutionary algorithm (MOICEA) for target coverage. The MOICEA is inspired from the biological mechanisms of immune systems including clonal proliferation, hypermutation, co-evolution, immune elimination and memory mechanism. The affinity between antibody and antigen is used to measure the optimal target cover, and the affinity between antibodies is used to evaluate the diversity of population and to instruct the population evolution process. In order to examine the effectiveness of the MOICEA, we compare its performance with that of integer linear program and genetic algorithm in terms of four objectives while maintaining network connectivity. The experiment results show that the MOICEA can obtain promising performance in efficiently searching optimal vertex set by comparing with other approaches.