Bio-Inspired Approach for Energy Aware Cluster Head Selection in Wireless Sensor Networks

  • D. Rajendra Prasad
  • P. V. Naganjaneyulu
  • K. Satya Prasad
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 5)


Since 2000, the usage of Wireless Sensor Networks (WSNs) in the military and civilian applications is increased rapidly. WSNs consist of low cost hardware which acts as multi-functional sensor nodes and are linked to the base station to efficiently aggregate and transmit the data. However, the limitation of sensor nodes is limited battery power. Efficient cluster head (CH) selection manages the WSNs in reducing the overall energy consumption. The cluster head combinations the data from the neighbouring nodes and transmits to the base station. The selection of cluster head in WSN is a Non-deterministic Polynomial-hard problem. In this paper, a bio inspired approach called firefly algorithm is used for selection of CH in WSNs. The synchronous firefly algorithm selects the optimal CH node among all nodes participated in the network, which also increases the performance of the network. The experimental results show that the proposed algorithm has effective CH selection procedure when compared to the other existing algorithms. The proposed algorithm reduced the packet loss ratio by 8.32% and it improved the reduction of energy consumption of overall network.


Wireless sensor networks Cluster head Firefly algorithm Energy 


  1. 1.
    Hoang Duc Chinh, et al.: Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks, IEEE Transactions on Industrial Informatics, pp. 774–783, (2014).Google Scholar
  2. 2.
    Yick, J., Mukherjee, B., Ghosal, D.: Analysis of a prediction based mobility adaptive tracking algorithm, In: Proceedings of the 2nd International Conference on Broadband Networks(BROADNETS ’05), pp. 809–816, (2005).Google Scholar
  3. 3.
    Lorincz, K., Malan, D. J., Fulford-Jones T. R. F. et al.: Sensor emergency response: Challenges and opportunities, IEEE Pervasive Computing, vol. 3, no. 4, pp. 16–23, (2004).Google Scholar
  4. 4.
    Hu, S., Han, J., Wei, X., Chen, Z.: Amulti-hop heterogeneous cluster-based optimization algorithm for wireless sensor networks, Wireless Networks, vol. 21, no. 1, pp. 57–65, (2015).Google Scholar
  5. 5.
    Hussain, K., Abdullah, A. H., Awan, F. Ahsan, K. M., Hussain, A.: Cluster head election schemes for WSN and MANET: A survey, World Applied Sciences Journal, vol. 23, no. 5, pp. 611–620, (2013).Google Scholar
  6. 6.
    Peng, J., Liu, T., Li, H., Guo, B.: Energy-efficient prediction clustering algorithm for multilevel heterogeneous wireless sensor networks, International Journal of Distributed Sensor Networks, (2013).Google Scholar
  7. 7.
    Bencan, G., Tingyao, J., Shouzhi, X., Peng, C.: An energy heterogeneous clustering scheme to avoid energy holes in wireless sensor networks, International Journal of Distributed Sensor Networks, (2013).Google Scholar
  8. 8.
    Kuila, P., Jana, P. K. :Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach, Engineering Applications of Artificial Intelligence, (2014).Google Scholar
  9. 9.
    Natarajan, M., Arthi, R., Murugan, K.: Energy aware optimal cluster head selection in wireless sensor networks, in: Proceedings of the 4th International Conference on Computing, Communications and Networking Technologies (ICCCNT ’13), pp. 1–4, IEEE, July (2013).Google Scholar
  10. 10.
    Peirav Ali, Habib Rajabi Mashhadi, Hamed Javadi, S. :An optimal energy‐efficient clustering method in wireless sensor networks using multi‐objective genetic algorithm, International Journal of Communication Systems, pp. 114–126, (2013).Google Scholar
  11. 11.
    Singh, Buddha, and Daya Krishan Lobiyal.: A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks, Human-Centric Computing and Information Sciences, (2012).Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  • D. Rajendra Prasad
    • 1
  • P. V. Naganjaneyulu
    • 2
  • K. Satya Prasad
    • 3
  1. 1.Department of ECESt. Ann’s College of Engineering & TechnologyChiralaIndia
  2. 2.Department of ECEMVR College of Engineering & TechnologyVijayawadaIndia
  3. 3.Department of ECEJawaharlal Nehru Technological UniversityKakinadaIndia

Personalised recommendations