Skip to main content
SpringerLink
Log in

Cluster Head Selection Using Modified ACO

  • Conference paper
  • First Online:
Proceedings of Fourth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 335))

Abstract

WSNs have limited computation power, battery life, and memory resources. In this paper, an approach is introduced to selection cluster head by using swarm intelligence. This proposed approach is based on LEACH clustering algorithm. Modified version of ant colony optimization by using residual energy as a parameter is employed over LEACH algorithm for effective cluster head selection. This approach reduces the amount of energy consumption. The proposed technique work in three stages: Cluster members transmit their data directly to their cluster heads, cluster heads transmit their data to leader, and leader transmits data to the base station. The result shows that LEACH-MA algorithm improves the average energy consumption effectively.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)

    Article  Google Scholar 

  2. Puccinelli, D., Haenggi, M.: Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circ. Syst. Mag. 5(3), 19–31 (2005)

    Article  Google Scholar 

  3. Hac, A.: Wireless Sensor Network Designs. Wiley, New York (2003)

    Book  Google Scholar 

  4. Raghavendra, C., Sivalingam, K.M., Znati, T.: Wireless Sensor Networks. Springer, Berlin (2006)

    Google Scholar 

  5. Srivastava, N.: Challenges of next-generation wireless sensor networks and its impact on society. J. Telecommun. 1(1), 128–133 (2010)

    Google Scholar 

  6. Tang, C.: Comprehensive energy efficient algorithm for WSN. Int. J. Comput. Commun. 9(2):209–216. ISSN 1841-98369 (2014)

    Google Scholar 

  7. Khan, A.G., Rahman, A., Bisht, N.: Classification of hierarchical based routing protocols for wireless sensor networks. In: International Journal of Innovations in Engineering and Technology, ISSN: 2319-1058 (Special Issue ICAECE-2013)

    Google Scholar 

  8. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020. Citeseer (2000)

    Google Scholar 

  9. Liao, Q., Zhu, H.: An energy balanced clustering algorithm based on LEACH protocol. In: Proceedings of the 2nd International Conference on Systems Engineering and Modeling (ICSEM-13) (2013)

    Google Scholar 

  10. Chen, H., Zhang, C., Zong, X., Wang, C.: LEACH-G: an optimal cluster-heads selection algorithm based on LEACH. J. Soft. 8(10), 2660–2667 (2013)

    Google Scholar 

  11. Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theoret. Comput. Sci. 344, 243–278 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  12. Wang, G., Wang, Y., Tao, X.: An ant colony clustering routing algorithm for wireless sensor networks. In: 2009 Third International Conference on Genetic and Evolutionary Computing, IEEE. ISSN 978-0-7695-3899-0/092009

    Google Scholar 

  13. Sun, Y., Zhou, W., Shao, H.: An energy efficient routing based on improved ant colony algorithm. In: 2012 International Conference on Mechanical Engineering and Automation Advances in Biomedical Engineering, vol. 10. ISSN 978-1-61275-028-6/10

    Google Scholar 

  14. Agarwal, T., Kumar, D., Prakash, N.R.: Prolonging network lifetime using ant colony optimization algorithm on LEACH protocol for wireless sensor networks. In: Meghanathan, N. et al., (eds.) NeCoM, WiMoN, and WeST 2010, CCIS, vol. 90, pp. 634–641. Springer, Berlin (2010)

    Google Scholar 

Download references

Acknowledgments

We heartily thankful to Suryakant, Ritu Yadav, and Shilpi Saxena for their valuable time that they spent with us in discussion of subjects strictly related to this paper. Additionally, we wish to thanks our member of family for their moral and mental support.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Graphic Era Hill University, Dehradun, India

    Varsha Gupta & Shashi Kumar Sharma

Authors
  1. Varsha Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shashi Kumar Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Varsha Gupta .

Editor information

Editors and Affiliations

  1. Mathematics, National Institute of Technology Silchar, Silchar, Assam, India

    Kedar Nath Das

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Kusum Deep

  3. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  4. Department of Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  5. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Gupta, V., Sharma, S.K. (2015). Cluster Head Selection Using Modified ACO. In: Das, K., Deep, K., Pant, M., Bansal, J., Nagar, A. (eds) Proceedings of Fourth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 335. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2217-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2217-0_2

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2216-3

  • Online ISBN: 978-81-322-2217-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation