On Cost-Efficient Sensor Placement for Contaminant Detection in Water Distribution Systems
Open Access
- 17 May 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 12 (6) , 2177-2185
Abstract
In recent years, water pollution or contamination incidents happened frequently, causing serious disasters and negative social impact. To reduce the water contamination risk, water quality monitoring sensors should be deployed in water distribution system (WDS) to enable real-time pollution detection. It is desirable to deploy sensors everywhere so that any contamination event can be detected and reported in a timely manner. Unfortunately, this is a luxury and unrealistic vision because of high deployment cost. It is significant to lower the deployment cost provided that the quality-of-sensing, e.g., coverage and contamination detection time, can be guaranteed for effective depollution action. In this paper, we consider a water quality monitoring sensor network consisting of two kinds of sensors with different prices. The expensive one is of cellular communication capability and therefore is able to send sensing information to control center directly, while the cheaper one is of only sensor-to-sensor communication capability. We investigate a cost-efficient sensor deployment problem on how to deploy these two kinds of sensors in a given WDS to minimize the deployment cost, without violating the quality-of-sensing requirement. We first formulate the problem into a mixed integer quadratically constrained programming problem, which is then linearized into an equivalent mixed integer linear programming. We further propose a polynomial two-stage heuristic algorithm and evaluate its efficiency via extensive simulation-based studies.Keywords
Funding Information
- National Science Foundation of China (61272470, 61305087, 61402425, 61502439, 61501412)
- Fundamental Research Funds for National University
- China University of Geosciences (CUG14065, CUGL150829)
- Provincial Natural Science Foundation of Hubei (2015CFA065)
This publication has 18 references indexed in Scilit:
- Experimental Link Quality Characterization of Wireless Sensor Networks for Underground MonitoringIEEE Transactions on Industrial Informatics, 2015
- Comparison of sampling strategies for monitoring water quality in mesoscale Canadian Prairie watershedsEnvironmental Monitoring and Assessment, 2015
- Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor NetworksIEEE Transactions on Industrial Informatics, 2014
- Sensor Placement with Multiple Objectives for Structural Health MonitoringACM Transactions on Sensor Networks, 2014
- Evaluation of pool water quality of trout farms by fuzzy logic: monitoring of pool water quality for trout farmsInternational Journal of Environmental Science and Technology, 2014
- Maximum WSN coverage in environments of heterogeneous path lossInternational Journal of Sensor Networks, 2014
- Continuous Monitoring of Water Quality Using Portable and Low-Cost ApproachesInternational Journal of Distributed Sensor Networks, 2013
- Environmental Monitoring Systems: A ReviewIEEE Sensors Journal, 2012
- Intelligent Sensor Placement for Hot Server Detection in Data CentersIEEE Transactions on Parallel and Distributed Systems, 2012
- Wireless sensor network for river water quality monitoring in India2012