ABSTRACT
Clustering schemes offer reduced communication overheads, and efficient resource allocation thus decreasing the overall energy consumption and reducing the interferences among sensor nodes Khedr & Omar (2013). The basic idea of clustering routing Zhang (2009) is to use the information aggregation mechanism in the Cluster Head (CH) to reduce the amount of data transmission, thereby, reduce the energy dissipation in communication and in turn achieve the purpose of saving energy of the sensor nodes. Clustering facilitates load balancing and extends network lifetime. For example, if a CH’s energy becomes depleted due to its tasks of intra-cluster communications, performing the aggregation function and inter-cluster communications, the CH may choose to resign its position; new clusters may be formed; and, other nodes may become CH to relieve the current CH of its duties. In this way, nodes in the network share the duties of being CH based on some parameter.
