一种面向目标跟踪的无线传感器网络分簇算法  

Clustering algorithm for target tracking in wireless sensor networks

作　　者：孙焕平[1] 周宗锡[1] 何建华[1] 蒙雨丰[1] 

机构地区：[1]西北工业大学电子信息学院,陕西西安710072

出　　处：《传感器与微系统》2010年第5期125-127,共3页Transducer and Microsystem Technologies

摘　　要：用于目标跟踪的无线传感器网络(WSNs)一般采用分簇的系统架构,针对高密度的WSNs,设计了基于节点度数的分簇算法(CAND),该算法引入由具有相似度数的节点组成的虚拟节点的概念。组成虚拟节点的多个节点按分配的TDMA时隙轮流充当簇首。仿真实验表明:该算法在满足目标跟踪的前提下,能有效地减少簇的更新,延长整个网络的寿命。Clustering algorithm is usually adopted in wireless sensor networks （WSNs）for target tracking. A clustering algorithm based on nodes＇ degree was designed for high density WSNs. The algorithm introduced the concept of virtual node which was made up of nodes with similar degree. The nodes which made up of virtual node served as cluster head by turns according to the time slot distributed. The simulation experiment indicates the algorithm can effectively reduce the cluster＇ s renewal and extend the life of whole network at the premise of target tracking.

关 键 词：目标跟踪 无线传感器网络 分簇 节点度数 虚拟节点 

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