CHS-GA: An Approach for Cluster Head Selection Using Genetic Algorithm for WBANs

  • Roopali PunjEmail author
  • Rakesh Kumar
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 22)


Wireless Body Area Networks (WBANs), an advancing technology in the field of pervasive healthcare monitor patients ubiquitously and provide real-time feedback. Data communication consumes more energy than data processing in WBANs. As it is nearly impractical to replace or recharge the dead sensor nodes, it has become a major concern to overcome issues related to data communication in WBANs that affect network lifetime and energy consumption. In this paper, we propose an efficient algorithm for cluster head selection using genetic heuristics for enhancing network lifetime and harnessing energy consumption of the sensor nodes. It uses genetic heuristics and divides the network into clusters. A cluster head is chosen for inter and intra-cluster communication. Clustering is a feasible solution as it reduces the number of direct transmissions from source to sink. It enhances network lifetime and reduces energy consumption as there is inverse relationship between the two, i.e, less the energy consumption more is the network lifetime. The proposed algorithm is also analyzed mathematically in terms of time complexity, overhead and fault tolerance which reveals that our algorithm outperforms the existing techniques such as AnyBody and HIT in terms of energy efficiency and network lifetime.


Cluster head Energy optimization Genetic algorithm Load balancing WBANs 


  1. 1.
    Rashid, B., Rehmani, M.H.: Applications of wireless sensor networks for urban areas: a survey. J. Netw. Comput. Appl. 60, 192–219 (2016)CrossRefGoogle Scholar
  2. 2.
    Misra, S., Chatterjee, S.: Social choice considerations in cloud-assisted WBAN architecture for post-disaster healthcare: data aggregation and channelization. Inf. Sci. 284, 95–117 (2014)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Movassaghi, S., Abolhasan, M., Lipman, J.: A review of routing protocols in wireless body area networks. J. Netw. 8(3), 559–575 (2013)Google Scholar
  4. 4.
    Hruschka, E.R., Campello, R.J., Freitas, A.A., de Carvalho, A.C.P.L.F.: A survey of evolutionary algorithms for clustering. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 39(2), 133–155 (2009)CrossRefGoogle Scholar
  5. 5.
    Gajjar, S., Sarkar, M., Dasgupta, K.: FAMACRO: fuzzy and ant colony optimization based MAC/routing cross-layer protocol for wireless sensor networks. Procedia Comput. Sci. 46, 1014–1021 (2015)CrossRefGoogle Scholar
  6. 6.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  7. 7.
    Yu, J., Qi, Y., Wang, G., Gu, X.: A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU Int. J. Electron. Commun. 66(1), 54–61 (2012)CrossRefGoogle Scholar
  8. 8.
    Sabor, N., Abo Zahhad, M., Sasaki, S., Ahmed, S.M.: An unequal multi-hop balanced immune clustering protocol for wireless sensor networks. Appl. Soft Comput. 43, 372–389 (2016)CrossRefGoogle Scholar
  9. 9.
    Movassaghi, S., Abolhasan, M., Lipman, J., Smith, D., Jamalipour, A.: Wireless body area networks: a survey. IEEE Commun. Surv. Tutorials 16(3), 1658–1686 (2014)CrossRefGoogle Scholar
  10. 10.
    Culpepper, B.J., Dung, L., Moh, M.: Design and analysis of hybrid indirect transmissions (HIT) for data gathering in wireless micro sensor networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 8(1), 61–83 (2004)CrossRefGoogle Scholar
  11. 11.
    Watteyne, T., AugéBlum, I., Dohler, M., Barthel, D.: Anybody: a self-organization protocol for body area networks. In: Proceedings of the ICST 2nd International Conference on Body Area Networks, pp. 1–6, Florence, Italy (2007)Google Scholar
  12. 12.
    Zhang, Z., Wang, H., Wang, C., Fang, H.: Cluster-based epidemic control through smartphone-based body area networks. IEEE Trans. Parallel Distrib. Syst. 26(3), 681–690 (2015)CrossRefGoogle Scholar
  13. 13.
    Chatterjee, M., Das, S.K., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Comput. 5(2), 193–204 (2002)CrossRefGoogle Scholar
  14. 14.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 8th edn. Pearson Education, London (1989)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNITTTRChandigarhIndia

Personalised recommendations