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

Energy hole alleviation of WSNs based on dual cluster head grid scheduling

作　　者：张人上[1] 曲开社[2] 

机构地区：[1]山西财经大学,山西太原030006 [2]山西大学计算机与信息技术学院,山西太原030006

出　　处：《传感器与微系统》2014年第10期133-136,140,共5页Transducer and Microsystem Technologies

基　　金：山西省自然科学基金资助项目(20120005)

摘　　要：设计了基于双簇头网格调度反馈结构的无线传感器网络(WSNs)非均布节点能量空洞缓解机制,并设计了主副簇头网格聚类算法,形成网格单元;依据节点身份(ID)与网格ID,定义鉴定规则,确定网格中的WSNs节点;构造了网格单元中心点的计算数学模型,依据该中心点坐标确定每个网格单元的簇头,调度网格内的节点;构建了主—副—相邻簇头的数据调度传输结构,有效分散了节点所承担的负载,并对本机制性能进行理论分析。仿真结果表明:与其他机制相比,在非均布节点环境下,该算法更能有效避免网络能量空洞,其节点持续时间最长,显著消除了"漏斗效应"。WSNs energy hole alleviate algorithm based on dual cluster grid-based scheduling is designed, primary and secondary cluster head grid clustering algorithm is designed to form grid cells; nodes are identified according to nodes ID and grid ID ; and the computer math model of centre point of grid cell is constructed to determine the cluster head of each cell grid for scheduling the node in cell; as well as data scheduling transmission structure with primary-secondary-neighboring cluster heads is constructed to effectively disperse load of nodes, and theory analysis is carried out on performance of this scheme. Simulation results show that compared with others mechanism, this algorithm effectively avoid energy hole, and node duration time is longest under the conditions of non-uniformly distributed nodes, remarkably eliminate＇ funnel effect＇.

关 键 词：能量空洞 双簇头网格聚类 漏斗效应 数据收集 网络效率 

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