شماره ركورد
11624
شماره راهنما(اين فيلد مربوط به كارشناس ميباشد لطفا آن را خالي بگذاريد)
11624
پديد آورنده
محبوبه آرياني
عنوان
مسيريابي قابل اطمينان در شبكه هاي اقتضايي متحرك
مقطع تحصيلي
كارشناسي ارشد
رشته تحصيلي
فناوري اطلاعات – امنيت مخابرات
سال تحصيل
تير 1390
تاريخ دفاع
تير 1390
استاد راهنما
دكتر كريم محمدي
استاد مشاور
دكتر محمود فتحي
چكيده
چكيده
مسيريابي قابل اطمينان درشبكه هاي اقتضايي متحرك داراي اهميت ويژهاي ميباشد. ازاين رو در اين پايان نامه
به دنبال يافتن مسيرهاي ايمن و پايدار جهت ارسالداده بين يك مبدا و مقصد مشخص بوده و با طراحي يك
استراتژي كامل و ارائه يك زيرساخت بسيار ساده جهت ارسال دادهها با قابليت اطمينان بالاتر ميكوشيم. در
در ابتدا به گروهبندي نودها در شبكه پرداخته و با اينروش سلسله مراتبي سه (RAODV) الگوريتم پيشنهادي
هدف را دنبال ميكنيم: 1- بدست آوردن توپولوژي كاملي از شبكه براي پياده سازي الگوريتم پيشنهادي.
-2 شناسايي نودهاي مطمئنتر جهت انجام امور مديريتي شبكه.
-3 تقسيم بندي شبكه به گروههاييكه پايداري بالايي دارند تا كمترين تغييرات را داشته باشيم.
در مرحله بعد با يكنگاه گراف توري به شبكههاي اقتضايي، و بهكمك ماتريس الحاقيو الگوريتم مينيمم برش
ها دراين نقاط، مسيربين مبدا و مقصد تقويت شده واز بوجود R‐node نقاطگلوگاه شناساييو با مستقرساختن
آمدن ازدحام درايننقاط جلوگيري مي شود.
اگر نودهايي كه در تقاطع چندين مسير درشبكه، دچار خطا شوند، كليه مسيرهاي عبوري از اين نودها همزمان
دچار خطا و اشتباه شدهو بطورقابل ملاحظهاي قابليت اطمينان در مسيرهاي بين مبدا و مقصد كاهش مييابد. با
يافتن نقاط گلوگاه و مستقركردن نودهاي معتبر در اين نقاط، ايمني و پايداري مسيرها تضمين ميشود. متفاوت
از طرحهاي مسيريابي چند مسيره ارائهشده در تحقيقات قبلي، با توسعه يك چارچوب مسيريابي پايدار و ايمن
با از كار افتادگي نودهاي گلوگاه مقابله خواهد شد. ازاينرو شناسايي نودهاي با قابليت اطمينان بالاتر و استفاده
از آنها در مسيريابي و ارسال دادهها و مديريت شبكه، و از سوي ديگر شناسايي نقاط گلوگاه، ميتواند بطورقابل
ملاحظهاي در ايمني و بالا رفتن قابليت اطمينان مسير كمك نمايد.
واژگان كليدي : مسيريابي قابل اطمينان، شبكه هاي اقتضايي، خوشه بندي، الگوريتم مينيمم برش، ماتريس
AODV الحاقي، الگوريتم مسيريابي