بهینه سازی مسیریابی در شبکه های سیار موردی با استفاده از الگوریتم های ترکیبی مبتنی بر دلیوج

بهینه سازی مسیریابی در شبکه های سیار موردی یا Mobile adhoc Networks عنوان موضوعی است که در این بخش به آن پرداخته شده است. شبکه های سیار موردی، نوع خاصی از شبکه های کامپیوتری هستند که هیچ نوع زیر ساخت از قبل تعریف شده ای ندارند. در این نوع شبکه ها گره ها می توانند آزادانه به هر جهت حرکت کنند. گرچه این ویژگی بسیار مفید است و مزایای زیادی به همراه دارد ولی به دلیل متحرک بودن گره ها، مسیریابی در شبکه های سیار موردی (MANET)، همیشه با مشکل مواجه است.

بهینه سازی مسیریابی در شبکه های سیار موردی

تاکنون پروتکل های مسیریابی متعددی پیشنهاد شده ولی این پروتکل‌ها نیز به نوبه خود معایبی دارند. اکثر پروتکل های مسیر یابی در شبکه های سیار موردی، الگوریتم ها و معیارهای ساده‌ای را برای مسیریابی استفاده می‌کنند در حالی که معیارهای بااهمیت دیگری نیز برای انتخاب بهترین مسیر وجود دارد.

برای برطرف کردن این معایب پروتکل های موجود را باید با استفاده از الگوریتم هایی بهینه نمود به همین دلیل بهینه سازی مسیریابی در شبکه های سیار موردی از اهمیت خاصی در بحث‌های مربوط به شبکه برای پایانامه‌ها و پروپزال‌ها می‌باشد.

این محصول که داکیومنت مربوط به پایان نامه کارشناسی ارشد در مورد بهینه سازی مسیریابی در شبکه های سیار موردی به توصیف شبکه های سیار موردی پرداخته شده و مسیریابی در شبکه های سیار موردی را با استفاده از یک روش ترکیبی مبتنی بر الگوریتم دلیوج به بهینه سازی آن می‌پردازد. این داکیومنت بصورت word با ۸۷ صفحه می‌باشد که در ادامه چکیده و فهرست مطالب آن را مشاهده می‌کنید. هم‌راستای این موضوع  پاورپوینت حملات در لایه‌های شبکه را نیز طراحی نموده و در دسترس شما عزیزان قرار داده‌ایم که مطالعه آن می‌تواند سودمند باشد.

چکیده مطلب

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

تاکنون پروتکل های مسیریابی متعددی پیشنهاد شده ولی این پروتکل ها  در مسیریابی در شبکه های سیار موردی نیز به نوبه خود معایبی دارند. اکثر پروتکل های موجود، الگوریتم ها و معیار های ساده ای را برای مسیریابی در شبکه های سیار موردی استفاده میکنند در حالی که معیار های بااهمیت دیگری نیز برای انتخاب بهترین مسیر  در مسیریابی در شبکه های سیار موردی وجود دارد. برای برطرف کردن این معایب پروتکل های موجود را باید با استفاده از الگوریتم هایی بهینه نمود.

در این تحقیق

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

دراین الگوریتم با تعریف یک پارامتر با عنوان سطح آب محدوده‌ای را،برای جواب‌های بدست آمده تعیین می‌کنیم و هربار جواب به دست آمده را با این پارامتر مورد مقایسه قرار میدهیم. این الگوریتم جزو الگوریتم‌های متاهیورستیک است که دارای خاصیت بهینگی محلی نیز هست. با ترکیب این الگوریتم با جواب‌های بدست آمده از الگوریتم ژنتیک می‌توان، مسیرهای به دست آمده را بهینه کرد.

روش پیشنهادی

روش پیشنهادی در بهینه سازی مسیریابی در شبکه های سیار موردی، دارای سه فاز کشف مسیر، انتخاب مسیر و تعمیر و نگهداری است. پس از کشف مسیر در گره مبدا، مسیر بدست آمده بااستفاده از الگوریتم ترکیبی بهینه، و برای ارسال بسته های داده استفاده میشود. معیارهای انتخاب برای بهینگی نیز، میزان پهنای باند گره‌ها، انرژی مصرفی و تعداد همسایه‌های هر گره است.

