Computer Science ›› 2017, Vol. 44 ›› Issue (2): 157-162.doi: 10.11896/j.issn.1002-137X.2017.02.024

Previous Articles     Next Articles

Multi-hop Routing Algorithm for Wireless Sensor Networks Based on Uneven Clustering

WU Biao, CUI Chen, YU Jian and YI Ren-jie   

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

Abstract: Aiming to solve the highly efficient networking problem of wireless sensor networks(WSN)under a complex and irregular scenario,a multi-hop routing algorithm based on uneven clustering(MRAUC) was proposed for wireless sensor networks.Firstly,according to the characteristics that irregular shape of the scenario and the sink node are far away from the detection area,the algorithm approximates the detection area into anannular sector of which the sink node is located in the heart.Based on the annular sector scenario,the uneven clustering is established for wireless sensor networks.The detection area is divided into annular sectors with equal segmentation,then the cluster head number and the best proportion of each annular senctor are determined by the minimum energy consumption of the first annular senctor.Through adaptively transmitting power of cluster head,the uneven clustering is realized.At the same time,the best relaying cluster head is determined by the MTE principle,which effectively overcome the routing relaying problem between cluster heads.The simulation results show that compared with the traditional algorithm,the new algorithm has significant advantages in balancing energy consumption between nodes and prolonging the network life cycle.As a result,it is more suitable for engineering practice.

Key words: Wireless sensor networks,Uneven clustering,Annular sector,Muti-hop routing

[1] LIU W,CHEN H,CHEN M.A survey of wireless sensor networks[C]∥Proceedings of the World Automation Congress,Puerto Vallarta,Mexico,2012:305-307.
[2] MA Z C,SUN Y N ,MEI T.Survey on wireless sensors network[J].Journal of China Institute of Communications,2004,5(4):114-124.(in Chinese) 马祖长,孙怡宁,梅涛.无线传感器网络综述[J].通信学报,2004,5(4):114-124.
[3] SAKTHIDHARAN G R,CHITRA S.A survey on wireless sensor network:an application perspective[C]∥Proceedings of the International Conference on Computer Communication and Informatics.Coimbatore,India,2012:1-5.
[4] HEINZELMAN W,CHANDRAKASAN A,B ALAKRISHNAN H.Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the International Conference on System Sciences.Hawaii,USA,2000:3005-3014.
[5] LIU Y H,ZHAO Y F,XU K H,et al.Improvement of LEACH in wireless sensor networks[J].Computer Engineering and Applications,2010,46(17):117-120.(in Chinese) 刘玉华,赵永峰,许凯华,等.无线传感器网络LEACH协议的改进[J].计算机工程与应用,2010,46(17):117-120.
[6] HEINZELMANWR,ANANTHAP,CHANDRAKASANHB.An application specific protocol architecture for wireless micro-sensor networks [J].IEEETransactions on Wireless Communication,2002,1(4):660-670.
[7] SHI W R,BAI D,GAO P,et al.Cluster-head range adaptive adjustment clustering routing protocol for wireless sensor networks [J].Chinese Journal of Scientific Instrument,2012,33(8):1779-1785.(in Chinese) 石为人,柏荡,高鹏,等.无线传感器网络簇头半径自适应调节路由算法[J].仪器仪表学报,2012,33(8):1779-1785.
[8] JIANG C J,SHI W R,TANG X L,et al.Energy-Balanced unequal clustering routing protocol for wireless sensor networks[J].Journal of Software,2012,3(5):1222-1232.(in Chinese) 蒋畅江,石为人,唐贤伦,等.能量均衡的无线传感器网络非均匀分簇路由协议[J].软件学报,2012,23(5):1222-1232.
[9] MHATRE V,ROSENBERG C.Design guidelines for wirelesssensor networks:Communication,clustering and aggregation[J].Ad Hoc Networls,2004,2(1):45-63.
[10] BANDYOPADHYAY S,COYLE E J.An energy efficient hie-rarchical clustering algorithm for wireless sensor networks[C]∥IEEE Societies INFOCOM 2003.Twenty-Second Annual Joint Conference of the IEEE Computer and Communications.IEEE,2003,3:1713-1723.
[11] MHATRE V,ROSENBERG C.Homogeneous vs heterogeneous clustered sensor networks:a comparative study[C]∥2004 IEEE International Conference on Communications.IEEE,2004,6:3646-3651.
[12] LEE S,CHOE H,PAR B,et al.An energy-efficient unequalclustering algorithm using location information for wireless sensor networks[J].Wireless Personal Communications,2011,56(4):715-731.
[13] LI C F,CHEN G H,YE M,et al.An Uneven Cluster-Based Routing Protocol for Wireless Sensor Networks[J].Chinese Journal of Computers,2007,30(1):27-36.(in Chinese) 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36.
[14] LIU Z,QIU Z D.Ring based multi-hop clustering routing on algorithm for wireless sensor networks[J].Journal of China Institute of Communications,2008,29(3):104-113.(in Chinese) 刘志,裘正定.基于分环多跳的无线传感器网络分簇路由算法[J].通信学报,2008,29(3):104-113.
[15] LU S,XU W C,YANG Y.A ring based multi-hop clusteringrouting weighting algorithm in wireless sensor networks [J].Journal of Shandong University(Engineering Science),2012,42(4):24-28.(in Chinese) 鲁松,徐文春,杨云.一种分环多跳的无线传感器网络分簇路由加权算法[J].山东大学学报(工学版),2012,42(4):24-28.

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