Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (13): 119-123.DOI: 10.3778/j.issn.1002-8331.2009.13.035

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

Clustering algorithm for heterogeneous wireless sensor networks using deployment knowledge

ZHU Bin,LIAO Jun-guo,LUO Ya-song   

  1. School of Computer Science and Engineering,Hunan University of Science & Technology,Xiangtan,Hunan 411201,China
  • Received:2008-12-10 Revised:2009-02-25 Online:2009-05-01 Published:2009-05-01
  • Contact: ZHU Bin

使用部署知识的异构传感器网络有效成簇算法

朱 彬,廖俊国,罗芽松   

  1. 湖南科技大学 计算机科学与工程学院,湖南 湘潭 411201
  • 通讯作者: 朱 彬

Abstract: Clustering algorithm is a kind of key technique used to reduce energy consumption,which can increase network scalability and lifetime.The performance of clustering algorithm in saving energy for heterogeneous wireless sensor networks is better.A new distributed energy-efficient clustering scheme named DEECUDK for heterogeneous wireless sensor networks is proposed and evaluated.Firstly,the nodes is distributed using deployment knowledge to distribute the energy uniformly in the whole monitor area;secondly,cluster-head are selected mainly by the ratio between the node’s residual energy and residual covered energy in its monitoring radius,secondarily by the number of its neighbor node.The high initial and residual energy nodes with more neighbors has more chances to be cluster-head than others,the criterion of active nodes is introduced which do not need any cost to reduce the redundant data in a cluster,and then makes the network’s energy consumption uniformly and prolongs the survival time.Compared with existed clustering algorithm in heterogeneous wireless sensor networks,the new scheme has a better performance in survival time and throughout of network through experimental result after simulation.

Key words: wireless sensor networks, clustering algorithm, heterogeneous, deployment knowledge

摘要: 成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间。异构传感网络在能量节约方面的性能更好。提出一种适应异构无线传感器网络的分布式能量有效的成簇方案DEECUDK。该方案首先利用部署知识部署节点,使能量在整个监测区域分布比较均匀,然后以节点的剩余能量与传感半径之内的节点的剩余覆盖能量为主参数,其相邻节点个数为辅参数来选举簇头节点。较高初始能量、剩余能量和相邻节点数多的节点比其他节点拥有更多的机会成为簇头节点,并引入活动节点判别式,不需要增加任何开销来减少簇内冗余数据量,从而使网络能量均匀消耗,延长网络的生存时间。通过模拟实验结果,与现有的异构传感网络成簇算法相比,新的算法在网络生存时间与网络吞吐量方面有着更好的性能。

关键词: 无线传感器网络, 成簇算法, 异构, 部署知识