Sensor Placement Problem on Networks for Sensors with Multiple Specifications

In this paper, we address a sensor placement problem on networks for a set of sensors with multiple specifications. Sensor placement problem has been studied extensively in environmental monitoring applications on various sensor networks, such as water supply, power electric, and gas pipeline networks. While most existing studies assume all sensors have the same specifications, one may need to consider a set of sensors composed of two or more specifications. We formulate a sensor placement problem with multiple sensor specifications based on a difference-of-convex (DC) optimization. Sensor placements are selected such that they simultaneously maximize the overall coverage area and minimize the total sensing budget. In experiments, we demonstrate the effectiveness of our proposed approach.