The Community for Technology Leaders
2015 IEEE 2nd World Forum on Internet of Things (WF-IoT) (2015)
Milan, Italy
Dec. 14, 2015 to Dec. 16, 2015
ISBN: 978-1-5090-0365-5
pp: 228-233
Sen Zhou , Department of EECS, University of California, Irvine, USA
Kwei-Jay Lin , Department of EECS, University of California, Irvine, USA
Chi-Sheng Shih , Department of Computer Science, National Taiwan University, Taiwan
ABSTRACT
This paper investigates the issue of device clustering for fault monitoring in IoT systems. In order to detect device faults quickly, fault monitoring must be conducted regularly and often. Therefore, it is desirable to reduce the communication cost for fault monitoring. We define the problem by extending the multiple traveling salesman problem (mTSP) in an integer programming (IP) formulation. We present heuristic algorithms for constructing both monitoring clusters and also the monitoring route within each cluster. We conduct simulation using different combinations of algorithms. Simulation results show our heuristic algorithms can achieve near optimal solutions on reducing the communication cost, with a low complexity.
INDEX TERMS
CITATION
Sen Zhou, Kwei-Jay Lin, Chi-Sheng Shih, "Device clustering for fault monitoring in Internet of Things systems", 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT), vol. 00, no. , pp. 228-233, 2015, doi:10.1109/WF-IoT.2015.7389057
80 ms
(Ver 3.3 (11022016))