Improved multi-objective weighted clustering algorithm in Wireless Sensor Network

Hicham Ouchitachen

doi:10.1016/j.eij.2016.06.001

Return

Improved multi-objective weighted clustering algorithm in Wireless Sensor Network

2017-03-01

Hicham Ouchitachen *

Abdellatif Haïr

Najlae Idrissi

DOI：10.1016/j.eij.2016.06.001

Original

Save

View PDF

Abstract

En 中文

In Wireless Sensor Networks (WSNs), the network's performance is usually influenced by energy constraint. Through a well-designed clustering algorithm, WSN's energy consumption can be decreased evidently. In this paper, an Improved Multi-Objective Weighted Clustering Algorithm (IMOWCA) is proposed using additional constraints to select cluster heads in WSN. IMOWCA aims at handling a WSN in some critical circumstances where each sensor satisfies its own mission depending on its location. In addition to fulfill its mission, the sensor tries to improve the quality of communication with its neighboring nodes. Our proposed algorithm divides the network into different clusters and selects the best performing sensors based on residual energy to communicate with the Base Station (BS). IMOWCA uses four critical parameters: ECi: Energetic Characteristic of sensor i, DDi: Degree Difference of sensor i, DCi: Sum of distances between sensor i and its neighbors and DMi: Mission distance of sensor i. To balance the consumed energy in different formed clusters, a Base Station Genetic Algorithm (BGA) is developed. Simulation results demonstrate that the proposed algorithms are advantageous in terms of convergence to the appropriate locations and efficients in regard to energy conservation in WSNs. (C) 2016 Production and hosting by Elsevier B.V. on behalf of Faculty of Computers and Information, Cairo University. This is an open access article under the CC BY-NC-ND license.

Keywords:

Wireless Sensor Networks

Clustering

Energy

Mission cost

Genetic algorithm

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.