پديد آورنده :
روستايي، مريم
عنوان :
مسيريابي اجتماعي آگاه از ازدحام و خودخواهي در شبكههاي مقاوم به تأخير
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
نه، 72ص.: مصور، نمودار(رنگي)
يادداشت :
ص.ع. به فارسي و انگليسي
استاد راهنما :
محمدعلي منتظري
توصيفگر ها :
شبكههاي مقاوم به تأخير (DTN) , مسيريابي مبتني بر روابط اجتماعي , شبكههاي آگاه از خودخواهي , شبكههاي آگاه از ازدحام بافر
تاريخ ورود اطلاعات :
1396/05/31
رشته تحصيلي :
برق و كامپيوتر
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
1 چكيده شبكههاي مقاوم به تأخير DTN نوعي از شبكهها ي بيسي م هستند كه اتصال دائمي بين گرهها به علت تراكم كم و پراكندگي آنها وجود ندارد با توجه به اينكه در شبكههاي سنتي TCP IP فرض بر اين است كه بي ن هر جفت گره مبدأ و مقصد مسير ي انتها به انتها وجود دارد هر سناريويي كه اي ن فرض را برهم زند بهعنوان كاربرد ي برا ي شبكهها ي DTN در نظر گرفته مي شود در شبكهها ي DTN مسيريابي اصو به صورت ذخيره حمل و ارسال صورت ميگيرد و ارتباط ميان گرهها برحسب زمان در حال تغيير است تاكنون تحقيقات ال قابلتوجهي برا ي مسيريابي در شبكهها ي DTN توسط محققان ارائه شده است از يك منظر ميتوان اين روشها را به دودسته ي مسيريابي ناآگاه از روابط اجتماعي و مسيريابي آگاه از روابط اجتماعي تقسي م نمود با توجه به اينكه در مسيريابي ناآگاه از روابط اجتماعي گره هيچ اطالعي از مقصددد ندارد اكثر روشهاي ناآگاه از روابط اجتماعي پي ام را بهصددورت س ديلآسددا در شددبكه ارسدال ميكنند كه باعث اسددتفاده نادرسدددت از منابع شدددبكه مثل پهناي باند بافر و انرژي ميگردد از طرفي در روشها ي آگاه از روابط اجتماعي از ويژگيهاي اجتماعي افراد مثل مركزيت شباهت و دو ستي براي عمل م سيريابي ا ستفاده مي شود امروزه با توجه به گ سترش ا ستفاده از د ستگاهها ي قابلحمل هوشمند نظير تلفنها ي همراه و لپتاپها و محبوبيت روزافزون برنامههاي اجتماعي مانند فيسبوك لينكدين و الين روشها ي مسيريابي با روابط اجتماعي در شبكههاي DTN بهطور ويژه موردتوجه محققان قرارگرفته است از طرف ديگر در شبكهها ي DTN برخي از گرهها ممكن است در رساندن پيامهاي ديگران به دليل فقدان فضاي ذخيره سازي و انرژي دستگاه باتري با ديگران همكاري نكنند و از دريافت پ ي ام ديگران ي ا رله كردن آن خوددار ي كنند به چنين گره هايي گره هاي خودخواه گفته ميشدددود عالوه بر اين در اكثر الگوريتمهاي مسيريابي در اين شبكهها ازدحام بافر مدنظر قرار نگرفته است واضح است كه وجود گرههاي خودخواه در عمل مسيريابي و عد م توجه به ازدحام بافر در شدبكههاي DTN ميتواند باعث كاهش پارامترهاي كارايي شدبكه شدود بهمنظور كاسدتن از مشدكالت مطرحشدده در اين پاياننامه الگوريتم CASASR كه يك الگوريتم مسددديريابي مبتني بر روابط اجتماعي اسدددت ارائهشدددده اسدددت اين الگوريتم بهگونهاي طراحيشدددده اسدددت كه با در نظر گرفتن پارامترهاي اجتماعي مانند مركز يت درجه و وابسدددتگي اجتماعي و با آگاهي از ازدحام بافر و خودخواهي گره اقدام به عمل مسديريابي ميكند بهمنظور ارزيابي كارايي روش پيشدنهاد ي CASASR با الگوريتمهاي مسديريابي معروف DTN د ر معيارهاي نسبت انتقال سربارانتقال تأخير انتقال و ميانگي ن تعداد گام مقاي سه شده است نتايج حاصل از شبيه سازي نشان ميدهد كه CASASR در معيارها ي نسبت انتقال و سربار انتقال نسبت به الگوريتمهاي مورد مقايسه از كارايي بهتري برخوردار است واژه هاي كليدي شددبكههاي مقاوم به تأخير DTN مسدديريابي مبتني بر روابط اجتماعي شددبكههاي آگاه از خودخواهي شبكهها ي آگاه از ازدحام بافر
استاد راهنما :
محمدعلي منتظري
