Title: Multi-objective cluster head election in cluster-based wireless sensor networks

Authors: Xiaoyu Hong; Ming Tao

Addresses: School of Computer, Dongguan University of Technology, Dongguan, 523808, China ' School of Computer, Dongguan University of Technology, Dongguan, 523808, China

Abstract: Owing to good coverage preservation, cluster-based wireless sensor networks (WSNs) have been widely explored in the context of various potential applications. Yet, selecting the optimal candidates as the cluster heads in clusters that require complete coverage of the monitored area over long periods of time still remains a significant challenge, and needs to be reasonably solved to operate the large-scale WSN systems in an optimal fashion. To address this issue, a multi-objective cluster head election scheme is proposed in this paper, in which, by taking the network coverage and load balance as the optimisation objectives and deducing the objective ranges, cluster head election is conducted as a problem of multi-objectives combination optimisation. And then, by introducing the Metropolis rule of simulated annealing algorithm, an improved particle swarm algorithm is developed to solve this problem, which could restrict the position change of original and new particles in the iteration process and accelerate the convergence speed of the algorithm. The simulation and analytical results are shown to demonstrate the performance on coverage optimisation, and load balance.

Keywords: multi-objective; cluster head election; cluster; wireless sensor network; WSN.

DOI: 10.1504/IJCSE.2017.086001

International Journal of Computational Science and Engineering, 2017 Vol.15 No.1/2, pp.87 - 95

Received: 29 Jan 2016
Accepted: 02 May 2016

Published online: 21 Aug 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article