Skip to main content

Advertisement

SpringerLink
Log in

Energy Efficient Probabilistic Clustering Technique for Data Aggregation in Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Economic utilization of energy in wireless sensor network, composed of tiny battery powered sensor nodes constrained in energy and computation power is a critical issue. Clustering techniques are most often used to reduce the consumption of energy by the sensor nodes due to data transmission. A widely used class of clustering techniques is probabilistic clustering in which a predetermined optimal probability is used to facilitate the cluster head selection process. This paper aims to devise a technique that improves the energy efficiency of probabilistic clustering algorithms by optimizing the number of clusters and the distribution of cluster heads in the network. We also present two generic approaches to integrate proposed technique into the existing probabilistic clustering algorithms. The simulation results show a considerable improvement in energy efficiency of probabilistic clustering protocols and consequently a prolonged network life time.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirici, E. (2002). Wireless sensor network: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  3. Sohrabi, K., et al. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.

    Article  Google Scholar 

  4. Min, R., et al. (2001). Low power wireless sensor networks. In Proceedings of International Conference on VLSI Design, Bangalore, India.

  5. Dilip, K., Trilok, C. A., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667.

    Article  Google Scholar 

  6. Zhou, H., Wu, Y., Hu, Y., & Xie, G. (2010). A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications, 33(15), 1843–1849.

    Article  Google Scholar 

  7. Attea, B. A., & Khalil, E. A. (2012). A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Applied Soft Computing Journal, 12(7), 1950–1957.

    Article  Google Scholar 

  8. Liliana, M., Arboleda, C., Nidal, N. (2006). Comparison of clustering algorithms and protocols for wireless sensor networks. In Proceedings of IEEE CCECE/CCGEI Conference, Ottawa, Ontario, Canada, pp. 1787–1792.

  9. Gupta, G., Younis, M. (2003). Load-balanced clustering in wireless sensor networks. In: Proceedings of the International Conference on Communication (ICC 2003), Anchorage, Alaska.

  10. Bandyopadhyay, S., Coyle, E. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, California.

  11. Ghiasi, S., Srivastava, A., Yang, X., & Sarrafzadeh, M. (2004). Optimal energy aware clustering in sensor networks. Sensors Magazine MDPI, 1(1), 258–269.

    Google Scholar 

  12. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Networking, 1, 660–670.

    Article  Google Scholar 

  13. Islam, A. A., Hyder, C. S., Kabir, H., & Naznin, M. (2010). Finding the optimal percentage of cluster heads from a new and complete mathematical model on leach. Wireless Sensor Network, 2(2), 129–140.

    Article  Google Scholar 

  14. Wei, D., Kaplan, S., Chan, H. A. (2008). Energy efficient clustering algorithms for wireless sensor networks. In Proceedings of IEEE Communications Society (ICC 2008), pp. 236–240.

  15. Zhang, D., et al. (2014). An energy-balanced routing method based on forward-aware factor for wireless sensor network. IEEE Transactions on Industrial Informatics, 10(1), 766–773.

    Article  Google Scholar 

  16. Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information & Computational Science, 7, 767–775.

    Google Scholar 

  17. Zhou, W., Chen, H. M., & Zhang, X. F. (2007). An energy efficient strong head clustering algorithm for wireless sensor networks. In 2007 international conference on wireless communications, networking and mobile computing, WiCOM 2007, pp. 2584–2587.

  18. Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy efficient communication protocol for wireless micro sensor networks. In Proceedings of the 33rd Hawaaian Interantional Conference on System Sciences.

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

    Article  Google Scholar 

  20. Smaragdakis, G., Matta, I. & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. In Proceedings of the International Workshop on SANPA, pp. 251–261.

  21. Bandyopadhyay, S. & Coyle, E. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA.

  22. Manjeshwar, A. & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, CA.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Delhi Technological University, New Delhi, India

    Rajesh K. Yadav & Daya Gupta

  2. School of Computer and System Sciences, Jawaharlal Nehru University, New Delhi, India

    D. K. Lobiyal

Authors
  1. Rajesh K. Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daya Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. K. Lobiyal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rajesh K. Yadav.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yadav, R.K., Gupta, D. & Lobiyal, D.K. Energy Efficient Probabilistic Clustering Technique for Data Aggregation in Wireless Sensor Network. Wireless Pers Commun 96, 4099–4113 (2017). https://doi.org/10.1007/s11277-017-4370-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4370-5

Keywords

Search

Navigation