Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 92-95.DOI: 10.3778/j.issn.1002-8331.2011.01.026

• 网络、通信、安全 • Previous Articles     Next Articles

Optimization of clustering algorithm for wireless sensor networks

HE Yonggang,XU Tingrong,PENG Jun   

  1. School of Computer Science & Technology,Soochow University,Suzhou,Jiangsu 215006,China
  • Received:2009-04-23 Revised:2009-07-03 Online:2011-01-01 Published:2011-01-01
  • Contact: HE Yonggang

无线传感器网络分簇方法的优化

何永刚,徐汀荣,彭 俊   

  1. 苏州大学 计算机科学与技术学院,江苏 苏州 215006
  • 通讯作者: 何永刚

Abstract: The present distributed clustering algorithms are generally designed for the uniform deployment WSN,and are not applied to the non-uniform deployment WSN.Load balancing and lower power consumption have become a major challenge of the non-uniform deployment WSN.For the non-uniform deployment WSN,a distributed Clustering Algorithm based on Regional Density(RDCA) is proposed.Firstly,the node tests the node density of which region the node is in.Then based on the regional density,the node adjusts its communication coverage and balances the load of every cluster.The simulation shows that in the non-uniform deployment WSN,compared with LEACH and HEED,this algorithm performs better at load balancing,and effectively improves the stability of the network cycle after clustering.

摘要: 现有的分布式分簇算法都是针对节点分布均匀的传感器网络设计的,不适用于节点分布不均匀的传感器网络,簇负载均衡和降低能耗成了节点不均匀部署的传感器网络的一个重要挑战。针对节点分布不均匀网络提出了一种基于区域密度的分布式分簇算法(RDCA),算法中节点测试其所在区域的节点密度,根据区域节点密度,调节其通信的覆盖范围,从而使成簇后簇负载达到平衡。仿真实验结果显示,在节点部署不均匀的传感器网络中,本算法与LEACH、HEED相比较,可以更好地实现簇的负载平衡,有效地提高成簇后网络的稳定周期。

CLC Number: