Skip to main content

Advertisement

SpringerLink
Log in

T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

In wireless sensor networks, power is the most essential resource because each sensor node has limited batteries. Many kinds of existing clustering protocols have been developed to balance and maximize lifetime of the sensor nodes in wireless sensor networks. These protocols select cluster heads periodically, and they considered only ‘How can we select cluster heads energy-efficiently?’ or ‘What is the best selection of cluster heads?’ without considering energy-efficient period of the cluster heads replacement. Unnecessary head selection may dissipate limited battery power of the entire sensor networks. In this paper, we present T-LEACH, which is a threshold-based cluster head replacement scheme for clustering protocols of wireless sensor networks. T-LEACH minimizes the number of cluster head selection by using threshold of residual energy. Reducing the amount of head selection and replacement cost, the lifetime of the entire networks can be extended compared with the existing clustering protocols. Our simulation results show that T-LEACH outperformed LEACH in terms of balancing energy consumption and network lifetime.

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

References

  • Bergli, V. (2003). SmartRF CC2420: 2.4 GHz IEEE802.15.4/Zigbee RF Transceiver. Retrieved from http://focus.ti.com/docs/prod/folders/print/cc2420.html.

  • Chan, H., & Perrig, A. (2004). ACE: An emergent algorithm for highly uniform cluster formation. In Proceedings of 2004 European Workshop on Sensor Networks(EWSN’04) (pp. 154–171).

  • Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In 4th IEEE International Conference on Mobile and Wireless Communications Networks.

  • Heinzelman,W. B. (2000). An application-specific protocol architectures for wireless networks. Ph.D. Dissertation, MIT, Cambridge.

  • Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Hawaii International Conference on System Sciences, 8, 3005–3014.

    Google Scholar 

  • Hou, J. C., Li, N., & Stojmenovic, I. (2005). Topology construction and maintenance in wireless sensor networks (pp. 311–338). New York: Wiley.

  • Karl, H., & Willig, A. (2005). Protocols and architecture for wireless sensor networks. New York: Wiley.

  • Levis, P. (2002). TOSSIM System Description. Retrieved from http://www.tinyos.net/nest/doc/tossim.pdf

  • Li, C., Ye, M., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems, 8.

  • Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power efficient gathering in sensor information systems. Proceedings of IEEE Aerospace Conference, 3, 1125–1130.

    Google Scholar 

  • Lundquist, J. D., Cayan, D. R., & Dettinger, M. D. (2003). Meteorology and hydrology in Yosemite National Park: A sensor network application. Lecture Notes in Computer Science, 2634, 553–558.

    Google Scholar 

  • Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of 15th International Conference on Parallel and Distributed Processing Symposium Workshops.

  • Manjeshwar, A., & Agrawal, D. (2002). APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive information Retrieval in Wireless Sensor Networks. In International Parallel and Distributed Processing Symposium(IPDPS’02) Workshops (pp. 195–202).

  • Martincic, F., & Schwiebert, L. (2005). Introduction to wireless sensor networking (pp. 1–26). New York: Wiley.

  • Özgür Tan, H., & Körpeoglu, I. (2003). Power efficient data gathering and aggregation in wireless sensor networks. Proceedings of ACM Conference on SIGMOD, 32, 66–71.

    Article  Google Scholar 

  • Younis, O., & Fahmy, S. (2004). Distributed clustering in Ad-hoc sensor networks: A hybrid, energy-efficient approach. IEEE Transactions on Mobile Computing, 3, 366–379.

    Article  Google Scholar 

  • Yang, Y., Wu, H.-H., & Chen, H.-H. (2003). SHORT: Shortest hop routing tree for wireless sensor networks. In Proceedings of IEEE ICC.

Download references

Author information

Authors and Affiliations

  1. School of Computing, Soongsil University, Seoul, 156-743, South Korea

    Jiman Hong, Joongjin Kook & Sangjun Lee

  2. Department of Computer Software, Myongji University, Yongin, Gyeonggi, 449-728, South Korea

    Dongseop Kwon

  3. School of Computer Engineering, Seoul National University, Seoul, 151-744, South Korea

    Sangho Yi

Authors
  1. Jiman Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joongjin Kook
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sangjun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dongseop Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sangho Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiman Hong.

Additional information

This research was supported by the MKE (Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute for Information Technology Advancement (C1090-0803-0006) and Soongsil University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hong, J., Kook, J., Lee, S. et al. T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks. Inf Syst Front 11, 513–521 (2009). https://doi.org/10.1007/s10796-008-9121-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-008-9121-4

Keywords

Search

Navigation