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

• 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.2016844

  Article  Google Scholar 

• 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–49

  Article  Google Scholar 

• 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–625

  Article  MathSciNet  Google Scholar 

• 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

  Google Scholar 

• 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–230

  Article  MathSciNet  Google Scholar 

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

  Book  Google Scholar 

• 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–66

  Article  MathSciNet  Google Scholar 

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

  Article  MathSciNet  Google Scholar 

• 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.38

  Article  Google Scholar 

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

  Google Scholar 

• 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–172

  Article  MathSciNet  Google Scholar 

• 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.043

  Article  Google Scholar 

• 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.018

  Article  Google Scholar 

• 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–145

  MATH  Google Scholar 

• 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/s140202663

  Article  Google Scholar 

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

  Google Scholar 

Download references