Skip to main content

Advertisement

SpringerLink
Log in

DK-LEACH: An Optimized Cluster Structure Routing Method Based on LEACH in Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Low-Energy Adaptive Clustering Hierarchy (LEACH) is one of the clustering routing protocols for communication in Wireless Sensor Networks (WSNs). It is based on the assumption that each sensor nodes contain equal amount of energy which is not valid in real scenarios, or the sensor nodes are almost spaced evenly. This paper presents an optimized cluster structure routing method called Dynamic K value LEACH (DK-LEACH), which aims at reducing energy consumption within the uneven energy distributed WSNs. DK-LEACH considers the energy factor of Cluster Heads (CHs) in the phase of clusters formation. Furthermore, the distance between CHs and non-CHs nodes is calculated out, and the proportion of this distance and surplus energy of CHs is adjusted dynamically based on the density of node distribution. Then, the most suitable CHs are chosen by non-CHs to form clusters, which balance energy depletion of CHs effectively. Simulation results show that the proposed method performs better than LEACH in terms of energy saving and prolongs the network lifetime, the survival rate of nodes improves 8.75% at least compared with LEACH.

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

Similar content being viewed by others

References

  1. Zahariah, M., Borhanuddin, M. A., Chee, K. N., Nor, K. N., & Aduwati, S. (2013). A review on hierarchical routing protocols or wireless sensor networks. Wireless Personal Communications. doi:10.1007/s11277-013-1056-5.

    Google Scholar 

  2. Jokhio, S. H., Jokhio, I. A., & Kemp, A. H. (2013). Light-weight framework for security-sensitive wireless sensor networks applications. IET Wireless Sensor Systems, 3(4), 292–306.

    Article  Google Scholar 

  3. Byun, J., Jeon, B., Noh, J., Kim, Y., & Park, S. (2012). An intelligent self-adjusting sensor for smart home services based on ZigBee communications. IEEE Transactions on Consumer Electronics, 58(3), 794–802.

    Article  Google Scholar 

  4. Shin, J., & Suh, C. (2011). CREEC: Chain routing with even energy consumption. IEEE Communications and Networks Journal, 13(1), 17–25.

    Article  Google Scholar 

  5. Xie, W. X., Zhang, Q. Y., Sun, Z. M., & Zhang, F. (2015). A clustering routing protocol for WSN based on type-2 fuzzy logic and ant colony optimization. Wireless Personal Communications. doi:10.1007/s11277-015-2682-x.

    Google Scholar 

  6. Munir, A. (2015). Cluster based routing protocols: A comparative study. In IEEE fifth international conference on advanced computing and communication technologies (ACCT) (pp. 590–594). Haryana.

  7. Gautam, N., & Pyun, J. Y. (2010). Distance aware intelligent clustering protocol for wireless sensor networks. IEEE Communications and Networks Journal, 12(2), 122–129.

    Article  Google Scholar 

  8. Jain, A., & Reddy, B. V. R. (2014). Sink as cluster head: An energy efficient clustering method for wireless sensor networks. IEEE international conference on data mining and intelligent computing (ICDMIC) (pp. 1–6). New Delhi.

  9. Nguyen, T. G., So-In, C., & Nguyen, N. G. (2014). Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks. In IEEE international conference on computer science and engineering conference (ICSEC) (pp. 33–38). Khon Kaen.

  10. Awwad, S. A. B., Ng, C. K., Noordin, N. K., & Rasid, M. F. A. (2010). Cluster based routing protocol for mobile nodes in wireless sensor network. Wireless Personal Communications. doi:10.1007/s11277-010-0022-8.

    Google Scholar 

  11. Rappaport, T. S. (1996). Wireless communications: Principles and practice. New York: Prentice-Hall.

    MATH  Google Scholar 

  12. Barati, H., Movaghar, A., & Rahmani, A. M. (2015). EACHP: Energy aware clustering hierarchy protocol for large scale wireless sensor networks. Wireless Personal Communications. doi:10.1007/s11277-015-2807-2.

    Google Scholar 

  13. 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. Hawaii.

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China under Grant No. 61401004.

Author information

Authors and Affiliations

  1. School of Physics and Electronic Information, Anhui Normal University, Wuhu, 241000, China

    Xu-Xing Ding, Min Ling, Zai-Jian Wang & Feng-Lou Song

Authors
  1. Xu-Xing Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Min Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zai-Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feng-Lou Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Min Ling.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ding, XX., Ling, M., Wang, ZJ. et al. DK-LEACH: An Optimized Cluster Structure Routing Method Based on LEACH in Wireless Sensor Networks. Wireless Pers Commun 96, 6369–6379 (2017). https://doi.org/10.1007/s11277-017-4482-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4482-y

Keywords

Search

Navigation