Scheduling and Routing of Device Maintenance for an Outdoor Air Quality Monitoring IoT

Air quality monitoring IoT is one of the approaches to achieving a sustainable future. However, the large area of IoT and the high number of monitoring microsites pose challenges for device maintenance to guarantee quality of service (QoS) in monitoring. This paper proposes a novel maintenance programming model for a large-area IoT containing 1500 monitoring microsites. In contrast to classic device maintenance, the addressed programming scenario considers the division of appropriate microsites into batches, the determination of the batch maintenance date, vehicle routing for the delivery of maintenance services, and a set of hard constraints such as QoS in air quality monitoring, the maximum number of labor working hours, and an upper limit on the total CO2 emissions. Heuristics are proposed to generate the batches of microsites and the scheduled maintenance date for the batches. A genetic algorithm is designed to find the shortest routes by which to visit the batch microsites by a fleet of vehicles. Simulations are conducted based on government open data. The experimental results show that the maintenance and transportation costs yielded by the proposed model grow linearly with the number of microsites if the fleet size is also linearly related to the microsite number. The mean time between two consecutive cycles is around 17 days, which is generally sufficient for the preparation of the required maintenance materials and personnel. With the proposed method, the decision-maker can circumvent the difficulties in handling the hard constraints, and the allocation of maintenance resources, including budget, materials, and engineering personnel, is easier to manage.