مسیریابی با الگوریتم جستجوی گرانشی (داکیومنت مسیریابی مبتنی بر الگوریتم جستجوی گرانشی)

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

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

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

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

چکیده

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

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

در این پایانامه، بر روی مسئله بهینه سازی مسیر تمرکز شده و مسیر به‌دست‌آمده با استفاده از الگوریتم جستجوی گرانشی (GSA) بهینه می شود. در الگوریتم جستجوی گرانشی، عامل‌های جستجو اجرامی هستند که با توجه به نیروی جاذبه ‌واردشده از سایر اجرام، درکی از فضای جستجو پیدا می‌کنند و بر اساس این درک به جستجوی فضای اطراف خود می گردند.

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

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

فهرست مطالب

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

• مقدمه
• بیان مسئله
• ضرورت و اهمیت انجام پایان‌نامه
• اهداف پایان‌نامه
• ساختار پایان نامه

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

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

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

• مقدمه
• راه‌کار پیشنهادی
  • قالب بسته‌های کنترلی
  • کشف مسیر
  • انتخاب مسیر بهینه با استفاده از الگوریتم جستجوی گرانشی
  • تعمیر و نگهداری مسیر
• نتایج شبیه سازی
• نتیجه‌گیری

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

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

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

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

برای دانلود محصول آن را خریداری فرمایید. به محض خرید محصول لینک دانلود در دسترس خواهد بود. در صورت بروز هرگونه مشکل با واحد فروش پی استور تماس حاصل فرمایید.

مطالب مرتبط با این موضوع