Conclusion
In this paper, we have presented the MIoT paradigm, aimed to introduce some ideas typical of Social Internetworking Systems in IoT. We have seen that an MIoT can be considered as a set of things connected to each other by means of several kinds of relationship not defined a priori. At the same time, an MIoT can be seen as a set of related IoTs, one for each kinds of relationship existing among things. We have also seen that, in several applications, it is extremely useful a crawling strategy well suited for an MIoT. In fact, we have shown that, in an MIoT, the classical crawling strategies, conceived for single networks (i.e., BFS, RW and MH), perform badly because they are not able to distinguish c-nodes from i-nodes and c-edges from i-edges. Finally, we have presented CDS, a crawler specifically tailored for an MIoT, and we have shown that it outperforms BFS, RW and MH. In our opinion, this paper is not to be intended as an ending point. By contrast, it is a starting point for addressing many challenges in the context of IoT, based on the ideas to adopt Social Internetworking, instead of the much simpler Social Networking paradigm. For instance, we plan to investigate new forms of centralities specifically suited for an MIoT. In fact, we argue that, analogously to what happened for crawlers, the classical centrality measures are not adequate in presence of a set of related IoTs, when it is necessary to distinguish between c-nodes and i-nodes. The new centrality measures should be centered on the main actors of MIoTs, i.e., c-nodes.