Sensor Deployment for Air Pollution Monitoring Using Public Transportation System

TL;DR

This paper introduces a method for deploying sensors on bus routes to monitor air pollution efficiently, using a novel optimization algorithm called Chemical Reaction Optimization on real-world Hong Kong bus data.

Contribution

It formulates the Bus Sensor Deployment Problem and applies CRO, a new metaheuristic, to optimize sensor placement for air pollution monitoring.

Findings

CRO effectively solves the sensor deployment optimization problem.

The method demonstrates efficiency on real-world bus route data.

Results indicate improved sensor coverage with optimized deployment.

Abstract

Air pollution monitoring is a very popular research topic and many monitoring systems have been developed. In this paper, we formulate the Bus Sensor Deployment Problem (BSDP) to select the bus routes on which sensors are deployed, and we use Chemical Reaction Optimization (CRO) to solve BSDP. CRO is a recently proposed metaheuristic designed to solve a wide range of optimization problems. Using the real world data, namely Hong Kong Island bus route data, we perform a series of simulations and the results show that CRO is capable of solving this optimization problem efficiently.