nach oben

Soft Computing

Erschienen in:

11.03.2020 | Methodologies and Application

A genetic approach for the maximum network lifetime problem with additional operating time slot constraints

verfasst von: Ciriaco D’Ambrosio, Antonio Iossa, Federica Laureana, Francesco Palmieri

Erschienen in: Soft Computing | Ausgabe 19/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The maximum network lifetime problem is a well-known and challenging optimization problem which has been addressed successfully with several approaches in the last years. It essentially consists in finding an optimal schedule for sensors activities in a wireless sensor network (WSN) aiming at maximizing the total amount of time during which the WSN is able to perform its monitoring task. In this paper, we consider a new scenario in which, in order to monitor some locations in a geographical area, the sensors need to be active for a fixed amount of time, defined as operating time slot. For this new scenario, we derive an upper bound on the maximum lifetime and propose a genetic algorithm for finding a near-optimal node activity schedule. The performance evaluation results obtained on numerous benchmark instances show the effectiveness of the proposed approach.

Vorheriger Artikel Archimedean geometric Heronian mean aggregation operators based on dual hesitant fuzzy set and their application to multiple attribute decision making

Nächster Artikel Fuzzy optimal control for nonlinear systems with time-varying delay via sampled-data controller

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 "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

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

Ahmadi MM, Jullien GA (2009) A wireless-implantable microsystem for continuous blood glucose monitoring. IEEE Trans Biomed Circuits Syst 3(3):169–180. https://doi.org/10.1109/TBCAS.2009.2016844CrossRef

Bathiya B, Srivastava S, Mishra B (2016) Air pollution monitoring using wireless sensor network. In: 2016 IEEE international WIE conference on electrical and computer engineering (WIECON-ECE), pp 112–117. https://doi.org/10.1109/WIECON-ECE.2016.8009098

Cardei M, Wu J, Lu M (2006) Improving network lifetime using sensors with adjustable sensing ranges. Int J Sens Netw 1(1–2):41–49CrossRef

Cardei M, Thai MT, Li Y, Wu W (2005) Energy-efficient target coverage in wireless sensor networks. In: Proceedings of the 24th conference of the IEEE communications society, vol 3, pp 1976–1984

Carrabs F, Cerulli R, D’Ambrosio C, Raiconi A (2017) Exact and heuristic approaches for the maximum lifetime problem in sensor networks with coverage and connectivity constraints. RAIRO Oper Res 51(3):607–625MathSciNetCrossRef

Carrabs F, Cerrulli R, D’Ambrosio C, Raiconi A (2018) Maximizing lifetime for a zone monitoring problem through reduction to target coverage. Springer, Berlin, pp 111–119

Carrabs F, Cerrone C, D’Ambrosio C, Raiconi A (2017) Column generation embedding carousel greedy for the maximum network lifetime problem with interference constraints. In: Antonio S, Claudio S (eds) Optimization and decision science: methodologies and applications. ODS 2017. Springer proceedings in mathematics & statistics, vol 217, pp 151–159. Springer, Cham

Carrabs F, Cerulli R, D’Ambrosio C, Raiconi A (2017) Prolonging lifetime in wireless sensor networks with interference constraints. Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics) 10232 LNCS, pp 285–297

Castaño F, Rossi A, Sevaux M, Velasco N (2014) A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints. Comput Oper Res 52(B):220–230MathSciNetCrossRef

Castro LN (2006) Fundamentals of natural computing (Chapman & Hall/CRC computer and information sciences). CRC, LondonCrossRef

Cerulli R, De Donato R, Raiconi A (2012) Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges. Eur J Oper Res 220(1):58–66MathSciNetCrossRef

Cerulli R, Gentili M, Raiconi A (2014) Maximizing lifetime and handling reliability in wireless sensor networks. Networks 64(4):321–338MathSciNetCrossRef

Chintalapudi K, Fu T, Paek J, Kothari N, Rangwala S, Caffrey J, Govindan R, Johnson E, Masri S (2006) Monitoring civil structures with a wireless sensor network. IEEE Internet Comput 10(2):26–34. https://doi.org/10.1109/MIC.2006.38CrossRef

Davis L (ed) (1991) Handbook of genetic algorithms. Van Nostrand Reinhold, New York

Deschinkel K (2011) A column generation based heuristic for maximum lifetime coverage in wireless sensor networks. In: SENSORCOMM 11, 5th international conference on sensor technologies and applications, vol 4, pp 209–214

Gentili M, Raiconi A (2013) \(\alpha -\)coverage to extend network lifetime on wireless sensor networks. Optim Lett 7(1):157–172MathSciNetCrossRef

Hu SC, Wang YC, Huang CY, Tseng YC (2011) Measuring air quality in city areas by vehicular wireless sensor networks. J Syst Softw 84(11):2005–2012. https://doi.org/10.1016/j.jss.2011.06.043CrossRef

Jevtic S, Kotowsky M, Dick RP, Dinda P, Dowding C (2007) Lucid dreaming: reliable analog event detection for energy-constrained applications. pp 350–359. https://doi.org/10.1109/IPSN.2007.4379695

Kim S, Pakzad S, Culler D, Demmel J, Fenves G, Glaser S, Turon M (2007) Health monitoring of civil infrastructures using wireless sensor networks. In: 2007 6th international symposium on information processing in sensor networks, pp 254–263. https://doi.org/10.1109/IPSN.2007.4379685

Konak A, Coit D, Smith A (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab Eng Syst Saf 91(9):992–1007. https://doi.org/10.1016/j.ress.2005.11.018CrossRef

Navarro M, Davis TW, Liang Y, Liang X (2013) A study of long-term wsn deployment for environmental monitoring. In: 2013 IEEE 24th annual international symposium on personal, indoor, and mobile radio communications (PIMRC), pp 2093–2097. https://doi.org/10.1109/PIMRC.2013.6666489

Paek Jeongyeup , Chintalapudi K, Govindan R, Caffrey J, Masri S (2005) A wireless sensor network for structural health monitoring: performance and experience. In: The second IEEE workshop on embedded networked sensors, 2005. EmNetS-II., pp 1–9. https://doi.org/10.1109/EMNETS.2005.1469093

Popoviciu T (1935) Sur les équations algébriques ayant toutes leurs racines réelles. Mathematica 9:129–145MATH

Slijepcevic S, Potkonjak M (2001) Power efficient organization of wireless sensor networks. In: IEEE international conference on communications, vol 2, pp 472–476

Vilajosana X, Tuset-Peiro P, Vazquez-Gallego F, Alonso-Zarate J, Alonso L (2014) Standardized low-power wireless communication technologies for distributed sensing applications. Sensors 14(2):2663–2682. https://doi.org/10.3390/s140202663CrossRef

Zhang H, Hou JC (2005) Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens Wirel Netw 1(1–2):89–124

Titel: A genetic approach for the maximum network lifetime problem with additional operating time slot constraints
verfasst von: Ciriaco D’Ambrosio
Antonio Iossa
Federica Laureana
Francesco Palmieri
Publikationsdatum: 11.03.2020
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 19/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-020-04821-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 19/2020

A review of data replication based on meta-heuristics approach in cloud computing and data grid

Choquet integration by Simpson’s rule with application in Hellinger distance

Effective long short-term memory with fruit fly optimization algorithm for time series forecasting

Energy-efficient strategy for virtual machine consolidation in cloud environment

Hybrid machine learning for predicting strength of sustainable concrete

Multi-strategy synergy-based backtracking search optimization algorithm

Premium Partner