The Internet of Things (IoT) is expected to be overpopulated by a very large number of objects, with intensive interactions, heterogeneous communications, and millions of services. Consequently, scalability issues will arise from the search of the right object that can provide the desired service. A new paradigm known as Social Internet of Things (SIoT) has been introduced and proposes the integration of social networking concepts into the Internet of Things. The underneath idea is that every object can look for the desired service using its friendships, in a distributed manner, with only local information. In the SIoT it is very important to set appropriate rules in the objects to select the right friends as these impact the performance of services developed on top of this social network. In this work, we addressed this issue by analyzing possible strategies for the benefit of overall network navigability. We first propose five heuristics, which are based on local network properties and that are expected to have an impact on the overall network structure. We then perform extensive experiments, which are intended to analyze the performance in terms of giant components, average degree of connections, local clustering, and average path length. Unexpectedly, we discovered that minimizing the local clustering in the network allowed for achieving the best results in terms of average path length. We have conducted further analysis to understand the potential causes, which have been found to be linked to the number of hubs in the network.

Friendship selection in the social internet of things: Challenges and possible strategies

NITTI, MICHELE;ATZORI, LUIGI;
2015

Abstract

The Internet of Things (IoT) is expected to be overpopulated by a very large number of objects, with intensive interactions, heterogeneous communications, and millions of services. Consequently, scalability issues will arise from the search of the right object that can provide the desired service. A new paradigm known as Social Internet of Things (SIoT) has been introduced and proposes the integration of social networking concepts into the Internet of Things. The underneath idea is that every object can look for the desired service using its friendships, in a distributed manner, with only local information. In the SIoT it is very important to set appropriate rules in the objects to select the right friends as these impact the performance of services developed on top of this social network. In this work, we addressed this issue by analyzing possible strategies for the benefit of overall network navigability. We first propose five heuristics, which are based on local network properties and that are expected to have an impact on the overall network structure. We then perform extensive experiments, which are intended to analyze the performance in terms of giant components, average degree of connections, local clustering, and average path length. Unexpectedly, we discovered that minimizing the local clustering in the network allowed for achieving the best results in terms of average path length. We have conducted further analysis to understand the potential causes, which have been found to be linked to the number of hubs in the network.
Internet of Things; navigability; search engine; SIoT; social networks; Computer Networks and Communications; Computer Science Applications1707 Computer Vision and Pattern Recognition; Hardware and Architecture; Information Systems; Signal Processing; Information Systems and Management
File in questo prodotto:
File Dimensione Formato  
Friendship selection in the Social Internet of Things challenges and possible strategies.pdf

Solo gestori archivio

Tipologia: versione editoriale
Dimensione 944.45 kB
Formato Adobe PDF
944.45 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
FRIEND_1.PDF

accesso aperto

Tipologia: versione post-print
Dimensione 264.44 kB
Formato Adobe PDF
264.44 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11584/134113
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 129
  • ???jsp.display-item.citation.isi??? 113
social impact