基于减法聚类的无线传感器网络分簇路由算法

Subtractive Clustering Based Clustering Routing Algorithm for Wireless Sensor Networks

摘要: 在LEACH（Low-Energy Adaptive Clustering Hierarchy）算法的基础上，提出一种基于减法聚类的无线传感器网络分簇路由算法SCC（Subtractive Clustering based Clustering routing algorithm for wireless sensor networks）．在SCC中，簇头的选择采用减法聚类的方法，使簇头节点在节点密集处产生；在簇形成算法中，修正了现有的非簇头节点的归属机制，将能量消耗平均分配到整个网络中．仿真实验表明，SCC算法不但可以得到合理的簇头节点分布，推迟第一个节点死亡时间，而且延长了网络生命周期，使节点能耗均衡．

Abstract: Based on LEACH(Low-Energy Adaptive Clustering Hierarchy) algorithm,a new algorithm named SCC(Subtractive Clustering based Clustering routing algorithm for wireless sensor networks) is proposed.In SCC,the subtrac-tive clustering method is used to choose the cluster-heads and generate the cluster-heads where the node density is high;besides,the current non-cluster head attribution mechanism is modified to distribute the expenditure of energy averagely into the whole network.Simulation results show that the SCC algorithm can provide the reasonable arrangement of cluster-head,longer lifetime of the first node and even longer lifetime of the network to balance the energy expenditure of all the nodes in the network.