Home // SENSORCOMM 2013, The Seventh International Conference on Sensor Technologies and Applications // View article

A New Clustering Algorithm in WSN Based on Spectral Clustering and Residual Energy

Authors:
Ali Jorio
Sanaa El fkihi
Brahim Elbhiri
Driss Aboutajdine

Keywords: Clustering; Graph theory; Spectral classification; Energy consumption.

Abstract:
Wireless Sensor Networks (WSNs) are composed of large number of sensor nodes that are randomly distributed in a region of interest. The nodes are responsible of the supervision of a physical phenomenon and periodic transmission of results to the sink. Energy saving results in extending the life of the network, which presents a great challenge of WSNs. To deal with this, a hierarchical clustering scheme, called K-Way Spectral Clustering Algorithm in Wireless Sensor Network (KSCA-WSN), is proposed in this paper. This algorithm is based on spectral classification; it also considers the residual energy, as well as some properties of the network nodes. Thus, our approach aims to seek for an ideal distribution of sensor nodes (clusters) and proposes new feautures to elect the appropriate cluster-heads. In term of extending the network lifetime and minimizing the energy consumption, the simulation results show an important improvement of the network performances with KSCA-WSN compared to other existing clustering methods.

Pages: 119 to 125

Copyright: Copyright (c) IARIA, 2013

Publication date: August 25, 2013

Published in: conference

ISSN: 2308-4405

ISBN: 978-1-61208-296-7

Location: Barcelona, Spain

Dates: from August 25, 2013 to August 31, 2013