Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/CSSE.2008.782 | CSSE (3) |
Field | DocType | Volume |
Broadcasting,Algorithm design,Residual energy,Computer science,Independent set,Network computing,Distributed generation,Cluster analysis,Wireless sensor network,Distributed computing | Conference | 3 |
Issue | Citations | PageRank |
null | 1 | 0.35 |
References | Authors | |
1 | 3 |