Computer Science ›› 2020, Vol. 47 ›› Issue (11A): 296-302.doi: 10.11896/jsjkx.200300002

• Computer Network • Previous Articles     Next Articles

Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting

LI Zheng-yang, TAO Yang, ZHOU Yuan-lin, YANG Liu   

  1. School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:LI Zheng-yang,born in 1994,postgra-duate.His main research interests include Energy harvesting wireless sensor network and clustering routing protocol.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61801072) and Natural Science Foundation of Chongqing,China(cstc2018jcyjAX0344).

Abstract: Existing energy harvesting wireless sensor network clustering routing protocols focus on cluster head selection and cluster construction,and less research on inter-cluster routing.Inter-cluster routing mostly uses the minimum hop count or minimizing transmission energy between clusters as a strategy,without comprehensive consideration of data transmission energy consumption,nodes distribution,nodes'energy status and energy collection.The protocol cannot effectively balance the energy consumption of nodes,and the network near the base station is prone to the problem of energy hole.Aiming at the above problems in the network,an energy-balanced multi-hop clustering routing protocol based on solar energy is proposed.The protocol sets the number of clusters in each unit through reasonable area division to achieve non-uniform clustering of the network and balance the energy consumption of cluster head nodes in different units.In the cluster head selection stage,the nodes calculate the cluster head weights according to their own energy distribution and neighbor distribution,select the cluster head in turn,which can effectively balance the energy consumption of the nodes in the cluster.Finally,the protocol designs a routing strategy based on the PSO algorithm,improves the energy consumption efficiency of data transmission between clusters,and ensures the balanced energy consumption of the nodes in the transmission path.Through simulation analysis,the performance of this protocol to balance node energy consumption has obvious advantages over other protocols.It can maintain the stable period of the network for a long time and have higher network throughput.

Key words: Clustering routing, Energy consumption balance, Energy harvesting wireless sensor network, Non-uniform clustering, PSO algorithm

CLC Number: 

  • TP393
[1] YANG L,LU Y,ZHONG Y,et al.A multi-hop energy neutralclustering algorithm for maximizing network information gathering in energy harvesting wireless sensor networks[J].Sensors,2016,16(1):26.
[2] WU Y,LIU W.Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks[J].IET Wireless Sensor Systems,2013,3(2):112-118.
[3] ZHANG P,XIAO G,TAN H P.Clustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvesting sensors[J].Computer Networks,2013,57(14):2689-2704.
[4] FAN X P,YANG X,LIU S Q,et al.Clustering Routing Algorithm for Wireless Sensor Networks with Power Harvesting[J].Computer Engineering,2008,34(11):120-122,128.
[5] MENG J,ZHANG X,DONG Y,et al.Adaptive energy-harvesting aware clustering routing protocol for Wireless Sensor Networks[C]//2012 7th International ICST Conference on Communications and Networking in China (CHINACOM).IEEE,2012:742-747.
[6] HAN C,LIN Q,GUO J,et al.A Clustering Algorithm for Heterogeneous Wireless Sensor Networks Based on Solar Energy Supply[J].Electronics,2018,7(7):103.
[7] BOZORGI S M,ROSTAMI A S,HOSSEINABADI A A R,et al.A new clustering protocol for energy harvesting-wireless sensor networks[J].Computers & Electrical Engineering,2017,64(2):233-247.
[8] YANG L,LU Y Z,ZHONG Y C,et al.An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks[J].Telecommunication Systems,2018,68(1):11-26.
[9] HSU J,ZAHEDI S,KANSAL A,et al.Adaptive duty cycling for energy harvesting systems[C]//Proceedings of the 2006 International Symposium on Low Power Electronics and Design.ACM,2006:180-185.
[10] PIORNO J R,BERGONZINI C,ATIENZA D,et al.Prediction and management in energy harvested wireless sensor nodes[C]//2009 1st International Conference on Wireless Communication,Vehicular Technology,Information Theory and Aerospace & Electronic Systems Technology.IEEE,2009:6-10.
[11] TUKISI T W,MATHABA T N D,ODHIAMBO M O.Multi-hop PSO based routing protocol for Wireless Sensor Networks with Energy Harvesting[C]//2019 Conference on Information Communications Technology and Society (ICTAS).IEEE,2019:1-6.
[12] WANG J,GAO Y,LIU W,et al.An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network[J].Sensors,2019,19(3):671.
[13] LI J,LIU D.DPSO-based clustering routing algorithm for energy harvesting wireless sensor networks[C]//2015 International Conference on Wireless Communications & Signal Processing (WCSP).IEEE,2015:1-5.
[1] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[2] CHI Kai-kai, LIN Yi-min, LI Yan-jun, CHENG Zhen. Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks [J]. Computer Science, 2018, 45(6): 100-104.
[3] 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.
[4] HE Xu, JING Xiao-ning, FENG Chao and CHENG Yue. Diversity-guided FPSO Algorithm for Solving Air Refueling Region Deplaying Problem [J]. Computer Science, 2017, 44(Z11): 547-551.
[5] HE Chao and WANG Kun. Non-uniform Clustering Routing Algorithm [J]. Computer Science, 2017, 44(8): 60-63.
[6] XU Xin-li, LV Qi, WANG Wan-liang and HUANGFU Xiao-jie. Clustering Routing Algorithm for Heterogeneous Wireless Sensor Networks with Self-supplying Nodes [J]. Computer Science, 2017, 44(1): 134-139.
[7] YANG Ling-xing and ZHANG Xi-bin. Community Detection Algorithm Based on Single Objective PSO [J]. Computer Science, 2015, 42(Z6): 57-60.
[8] LIN Zhi-gui,WANG Xi,ZHAO Ke,LIU Ying-ping,YANG Zi-yuan and ZHANG Hui-qi. Energy-efficient Routing Algorithm on Mobile Sink in Wireless Sensor Network [J]. Computer Science, 2014, 41(Z11): 199-203.
[9] HAN Guang,SUN Ning,LI Xiao-fei and ZHAO Chun-xia. Gaussian Mixture Model Terrain Classification Based on Hybrid PSO [J]. Computer Science, 2014, 41(8): 289-292.
[10] SHAO Peng and WU Zhi-jian. Rosenbrock Function Optimization Based on Improved Particle Swarm Optimization Algorithm [J]. Computer Science, 2013, 40(9): 194-197.
[11] ZHAO Yue,LI Jing-jiao,XU Xin,CHEN Chao and BAI Xin. 2D Fuzzy Entropy Image Threshold Segmentation Method Based on CPSO [J]. Computer Science, 2013, 40(5): 296-299.
[12] . Stability Analysis of Particle Swarm Optimization Algorithm and its Improved Algorithm [J]. Computer Science, 2013, 40(3): 275-278.
[13] . Clustering Algorithm Based on Link Power Control for Wireless Sensor Network [J]. Computer Science, 2012, 39(9): 64-70.
[14] . Image Threshold Segmentation Method Based on Improved Particle Swarm Optimization [J]. Computer Science, 2012, 39(9): 289-291.
[15] . Discrete Particle Swarm Optimization Algorithm for Solving Dynamic Knapsack Problem [J]. Computer Science, 2012, 39(9): 215-219.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!