Improved Cluster Heads Selection Method in Wireless Sensor Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Hi-index | 0.00 |
Density-based spatial clustering algorithm DBSCAN has a relatively low efficiency since it carries out a large number of useless distance computing; Grid-based spatial clustering algorithm is more efficient, but the clustering result has a low accuracy. Considering the advantage and disadvantages of the two algorithms, this paper proposes a grid and density based fast clustering algorithm GNDBSCAN. This algorithm performs density-based clustering on datasets space, which has been divided by grids. It improves the efficiency of clustering and at the same time, maintains high accuracy for clustering results.