Research on Improved Low-Energy Adaptive Clustering Hierarchy Protocol in Wireless Sensor Networks

doi:10.1007/s12204-018-1991-0

Abstract

Abstract: In wireless sensor networks (WSNs), due to the limited battery power of the sensor nodes, the communication energy consumption is the main factor to affect the lifetime of the networks. A reasonable design of the communication protocol can effectively reduce the energy consumption of the network system. Based on low-energy adaptive clustering hierarchy (LEACH), an improved LEACH protocol in WSNs is proposed. In order to optimize the cluster head (CH) election in the cluster setup phase, the improved LEACH takes into account a number of factors, including energy consumption of communication between nodes, remaining energy of the nodes, and the distance between nodes and base station (BS). In the steady phase, one-hop routing and multiple-hop routing are combined to transmit data between CHs to improve energy efficiency. The forward CH is selected as relay node according to the values of path cost. The simulation results show that the proposed algorithm performs better in balancing network energy consumption, and it can effectively improve the data transmission efficiency and prolong the network lifetime, as compared with LEACH, LEACH-C (LEACH-centralized) and NDAPSO-C (an adaptive clustering protocol based on improved particle swarm optimization) algorithms.

Key words: wireless sensor networks (WSNs)| low-energy adaptive clustering hierarchy (LEACH)| clustering| energy consumption| relay nodes

摘要： In wireless sensor networks (WSNs), due to the limited battery power of the sensor nodes, the communication energy consumption is the main factor to affect the lifetime of the networks. A reasonable design of the communication protocol can effectively reduce the energy consumption of the network system. Based on low-energy adaptive clustering hierarchy (LEACH), an improved LEACH protocol in WSNs is proposed. In order to optimize the cluster head (CH) election in the cluster setup phase, the improved LEACH takes into account a number of factors, including energy consumption of communication between nodes, remaining energy of the nodes, and the distance between nodes and base station (BS). In the steady phase, one-hop routing and multiple-hop routing are combined to transmit data between CHs to improve energy efficiency. The forward CH is selected as relay node according to the values of path cost. The simulation results show that the proposed algorithm performs better in balancing network energy consumption, and it can effectively improve the data transmission efficiency and prolong the network lifetime, as compared with LEACH, LEACH-C (LEACH-centralized) and NDAPSO-C (an adaptive clustering protocol based on improved particle swarm optimization) algorithms.

关键词: wireless sensor networks (WSNs)| low-energy adaptive clustering hierarchy (LEACH)| clustering| energy consumption| relay nodes

CLC Number:

TP 393

ZHANG Ying (张颖), LI Peisong (李培嵩), MAO Lin (毛林). Research on Improved Low-Energy Adaptive Clustering Hierarchy Protocol in Wireless Sensor Networks[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(5): 613-619.

References 16

[1]	LEE H R, CHUNG K Y, JHANG K S. A study ofwireless sensor network routing protocols for maintenanceaccess hatch condition surveillance [J]. Journalof Information Processing Systems, 2013, 9(2): 69-78.
[2]	ZHOU G D, YI T H. Recent developments on wirelesssensor networks technology for bridge health monitoring[J]. Mathematical Problems in Engineering, 2013,2013: 947867.
[3]	HEINZELMAN W R, CHANDRAKASAN A,BALAKRISHNAN H. Energy-efficient communicationprotocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii InternationalConference on System Sciences. Hawaii, USA:IEEE, 2000: 1-10.
[4]	YOUNIS O, FAHMY S. HEED: A hybrid, energyefficient,distributed clustering approach for ad-hocsensor networks [J]. IEEE Transactions on MobileComputing, 2004, 3(4): 366-379.
[5]	MANJESHWAR A, AGRAWAL D P. TEEN: A routingprotocol for enhanced efficiency in wireless sensornetworks [C]//15th International Proceedings in Paralleland Distributed Processing Symposium. [s.l.]: IEEE,2001: 2009-2015.
[6]	HEINZELMAN W B, CHANDRAKASAN A P,BALAKRISHNAN H. An application-specific protocolarchitecture for wireless microsensor networks [J] IEEETransactions on Wireless Communications, 2002, 1(4):660-670.
[7]	HAO H. Study on improved algorithm of WSN clusteringrouting based on particle swarm theory [D].Taiyuan, China: College of Information and ComputerScience, Taiyuan University of Technology, 2015(inChinese).
[8]	TRIPATHI M, BATTULA R B, GAUR M S, et al. Energyefficient clustered routing for wireless sensor network[C]//2013 IEEE Ninth International Conferenceon Mobile Ad-hoc and Sensor Networks. [s.l.]: IEEE,2013: 330-335.
[9]	TANG C W, TAN Q, HAN Y N, et al. An energy harvestingaware routing algorithm for hierarchical clusteringwireless sensor networks [J]. KSII Transactionson Internet and Information Systems, 2016, 10(2):504-521.
[10]	JERBI, W, GUERMAZI A, TRABELSI H. O-LEACHof routing protocol for wireless sensor networks[C]//2016 13th International Conference on ComputerGraphics, Imaging and Visualization. [s.l.]: IEEE,2016: 399-404.
[11]	LEE J Y, JUNG K D, MOON S J, et al. Improvementon LEACH protocol of a wide-area wireless sensor network[J]. Multimedia Tools and Applications, 2016, 76:19843-19860.
[12]	HARSHA P M, KANAKARAJU R. Network lifetimeenhancement of clustering approach using handoffmechanism in WSN [C]//IEEE International Conferenceon Recent Trends in Electronics InformationCommunication Technology. Bangalore, India: IEEE,2016: 809-812.
[13]	DJENOURI D, BAGAA M, CHELLI A, et al. Energyharvesting aware minimum spanning tree forsurvivable WSN with minimum relay node addition[C]//2016 IEEE Globecom Workshops (GC WKSHPS).Washington, USA: IEEE, 2016: 1-6.
[14]	ALI Q I, ABDULMAOWJOD A, MOHAMMED H M.Simulation & performance study of wireless sensor network(WSN) using MATLAB [J]. Iraq Journal of Electricaland Electronic Engineering, 2011, 7(2): 112-119.
[15]	BALOBAID A. A survey and comparative study ondifferent energy efficient MAC-protocols for wirelesssensor networks [C]//2016 International Conferenceon Internet of Things and Applications. Pune, India:IEEE, 2016: 321-326.
[16]	THORATM A, DESHPANDE V S. Assessment of fairnessagainst quality of service parameters in wirelesssensor networks [C]//Thirteenth International Conferenceon Wireless and Optical Communications Networks.[s.l.]: IEEE, 2016: 1-5.