Information Theory Solution Approach to the Air Pollution Sensor Location–Allocation Problem

Ziv Mano, Shai Kendler, Barak Fishbain

Research output: Contribution to journalArticlepeer-review

Abstract

Air pollution is one of the prime adverse environmental outcomes of urbanization and industrialization. The first step toward air pollution mitigation is monitoring and identifying its source(s). The deployment of a sensor array always involves a tradeoff between cost and performance. The performance of the network heavily depends on optimal deployment of the sensors. The latter is known as the location–allocation problem. Here, a new approach drawing on information theory is presented, in which air pollution levels at different locations are computed using a Lagrangian atmospheric dispersion model under various meteorological conditions. The sensors are then placed in those locations identified as the most informative. Specifically, entropy is used to quantify the locations’ informativity. This entropy method is compared to two commonly used heuristics for solving the location–allocation problem. In the first, sensors are randomly deployed; in the second, the sensors are placed according to maximal cumulative pollution levels (i.e., hot spots). Two simulated scenarios were evaluated: one containing point sources and buildings and the other containing line sources (i.e., roads). The entropy method resulted in superior sensor deployment in terms of source apportionment and dense pollution field reconstruction from the sparse sensors’ network measurements.

Original languageEnglish
Article number3808
JournalSensors
Volume22
Issue number10
DOIs
StatePublished - 1 May 2022

Keywords

  • air pollution
  • environmental monitoring networks
  • information theory
  • location–allocation models
  • sensors’ array

ASJC Scopus subject areas

  • Analytical Chemistry
  • Information Systems
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Instrumentation
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Information Theory Solution Approach to the Air Pollution Sensor Location–Allocation Problem'. Together they form a unique fingerprint.

Cite this