TY - JOUR T1 - Design an Efficient Community-based Message Forwarding Method in Mobile Social Networks TT - طراحی یک روش مسیریابی کارای پیام در شبکه‌های سیار اجتماعی با استفاده از گروه‌های اجتماعی JF - jsdp JO - jsdp VL - 19 IS - 3 UR - http://jsdp.rcisp.ac.ir/article-1-1150-fa.html Y1 - 2022 SP - 1 EP - 18 KW - Forwarding KW - routing KW - mobile social networking KW - multi copy KW - community KW - hidden semi-Markov model N2 - یکی از چالش‌برانگیزترین مسائل در شبکه‌های سیار اجتماعی[1] طراحی روش‌ جلورانی[2] پیامی است که دارای نرخ دریافت بالا و سربار ارتباطی پایین باشد. روش‌های جلورانی اغلب با افزایش تعداد نسخه‌های پیام سعی در بالا‌بردن نرخ دریافت می‌کنند. افزایش تعداد نسخه‌های پیام از یک طرف باعث افزایش شانس تحویل پیام می‌شود و از سوی دیگر ممکن است، باعث ازدحام در شبکه و کاهش نرخ دریافت شود؛ بنابراین، محدود‌کردن تعداد نسخه‌های پیام و انتخاب گره‌های رله مناسب در راستای افزایش بهره­وری شبکه و کاهش هزینه چالشی است که در این مقاله به آن می­پردازیم. در این مقاله یک روش مبتنی بر گروه‌های اجتماعی[3] به نام MCCAF[4] برای جلورانی چندنسخه‌ای پیام‌ها ارائه می­شود. این روش از مدل مخفی شبه‌مارکوف (HSMM[5]) برای یافتن گروه‌های اجتماعی استفاده می‌کند. بدین منظور گروه‌های اجتماعی به حالت‌ها در مدل مخفی شبه‌مارکوف مدل می­شوند؛ سپس، احتمال گذار گره‌ها در میان گروه‌های اجتماعی محاسبه و پس از آن با در‌نظر‌گرفتن زمان انقضای پیام‌ها، با محاسبه گروه‌های اجتماعی آینده گره‌های‌ رله و تعداد نسخه‌های منتشر‌شده از پیام، اقدام به انتخاب گره رله و جلورانی پیام می­شود. روش MCCAF تعداد نسخه‌های موجود از یک پیام را در شبکه محدود و از انتشار سیل‌آسای پیام جلوگیری می­کند. از طرفی این روش سعی می‌کند که به سمت تمامی گروه‌های اجتماعی که مقصد در آنها عضویت دارد نسخه‌ای از پیام را ارسال کند تا ضمن افزایش شانس تحویل موفقیت‌آمیز پیام، تأخیر در تحویل پیام را نیز کاهش دهد. نتایج ارزیابی بر روی داده‌های واقعی نشان‌دهنده کارایی MCCAF نسبت به دیگر روش‌ها از جنبه‌های تأخیر، نرخ دریافت و هزینه جلورانی است. [1] Mobile Social Networks (MSNs) [2] Forwarding [3] Community [4] Multi-Copy Community Aware Forwarding (MCCAF) [5] Hidden Semi-Markov Model (HSMM) M3 10.52547/jsdp.19.3.1 ER -