Skip to main content
SpringerLink
Log in

Cluster Number Variability Problem in LEACH

  • Conference paper
Ubiquitous Intelligence and Computing (UIC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4159))

Included in the following conference series:

Abstract

LEACH is one of the most popular hierarchical routing algorithms for sensor networks. In LEACH, the cluster number per round takes an important effect on the network lifetime. Thus the goal of the cluster head selection algorithm is to ensure that the expected number of clusters per round equals a pre-determined optimal value k. However, a slight inaccuracy is spotted in the computation of the node self-selected probability per round. As a result, the number of clusters produced by the algorithm is distributed in a large range around the target value. We propose an improved clustering scheme (I-LEACH) to correct this inaccuracy. The experimental results show that this scheme can ensure a more stable number of clusters.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Al-Karaki, J.N., Kamal, A.E.: Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communications 11(6), 6–28 (2004)

    Article  Google Scholar 

  2. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. 33rd Hawaii Int’l. Conf. System Sciences, Maui, HI (2000)

    Google Scholar 

  3. Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Tran. On Wireless Communications 1(4), 660–670 (2002)

    Article  Google Scholar 

  4. Wang, Q., Hassanein, H., Takahara, G.: Stochastic Modeling of Distributed, Dynamic, Randomized Clustering Protocols for Wireless Sensor Networks. In: Proceedings of the 2004 International Conference on Parallel Processing Workshops, pp. 1–8 (2004)

    Google Scholar 

  5. Wang, Q., Xu, K., Hassanein, H., Takahara, G.: Swatch: A Stepwise Adaptive Clustering Hierarchy in Wireless Sensor Networks. In: NETWORKING 2005: 4th International IFIP-TC6 Networking Conference, Waterloo, Canada (2005)

    Google Scholar 

  6. Wang, Y., Xiong, M.: Monte Carlo Simulation of LEACH Protocol for Wireless Sensor Networks. In: Proceedings of the Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (2005)

    Google Scholar 

  7. Cao, Y., He, C.: A Distributed Clustering Algorithm with an Adaptive Backoff Strategy for Wireless Sensor Networks. IEICE Trans. Commun. E89-B(2), 609–613 (2006)

    Article  Google Scholar 

  8. Ns-2: Network simulator-2, [Online], Available: http://www.isi.edu/nsnam/ns/

  9. MIT uAMPS LEACH ns Extensions, [Online], Available: http://www.ece.rochester.edu/research/wcng/code/index.htm

Download references

Author information

Authors and Affiliations

  1. National Lab for Parallel and Distributed Processing, Changsha, 410073, Hunan, China

    Huafeng Liu, Liang Li & Shiyao Jin

Authors
  1. Huafeng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shiyao Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hosei University, 184-8584, Tokyo, Japan

    Jianhua Ma

  2. Services Computing Technology and System Lab Cluster and Grid Computing Lab School of Computer Science and Technology, Huazhong University of Science and Technology, 430074, Wuhan, China

    Hai Jin

  3. Department of Computer Science, St. Francis Xavier University, Antigonish, Canada

    Laurence T. Yang

  4. Department of Biotechnology and Bioinformatics, Asia University, No. 500, Lioufeng Road, Wufeng Shiang, 413, Taichung, Taiwan

    Jeffrey J.-P. Tsai

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, H., Li, L., Jin, S. (2006). Cluster Number Variability Problem in LEACH. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.JP. (eds) Ubiquitous Intelligence and Computing. UIC 2006. Lecture Notes in Computer Science, vol 4159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11833529_44

Download citation

  • DOI: https://doi.org/10.1007/11833529_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38091-7

  • Online ISBN: 978-3-540-38092-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation