2015 IEEE 2nd World Forum on Internet of Things (WF-IoT) (2015)
Dec. 14, 2015 to Dec. 16, 2015
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
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.
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