Hybrid Instruments Network Optimization for Air Quality Monitoring.

The significance of air quality monitoring for analyzing the impact on public health is growing worldwide. A crucial part of smart city development includes deployment of suitable air pollution sensors at critical locations. Note that there are various air quality measurement instruments ranging from expensive reference stations that provide accurate data to low-cost sensors that provide reasonable air quality measurements. In this research, we use a combination of sensors and monitors, which we call as hybrid instruments and focus on optimal placement of such instruments across a region. The objective of the problem is to maximize a satisfaction function that quantifies the weighted closeness of different regions to the places where such hybrid instruments are placed (here weights for different regions are quantified in terms of the relative population density and relative PM2.5 concentration). Note that there can be several constraints such as those on budget, minimum number of reference stations to be placed, set of important regions where at least one sensor should be placed and so on. We develop two algorithms to solve this problem. The first one is a genetic algorithm that is a metaheuristic and works on the principles of evolution. The second one is a greedy algorithm that selects locally best choice in each iteration. We test these algorithms on different regions from India with varying sizes and other characteristics such as population distribution, PM2.5 concentration, budget available, etc. The insights obtained from this paper can be used to quantitatively place reference stations and sensors in large cities rather than using ad hoc procedures or rules of thumb. [ABSTRACT FROM AUTHOR]