Advanced Service Search Model for Higher Network Navigation Using Small World Networks

Social Internet of Things (SIoT) is a new standard resulting from the integration of the Internet of Things (IoT) and social networking. IoT is a visionary, one-paradigm, whereas social networks are platforms where voluminous collaborations between humans exist. The SIoT is defined as a social netwo...

Full description

Bibliographic Details
Main Authors: Farhan Amin, Gyu Sang Choi
Format: Article
Language:English
Published: IEEE 2021-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9424001/
_version_ 1818479759183577088
author Farhan Amin
Gyu Sang Choi
author_facet Farhan Amin
Gyu Sang Choi
author_sort Farhan Amin
collection DOAJ
description Social Internet of Things (SIoT) is a new standard resulting from the integration of the Internet of Things (IoT) and social networking. IoT is a visionary, one-paradigm, whereas social networks are platforms where voluminous collaborations between humans exist. The SIoT is defined as a social network of objects that are not only smarter but also socially conscious. Fundamental requirements of both IoT and SIoT networks include efficient service search and the discovery of object mechanisms. Therefore, our paper proposes a simple model for social networks to discover the object or services by using a small-world network. Our proposed model comprised a set of objects, and where each object is looking for a service. The service search is initiated in different hops by an object using a service query message to the nearest object. If the requested object is identified immediately or at the first hop, a permanent link is established between the service requester and the service provider otherwise the search process is repeated until the service is discovered. In this study, we integrate the SIoT with the small world concept for the building of our model. Our proposed model guarantees that the object containing the information is in a bounded path length and is treatable owing to the structure of small-world networks. The process of search is efficient because it is initiated only when an object asks for another object or service. Our intention here is to increase the navigability of the network. We carefully performed numerical analyses for our model and presented the simulation results based on efficiencies such as average path length, clustering coefficient, service execution time, and the giant component. After conducting various experiments, we conclude that our proposed model is efficient and reflects the real network structures of small-world networks, therefore, it can be suitable for social networks.
first_indexed 2024-12-10T11:14:59Z
format Article
id doaj.art-d3736c9cd5304a4c95a4d2a723e0b696
institution Directory Open Access Journal
issn 2169-3536
language English
last_indexed 2024-12-10T11:14:59Z
publishDate 2021-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj.art-d3736c9cd5304a4c95a4d2a723e0b6962022-12-22T01:51:14ZengIEEEIEEE Access2169-35362021-01-019705847059510.1109/ACCESS.2021.30776559424001Advanced Service Search Model for Higher Network Navigation Using Small World NetworksFarhan Amin0https://orcid.org/0000-0002-6385-5511Gyu Sang Choi1https://orcid.org/0000-0002-0854-768XDepartment of Computer Engineering, Gachon University, Seongnam, South KoreaDepartment of Information and Communication Engineering, Yeungnam University, Gyeongsan, South KoreaSocial Internet of Things (SIoT) is a new standard resulting from the integration of the Internet of Things (IoT) and social networking. IoT is a visionary, one-paradigm, whereas social networks are platforms where voluminous collaborations between humans exist. The SIoT is defined as a social network of objects that are not only smarter but also socially conscious. Fundamental requirements of both IoT and SIoT networks include efficient service search and the discovery of object mechanisms. Therefore, our paper proposes a simple model for social networks to discover the object or services by using a small-world network. Our proposed model comprised a set of objects, and where each object is looking for a service. The service search is initiated in different hops by an object using a service query message to the nearest object. If the requested object is identified immediately or at the first hop, a permanent link is established between the service requester and the service provider otherwise the search process is repeated until the service is discovered. In this study, we integrate the SIoT with the small world concept for the building of our model. Our proposed model guarantees that the object containing the information is in a bounded path length and is treatable owing to the structure of small-world networks. The process of search is efficient because it is initiated only when an object asks for another object or service. Our intention here is to increase the navigability of the network. We carefully performed numerical analyses for our model and presented the simulation results based on efficiencies such as average path length, clustering coefficient, service execution time, and the giant component. After conducting various experiments, we conclude that our proposed model is efficient and reflects the real network structures of small-world networks, therefore, it can be suitable for social networks.https://ieeexplore.ieee.org/document/9424001/Small-world networkInternet of ThingsSocial Internet of Thingsservice search
spellingShingle Farhan Amin
Gyu Sang Choi
Advanced Service Search Model for Higher Network Navigation Using Small World Networks
IEEE Access
Small-world network
Internet of Things
Social Internet of Things
service search
title Advanced Service Search Model for Higher Network Navigation Using Small World Networks
title_full Advanced Service Search Model for Higher Network Navigation Using Small World Networks
title_fullStr Advanced Service Search Model for Higher Network Navigation Using Small World Networks
title_full_unstemmed Advanced Service Search Model for Higher Network Navigation Using Small World Networks
title_short Advanced Service Search Model for Higher Network Navigation Using Small World Networks
title_sort advanced service search model for higher network navigation using small world networks
topic Small-world network
Internet of Things
Social Internet of Things
service search
url https://ieeexplore.ieee.org/document/9424001/
work_keys_str_mv AT farhanamin advancedservicesearchmodelforhighernetworknavigationusingsmallworldnetworks
AT gyusangchoi advancedservicesearchmodelforhighernetworknavigationusingsmallworldnetworks