基于虚拟网格的无线传感器网络分簇路由算法  

Virtual Grid Based Clustering and Routing Algorithm in Wireless Sensor Networks

作　　者：陈战胜[1,2] 沈鸿[3,4] CHEN Zhan-sheng;SHEN Hong(School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China;School of Applied Science and Technology,Beijing Union University,Beijing 100101,China;School of Data and Computer Science,Sun Yat-sen University,Guangzhou 510275,China;School of Computer Science,The University of Adelaide,Adelaide 5005,Australia)

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

出　　处：《计算机科学》2018年第11期60-65,81,共7页Computer Science

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

摘　　要：针对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.

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

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