Skip to main content
SpringerLink
Log in

Evolutionary Based Clustering Protocol for Wireless Sensor Networks

  • Conference paper
  • First Online:
Advances of Science and Technology (ICAST 2018)

Included in the following conference series:

  • 864 Accesses

Abstract

Many cluster based routing protocols have been developed in order to enhance the network lifetime, but the potency of clustering in energy management highly relies on the optimality of clusters. Optimal cluster formation is the chief source of challenges in clustering protocols. In this paper, new approach has been introduced to formulate the optimization problem in the partition of networks into optimal organization of clusters. The optimization problem consists of finding optimal configuration of clusters such that the distance of cluster heads from the pre-computed cluster centers, communication cost of nodes to transport data and the expected energy dissipation of the network per the residual energy of cluster heads are minimized. The solution to the devised nonlinear clustering problem is found using the genetic algorithm. The genetic algorithm toolbox is developed in C++ and integrated with OMNeT++ simulation platform to implement the protocol. The experimental results verify that the proposed protocol extends the network lifetime compared to the prominent LEACH, LEACH-C and CHEF protocols.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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., Su, W., Sankarasubramaniam, Y., et al.: A survey on sensor networks. IEEE Commun. Mag. 40, 102–114 (2002)

    Article  Google Scholar 

  2. Priyanka, R., Kamal, D., Hakima, C., et al.: Wireless sensor networks: a survey on recent developments and potential synergies. J. Supercomput. 68(1), 1–48 (2014)

    Article  Google Scholar 

  3. Rotariu, C., Costin, H., Andruseac, G., et al.: An integrated system for wireless monitoring of chronic patients and elderly people. In: International Conference on System Theory, Control and Computing (2011)

    Google Scholar 

  4. Ilyas, M., Mahgoub, I.: Handbook of Sensor Networks. CRC Press, London (2005)

    Google Scholar 

  5. Milo, S., Stefano, S., Monica, N.: Wireless home automation networks for indoor surveillance; technologies and experiments. EURASIP J. Wirel. Commun. Netw., p. 6 (2014)

    Google Scholar 

  6. Vhatkar, S., Atique, M.: Design issues and challenges in hierarchical routing protocols for wireless sensor networks. In: International Conference on Computational Science and Computational Intelligence (2014)

    Google Scholar 

  7. Shaikh, F.K., Zeadally, S.: Energy harvesting in wireless sensor networks: a comprehensive review. Renew. Sustain. Energy Rev. 55, 1041–1054 (2016)

    Article  Google Scholar 

  8. Bharat, B., Gadadhar, S.: Recent advances in attacks, technical challenges, vulnerabilities and their countermeasure in wireless sensor networks. Wirel. Pers. Commun. 98(2), 2037–2077 (2018)

    Article  Google Scholar 

  9. Yong, W., Attebury, G., Ramamurthy, B.: A survey of security issues in wireless sensor networks. IEEE Commun. Surv. Tutorials 8(2), 2–23 (2016)

    Google Scholar 

  10. Alexey, F., Anton, F.: Information attacks and security in wireless sensor networks of industrial SCADA systems. J. Ind. Inf. Integr. 5, 6–16 (2017)

    Google Scholar 

  11. Zungeru, A.M., Ang, L.-M., Seng, K.P.: Classical and swarm intelligence based routing protocols for wireless sensor networks: a survey and comparison. J. Netw. Comput. Appl. 35, 1508–1536 (2012)

    Article  Google Scholar 

  12. Yang, S.-S., Shim, J.-S., Jang, Y.-H., Ju, Y.-W., Park, S.-C.: Design of clustering algorithm for efficient energy management in wireless sensor network environments. In: Park, J., Chen, S.-C., Raymond Choo, K.-K. (eds.) MUE/FutureTech -2017. LNEE, vol. 448, pp. 607–612. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-5041-1_96

    Chapter  Google Scholar 

  13. Rostami, A.S., Badkoobe, M., Mohanna, F., et al.: A survey on clustering in heterogeneous and homogenous wireless sensor networks. J. Supercomput. 74(1), 277–323 (2018)

    Article  Google Scholar 

  14. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: International Conference System Sciences (2000)

    Google Scholar 

  15. Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1, 660–670 (2002)

    Article  Google Scholar 

  16. Kim, J-M., Park, S-H., Han, Y-J., Chung, T-M.: CHEF: cluster head election mechanism using fuzzy logic in wireless sensor. In: International Conference Advanced Communication Technology (2008)

    Google Scholar 

  17. Kong, L., Xiang, Q., et al.: ICP: instantaneous clustering protocol for wireless sensor networks. Comput. Netw. 101, 144–157 (2016)

    Article  Google Scholar 

  18. Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice-Hall, Englewood Cliffs (1996)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Wollo University, Dessie, Ethiopia

    Melaku Tamene

  2. Department of Computer Science and Systems Engineering, Andhra University, Visakhapatnam, India

    Kuda Nageswara

  3. Department of Computer Science, Debre Tabor University, Debre Tabor, Ethiopia

    Ravuri Daniel

Authors
  1. Melaku Tamene
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuda Nageswara
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ravuri Daniel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Melaku Tamene .

Editor information

Editors and Affiliations

  1. Faculty of Civil and Water Resources Engineering, Bahir Dar Institute of Technology, Bahir Dar University, Bahir Dar, Ethiopia

    Fasikaw Atanaw Zimale

  2. Faculty of Civil and Water Resources Engineering, Bahir Dar Institute of Technology, Bahir Dar University, Bahir Dar, Ethiopia

    Temesgen Enku Nigussie

  3. Faculty of Chemical and Food Engineering, Bahir Dar Institute of Technology, Bahir Dar University, Bahir Dar, Ethiopia

    Solomon Workneh Fanta

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tamene, M., Nageswara, K., Daniel, R. (2019). Evolutionary Based Clustering Protocol for Wireless Sensor Networks. In: Zimale, F., Enku Nigussie, T., Fanta, S. (eds) Advances of Science and Technology. ICAST 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 274. Springer, Cham. https://doi.org/10.1007/978-3-030-15357-1_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-15357-1_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-15356-4

  • Online ISBN: 978-3-030-15357-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation