مسیریابی بر اساس دوستی در شبکه های اجتماعی متحمل تاخیر

مسیریابی در شبکه های متحمل تاخیر یا DTN ها توانسته است توجه زیادی را اخیرا به خود جلب کند. نوع مشهور DTN ها شبکه های اجتماعی موبایل یا MSN هستند که به نام شبکه های تبادل بسته نیز نامیده می شوند. بنابراین آنالیز دقیق خصوصیات شبکه های اجتماعی به یک مسئله عمده در طراحی پروتکل های مسیریابی مناسب برای MSN ها تبدیل شده است. در این مقاله ما ابتدا یک معیار جدید را برای تشخیص کیفیت دقیق دوستی ها معرفی می کنیم. با استفاده از معیار معرفی شده، هر گره معرف جامعه دوستی خود به عنوان مجموعه ای از گره های دارای دوستی نزدیک با یکدیگر به صورت مستقیم یا غیرمستقیم است. آنگاه ما مسیریابی بر اساس دوستی را ارائه می دهیم که در آن به دوستی های متفاوت زمانی برای ایجاد تصمیم گیری های ارسال پیام ها به کار رفته اند. نتایج شبیه سازی ردیابی حقیقی نشان می دهد که الگوریتم معرفی شده به نرخ انتقال بهتری می رسد در حالیکه ارسال پیام های کمتری نسبت به سایر الگوریتم ها انجام می دهد

کلیدواژه ها:

شبکه اجتماعی ، DTN ، مسیریابی براساس دوستی