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

2010年 第29卷 第5期 传感器与微系统 (TransducerandMicrosystemTechnologies) 125 一 种面向目标跟踪的无线传感器网络分簇算法 孙焕平，周宗锡，何建华，蒙雨丰 (西北工业大学 电子信息学院，陕西 西安 710072) 摘 要：用于 目标跟踪的无线传感器网络 (WSNs)一般采用分簇的系统架构 ，针对高密度的WSNs，设计 了基于节点度数的分簇算法 (CAND)，该算法引入由具有相似度数的节点组成的虚拟节点的概念。组成 虚拟节点的多个节点按分配的TDMA时隙轮流充当簇首。仿真实验表明：该算法在满足 目标跟踪的前提 下，能有效地减少簇的更新，延长整个网络的寿命。 关键词：目标跟踪 ；无线传感器网络；分簇；节点度数；虚拟节点 中图分类号：TP393 文献标识码：A 文章编号：1000--9787(2010)05--0125--03 Clusteringalgorithm fortargettrackinginwireless sensornetworks SUN Huan—ping，ZHOUZong—xi，HEJian—hua，MENGYu—feng (SchoolofElectronicsandInformation，NorthwestPolytechnicalUniversity， Xi’an710072，China) Abstract：Clusteringalgorithm isusuallyadoptedinwirelesssensornetworks(WSNs)fortargettracking．A clusteringalgorithm basedonnodes’degreewasdesignedofrhigh densityWSNs．Thealgorithm introduced the conceptofvirtualnodewhichWas madeupofnodeswitllsimilardergee．-I1lenod eswhichmadeupofvirtualnode servedasclusterhead byturnsaccordingtothetimeslotdistributed．The simulationexperimentindicateshte algorithm Cna effectivelyreducehtecluster’Srenewalandextendthelifeofwholenetworkatthepremiseoftarget tracking． Keywords：targettracking；WSNs；cluster；nodes’dergee；~rtualnode 0 引 言 簇的更新，延长整个网络的寿命。 目标跟踪是无线传感器网络 (WSNs)的一项重要应 1 目标跟踪系统模型 用。由于传感器节点体积小，价格低廉 ，以及传感器网络部 Ⅳ个传感器节点随机布置在监视区域内，节点实时地 署随机，具有自组织性、隐蔽性和鲁棒性等特点，通过运用 探测 目标是否出现，系统中的节点包括普通节点和基站 WSNs来监测某区域 ，能够有效地实现对移动 目标的定位 (Sink)节点。为节省电量，除了监视区域边界的节点一直 和追踪…。现有的目标跟踪算法往往建立在分簇机制上， 处于激活状态外，内部节点通常处于休眠状态，仅当收到 比较有代表性的算法是 LEACH，HEED，TopDisc和GAF等 激活信号以后才转入激活状态采样 目标信号。为方便问题 分簇算法 J。上述算法都只有一个簇头，簇头的选择一