Novel Clustering Scheme to Guarantee Lifetime of Wireless Sensor Networks

  • Babar Shah
  • Chung-Jae Lee
  • JinYong Seong
  • Ki-Il Kim
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)


Besides main quality of service features the guaranteed lifetime is one of the key characteristic of many applications for efficient operations, therefore guaranteeing the lifetime of the entire wireless sensor networks is mainly considered in the scheme. In this paper, a novel scheme to guarantee the lifetime of wireless sensor networks in terms of distributed and randomized clustering with scary energy is proposed. We then extend this algorithm to checks the status of every cluster head and conclude that how much energy is spent during performing different operations. The cluster head will also aware of the time for which it will perform duty as a local base for its member nodes. Simulation results validate the effect of the proposed clustering algorithm to guarantee scary lifetime of wireless sensor networks.


Wireless sensor network Lifetime Clustering algorithm LEACH protocol 



This research was supported by Basic Science Research Program through the National Research foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012-0001761) and the MKE (The Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program (NIPA-2012-H0301-12-3003) supervised by the NIPA (National IT Industry Promotion Agency).


  1. 1.
    Bari, A., Xu, Y., Wu, X., Jaekel, A.: Design of sensor networks with guaranteed connectivity and lifetime. In: Proceedings of the 3rd International Conference on Wireless Internet (2007)Google Scholar
  2. 2.
    Xue, Q., Ganz, A.: Maximizing sensor network lifetime: analysis and design guides. In: Proceedings of the IEEE Military Communications Conference (2004)Google Scholar
  3. 3.
    Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (2003)Google Scholar
  4. 4.
    Liu J.S., Lin, C.H.: Power efficiency clustering method with power limit constraint for sensor networks performance. In Proceedings of the 2003 IEEE International Computing, and Communications Conference (2003)Google Scholar
  5. 5.
    Chen, Y., Chen, Y.: An energy efficient clustering algorithm based on residual energy and concentration degree in wireless sensor networks. In Proceedings of the 2nd Symposium International Computer Science and Computational Technology (2009)Google Scholar
  6. 6.
    Pottie, G. J., Kaiser, W. J.: Wireless integrated network sensors. Commun. ACM 43, 51–58 (2000)Google Scholar
  7. 7.
    Kasbekar, G.S., Bejerano, Y., Sarkar, S.: Lifetime and coverage guarantees through distributed coordinate-free sensor activation. IEEE/ACM Trans. Netw. 19(2), 470–483 (2011)CrossRefGoogle Scholar
  8. 8.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the Hawaii International Conference on System Sciences (2000)Google Scholar
  9. 9.
    Dasgupta, K., Kukreja, M., Kalpakis, K.: Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks. In Proceedings of the 8th IEEE International Symposium on Computers and Communications (2003)Google Scholar
  10. 10.
    Xiangning, F., Yulin, S.: Improvement on LEACH protocol of wireless sensor network. In Proceedings of the 1st International Conference on Sensor Technologies and Applications (2007)Google Scholar
  11. 11.
    Deng, J., Han, Y., Heinzelman, W., Varshney, P.: Scheduling sleeping nodes in high density cluster-based sensor networks. ACM/Kluwer MONET Special Issue Energy Constraints Lifetime Perform. Wirel. Sens. Netw. vol. 10(6), pp. 825–835 (2005)Google Scholar
  12. 12.
    Wang, Q., Hempstead, M., Yang, W.: A realistic power consumption model for wireless sensor network devices. In Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks (2006)Google Scholar
  13. 13.
    Loscrì, V. Morabito, G., Marano, S. A two-levels hierarchy for low-energy adaptive clustering hierarchy. In Proceedings of the 62nd IEEE Conference on Vehicular Technology (2005)Google Scholar
  14. 14.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  15. 15.
    Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Efficient Energy Management in Sensor Networks. Ad Hoc and Sensor Networks, Nova Science Publishers, New York (2005)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Babar Shah
    • 1
  • Chung-Jae Lee
    • 1
  • JinYong Seong
    • 1
  • Ki-Il Kim
    • 1
  1. 1.Department of Informatics Engineering Research InstituteGyeongsang National UniversityJinjuKorea

Personalised recommendations