Skip to main content

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

  • Conference paper
  • First Online:
Online Engineering & Internet of Things

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 22))

Abstract

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.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Rashid, B., Rehmani, M.H.: Applications of wireless sensor networks for urban areas: a survey. J. Netw. Comput. Appl. 60, 192–219 (2016)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  14. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 8th edn. Pearson Education, London (1989)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Roopali Punj .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Punj, R., Kumar, R. (2018). CHS-GA: An Approach for Cluster Head Selection Using Genetic Algorithm for WBANs. In: Auer, M., Zutin, D. (eds) Online Engineering & Internet of Things. Lecture Notes in Networks and Systems, vol 22. Springer, Cham. https://doi.org/10.1007/978-3-319-64352-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-64352-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-64351-9

  • Online ISBN: 978-3-319-64352-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics