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.
Similar content being viewed by others
References
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.
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.
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.
Shin, J., & Suh, C. (2011). CREEC: Chain routing with even energy consumption. IEEE Communications and Networks Journal, 13(1), 17–25.
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.
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.
Gautam, N., & Pyun, J. Y. (2010). Distance aware intelligent clustering protocol for wireless sensor networks. IEEE Communications and Networks Journal, 12(2), 122–129.
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.
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.
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.
Rappaport, T. S. (1996). Wireless communications: Principles and practice. New York: Prentice-Hall.
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.
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.
Acknowledgements
This work was supported by National Natural Science Foundation of China under Grant No. 61401004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-017-4482-y