A Base Station Centralized Simple Clustering Protocol for Sensor Networks

Abstract

Sensor nodes in wireless sensor network are severely energy-constrained. This has been a key factor to limit its performance. So far, many energy-efficient routing protocols have been proposed. Among many, cluster-based routing protocols have been paid much attention due to the advantages such as reduced control messages, bandwidth re-usability, enhanced resource allocation, and improved power control. However, the cluster-based routing protocols have required information on the locations of the sensor nodes in the network to construct clusters. Due to cost, it is not feasible to know the locations of all sensor nodes in the network. In this paper, we propose a base station centralized simple clustering protocol (BCSP) which does not require the location information of the sensor nodes. Instead, the proposed protocol utilizes information on the remaining energy of each sensor node and the num-ber of cluster heads which changes depending on the circumstance of the sensor network. From p