无线传感器网络能量高效数据收集的分簇算法.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 V0l_27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 无线传感器网络能量高效数据收集的分簇算法 郝聚涛 ，赵晶晶 ，霍 欢 (1．上海理工大学 光电信息与计算机工程学院，上海 200093；2．重庆大学 输配 电装备及 系统安全与新技术 国家重点实验室，重庆 400044) 摘 要：传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这三种特征会造成漏斗效应的 出现 ，这会导致严重的包碰撞、网络拥塞、包丢失，甚至拥塞崩溃，还会导致能量消耗 的热点出现 ，使某些节点甚 至整个网络过旱死亡。利用感知数据的空间相关性，将相邻的节点分组 ，每组选 出一个簇首作为整个组的代表 ， 将其传送给基站来缓解漏斗效应 问题。在 CAG算法的基础上利用感知数据的空间特性提 出了一个改进的节点 分簇算法，该算法可以有效减少簇首数量，从而降低传输能量消耗。实验结果也验证了算法的有效性。 关键词：无线传感器网络 ；数据收集 ；空间相关数据收集 ；分簇算法 中图分类号：TP393 文献标志码 ：A 文章编号 ：1001—3695(2010)010295—03 doi：10．3969／j．issn．1001—3695．2010．01．087 Energy—efficientclusteringalgorithm fordatagatheringinWSN HAOJu—tao ，ZHAOJing—jing，HUOHuan (1．SchoolofOptical—ElectricalComputerEngineering，UniversityofShanghaiforScienceTechnology，Shanghai200093，China；2．State KeyLaboratoryofPowerTransmissionEquipment＆SysternSecurityNewTechnology，ChongqingUniversity，Chongqing400044，China) Abstract：W irelesssensornetworksarecharacterizedbycentralizeddatagathering，multi—hopcommunicationandmany—to— onetrafficpattern．Thesethreecharacteristicsmaygiverisetofunnelingeffectsthatcanleadtoseverepacketcollision．net． workcongestion，packetlossandevencongestioncollapse．Thiscanalsoresultinhotspotsofenergyconsumptionthatmay causeprematuredeathofsensornodesand evenprematuredeathofentirenetwork．Exploitingspatialcorrelationofnodesto form clustersofnodessensingsimilarvalues，andonlyclusterheadsensorreadingwastransmittosink，suchcouldeffieiently alleviatethefunnelingeffects．BasedontheCAG algorithm ，proposedanoveltyclusteringalgorithm whichcouldgreatlyreduce thenumberofclusterheads．Experimentalresultsvalidatetheeffectivenessofthisapproach． Keywords：wirelesssensornetwork(WSN)；datacollection；spatialcorrel