期刊
IEEE SENSORS JOURNAL
卷 18, 期 16, 页码 6660-6668出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JSEN.2018.2850847
关键词
Sensor placement; multi-objective optimization; FrameSense; genetic algorithm; GRASP; greedy algorithm; particle swarm optimization algorithm
资金
- Energy Innovation Program Office through the National Research Foundation
- Singapore Energy Market Authority [NRF2014EWT-EIRP003-002]
Natural gas distribution systems are inherently vulnerable to accidental or intentional intrusion. Such events lead to financial losses and endanger the environmental and public safety. Therefore, it is crucial to adequately monitor the gas distribution systems. An important step toward this goal is to optimize the placement of sensors in the network. In this paper, we propose three design objectives including time-to-detection (TTD), sensitivity, and impact propagation (IP) and implement five multi-objective optimization algorithms (greedy, greedy randomized adaptive search procedure, non-dominated sorting genetic algorithm II, FrameSense, and particle swarm optimization (PSO)) to strategically place the sensors. From the results on an artificial network with 37 nodes and 50 branches and a real network in Singapore with 148 nodes and 150 branches, we find that Greedy and PSO algorithms are almost 10 times faster than the other algorithms in computational time. We also investigate the tradeoff between the design objectives and the number of sensors. Since TTD, sensitivity, and IP have different measurement units, we normalize their values within 0 to 1 (0%-100%) and consider the average of those three normalized values as the design cost. For 10% design cost, the number of required sensors is 5 and 8 for the artificial network and the real network, respectively. The results indicate that PSO yields the sensor configuration with the lowest design cost and the computational time.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据