Estimation of the Optimal Number of Cluster-Heads in Sensor Network

  • Hyunsoo Kim
  • Seong W. Kim
  • Soobeom Lee
  • Bongsoo Son
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3683)


A sensor network system consisting of a large number of small sensors with low-power can be an effective tool for collection and integration of data by each sensor in a variety of environments. The collected data by each sensor node is communicated through the network to a single base station that uses all collected data to determine properties of the data. Clustering sensors into groups, yields that sensors communicate information only to cluster heads and then the cluster-heads communicate the aggregated information to the base station. We estimate the optimal number of cluster-heads among randomized sensors in a bounded region. We derive solutions for the values of parameters of our algorithm that minimize the total energy spent in the wireless sensor network when all sensors communicate data from the cluster-heads to the base station. Computer simulation shows that the energy consumption reduce as the optimal number of cluster-heads for the proposed method.


Sensor Network Sensor Node Wireless Sensor Network Optimal Number Total Energy Consumption 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foss, S.G., Zuyev, S.A.: On a certain segment process with Voronoi clustering. INRIA, Rapport de Recherche No (1993)Google Scholar
  2. 2.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transaction on Information Theory IT-46(2), 388–404 (2000)CrossRefMathSciNetGoogle Scholar
  3. 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. 4.
    Heinzelman, W., et al.: Energy-efficient communication protocol for wireless sensor networks. In: The Proceedings of the 33rd Hawaii International Conference on System Sciences, Hawaii (2000)Google Scholar
  5. 5.
    Heinzelman, W., et al.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Communications 1(4) (October 2002)Google Scholar
  6. 6.
    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
  7. 7.
    Intanagonwiwat, C., et al.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: The Proceedings of MobiCom 2000, MA (2000)Google Scholar
  8. 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), August 1999, pp. 271–278 (1999)Google Scholar
  9. 9.
    Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Communications of the ACM 43(5), 51–58 (2000)CrossRefGoogle Scholar
  10. 10.
    Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering alogorithm for wireless sensor networks. In: IEEE INFOCOM 2003 - The Conference on Computer Communications, March 2003, vol. 22(1), pp. 1713–1723 (2003)Google Scholar
  11. 11.
    Wang, A., Heinzelman, W., Chandrakasan, A.: Energy-scalable protocols for battery-operated microsensor networks. In: Proc. 1999 IEEE workshop Signal Processing Systems, October 1999, pp. 483–492 (1999)Google Scholar
  12. 12.
    Warneke, B., Last, M., Liebowitz, B.: Smart Dust: Communication with a Cubic-Millimeter Computer. Computer Magazine 34(1), 44–51 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Hyunsoo Kim
    • 1
  • Seong W. Kim
    • 2
  • Soobeom Lee
    • 3
  • Bongsoo Son
    • 4
  1. 1.Postdoctoral Researcher, Dept. of MathematicsSungkyunkwan Univ.Korea
  2. 2.Assistant Professor, Div. of Applied MathematicsHanyang Univ.Korea
  3. 3.Assistant Professor, Dept. of Transportation EngineeringUniv. of SeoulKorea
  4. 4.Associate Professor, Dept. of Urban Planning and EngineeringYonsei Univ.Korea

Personalised recommendations