CEAR: Cluster based Energy Aware Routing Algorithm to Maximize Lifetime of Wireless Sensor Networks (WSNs)

  • H. Sivasankari
  • R. Leelavathi
  • M. Vallabh
  • K. R. Venugopal
  • S. S. Iyengar
  • L. M. Patnaik
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 150)

Abstract

Technological development in wireless communication enables the development of smart, tiny, low cost and low power sensor nodes to outperform for various applications in Wireless Sensor Networks. In the existing Tabu search algorithm, clusters are formed using initial solution algorithm to conserve energy. We propose a Cluster Based Energy Aware Routing (CEAR) algorithm to maximize energy conservation and lifetime of network with active and sleep nodes. The proposed algorithm, removes duplication of data through aggregation at the cluster heads with active and sleep modes. A comparative study of CEAR algorithm with Tabu search algorithm is obtained. Comparative study shows improvement in the Lifetime and energy conservation by 17 and 22 % respectively over the existing algorithm.

Keywords

Clusters Delay Energy aware routing Lifetime and wireless sensor networks 

References

  1. 1.
    El Rhazi A, Pierre S (2009) A Tabu search algorithm for cluster building in wireless sensor networks. IEEE Trans Wirel Comput 8(4):433–444Google Scholar
  2. 2.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2002) An application specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670Google Scholar
  3. 3.
    Madden SR, Franklin MJ, Hellerstein JM, Hong W (2002) TAG: tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the fifth symposium operating systems design and implementation (OSDI 02), pp 131–146Google Scholar
  4. 4.
    Liang W, Liu Y. (2007) Online data gathering for maximizing network lifetime in sensor networks, IEEE Trans Mobile Comput 6(1):2–11Google Scholar
  5. 5.
    Ghiasi S, Srivastava A, Yang X, Sarrafzadeh M (2002) Optimal energy aware clustering in sensor networks. IEEE Trans Mobile Comput 2:258–269Google Scholar
  6. 6.
    Agarwal PK, Procopiuc CM (2002) Exact and approximation algorithms for clustering. Algorithmica 33(2)201–226Google Scholar
  7. 7.
    Shigei N, Miyajima H, Morishita H, Marda M (2009) Centralized and distributed clustering method for energy efficient wireless sensor networks. In: Proceedings of the International Multiconference of Engineers and Computer Scientists(IMECS), Vol.2174, No 1, LNCS, pp 423–427Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • H. Sivasankari
    • 1
  • R. Leelavathi
    • 1
  • M. Vallabh
    • 1
  • K. R. Venugopal
    • 1
  • S. S. Iyengar
    • 2
  • L. M. Patnaik
    • 3
  1. 1.Department of Computer Science and EngineeringUniversity Visvesvaraya College of Engineering, Bangalore UniversityBangaloreIndia
  2. 2.Florida International UniversityMiamiUSA
  3. 3.Indian Institute of ScienceBangaloreIndia

Personalised recommendations