Abstract
In the emerging Internet of Things (IoT) environment, things are interconnected but not interlinked. Interlinking relevant things offers great opportunities to discover implicit relationships and enable potential interactions among things. To achieve this goal, implicit correlations between things need to be discovered. However, little work has been done on this important direction and the lack of correlation discovery has inevitably limited the power of interlinking things in IoT. With the rapidly growing number of things that are connected to the Internet, there are increasing needs for correlations formation and discovery so as to support interlinking relevant things together effectively. In this paper, we propose a novel approach based on Multi-Agent Systems (MAS) architecture to extract correlations between smart things. Our MAS system is able to identify correlations on demand due to the autonomous behaviors of object agents. Specifically, we introduce a novel open-sourced framework, namely CEIoT, to extract correlations in the context of IoT. Based on the attributes of things our IoT dataset, we identify three types of correlations in our system and propose a new approach to extract and represent the correlations between things. We implement our architecture using Java Agent Development Framework (JADE) and conduct experimental studies on both synthetic and real-world datasets. The results demonstrate that our approach can extract the correlations at a much higher speed than the naive pairwise computation method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Atzori, L., Iera, A., Morabito, G.: SIoT: giving a social structure to the internet of things. Commun. Lett. 15(11), 1193–1195 (2011)
Atzori, L., Iera, A., Morabito, G., Nitti, M.: The social internet of things (SIOT)-when social networks meet the internet of things: concept, architecture and network characterization. Comput. Netw. 56(16), 3594–3608 (2012)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceeding of the 7th International World-Wide Web Conference (WWW) (1998). http://ilpubs.stanford.edu:8090/361/
Fensel, D., Krummenacher, R., Shafiq, O., Kuehn, E., Riemer, J., Ding, Y., Draxler, B.: Tsc-triple space computing. e & i. Elektrotechnik und Informationstechnik 124(1–2), 31–38 (2007)
Fortino, G., Guerrieri, A., Russo, W.: Agent-oriented smart objects development. In: Proceeding of the 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2012), pp. 907–912. IEEE (2012)
Gómez-Goiri, A., López-de Ipiña, D.: On the complementarity of triple spaces and the web of things. In: Proceeding of the 2nd International Workshop on Web of Things, p. 12. ACM (2011)
Gubbi, J., Buyya, R., Marusic, S., Palaniswami, M.: Internet of things (IoT): a vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29(7), 1645–1660 (2013)
Guinard, D., Fischer, M., Trifa, V.: Sharing using social networks in a composable web of things. In: Proceeding of the 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM 2010), pp. 702–707. IEEE (2010)
Lee, C.H., Birch, D., Wu, C., Silva, D., Tsinalis, O., Li, Y., Yan, S., Ghanem, M., Guo, Y.: Building a generic platform for big sensor data application. In: Proceeding of 2013 IEEE International Conference on Big Data (IEEE BigData), pp. 94–102. IEEE (2013)
Pintus, A., Carboni, D., Piras, A.: The anatomy of a large scale social web for internet enabled objects. In: Proceeding of the 2nd International Workshop on Web of Things, p. 6. ACM (2011)
Shemshadi, A., Sheng, Q.Z., Qin, Y.: Thingseek: a crawler and search engine for the internet of things. In: Proceeding of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), pp. 1149–1152. ACM (2016)
Shemshadi, A., Yao, L., Qin, Y., Sheng, Q.Z., Zhang, Y.: ECS: a framework for diversified and relevant search in the internet of things. In: Wang, J., Cellary, W., Wang, D., Wang, H., Chen, S.-C., Li, T., Zhang, Y. (eds.) WISE 2015. LNCS, vol. 9418, pp. 448–462. Springer, Heidelberg (2015). doi:10.1007/978-3-319-26190-4_30
Truong, C., Römer, K., Chen, K.: Sensor similarity search in the web of things. In: 2012 IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp. 1–6. IEEE (2012)
Yao, L., Sheng, Q.Z.: Correlation discovery in web of things. In: Proceeding of the 22nd International Conference on World Wide Web Companion (WWW 2013), pp. 215–216. International World Wide Web Conferences Steering Committee (2013)
Yao, L., Sheng, Q.Z., Gao, B.J., Ngu, A.H., Li, X.: A model for discovering correlations of ubiquitous things. In: Proceeding of 13th International Conferernce on Data Mining (ICDM 2013), pp. 1253–1258. IEEE (2013)
Yu, H., Shen, Z., Leung, C.: From internet of things to internet of agents. In: Proc. of the 2013 IEEE International Conference on Green Computing and Communications (GreenCom), pp. 1054–1057. IEEE (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Shemshadi, A., Sheng, Q.Z., Qin, Y., Alzubaidi, A. (2016). CEIoT: A Framework for Interlinking Smart Things in the Internet of Things. In: Li, J., Li, X., Wang, S., Li, J., Sheng, Q. (eds) Advanced Data Mining and Applications. ADMA 2016. Lecture Notes in Computer Science(), vol 10086. Springer, Cham. https://doi.org/10.1007/978-3-319-49586-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-49586-6_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49585-9
Online ISBN: 978-3-319-49586-6
eBook Packages: Computer ScienceComputer Science (R0)