基于双簇头网格调度的WSNs能量空洞缓解.pdfVIP

2014年 第33卷 第 10期 传感器与微系统(TransducerandMicrosystemTechnologies) 133 DOI：10．13873／J．1000--9787(2014)10-0133--04 基于双簇头网格调度的WSNs能量空洞缓解 张人上 ，曲开社 (1．山西财经大学，山西太原 030006； 2．山西大学 计算机与信息技术学院，山西 太原030006) 摘 要：设计了基于双簇头网格调度反馈结构的无线传感器网络(WSNs)非均布节点能量空洞缓解机制， 并设计了主副簇头网格聚类算法，形成网格单元；依据节点身份 (ID)与网格ID，定义鉴定规则 ，确定网格 中的WSNs节点；构造了网格单元中心点的计算数学模型 ，依据该中心点坐标确定每个 网格单元 的簇头， 调度网格内的节点；构建了主一副一相邻簇头的数据调度传输结构，有效分散了节点所承担的负载，并对本 机制性能进行理论分析。仿真结果表明：与其他机制相比，在非均布节点环境下，该算法更能有效避免网 络能量空洞，其节点持续时间最长 ，显著消除了 “漏斗效应”。 关键词：能量空洞；双簇头网格聚类；漏斗效应；数据收集；网络效率 中图分类号：TP393 文献标识码 ：A 文章编号：1000-9787(2014)10-0133-04 Energyholealleviation ofW SNsbasedon dualcluster headgrid scheduling ZHANGRen．shang，QUKai．she (1．ShaanxiUniversityofFinanceandEconomics，Taiyuan030006，China； 2．SchoolofComputer InformationTechnology，ShanaxiUniversity，Taiyuan030006，China) Abstract：WSNsenergyholealleviatealgorithm basedondualclustergrid—basedschedulingisdesigned，primary andsecondaryclusterheadgridclusteringalgorithm isdesignedtoform gridcells；nodesareidentifiedaccording tonodesID andrgidID；andthecomputermathmodelofcentrepointofgridcellisconstructedtodeterminethe clusterheadofeachcellgridofrschedulingthenodeincell；aswellasdataschedulingtransmissionsturcture withprimary—secondary—neighboringclusterheadsisconsturctedtoeffectivelydisperseloadofnodes，andtheory analysisis carried outon performance ofthis scheme．Simulation results show that compared with others mechanism ，thisalgorithm effectivelyavoidenergyhole，andnodedurationtimeislongestundertheconditionsof non-uniformlydistributednodes，remarkablyeliminate f‘unneleffect’．