Device clustering for fault monitoring in Internet of Things systems

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.