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 r...Show MoreMetadata
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.
Published in: 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT)
Date of Conference: 14-16 December 2015
Date Added to IEEE Xplore: 21 January 2016
ISBN Information: