基于新型聚类的无线传感器网络非均匀分层路由协议

doi:10.11896/j.issn.1002-137X.2018.03.019

摘要/Abstract

摘要： 针对成簇路由协议中由节点负载不均引起的能量空洞问题,提出了一种基于新型聚类的负载均衡非均匀分层路由协议(NHRPNC)。首先,利用改进的LEACH协议阈值函数选举区头,并对网络进行合理的非均匀分区；其次,对每个区头运用新型聚类算法实现区内非均匀分簇；然后,在每个簇内采用四步簇首选择机制来周期性地选择簇首；最后,在簇间多跳通信时,采用动态权重的方式优化多跳路径。仿真结果表明,与低功耗自适应集簇分层(LEACH)协议、分布式能量均衡非均匀成簇(DEBUC)协议以及基于动态分区的无线传感器网络非均匀成簇(UCDP)协议相比,NHRPNC在网络生命周期方面可分别提高257.5,33.74和12.83个百分点,且具有良好的能耗均衡性。

关键词: 能量空洞,负载均衡,非均匀分簇,四步簇首选择机制,动态权重

Abstract: 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.

Key words: Energy hole,Load balance,Non-uniform clustering,Four-step selection mechanism of cluster heads,Dynamicweight

陶志勇,王和章. 基于新型聚类的无线传感器网络非均匀分层路由协议[J]. 计算机科学, 2018, 45(3): 115-123. https://doi.org/10.11896/j.issn.1002-137X.2018.03.019

TAO Zhi-yong and WANG He-zhang. Non-uniform Hierarchical Routing Protocol Based on New Clustering for Wireless Sensor Network[J]. Computer Science, 2018, 45(3): 115-123. https://doi.org/10.11896/j.issn.1002-137X.2018.03.019

参考文献

[1] DAHNIL D P,SINGH Y P,HO C K.Analysis of adaptive clustering algorithms in wireless sensor networks[C]∥Proceedings of IEEE Conference on Communication Systems.Singapor:IEEE,2010:51-55.
[2] HOANG D C,YADAV P,KUMAR R,et al.Real-time imple-mentation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks [J].IEEE Transactions on Industrial Informations,2014,10(10):774-783.
[3] LI B,WANG W J,YIN Q Y,et al.An energy-efficient geo-graphic routing based on cooperative transmission in wireless sensor networks [J].Science China Information Sciences,2013,56:4757-4762.
[4] HEINZELMAN W R,CHANDRAKASAN A,BALAKRISH-NANH.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceeding of the 33rd Annual Hawaii International Conference on System Sciences.Hawaii:IEEE Computer Society,2000:300-304.
[5] LI Y,SUN L J,WANG R C,et al.Improvement of LEACH algorithm in wireless sensor network [J].Journal of Computer Research and Develpoment,2011,48(suppl.):131-134.(in Chinese) 李悦,孙力娟,王汝传,等.一种改进的无线传感器网络LEACH算法[J].计算机研究与发展,2011,48(增刊):131-134.
[6] LI J Z,WANG H T,TAO A.An energy balanced clustering routing protocol for WSN [J].Chinese Journal of Sensors and Actuators,2013,26(3):396-401.(in Chinese) 李建洲,王海涛,陶安.一种能耗均衡的WSN分簇路由协议[J].传感技术学报,2013,26(3):396-401.
[7] YE M,LI C,CHEN G,et al.EECS:An energy efficient clustering scheme in wireless sensor networks[C]∥Proceedings of the 24th IEEE International Conference on Performance,Computing and Communications.Piscataway:IEEE Press,2005:535-540.
[8] LI C F,CHEN G H,YE M,et al.An uneven cluster based routing protocol for wireless sensor networks [J].Chinese Journal of Computer,2007,30(1):27-36.(in Chinese) 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[9] JIANG C J,TANG X L,XIANG M.Unequal clustering routing protocol for wireless sensor networks based on PSO algorithm [J].Application Research of Computers,2012,29(8):3074-3078.(in Chinese) 蒋畅江,唐贤伦,向敏.基于PSO的无线传感器网络非均匀分簇路由协议[J].计算机应用研究,2012,29(8):3074-3078.
[10] JIANG C J,SHI W R,TANG X L,et al.Energy-balanced unequal Clustering routing protocol for wireless seneor networks [J].Journal of Software,2012,23(5):1222-1232.(in Chinese) 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232.
[11] SUN Y Q,PENG J,LIU T,et al.Uneven clustering routing protocol based on dynamic partition for wireless sensor network [J].Journal on Communications,2014,35(1):198-206.(in Chinese) 孙彦清,彭舰,刘唐,等.基于动态分区的无线传感器网络非均匀成簇路由协议[J].通信学报,2014,35(1):199-206.
[12] WANG M Y,WANG X,JIANG H.Cluster-chain based low-energy consumption hierarchical routing protocol [J].Computer Science,2015,42(11):144-148.(in Chinese) 王梦莹,王鑫,蒋华.基于簇首成链的低能耗层次路由协议[J].计算机科学,2015,42(11):144-148.
[13] RODRIGUEZ A,LAIO A.Clustering by fast search and find of density peaks [J].Science,2014,344:1492-1495.
[14] WANG S L,WANG D K,LI C Y,et al.Clustering by fastsearch and find of density peaks with data field [J].Chinese Journal of Electronics,2016,5(3):397-402.
[15] ZHAI C J,XU J M,LIU Y G.Energy-consumption balancing routing protocol based on regions [J].Chinese Journal of Sensors and Actuators,2016,29(1):81-87.(in Chinese) 翟春杰,徐建闽,刘永桂.基于分区的能耗均衡路由协议[J].传感技术学报,2016,29(1):81-87.
[16] YANG C K.Time synchronization algorithms in Zigbee wireless sensor networks [D].Shanghai:Shanghai Jiaotong University,2015.(in Chinese) 杨成侃.Zigbee无线传感器网络时间同步算法研究[D].上海:上海交通大学,2015.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed