Computer Science ›› 2015, Vol. 42 ›› Issue (8): 65-69.

Previous Articles     Next Articles

Uneven Cluster Routing Algorithm Based on Node Location and Node Density

YAN Ran, YANG Yun, SHI Ting-jun, KONG Xiu-ping, XU Wen-chun and YANG An-ju   

  • Online:2018-11-14 Published:2018-11-14

Abstract: By analyzing the existing cluster routing algorithms,we proposed an uneven cluster routing algorithm based on node location and node density.In the stage of cluster heads election,we considered the residual energy of nodes and introduced a competition mechanism to select the cluster head.In the stage of clustering,we considered the distance from the node to the base station and node density to complete the unequal cluster,which can achieve the effect of a ba-lanced energy consumption of nodes,and can solve the routing of hot spot problem.In the phrase of cluster routing,in order to separate inter-cluster data forwarding task from the cluster head,we chose the communication cluster heads.Cluster heads only collect and integrate data within the cluster,while the communication cluster heads transmit data between clusters.This reduces the energy consumption of the cluster head.Experimental results show that the improved routing algorithm can effectively balance the network load and significantly prolong the network lifetime.

Key words: Wireless sensor network,Routing algorithm,Cluster,Communication cluster head

[1] Hancke G P,Gungor V C.Guest Editorial Special Section on Industrial Wireless Sensor Networks[J].IEEE Transactions on Industrial Informatics,2014,10(1):762-765
[2] 李辉,刘书吉.基于节点度和距离的WSN分簇路由算法[J].计算机工程,2014,40(3):113-119 Li Hui,Liu Shu-ji.WSN clustering routing algorithm based on node degree and distance [J].Computer Engineering,2014,0(3):113-119
[3] Beiranvand Z,Patooghy A,Fazeli M.I-LEACH:An efficientrouting algorithm to improve performance & to reduce energy consumption in Wireless Sensor Networks[C]∥2013 5th Conference on Information and Knowledge Technology(IKT).IEEE,2013:13-18
[4] Tilak S,Abu-Ghazaleh N B,Heinzelman W.A taxonomy of wire-less micro-sensor network models[J].ACM SIGMOBILE Mobile Computing and Communications Review,2002,6(2):28-36
[5] 陈庆章,赵小敏,陈晓莹.提高无线传感器网络能效的双轮成簇协议设计[J].软件学报,2010,21(11):2933-2943 Chen Qing-zhang,Zhao Xiao-min,Chen Xiao-ying.Design of Double Rounds Clustering Protocol for Improving Energy Efficient in Wireless Sensor Networks[J].Journal of Software,2010,1(11):2933-2943
[6] Lehsaini M,Guyennet H,Feham M.A novel cluster-based self-organization algorithm for wireless sensor networks [C]∥Proceedings of International Symposium on Collaborative Technologies and Systems.Irvine:IEEE Press,2008:19-26
[7] Lee S,Choe H,Park B,et al.LUCA:an energy efficient unequal clustering algorithm using location information for wireless sensor networks[J].Wireless Personal Communications,2011,6:715-731
[8] Olascuaga-Cabrera J G,López-Mellado E,Mendez-Vazquez A,et al.A self-organization algorithm for robust networking of wireless devices[J].IEEE Sensors Journal,2011,1(3):771-780
[9] 李成法,陈贵海,叶懋,等.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36 Li Cheng-fa,Chen Gui-hai,Ye Mao,et al.Routing protocol for wireless sensor networks based on non-uniform clustering [J].Chinese Journal of Computers,2007,0(1):27-36
[10] 邹瑜,彭舰,黎红友,等.基于协同路由算法的无线传感器网络能量空洞避免[J].四川大学学报(自然科学版),2012,49(6):1253-1258 Zou Yu,Peng Jian,Li Hong-you,et al.Energy-hole avoidance for wireless sensor network based on collaborative routing algorithm [J].Journal of Sichuan University(Natural Science Edition),2012,9(6):1253-1258
[11] Chaturvedi A,Kumar P.An Energy Efficient Algorithm to avoid Hot Spot effects in Wireless Sensor Networks[J].Internation Conference on Signal Processing,Image Processing and Pattern Recognition,2013,2(7):117-121
[12] Jindal S.Hybrid multi-hop energy efficient routing mechanism in WSN[J].International Journal of Managment,IT and Enginee-ring,2014,4(2):230-242
[13] Jain A,Reddy B V R.Optimal degree centrality based algorithm for cluster head selection in wireless sensor networks[C]∥2014 Recent Advances in Engineering and Computational Sciences(RAECS).IEEE,2014:1-6
[14] Handy M J,Haase M,Timmermann D.Low energy adaptiveclustering hierarchy with deterministic cluster-head selection[C]∥Proceedings of 4th International Work shop on Mobile and Wireless Communications Network.2002:368-372

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!