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

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