文献类型：期刊文献

中文题名：基于虚拟网格的无线传感器网络分簇路由算法

英文题名：Virtual Grid Based Clustering and Routing Algorithm in Wireless Sensor Networks

作者：陈战胜[1,2];沈鸿[3,4]

第一作者：陈战胜

机构：[1]北京交通大学计算机与信息技术学院;[2]北京联合大学应用科技学院;[3]中山大学数据科学与计算机学院;[4]澳大利亚阿德莱德大学计算机科学学院

第一机构：北京交通大学计算机与信息技术学院,北京100044

年份：2018

卷号：45

期号：11

起止页码：60-65

中文期刊名：计算机科学

外文期刊名：Computer Science

收录：CSTPCD;;北大核心:【北大核心2017】；CSCD:【CSCD_E2017_2018】；

基金：国家自然科学基金(61170232;61672088;61300175);澳大利亚研究理事科研项目(DP150104871);北京联合大学应用科技学院科研经费资助

语种：中文

中文关键词：生命周期;虚拟网格;簇首选举;路由算法;延迟

外文关键词：Life cycle;Virtual grid;Clusterhead election;Routing algorithm;Delay

摘要：针对WSNs路由协议中链路通信负载不均引发的能量空洞问题,提出一种基于虚拟网格的动态聚簇策略IDCS和考虑数据转发延迟的最大化网络生命周期的动态负载均衡路由算法DCDLB。IDCS依据节点的通信半径将网络划分成若干虚拟网格,采用考虑节点能量和位置因素的分布式簇首选举策略,并引入基于簇首能量水平的动态簇首轮换机制。DCDLB综合考虑簇首间能耗均衡和数据多跳转发延迟来构建路由,实现网络生命周期的最大化。实验结果表明,DCDLB路由算法在延长网络生命周期和降低数据转发延迟方面优于LEACH,HEED和CRVB路由算法。
In order to solve the energy hole problem caused by the unevenness of the link communication load in WSNs routing protocol,a dynamic clustering algorithm based on virtual grid(IDCS)and a dynamic load balancing routing algorithm(DCDLB)for maximizing network life cycle considering data forwarding delay were presented.In IDCS algorithm,the area is divided into several virtual grids according to node communication radius,and the nodes in the same grid form a cluster.The cluster head is chosen by distributed cluster head selection strategy considering node’s energy and location factors,and a dynamic cluster head rotation mechanism based on cluster head’s energy level is introduced for balancing consumption.In DCDLB routing algorithm,the network lifetime is maximized by considering energy consumption balance among cluster heads and multihop data forwarding delay.The simulation results show that DCDLB routing algorithm is superior to LEACH,HEED and CRVB routing algorithms in terms of extending network lifetime and decreasing data forwarding delay.