ABSTRACT
This chapter presents two clustering schemes for wireless sensor networks. Both of the algorithms use some high energy gateways as cluster heads (CHs). The first algorithm Energy efficient load-balanced clustering algorithm (EELBCA) and second algorithm Parameter-Based-Clustering-Algorithm (PBCA). In the EELBCA, load of the CHs is considered only in terms of the number of allotted sensor nodes to a CH. PBCA balances the load of the CHs in terms of energy consumption of the CHs rather than the cardinality of the clusters, that is, the number of sensor nodes assigned to a CH. Network setup is performed in two phases: bootstrapping and clustering. During the bootstrapping process, all the sensor nodes and gateways are assigned unique IDs. In clustering phase base station executes the clustering algorithm. When the clustering is over, all the gateways provide their IDs to their member sensor nodes by single hop communication.
