An Energy-Aware Distributed Clustering Algorithm in Wireless Sensor Networks

We proposed a distributed energy saving clustering algorithm BPEC. Cluster-heads are elected by two probabilities. The primary probability is based on the ratio between average residual energy of neighbor nodes and itself residual energy. The subsidiary probability is the node's degree. By using BPEC algorithm, the entire network broadcasting complexity is O (n), the entire network computing complexity is O (1). The cluster set generated by BPEC is proved to be a Maximum Independent Set. The experimental results show that when nodes is enough, the cluster set size is close to the theoretical values.