Residual Energy Based Clustering for Energy EfficientWireless Sensor Networks

  • Noritaka ShigeiEmail author
  • Hiroki Morishita
  • Hiromi Miyajima
  • Michiharu Maeda
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 52)


This chapter describes two types of clustering for wireless sensor networks (WSNs). The goal of these methods is to prolong the life time of sensor nodes powered by batteries. The first type is a centralized method, and the second type is a distributed method. These methods effectively take into account the residual energy of sensor nodes. As a result, they achieve better performances than conventional methods such as LEACH, HEED and ANTCLUST.


Wireless sensor network Energy efficient Clustering Residual energy Vector quantization 



This work is supported by Grant-in-Aid for Scientific Research (C) (No. 20500070) of Ministry of Education, Culture, Sports, Science and Technology of Japan.


  1. 1.
    Abbasi, A.A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRefGoogle Scholar
  2. 2.
    Chan, H., & Perrig, A. (2004). ACE: An emergent algorithm for highly uniform cluster formation. Proceedings of the 1st Euro workshop sensor networks (pp. 154–171).Google Scholar
  3. 3.
    Heinzelman, W.B., Chandrakasan, A.P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRefGoogle Scholar
  4. 4.
    Kamimura, J., Wakamiya, N., & Murata, M. (2006). A distributed clustering method for energy-efficient data gathering in sensor networks. International Journal of Wireless and Mobile Computing, 1, 113–120.CrossRefGoogle Scholar
  5. 5.
    Linde, Y., Buzo, A., & Gray, R.M. (1980). An algorithm for vector quantizer design. IEEE Transactions on Communications, 28, 84–95.CrossRefGoogle Scholar
  6. 6.
    Shigei, N., Miyajima, H., Morishita, H., & Maeda, M. (2009). Centralized and distributed clustering methods for energy efficient wireless sensor networks. Proceedings of international multiconference of engineers and computer scientists, I, 423–427.Google Scholar
  7. 7.
    Sundararaman, B., Buy, U., & Kshemkalyani, A.D. (2005). Clock synchronization for wireless sensor networks: a survey. Ad Hoc Networks, 3, 281–323.CrossRefGoogle Scholar
  8. 8.
    Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  • Noritaka Shigei
    • 1
    Email author
  • Hiroki Morishita
    • 1
  • Hiromi Miyajima
    • 1
  • Michiharu Maeda
    • 2
  1. 1.Graduate School of Science and EngineeringKagoshima UniversityKagoshimaJapan
  2. 2.Fukuoka Institute of TechnologyFukuokaJapan

Personalised recommendations