پس از شبیه سازی روش پیشنهادی، معیارهای کارایی (متوسط توان عملیاتی، نرخ تحویل بسته ها، میزان انرژی مصرفی، سربار و میانگین تاخیر) آن را با دو پروتکل معروف DSR و Beeadhoc مقایسه کردیم نتایج حاصل از این شبیه سازی نشان داد معیارهای توان عملیاتی، نرخ تحویل بسته، میزان انرژی مصرفی و سربار سیستم، نسبت به دو پروتکل دیگر بهبود یافته  ولی از لحاظ میانگین تاخیر، دو پروتکل، بهتر از روش پیشنهادی عمل می کنند. علت این امر نیز در زمان صرف شده برای پردازش برای انتخاب مسیر بهینه است.

فهرست مطالب

فصل اول: کلیات پژوهش

• مقدمه
• طرح مسئله
• ضرورت و اهمیت موضوع
• اهداف پایان نامه
• ساختار پایان نامه

فصل دوم: مفاهیم پایه

• مقدمه
• شبکه‌های بدون زیرساخت
• معیارهای مسیریابی در شبکه‌های سیارموردی
  • عملکرد توزیع شده
  • پشتیبانی از پیوند یک جهته
  • حفاظت توان
  • امنیت
  • ایجاد سربار کم برای مسیریابی
  • پشتیبانی کیفیت سرویس
  • ارائه مسیرهای بدون حلقه
  • مسیرهای چندگانه
  • ارائه بهترین مسیر
    • ارسال صحیح،کامل و به ترتیب بسته‌های داده
    • بالابردن توان عملیاتی سیستم
    • کاهش تاخیر در شبکه
• الگوریتم‌های بهینه سازی
  • انواع روشهای جستجو
  • تعریف بهینه سازی
  • مسائل بهینه سازی درمحیط های پویا
  • الگوریتم دلیوج
  • الگوریتم ژنتیک
• خلاصه ونتیجه گیری

فصل سوم: راه کارهای پیشین

• مقدمه
• پروتکل های مسیریابی مبتنی برنیاز شبکه های سیارموردی
  • پروتکل CBRP
  • پروتکل AODV
  • پروتکل DSR
  • پروتکل TORA
  • پروتکل ABR
  • پروتکل ARAMA
  • پروتکل Ant-AODV
  • پروتکل Bee Adhoc
• خلاصه و نتیجه گیری

فصل چهارم: الگوریتم مسیریابی پیشنهادی

• مقدمه
• روش پیشنهادی
  • فازکشف مسیر
  • فاز انتخاب مسیر
  • فاز نگهداری مسیر
• ارزیابی کارایی
  • معیارهای ارزیابی کارایی
  • ارزیابی کارایی ROHA ازلحاظ رفتار حرکتی گره ها
  • ارزیابی کارایی ROHA ازلحاظ تاثیر تعدادگره ها
• خلاصه و نتیجه گیری

فصل پنجم: نتیجه گیری و کارهای آتی

• نتیجه گیری
• کارهای آتی

درباره داکیومنت بهینه سازی مسیریابی در شبکه های سیار موردی

بهینه سازی مسیریابی در شبکه های سیار موردی از نظر کارشناسان پی استور دارای محتوای عالی برای دانشجویان مقاطع کارشناسی و کارشناسی ارشد رشته های کامپیوتر و فناوری اطلاعات می باشد. از دو جنبه می توان به پایانامه نگاه کرد یکی از بعد شبکه، که درآن مسیر یابی در شبکه های سیار موردی انجام شده و دومی از لحاظ الگوریتم که دو الگوریتم ژنتیک و دلیوج برای بهینه سازی مسیر یابی در شبکه های سیار موردی استفاده شده است.

محصول دارای نشان تضمین کیفیت پی استور می باشد. خرید محصول توسط کلیه کارت های شتاب امکان پذیر است و بلافاصله پس از خرید، لینک دانلود محصول در اختیار شما قرار خواهد گرفت. کیفیت محتوا توسط پی استور تضمین می شود. همچنین مجموعه آموزشی پی استور با طراحی و ارائه انواع فایل‌های آماده متنوع در موضوعات جذاب و مخاطب پسند؛ در قالب pptx. همواره همراه شما عزیزان در تمام عرصه‌های آکادمیک است.