Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (8): 97-100.DOI: 10.3778/j.issn.1002-8331.2009.08.029

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

Clustering algorithm based on dividing subnetwork for wireless sensor network

QI Fei1,LIU Sheng-quan2   

  1. 1.Institute of Information and Scientific Engineering,Xinjiang University,Urumqi 830046,China
    2.Network Center of Xinjiang University,Urumqi 830046,China
  • Received:2008-05-15 Revised:2008-08-13 Online:2009-03-11 Published:2009-03-11
  • Contact: QI Fei

划分子网的无线传感器网络分簇算法

祁 飞1,刘胜全2   

  1. 1.新疆大学 信息科学与工程学院,乌鲁木齐 830046
    2.新疆大学 网络中心,乌鲁木齐 830046
  • 通讯作者: 祁 飞

Abstract: In order to prolong the lifetime of wireless sensor networks,cluster headers should distribute equally,nodes should balance load and networks have no“hot area” problem in an ideal clustering algorithm.So,in the thesis,integrating the idea of unequal cluster size with that of node load balancing,the authors put forward and carried out a clustering algorithm based on dividing subnetwork,which achieved the goal in a greater scale and dramatically enhanced the lifetime of networks.Simulation results show that the lifetime of networks and the efficiency of energy of CADS gain a greater advantage over the classical clustering protocol LEACH.

Key words: wireless sensor network, the lifetime of network, load balancing, dividing subnetwork

摘要: 为延长无线传感器网络的生存时间,理想的分簇算法,簇首应该分布均匀,节点负载均衡,无“热区问题”。提出并实现了一种基于子网划分的无线传感器网络分簇算法CADS,综合不均匀分簇和节点负载均衡的思想,较全面地达到这一目的。模拟实验结果显示,CADS协议的网络生存时间、能量有效利用率均明显优于经典分簇协议LEACH。

关键词: 无线传感器网络, 网络生存时间, 负载均衡, 子网划分