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

یک شبکه DTN نوعی از شبکه موبایل وایرلس است،که اتصال مداوم شبکه را تضمین نمی کند. در چنین شبکه ای، افراد حرکت کرده و با هم بر اساس علایق مشترک خود در تماس هستند. اخیرا برخی از پروتکل های براساس خصیصه اجتماعی ایجاد شده است که از ویژگیهای اجتماعیثبت شده برای تسهیل مسیردهی در جهت درست استفاده می کند. در چنین پروتکل هایی، هر گره اختلافات خود را در ویژگیهای اجتماعی اش با مقصد پیدا می کند. در نتیجه مسیریابی برابر با فرایند حل اختلافات ویژگی های اجتماعی است که تفکیک کنندهی گره ها است که می توانند دارای ویژگیهای اجتماعی یکسان یا متفاوتی باشند که این ویژگیها به تنهایی برای منعکس کردن رفتار دینامیک گره ها کافی نیست. بنابراین ما SOSIM را ارائه می دهیم که یک الگوریتم مسیردهی نوین است که از معیارهای تشابه از روی داده کاوی روی پیشینه تماس گره ها برای ارزیابی دقیق ترمشابهت ها میان گره ها استفاده می کند. برای بهبود راندمان، ما ارسال نمایندگی را در الگوریتم مان اعمال می کنیم. آنالیز ها نشان می دهدکه الگوریتم ما می تواند باعث تقویت عملکرد مسیردهی با یک هزینه ی اجرایی پایین شود. نتایج شبیه سازی ها با استفاده از ردیابی واقعی نیز نشان دهنده ی برتری این الگوریتم بر الگوریتم های موجود می باشد.

Keywords:

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