Nothing Special   »   [go: up one dir, main page]
Skip to main content

Advertisement

Springer Nature Link
Log in

Hybrid Cluster Head Election for WSN Based on Firefly and Harmony Search Algorithms

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Design of energy efficient routing protocols for Wireless Sensor Network (WSN) is a great challenge for researchers. Recently, WSNs have gained lot of popularity and many energy efficient routing solutions are proposed. Most of the existing routing protocols focus on cluster head election and ignoring other important aspects of routing such cluster formation, data aggregation, etc. This research article presents a hybrid cluster head election for WSN based on firefly and harmony search algorithms. The contributions of the proposed protocols are (1) two level cluster head election strategy. In the first stage harmony search algorithm is used to determine initial set of energy efficient cluster head nodes that are sufficiently separated from on another by certain optimal distance. Then tentatively elected cluster head nodes are refined by firefly algorithm by considering the parameters such as node density, cluster compactness and energy to be consumed. Sometimes nature inspired optimization techniques may end up in early convergence and to avoid such problems, cluster head election scheme is divided at two levels. (2) a refined cluster formation strategy is designed where a normal node has privilege of joining to cluster head node either based on distance based metric or based on residual energy of cluster heads. This process of cluster formation helps in reduced energy consumption. The presented protocol is compared with some of the well-known clustering protocols such as LEACH, LEACH-C, EOICHD, and simple firefly based routing protocol based on the evaluation metrics such as number of alive nodes, energy consumption of network, number of packets received by Base Station, First Node Dead, Half Node Dead and Last Node Dead. Implementation is carried out using Network Simulator (NS 2.34) and results show that proposed hybrid cluster head election scheme outperforms the mentioned routing protocols.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. New York: Wiley-Interscience.

    Book  Google Scholar 

  2. Zheng, J., & Jamalipour, A. (2009). Wireless sensor networks: A networking perspective. New York: Wiley-IEEE Press.

    Book  MATH  Google Scholar 

  3. Kemal, A., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.

    Article  Google Scholar 

  4. Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. IEEE Communications Surveys Tutorials, 15(2), 551–591.

    Article  Google Scholar 

  5. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.

    Article  Google Scholar 

  6. Lotf, J. J., Hosseinzadeh, M., Alguliev, R. M. (2010). Hierarchical routing in wireless sensor networks: A survey. In 2010 2nd international conference on computer engineering and technology, (vol. 3, pp. V3–650–V3–654). https://doi.org/10.1109/ICCET.2010.5485764.

  7. Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of LEACH protocol. IEEE Access, 5, 4298–4328.

    Article  Google Scholar 

  8. Guo, W., & Zhang, W. (2014). A survey on intelligent routing protocols in wireless sensor networks. Journal of Network and Computer Applications, 38, 185–201.

    Article  Google Scholar 

  9. Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.

    Article  Google Scholar 

  10. Sharma, V., & Pughat, A. (2017). Energy-efficient wireless sensor networks. Boca Raton, FL: CRC Press, Taylor and Francis Group.

    Book  Google Scholar 

  11. Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. simulation, 76(2), 60–68.

    Article  Google Scholar 

  12. Yang, X. S. (2009). Firefly algorithms for multimodal optimization. In Proceedings of the 5th international conference on stochastic algorithms: Foundations and applications, SAGA’09 (pp. 169–178). Berlin, Heidelberg: Springer.

  13. Kaur, H., Prabahakar, G. (2016). An advanced clustering scheme for wireless sensor networks using particle swarm optimization. In 2016 2nd international conference on next generation computing technologies (NGCT), (pp. 387–392).

  14. Shankar, T., Shanmugavel, S., & Rajesh, A. (2016). Hybrid hsa and pso algorithm for energy efficient cluster head selection in wireless sensor networks. Swarm and Evolutionary Computation, 30, 1–10.

    Article  Google Scholar 

  15. Hacioglu, G., Kand, V. F. A., & Sesli, E. (2016). Multi objective clustering for wireless sensor networks. Expert System with Applications, 59(C), 86–100.

    Article  Google Scholar 

  16. Rajendra Prasad, D., Naganjaneyulu, P. V., & Satya Prasad, K. (2017). Bio-inspired approach for energy aware cluster head selection in wireless sensor networks (pp. 541–550). Singapore: Springer.

    Google Scholar 

  17. Zungeru, A. M., Ang, L. M., & Seng, K. P. (2012). Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. Journal of Network and Computer Applications, 35(5), 1508–1536. Service Delivery Management in Broadband Networks.

    Article  Google Scholar 

  18. Shamsan Saleh, A. M., Ali, B. M., Rasid, M. F. A., & Ismail, A. (2014). A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods. Transactions on Emerging Telecommunications Technologies, 25(12), 1184–1207.

    Article  Google Scholar 

  19. Heinzelman, W. R., Chandrakasan, A., Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii international conference on system sciences, HICSS ’00, (vol. 8, pp. 8020). Washington, DC: IEEE Computer Society.

  20. Manjeshwar, A., Agrawal, D. P. (2001). Teen: Arouting protocol for enhanced efficiency in wireless sensor networks. In Proceedings of the 15th international parallel&Amp; distributed processing symposium, IEEE Computer Society, Washington, DC, USA, IPDPS ’01 (pp 189).

  21. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  22. Lindsey, S., Raghavendra, C. S. (2002). Pegasis: Power-efficient gathering in sensor information systems. In Proceedings, IEEE aerospace conference (vol. 3, pp. 3–1125–3–1130 vol. 3).

  23. Younis, O., & Fahmy, S. (2004). Heed: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

  24. Saleem, M., Caro, G. A. D., & Farooq, M. (2011). Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences, 181(20), 4597–4624. Special Issue on Interpretable Fuzzy Systems.

    Article  Google Scholar 

  25. Zeng, B., & Dong, Y. (2016). An improved harmony search based energy-efficient routing algorithm for wireless sensor networks. Applied Soft Computing, 41, 135–147.

    Article  Google Scholar 

  26. Ari, A. A. A., Yenke, B. O., Labraoui, N., Damakoa, I., & Gueroui, A. (2016). A power efficient cluster-based routing algorithm for wireless sensor networks: Honeybees swarm intelligence based approach. Journal of Network and Computer Applications, 69, 77–97.

    Article  Google Scholar 

  27. Karaboga, D., Okdem, S., & Ozturk, C. (2012). Cluster based wireless sensor network routing using artificial bee colony algorithm. Wireless Networks, 18(7), 847–860.

    Article  Google Scholar 

  28. Mann, P. S., & Singh, S. (2017). Improved metaheuristic based energy-efficient clustering protocol for wireless sensor networks. Engineering Applications of Artificial Intelligence, 57(Supplement C), 142–152. https://doi.org/10.1016/j.engappai.2016.10.014, URL http://www.sciencedirect.com/science/article/pii/S095219761630197X.

  29. Bhatia, T., Kansal, S., Goel, S., & Verma, A. (2016). A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Computers and Electrical Engineering, 56(Supplement C), 441–455.

    Article  Google Scholar 

  30. Yang, X., He, X. (2013). Firefly algorithm: Recent advances and applications. CoRR arXiv:1308.3898.

  31. Nadeem, A., Shankar, T., Sharma, R. K., Roy, S. K. (2016). An application of firefly algorithm for clustering in wireless sensor networks. In Proceedings of the international conference on recent cognizance in wireless communication and image processing New Delhi: Springer.

  32. Lalwani, P., Ganguli, I., Banka, H. (2016). Farw: Firefly algorithm for routing in wireless sensor networks. In 2016 3rd international conference on recent advances in information technology (RAIT), (pp 248–252).

  33. Prakash, S. K. L. V. S., Reddy, K. S. R. (2014). Firefly inspired energy aware cluster based tree formation in wsn. In 2014 2nd international conference on information and communication technology (ICoICT), (pp. 356–360).

  34. Bongale, A. M., & Nirmala, C. R. (2016). Eoichd: A routing scheme for wireless sensor network based on energy and optimal inter cluster head distance. International Journal of Applied Engineering Research, 11(11), 7256–7266.

    Google Scholar 

  35. Singh, B., & Lobiyal, D. K. (2012). A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-Centric Computing and Information Sciences, 2(1), 13.

    Article  Google Scholar 

  36. Kuila, P., & Jana, P. K. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, D Y Patil College of Engineering Ambi, Pune, Maharashtra, India

    Anupkumar M. Bongale

  2. Department of Computer Science and Engineering, Bapuji Institute of Engineering and Technology, Davangere, Karnataka, India

    C. R. Nirmala

  3. Department of Mechanical Engineering, Symbiosis Institute of Technology, Symbiosis International (Deemed University), Lavale, Pune, Maharashtra, India

    Arunkumar M. Bongale

Authors
  1. Anupkumar M. Bongale
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. R. Nirmala
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arunkumar M. Bongale
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anupkumar M. Bongale.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bongale, A.M., Nirmala, C.R. & Bongale, A.M. Hybrid Cluster Head Election for WSN Based on Firefly and Harmony Search Algorithms. Wireless Pers Commun 106, 275–306 (2019). https://doi.org/10.1007/s11277-018-5780-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5780-8

Keywords

Search

Navigation