Title: An entropy-based clustering algorithm for load balancing in WSN

Authors: HyunSoo Cha; SeungWha Yoo; Taekkyeun Lee; Jihong Park; Ki-Hyung Kim

Addresses: Graduate School of Information and Communication, Ajou University, San 5 Wonchon-Dong Youngtong-Gu, Suwon, Kyeonggi-Do, 443-749, Korea ' Graduate School of Information and Communication, Ajou University, San 5 Wonchon-Dong Youngtong-Gu, Suwon, Kyeonggi-Do, 443-749, Korea ' Graduate School of Information and Communication, Ajou University, San 5 Wonchon-Dong Youngtong-Gu, Suwon, Kyeonggi-Do, 443-749, Korea ' Graduate School of Information and Communication, Ajou University, San 5 Wonchon-Dong Youngtong-Gu, Suwon, Kyeonggi-Do, 443-749, Korea ' Graduate School of Information and Communication, Ajou University, San 5 Wonchon-Dong Youngtong-Gu, Suwon, Kyeonggi-Do, 443-749, Korea

Abstract: Energy efficiency and traffic load balancing are the important factors for wireless sensor network (WSN) designer. To achieve the efficient energy consumption and well-distributed load balancing, the clustering techniques can be an efficient solution. Furthermore, the several applications like real-time surveillance require the guaranteed delay in order to satisfy their delay requirements. The guaranteed delay can be one of the critical design issues for these WSN applications as well. In this paper, we propose a novel clustering algorithm to solve the energy and delay issues in WSN. Our algorithm uses an entropy-based cluster cost function, which takes into account the traffic load and the traffic variation. The simulation results show that our algorithm has longer lifetime and lower delay than low-energy adaptive clustering hierarchy (LEACH) and hybrid energy-efficient distributed clustering (HEED).

Keywords: load balancing; information entropy; clustering algorithms; WSNs; wireless sensor networks; energy efficiency; energy consumption; simulation; network lifetitme; LEACH; HEED.

DOI: 10.1504/IJSNET.2016.080203

International Journal of Sensor Networks, 2016 Vol.22 No.3, pp.188 - 196

Received: 11 Jun 2013
Accepted: 08 Apr 2014
Published online: 08 Nov 2016 *

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