Iterated Local Search Algorithm for Clustering Wireless Sensor Networks.
Conference paper
Dudley, S, Oladimeji, MO and Turkey, M (2016). Iterated Local Search Algorithm for Clustering Wireless Sensor Networks. 2016 IEEE Congress on Evolutionary Computation (CEC). Vancouver, Canada 24 - 29 Jul 2016 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/CEC.2016.7744200
Authors | Dudley, S, Oladimeji, MO and Turkey, M |
---|---|
Type | Conference paper |
Abstract | In this paper, a new clustering protocol employing an iterated local search (ILS) to solve cluster head selection problem is proposed. ILS uses a perturbation operator to change an initial random solution to produce a new point in the vicinity of the solution. Using a combination operator, this new point is mated with the random solution producing a new solution. A move from the current solution to the new solution is considered acceptable only for higher fitness value. If a move is rejected after a predetermined search length, the change rate of the current solution is increased in order to explore a wider search space for quality solutions. In each round, this search process continues until good solution that ensures balanced energy consumption is obtained for the network. Furthermore, we propose a sleep scheduling scheme inspired by the Boltzmann Selection process in genetic algorithms. This mechanism stochastically considers coverage effect in the selection of nodes that are required to go into sleep mode in order to conserve energy of sensor nodes. The proposed mechanism of inactive node and cluster head selection protocols are performed sequentially at every round and they form part of the main algorithm proposed, namely the Dynamic Local Search-Based Algorithm for Clustering Hierarchy (DLSACH). The ultimate goal of the DLSACH protocol is to extends the network lifetime of wireless sensor networks by reducing and balancing the energy consumption among sensor nodes during communication processes. Our protocol shows an improved performance compared to state-of-the-art protocols such as LEACH, TCAC and SEECH in terms of improved network lifetime for wireless sensor networks deployment. |
Keywords | Heuristic; energy |
Year | 2016 |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Digital Object Identifier (DOI) | https://doi.org/10.1109/CEC.2016.7744200 |
Accepted author manuscript | License File Access Level Open |
Publication dates | |
24 Jul 2016 | |
Publication process dates | |
Deposited | 12 Jun 2017 |
Accepted | 16 Mar 2016 |
https://openresearch.lsbu.ac.uk/item/8731y
Download files
Accepted author manuscript
Iterated Local Search Algorithm for Clustering Wireless Sensor Networks.pdf | ||
License: CC BY 4.0 | ||
File access level: Open |
157
total views246
total downloads6
views this month0
downloads this month