عنوان مقاله :
طراحي يك روش مسيريابي كاراي پيام در شبكه‌هاي سيار اجتماعي با استفاده از گروه‌هاي اجتماعي
پديد آورندگان :
روايي ، بهمن دانشگاه ياسوج - دانشكده فني و مهندسي , رحيمي زاده ، كيوان دانشگاه ياسوج - دانشكده فني و مهندسي
كليدواژه :
جلوراني پيام , مسيريابي , شبكه‌هاي سيار اجتماعي , جلوراني چندنسخهاي , گروه اجتماعي , مدل مخفي شبه‌ماركوف
چكيده فارسي :
يكي از چالش‌برانگيزترين مسائل در شبكه‌هاي سيار اجتماعي طراحي روش جلوراني پيامي است كه داراي نرخ دريافت بالا و سربار ارتباطي پايين باشد. روش‌هاي جلوراني اغلب با افزايش تعداد نسخه‌هاي پيام سعي در بالا‌بردن نرخ دريافت مي‌كنند. افزايش تعداد نسخه‌هاي پيام از يك طرف باعث افزايش شانس تحويل پيام مي‌شود و از سوي ديگر ممكن است، باعث ازدحام در شبكه و كاهش نرخ دريافت شود؛ بنابراين، محدود‌كردن تعداد نسخه‌هاي پيام و انتخاب گره‌هاي رله مناسب در راستاي افزايش بهره وري شبكه و كاهش هزينه چالشي است كه در اين مقاله به آن مي پردازيم. در اين مقاله يك روش مبتني بر گروه‌هاي اجتماعي به نام MCCAF براي جلوراني چندنسخهاي پيام‌ها ارائه مي شود. اين روش از مدل مخفي شبه‌ماركوف (HSMM[5]) براي يافتن گروه‌هاي اجتماعي استفاده مي‌كند. بدين منظور گروه‌هاي اجتماعي به حالت‌ها در مدل مخفي شبه‌ماركوف مدل مي شوند؛ سپس، احتمال گذار گره‌ها در ميان گروه‌هاي اجتماعي محاسبه و پس از آن با در‌نظر‌گرفتن زمان انقضاي پيام‌ها، با محاسبه گروه‌هاي اجتماعي آينده گره‌هاي رله و تعداد نسخه‌هاي منتشر‌شده از پيام، اقدام به انتخاب گره رله و جلوراني پيام مي شود. روش MCCAF تعداد نسخه‌هاي موجود از يك پيام را در شبكه محدود و از انتشار سيل‌آساي پيام جلوگيري مي كند. از طرفي اين روش سعي مي‌كند كه به سمت تمامي گروه‌هاي اجتماعي كه مقصد در آنها عضويت دارد نسخه‌اي از پيام را ارسال كند تا ضمن افزايش شانس تحويل موفقيت‌آميز پيام، تأخير در تحويل پيام را نيز كاهش دهد. نتايج ارزيابي بر روي داده‌هاي واقعي نشان‌دهنده كارايي MCCAF نسبت به ديگر روش‌ها از جنبه‌هاي تأخير، نرخ دريافت و هزينه جلوراني است.
عنوان نشريه :
پردازش علائم و داده ها
عنوان نشريه :
پردازش علائم و داده ها
