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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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