Optimized Clustering for Maximal Lifetime of Wireless Sensor Networks

  • Kyung Tae Kim
  • Hyunsoo Kim
  • Hee Yong Youn
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4097)


Wireless sensor network consisting of a large number of small sensors is efficient in gathering data in a variety of environments. Since the sensor nodes operate on batteries, energy efficient operations are indispensable to maximize the lifetime of the network. Among the schemes proposed to improve the lifetime of the network, the cluster-based schemes aim to evenly distribute the energy consumption among all the nodes in the network. In this paper we propose an approach for finding an optimal number of clusters which allows minimal energy consumption of the network. The key idea of the proposed approach is to model the energy consumption with independent homogeneous spatial Poisson process, while considering the distribution of cluster-heads and other sensor nodes. With the number of cluster-heads obtained by the proposed approach, the energy consumption can be significantly reduced and consequently the lifetime of the sensor network is increased compared to the existing schemes. Computer simulation confirms this with practical operational environment.


Cluster-head energy-efficiency network lifetime optimized clustering wireless sensor networks 


  1. 1.
    Zhong, L., Shah, R., Guo, C., Rabaey, J.: An ultra low power and distributed access protocol for broadband wireless sensor networks: IEEE Broadband Wireless Summit, Las Vegas, ay (2001)Google Scholar
  2. 2.
    Sohrabi, K., Gao, J., Ailawadhi, V., Pottie, G.J.: Protocols for self-organization of a wireless sensor network. IEEE Personal Commun. 7(5), 16–27 (2000)CrossRefGoogle Scholar
  3. 3.
    Lin, C.R., Gerla, M.: Adaptive Clustering for Mobile Wireless Network. IEEE J. Select. Area Commun. 15, 1265–1275 (1997)CrossRefGoogle Scholar
  4. 4.
    Ryu, J.H., Song, S., Cho, D.H.: Energy-Conserving Clustering Scheme for Multicasting in Two-tier Mobile Ad-Hoc Networks. Electron. Lett. 37, 1253–1255 (2001)CrossRefGoogle Scholar
  5. 5.
    Hou, T.C., Tsai, T.J.: Distributed Clustering for Multimedia Support in Mobile Multihop Ad Hoc Network. IEICE Trans. Commun. E84B, 760–770 (2001)Google Scholar
  6. 6.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Micro-sensor Networks. In: Proceedings of the Hawaii International Conference on System Science, Maui, Hawaii (2000)Google Scholar
  7. 7.
    Kim, K.T., Youn, H.Y.: PEACH: Proxy-Enable Adaptive Clustering Hierarchy for Wireless Sensor network. In: Proceeding of The 2005 International Conference On Wireless Network, June 2005, pp. 52–57 (2005)Google Scholar
  8. 8.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An applicationspecific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Networking (in press)Google Scholar
  9. 9.
    Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transaction on Information Theory IT-46(2), 388–404 (2000)CrossRefMathSciNetGoogle Scholar
  10. 10.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Shepard, T.: A Channel Access Scheme for Large Dense Packet Radio Networks. In: Proc. ACM SIGCOMM, August 1996, pp. 219–230 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kyung Tae Kim
    • 1
  • Hyunsoo Kim
    • 1
  • Hee Yong Youn
    • 1
  1. 1.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonKorea

Personalised recommendations