Title: HCEP: a hybrid cluster-based energy-efficient protocol for wireless sensor networks

Authors: Liansheng Tan, Fei Ge, Jie Li, Jien Kato

Addresses: Department of Computer Science, Central China Normal University, Wuhan 430079, PR China. ' Department of Computer Science, Central China Normal University, Wuhan 430079, PR China. ' Graduate School of Systems and Information Engineering, University of Tsukuba, Tsukuba Science City, Japan. ' Department of Systems and Social Informatics, Graduate School of Information Science, Nagoya University, Nagoya, Japan

Abstract: This paper addresses the challenge of load balance and network lifetime extension in Wireless Sensor Networks (WSNs). We propose a novel distributed clustering approach for WSNs, which is termed as Hybrid Cluster-based Energy-efficient Protocol (HCEP) by using clustering as a key communication control technique. To measure the load distribution among nodes in a WSN, we quantify load balance by giving a load parameter for every node in a WSN. We then introduce a novel clustering function that takes into account a number of factors such as node degree, node residual energy and node initial energy. Based on the clustering function, we develop the framework of HCEP for implementation in WSNs. We design HCEP to incorporate two sorts of procedures in it, mainly the clustering procedures. Using the procedure, HCEP takes the advantage of load balance and uses localised coordination to enable energy efficiency and robustness for dynamic WSN networks, and thus it can prolong the network lifetime significantly. Simulation results verify that HCEP extends lifetime when communication radius changes within certain range and that the introduced balance parameter can be set to extend lifetime significantly.

Keywords: WSNs; wireless sensor networks; clustering; energy-efficient communication; load balance; network lifetime; energy efficiency; wireless networks.

DOI: 10.1504/IJSNET.2009.024677

International Journal of Sensor Networks, 2009 Vol.5 No.2, pp.67 - 78

Published online: 15 Apr 2009 *

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