A Novel Clustering Approach in Wireless Sensor Network Using Genetic Algorithm and Fuzzy Logic

Fatemehzahra Gholami Tirkolaei 1, Faramarz E. Seraji 2


Wireless sensor network consists of hundred or thousand sensor nodes that are connected together and work simultaneously to perform some special tasks. The restricted energy of sensor nodes is the main challenge in wireless sensor network as node energy depletion causes node death. Therefore, some techniques should be exerted to reduce energy consumption in these networks. One of the techniques to reduce energy consumptions most effectively is the use of clustering in wireless sensor networks.

There are various methods for clustering process, among which LEACH is the most common and popular one. In this method, clusters are formed in a probabilistic manner. Among clustering strategies, applying evolutional algorithm and fuzzy logic simultaneously are rarely taken into account. The main attention of previous works was energy consumption and less attention was paid to delay.

In the present proposed method, clusters are constructed by an evolutional algorithm and a fuzzy system such that in addition to a reduction of energy consumption, considerable reduction of delay is also obtained. The simulation results clearly reveal the superiority of the proposed method over other reported approaches.


Wireless sensor network; evolutional algorithms; fuzzy logic; clustering; energy consumption

Full Text:



Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. “Wireless sensor networks: A survey”, Computer Nets., Vol. 38 pp. pp. 393–422, 2002.

Ha´c A. Wireless Sensor Network Designs, John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England, 2003.

Raghavendra CS, Sivalingam K, Znati T. (Eds.), Wireless Sensor Networks, Kluwer Academic Publishers New York, 2004.

Sohraby K, Minoli D, Znati T. Wireless sensor networks: technology, protocols, and applications, John Wiley & Sons, Inc., New Jersey, USA, 2007.

Bulusu N, Jha S. (Eds.), Wireless Sensor Networks, ARTECH House, Inc., Norwood, USA, 2005.

Puccinelli D, Haenggi M. “Wireless Sensor Networks: Applications and Challenges of Ubiquitous Sensing”, pp. 19-29, IEEE Circuit Sys. Mag., Third Quarter, 2005.

Swami A, Zhao Q, Hong YW, Tong L. Wireless sensor networks: Signal processing and communications perspectives, John Wiley & Sons, Ltd., Chichester, West Sussex, England, 2007.

Liu YH, Ngan H, Ni LM. “Power-Aware Node Deployment in Wireless Sensor Networks”, Int. J. Distributed Sensor Nets., Vol. 3, pp. 225–241, 2007.

Shin YW, Chung SY, Lee YH, "Parallel Opportunistic Routing in Wireless Networks", pp. 6290-6300, IEEE Trans. Info. Theo., Vol. 59, Iss. 10, 2013.

Hill JL. "System architecture for wireless sensor networks," Ph.D. dissertation, University of California at Berkeley, 2003.

Kompis C, Sureka P. (Eds.), Technologies to Enable Remote and Wireless Sensing, ESP Central Ltd., UK, 2010.

Mauri Kuorilehto, Mikko Kohvakka, Jukka Suhonen, Panu Hämäläinen, Marko Hännikäinen, and Timo D. Hämäläinen, Ultra-Low Energy Wireless Sensor Networks in Practice: Theory, Realization and Deployment, John Wiley & Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex, England, 2007.

J. Zheng and A. Jamalipour (Eds.), Wireless Sensor Networks: A Networking Perspective, John Wiley & Sons Inc. Publication, 2009.

Wendi Rabiner Heinzelman, Anantha Chandrakasan, Hari. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks”, Proc. IEEE Int. Conf. Sys. Sci., Jan. 4-7, Maui, Hawaii, pp. 1-10, 2000.

Ying Zhang, Jun Wang, Dezhi Han, Huafeng Wu, and Rundong Zhou, “Fuzzy-Logic Based Distributed Energy-Efficient Clustering Algorithm for Wireless Sensor Networks”, Sensors, Vol. 17, No. 1554 pp. 1-21, 2017. doi: 10.3390/s17071554.

T. Vairam; C. Kalaiarasan, “Intelligent Multipath Routing in Wireless Sensor Network Using Genetic Algorithm”, Int. J. Appl. Eng. Res., Vol. 10, Iss. 4, pp. 11475-11485, 2015.

Muneer Bani Yassein, Firas Albalas, Alaa Odeh, “Energy-Aware objective function for RPL Routing in Internet of Things” Int. J. Commun. Anten. Propag., Vol. 7, No. 3, 2017. doi: 10.15866/irecap.v7i3.11741.

