Device clustering for fault monitoring in Internet of Things systems

Sen Zhou; Kwei Jay Lin; Chi Sheng Shih

doi:10.1109/WF-IoT.2015.7389057

Device clustering for fault monitoring in Internet of Things systems

Sen Zhou, Kwei Jay Lin, Chi Sheng Shih

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Scopus citations

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.

Original language	English
Title of host publication	IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	228-233
Number of pages	6
ISBN (Electronic)	9781509003655
DOIs	https://doi.org/10.1109/WF-IoT.2015.7389057
State	Published - 2015
Externally published	Yes
Event	2nd IEEE World Forum on Internet of Things, WF-IoT 2015 - Milan, Italy Duration: 14 12 2015 → 16 12 2015

Publication series

Name	IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings

Conference

Conference	2nd IEEE World Forum on Internet of Things, WF-IoT 2015
Country/Territory	Italy
City	Milan
Period	14/12/15 → 16/12/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Access to Document

10.1109/WF-IoT.2015.7389057

Cite this

Zhou, S., Lin, K. J., & Shih, C. S. (2015). Device clustering for fault monitoring in Internet of Things systems. In IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings (pp. 228-233). Article 7389057 (IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WF-IoT.2015.7389057

@inproceedings{4f0256f29596498ea45f7b5c428c67da,

title = "Device clustering for fault monitoring in Internet of Things systems",

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.",

author = "Sen Zhou and Lin, {Kwei Jay} and Shih, {Chi Sheng}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2nd IEEE World Forum on Internet of Things, WF-IoT 2015 ; Conference date: 14-12-2015 Through 16-12-2015",

year = "2015",

doi = "10.1109/WF-IoT.2015.7389057",

language = "英语",

series = "IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "228--233",

booktitle = "IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings",

address = "美国",

}

Zhou, S, Lin, KJ & Shih, CS 2015, Device clustering for fault monitoring in Internet of Things systems. in IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings., 7389057, IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 228-233, 2nd IEEE World Forum on Internet of Things, WF-IoT 2015, Milan, Italy, 14/12/15. https://doi.org/10.1109/WF-IoT.2015.7389057

Device clustering for fault monitoring in Internet of Things systems. / Zhou, Sen; Lin, Kwei Jay; Shih, Chi Sheng.
IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2015. p. 228-233 7389057 (IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Device clustering for fault monitoring in Internet of Things systems

AU - Zhou, Sen

AU - Lin, Kwei Jay

AU - Shih, Chi Sheng

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84964502194&partnerID=8YFLogxK

U2 - 10.1109/WF-IoT.2015.7389057

DO - 10.1109/WF-IoT.2015.7389057

M3 - 会议稿件

AN - SCOPUS:84964502194

T3 - IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings

SP - 228

EP - 233

BT - IEEE World Forum on Internet of Things, WF-IoT 2015 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2nd IEEE World Forum on Internet of Things, WF-IoT 2015

Y2 - 14 December 2015 through 16 December 2015

ER -

Device clustering for fault monitoring in Internet of Things systems

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this