Computer Science ›› 2018, Vol. 45 ›› Issue (3): 115-123.doi: 10.11896/j.issn.1002-137X.2018.03.019

Previous Articles     Next Articles

Non-uniform Hierarchical Routing Protocol Based on New Clustering for Wireless Sensor Network

TAO Zhi-yong and WANG He-zhang   

  • Online:2018-03-15 Published:2018-11-13

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

[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.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .