Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms

Thanh Dang, Sergey Frolov, Nirupama Bulusu, Wu Chi Feng, Antonio Baptista

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

CORIE is a pilot environmental observation and forecasting system (EOFS) for the Columbia River. The goal of CORIE is to characterize and predict complex circulation and mixing processes in a system encompassing the lower river, the estuary, and the near-ocean using a multi-scale data assimilation model. The challenge for scientists is to maintain the accuracy of their modeling system while minimizing resource usage. In this paper, we first propose a metric for characterizing the error in the CORIE data assimilation model and study the impact of the number of sensors on the error reduction. Second, we propose a genetic algorithm to compute the optimal configuration of sensors that reduces the number of sensors to the minimum required while maintaining a similar level of error in the data assimilation model. We verify the results of our algorithm with 30 runs of the data assimilation model. Each run uses data collected and estimated over a two-day period. We can reduce the sensing resource usage by 26.5% while achieving comparable error in data assimilation. As a result, we can potentially save 40 thousand dollars in initial expenses and 10 thousand dollars in maintenance expense per year. This algorithm can be used to guide operation of the existing observation network, as well as to guide deployment of future sensor stations. The novelty of our approach is that our problem formulation of network configuration is influenced by the data assimilation framework which is more meaningful to domain scientists, rather than using abstract sensing models.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages253-266
Number of pages14
Volume4549 LNCS
StatePublished - 2007
Event3rd IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2007 - Santa Fe, NM, United States
Duration: Jun 18 2007Jun 20 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4549 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other3rd IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2007
CountryUnited States
CitySanta Fe, NM
Period6/18/076/20/07

Fingerprint

Data Assimilation
Genetic algorithms
Observation
Genetic Algorithm
Rivers
Sensor
Sensors
Estuaries
Oceans and Seas
Sensing
Research Design
Maintenance
Error Reduction
Mixing Processes
Configuration
Resources
Model
System Modeling
Ocean
Forecasting

Keywords

  • Coastal monitoring
  • Data assimilation
  • Genetic algorithm
  • Network configuration
  • Sensor selection

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Dang, T., Frolov, S., Bulusu, N., Feng, W. C., & Baptista, A. (2007). Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4549 LNCS, pp. 253-266). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4549 LNCS).

Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms. / Dang, Thanh; Frolov, Sergey; Bulusu, Nirupama; Feng, Wu Chi; Baptista, Antonio.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4549 LNCS 2007. p. 253-266 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4549 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dang, T, Frolov, S, Bulusu, N, Feng, WC & Baptista, A 2007, Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4549 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4549 LNCS, pp. 253-266, 3rd IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2007, Santa Fe, NM, United States, 6/18/07.
Dang T, Frolov S, Bulusu N, Feng WC, Baptista A. Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4549 LNCS. 2007. p. 253-266. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Dang, Thanh ; Frolov, Sergey ; Bulusu, Nirupama ; Feng, Wu Chi ; Baptista, Antonio. / Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4549 LNCS 2007. pp. 253-266 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1f7bc665917a48ce8c26943868213c6e,
title = "Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms",
abstract = "CORIE is a pilot environmental observation and forecasting system (EOFS) for the Columbia River. The goal of CORIE is to characterize and predict complex circulation and mixing processes in a system encompassing the lower river, the estuary, and the near-ocean using a multi-scale data assimilation model. The challenge for scientists is to maintain the accuracy of their modeling system while minimizing resource usage. In this paper, we first propose a metric for characterizing the error in the CORIE data assimilation model and study the impact of the number of sensors on the error reduction. Second, we propose a genetic algorithm to compute the optimal configuration of sensors that reduces the number of sensors to the minimum required while maintaining a similar level of error in the data assimilation model. We verify the results of our algorithm with 30 runs of the data assimilation model. Each run uses data collected and estimated over a two-day period. We can reduce the sensing resource usage by 26.5{\%} while achieving comparable error in data assimilation. As a result, we can potentially save 40 thousand dollars in initial expenses and 10 thousand dollars in maintenance expense per year. This algorithm can be used to guide operation of the existing observation network, as well as to guide deployment of future sensor stations. The novelty of our approach is that our problem formulation of network configuration is influenced by the data assimilation framework which is more meaningful to domain scientists, rather than using abstract sensing models.",
keywords = "Coastal monitoring, Data assimilation, Genetic algorithm, Network configuration, Sensor selection",
author = "Thanh Dang and Sergey Frolov and Nirupama Bulusu and Feng, {Wu Chi} and Antonio Baptista",
year = "2007",
language = "English (US)",
isbn = "3540730893",
volume = "4549 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "253--266",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Near optimal sensor selection in the COlumbia RIvEr (CORIE) observation network for data assimilation using genetic algorithms

AU - Dang, Thanh

AU - Frolov, Sergey

AU - Bulusu, Nirupama

AU - Feng, Wu Chi

AU - Baptista, Antonio

PY - 2007

Y1 - 2007

N2 - CORIE is a pilot environmental observation and forecasting system (EOFS) for the Columbia River. The goal of CORIE is to characterize and predict complex circulation and mixing processes in a system encompassing the lower river, the estuary, and the near-ocean using a multi-scale data assimilation model. The challenge for scientists is to maintain the accuracy of their modeling system while minimizing resource usage. In this paper, we first propose a metric for characterizing the error in the CORIE data assimilation model and study the impact of the number of sensors on the error reduction. Second, we propose a genetic algorithm to compute the optimal configuration of sensors that reduces the number of sensors to the minimum required while maintaining a similar level of error in the data assimilation model. We verify the results of our algorithm with 30 runs of the data assimilation model. Each run uses data collected and estimated over a two-day period. We can reduce the sensing resource usage by 26.5% while achieving comparable error in data assimilation. As a result, we can potentially save 40 thousand dollars in initial expenses and 10 thousand dollars in maintenance expense per year. This algorithm can be used to guide operation of the existing observation network, as well as to guide deployment of future sensor stations. The novelty of our approach is that our problem formulation of network configuration is influenced by the data assimilation framework which is more meaningful to domain scientists, rather than using abstract sensing models.

AB - CORIE is a pilot environmental observation and forecasting system (EOFS) for the Columbia River. The goal of CORIE is to characterize and predict complex circulation and mixing processes in a system encompassing the lower river, the estuary, and the near-ocean using a multi-scale data assimilation model. The challenge for scientists is to maintain the accuracy of their modeling system while minimizing resource usage. In this paper, we first propose a metric for characterizing the error in the CORIE data assimilation model and study the impact of the number of sensors on the error reduction. Second, we propose a genetic algorithm to compute the optimal configuration of sensors that reduces the number of sensors to the minimum required while maintaining a similar level of error in the data assimilation model. We verify the results of our algorithm with 30 runs of the data assimilation model. Each run uses data collected and estimated over a two-day period. We can reduce the sensing resource usage by 26.5% while achieving comparable error in data assimilation. As a result, we can potentially save 40 thousand dollars in initial expenses and 10 thousand dollars in maintenance expense per year. This algorithm can be used to guide operation of the existing observation network, as well as to guide deployment of future sensor stations. The novelty of our approach is that our problem formulation of network configuration is influenced by the data assimilation framework which is more meaningful to domain scientists, rather than using abstract sensing models.

KW - Coastal monitoring

KW - Data assimilation

KW - Genetic algorithm

KW - Network configuration

KW - Sensor selection

UR - http://www.scopus.com/inward/record.url?scp=38149089701&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149089701&partnerID=8YFLogxK

M3 - Conference contribution

SN - 3540730893

SN - 9783540730897

VL - 4549 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 253

EP - 266

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -