一种基于时间延迟机制的无线传感器网络分簇算法  

A Clustering Hierarchy Arithmetic Based on Time Delay for Wireless Sensor Networks

作　　者：任东海[1] 尚凤军[1] 王寅[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《传感技术学报》2009年第11期1645-1649,共5页Chinese Journal of Sensors and Actuators

基　　金：重庆市教委科学技术研究项目资助(KJ080526);重庆市科委项目资助(CSTC2009BB2081)

摘　　要：为了延长网络的生存时间,需要设计能量有效的路由协议以适应传感器网络的特点。成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够提高网络的生存时间。本文提出一种基于时间延迟机制的分簇算法,称为CHTD。该算法建立了节点的时间延迟机制模型,使得能量较多的节点能够在每一轮中被优先选为簇首。同时,通过维持每个节点的簇首信息集合使得每轮产生的簇首数目稳定且位置均匀分布。模拟实验表明,CHTD有效地均衡了网络中节点的能量消耗,并显著地延长了网络的存活时间。In order to prolong the network lifetime,energy-efficient routing protocols should be designed to adapt the characteristic of wireless sensor networks. Clustering algorithm is a kind of key technique used to reduce energy consumption,which can make a longer life span of sensor network. A clustering hierarchy arithmetic based on time delay（CHTD） was presented, Taking use of the sensor nodes time delay module, it can guarantee the node with high remaining energy to be chosen as the cluster head nodes in priority in each round. Besides this,a set of nodes that have received cluster heads information is proposed so that the algorithm is able to ensure a constant number of cluster heads and the cluster heads are well scattered. Simulation results demonstrate that CHTD algorithm effectively balances the energy dispatch of the sensors and obvious improvement on the network lifetime.

关 键 词：无线传感器网络 分簇算法 时间延迟 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]