The Overlap Clustering Algorithm for WSN Based on Highest-Connectivity

Through researching the clustering algorithm for WSN,we proposed the clustering algorithm.The networks are divided into a number of overlapping clusters and produce gateway nodes,using connected dominating set theory to optimize with the topology structure of networks,selecting the gateway nodes with higher energy to be new dominating nodes,the network load and energy consumption are balanced,coming to the purpose of extending the life time of networks.