Advertisement

An Optimal Solution for Round Rotation Time Setting in LEACH

  • Hongyan Zhang
  • Xin Li
  • Xiumei Fan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7992)

Abstract

There have been many protocols proposed for wireless sensor networks (WSN) where the energy awareness is an essential issue. Low Energy Adaptive Clustering Hierarchy (LEACH) is a widely adopted cluster-based structure for the energy-aware WSN, which utilized a Time Division Multiple Access(TDMA)-based MAC protocol to maintain balanced energy consumption and has shown effectiveness in prolonging the lifetime of sensors. However the related parameters setting in LEACH is the tricky and essential part for achieving good performance e.g., the number of clusters, the rotation time for each round. In literature, researchers used the empirical value as the round rotation time to obtain good performance. In this paper, we use Voronoi region to describe the distribution form of the cluster head and its members to conduct the theoretically optimal solution of the duration for each round. The experimental results show that using our suggested setting for the round rotation time is much more effective and efficient than the conventional LEACH with the empirical settings in terms of energy saving and the network surviving, and the amount of data delivered to the base station.

Keywords

Energy Dissipation Cluster Voronoi Tessellation Round Rotation Time 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arampatzis, T., Lygeros, J., Manesis, S.: A survey of applications of wireless sensors and wireless sensor networksIntelligent Control. In: Proceedings of the 2005 IEEE International Symposium, pp. 719–724. IEEE Press (2005)Google Scholar
  2. 2.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient communication protocol for wireless microsensor networks. In: 33rd Annual Hawaii International Conference. IEEE Press (2002)Google Scholar
  3. 3.
    Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: International Workshop on 4th Mobile and Wireless Communications, Stockholm, Sweden, pp. 368–372 (2002)Google Scholar
  4. 4.
    Tao, L., Qing-Xin, Z., Luqiao, Z.: An improvement for LEACH algorithm in wireless sensor network. In: The 5th IEEE Conference on Industrial Electronics and Applications (ICIEA), pp. 1811–1814. IEEE (2010)Google Scholar
  5. 5.
    Gajjar, S.H., Dasgupta, K.S., Pradhan, S.N.: Lifetime improvement of LEACH protocol for Wireless Sensor Network. In: Nirma University International Conference on Engineering (NUiCONE), pp. 1–6. IEEE (2012)Google Scholar
  6. 6.
    Heimlman, W., Chandrakasan, A., Balakrishnan, H.: An application-Specific protocol architecture for wireless microsensor networks. In: IEEE Transaoction on Wireless Neworking, pp. 660–670. MIT, Cambridge (2002)Google Scholar
  7. 7.
    Mao, Y., Liu, Z., Zhang, L., Li, X.: An effective data gathering scheme in heterogeneous energy wireless sensor networks. In: International Conference on Computational Science and Engineering, CSE 2009, pp. 338–343. IEEE (2009)Google Scholar
  8. 8.
    Heimlman, W., Chandrakasan, A., Balakrishnan, H.: An application-Specific protocol architecture for wireless microsensor networks. In: IEEE Transaoction on Wireless Neworking, pp. 660–670. MIT, Cambridge (2002)Google Scholar
  9. 9.
    Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 368–372. IEEE (2002)Google Scholar
  10. 10.
    Yang, H., Sikdar, B.: Optimal cluster head selection in the leach architecture. In: Performance, Computing, and Communications Conference, IPCCC 2007, pp. 92–100. IEEE (2007)Google Scholar
  11. 11.
    UCB/LBNL/VINT Network Simulator - ns (Version 2), http://www-mash.cs.berkeley.edu/ns/

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Hongyan Zhang
    • 1
  • Xin Li
    • 1
  • Xiumei Fan
    • 1
  1. 1.School of Computer ScienceBeijing Institute of TechnologyBeijingChina

Personalised recommendations