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

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

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

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

چکیده

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

در این پایانامه، بر روی مسئله بهینه سازی مسیر تمرکز شده و مسیر به‌دست‌آمده با استفاده از الگوریتم جستجوی گرانشی (GSA) بهینه می شود. در الگوریتم جستجوی گرانشی، عامل‌هاي جستجو اجرامي هستند که با توجه به نيروي جاذبه ‌واردشده از ساير اجرام، درکي از فضاي جستجو پيدا مي‌کنند و بر اساس اين درک به جستجوي فضاي اطراف خود مي گردند. در الگوریتم پیشنهادی، پس از کشف مسیر در گره مبدأ، مسیر به‌دست‌آمده با استفاده از الگوریتم جستجوی گرانشی بهینه شده و برای ارسال بسته‌های داده استفاده می‌شود. معیار های انتخاب برای بهینگی نیز، میزان ازدحام و قابلیت اعتماد مسیراست. نتایج شبیه‌سازی روش پیشنهادی در قیاس با دو پروتکل معروف DSR و ACO، بهبود معیار های کارایی نظیر شکست لینک، نرخ تحویل بسته ها، میزان انرژی مصرفی، سربار و میانگین تأخیر را نشان می‌دهد.

کلمات کلیدی: شبکه‌های سیار موردی، الگوریتم جستجوی گرانشی، الگوریتم مسیریابی، پروتکل مسیریابی، مسیریابی با الگوریتم جستجوی گرانشی

فهرست مطالب

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

1-1 مقدمه

1-2 بیان مسئله

1-3 ضرورت و اهمیت انجام پایان‌نامه

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

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

فصل دوم: مفاهیم پایه و مروری بر کارهای گذشته

2-1 مقدمه

2-2 مفاهیم پایه

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

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

2-3 راهکارهای پیشین

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

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

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

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

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

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

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

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

2-4 نتیجه‌گیری

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

3-1 مقدمه

3-2 راه‌کار پیشنهادی

3-2-1 قالب بسته‌های کنترلی

3-2-2 کشف مسیر

3-2-3 انتخاب مسیر بهینه با استفاده از الگوریتم جستجوی گرانشی

3-2-4 تعمیر و نگهداری مسیر

3-3 نتایج شبیه سازی

3-4 نتیجه‌گیری

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

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

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

مراجع

درباره محصول

داکیومنت مسیریابی مبتنی بر الگوریتم جستجوی گرانشی در شبکه‌های سیار موردی در 74 صفحه در قالب word و pdf بصورت زیپ شده قابل دانلود می باشد. این محصول (مسیریابی با الگوریتم جستجوی گرانشی) به صورت کامل و روان داکیومنت است و توسط کارشناسان پی استور بازنگری و تایید شده می باشد. این محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید. به محض خرید محصول لینک دانلود در دسترس خواهد بود. در صورت بروز هرگونه مشکل با واحد فروش پی استور تماس حاصل فرمایید.