可靠传感网聚类路由算法研究  

Reliable clustering routing algorithm for wireless sensor networks

作　　者：郑增威[1] 吴朝晖[1] 林怀忠[1] 郑扣根[1] 

机构地区：[1]浙江大学计算机科学与技术学院

出　　处：《浙江大学学报（工学版）》2005年第10期1461-1464,共4页Journal of Zhejiang University：Engineering Science

基　　金：国家"863"高技术研究发展计划资助项目(2003AA1Z2080)

摘　　要：为延缓传感器网络寿命,提高能量使用效率,提出一种新的能效高的可靠聚类路由算法———多类头方法的传感网聚类路由算法.该算法采用每个类多类头节点共同承担类头节点的作用———收集数据、融合数据并发送数据包到基站,来解决单类头节点因故障等原因带来的不可靠而导致的能量损失,以及改善网络能量使用效率和提高数据传输可靠性.在仿真环境下,该算法与单类头方法的聚类路由算法进行了比较,结果表明,该算法改善了能量消耗均衡性,提高了能量使用效率以及类头节点数据传输可靠性,从而也延长了网络寿命.The energy-efficient routing algorithm termed clustering routing algorithm for wireless sensor networks （WSNs） was presented to prolong system lifetime and improve energy efficiency, which using multi-CHs-one-cluster method. This algorithm selects multi-cluster-heads （multi-CHs） in every cluster together as one cluster head, performing data fusion and data transmission to improve energy efficiency and enhancing data transmission reliability, since one cluster-head in a cluster may be unreliable and cause energy loss in case of node failure. Detailed simulations of sensor network environments indicate that this algorithm improves energy efficiency, balances energy consumption of all sensor nodes, enhances data transmission reliability of cluster-heads and lengthens system lifetime in comparison to clustering routing algorithm using one-CH-one-cluster method.

关 键 词：传感器网络 无线传感器网络 路由算法 聚类算法 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术] TN915.04[自动化与计算机技术—计算机科学与技术]