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

چکیده

انتظار می رود که استفاده از اینترنت اشیاء در تعداد بسیار زیادی از اشیاء افزایش یابد، و تعاملات گسترده و متمرکز و ارتباطات ناهمگون و میلیون ها سرویس شکل گیرد. درنتیجۀ این امر، بواسطۀ جستجوی اشیای صحیحی که می توانند سرویس مطلوبی را ارائه کنند، مسئله مقیاس پذیری رخ خواهد داد. یک الگوی جدید که تحت عنوان اینترنت اشیای اجتماعی (SIoT) شناخته می شود، مطرح شده و اشاره ای بر ادغام مفاهیم شبکه اجتماعی را در اینترنت اشیاء خواهد شد. ایده این الگو آن است که هر شیء می تواند با استفاده از دوستی خود، در حالتی توزیع یافته و تنها با اطلاعات محلی، به دنبال سرویس مطلوب بگردد. در SIoT خیلی مهم است که قواعد و اصولی مناسب در اشیاء برقرار شود تا دوستانی صحیح انتخاب گردد که این برروی عملکردِ سرویس های ایجاد شده در رأس این شبکه اجتماعی تاثیرگذار است. در این مقاله ما این مسئله را با تجزیه و تحلیلِ راهبردهای ممکن برای استفاده از قابلیت ناوبری و هدایت کلی شبکه عنوان کرده ایم. نخست، پنج فرایند ابتکاری (اکتشافی) را مطرح می کنیم که براساس خصوصیات شبکه محلی هستند و اینکه انتظار می رود که برروی ساختار کلی شبکه تاثیرگذار باشند. سپس آزمایش هایی گسترده انجام می دهیم که منظور ما از آنها آنالیز عملکرد ازلحاظ اجزای بسیاربزرگ، میزان متوسط اتصال، خوشه بندی محلی و طول متوسط مسیر می باشد. بااینکه انتظارش نمی رفت، دریافتیم که کمینه سازی خوشه بندی محلی در شبکه، اجازه رسیدن به بهترین نتایج را از لحاظ میانگین طول مسیر می دهد. تجزیه وتحلیل دیگری برای درک دلایل بالقوه انجام دادیم که دریافتیم با تعدادِ هاب ها در شبکه درارتباط می باشد.

1-مقدمه

اینترنت اشیاء (IoT)، تعداد زیادی از اشیای ناهمگون و فراگیر را دربرمی گیرد که بطور پیوسته اطلاعاتی راجع به جهان فیزیکی ارائه می کنند. اکثر این اطلاعات بواسطۀ مرورگرهای استاندارد وب در دسترس هستند و برخی پلتفرم ها هم اکنون رابط یا واسط هایی برای برنامه کاربردی (API ها) را جهت دسترسی به حسگرها و فعال کننده ها ارائه می کنند. ازینرو، تکنولوژی های IoT، ارائه سرویس های جدید را برای کاربران نهایی در زمینه های مختلف – از نظارت بر محیط گرفته تا اداره کارخانه های صنعتی، امکان پذیر می نمایند...