陶志勇,王和章.基于新型聚类的无线传感器网络非均匀分层路由协议[J].计算机科学,2018,45(3):115-123
基于新型聚类的无线传感器网络非均匀分层路由协议
Non-uniform Hierarchical Routing Protocol Based on New Clustering for Wireless Sensor Network
投稿时间:2017-01-19  修订日期:2017-04-19
DOI:10.11896/j.issn.1002-137X.2018.03.019
中文关键词:  能量空洞,负载均衡,非均匀分簇,四步簇首选择机制,动态权重
英文关键词:Energy hole,Load balance,Non-uniform clustering,Four-step selection mechanism of cluster heads,Dynamicweight
基金项目:本文受国家自然科学基金(61402212,61240014),辽宁省自然基金(2015020100,20170520098)资助
作者单位E-mail
陶志勇 辽宁工程技术大学电子与信息工程学院 辽宁 葫芦岛125105 82456020@qq.com 
王和章 辽宁工程技术大学研究生学院 辽宁 葫芦岛125105 986646540@qq.com 
摘要点击次数: 624
全文下载次数: 351
中文摘要:
      针对成簇路由协议中由节点负载不均引起的能量空洞问题,提出了一种基于新型聚类的负载均衡非均匀分层路由协议(NHRPNC)。首先,利用改进的LEACH协议阈值函数选举区头,并对网络进行合理的非均匀分区;其次,对每个区头运用新型聚类算法实现区内非均匀分簇;然后,在每个簇内采用四步簇首选择机制来周期性地选择簇首;最后,在簇间多跳通信时,采用动态权重的方式优化多跳路径。仿真结果表明,与低功耗自适应集簇分层(LEACH)协议、分布式能量均衡非均匀成簇(DEBUC)协议以及基于动态分区的无线传感器网络非均匀成簇(UCDP)协议相比,NHRPNC在网络生命周期方面可分别提高257.5,33.74和12.83个百分点,且具有良好的能耗均衡性。
英文摘要:
      Aiming at the problem of energy hole caused by uneven load energy in clustering routing protocol,a non-uniform hierarchical routing protocol based on new clustering for load balancing(NHRPNC) was proposed.Firstly,the algorithm utilizes the improved threshold function of LEACH protocol to select the region-heads and make the reasonable non-uniform partitions of the network.Secondly,the region-heads use the new clustering algorithm to achieve the non-uniform clustering in each region.Then,the four-step selection mechanism of cluster heads is adopted to select the cluster head in each cluster periodically.At last,for inter-cluster multi-hop communication,the multi-hop path is optimized by dynamic weight.Simulation results reveal that compared with LEACH (Low Energy Adaptive Clustering Hierarchy) protocol,DEBUC (Distributed Energy Balanced Unequal Clustering routing) protocol and UCDP (Uneven Clustering based on Dynamic Partition) protocol,NHRPNC can promote the percentage point of 257.5,33.74 and 12.83 in the life cycle of the network respectively and has favorable performance in balancing the energy consumption.
查看全文  查看/发表评论  下载PDF阅读器