Skip to main content
Erschienen in: Clean Technologies and Environmental Policy 9/2017

22.09.2017 | Original Paper

Optimizing spatiotemporal sensors placement for nutrient monitoring: a stochastic optimization framework

verfasst von: Urmila Diwekar, Rajib Mukherjee

Erschienen in: Clean Technologies and Environmental Policy | Ausgabe 9/2017

Einloggen

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

search-config
loading …

Abstract

Nutrient monitoring is very important for the area of food–energy–water nexus. The sensor network for nutrient monitoring requires dynamic sensing where the positions of the sensors change with time. In this work, we have proposed a methodology to optimize a dynamic sensor network which can address the spatiotemporal aspect of nutrient movement in a watershed. This is a first paper in the series where an algorithmic and methodological framework for spatiotemporal sensor placement problem is proposed. Dynamic sensing is widely used in wireless sensors, and the current approaches to solving this problem are data intensive. This is the first time we are introducing a stochastic optimization approach to dynamic sensing which is efficient. This framework is based on a novel stochastic optimization algorithm called Better Optimization of Nonlinear Uncertain Systems (BONUS). A small case study of the dynamic sensor placement problem is presented to illustrate the approach. In the second paper of this series, we will present a detailed case study of nutrient monitoring in a watershed.

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!

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!

Literatur
Zurück zum Zitat Afshar A, Marino MA (2012) Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resour Manag 26:2159CrossRef Afshar A, Marino MA (2012) Multi-objective coverage-based ACO model for quality monitoring in large water networks. Water Resour Manag 26:2159CrossRef
Zurück zum Zitat Ali Y, Narasimhan S (1993) Sensor network design for maximizing reliability of linear processes. AIChE J 39:821CrossRef Ali Y, Narasimhan S (1993) Sensor network design for maximizing reliability of linear processes. AIChE J 39:821CrossRef
Zurück zum Zitat Alonso AA, Kevrekidis IG, Banga JR, Frouzakis CE (2004) Optimal sensor location and reduced order observer design for distributed process system. Comput Chem Eng 28:27CrossRef Alonso AA, Kevrekidis IG, Banga JR, Frouzakis CE (2004) Optimal sensor location and reduced order observer design for distributed process system. Comput Chem Eng 28:27CrossRef
Zurück zum Zitat Bagajewicz MJ (1997) Design and retrofit of sensor networks in process plants. AIChE J 43:2300CrossRef Bagajewicz MJ (1997) Design and retrofit of sensor networks in process plants. AIChE J 43:2300CrossRef
Zurück zum Zitat Basseville M, Benveniste A, Moustakides GV, Rougee A (1987) Optimal sensor location for detecting changes in dynamical behavior. IEEE Trans Autom Control 23:1067CrossRef Basseville M, Benveniste A, Moustakides GV, Rougee A (1987) Optimal sensor location for detecting changes in dynamical behavior. IEEE Trans Autom Control 23:1067CrossRef
Zurück zum Zitat Berry J, Fleischer L, Hart W, Philips C, Watson J (2005) Sensor placement in municipal water networks. J Water Resour Plan Manag 131(3):237–243CrossRef Berry J, Fleischer L, Hart W, Philips C, Watson J (2005) Sensor placement in municipal water networks. J Water Resour Plan Manag 131(3):237–243CrossRef
Zurück zum Zitat Chen Y, Shuai J, Zhang Z, Shi P, Tao F (2014) Simulating the impact of watershed management for surface water quality protection: a case study on reducing inorganic nitrogen load at a watershed scale. Ecol Eng 62:61–70CrossRef Chen Y, Shuai J, Zhang Z, Shi P, Tao F (2014) Simulating the impact of watershed management for surface water quality protection: a case study on reducing inorganic nitrogen load at a watershed scale. Ecol Eng 62:61–70CrossRef
Zurück zum Zitat Chmielewski DJ, Palmer T, Manousiouthakis V (2002) On the theory of optimal sensor placement. AIChE J 48(5):1001–1012CrossRef Chmielewski DJ, Palmer T, Manousiouthakis V (2002) On the theory of optimal sensor placement. AIChE J 48(5):1001–1012CrossRef
Zurück zum Zitat Colantuoni G, Padmanabhan L (1977) Optimal sensor location for tubular-flow reactor systems. Chem Eng Sci 32:1035CrossRef Colantuoni G, Padmanabhan L (1977) Optimal sensor location for tubular-flow reactor systems. Chem Eng Sci 32:1035CrossRef
Zurück zum Zitat Coles MD, Azzi D, Haynes BP, Hewitt A (2009) A Bayesian network approach to a biologically inspired motion strategy for mobile wireless sensor networks. Ad Hoc Netw 7(6):1217CrossRef Coles MD, Azzi D, Haynes BP, Hewitt A (2009) A Bayesian network approach to a biologically inspired motion strategy for mobile wireless sensor networks. Ad Hoc Netw 7(6):1217CrossRef
Zurück zum Zitat Diwekar UM (2008) Introduction to applied optimization, 2nd edn. Springer, BerlinCrossRef Diwekar UM (2008) Introduction to applied optimization, 2nd edn. Springer, BerlinCrossRef
Zurück zum Zitat Diwekar U, David A (2015) BONUS algorithm for large scale stochastic nonlinear programming problems. Springer, BerlinCrossRef Diwekar U, David A (2015) BONUS algorithm for large scale stochastic nonlinear programming problems. Springer, BerlinCrossRef
Zurück zum Zitat Diwekar UM, Kalagnanam JR (1997) Efficient sampling technique for optimization under uncertainty. AIChE J 43:440CrossRef Diwekar UM, Kalagnanam JR (1997) Efficient sampling technique for optimization under uncertainty. AIChE J 43:440CrossRef
Zurück zum Zitat Diwekar UM, Ulas S (2007) Sampling techniques. Kirk-Othmer Encyclopedia of Chemical Technology, New YorkCrossRef Diwekar UM, Ulas S (2007) Sampling techniques. Kirk-Othmer Encyclopedia of Chemical Technology, New YorkCrossRef
Zurück zum Zitat Dumont B, Hill DR (2004) Spatially explicit models of group foraging by herbivores: What can agent-based models offer? Anim Res 53(5):419–428CrossRef Dumont B, Hill DR (2004) Spatially explicit models of group foraging by herbivores: What can agent-based models offer? Anim Res 53(5):419–428CrossRef
Zurück zum Zitat Guo Z, Zhou M, Jiang G (2008) Adaptive sensor placement and boundary estimation for monitoring mass objects. IEEE Trans Syst Man Cybern Part B Cybern 38(1):222–232CrossRef Guo Z, Zhou M, Jiang G (2008) Adaptive sensor placement and boundary estimation for monitoring mass objects. IEEE Trans Syst Man Cybern Part B Cybern 38(1):222–232CrossRef
Zurück zum Zitat Harris TJ, Macgregor JF, Wright JD (1980) Optimal sensor location with an application to a packed bed tubular reactor. AIChE J 26:910CrossRef Harris TJ, Macgregor JF, Wright JD (1980) Optimal sensor location with an application to a packed bed tubular reactor. AIChE J 26:910CrossRef
Zurück zum Zitat Hermann R, Krener A (1977) Nonlinear controllability and observability. IEEE Trans Autom Control 22(5):728–740CrossRef Hermann R, Krener A (1977) Nonlinear controllability and observability. IEEE Trans Autom Control 22(5):728–740CrossRef
Zurück zum Zitat Hesse C, Krysanova V, Päzolt J, Hattermann FF (2008) Eco-hydrological modelling in a highly regulated lowland catchment to find measures for improving water quality. Ecol Model 218:135–148CrossRef Hesse C, Krysanova V, Päzolt J, Hattermann FF (2008) Eco-hydrological modelling in a highly regulated lowland catchment to find measures for improving water quality. Ecol Model 218:135–148CrossRef
Zurück zum Zitat Huang S, Hesse C, Krysanova V, Hattermann F (2009) From meso- to macro-scale dynamic water quality modelling for the assessment of land use change scenarios. Ecol Model 220:2543–2558CrossRef Huang S, Hesse C, Krysanova V, Hattermann F (2009) From meso- to macro-scale dynamic water quality modelling for the assessment of land use change scenarios. Ecol Model 220:2543–2558CrossRef
Zurück zum Zitat Hunter HM, Walton RS (2008) Land-Use effects on fluxes of suspended sediment, nitrogen and phosphorus from a river catchment of the Great Barrier Reef. Aust J Hydrol 356:131–146CrossRef Hunter HM, Walton RS (2008) Land-Use effects on fluxes of suspended sediment, nitrogen and phosphorus from a river catchment of the Great Barrier Reef. Aust J Hydrol 356:131–146CrossRef
Zurück zum Zitat Isidori A (1995) Local decompositions of control systems. Nonlinear control systems. Springer, London, pp 1–76 Isidori A (1995) Local decompositions of control systems. Nonlinear control systems. Springer, London, pp 1–76
Zurück zum Zitat Janke R, Murray R, Uber J, Taxon T (2006) Comparison of physical sampling and real-time monitoring strategies for designing a contamination warning system in a drinking water distribution system. J Water Resour Plan Manag 132:310–313CrossRef Janke R, Murray R, Uber J, Taxon T (2006) Comparison of physical sampling and real-time monitoring strategies for designing a contamination warning system in a drinking water distribution system. J Water Resour Plan Manag 132:310–313CrossRef
Zurück zum Zitat Jorgensen SB, Goldschmidt L, Clement K (1984) A sensor location procedure for chemical processes. Comput Chem Eng 3:195CrossRef Jorgensen SB, Goldschmidt L, Clement K (1984) A sensor location procedure for chemical processes. Comput Chem Eng 3:195CrossRef
Zurück zum Zitat Kalagnanam JR, Diwekar UM (1997) An efficient sampling technique for off-line quality control. Technometrics 39:308CrossRef Kalagnanam JR, Diwekar UM (1997) An efficient sampling technique for off-line quality control. Technometrics 39:308CrossRef
Zurück zum Zitat Klise KA, Phillips CA, Janke RJ (2013) Two-tiered sensor placement for large water distribution network models. J Infrastruct Syst 19:465–473CrossRef Klise KA, Phillips CA, Janke RJ (2013) Two-tiered sensor placement for large water distribution network models. J Infrastruct Syst 19:465–473CrossRef
Zurück zum Zitat Krysanova V, Haberlandt U (2002) Assessment of nitrogen leaching from arable land in large river basins: part I. Simulation experiments using a process-based model. Ecol Model 150:255–275CrossRef Krysanova V, Haberlandt U (2002) Assessment of nitrogen leaching from arable land in large river basins: part I. Simulation experiments using a process-based model. Ecol Model 150:255–275CrossRef
Zurück zum Zitat Kuckertz P, Ullrich O, Linstädter A, Speckenmeyer E (2011) Agent based modeling and simulation of a pastoral-nomadic land use system. Simul Notes Eur 21(3–4):147–152 Kuckertz P, Ullrich O, Linstädter A, Speckenmeyer E (2011) Agent based modeling and simulation of a pastoral-nomadic land use system. Simul Notes Eur 21(3–4):147–152
Zurück zum Zitat Kumar S, Seinfeld SH (1978) Optimal location of measurements in tubular reactors. Chem Eng Sci 33:1507CrossRef Kumar S, Seinfeld SH (1978) Optimal location of measurements in tubular reactors. Chem Eng Sci 33:1507CrossRef
Zurück zum Zitat Lee A, Diwekar U (2012) Optimal sensor placement in integrated gasification combined cycle power systems. Appl Energy 99:255CrossRef Lee A, Diwekar U (2012) Optimal sensor placement in integrated gasification combined cycle power systems. Appl Energy 99:255CrossRef
Zurück zum Zitat López T, Alvarez J (2004) On the effect of the estimation structure in the functioning of a nonlinear copolymer reactor estimator. J Process Control 14(1):99–109CrossRef López T, Alvarez J (2004) On the effect of the estimation structure in the functioning of a nonlinear copolymer reactor estimator. J Process Control 14(1):99–109CrossRef
Zurück zum Zitat MartíNez S, Bullo F (2006) Optimal sensor placement and motion coordination for target tracking. Automatica 42(4):661CrossRef MartíNez S, Bullo F (2006) Optimal sensor placement and motion coordination for target tracking. Automatica 42(4):661CrossRef
Zurück zum Zitat McLane AJ, Semeniuk C, McDermid GJ, Marceau DJ (2011) The role of agent-based models in wildlife ecology and management. Ecol Model 222(8):1544–1556CrossRef McLane AJ, Semeniuk C, McDermid GJ, Marceau DJ (2011) The role of agent-based models in wildlife ecology and management. Ecol Model 222(8):1544–1556CrossRef
Zurück zum Zitat Morari M, O’Dowd MJ (1980) Optimal sensor location in the presence of nonstationary noise. Automatica 16:463CrossRef Morari M, O’Dowd MJ (1980) Optimal sensor location in the presence of nonstationary noise. Automatica 16:463CrossRef
Zurück zum Zitat Mukherjee R, Diwekar UM, Vaseashta A (2017) Optimal sensor placement with mitigation strategy for water network systems under uncertainty. Comput Chem Eng 103:91–102CrossRef Mukherjee R, Diwekar UM, Vaseashta A (2017) Optimal sensor placement with mitigation strategy for water network systems under uncertainty. Comput Chem Eng 103:91–102CrossRef
Zurück zum Zitat Muske KR, Georgakis C (2003) Optimal measurement system design for chemical processes. AIChE J 49:1488CrossRef Muske KR, Georgakis C (2003) Optimal measurement system design for chemical processes. AIChE J 49:1488CrossRef
Zurück zum Zitat Nasr A, Bruen M, Jordan P, Moles R, Kiely G, Byrne P (2007) A comparison of SWAT, HSPF and SHETRAN/GOPC for modelling phosphorus export from three catchments in Ireland. Water Res 41:1065–1073CrossRef Nasr A, Bruen M, Jordan P, Moles R, Kiely G, Byrne P (2007) A comparison of SWAT, HSPF and SHETRAN/GOPC for modelling phosphorus export from three catchments in Ireland. Water Res 41:1065–1073CrossRef
Zurück zum Zitat Niraula R, Kalin L, Srivastava P, Anderson CJ (2013) Identifying critical source areas of nonpoint source pollution with SWAT and GWLF. Ecol Model 268:123–133CrossRef Niraula R, Kalin L, Srivastava P, Anderson CJ (2013) Identifying critical source areas of nonpoint source pollution with SWAT and GWLF. Ecol Model 268:123–133CrossRef
Zurück zum Zitat Omatu S, Koide S, Soeda T (1978) Optimal sensor location for a linear distributed parameter system. IEEE Trans Autom Control 23:665CrossRef Omatu S, Koide S, Soeda T (1978) Optimal sensor location for a linear distributed parameter system. IEEE Trans Autom Control 23:665CrossRef
Zurück zum Zitat Panagopoulos Y, Makropoulos C, Baltas E, Mimikou M (2011) SWAT parameterization for the identification of critical diffuse pollution source areas under data limitations. Ecol Model 222:3500–3512CrossRef Panagopoulos Y, Makropoulos C, Baltas E, Mimikou M (2011) SWAT parameterization for the identification of critical diffuse pollution source areas under data limitations. Ecol Model 222:3500–3512CrossRef
Zurück zum Zitat Pease LM, Oduor P, Padmanabhan G (2010) Estimating sediment, nitrogen, and phosphorous loads from the Pipestem Creek watershed, North Dakota, using AnnAGNPS. Comput Geosci 36:282–291CrossRef Pease LM, Oduor P, Padmanabhan G (2010) Estimating sediment, nitrogen, and phosphorous loads from the Pipestem Creek watershed, North Dakota, using AnnAGNPS. Comput Geosci 36:282–291CrossRef
Zurück zum Zitat Preis A, Ostfeld A (2008) Multiobjective contaminant sensor network design for water distribution systems. J Water Resour Plan Manag 134:366–377CrossRef Preis A, Ostfeld A (2008) Multiobjective contaminant sensor network design for water distribution systems. J Water Resour Plan Manag 134:366–377CrossRef
Zurück zum Zitat Qureshi ZH, Ng TS, Goodwin GC (1980) Optimum experimental design for identification of distributed parameter systems. Int J Control 31(1):21–29CrossRef Qureshi ZH, Ng TS, Goodwin GC (1980) Optimum experimental design for identification of distributed parameter systems. Int J Control 31(1):21–29CrossRef
Zurück zum Zitat Rico-Ramirez V, Frausto-Hernandez S, Diwekar U, Hernandez-Castro S (2007) Water networks security: a two-stage mixed-integer stochastic program for sensor placement. Comput Chem Eng 31:565–573CrossRef Rico-Ramirez V, Frausto-Hernandez S, Diwekar U, Hernandez-Castro S (2007) Water networks security: a two-stage mixed-integer stochastic program for sensor placement. Comput Chem Eng 31:565–573CrossRef
Zurück zum Zitat Romagnoli J, Alvarez J, Stephanopolus G (1981) Variable measurement structures for process control. Int J Control 33:269CrossRef Romagnoli J, Alvarez J, Stephanopolus G (1981) Variable measurement structures for process control. Int J Control 33:269CrossRef
Zurück zum Zitat Sahin KH, Diwekar UM (2004) BONUS: better optimization of nonlinear uncertain systems. Ann Oper Res 132:47CrossRef Sahin KH, Diwekar UM (2004) BONUS: better optimization of nonlinear uncertain systems. Ann Oper Res 132:47CrossRef
Zurück zum Zitat Sen P, Sen K, Diwekar U (2016) Multi-objective optimization approach to sensor placement in IGCC power plant. Appl Energy 181:527CrossRef Sen P, Sen K, Diwekar U (2016) Multi-objective optimization approach to sensor placement in IGCC power plant. Appl Energy 181:527CrossRef
Zurück zum Zitat Shastri Y, Diwekar U (2006) Sensor placement in water networks: a stochastic programming approach. J Water Resour Plan Manag 132:192–203CrossRef Shastri Y, Diwekar U (2006) Sensor placement in water networks: a stochastic programming approach. J Water Resour Plan Manag 132:192–203CrossRef
Zurück zum Zitat Shen Z, Liao Q, Hong Q, Gong Y (2012) An overview of research on agricultural non-point source pollution modelling in China. Sep Purif Technol 84:104–111CrossRef Shen Z, Liao Q, Hong Q, Gong Y (2012) An overview of research on agricultural non-point source pollution modelling in China. Sep Purif Technol 84:104–111CrossRef
Zurück zum Zitat Shen Z, Chen L, Hong Q, Qiu J, Xie H, Liu R (2013) Assessment of nitrogen and phosphorus loads and causal factors from different land use and soil types in the Three Gorges Reservoir Area. Sci Total Environ 454:383–392CrossRef Shen Z, Chen L, Hong Q, Qiu J, Xie H, Liu R (2013) Assessment of nitrogen and phosphorus loads and causal factors from different land use and soil types in the Three Gorges Reservoir Area. Sci Total Environ 454:383–392CrossRef
Zurück zum Zitat Singh A, Han J (2005) Determining optimal sensor locations for state and parameter estimation for stable nonlinear systems. Ind Eng Chem Res 44:5645CrossRef Singh A, Han J (2005) Determining optimal sensor locations for state and parameter estimation for stable nonlinear systems. Ind Eng Chem Res 44:5645CrossRef
Zurück zum Zitat Suttles JB, Vellidis G, Bosch D, Lowrance R, Sheridan JM, Usery EL (2003) Watershed-scale simulation of sediment and nutrient loads in Georgia coastal plain streams using the annualized AGNPS model. Trans ASAE 46(5):1325–1335CrossRef Suttles JB, Vellidis G, Bosch D, Lowrance R, Sheridan JM, Usery EL (2003) Watershed-scale simulation of sediment and nutrient loads in Georgia coastal plain streams using the annualized AGNPS model. Trans ASAE 46(5):1325–1335CrossRef
Zurück zum Zitat Tryby M, Boccelli D, Uber J, Rossman L (2002) Facility location model for booster disinfection of water supply networks. J Water Resour Plan Manag 128:322–332CrossRef Tryby M, Boccelli D, Uber J, Rossman L (2002) Facility location model for booster disinfection of water supply networks. J Water Resour Plan Manag 128:322–332CrossRef
Zurück zum Zitat Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811CrossRef Tsai HW, Chu CP, Chen TS (2007) Mobile object tracking in wireless sensor networks. Comput Commun 30(8):1811CrossRef
Zurück zum Zitat Tseng YC, Kuo SP, Lee HW, Huang CF (2004) Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. Comput J 47(4):448CrossRef Tseng YC, Kuo SP, Lee HW, Huang CF (2004) Location tracking in a wireless sensor network by mobile agents and its data fusion strategies. Comput J 47(4):448CrossRef
Zurück zum Zitat Volf G, Atanasova N, Kompare B, Ozanic N (2013) Modeling nutrient loads to the northern Adriatic. J Hydrol 504:182–193CrossRef Volf G, Atanasova N, Kompare B, Ozanic N (2013) Modeling nutrient loads to the northern Adriatic. J Hydrol 504:182–193CrossRef
Zurück zum Zitat Wouwer AV, Point N, Porteman S, Remy M (2000) An approach to the selection of optimal sensor locations in distributed parameter systems. J Process Control 10:291CrossRef Wouwer AV, Point N, Porteman S, Remy M (2000) An approach to the selection of optimal sensor locations in distributed parameter systems. J Process Control 10:291CrossRef
Zurück zum Zitat Yuan Y, Bingner RL, Rebich RA (2001) Evaluation of AnnAGNPS on Mississippi Delta MSEA watersheds. Trans ASAE 45(5):1183–1190 Yuan Y, Bingner RL, Rebich RA (2001) Evaluation of AnnAGNPS on Mississippi Delta MSEA watersheds. Trans ASAE 45(5):1183–1190
Zurück zum Zitat Yuan Y, Bingner RL, Rebich RA (2003) Evaluation of AnnAGNPS nitrogen loading in an agricultural watershed. J Am Water Res Assoc 39(2):457–466CrossRef Yuan Y, Bingner RL, Rebich RA (2003) Evaluation of AnnAGNPS nitrogen loading in an agricultural watershed. J Am Water Res Assoc 39(2):457–466CrossRef
Metadaten
Titel
Optimizing spatiotemporal sensors placement for nutrient monitoring: a stochastic optimization framework
verfasst von
Urmila Diwekar
Rajib Mukherjee
Publikationsdatum
22.09.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Clean Technologies and Environmental Policy / Ausgabe 9/2017
Print ISSN: 1618-954X
Elektronische ISSN: 1618-9558
DOI
https://doi.org/10.1007/s10098-017-1420-3

Weitere Artikel der Ausgabe 9/2017

Clean Technologies and Environmental Policy 9/2017 Zur Ausgabe