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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 3/2015

01.08.2015

Energy Efficient Clustering and Routing Algorithms for Wireless Sensor Networks: GA Based Approach

verfasst von: Suneet K. Gupta, Prasanta K. Jana

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

Einloggen

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

search-config
loading …

Abstract

Energy efficient clustering and routing are two well known problems in wireless sensor networks. In this paper, we propose genetic algorithm based approaches for clustering and routing in wireless sensor networks. The clustering is based on residual energy of the gateways and distance from sensor nodes to their corresponding cluster head. The routing scheme is also based on the residual energy of the gateways along with a trade-off between transmission distance and number of forwards. We perform extensive simulations of the proposed algorithms and compare the simulation results with that of the existing algorithms. The results demonstrate that the proposed algorithms outperform the existing algorithms in terms of various performance metrics including energy consumption, number of active nodes, first gateway die and number of dead gateway per round.
Vorheriger Artikel An Optimal Virtual Network Mapping Model Based on Dynamic Threshold

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

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+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 "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
Literatur
1.
Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Abbasi, A. A., & Mohamad, Y. A. (2007). Survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.CrossRef
3.
Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef
4.
Gupta, G., & Younis, M. (2003). Load-balanced clustering of wireless sensor networks. In: International conference on communication (ICC 2003), pp. 1848–1852.
5.
Low, C. P., Fang, C., Ng, M. J., & Ang, H. Y. (2008). Efficient load-balanced clustering algorithms for wireless sensor networks. Computer Communications, 31, 750–759.CrossRef
6.
Bari, A., Wazed, S., Jaekel, A., & Bandyopadhyay, S. (2009). A genetic algorithm based approach for energy efficient routing in two-tiered sensor networks. Ad Hoc Networks, 7, 665–676.CrossRef
7.
Kuila, P., & Jana, K. P. (2012). Improved load balanced clustering algorithm for wireless sensor networks. In: Advanced computing, networking and security—international conference (ADCONS 2011), LNCS 7135, pp. 399–404.
8.
Kuila, P., & Jana, K. P. (2014). Approximation schemes for load balanced clustering in wireless sensor networks. Journal of Supercomputing, 68, 87–105.CrossRef
9.
Bari, A., Jaekel, A., & Bandyopadhyay, S. (2008). Clustering strategies for improving the lifetime of two-tiered sensor networks. Computer Communications, 31, 3451–3459.CrossRef
10.
Kuila, P., Gupta, S. K., & Jana, K. P. (2013). A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm and Evolutionary Computation, 12, 48–56.CrossRef
11.
Gupta, S. K., Kuila, P., & Jana, K. P. (2013). GAR: An energy efficient GA-based routing for wireless sensor networks. In: International conference on distributed computing and internet technologies (ICDCIT 2013), LNCS 7753, pp. 267–277.
12.
Saleem, M., Caro, A. G., & Farooq, M. (2011). Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions. Information Sciences, 181, 4597–4624.CrossRef
13.
Chiang, S. S., Huang, H. C., & Chang, C. K. (2007). A minimum hop routing protocol for home security systems using wireless sensor networks. IEEE Transactions on Consumer Electronics, 53, 1483–1489.CrossRef
14.
Heinzelman, B. W., Chandrakasan, A. P., & Balakrishnan, H. (2002). Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRef
15.
Tyagi, S., & Kumar, N. (2013). A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. Journal of Network and Computer Applications, 36, 623–645.CrossRef
16.
Al-Refai, H., Awneh, A., Batiha, K., Abu, A. A., & Rahman, Y. M. E. (2011). Efficient routing LEACH (ER-LEACH) enhanced on LEACH protocol in wireless sensor networks. International Journal of Academic Research (Part I), 3, 42–48.
17.
Kuila, P., & Jana, K. P. (2012). An energy balanced distributed clustering and routing algorithm for wireless sensor networks. In: Parallel, distributed and grid computing (PDGC 2012), IEEE Xplore, pp. 220–225.
18.
Kuila, P., & Jana, K. P. (2012). Energy efficient load-balanced clustering algorithm for wireless sensor network. In: International conference on communication computing and security (ICCCS 2012), Procedia Technology 6, pp. 771–777.
19.
Chakraborty, A., Mitra, K. S., & Naskar, K. M. (2011). A genetic algorithm inspired routing protocol for wireless sensor networks. International Journal of Computational Intelligence Theory and Practice, 6, 1–10.
20.
Enan, A. K., & Attea, A. B. (2011). Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks. Swarm and Evolutionary Computation, 1, 195–203.CrossRef
21.
Singh, B., & Lobiyal, K. D. (2012). Energy-aware cluster head selection using particle swarm optimization and analysis of packet retransmission in WSN. Procedia Technology, 4, 171–176.CrossRef
22.
Abdul, M. N. A., Tsimenidis, C. C., & Sharif, B. S. (2007). Energy aware clustering for wireless sensor networks using particle swarm optimization. IEEE PIMRC, pp. 1–5.
23.
Zungeru, M. A., Ang, M. L., & Seng, P. K. (2012). Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison. Journal of Network and Computer Applications, 35, 1508–1536.CrossRef
24.
Goldberg, E. D. (2007). Genetic algorithms: Search optimization and machine learning. Massachusetts: Addison Wesley.
25.
Burhainah, A. F., & Hamza, A. A. (2008). Enhanced traveling salesman problem solving by genetic algorithm technique (TSPGA). World Academy of Science, Engineering and Technology, 38, 296–302.
26.
Zakir, A. H. (2010). Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator. International Journal of Biometrics & Bioinformatics (IJBB), 3(6), 96–105.
27.
Tang, J., Hao, B., & Sen, A. (2006). Relay node placement in large scale wireless sensor networks. Computer Communications, 4(29), 490–501.CrossRef
28.
Shujuan, J., & Keqiu, L. (2009). LBCS: A load balanced clustering scheme in wireless sensor networks. In: Proceedings of third international conference on multimedia and ubiquitous engineering, pp. 221–225.
29.
Habib, A. M., & Das, K. S. (2008). A trade-off between energy and delay in data dissemination for wireless sensor networks using transmission range slicing. Computer Communications, 31, 1687–1704.CrossRef
30.
Konak, A., Coit, W. D., & Smith, E. A. (2006). Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering and System Safety, 91, 992–1007.CrossRef
31.
Kuila, P., & Jana, K. P. (2014). Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach. Engineering Applications of Artificial Intelligence, 33, 127–140.CrossRef
Metadaten
Titel
Energy Efficient Clustering and Routing Algorithms for Wireless Sensor Networks: GA Based Approach
verfasst von
Suneet K. Gupta
Prasanta K. Jana
Publikationsdatum
01.08.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2535-7

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

ReviewPaper

A Review on Interference Alignment in Multiuser Interference Channels

OriginalPaper

On Evaluating Multi-class Network Traffic Classifiers Based on AUC

OriginalPaper

Analysis of Outage Probability and Average Signal Power of Two Independent Block Fading Channel for a SISO System

OriginalPaper

Joint Source and Relays Power Allocation for MIMO AF Multi-relay Networks

OriginalPaper

QoS Routing Protocol with Multiple Node-Disjoint Paths in Ad Hoc Networks

OriginalPaper

Single and Double Reference Points Based High Precision 3D Indoor Positioning with Camera and Orientation-Sensor on Smart Phone

Neuer Inhalt

    Bildnachweise