Low-Delay and High-Coverage Water Distribution Networks Monitoring Using Mobile Sensors

Abstract

Urban water distribution networks (WDNs) are usually threatened by leakage, reflux, infiltration and internal pollution. To ensure the safety of water supply, it is essential to properly monitor the WDNs. However, it is not easy to design a fast, fine-grained and comprehensive monitoring solution under limited cost, due to the large scale and high complexity of WDNs. In recent years, mobile sensor networks have been widely utilized to monitor WDNs with data uploaded by static nodes or receiver nodes. However, existing solutions haven't addressed the impact of duplicated uploading caused by the topology of WDNs. Hence, the coverage rate is unsatisfactory. In addition, the mobile sensor nodes could be potentially far away from the receiver nodes, which might introduce long data acquisition delay. In this work, we propose a low delay and high coverage WDNs monitoring solution, with the constraint of limited number of mobile and receiver nodes. The proposed solution can find the optimal deployment strategy of mobile and receiver nodes by constructing a probability dependent model between mobile and receiver nodes, and coordinating the trade-off between low-delay and high-coverage under multi-objective optimization model. We also analyzed the theoretical lower bound of the algorithm, by utilizing the submodular function characteristics of the objective. Extensive simulation proved that the proposed algorithm can obtain higher coverage with lower delay.

Reliable efficient cluster routing protocol based HTDE scheme for UWSN

“…The key idea of the EEPDBR algorithm is to design an improved probabilistic surface sonobuoy with reliable depth reporting, underwater data requiring remaining energy, and the number of transfers of two-hop adjacent nodes. Liang et al [15] investigates low-latency and high-coverage WDNs limit the number of constraints of a receiver node and the mobile device, and it is a monitoring solution. The suggested solutions, building during high coverage cooperative multi-objective optimization model between the mobile node and the receiving node low latency and probability model tradeoff, are dependent.…”