Skip to main content

Advertisement

SpringerLink
Log in

An Energy Efficient Clustering Algorithm Based on Annulus Division Applied in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Energy efficiency and energy balance are two important performance indexes in wireless sensor networks which determine the lifetime of networks. This paper proposes a protocol, termed as annulus division based energy-efficiency clustering protocol (ADEC), in which the monitor area is divided into several annuluses with different width. By considering the distance between sensor nodes and the base station, sensor nodes are firstly classified into different levels. Then, cluster heads selection and clusters formation are conducted independently in each annulus. Moreover, data transmission pathes are established among annuluses, and a strategy of cluster heads rotation and cluster adjustment is proposed. A key feature of this proposed algorithm is that the clustering is conducted in each annulus independently, such that a large amount of energy can be saved. Finally, the simulation results illustrate the effectiveness of ADEC in terms of energy efficiency and energy balance.

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

Similar content being viewed by others

References

  1. Ian, F. A., Weilian, S., Yogesh, S., & Erdal, C. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.

    Article  Google Scholar 

  2. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Hawaii international conference on system sciences (pp. 1–10).

  3. Jennifer, Y., Biswanath, M., & Dipak, G. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  4. Murtadha, M. N. (2013). A summary survey on recent applications of wireless sensor networks. In IEEE student conference on research and development (pp. 485–490).

  5. Erol-Kantarci, M., & Mouftah, H. T. (2011). Wireless sensor networks for cost-efficient residential energy management in the smart grid. IEEE Transactions on Smart Grid, 2(2), 314–325.

    Article  Google Scholar 

  6. Hu, Y,  Niu, Y., Lam, J., & Shu, Z. (2017). An energy-efficient adaptive overlapping clustering method for dynamic continuous monitoring in WSNs. IEEE Sensors Journal, 17(3), 834–847.

    Article  Google Scholar 

  7. Ali, A. W., & Parmanand. (2015). Energy efficieny in routing protocol and data collection approaches for WSN: A survey. In IEEE conference on computing, communication automation (pp. 540–545).

  8. Alghamdi, T. A. (2020). Energy efficient protocol in wireless sensor network: Optimized cluster head selection model. Telecommunication Systems, 74(1), 331–345.

    Article  Google Scholar 

  9. Bozorgi, S. M., & Bidgoli, A. M. (2019). HEEC: A hybrid unequal energy efficient clustering for wireless sensor networks. Wireless Networks, 25(1), 4751–4772.

    Article  Google Scholar 

  10. Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of leach protocol. IEEE Access, 5(1), 4298–4328.

    Article  MathSciNet  Google Scholar 

  11. Chan, L., Gomez, C. K., Rudolph, H., & Hourani, A. (2020). Hierarchical routing protocols for wireless sensor network: A compressive survey. Wireless Networks, 26(5), 3291–3314.

    Article  Google Scholar 

  12. Arati, M., & Dharma, P. A. (2001). Teen: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings 15th international parallel and distributed processing symposium (pp. 2009–2015).

  13. Arati, M., & Dharma, P. A. (2002). APTEEN: A hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. In Proceedings 16th international parallel and distributed processing symposium (pp. 1–8).

  14. Amgoth, T., & Jana, P. K. (2015). Energy-aware routing algorithm for wireless sensor networks. Computers & Electrical Engineering, 41(1), 357–367.

    Article  Google Scholar 

  15. Liao, Y., Qi, H., & Li, W. (2013). Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks. IEEE Sensors Journal, 13(5), 1498–1506.

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Wang, J., Zhang, Z., Xia, F., Yuan, W., & Lee, S. (2013). An energy efficient stable election-based routing algorithm for wireless sensor networks. Sensors, 13(11), 14301–14320.

    Article  Google Scholar 

  18. 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 

  19. Hu, Y., & Niu, Y. (2018). An energy-efficient overlapping clustering protocol in WSNs. Wireless Networks, 24(1), 1775–1791.

    Article  Google Scholar 

  20. Dehghani, S., Barekatain, B., & Pourzaferani, M. (2018). An enhanced energy-aware cluster-based routing algorithm in wireless sensor networks. Wireless Personal Communications, 98(1), 1605–1635.

    Article  Google Scholar 

  21. Alnawafa, E., & Marghescu, I. (2018). New energy efficient multi-hop routing techniques for wireless sensor networks: Static and dynamic techniques. Sensors, 18(6), 1863.

    Article  Google Scholar 

  22. Ogundile, O. O., Balogun, M. B., Ijiga, O. E., & Falayi, E. O. (2019). Energy-balanced and energy-efficient clustering routing protocol for wireless sensor networks. IET Communications, 13(10), 1449–1457.

    Article  Google Scholar 

  23. Singh, S. P., & Sharma, S. C. (2018). A PSO based improved localization algorithm for wireless sensor network. Wireless Personal Communications, 98(1), 487–503.

    Article  Google Scholar 

  24. Panag, T. S., & Dhillon, J. S. (2018). A novel random transition based PSO algorithm to maximize the lifetime of wireless sensor networks. Wireless Personal Communications, 98(1), 2261–2290.

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Baranidharan, B., & Santhi, B. (2016). DUCF: Distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Applied Soft Computing, 40(1), 495–506.

    Article  Google Scholar 

  27. 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 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation (Grant No. 61673174).

Author information

Authors and Affiliations

  1. Key Laboratory of Advanced Control and Optimization for Chemical Process (East China University of Science and Technology), Ministry of Education, Shanghai, 200237, China

    Zhenhua Zhou & Yugang Niu

Authors
  1. Zhenhua Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yugang Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yugang Niu.

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

Zhou, Z., Niu, Y. An Energy Efficient Clustering Algorithm Based on Annulus Division Applied in Wireless Sensor Networks. Wireless Pers Commun 115, 2229–2241 (2020). https://doi.org/10.1007/s11277-020-07679-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07679-3

Keywords

Search

Navigation