Skip to main content

Advertisement

Log in

EACHP: Energy Aware Clustering Hierarchy Protocol for Large Scale Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) comprise a large number of small sensor nodes scattered across limited geographical areas. The nodes in such networks carry sources of limited and mainly unchangeable energy. Therefore, it is necessary that these networks operate under energy efficient protocols and structures. Energy efficient clustering algorithms have been developed to reduce the networks energy consumption and extend its lifetime. This paper presents an innovative cluster-based communication protocol for WSNs. In order to reduce communication overhead, the authors propose an Energy Aware Clustering Hierarchy Protocol that creates a multi-level hierarchical structure to adequately route and collect data in WSN. The paper also propose an efficient clustering protocol which selects the best cluster head (CH) available and considers criteria such as residual energy, lower communication costs, cluster density, and minimum distance between cluster heads, cluster members and base station in order to contribute to an extension of network lifetime. Through extensive simulations, we show that our proposed protocol consumes the lowest amount of energy during the clustering process, selects the right number of CHs, and completes the clustering process quickly, when compared to state-of-the-art clustering mechanisms in WSN.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

References

  1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Journal of Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  2. Awwad, S. A. B., Ng, C. K., Noordin, N. K., & Rasid, M. F. A. (2011). Cluster based routing protocol for mobile nodes in wireless sensor network. Wireless Personal Communications, 61(2), 251–281.

  3. Sara, G. S., & Sridharan, D. (2014). Routing in mobile wireless sensor network: A survey. Telecommunication Systems, 57(1), 51–79.

    Article  Google Scholar 

  4. Tsai, C. H., & Tseng, Y. C. (2012). A path-connected-cluster wireless sensor network and its formation, addressing, and routing protocols. IEEE Sensors Journal, 12(6), 2135–2144.

    Article  Google Scholar 

  5. Wang, C., Shih, J., Pan, B., & Wu, T. (2014). A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. IEEE Sensors Journal, 14(6), 1932–1943.

    Article  Google Scholar 

  6. Manap, Z., Ali, B. M., Ng, C. K., Noordin, N. K., & Sali, A. (2013). A review on hierarchical routing protocols for wireless sensor networks. Wireless Personal Communications, 72(2), 1077–1104.

  7. Lonare, S., & Wahane, G. (2013). A survey on energy efficient routing protocols in wireless sensor networks, computing, communications and networking technologies conference, pp. 1–5.

  8. Jiang, C. J., Shi, W. R., Tang, X. L., Wang, P., & Xiang, M. (2012). Energy-balanced unequal clustering routing protocol for wireless sensor networks. Journal of Software, 23(5), 1222–1232.

    Article  Google Scholar 

  9. Soro, S., & Heinzelman, S. (2009). Cluster head election techniques for coverage preservation in wireless sensor networks. Ad Hoc Networks, 7(5), 955–972.

    Article  Google Scholar 

  10. Cook, B. S., Vyas, R., Kim, S., Thai, T., Le, T., Traille, A., et al. (2014). RFID-based sensors for zero-power autonomous wireless sensor networks. IEEE Sensors Journal, 14(8), 2419–2431.

    Article  Google Scholar 

  11. Chen, Y. L., Wang, N. C., Shih, Y. N., & Lin, J. S. (2014). Improving low-energy adaptive clustering hierarchy architectures with sleep mode for wireless sensor networks. Wireless Personal Communications, 75(1), 349–368.

    Article  Google Scholar 

  12. Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., & Poliah, R. (2010). A survey on clustering algorithms for wireless sensor networks. In 13th International conference on network-based information systems, pp. 358–364.

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

    Article  Google Scholar 

  14. Fuad, B., & Irfan, A. (2014). An efficient cluster-based communication protocol for wireless sensor networks. Telecommunication Systems, 55(3), 387–401.

    Article  Google Scholar 

  15. Vhatkar, S., & Atique, M. (2014). Design issues and challenges in hierarchical routing protocols for wireless sensor networks. In International conference on computational science and computational intelligence, pp. 90–95.

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

    Article  Google Scholar 

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

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

  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. Chamam, A., & Pierre, S. (2010). A distributed energy-efficient clustering protocol for wireless sensor networks. Computers and Electrical Engineering, 36(2), 303–312.

    Article  MATH  Google Scholar 

  21. Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Survey and Tutorials, 15(2), 551–591.

    Article  Google Scholar 

  22. Kumar, D. (2014). Performance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks. Wireless Sensor Systems, IET, 4(1), 9–16.

    Google Scholar 

  23. Barati, H., Movaghar, A., Rahmani, A. M., & Sarmast, A. (2012). A distributed energy aware clustering approach for large scale wireless sensor networks. International Journal on Technical and Physical Problems of Engineering, 4(4), 125–132.

    Google Scholar 

  24. Zheng, J., & Jamalipour, A. (2009). Wireless sensor networks: A networking perspective. Hoboken: Wiley.

    Book  Google Scholar 

  25. Kang, S. H., & Nguyen, T. (2012). Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Communications Letters, 16(9), 1396–1399.

    Article  Google Scholar 

  26. Chen, H., & Megerian, S. (2006). Cluster sizing and head selection for efficient data aggregation and routing in sensor networks. In IEEE wireless communications and networking conference, pp. 2318–2323.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hamid Barati.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barati, H., Movaghar, A. & Rahmani, A.M. EACHP: Energy Aware Clustering Hierarchy Protocol for Large Scale Wireless Sensor Networks. Wireless Pers Commun 85, 765–789 (2015). https://doi.org/10.1007/s11277-015-2807-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2807-2

Keywords

Navigation