Computer Science ›› 2017, Vol. 44 ›› Issue (2): 152-156.doi: 10.11896/j.issn.1002-137X.2017.02.023

Previous Articles     Next Articles

Improved Algorithm for Uneven Clustering Routing

WANG Lei, XIE Wan-wan, LIU Zhi-zhong and QI Jun-yan   

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

Abstract: It is presented that an improved algorithm focuses on the “hot zone” problem for uneven cluster-based routing protocol in wireless sensor networks.This paper explored the cluster head selection scheme and clustering Multi-hop routing algorithm.The specific solutions include the threshold value setting and the calculation of an uneven clustering competition radius in the clustering competition stage.Furthermore,two parameters are added to network energy cost formula,and they are the number of candidate relay nodes which used as a forwarding node of the cluster and the number of cluster members in the multi-hop routing phase.The paper compared the protocol with improvement algorithm to EEUC protocol and LEACH protocol by simulation method.The results show that the algorithm prolongs the lifetime of the network and balances network energy consumption.And the proposed scheme is an effective solution for the hot zone problem in wireless sensor networks.

Key words: Wireless sensor networks,Hot zone,Uneven cluster,Multi-hop,Routing algorithm

[1] ZHOU Z P,WANG T.An energy conservation clustering algorithm for wireless sensor network[J].Computer Engineering,2011,7(22):85-87.(in Chinese) 周治平,王亭.一种节能的无线传感器网络分簇算法[J].计算机工程,2011,37(22):85-87.
[2] LIU G F,XU D.Routing protocol based on uneven clustering and path optimization in wireless sensor networks [J].Compu-ter Engineering&Science,2015,7(8):1492-1497.(in Chinese) 刘国繁,许多.基于非均匀分簇与路径优化的WSN路由协议[J].计算机工程与科学,2015,7(8):1492-1497.
[3] ZHANG S Y,WU J D,WANG X D,et al.An energy consumption balanced clustering routing algorithm for wireless sensor network[J].Computer Engineering,2014,40(8):6-9.(in Chinese) 张诗悦,吴建德,王晓东,等.一种能耗均衡的无线传感器网络分簇路由算法[J].计算机工程,2014,40(8):6-9.
[4] WEI C J,YANG J J,ZHANG Z M.A dis-tributed energy-efficient clustering routing protocol for wireless sensor networks[J].Chinese Journal of sensors and Actuators,2013,26(7):1014-1018.(in Chinese) 魏春娟,杨俊杰,张志美.一种分布式能量有效的无线传感器网络分簇路由协议[J].传感技术学报,2013,26(7):1014-1018.
[5] SUN Y J,LIN C L,JIANG H F.An energy efficient distributed uneven clustering routing algorithm for wsns[J].Chinese Journal of Sensors and Actuators,2015,28(8):1994-1200.(in Chinese) 孙彦景,林昌林,江海峰.一种能量高效的分布式非均匀分簇路由算法[J].传感技术学报,2015,28(8):1994-1200.
[6] CHEN H N,LIU G C,WU X L,et al.Clustering protocol based on genetic algorithm and probabilistic forwarding [J].Computer Science,2015,42(3):71-73.(in Chinese) 陈海南,刘广聪,吴晓鸰,等.一种基于遗传算法与概率转发的分簇协议[J].计算机科学,2015,2(3):71-73.
[7] CHEN G H,LI C F,YE M,et al.An unequal cluster-based routing protocol in wireless sensor networks[J].Wireless Networks,2009,15(2):193-207.
[8] JANG S,KIM H Y,KIM N U,et al.Energy-Efficient Clustering scheme with Concentric Hierarchy[C]∥2011 IEEE Internatio-nal RF and Microwave Conference (RFM).IEEE,2011:79-82.
[9] WANG W.Design of routing protocol in long distance bandtype wireless sensor network[J].Computer Engineering,2014,0(3):132-136.(in Chinese) 王伟.长距离带状无线传感器网络路由协议设计[J].计算机工程,2014,0(3):132-136.
[10] JIANG C J,SHI R W,TANG X L,et al.Energy-balanced unequal clustering routing protocol for wireless sensor networks[J].Journal of Software,2012,34(5):1222-1232.(in Chinese) 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,34(5):1222-1232.
[11] LI C F,CHEN G H,YE M,et al.An uneven cluster-based routing protocol for wireless sensor networks based [J].Chinese Journal of Computers,2007,30(1):27-36.(in Chinese) 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[12] LUO S W,HOU M S,ZHOU Y M.Novel energy dissipation rate model based clustering routing protocol[J].Computer Scien-ce,2012,39(6):47-50.(in Chinese) 罗四维,候孟书,周益民.一种新的基于能量消耗速率模型的分簇路由协议[J].计算机科学,2012,9(6):47-50.
[13] YOON M,KIM Y K,CHANG J W.An energy-efficient routing protocol using message success rate in wireless sensor networks[J].Journal of Convergence,2013,4(1):15-22.
[14] TYAGI S,KUMAR N.A systematic review on clustering androuting techniques based upon LEACH protocol for wireless sensor networks[J].Journal of Network and Computer Applications,2013,36(2):623-645.
[15] LI P F,LI Z H,YI X,et al.Energy-level based clustering networks topology control algorithm [J].Computer Science,2014,41 (3):96-99.(in Chinese) 李朋飞,李志华,尹熙,等.基于能量等级的分簇拓扑控制算法[J].计算机科学,2014,41(3):96-99.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] 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 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] 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 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] 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, 116 .