Network navigability in the social Internet of Things

The Internet of Things 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 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. However, in the resulting network, every object will still have to manage a large number of friends, slowing down the search of the services. In this work, we intend to address this issue by analyzing possible strategies to drive the objects to select the appropriate links for the benefit of overall network navigability.