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

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

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

این محصول که داکیومنت مربوط به پایانامه کارشناسی ارشد در مورد بهینه سازی مسیریابی در شبکه های سیار موردی به توصیف شبکه های سیار موردی پرداخته شده و مسیر یابی در شبکه های سیار موردی را با استفاده از یک روش ترکیبی مبتنی بر الگوریتم دلیوج به بهینه سازی آن می پردازد. این داکیومنت بصورت word با 87 صفحه می باشد که در ادامه چکیده و فهرست مطالب آن را مشاهده می کنید.

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

چکیده

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

در این تحقیق

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

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

روش پیشنهادی

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

فهرست مطالب

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

1-1 مقدمه

1-2 طرح مسئله

1-3 ضرورت و اهمیت موضوع

1-4 اهداف پایان نامه

1-5 ساختار پایان نامه

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

2-1 مقدمه

2-2 شبكه‌هاي بدون زيرساخت

2-3 معيارهاي مسيريابي در شبکه‌هاي سیارموردي

2-3-1 عملكرد توزيع شده

2-3-2 پشتيباني از پيوند يك جهته

2-3-3 حفاظت توان

2-3-4 امنيت

2-3-5 ايجاد سربار کم براي مسيريابي

2-3-6 پشتيباني كيفيت سرويس

2-3-7 ارائه مسيرهاي بدون حلقه

2-3-8 مسيرهاي چندگانه

2-3-9 ارائه بهترين مسير

2-3-10 ارسال صحيح،کامل و به ترتيب بسته‌هاي داده

2-3-11 بالابردن توان عملياتي سيستم

2-3-12 کاهش تاخير در شبکه

2-4 الگوریتم‌های بهینه سازی

2-4-1 انواع روشهای جستجو

2-4-2 تعریف بهینه سازی

2-4-3 مسائل بهینه سازي درمحیط هاي پویا

2-4-4 الگوریتم دلیوج

2-4-5 الگوریتم ژنتیک

2-5 خلاصه ونتیجه گیری

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

3-1 مقدمه

3-2 پروتكل هاي مسيريابي مبتنی برنیاز شبكه هاي سیارموردي

3-2-1 پروتكل CBRP

3-2-2 پروتكل AODV

3-2-3 پروتكل DSR

3-2-4 پروتكل TORA

3-2-5 پروتکل ABR

3-2-6 پروتکل ARAMA

3-2-7 پروتکل Ant-AODV

3-2-8 پروتکل Bee Adhoc

3-3 خلاصه و نتیجه گیری

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

4-1 مقدمه

4-2 روش پیشنهادی

4-2-1 فازکشف مسیر

4-2-2 فاز انتخاب مسیر

4-2-3 فاز نگهداری مسیر

4-3 ارزیابی کارایی

4-3-1 معیارهای ارزیابی کارایی

4-3-2 ارزیابی کارایی ROHA ازلحاظ رفتار حرکتی گره ها

4-3-3 ارزیابی کارایی ROHA ازلحاظ تاثیر تعدادگره ها

4-4 خلاصه و نتیجه گیری

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

5-1 نتیجه گیری

5-2 کارهای آتی

محصول

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

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

  1. programstore

    نظرات و دیدگاه های خود را با ما در میان بگذارید

دیدگاه خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

این سایت از اکیسمت برای کاهش هرزنامه استفاده می کند. بیاموزید که چگونه اطلاعات دیدگاه های شما پردازش می‌شوند.