B. A. Attea, E. A. Khalil, “A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks”, Appl. Soft Comput., Vol. 12, pp.1950–1957, 2012.

Enan A. Khalil, Bara’a A. Attea, “Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor network”, Swarm and Evolution. Compu., Vol. 1, No. 4, pp.195-203, 2011. doi: 10.1016/j.swevo.2011.06.004.

Mittal N, Singh U. ,Salgotra R., "TreeBased ThresholdSensitive EnergyEfficient Routing Approach For Wireless Sensor Networks". Wireless Pers. Commun Wireless Pers Commun Vol. 108,pp. 473–492, 2019. doi: 10.1007/s11277-019-06413-y.

Al-Shalabi M, Anbar M, Tat-Chee WT, "Genetic algorithm based protocols to select cluster heads and find multi-hop path in wireless sensor networks network: Review", MATEC Web of Conferences, 03019 ICIEE 2018. https://doi.org/10.1051/matecconf/201821803019.

Jain A, Ramanareddy BV. "A Novel Method of Modeling Wireless Sensor Network Using Fuzzy Graph and Energy Efficient Fuzzy Based k-Hop Clustering Algorithm", Wireless Personal Commun., Vol. 82, Iss. 1, pp 157-181, 2015.

Mao S,Zhao CL, Zhou Z, Ye Y. “An improved fuzzy unequal clustering algorithm for wireless sensor networks”, Mob. Net. App., Vol. 18, No. 2, pp.206-214, 2013. doi: 10.1007/s11036-012-0356-4.

Singh PK, Yadav DK, Dixit S. “Modified Stable Election Protocol (M-SEP) for Wireless Sensor Network”, Int. J. Advan. Res. Electron. Commun. Eng. (IJARECE), Vol. 4, Iss. 4, pp. 761-764, 2015.

Sarkar A, Murugan TS. “Routing protocols for wireless sensor networks: What the literature says?”, Alexandria Eng. J., Vol. 55, pp. 3173-3183, 2016. doi: 10.1016/j.aej.2016.08.003.

Hussain S, Matin AW, Islam O. “Genetic algorithm for energy efficient clusters in wireless sensor networks”, Proc. 4th Int. Conf. Info. Technol., New Generations, ITNG, IEEE Comput. Soc., Apr. 2-4, Lasvegas, Nevada, USA, pp. 147–154, 2007.

Abdul Latiff NM, Tsimenidis CC, Sharif BS. “Energy-Aware Clustering for Wireless Sensor Networks Using Particles Swarm Optimization”, 8th Ann.IEEE Int. Symp. Pers., Indoor and Mob. Radio Commun. (PIMRC'07), 2007. doi: 10.1109/PIMRC.2007.4394521.

Khalil EA, Atte BA., “Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks”, Wireless Pers. Commun., Vol. 69, pp. 1799–1817, [29] Moshayedi M, Sadeghzadeh M. “Application of Routing Methods to Reduce Energy Consumption in Wireless Sensor Networks”, Int. J. Comp. & Info. Tech., Vol. 5, No. 1, pp. 59-71, 2017.

Janani ESV, Kumar PG. “Energy Efficient Cluster Based Scheduling Scheme for Wireless Sensor Networks”, Scientific World J., Vol. 2015, pp. 2-9, 2015.

Rault T, Bouabdallah A, Challal Y. “Energy Efficiency in Wireless Sensor Networks: a top-down survey”, Comput. Nets., Vol. 67, No. 4, pp.104-122, 2014.

Geetha V, Kallapur PV, Tellajeera S. “Clustering in Wireless Sensor Networks: Performance Comparison of LEACH & LEACH-C Protocols Using NS2”, Procedia Technol., Vol. 4, pp. 163–170, 2012.

Arjunan S, Sujatha P. “A survey on unequal clustering protocols in Wireless Sensor Networks”, J. King Saud Univ.-Comput. Info. Sci., Vol. 31, Iss. 3, pp. 304-317, 2019.

Fuzzy Logic Toolbox™ User's Guide, The MathWorks, Inc., 3 Apple Hill Drive Natick, MA 01760-2098, 2016.

Sanchez-Torrubia MG, Torres-Blanc C, Krishnankutty S. “Mamdani's Fuzzy Inference eMathTeacher: A Tutorial for Active Learning” WSEAS Trans. Comput.", Vol. 7, No. 5; pp. 363-374, 2008. ISSN 1991-8755.

Sivanandam SN, Sumathi S, Deepa SN. Introduction to Fuzzy Logic using MATLAB, Springer-Verlag Berlin Heidelberg, 2007.

Jang JR, Gulley N. MATLAB-Fuzzy Logic Toolbox, Version 1. The MathWorks, Inc., USA, 1997.

Zimmermann HJ. Fuzzy Set Theory and Its Applications, Third Edition, Kiuwer Academic Publishers Boston, USA, 1996.

Das S, Barani S,Wagh S, Sonavane SS. “Extending lifetime of wireless sensor networks using multi-sensor data fusion”, Sadhana, Vol. 42, No. 7, pp. 1083–1090, 2017.

Mamdani EH, Assilian S. “An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller,” Int. J. Man-Machine Studies, Vol. 7, No. 1, 1975, pp. 1-13. doi:10.1016/S0020-7373(75)80002-2.

Jang JR, Sun CT, Mizutani E. Neuro-Fuzzy and Soft Computing, Prentice Hall, Upper Saddle River, NJ, USA, 1997.

Deb K. “An introduction to genetic algorithms”, Sadhana, Vol. 24, Parts 4 & 5, pp. 293-315, 1999.

Yadav SL, Sohal A. “Comparative Study of Different Selection Techniques in Genetic Algorithm”, Int. J. Eng., Sci. and Math., Vol. 6, Iss. 3, 2017.

Shukla A, Pandey HM, Mehrotra D. “Comparative Review of Selection Techniques in Genetic Algorithm”, IEEE Int. Conf. Futuristic Trends in Computational Analysis and Knowledge Management, Feb. 2015. doi: 10.1109/ABLAZE.2015.7154916.

Bala A. “A Review of Selection strategies in Genetic Algorithm”, Int. J. Adv. Res. Comput. Sci. and Manage. Studies, Vol. 5, Iss. 6, pp. 133-141, 2017.

Younis M, Akkaya K. “Strategies and techniques for node placement in wireless sensor networks: A survey”, Ad Hoc Nets., Vol. 6, pp. 621–655, 2008.

Chang Y Tang H, Cheng Y, et al. “Dynamic Hierarchical Energy-Efficient Method Based on Combinatorial Optimization for Wireless Sensor Networks”, Sensors, Vol. 17, 1665, pp. 1-15, 2017. doi: 10.3390/s17071665.

Chawla N, Jasuja A, “First Node Die (FND) Time Enhancement in LEACH Protocol”, Int. J. Sci. Res. (IJSR), Vol. 3, Iss. 12, pp. 2306-2309, 2014.

Chawla N, Jasuja A. “Algorithm for Optimizing First Node Die (FND) Time in LEACH Protocol”, Int. J. Current Eng. Technol., Vol. 4, No.4, pp. 2748 -2750, 2014.

Senouci MR, Mellouk A Aissani A, Senouci H. “Performance Evaluation of the Network Lifetime for Routing Protocols in WSN”, 7th Int. Wireless Commun. Mob. Computing Conf., July 2011, Istanbul, Turkey. doi: 10.1109/IWCMC.2011.5982869.

Kaur1 T, Singh M, Khurana S. “To Increase the Lifetime by Using Grid Optimization and Energy Efficient Clustering Scheme in Wireless Sensor Network”, Int. J. Wireless Commun. and Networking Technol., Vol. 3, No. 5, pp. 82-86, 2014.

Kaur T, Singh M. Lifetime enhancement by optimization of grid using mobility and energy proficient clustering technique of wireless sensor network”, 3rd Int. Conf. Computing for Sustainable Global Development (INDIACom), New Delhi, India, 16-18 March, 2016.

Purkar SV, Deshpande RS. “A Review on Energy Efficient Clustering Protocols of Heterogeneous Wireless Sensor Network”, Int. J. Eng. Technol. (IJET), Vol. 9, pp. 2514-2527, 2017. doi: 10.21817/ijet/2017/v9i3/170903342.

Purkar SV, Deshpande RS. “Energy Efficient Clustering Protocol to Enhance Performance of Heterogeneous Wireless Sensor Network: EECPEP-HWSN” J. Computer Net. Commun., Vol. 2018, pp. 1-12, Article ID 2078627, 2018.

Yi D, Yang H. “HEER-A delay-aware and energy-efficient routing protocol for wireless sensor networks”, Comput. Nets., Vol. 104, pp. 155-173, 2016.

Bajelan M, Bakhshi H. “An Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks”, J. Commun. Eng., Vol. 2, No. 4, pp. 351-365, 2013.

DOI: http://dx.doi.org/10.18282/ie.v1.i2.234


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.