Skip to main content

Advertisement

SpringerLink
Log in

Low-Energy Adaptive Unequal Clustering Protocol Using Fuzzy c-Means in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Clustering technique in wireless sensor networks incorporate proper utilization of the limited energy resources of the deployed sensor nodes with the highest residual energy that can be used to gather data and send the information. However, the problem of unbalanced energy consumption exists in a particular cluster node in the network. Some more powerful nodes act as cluster head to control sensor network operation when the network is organized into heterogeneous clusters. It is important to assume that energy consumption of these cluster head nodes is balanced. Often the network is organized into clusters of equal size where cluster head nodes bear unequal loads. Instead in this paper, we proposed a new protocol low-energy adaptive unequal clustering protocol using Fuzzy c-means in wireless sensor networks (LAUCF), an unequal clustering size model for the organization of network based on Fuzzy c-means (FCM) clustering algorithm, which can lead to more uniform energy dissipation among the cluster head nodes, thus increasing network lifetime. A heuristic comparison between our proposed protocol LAUCF and other different energy-aware protocol including low energy adaptive clustering hierarchy (LEACH) has been carried out. Simulation result shows that our proposed heterogeneous clustering approach using FCM protocol is more effective in prolonging the network lifetime compared with LEACH and other protocol for long run.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. 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, HI, pp. 1–10.

  2. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for Ad hoc sensor networks. IEEE Transactions on Mobile Computing, 34, 366–379.

    Article  Google Scholar 

  3. Liu, M., Cao, J., & Chen, G. (2007). EADEEG: An energy-aware data gathering protocol for wireless sensor networks. Journal of Software, 18(5), 1092–1109.

    Article  Google Scholar 

  4. Li, C., Ye, M., & Chen, G. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks[C]. In Proceedings of the IEEE international conference on mobile ad hoc and sensor systems conference. Washington, pp. 597–604.

  5. Zhou, X., Wu, M., & Xu, J. (2004). BPEC: An energy-aware distributed clustering algorithm in WSNs. Journal of Computer Research and Development, 46(5), 723–730.

    Google Scholar 

  6. Wang, Y., Zhao, Q., & Zheng, D. (2004). Energy-driven adaptive clustering data collection protocol in wireless sensor networks. In: Proceedings of the international conference on intelligent mechatronics and automation, IEEE. New York, pp. 599–604.

  7. Gamwarige, S., & Kulasekere, E. (2005). An algorithm for energy driven cluster head rotation in a distributed wireless sensor network. In Proceedings of the international conference on information and automation (pp. 354–359). New York: ACM.

  8. Wu, Y., Chen, Z., & Jing, Q. (2007). LENO: LEast rotation near optimal cluster head rotation strategy in wireless sensor networks. In Proceedings of the 21st international conference on advanced networking and applications (pp. 195–201). Los Alamitos: IEEE Computer Society.

  9. Huang, H., & Shen, J. (2009). An energy-driven adaptive cluster head rotation alforithm for wireless sensor networks. Journal of Electronics & Information Technology, 31(5), 1040–1044.

    Google Scholar 

  10. Perillo, M., Zhao, C., & Heinzelman, W. R. (2005). An analysis of strategies for mitigating the sensor network hot spot problem. In Proceedings of thd 2nd annual international conference on mobile and ubiquitous systems: Networking and services (pp. 474–478). Los Alamitos: IEEE Computer Society.

  11. Wu, X., & Chen, G. (2008). The energy hole problem of nonuniform node distribution in wireless sensor networks. Chinese Journal of Computer, 31(2), 1–9.

    Google Scholar 

  12. Agre, J., & Clare, L. (2000). An integrated architecture for cooperative sensing networks. IEEE Computer, 33, 106–108.

    Article  Google Scholar 

  13. Baker, D., Ephremides, A., & Flynn, J. (1984). The design and simulation of a mobile radio network with distributed control. IEEE Journal on Selected Areas in Communications, 2, 226–237.

    Article  Google Scholar 

  14. Chandrakasan, A., Amirtharajah, R., Cho, S. H., Goodman, J., Konduri, G., Kulik, J., et al. (1999). Design considerations for distributed microsensor systems. In Proceedings of the IEEE custom integrated circuits conference (CICC), San Diego, CA, pp. 279–286.

  15. Clare, L., Pottie, G., & Agre, J. (1999). Self-organizing distributed sensor networks. In Proceedings of the SPIE conference on unattended ground sensor technologies and applications, Vol. 3713, Orlando, FL, pp. 229–237.

  16. Dong, M., Yung, K., & Kaiser, W. (1997). Low power signal processing architectures for network microsensors. Proceedings of the international symposium on low power electronics and design. Monterey, CA, pp. 173–177.

  17. Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999). Next century challenges: Scalable coordination in sensor networks. In Proceedings of the 5th annual ACM international conference on mobile computing networking (MobiCom), Seattle, WA, pp. 263–270.

  18. Ettus, M. (1998). System capacity, latency, and power consumption in multihop-routed SS-CDMA wireless networks. In Proceedings of the radio and wireless conference (RAWCON), Colorado Springs, CO, pp. 55–58.

  19. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Communication, 1(4), 660–670.

    Article  Google Scholar 

  20. Intanagonwiwat, C., Govindan, R., & Estrin, D. (2000). Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of the fourth annual ACM international conference on mobile computing and networking (MobiCom), Boston, MA, pp. 56–67.

  21. Kwon, T., & Gerla, M. (1999). Clutering with power control. In Proceedings of the MILCOM, Vol. 2, Atlantic City, NJ.

  22. Lin, C., & Gerla, M. (1997). Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications, 1(5), 1265–1275.

    Article  Google Scholar 

  23. Park, S., & Srivastava, M. (1999). Power aware routing in sensor networks using dynamic source routing. In ACM MONET special issue on energy conserving protocols in wireless networks.

  24. Pottie, G. (1998). Wireless sensor networks. In Proceedings of the information theory workshop (pp. 139–140). San Diego, CA.

  25. Pottie, G., & Kaiser, W. (2000). Wireless integrated network sensors. Communications of the ACM, 43(5), 51–58.

    Article  Google Scholar 

  26. Ruppe, R., Griswald, S., Walsh, P., & Martin. R. (1997). Near term digital radio (NTDR) system. In Proceedings of the MILCOM, vol. 3, Monterey, CA, pp. 1282–1287.

  27. Shepard, T. (1996). A channel access scheme for large dense packet radio networks. In Proceedings of the ACM SIGCOMM. Stanford, CA, pp. 219–230.

  28. Singh, S., Woo, M., & Raghavendra, C. (1998). Power-aware routing in mobile ad hoc networks. In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing networking (MobiCom).

  29. Rappaport, T. (1996). Wireless communications: Principles & practice. Englewood Cliffs, NJ: Prentice-Hall.

    Google Scholar 

  30. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous WSNs. International Journal of Computer Application, 29, 2230–2237.

    Google Scholar 

  31. Bagci, H., & Yazici, A. (2013). An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Applied Soft Computing, 1(3), 1741–1749.

    Article  Google Scholar 

  32. Karthikeyan, A., Sarkar, S., Gupte, A., & Srividhya, V. (2013). Selection of cluster head using fuzzy adaptive clustering for energy optimization in wireless sensor network. Journal of Theoretical and Applied Information Technology, 53(1), 6–12.

    Google Scholar 

  33. Mhatre, V., & Rosenberg, C. (2004). Design guidelines for wireless sensor network: Communication, clustering and aggregation. Ad Hoc Networks, 2(1), 45–63.

    Article  Google Scholar 

  34. Raghuvanshi, A. S., Tiwari, S., Tripathi, R., & Kishor, N. (2010). Optimal number of clusters in wireless sensor networks: An FCM approach. In International conference on computer & communication technology (ICCCT’10), pp. 817–823.

  35. Alim, A., Wu, Y., & Wang, W. (2013). A fuzzy based clustering protocol for energy-efficient wireless sensor networks. In Proceeding of the 2nd international conference on computer science and electronics engineering (ICCSEE 2013), pp. 2874–2878.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Narula Institute of Technology, Kolkata , 700109, West Bengal, India

    Raju Dutta

  2. Department of Applied Mathematics, Indian School of Mines, Dhanbad , 826004, Jharkhand, India

    Shishir Gupta

  3. Department of Electronics Engineering, Indian School of Mines, Dhanbad , 826004, Jharkhand, India

    Mukul K. Das

Authors
  1. Raju Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shishir Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mukul K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Raju Dutta.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dutta, R., Gupta, S. & Das, M.K. Low-Energy Adaptive Unequal Clustering Protocol Using Fuzzy c-Means in Wireless Sensor Networks. Wireless Pers Commun 79, 1187–1209 (2014). https://doi.org/10.1007/s11277-014-1924-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1924-7

Keywords

Search

Navigation