Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2006: Computational Science and Its Applications - ICCSA 2006 pp 852–861Cite as

Finding the Number of Clusters Minimizing Energy Consumption of Wireless Sensor Networks

  • Conference paper

  • 1047 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3982))

Abstract

Wireless sensor network consisting of a large number of small sensors with low-power can be an effective tool for the collection and integration of data in a variety of environments. Here data exchange between the sensors and base station need to be designed to conserve the limited energy resources of the sensors. Grouping the sensors into clusters has been recognized as an efficient approach for saving the energy of the sensor nodes. In this paper we propose an analytical model based on homogenous spatial Poisson process, which allows the number of clusters in a sensor network minimizing the total energy spent for data exchange. Computer simulation on various size sensor networks with the LEACH algorithm reveals that the proposed model is very accurate. We also compare the proposed model with an earlier one, and it turns out that the proposed model is more accurate.

This research was supported in part by the Ubiquitous Autonomic Computing and Network Project, 21st Century Frontier R&D Program in Korea and the Brain Korea 21 Project in 2005. Corresponding author: Hee Yong Youn.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Foss, S.G., Zuyev, S.A.: On a Voronoi Aggregative Process Related to a Bivariate Poisson Process. Advances in Applied Probability 28(4), 965–981 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  2. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transaction on Information Theory IT-46(2), 388–404 (2000)

    Google Scholar 

  3. Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, pp. 547–566 (1998)

    Google Scholar 

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

    Article  Google Scholar 

  5. Heinzelman, W.R., Cahandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless sensor networks. In: the Proceedings of the 33rd Hawaii International Conference on System Sciences, Hawaii (2000)

    Google Scholar 

  6. Meng, T., Volkan, R.: Distributed Network Protocols for Wireless Communication. In: Proc. IEEEE ISCAS (1998)

    Google Scholar 

  7. Hsu, V., Kahn, J.M., Pister, K.S.J.: Wireless Communications for Smart Dust. Electronics Reaserch Laboratory Technical Memorandum M98/2 (February 1998)

    Google Scholar 

  8. Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next Century Challenges: Mobile Networking for Samrt Dust. In: the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 1999), pp. 271–278 (August 1999)

    Google Scholar 

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

    Article  Google Scholar 

  10. Rappaport, T.: Wireless Communications: Principles & Practice. Prentice-Hall, Englewood Cliffs (1996)

    Google Scholar 

  11. Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering alogorithm for wireless sensor networks. In: IEEE INFOCOM 2003 - The Conference on Computer Communications, vol. 22(1), pp. 1713–1723 (March 2003)

    Google Scholar 

  12. Warneke, B., Last, M., Liebowitz, B., Kristofer, S., Pister, S.J.: Smart Dust: Communication with a Cubic-Millimeter Computer. Computer Magazine 34(1), 44–51 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communications Engineering, Sungkyunkwan University, 440-746, Suwon, Korea

    Hyunsoo Kim & Hee Yong Youn

Authors
  1. Hyunsoo Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hee Yong Youn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina Gavrilova

  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  5. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  7. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea

    Hyunseung Choo

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, H., Youn, H.Y. (2006). Finding the Number of Clusters Minimizing Energy Consumption of Wireless Sensor Networks. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751595_90

Download citation

  • DOI: https://doi.org/10.1007/11751595_90

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34075-1

  • Online ISBN: 978-3-540-34076-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation