Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Wireless Sensor Network: Applications, Challenges, and Algorithms Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

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

verfasst von : Nabajyoti Mazumdar, Hari Om

Erschienen in: Nature Inspired Computing for Wireless Sensor Networks

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Wireless Sensor Network: Applications, Challenges, and Algorithms
Nächstes Kapitel GA-Based Fault Diagnosis Technique for Enhancing Network Lifetime of Wireless Sensor Network
Literatur
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
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–128CrossRef
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
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
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
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–1845CrossRef
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):e334CrossRef
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
9.
Das SK, Tripathi S (2018) Intelligent energy-aware efficient routing for MANET. Wirel Netw 24(4):1139–1159CrossRef
10.
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–568CrossRef
12.
13.
14.
15.
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
17.
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
19.
Kumar D, Aseri TC, Patel RB (2009) EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput Commun 32(4):662–667CrossRef
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–56CrossRef
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–267CrossRef
22.
Dey N (ed) (2017) Advancements in applied metaheuristic computing. IGI Global
23.
24.
25.
26.
Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
27.
Mazumdar N, Om H (2015) Coverageaware unequal clustering algorithm for wireless sensor networks. Procedia Comput Sci 57:660–669CrossRef
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
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–196CrossRef
30.
Bhatia T et al (2016) A genetic algorithm based distance-aware routing protocol for wireless sensor networks. Comput Electr Eng 56:441–455CrossRef
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–6839CrossRef
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
33.
Haseeb K et al (2016) A dynamic energy-aware fault tolerant routing protocol for wireless sensor networks. Comput Electr Eng 56:557–575MathSciNetCrossRef
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–626CrossRef
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
36.
Lee JJ, Krishnamachari B, Kuo CCJ (2008) Aging analysis in large-scale wireless sensor networks. Ad Hoc Netw 6(7):1117–1133CrossRef
37.
Rausand M, Hoyland A (2004) System reliability theory: models, statistical methods, and applications, vol 396. Wiley
Metadaten
Titel
A GA-Based Fault-Aware Routing Algorithm for Wireless Sensor Networks
verfasst von
Nabajyoti Mazumdar
Hari Om
Copyright-Jahr
2020
Verlag
Springer Singapore
Buch
Nature Inspired Computing for Wireless Sensor Networks

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

Electronic ISBN: 978-981-15-2125-6

Copyright-Jahr: 2020

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

Neuer Inhalt

    Bildnachweise