International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

MENU
International Journal of Computer Networks and Applications (IJCNA)

International Journal of Computer Networks and Applications (IJCNA)

Published By EverScience Publications

ISSN : 2395-0455

Cluster Head Election in Wireless Sensor Network: A Comprehensive Study and Future Directions

Author NameAuthor Details

Rekha, Rajeev Gupta

Rekha[1]

Rajeev Gupta[2]

[1]Department of Computer Science and Applications, Maharishi Markandeshwar (Deemed to be University), Mullana (Ambala), India

[2]Department of Computer Science and Engineering, Maharishi Markandeshwar (Deemed to be University), Mullana (Ambala), India

Cite this Article

DOI: 10.22247/ijcna/2020/205319

Pages : 178 - 192

 Download PDF

3182

Views

Abstract

Due to the advancement of wireless communication interchanges, electronic technology, and micro-electro-mechanical devices, Wireless Sensor Network (WSN) has got advanced as a promising zone of research. WSN consists of a collection of sensor nodes having a little calculative capability, limited memory, and constrained energy assets. Clusters are formed from the collection of sensor nodes whose leader node (Cluster head) can send the sensed information from hubs to the BS. To condense the power consumption and boost group longevity, the cluster head executes data accumulation. This paper discusses many algorithms based on deterministic, probabilistic, adaptive, fuzzy logic, and Multi-attribute decision-making techniques for clustering and cluster head election. Existing algorithms enhance the network lifetime and energy efficiency but fail to provide a better quality of service and security. So many issues and challenges have been laid down and it is concluded that when computational intelligence is combined with network intelligence then QoS and security both can be provided along with the network longevity and energy efficiency in homogeneous as well as a heterogeneous environment.

Index Terms

Wireless Sensor Network (WSN)

Deterministic Schemes

Adaptive

Schemes

Probabilistic Schemes

Multi-Attribute Decision Making Schemes (MADM)

Fuzzy Based Cluster Head Election Schemes

Reference

  1. 1.
    Y. Al-obaisat and R. Braun, “On Wireless Sensor Networks?: Architectures, Protocols, Applications , and Management Routing Protocols for WSNs,” in Proceedings of the 2nd international conference on wireless broadband and ultra wideband communication (AusWireless), 2007, pp. 1–11.
  2. 2.
    T. M. Behera, S. K. Mohapatra, U. C. Samal, M. S. Khan, M. Daneshmand, and A. H. Gandomi, “Residual Energy Based Cluster-head Selection in WSNs for IoT Application,” IEEE Internet Things J., vol. 6, no. 3, pp. 5132–5139, 2019.
  3. 3.
    B. K. Debroy, M. S. Sadi, and M. Al Imran, “An efficient approach to select cluster head in Wireless Sensor Networks,” J. Commun., vol. 6, no. 7, pp. 529–539, 2011, doi: 10.4304/jcm.6.7.529-539.
  4. 4.
    P. K. Batra and K. Kant, “LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks,” J. Wirel. Networks, vol. 22, no. 1, pp. 49–60, 2016, doi: 10.1007/s11276-015-0951-y.
  5. 5.
    A. Abed, A. Alkhatib, and G. S. Baicher, “Wireless Sensor Network Architecture,” in International Conference on Computer Networks and Communication Systems, 2012, vol. 35, no. Cncs2012, pp. 11–15.
  6. 6.
    A. Zeb et al., “Clustering Analysis in Wireless Sensor Networks: The Ambit of Performance Metrics and Schemes Taxonomy,” Int. J. Distrib. Sens. Networks, vol. 12, no. 7, pp. 1–24, 2016, doi: 10.1177/155014774979142.
  7. 7.
    S. R. Jino Ramson and D. Jackuline Moni, “Applications of Wireless Sensor Networks - A survey,” Proc. IEEE Int. Conf. Innov. Electr. Electron. Instrum. Media Technol. ICIEEIMT 2017, vol. 2017-Janua, no. July, pp. 325–329, 2017, doi: 10.1109/.2005.1467103.
  8. 8.
    A. A. Abbasi and M. Younis, “A survey on clustering algorithms for wireless sensor networks,” Comput. Commun., vol. 30, no. 14–15, pp. 2826–2841, 2007, doi: 10.1016/j.comcom.2007.05.024.
  9. 9.
    S. Verma, N. Sood, and A. K. Sharma, “Genetic Algorithm-based Optimized Cluster Head selection for single and multiple data sinks in Heterogeneous Wireless Sensor Network,” Appl. Soft Comput. J., vol. 85, p. 105788, 2019, doi: 10.1016/j.asoc.2019.105788.
  10. 10.
    L. Xu, R. Collier, and G. M. P. O’Hare, “A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT Scenarios,” IEEE Internet Things J., vol. 4, no. 5, pp. 1229–1249, 2017, doi: 10.1109/JIOT.2017.2726014.
  11. 11.
    S. Aslam, N. U. Hasan, J. W. Jang, and K. G. Lee, “Optimized energy harvesting, cluster-head selection and channel allocation for IoTs in smart cities,” Sensors (Switzerland), vol. 16, no. 12, 2016, doi: 10.3390/s16122046.
  12. 12.
    P. Porambage, C. Schmitt, P. Kumar, A. Gurtov, and M. Ylianttila, “PAuthKey: A Pervasive Authentication Protocol and Key Establishment Scheme for Wireless Sensor Networks in Distributed IoT Applications,” Int. J. Distrib. Sens. Networks, vol. 2014, 2014, doi: 10.1155/2014/357430.
  13. 13.
    W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-efficient communication protocol for wireless microsensor networks,” Proc. 33rd Annu. Hawaii Int. Conf. Syst. Sci., vol. 1, pp. 1–10, 2000, doi: 10.1109/HICSS.2000.926982.
  14. 14.
    S. V. Manikanthan and T. Padmapriya, “An efficient cluster head selection and routing in mobile WSN,” Int. J. Interact. Mob. Technol., vol. 13, no. 10, pp. 56–70, 2019, doi: 10.3991/ijim.v13i10.11303.
  15. 15.
    A. A. Baradaran and K. Navi, “HQCA-WSN: High-quality clustering algorithm and optimal cluster head selection using fuzzy logic in wireless sensor networks,” Fuzzy Sets Syst., vol. 389, pp. 114–144, 2020, doi: 10.1016/j.fss.2019.11.015.
  16. 16.
    X. Yuan, M. Elhoseny, H. K. El-Minir, and A. M. Riad, “A Genetic Algorithm-Based, Dynamic Clustering Method Towards Improved WSN Longevity,” J. Netw. Syst. Manag., vol. 25, no. 1, pp. 21–46, 2017, doi: 10.1007/s10922-016-9379-7.
  17. 17.
    M. Elhoseny, X. Yuan, Z. Yu, C. Mao, H. K. El-Minir, and A. M. Riad, “Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm,” IEEE Commun. Lett., vol. 19, no. 12, pp. 2194–2197, 2015, doi: 10.1109/LCOMM.2014.2381226.
  18. 18.
    M. Wu, H. Liu, and Q. Min, “Lifetime enhancement by cluster head evolutionary energy efficient routing model for WSN,” in 6th International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2016, 2016, pp. 545–548, doi: 10.1109/IMCCC.2016.86.
  19. 19.
    K. N. Dattatraya and K. R. Rao, “Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN,” J. King Saud Univ. - Comput. Inf. Sci., no. xxxx, 2019, doi: 10.1016/j.jksuci.2019.04.003.
  20. 20.
    P. L. Rajarajeswari and N. K. Karthikeyan, “Hyper-geometric energy factor based semi-Markov prediction mechanism for effective cluster head election in WSNs,” J. Intell. Fuzzy Syst., vol. 32, no. 4, pp. 3111–3120, 2017, doi: 10.3233/JIFS-169254.
  21. 21.
    A. E. Fawzy, A. Amer, M. Shokair, and W. Saad, “Proposed intermittent Cluster Head selection scheme for efficient energy consumption in WSNs,” in 34th National Radio Science Conference (NRSC), 2017, no. NRSC, pp. 275–283, doi: 10.1109/NRSC.2017.7893486.
  22. 22.
    S. P. Dongare and R. S. Mangrulkar, “Optimal Cluster Head Selection Based Energy Efficient Technique for Defending against Gray Hole and Black Hole Attacks in Wireless Sensor Networks,” Phys. Procedia, vol. 78, no. December 2015, pp. 423–430, 2016, doi: 10.1016/j.procs.2016.02.084.
  23. 23.
    G. Indranil, D. Riordan, and S. Srinivas, “Cluster-head election using fuzzy logic for wireless sensor networks,” in Proceedings of Annual Communication Networks and Services Research Conference, 2005, pp. 255–260, doi: 10.1109/CNSR.2005.27.
  24. 24.
    N. A. Torghabeh, M. R. A. Totonchi, and M. H. Y. Moghaddam, “Cluster head selection using a two-level fuzzy logic in wireless sensor networks,” in CCET 2010 - 2010 International Conference on Computer Engineering and Technology, Proceedings I, 2010, vol. 2, pp. 357–361, doi: 10.1109/ICCET.2010.5485483.
  25. 25.
    H. Kavandi, M. Meghdadi, and M. Bayat, “A Method for Optimizing of the Energy Consumption in Wireless Sensor Networks By Dynamic Selection of Cluster Head Using Fuzzy Logic,” Indian J. Sci. Res., vol. 7, no. 1, pp. 1018–1025, 2014.
  26. 26.
    M. Taheri and Y. S. Kavian, “Energy Efficient Algorithm for Wireless Sensor Networks using Fuzzy Logic,” Int. J. Comput. Appl., vol. 89, no. 14, pp. 1–5, 2014, doi: 10.5120/15696-4055.
  27. 27.
    S. Gupta and N. Marriwala, “Improved distance energy based LEACH protocol for cluster head election in wireless sensor networks,” in 4th IEEE International Conference on Signal Processing, Computing and Control, ISPCC 2017, 2017, pp. 91–96, doi: 10.1109/ISPCC.2017.8269656.
  28. 28.
    D. Izadi, J. Abawajy, and S. Ghanavati, “A new energy efficient cluster-head and backup selection scheme in WSN,” in Proceedings of the 2013 IEEE 14th International Conference on Information Reuse and Integration, 2013, pp. 408–415, doi: 10.1109/IRI.2013.6642500.
  29. 29.
    E. Thenmozhi and S. Audithan, “Energy Efficinet Cluster Head Selection and Data Convening in Wireless Sensor Networks,” Indian J. Sci. Technol., vol. 9, no. 15, pp. 1–6, 2016, doi: 10.17485/ijst/2016/v9i15/77749.
  30. 30.
    D. Jia, H. Zhu, S. Zou, and P. Hu, “Dynamic Cluster Head Selection Method for Wireless Sensor Network,” IEEE Sens. J., vol. 16, no. 8, pp. 2746–2754, 2016, doi: 10.1109/JSEN.2015.2512322.
  31. 31.
    D. Agrawal and S. Pandey, “FUCA: Fuzzy-based unequal clustering algorithm to prolong the lifetime of wireless sensor networks,” Int. J. Commun. Syst., vol. 31, no. 2, pp. 1–18, 2018, doi: 10.1002/dac.3448.
  32. 32.
    P. Neamatollahi and M. Naghibzadeh, “Distributed unequal clustering algorithm in large-scale wireless sensor networks using fuzzy logic,” J. Supercomput., vol. 74, no. 6, pp. 1–24, 2018, doi: 10.1007/s11227-018-2261-5.
  33. 33.
    P. S. Mehra, M. N. Doja, and B. Alam, “Fuzzy based enhanced cluster head selection (FBECS) for WSN,” J. King Saud Univ. - Sci., vol. 32, no. 1, pp. 390–401, 2018, doi: 10.1016/j.jksus.2018.04.031.
  34. 34.
    H. Natarajan and S. Selvaraj, “A Fuzzy Based Predictive Cluster Head Selection Scheme for Wireless Sensor Networks,” Proc. 8th Int. Conf. Sens. Technol. Liverpool, UK A, pp. 560–566, 2014.
  35. 35.
    J. Kim, S. Park, Y.-J. Han, and T. Chung, “CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks,” in 10th international conference on Advance Communication Technology, 2008, vol. 1, pp. 654–659, doi: 10.1109/ICACT.2008.4493846.
  36. 36.
    A. Krishnakumar and V. Anuratha, “An Energy-Efficient Cluster Head Selection of LEACH Protocol for Wireless Sensor Networks,” in InNextgen Electronic Technologies: Silicon to Software (ICNETS2), 2017 International Conference on, IEEE., 2017, pp. 57–61.
  37. 37.
    S. A. Sahaaya Arul Mary and J. B. Gnanadurai, “Enhanced Zone Stable Election Protocol based on Fuzzy Logic for Cluster Head Election in Wireless Sensor Networks,” Int. J. Fuzzy Syst., vol. 19, no. 3, pp. 799–812, 2017, doi: 10.1007/s40815-016-0181-1.
  38. 38.
    S. B. S and S. V. U, “Super Cluster Head Selection and Energy Efficient Round Robin Load Balancing Technique in Wireless Sensor Networks,” Int. J. Eng. Sci. Comput., vol. 7, no. 4, pp. 10065–10072, 2017.
  39. 39.
    A. Al-Baz and A. El-Sayed, “A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks,” Int. J. Commun. Syst., vol. 31, no. 1, pp. 57–61, 2017, doi: 10.1002/dac.3407.
  40. 40.
    K. Ramesh, “Improved Fair-Zone Technique Using Mobility Prediction In WSN,” Int. J. Adv. Smart Sens. Netw. Syst., vol. 2, no. 2, pp. 23–32, 2012, doi: 10.5121/ijassn.2012.2203.
  41. 41.
    K. Somasundaram, S. Saritha, and K. Ramesh, “Enhancement of network lifetime by improving the leach protocol for large scale WSN,” Indian J. Sci. Technol., vol. 9, no. 16, 2016, doi: 10.17485/ijst/2016/v9i16/92242.
  42. 42.
    K.Ramesh and K.Somasundaram, “a Comparative Study of Clusterhead Selection Algorithms in Wireless Sensor Networks,” Int. J. Comput. Sci. Eng. Surv., vol. 2, no. 4, pp. 153–164, 2011, doi: 10.1002/fut.
  43. 43.
    A. Al-Baz and A. El-Sayed, “A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks,” Int. J. Commun. Syst., vol. 31, no. 1, pp. 1–13, 2018, doi: 10.1002/dac.3407.
  44. 44.
    A. M. E. Tamizharasi, J. J. S. M. E, A. K. Priya, and R. Maarlin, “Energy Aware Heuristic Approach for Cluster Head Selection in Wireless Sensor Networks,” Bull. Electr. Eng. Informatics, vol. 6, no. 1, pp. 70–75, 2017, doi: 10.11591/eei.v6i1.598.
  45. 45.
    Z. Siqing, T. Yang, and Y. Feiyue, “ScienceDirect ScienceDirect Fuzzy Logic-Based Clustering Algorithm for Multi-hop Wireless Fuzzy Logic-Based Clustering Algorithm for Multi-hop Wireless Sensor Networks Sensor Networks,” Procedia Comput. Sci., vol. 131, pp. 1095–1103, 2018, doi: 10.1016/j.procs.2018.04.270.
  46. 46.
    W. I. S. W. Din, S. Yahya, R. Jailani, M. N. Taib, A. I. M. Yassin, and R. Razali, “Fuzzy logic for cluster head selection in wireless sensor network,” in AIP Conference Proceedings, 2016, vol. 1774, p. 050006, doi: 10.1063/1.4965093.
  47. 47.
    A. Yan and B. Wang, “An adaptive WSN clustering scheme based on neighborhood energy level,” in 2017 IEEE 3rd Information Technology and Mechatronics Engineering Conference (ITOEC), 2017, pp. 1170–1173.
  48. 48.
    K. A. Prasath and T. Shankar, “RMCHS: Ridge method based cluster head selection for energy efficient clustering hierarchy protocol in WSN,” 2015 Int. Conf. Smart Technol. Manag. Comput. Commun. Control. Energy Mater. ICSTM 2015 - Proc., no. May, pp. 64–70, 2015, doi: 10.1109/ICSTM.2015.7225391.
  49. 49.
    The, P. T., Manh, V. N., & Hung, T. C. (2018, February). Improving network lifetime in wireless sensor network using fuzzy logic based clustering combined with mobile sink. In 2018 20th International Conference on Advanced Communication Technology (ICACT) (pp. 113-119). IEEE.
  50. 50.
    P. Nayak and A. Devulapalli, “A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime,” IEEE Sens. J., vol. 16, no. 1, pp. 137–144, 2016, doi: 10.1109/JSEN.2015.2472970.
  51. 51.
    S. Murugaanandam and V. Ganapathy, “Reliability-based cluster head selection methodology using fuzzy logic for performance improvement in wsns,” IEEE Access, vol. 7, pp. 87357–87368, 2019, doi: 10.1109/ACCESS.2019.2923924.
  52. 52.
    R. Ranganathan, B. Somanathan, and K. Kannan, “Fuzzy-Based Cluster Head Amendment (FCHA) Approach to Prolong the Lifetime of Sensor Networks,” Wirel. Pers. Commun., vol. 110, no. 3, pp. 1533–1549, 2020, doi: 10.1007/s11277-019-06800-5.
  53. 53.
    S. Biswas, J. Saha, T. Nag, C. Chowdhury, and S. Neogy, “A Novel Cluster Head Selection Algorithm for Energy-Efficient Routing in Wireless Sensor Network,” 2016 IEEE 6th Int. Conf. Adv. Comput., pp. 588–593, 2016, doi: 10.1109/IACC.2016.114.
  54. 54.
    M. Patil and C. Sharma, “Energy efficient cluster head selection to enhance network connectivity for wireless sensor network,” in Recent Trends in Electronics, Information & Communication Technology (RTEICT), IEEE International Conference on, 2016, pp. 175–179.
  55. 55.
    D. Sharma, S. Verma, and K. Sharma, “Network Topologies in Wireless Sensor Networks?: A Review,” Int. J. Electron. Commun. Technol., vol. 4, pp. 93–97, 2013, doi: 2230-7109.
  56. 56.
    Y. Hu, H. Liu, and J. Liang, “Cluster-Head Election Using Fuzzy Logic Systems in Radar Sensor Networks,” in Proceedings of the 2015 International Conference on Communications, Signal Processing, and Systems, 2016, pp. 171–179.
  57. 57.
    P. Azad and V. Sharma, “Clusterhead selection using multiple attribute decision making (MADM) approach in wireless sensor networks,” Lect. Notes Inst. Comput. Sci. Soc. Telecommun. Eng. LNICST, vol. 115, pp. 141–142, 2013.
  58. 58.
    F. Hamzeloei and M. K. Dermany, “A TOPSIS Based Cluster Head Selection for Wireless Sensor Network,” Procedia Comput. Sci., vol. 58, pp. 8–15, 2016, doi: 10.1016/j.procs.2016.09.005.
  59. 59.
    H. Farman et al., “Analytical network process based optimum cluster head selection in wireless sensor network,” PLoS One, vol. 12, no. 7, pp. 1–28, 2017.
  60. 60.
    B. Muhammad, R. Bilal, and R. Young, “Fuzzy-TOPSIS based Cluster Head selection in mobile wireless sensor networks,” J. Electr. Syst. Inf. Technol., pp. 1–16, 2017, doi: 10.1016/j.jesit.2016.12.004.
  61. 61.
    P. Rajpoot and P. Dwivedi, “Multiple Parameter Based Energy Balanced and Optimized Clustering for WSN to Enhance the Lifetime Using MADM,” Wirel. Pers. Commun., vol. 106, no. 2, pp. 829–877, 2019, doi: 10.1007/s11277-019-06192-6.
  62. 62.
    P. T. Karthick and C. Palanisamy, “Optimized cluster head selection using krill herd algorithm for wireless sensor network,” Automatika, vol. 60, no. 3, pp. 340–348, 2019, doi: 10.1080/00051144.2019.1637174.
  63. 63.
    V. Pal, G. Singh, and R. P. Yadav, “SCHS: Smart Cluster Head Selection Scheme for Clustering Algorithms in Wireless Sensor Networks,” Wirel. Sens. Netw., vol. 04, no. 11, pp. 273–280, 2012, doi: 10.4236/wsn.2012.411039.
  64. 64.
    X. Kuang, L. Liu, Q. Liu, and L. Xiang, “A clustering approach based on convergence degree chain for wireless sensor networks,” Secur. Commun. Networks, vol. 5, no. June 2011, pp. 422–437, 2015, doi: 10.1002/sec.
  65. 65.
    A. Lipare, D. R. Edla, and R. Dharavath, “Energy Efficient Routing Structure to Avoid Energy Hole Problem in Multi-Layer Network Model,” Wirel. Pers. Commun., vol. 112, no. 4, pp. 2575–2596, 2020, doi: 10.1007/s11277-020-07165-w.
SCOPUS
SCImago Journal & Country Rank

Announcements

Archives

Downloads

Contact Us

Dr.M. Milton Joe
EverScience Publications,
Nagercoil, Tamilnadu,India

Talk to Us

+91 9442777224

Email Us

editor@ijcna.org

info@ijcna.org

info@everscience.org

Quick Links

Follow Us

Copyright © 2023; EverScience Publications

Designed & Maintained By Shiro Software Solutions