دوست‌ يابي بر اساس ويژگي‌ هاي اجتماعي در اينترنت اشيا اجتماعي

شبكه اينترنت اشياي اجتماعي (SIoT)، ناشي از اتحاد شبكه اجتماعي و شبكه اينترنت اشياست كه هر شيء در اين شبكه سعي دارد با استفاده از اشياي اطراف خود از سرويس‌هايي بهره‌برداري كند كه توسط اشياي دوست خود ارائه مي‌شوند. پس در اين شبكه، پيداكردن شيء دوست مناسب براي بهره‌بردن از سرويس مناسب مهم تلقي مي‌شود. حال وقتي تعداد دوستان اشيا زياد باشد، آنگاه استفاده از الگوريتم‌هاي كلاسيك براي پيداكردن سرويس مناسب با كمك اشياي دوست، ممكن است زمان و بار محاسباتي و پيمايش در شبكه را بالا ببرد. بنابراين در اين مقاله براي كم‌كردن بار محاسباتي و پيمايش شبكه سعي شده است كه براي انتخاب شيء دوست مناسب از رويكرد اكتشافي و با استفاده از الگوريتم بهينه‌سازي فاخته باينري تطبيق‌داده‌شده (AB-COA) و شاخص محلي آداميك‌آدار (AA) كه مبتني بر معيار مركزيت درجه است بهره برده شود و ويژگي‌هاي همسايه‌هاي مشترك اشيا را در انتخاب شيء دوست و اكتشاف سرويس مناسب در نظر گرفته شود. نهايتاً با اجراي الگوريتم AB-COA بر روي مجموعه داده وب استنفورد، ميانگين گام مورد نياز براي دستيابي به سرويس در شبكه، 4/8 به دست آمد كه نشان‌دهنده برتري اين الگوريتم نسبت به ساير الگوريتم‌هاست.