Air pollution has become a serious problem in all megacities. It is necessary to continuously monitor the state of the atmosphere, but pollution data received using fixed stations are not sufficient for an accurate assessment of the aerosol pollution level of the air. Mobility in measuring devices can significantly increase the spatiotemporal resolution of the received data. Unfortunately, the quality of readings from mobile, low-cost sensors is significantly inferior to stationary sensors. This makes it necessary to evaluate the various characteristics of monitoring systems depending on the properties of the mobile sensors used. This paper presents an approach in which the time of pollution detection is considered a random variable. To the best of our knowledge, we are the first to deduce the cumulative distribution function of the pollution detection time depending on the features of the monitoring system. The obtained distribution function makes it possible to optimize some characteristics of air pollution detection systems in a smart city.