This paper investigates the issue of device clustering for fault monitoring in Internet of Things(IoT) device management system. To detect the faulty device quickly, fault monitoring must be conducted regularly and often. Therefore, it is desirable to reduce the communication cost for fault monitoring. Fault recovery is also an important factorin device management system. We model our problem as a multidepot fixed destination multiple traveling salesman problem in an integer programming (IP) formulation.