Skip to main content
SpringerLink
Log in

GSA-CHSR: Gravitational Search Algorithm for Cluster Head Selection and Routing in Wireless Sensor Networks

  • Chapter
  • First Online:
Book cover Applications of Soft Computing for the Web

Abstract

Gravitational search algorithm (GSA) is a new paradigm for optimization that needs to be explored further to show its full potential. The focus of the current work is to address the most promising problems in wireless sensor networks (WSNs) such as cluster head selection and routing using GSA. In a two-tired architecture of WSN, cluster heads (CHs) are overloaded for receiving and aggregating the data packets from member nodes, thereafter, transmitting them to the base station (BS). Therefore, while selecting CHs proper care should be taken to enhance the life of WSNs. After formation of clusters, the data to be transmitted to the BS via intercluster route so that the life of the network is prolonged. In the current study, a new CH selection strategy is developed with an efficient encoding scheme by formulating a novel fitness function based on the residual energy, intra-cluster distance, and CH balancing factor. In addition, a GSA-based routing algorithm is also devised by considering residual energy and distance as parameters to be optimized. The proposed algorithm (GSA-CHSR) is extensively tested with existing techniques on various scenarios of the network to study the performance. The experimental results confirms the superiority and/or competitiveness of GSA-CHSR as compared with some of the well-known existing methods available the literature, such as DHCR, EADC, Hybrid Routing, GA, and PSO.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Singh AK, Purohit N, Varma S (2013) Fuzzy logic based clustering in wireless sensor networks: a survey. Int J Electron 126–141

    Google Scholar 

  2. Jian JC, Ren WC, Min X, Lun TX (2010) Energy-balanced unequal clustering protocol for wireless sensor networks. J China Univ Posts Telecommun 17(4):94–99

    Google Scholar 

  3. Mao S, Zhao C, Zhou Z, Ye Y (2014) An improved fuzzy unequal clustering algorithm for wireless sensor network. Mobile Netw Appl 206–214

    Google Scholar 

  4. Kumar D, Aseri TC, Patel RB (2009) Energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32:662–667

    Article  Google Scholar 

  5. Li C, Ye M, Chen G, Wu J (2008) An energy-efficient unequal clustering mechanism for wireless sensor networks. IEEE Int Conference Mobile Ad-hoc Sensor Syst 1–8

    Google Scholar 

  6. Ran G, Zhang H, Gong S (2010) Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J Inf Comput Sci 7(3):767–775

    Google Scholar 

  7. Li H, Liu Y, Chen W, Jia W, Li B, Xiong J (2013) COCA: constructing optimal clustering architecture to maximize sensor network lifetime. Comput Commun 36(3):256–268

    Article  Google Scholar 

  8. Bagci H, Yazici A (2010) An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In: Proceedings of the IEEE international conference on fuzzy system, pp 1–8

    Google Scholar 

  9. Liu AF, You WX, Gang CZ, Hua GW (2010) Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks. Comput Commun 33(3):302–321

    Article  Google Scholar 

  10. Taheri H, Neamatollahi P, Younis OM, Naghibzadeh S, Yaghmaee MH (2012) An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. Ad-hoc, Netw 10(7):1469–1481

    Article  Google Scholar 

  11. Agarwal PK, Procopiuc CM (2002) Exact and approximation algorithms for clustering. Algorithmica 33(2):201–226

    Article  MathSciNet  MATH  Google Scholar 

  12. Ferng HW, Tendean R, Kurniawan A (2012) Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure. Wirel Pers Commun 65(2):347–367

    Article  Google Scholar 

  13. Awwad SAB, Ng CK, Noordin NK, Rasid MFA (2011) Cluster based routing protocol for mobile nodes in wireless sensor network. Wirel Pers Commun 61(2):251–281

    Article  Google Scholar 

  14. Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Article  Google Scholar 

  15. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248

    Article  MATH  Google Scholar 

  16. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application specific protocol architecture for wireless microsensor networks. IEEE Transac Wireless Commun 1:660–670

    Article  Google Scholar 

  17. Younis O, Fahmy S (2004) A hybrid energy-efficient, distribution clustering approach for ad-hoc sensor networks. IEEE Transac on MC 366–379

    Google Scholar 

  18. Wang A, Yang D, Sun D (2012) A clustering algorithm based on energy information and cluster heads expectation for wireless sensor networks. Comput Electr Eng 38:662–671

    Article  Google Scholar 

  19. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii international conference on system sciences, pp 1–10

    Google Scholar 

  20. Chang JY, Ju PH (2012) An efficient cluster-based power saving scheme for wireless sensor networks. EURASIP J Wireless Commun Netw 172:1–10

    Google Scholar 

  21. Yang J, Ju PH (2014) An energy-saving routing architecture with a uniform clustering algorithm for wireless sensor networks. Future Gener Comput Syst 36:128–140

    Article  Google Scholar 

  22. Bagci H, Yazici A (2013) An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Appl Soft Comput 13(4):1741–1749

    Article  Google Scholar 

  23. Lee JS, Cheng WL (2012) Fuzzy-Logic-Based clustering approach for wireless sensor networks using energy prediction. IEEE Sens J 12(9):2891–2897

    Article  Google Scholar 

  24. Kumar SS, Kumar MN, Sheeba VS (2011) Fuzzy logic based energy efficient hierarchical clustering in wireless sensor networks. Int J Res Rev Wirel Sens Netw 53–57

    Google Scholar 

  25. Banerjee S, Khuller S (2001) A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of IEEE INFOCOM

    Google Scholar 

  26. Gerla M, Kwon TJ, Pei G (2000) On demand routing in large ad hoc wireless networks with passive clustering. In: Proceeding of WCNC

    Google Scholar 

  27. Senouci MR, Mellouk A, Senouci H, Aissani A (2012) Performance evaluation of network lifetime spatial-temporal distribution for WSN routing protocols. J Netw Comput Appl 35:1317–1328

    Article  Google Scholar 

  28. Lai Wk, Fan CS, Lin LY (2012) Arranging cluster sizes and transmission ranges for wireless sensor networks. Inform Sci 183(1):117–131

    Google Scholar 

  29. Abdulla AEAA, Nishiyama H, Kato N (2012) Extending the lifetime of wireless sensor networks: a hybrid routing algorithm. Comput Commun 35:1056–1063

    Article  Google Scholar 

  30. Yu J, Qi Y, Wang G, Gu X (2012) A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. Int J Electron Commun 66:54–61

    Article  Google Scholar 

  31. Maryam S, Reza NH (2015) A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. Int J Electron Comm (AEÜ)

    Google Scholar 

  32. Song M, Cheng-lin Z (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. J Chin Univ Posts Telecommun 18:89–97

    Google Scholar 

  33. Bhari A, Wazed S, Jaekal A, Bandyopadhyay S (2009) A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Netw 7:665–676

    Google Scholar 

  34. Elhabyan RSY, Yagoub MCE (2015) Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J Netw Comput Appl

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Indian School of Mines, Dhanbad, India

    Praveen Lalwani, Haider Banka & Chiranjeev Kumar

Authors
  1. Praveen Lalwani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haider Banka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chiranjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haider Banka .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Aligarh Muslim University, Aligarh, Uttar Pradesh, India

    Rashid Ali

  2. Department of Computer Engineering, Aligarh Muslim University, Aligarh, Uttar Pradesh, India

    MM Sufyan Beg

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Lalwani, P., Banka, H., Kumar, C. (2017). GSA-CHSR: Gravitational Search Algorithm for Cluster Head Selection and Routing in Wireless Sensor Networks. In: Ali, R., Beg, M. (eds) Applications of Soft Computing for the Web. Springer, Singapore. https://doi.org/10.1007/978-981-10-7098-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7098-3_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7097-6

  • Online ISBN: 978-981-10-7098-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation