Skip to main content

Advertisement

SpringerLink
Log in

EHCR-FCM: Energy Efficient Hierarchical Clustering and Routing using Fuzzy C-Means for Wireless Sensor Networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Wireless Sensor Network (WSN) is a part of Internet of Things (IoT), and has been used for sensing and collecting the important information from the surrounding environment. Energy consumption in this process is the most important issue, which primarily depends on the clustering technique and packet routing strategy. In this paper, we propose an Energy efficient Hierarchical Clustering and Routing using Fuzzy C-Means (EHCR-FCM) which works on three-layer structure, and depends upon the centroid of the clusters and grids, relative Euclidean distances and residual energy of the nodes. This technique is useful for the optimal usage of energy by employing grid and cluster formation in a dynamic manner and energy-efficient routing. The fitness value of the nodes have been used in this proposed work to decide that whether it may work as the Grid Head (GH) or Cluster Head (CH). The packet routing strategy of all the GHs depend upon the relative Euclidean distances among them, and also on their residual energy. In addition to this, we have also performed the energy consumption analysis, and found that our proposed approach is more energy efficient, better in terms of the number of cluster formation, network lifetime, and it also provides better coverage.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Zhong, C. l., Zhu, Z., & Huang, R. G. (2017). Study on the IOT architecture and access technology. In 16th International symposium on distributed computing and applications to business, engineering and science (DCABES), Anyang, pp. 113–116.

  2. Zhang, H., Li, J., Wen, B., Xun, Y., & Liu, J. (2018). Connecting intelligent things in smart hospitals using NB-IoT. IEEE Internet of Things Journal, 5(3), 1550–1560.

    Article  Google Scholar 

  3. Lee, H. C., & Ke, K. H. (2018). Monitoring of large-area IoT sensors using a LoRa wireless mesh network system: design and evaluation. IEEE Transactions on Instrumentation and Measurement, 67(9), 2177–2187.

    Article  Google Scholar 

  4. Wang, X., Zhang, H., Fan, S., & Gu, H. (2018). Coverage control of sensor networks in IoT based on RPSO. IEEE Internet of Things Journal, 5(5), 3521–3532.

    Article  Google Scholar 

  5. Zoller, T., Nagel, C., Ehrenpfordt, R., & Zimmermann, A. (2017). Packaging of small-scale thermoelectric generators for autonomous sensor nodes. IEEE Transactions on Components, Packaging and Manufacturing Technology, 7(7), 1043–1049.

    Article  Google Scholar 

  6. Sharma, P. K., Jeong, Y. S., & Park, J. H. (2018). EH-HL: Effective communication model by integrated EH-WSN and hybrid LiFi/WiFi for IoT. IEEE Internet of Things Journal, 5(3), 1719–1726.

    Article  Google Scholar 

  7. Ozdemir, S., & Xiao, Y. (2009). Secure data aggregation in wireless sensor networks: A comprehensive overview. Computer Networks, 53(12), 2022–2037.

    Article  Google Scholar 

  8. Kuila, P., & Jana, P. K. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. The Journal of Supercomputing, 68, 87–105.

    Article  Google Scholar 

  9. Deif, D. S., & Gadallah, Y. (2014). Classification of wireless sensor networks deployment techniques. IEEE Communications Surveys & Tutorials, 16(2), 834–855.

    Article  Google Scholar 

  10. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communication, 30, 2826–2841.

    Article  Google Scholar 

  11. Rajagopalan, R., & Varshney, P. K. (2006). Data-aggregation techniques in sensor networks: A survey. IEEE Communications Surveys & Tutorials, 8(4), 48–63.

    Article  Google Scholar 

  12. Boubiche, S., Boubiche, D. E., Bilami A., & Toral-Cruz, H. (2018). Big data challenges and data aggregation strategies in wireless sensor networks. In IEEE access, Vol. 6, pp. 20558–20571.

  13. Jothiprakasam, S., & Muthial, C. (2018). A method to enhance lifetime in data aggregation for multi-hop wireless sensor networks. AEU: International Journal of Electronics and Communications, 85, 183–191.

    Google Scholar 

  14. Kang, B., Nguyen, P. K. H., Zalyubovskiy, V., & Choo, H. (2017). SenCar: A distributed delay-efficient data aggregation scheduling for duty-cycled WSNs. IEEE Sensors Journal, 17(11), 3422–3437.

    Article  Google Scholar 

  15. Ambigavathi, M., & Sridharan, D. (2018). Energy-aware data aggregation techniques in wireless sensor network In Advances in power systems and energy management, Springer, pp. 165–173.

  16. Wu, D., & Wong, M. H. (2011). Fast and simulation data aggregation over multiple regions in wireless sensor networks. IEEE Transactions on System, Man and Cybernetics, Part C (Applications and Reviews), 41(3), 333–343.

    Article  Google Scholar 

  17. Harb, H., Makhoul, A., Tawbi, S., & Couturier, R. (2017). Comparison of different data aggregation techniques in distributed sensor networks. In IEEE access, Vol. 5, pp. 4250–4263.

  18. Oommen, A. A., Singh, C. S., & Manikandan, M. (2014). Design of face recognition system using principal component analysis. The International Journal of Engineering Research and Technology, 3(1), 6–10.

    Google Scholar 

  19. Kaur, T., & Baek, J. (2009). A strategic deployment and cluster-header selection for wireless sensor networks. IEEE Transactions on Consumer Electronics, 55(4), 1890–1897.

    Article  Google Scholar 

  20. Li, J., Silva, B., Diyan, M., Cao, Z., & Han, K. (2018). A clustering based routing algorithm in IoT aware wireless mesh networks. Sustainable Cities and Society, 40, 657–666.

    Article  Google Scholar 

  21. Liu, X., & Zhang, P. (2018). Data drainage: A novel load balancing strategy for wireless sensor networks. IEEE Communications Letters, 22(1), 125–128.

    Article  Google Scholar 

  22. Pal, V., Singh, G., & Yadav, R. P. (2015). Balanced cluster size solution to extend lifetime of wireless sensor networks. IEEE Internet of Things Journal, 2(5), 399–401.

    Article  Google Scholar 

  23. Guravaiah, K., & Velusamy, R. L. (2017). Energy efficient clustering algorithm using RFD based multi-hop communication in wireless sensor networks. Wireless Personal Communications, 95, 3557–3584.

    Article  Google Scholar 

  24. Deosarkar, B. P., Yadav, N. S. & Yadav, R. P. (2008). Clusterhead selection in clustering algorithms for wireless sensor networks: A survey. In International conference on computing, communication and networking, St. Thomas, pp. 1–8.

  25. Liu, T., Li, Q., & Liang, P. (2012). An energy-balanced clustering approach for gradient-based routing in wireless sensor networks. Computer Communications, 35(17), 2150–2161.

    Article  Google Scholar 

  26. Amini, N., Vahdatpour, A., Xu, W., Gerla, M., & Sarrafzadeh, M. (2012). Cluster size optimization in sensor networks with decentralized cluster-based protocols. Computer Communications, 35(2), 207–220.

    Article  Google Scholar 

  27. Wang, N., & Zhu, H. (2012). An energy efficient algrithm based on LEACH protocol. In International conference on computer science and electronics engineering, Hangzhou, pp. 339–342.

  28. Gustafson, D. E., & Kessel, W. C. (1978). Fuzzy clustering with a fuzzy covariance matrix. In IEEE conference on decision and control including the 17th symposium on adaptive processes, San Diego, pp. 761–766.

  29. Yang, M. S. (1993). A survey of fuzzy clustering. Mathematical and Computer Modelling, 18(11), 1–16.

    Article  Google Scholar 

  30. Ni, Q., Pan, Q., Du, H., Cao, C., & Zhai, Y. (2017). A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(1), 76–84.

    Article  Google Scholar 

  31. Kapoor, A., & Singhal, A. (2017). A comparative study of K-means, K-Means++ and fuzzy C-means clustering algorithms. In 3rd International conference on computational intelligence and communication technology (CICT), Ghaziabad, pp. 1–6.

  32. Wang, Q., Guo, S., Hu, J., & Yang, Y. (2018). Spectral partitioning and fuzzy C-means based clustering algorithm for big data wireless sensor networks. Journal on Wireless Communications and Networking, 2018, 54.

    Article  Google Scholar 

  33. Ren, M., Liu, P., Wang, Z., & Yi, J. (2016). A self-adaptive fuzzy C-means algorithm for determining the optimal number of clusters. Computational Intelligence and Neuroscience,. https://doi.org/10.1155/2016/2647389.

    Article  Google Scholar 

  34. Hoang, D. C., Kumar R., & Panda, S. K. (2010). Fuzzy C-means clustering protocol for wireless sensor networks. In IEEE international symposium on industrial electronics, Bari, pp. 3477–3482.

  35. Zhixiang, D. & Bensheng, Q. (2007). Three-layered routing protocol for WSN based on LEACH algorithm. In IET conference on wireless, mobile and sensor networks (CCWMSN07), Shanghai, pp. 72–75.

  36. Lee, J. S., & Kao, T. Y. (2016). An improved three-layer low-energy adaptive clustering hierarchy for wireless sensor networks. IEEE Internet of Things Journal, 3(6), 951–958.

    Article  Google Scholar 

  37. Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In 4th International workshop on mobile and wireless communications network, pp. 368–372.

  38. Heinzelman, W. R., Chandrakasan, A. & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual hawaii international conference on system sciences, Maui, pp. 1–10.

  39. Kumar, N., & Vidyarthi, D. P. (2018). A green routing algorithm for IoT-enabled software defined wireless sensor network. IEEE Sensors Journal, 18(22), 9449–9460.

    Article  Google Scholar 

  40. Schneider, J. & Wattenhofer, R. (2011). Trading bit, message, and time complexity of distributed algorithms. In 25th International symposium on distributed computing (DISC), pp. 51–65.

  41. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  42. Nudurupati, D. P., & Singh, R. K. (2013). Enhancing coverage ratio using mobility in heterogeneous wireless sensor networks. In CIMTA, Elsevier, pp. 538–545.

Download references

Author information

Authors and Affiliations

  1. IIIT-Allahabad, CC-1, 2222, IIIT-Allahabad, India

    Akhilesh Panchal

  2. IIIT-Allahabad, CC-1, 2123, IIIT- Allahabad, India

    Rajat Kumar Singh

Authors
  1. Akhilesh Panchal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajat Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Akhilesh Panchal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Panchal, A., Singh, R.K. EHCR-FCM: Energy Efficient Hierarchical Clustering and Routing using Fuzzy C-Means for Wireless Sensor Networks. Telecommun Syst 76, 251–263 (2021). https://doi.org/10.1007/s11235-020-00712-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-020-00712-7

Keywords

Search

Navigation