ZHANG Ren-shang, QU Kai-she. Energy hole alleviation of WSNs based on dual cluster head grid scheduling[J]. 2014, 33(10): 133-136+140. DOI: 10.13873/J.1000-9787(2014)10-0133-04.
基于双簇头网格调度的WSNs能量空洞缓解
摘要
设计了基于双簇头网格调度反馈结构的无线传感器网络(WSNs)非均布节点能量空洞缓解机制
并设计了主副簇头网格聚类算法
形成网格单元;依据节点身份(ID)与网格ID
定义鉴定规则
确定网格中的WSNs节点;构造了网格单元中心点的计算数学模型
依据该中心点坐标确定每个网格单元的簇头
调度网格内的节点;构建了主—副—相邻簇头的数据调度传输结构
有效分散了节点所承担的负载
并对本机制性能进行理论分析。仿真结果表明:与其他机制相比
在非均布节点环境下
该算法更能有效避免网络能量空洞
其节点持续时间最长
显著消除了"漏斗效应"。
Abstract
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