QoS oriented sensor selection in IoT system

Shih Yuan Yu; Chi Sheng Shih; Jane Yung Jen Hsu; Zhenqiu Huang; Kwei Jay Lin

doi:10.1109/iThings.2014.37

QoS oriented sensor selection in IoT system

Shih Yuan Yu, Chi Sheng Shih, Jane Yung Jen Hsu, Zhenqiu Huang, Kwei Jay Lin

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

11 Scopus citations

Abstract

Systems built for future Internet of Things (IoT) may have a large number of intelligent objects with sensing, actuating, and computing capabilities. In a specific context, a smart application deployed in the system needs to meet QoS requirement in order to provide a good experience for users. The Woking middleware use service oriented paradigm to help application developers define the logical functionalities using Flow Based Programs (FBP). Wukong will then map the abstraction of an application onto physical smart devices and actuators. In this paper, we study the QoS oriented mapping algorithm for applications with a set of QoS attributes. After developers specify how each attribute contributes to the overall QoS, Wukong will find the best mapping solution according to the requirement. We formalize the problem as a maximum weighted bipartite problem, and present the algorithm based on the Integer Linear Programming model. We show the algorithm performance by simulation.

Original language	English
Title of host publication	Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	201-206
Number of pages	6
ISBN (Electronic)	9781479959679
DOIs	https://doi.org/10.1109/iThings.2014.37
State	Published - 12 03 2014
Externally published	Yes
Event	2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 - Taipei, Taiwan Duration: 01 09 2014 → 03 09 2014

Publication series

Name	Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014

Conference

Conference	2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014
Country/Territory	Taiwan
City	Taipei
Period	01/09/14 → 03/09/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Keywords

Internet of things
Matchmaking
Middleware
Service composition
Service selection
Service-oriented computing

Access to Document

10.1109/iThings.2014.37

Cite this

Yu, S. Y., Shih, C. S., Hsu, J. Y. J., Huang, Z., & Lin, K. J. (2014). QoS oriented sensor selection in IoT system. In Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014 (pp. 201-206). Article 7059662 (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/iThings.2014.37

Yu, Shih Yuan ; Shih, Chi Sheng ; Hsu, Jane Yung Jen et al. / QoS oriented sensor selection in IoT system. Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 201-206 (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014).

@inproceedings{eff9b4b49d2847bf889d34611177a811,

title = "QoS oriented sensor selection in IoT system",

abstract = "Systems built for future Internet of Things (IoT) may have a large number of intelligent objects with sensing, actuating, and computing capabilities. In a specific context, a smart application deployed in the system needs to meet QoS requirement in order to provide a good experience for users. The Woking middleware use service oriented paradigm to help application developers define the logical functionalities using Flow Based Programs (FBP). Wukong will then map the abstraction of an application onto physical smart devices and actuators. In this paper, we study the QoS oriented mapping algorithm for applications with a set of QoS attributes. After developers specify how each attribute contributes to the overall QoS, Wukong will find the best mapping solution according to the requirement. We formalize the problem as a maximum weighted bipartite problem, and present the algorithm based on the Integer Linear Programming model. We show the algorithm performance by simulation.",

keywords = "Internet of things, Matchmaking, Middleware, Service composition, Service selection, Service-oriented computing",

author = "Yu, {Shih Yuan} and Shih, {Chi Sheng} and Hsu, {Jane Yung Jen} and Zhenqiu Huang and Lin, {Kwei Jay}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 ; Conference date: 01-09-2014 Through 03-09-2014",

year = "2014",

month = mar,

day = "12",

doi = "10.1109/iThings.2014.37",

language = "英语",

series = "Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014",

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

pages = "201--206",

booktitle = "Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014",

address = "美国",

}

Yu, SY, Shih, CS, Hsu, JYJ, Huang, Z & Lin, KJ 2014, QoS oriented sensor selection in IoT system. in Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014., 7059662, Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014, Institute of Electrical and Electronics Engineers Inc., pp. 201-206, 2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014, Taipei, Taiwan, 01/09/14. https://doi.org/10.1109/iThings.2014.37

QoS oriented sensor selection in IoT system. / Yu, Shih Yuan; Shih, Chi Sheng; Hsu, Jane Yung Jen et al.
Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 201-206 7059662 (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014).

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

TY - GEN

T1 - QoS oriented sensor selection in IoT system

AU - Yu, Shih Yuan

AU - Shih, Chi Sheng

AU - Hsu, Jane Yung Jen

AU - Huang, Zhenqiu

AU - Lin, Kwei Jay

PY - 2014/3/12

Y1 - 2014/3/12

N2 - Systems built for future Internet of Things (IoT) may have a large number of intelligent objects with sensing, actuating, and computing capabilities. In a specific context, a smart application deployed in the system needs to meet QoS requirement in order to provide a good experience for users. The Woking middleware use service oriented paradigm to help application developers define the logical functionalities using Flow Based Programs (FBP). Wukong will then map the abstraction of an application onto physical smart devices and actuators. In this paper, we study the QoS oriented mapping algorithm for applications with a set of QoS attributes. After developers specify how each attribute contributes to the overall QoS, Wukong will find the best mapping solution according to the requirement. We formalize the problem as a maximum weighted bipartite problem, and present the algorithm based on the Integer Linear Programming model. We show the algorithm performance by simulation.

AB - Systems built for future Internet of Things (IoT) may have a large number of intelligent objects with sensing, actuating, and computing capabilities. In a specific context, a smart application deployed in the system needs to meet QoS requirement in order to provide a good experience for users. The Woking middleware use service oriented paradigm to help application developers define the logical functionalities using Flow Based Programs (FBP). Wukong will then map the abstraction of an application onto physical smart devices and actuators. In this paper, we study the QoS oriented mapping algorithm for applications with a set of QoS attributes. After developers specify how each attribute contributes to the overall QoS, Wukong will find the best mapping solution according to the requirement. We formalize the problem as a maximum weighted bipartite problem, and present the algorithm based on the Integer Linear Programming model. We show the algorithm performance by simulation.

KW - Internet of things

KW - Matchmaking

KW - Middleware

KW - Service composition

KW - Service selection

KW - Service-oriented computing

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

U2 - 10.1109/iThings.2014.37

DO - 10.1109/iThings.2014.37

M3 - 会议稿件

AN - SCOPUS:84946690636

T3 - Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014

SP - 201

EP - 206

BT - Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE International Conference on Internet of Things, iThings 2014, Collocated with 2014 IEEE International Conference on Cyber, Physical and Social Computing, CPSCom 2014 and 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014

Y2 - 1 September 2014 through 3 September 2014

ER -

Yu SY, Shih CS, Hsu JYJ, Huang Z, Lin KJ. QoS oriented sensor selection in IoT system. In Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 201-206. 7059662. (Proceedings - 2014 IEEE International Conference on Internet of Things, iThings 2014, 2014 IEEE International Conference on Green Computing and Communications, GreenCom 2014 and 2014 IEEE International Conference on Cyber-Physical-Social Computing, CPS 2014). doi: 10.1109/iThings.2014.37

QoS oriented sensor selection in IoT system

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this