An efficient social-like semantic-aware service discovery mechanism for large-scale Internet of Things

Abstract Due to the enormous search space, dynamic availability, and restrictions on geographic positions, achieving a scalable and efficient service discovery mechanism for large-scale Internet of Things (i.e., IoT) is a challenging job. Owing to the similarity between social networks and IoT, social strategies can be integrated to improve the performance of IoT solutions. In this paper, we propose an efficient social-like semantic-aware service discovery mechanism named SLSA by mimicking human-like social behaviors and exploring cooperative intelligence. Our mechanism can discover desired services in a fast and scalable manner. The update process of knowledge index adopts a dual-modular-ordering stack strategy that makes search more efficient. Considering the semantic similarity and semantic relativity of two concepts in the domain ontology, we introduce the fuzzy logic method to calculate their correlation degree for device ranking. The SLSA implements an adaptive forwarding strategy, where the service query is forwarded to a selected subset of neighboring devices in a preferred order. We conduct comprehensive experiments to evaluate four mechanisms by establishing dynamic environments. The simulation results show that the SLSA achieves better performance than the other relevant mechanisms with three aspects. Furthermore, confirmative tests are carried out on the characteristics of small-world networks.

[1]  Athanasios V. Vasilakos,et al.  A knowledge-based resource discovery for Internet of Things , 2016, Knowl. Based Syst..

[2]  Xinbing Wang,et al.  Are We Connected? Optimal Determination of Source–Destination Connectivity in Random Networks , 2017, IEEE/ACM Transactions on Networking.

[3]  Paolo Tomeo,et al.  A SPRank : Semantic Path-based Ranking for Top-N Recommendations using Linked Open Data , 2016 .

[4]  Mianxiong Dong,et al.  Chance Discovery Based Security Service Selection for Social P2P Based Sensor Networks , 2014, GLOBECOM 2014.

[5]  Geyong Min,et al.  Dynamic Resource Discovery Based on Preference and Movement Pattern Similarity for Large-Scale Social Internet of Things , 2016, IEEE Internet of Things Journal.

[6]  K. R. Venugopal,et al.  Searching for the IoT Resources: Fundamentals, Requirements, Comprehensive Review, and Future Directions , 2018, IEEE Communications Surveys & Tutorials.

[7]  Jianwei Liu,et al.  SCPS: A Social-Aware Distributed Cyber-Physical Human-Centric Search Engine , 2015, IEEE Transactions on Computers.

[8]  Fu Xiao,et al.  A Reputation-Based Model for Trust Evaluation in Social Cyber-Physical Systems , 2020, IEEE Transactions on Network Science and Engineering.

[9]  Luca Veltri,et al.  A Scalable and Self-Configuring Architecture for Service Discovery in the Internet of Things , 2014, IEEE Internet of Things Journal.

[10]  Jie Xu,et al.  Efficient resource discovery in self-organized unstructured peer-to-peer networks , 2009 .

[11]  Amin Karbasi,et al.  From Small-World Networks to Comparison-Based Search , 2015, IEEE Transactions on Information Theory.

[12]  Thomas Greiner,et al.  Ontology-Assisted Engineering of Cyber–Physical Production Systems in the Field of Process Technology , 2018, IEEE Transactions on Industrial Informatics.

[13]  Wei Chen,et al.  A Game Theoretic Model for the Formation of Navigable Small-World Networks , 2014, WWW.

[14]  Arkady B. Zaslavsky,et al.  Context Aware Computing for The Internet of Things: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[15]  Yang Xu,et al.  Ontology Based Service Discovery Method for Internet of Things , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[16]  Mengchu Zhou,et al.  Automatic Web service composition based on Horn clauses and Petri nets , 2011, Expert Syst. Appl..

[17]  Qun Li,et al.  Snoogle: A Search Engine for Pervasive Environments , 2010, IEEE Transactions on Parallel and Distributed Systems.

[18]  Kyong-Ho Lee,et al.  Enabling smart objects discovery via constructing hypergraphs of heterogeneous IoT interactions , 2016, J. Inf. Sci..

[19]  Chunqiang Hu,et al.  Trustworthiness Inference Framework in the Social Internet of Things: A Context-Aware Approach , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[20]  Antonio Iera,et al.  The Social Internet of Things (SIoT) - When social networks meet the Internet of Things: Concept, architecture and network characterization , 2012, Comput. Networks.

[21]  Juergen Jasperneite,et al.  The Future of Industrial Communication: Automation Networks in the Era of the Internet of Things and Industry 4.0 , 2017, IEEE Industrial Electronics Magazine.

[22]  Antonio Pintus,et al.  Paraimpu: a platform for a social web of things , 2012, WWW.

[23]  Yu Cheng,et al.  SEBAR: Social-Energy-Based Routing for Mobile Social Delay-Tolerant Networks , 2017, IEEE Transactions on Vehicular Technology.

[24]  Haibo Zhang,et al.  Leveraging Social Networks for P2P Content-Based File Sharing in Disconnected MANETs , 2014, IEEE Transactions on Mobile Computing.

[25]  Luigi Atzori,et al.  Network navigability in the social Internet of Things , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[26]  Yuhui Deng,et al.  SIM: A Search Engine by Correlating Scattered Data Sets for Cyber, Physical, and Social Systems , 2017, IEEE Systems Journal.

[27]  Nadjib Badache,et al.  Event-Aware Framework for Dynamic Services Discovery and Selection in the Context of Ambient Intelligence and Internet of Things , 2016, IEEE Transactions on Automation Science and Engineering.

[28]  Kay Römer,et al.  Semantic Models for Scalable Search in the Internet of Things , 2013, J. Sens. Actuator Networks.

[29]  Xiang-Yang Li,et al.  One More Tag Enables Fine-Grained RFID Localization and Tracking , 2018, IEEE/ACM Transactions on Networking.

[30]  Marián Boguñá,et al.  Navigability of Complex Networks , 2007, ArXiv.

[31]  Maury A. Nussbaum,et al.  Online Classification and Sensor Selection Optimization With Applications to Human Material Handling Tasks Using Wearable Sensing Technologies , 2016, IEEE Transactions on Human-Machine Systems.

[32]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[33]  Schahram Dustdar,et al.  Cost-Based Optimization of Service Compositions , 2013, IEEE Transactions on Services Computing.