A novel energy efficient clustering technique based on virtual hexagon for wireless sensor networks (ユビキタス・センサネットワーク)

概要

論文の詳細を見る
This paper presents a novel clustering algorithm based on virtual hexagon for prolonging lifetime of sensor networks. During the phrase of cluster initialization, a sensed zone is divided into several virtual hexagons and the overlapping sensors of circular cluster can be avoided. Furthermore, we make some sub-circles in the formatted virtual hexagon based on the average distance between common sensors (non-cluster head sensors) and the cluster's center. Depending on the weight value function, each sensor will form a cluster heads order list. The proposed clustering technique adopts a new method for cluster head election, which can avoid the frequent selection of cluster head. The new clustering algorithm scales well and converges fast for large-scale wireless sensor networks. Simulation results demonstrate that our proposed algorithm is effective in prolonging the lifetime of networks.
2009-01-15