https://scholars.lib.ntu.edu.tw/handle/123456789/581063
標題: | Learning to Solve Task-Optimized Group Search for Social Internet of Things | 作者: | Yang C Shuai H Shen C Chen M. MING-SYAN CHEN |
公開日期: | 2021 | 來源出版物: | IEEE Transactions on Knowledge and Data Engineering | 摘要: | With the maturity and popularity of Internet of Things (IoT), the notion of Social Internet of Things (SIoT) has been proposed to support novel applications and networking services for the IoT in more effective and efficient ways. In this paper, we propose a new problem family, namely, Task-Optimized SIoT Selection (TOSS), to find the best group of IoT objects for a given set of tasks in the task pool. TOSS aims to select the target SIoT group such that the target SIoT group is able to easily communicate with each other while maximizing the accuracy of performing the given tasks. We propose two problem formulations, named Bounded Communication-loss TOSS (BC-TOSS) and Robustness Guaranteed TOSS (RG-TOSS), for different scenarios and prove that they are both NP-hard and inapproximable. We propose a polynomial-time algorithm with a performance guarantee for BC-TOSS, and an efficient polynomial-time algorithm to obtain good solutions for RG-TOSS. Moreover, as RG-TOSS is NP-hard and inapproximable within any factor, we further propose Structure-Aware Reinforcement Learning (SARL) to leverage the Graph Convolutional Networks (GCN) and Deep Reinforcement Learning (DRL) to effectively solve RG-TOSS. Experimental results indicate that our proposed algorithms outperform the other deterministic and learning-based baseline approaches. IEEE |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85100853345&doi=10.1109%2fTKDE.2021.3057361&partnerID=40&md5=ef33fdb9537fb869c1599bf605518394 https://scholars.lib.ntu.edu.tw/handle/123456789/581063 |
ISSN: | 10414347 | DOI: | 10.1109/TKDE.2021.3057361 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。