Skip to main content

Advertisement

SpringerLink
Log in

WPO-EECRP: Energy-Efficient Clustering Routing Protocol Based on Weighting and Parameter Optimization in WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Clustering is an important way to realize energy saving in wireless sensor network. Combining the revelation of previous clustering protocols, we propose a new energy-efficient clustering routing protocol—WPO-EECRP. In order to achieve the goal of energy conservation, this protocol considers multiple clustering factors related to energy consumption to select cluster head such as residual energy, distance from node to base station, neighbors and number of neighbors through weighting, and finally transforms the question of efficient Clustering into the optimization of two parameters: neighbor communication range R and weight coefficient W of clustering factors. So the network is divided into clusters under the configuration of optimal parameters \(R_{opt}\) and \(W_{opt}\), and operates until it completes data communication. Simulation results show that our proposed protocol can extend the network lifetime over 1.4 times as long as EECF and EACHP, two very representative clustering protocols published recently, significantly reduces the energy consumption, which has a good performance.

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
Fig. 14

Similar content being viewed by others

Notes

  1. The actual wireless transmission channel is highly variable and difficult to model.

References

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

    Article  Google Scholar 

  2. Feng, J., Koushanfar, F., & Potkonjak, M. (2002). System-architectures for sensor networks issues, alternatives, and directions. In 2002 IEEE international conference on computer design: VLSI in computers and processors, 2002. Proceedings (pp. 226–231). IEEE.

  3. Kuila, P., & Jana, P. K. (2012). Energy efficient load-balanced clustering algorithm for wireless sensor networks. Procedia Technology, 6, 771–777.

    Article  Google Scholar 

  4. Culler, D., Estrin, D., & Srivastava, M. (2004). Guest editors’ introduction: Overview of sensor networks. Computer, 37(8), 41–49.

    Article  Google Scholar 

  5. Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.

    Article  Google Scholar 

  6. Kumar, V., Jain, S., & Tiwari, S. (2011). Energy efficient clustering algorithms in wireless sensor networks: A survey. IJCSI, 8(5), 259–268.

    Google Scholar 

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

    Article  Google Scholar 

  8. Buratti, C., Conti, A., Dardari, D., & Verdone, R. (2009). An overview on wireless sensor networks technology and evolution. Sensors, 9(9), 6869–6896.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    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. Personal Communications, 75(1), 349–368.

    Article  Google Scholar 

  12. Boyinbode, O., Le, H., & Takizawa, M. (2011). A survey on clustering algorithms for wireless sensor networks. International Journal of Space-Based and Situated Computing, 1(2–3), 130–136.

    Article  Google Scholar 

  13. Heinzelman, W. B., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for WSNs. In Proceedings of the 33rd Hawaii international conference on system sciences (pp. 1–10).

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

    Article  Google Scholar 

  15. Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 2, 193–204.

    Article  Google Scholar 

  16. Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. In INFOCOM 2003. Twenty-second annual joint conference of the IEEE computer and communications. IEEE societies (Vol. 3, pp. 1713–1723). IEEE.

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

  18. Ding, P., Holliday, J., & Celik, A. (2005). Distributed energy-efficient hierarchical clustering for wireless sensor networks. In International conference on distributed computing in sensor systems (pp. 322–339). Berlin: Springer.

  19. Ye, M., Li, C., Chen, G., & Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. In PCCC 2005. 24th I international performance, computing, and communications conference, 2005. (pp. 535–540). IEEE.

  20. 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 (pp. 2584–2587). IEEE.

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

  22. Barati, H., Movaghar, A., & Rahmani, A. M. (2015). EACHP: Energy aware clustering hierarchy protocol for large scale wireless sensor networks. Wireless Personal Communications, 85(3), 765–789.

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings, 2002. IEEE (Vol. 3, pp. 3–1125). IEEE.

  25. Barati, H., Movaghar, A., Rahmani, A. M., & Sarmast, A. (2012). A distributed energy aware clustering approach for large scale wireless sensor network. IJTPE, 4(13), 125–132.

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Department of Communication Engineering, Communication and Information System, Jilin University, Changchun, 130012, China

    Guanghui Han & Licui Zhang

Authors
  1. Guanghui Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Licui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guanghui Han.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, G., Zhang, L. WPO-EECRP: Energy-Efficient Clustering Routing Protocol Based on Weighting and Parameter Optimization in WSN. Wireless Pers Commun 98, 1171–1205 (2018). https://doi.org/10.1007/s11277-017-4914-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4914-8

Keywords

Search

Navigation