Energy-efficient clustering algorithm for data gathering in WSN
无线传感器网络能量高效数据收集的分簇算法*

Wireless sensor networks are characterized by centralized data gathering, multi-hop communication and many-to-one traffic pattern. These three characteristics may give rise to funneling effects that can lead to severe packet collision, network congestion, packet loss and even congestion collapse. This can also result in hotspots of energy consumption that may cause premature death of sensor nodes and even premature death of entire network.Exploiting spatial correlation of nodes to form clusters of nodes sensing similar values,and only cluster head sensor reading was transmit to sink, such could efficiently alleviate the funneling effects. Based on the CAG algorithm,proposed a novelty clustering algorithm which could greatly reduce the number of cluster heads. Experimental results validate the effectiveness of this approach.