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
Telecommunication Systems
Erschienen in: Telecommunication Systems 3/2018

22.06.2017

An energy-aware routing protocol for wireless sensor network based on genetic algorithm

verfasst von: Lingping Kong, Jeng-Shyang Pan, Václav Snášel, Pei-Wei Tsai, Tien-Wen Sung

Erschienen in: Telecommunication Systems | Ausgabe 3/2018

Einloggen

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

search-config
loading …

Abstract

Energy saving and effective utilization are an essential issue for wireless sensor network. Most previous cluster based routing protocols only care the relationship of cluster heads and sensor nodes but ignore the huge difference costs between them. In this paper, we present a routing protocol based on genetic algorithm for a middle layer oriented network in which the network consists of several stations that are responsible for receiving data and forwarding the data to the sink. The amount of stations should be not too many and not too few. Both cases will cause either too much construction cost or extra transmission energy consumption. We implement five methods to compare the performance and test the stability of our presented methods. Experimental results demonstrate that our proposed scheme reduces the amount of stations by 36.8 and 20% compared with FF and HL in 100-node network. Furthermore, three methods are introduced to improve our proposed scheme for effective cope with the expansion of network scale problem.
Vorheriger Artikel Neighbors’ interference situation-aware power control scheme for dense 5G mobile communication system
Nächster Artikel Improving cell assignment probabilities using CPICH quality

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
Literatur
1.
Yan, R., Sun, H., & Qian, Y. (2013). Energy-aware sensor node design with its application in wireless sensor networks. IEEE Transactions on Instrumentation and Measurement, 62(5), 1183–1191. doi:10.​1109/​TIM.​2013.​2245181.CrossRef
2.
Yu, J., Qi, Y., Wang, G., & Gu, X. (2012). A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution. AEU-International Journal of Electronics and Communications, 66(1), 54–61.CrossRef
3.
C, Y.-H., Chen, C.-M., Lin, Y.-H., & Sun, H.-M. (2013). Sashimi: Secure aggregation via successively hierarchical inspecting of message integrity on WSN. Journal of Information Hiding and Multimedia Signal Processing, 4(1), 57–72.CrossRef
4.
Chang, F.-C., & Huang, H.-C. (2016). A survey on intelligent sensor network and its applications. J. Netw. Intell, 1(1), 1–15.
5.
6.
Tuna, G., Gungor, V. C., Gulez, K., Hancke, G., & Gungor, V. (2013). Energy harvesting techniques for industrial wireless sensor networks. In G. P. Hancke & V. C. Gungor (Eds.), Industrial wireless sensor networks: Applications, protocols, standards, and products (pp. 119–136). New York: CRC Press.
7.
8.
Nguyen, T.-T., Dao, T.-K., Horng, M.-F., & Shieh, C.-S. (2016). An energy-based cluster head selection algorithm to support long-lifetime in wireless sensor networks. J. Netw. Intell, 1(1), 23–37.
9.
Goyal, D., & Tripathy, M. R. (2012). Routing protocols in wireless sensor networks: A survey. In 2012 second international conference on advanced computing and communication technologies (pp. 474–480). IEEE.
10.
Zhang, D., Li, G., Zheng, K., Ming, X., & Pan, Z.-H. (2014). An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE Transactions on Industrial Informatics, 10(1), 766–773. doi:10.​1109/​TII.​2013.​2250910.CrossRef
11.
Vazirani, V. V. (2013). Approximation algorithms. Berlin: Springer.
12.
13.
Liang, D., Mei, L., Willson, J., & Wang, W. (2016). A simple greedy approximation algorithm for the minimum connected k-center problem. Journal of Combinatorial Optimization, 31(4), 1417–1429. doi:10.​1007/​s10878-015-9831-8.CrossRef
14.
15.
Anker, T., Bickson, D., Dolev, D., & Hod, B. (2008). Efficient clustering for improving network performance in wireless sensor networks. In R. Verdone (Ed.), Wireless sensor networks, Vol. 4913 of Lecture Notes in Computer Science (pp. 221–236). Springer. doi:10.​1007/​978-3-540-77690-1_​14.
16.
17.
W, H., Ni, M.-M., & Zhong, Z.-D. (2010). A novel energy efficient clustering algorithm for dynamic wireless sensor network. Journal of Internet Technology, 11(1), 103–107.
18.
19.
Ge, R., Ester, M., Gao, B. J., Hu, Z., Bhattacharya, B., & Ben-Moshe, B. (2008). Joint cluster analysis of attribute data and relationship data: The connected k-center problem, algorithms and applications. ACM Transactions on Knowledge Discovery from Data (TKDD), 2(2), 7. doi:10.​1145/​1376815.​1376816.CrossRef
20.
21.
Yu, Y., Govindan, R., & Estrin, D. (2001). Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks.
22.
Ramesh, K., & Somasundaram, D. K. A comparative study of clusterhead selection algorithms in wireless sensor networks. ArXiv preprint arXiv:​1205.​1673.
23.
Feldmann, A. E. (2015). Fixed parameter approximations for k-center problems in low highway dimension graphs. In International colloquium on automata, languages, and programming, Vol. 9135 of Lecture Notes in Computer Science, Springer (pp. 588–600). Springer. doi:10.​1007/​978-3-662-47666-6_​47.
24.
25.
26.
Gonzalez, T. F. (1985). Clustering to minimize the maximum intercluster distance. Theoretical Computer Science, 38, 293–306.CrossRef
27.
28.
Robič, B., & Mihelič, J. (2005). Solving the k-center problem efficiently with a dominating set algorithm. CIT. Journal of computing and information technology, 13(3), 225–234.CrossRef
29.
30.
Whitley, D. (1994). A genetic algorithm tutorial. Statistics and computing, 4(2), 65–85.CrossRef
31.
Back, T. (1993). Optimal mutation rates in genetic search. In S. Forrest (Ed.), Proceedings of the 5th international conference on genetic algorithms (pp. 2–8). Morgan Kaufmann.
32.
Beasley, J. E., & Chu, P. C. (1996). A genetic algorithm for the set covering problem. European Journal of Operational Research, 94(2), 392–404.CrossRef
33.
Thi-Kien Dao, T.-S. P., & Nguyen, T.-T. (2015). A compact articial bee colony optimization for topology control scheme in wireless sensor networks. Journal of Information Hiding and Multimedia Signal Processing, 6(2), 297–310.
34.
T, Y.-C., & Huang, C.-F. (2005). A survey of solutions for the coverage problems in wireless sensor networks. Journal of Internet Technology, 6(1), 1–8.
35.
Levy, P. S., & Lemeshow, S. (2013). Sampling of populations: Methods and applications. New York: Wiley.
36.
Csikszentmihalyi, M., & Larson, R. (2014). Validity and reliability of the experience-sampling method. In Flow and the foundations of positive psychology (pp. 35–54). Springer.
Metadaten
Titel
An energy-aware routing protocol for wireless sensor network based on genetic algorithm
verfasst von
Lingping Kong
Jeng-Shyang Pan
Václav Snášel
Pei-Wei Tsai
Tien-Wen Sung
Publikationsdatum
22.06.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2018
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-017-0348-6

Weitere Artikel der Ausgabe 3/2018

Telecommunication Systems 3/2018 Zur Ausgabe

OriginalPaper

Influence of overhead on LTE downlink performance: a comprehensive model

OriginalPaper

Cooperative energy efficient D2D clustering in LTE-A with enhanced QoS

OriginalPaper

Neighbors’ interference situation-aware power control scheme for dense 5G mobile communication system

OriginalPaper

Wiener-based smoother and predictor for massive-MIMO downlink system under pilot contamination

OriginalPaper

Security in Internet of Things: issues, challenges, taxonomy, and architecture

Letter

Symbol error rate on fading self-interference channel in full-duplex

Neuer Inhalt

    Bildnachweise