Cost-Efficient Coverage of Wastewater Networks by IoT Monitoring Devices

Arkadiusz Sikorski; Fernando Solano Donado; Stanisław Kozdrowski

doi:10.3390/s22186854

Cost-Efficient Coverage of Wastewater Networks by IoT Monitoring Devices

Sensors (Basel). 2022 Sep 10;22(18):6854. doi: 10.3390/s22186854.

Authors

Arkadiusz Sikorski¹, Fernando Solano Donado², Stanisław Kozdrowski¹

Affiliations

¹ Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland.
² Institute of Telecommunications, Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warsaw, Poland.

Abstract

Wireless sensor networks are fundamental for technologies related to the Internet of Things. This technology has been constantly evolving in recent times. In this paper, we consider the problem of minimising the cost function of covering a sewer network. The cost function includes the acquisition and installation of electronic components such as sensors, batteries, and the devices on which these components are installed. The problem of sensor coverage in the sewer network or a part of it is presented in the form of a mixed-integer programming model. This method guarantees that we obtain an optimal solution to this problem. A model was proposed that can take into account either only partial or complete coverage of the considered sewer network. The CPLEX solver was used to solve this problem. The study was carried out for a practically relevant network under selected scenarios determined by artificial and realistic datasets.

Keywords: combinatorial optimization; internet of things; mixed integer programming; sewer network; wireless sensor network.

Grants and funding

This work was partially supported by the H2020 SYSTEM project, which had received funding from the European Union’s Horizon 2020 research and innovation programme under Grant Agreement No. 787128.