Skip to main content
SpringerLink
Log in

A GA-Based Fault-Aware Routing Algorithm for Wireless Sensor Networks

  • Chapter
  • First Online:
Nature Inspired Computing for Wireless Sensor Networks

Part of the book series: Springer Tracts in Nature-Inspired Computing ((STNIC))

Abstract

Wireless sensor network (WSN) is the primary environment monitoring infrastructure of IoT system, where environmental information about hazard locations is collected through the collaborative functioning of sensor nodes. Considering the energy constraint of sensor nodes, energy efficiency is the primary requisite of protocols designed for WSN. Cluster-based routing protocols have been widely used to conserve sensors’ energy in WSN. Although, an extensive research has been done on cluster-based routing, but fault-aware routing is still an open research issue. In this chapter, we present a fault-aware routing algorithm called FAR for WSN-based on genetic algorithm (GA) approach. FAR is developed with a novel chromosome generation scheme which ensures that each CH in the network has a routing path to the remote station (RS). In FAR, we have derived a fitness function where the objective is to balance the load of CHs during data routing. The proposed algorithm has been extensively analyzed with some existing related algorithms and compared their performance in terms of different metrics like energy efficiency, number of alive nodes, and packet delivery ratio.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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. Dey N, Hassanien AE, Bhatt C, Ashour AS, Satapathy SC (eds) (2018) Internet of things and big data analytics toward next-generation intelligence. Springer, Berlin

    Google Scholar 

  2. Elhabyan RS, Yagoub MC (2015) Two-tier particle swarm optimization protocol for clustering and routing in wireless sensor network. J Netw Comput Appl 52:116–128

    Article  Google Scholar 

  3. Mazumdar N, Om H (2017) A distributed fault-tolerant multi-objective clustering algorithm for wireless sensor networks. In: Proceedings of the international conference on nano-electronics, circuits & communication systems. Springer, Singapore

    Google Scholar 

  4. Mazumdar N, Om H (2016) An energy efficient GA-based algorithm for clustering in wireless sensor networks. In: 2016 international conference on emerging trends in engineering, technology and science (ICETETS). IEEE

    Google Scholar 

  5. Mazumdar N, Om H (2017) A distributed fault-tolerant multi-objective clustering algorithm for wireless sensor networks. In: Proceedings of the international conference on nano-electronics, circuits & communication systems, Springer, Singapore, pp 125–137

    Google Scholar 

  6. Das SK, Tripathi S (2018) Adaptive and intelligent energy efficient routing for transparent heterogeneous ad-hoc network by fusion of game theory and linear programming. Appl Intell 48(7):1825–1845

    Article  Google Scholar 

  7. Das SK, Tripathi S (2017) Energy efficient routing formation technique for hybrid ad hoc network using fusion of artificial intelligence techniques. Int J Commun Syst 30(16):e334

    Article  Google Scholar 

  8. Mukherjee A, Dey N, Kausar N, Ashour AS, Taiar R, Hassanien AE (2019) A disaster management specific mobility model for flying ad-hoc network. In: Emergency and disaster management: concepts, methodologies, tools, and applications. IGI Global, pp 279–311

    Google Scholar 

  9. Das SK, Tripathi S (2018) Intelligent energy-aware efficient routing for MANET. Wirel Netw 24(4):1139–1159

    Article  Google Scholar 

  10. Akyildiz IF, Weilian Su, Sankarasubramaniam Y, Cayirci E (2002) A survey on sensor networks. IEEE Commun Mag 40:102–114. https://doi.org/10.1109/mcom.2002.1024422

    Article  Google Scholar 

  11. Anastasi G, Conti M, Di Francesco M, Passarella A (2009) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568

    Article  Google Scholar 

  12. Abbasi AA, Younis M (2007) A survey on clustering algorithms for wireless sensor networks. Comput Commun 30:2826–2841. https://doi.org/10.1016/j.comcom.2007.05.024

    Article  Google Scholar 

  13. Heinzelman WB, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocols for wireless microsensor networks. In: Proceedings of Hawaii international conference on system sciences. https://doi.org/10.1109/hicss.2000.926982

  14. Younis O, Fahmy S (2004) HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans Mob Comput 3:366–379. https://doi.org/10.1109/TMC.2004.41

    Article  Google Scholar 

  15. Bandhopadhyay S, Coyle E (2003) An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM, vol 3, pp 1713–1723. https://doi.org/10.1109/infcom.2003.1209194

  16. Manjeshwar A, Agarwal D (2001) TEEN: a protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of 15th parallel and distributed processing symposium San Francisco. IEEE Computer Society, pp 2009–2015

    Google Scholar 

  17. Lindsey S, Raghavenda CS (2002) PEGASIS: power efficient gathering in sensor information systems. In: Proceedings of the IEEE aerospace conference, Big Sky, Montana. https://doi.org/10.1109/aero.2002.1035242

  18. Tyagi S, Gupta SK, Tanwar S, Kumar N (2013) EHE-LEACH: enhanced heterogeneous LEACH protocol for lifetime enhancement of wireless SNs. In: 2013 international conference on advances in computing, communications and informatics (ICACCI). IEEE, pp 1485–1490

    Google Scholar 

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

    Article  Google Scholar 

  20. Kuila P, Gupta SK, Jana PK (2013) A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol Comput 12:48–56

    Article  Google Scholar 

  21. Azharuddin M, Jana PK (2015) A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wirel Netw 21(1):251–267

    Article  Google Scholar 

  22. Dey N (ed) (2017) Advancements in applied metaheuristic computing. IGI Global

    Google Scholar 

  23. Powell O, Leone P, Rolim J (2007) Energy optimal data propagation in wireless sensor networks. J Parallel Distrib Comput 67(3):302–317. https://doi.org/10.1016/j.jpdc.2006.10.007

    Article  MATH  Google Scholar 

  24. Chiang S, Huang C, Chang K (2007) A minimum hop routing protocol for home security systems using wireless sensor networks. IEEE Trans Consum Electron 53:1483–1489. https://doi.org/10.1109/TCE.2007.4429241

    Article  Google Scholar 

  25. Tarachand A, Jana PK (2015) Energy-aware routing algorithm for wireless sensor networks. Comput Electr Eng 41:357–367. https://doi.org/10.1016/j.compeleceng.2014.07.010

    Article  Google Scholar 

  26. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  27. Mazumdar N, Om H (2015) Coverageaware unequal clustering algorithm for wireless sensor networks. Procedia Comput Sci 57:660–669

    Article  Google Scholar 

  28. Rahmanian A, Omranpour H, Akbari M, Raahemifar K (2011) A novel genetic algorithm in LEACH-C routing protocol for sensor networks. In: 2011 24th Canadian conference on electrical and computer engineering (CCECE). IEEE, pp 001096–001100

    Google Scholar 

  29. Safa H, Moussa M, Artail H (2014) An energy efficient Genetic Algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks. Wirel Netw 20(2):177–196

    Article  Google Scholar 

  30. Bhatia T et al (2016) A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Comput Electr Eng 56:441–455

    Article  Google Scholar 

  31. Azharuddin Md, Jana PK (2017) PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Soft Comput 21(22):6825–6839

    Article  Google Scholar 

  32. Gupta G, Younis M (2003) Fault-tolerant clustering of wireless sensor networks. In: 2003 IEEE wireless communications and networking, WCNC 2003, vol 3. IEEE, pp 1579–1584

    Google Scholar 

  33. Haseeb K et al (2016) A dynamic energy-aware fault tolerant routing protocol for wireless sensor networks. Comput Electr Eng 56:557–575

    Article  MathSciNet  Google Scholar 

  34. Boukerche A, Martirosyan A, Pazzi R (2008) An inter-cluster communication based energy aware and fault tolerant protocol for wireless sensor networks. Mob Netw Appl 13(6):614–626

    Article  Google Scholar 

  35. Azharuddin M, Jana PK (2015) A PSO based fault tolerant routing algorithm for wireless sensor networks. In: Information systems design and intelligent applications. Springer, New Delhi, pp 329–336

    Google Scholar 

  36. Lee JJ, Krishnamachari B, Kuo CCJ (2008) Aging analysis in large-scale wireless sensor networks. Ad Hoc Netw 6(7):1117–1133

    Article  Google Scholar 

  37. Rausand M, Hoyland A (2004) System reliability theory: models, statistical methods, and applications, vol 396. Wiley

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Central Institute of Technology, Kokrajhar, BTAD, Kokrajhar, Assam, 783370, India

    Nabajyoti Mazumdar

  2. Department of Computer Science and Engineering, IIT (ISM) Dhanbad, Dhanbad, Jharkhand, 826004, India

    Hari Om

Authors
  1. Nabajyoti Mazumdar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hari Om
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nabajyoti Mazumdar .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Maulana Abul Kalam Azad University, Kolkata, West Bengal, India

    Debashis De

  2. Department of Computer Science and Engineering, Institute of Engineering and Management, Kolkata, West Bengal, India

    Amartya Mukherjee

  3. School of Computer Science and Engineering, National Institute of Science and Technology, Berhampur, Odisha, India

    Santosh Kumar Das

  4. Department of Information Technology, Techno India College of Technology, Kolkata, India

    Nilanjan Dey

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Mazumdar, N., Om, H. (2020). A GA-Based Fault-Aware Routing Algorithm for Wireless Sensor Networks. In: De, D., Mukherjee, A., Kumar Das, S., Dey, N. (eds) Nature Inspired Computing for Wireless Sensor Networks. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-15-2125-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-2125-6_2

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-2124-9

  • Online ISBN: 978-981-15-2125-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation