بررسی شبکه های ادهاک و ارائه الگوریتم مسیریابی

شرح مختصر پروژه: این پروژه با عنوان بررسی شبکه های ادهاک و ارائه الگوریتم مسیریابی مبتنی بر ناحیه بندی شبکه های Ad-hoc برای دانلود آماده شده است.شبکه های Ad–hoc به شبکه های آنی و یا موقت گفته می شود که برای یک منظور خاص به وجود می آیند. در واقع Ad hoc شبکه های بی سیم هستند که گره های آن متحرک می باشند. شبکه های بی سیم Ad hoc فاقد هسته مرکزی برای کنترل ارسال و دریافت داده می باشد و حمل بسته های اطلاعاتی به شخصه توسط خود گره های یک مسیر مشخص و اختصاصی صورت می گیرد. توپولوژی شبکه های Ad hoc متغیر است زیرا گره های شبکه می توانند تحرک داشته باشند و در هر لحظه از زمان جای خود را تغییر بدهند.

در این پروژه هدف ارائه الگوریتم مسیریابی پیشنهادی مبتنی بر خوشه یابی می باشد. شبکه‌های Ad–hoc برای اولین بار توسط وزارت دفاع آمریکا در سیستم‌های نظامی و عملیاتی خود مورد استفاده قرار گرفته است. لیکن از سال ۱۹۷۰ بطور عمومی مورد استفاده می باشد.

تفاوت عمده شبکه های Ad hoc با شبکه های معمول بی سیم ۸۰۲٫۱۱ در این است که در شبکه های Ad hoc مجموعه ای از گره های متحرک بی سیم بدون هیچ زیرساختار مرکزی، نقطه دسترسی و یا ایستگاه پایه برای ارسال اطلاعات بی سیم در بازه ای مشخص به یکدیگر وصل می شوند.ارسال بسته های اطلاعاتی در شبکه های بی سیم Ad hoc توسط گره های مسیری که قبلا توسط یکی از الگوریتمهای مسیریابی مشخص شده است، صورت می گیرد.

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

پیشگفتار

فصل اول: شبکه‌های Ad Hoc

تقسیم‌بندی شبکه‌های بی‌سیم

مروری بر پروتکلهای مسیریابی در شبکه‌های MANET

الگوریتمهای مسیریابی مسطح

پروتکلهای مسیریابی Table Driven

پروتکلهای مسیریابی on-Demand

الگوریتمهای مسیریابی سلسله‌مراتبی

مفهوم خوشه‌یابی

مزایای استفاده از خوشه‌یابی

الگوریتمهای مسیریابی سلسله‌مراتبی مبتنی بر خوشه‌یابی

فصل دوم: عناصر مورد استفاده جهت شبیه‌سازی شبکه‌های MANET

تکنولوژی بی‌سیم مورد استفاده در شبیه سازی شبکه های Ad Hoc

مدلهای تحرک

مدل‌های تحرک تصادفی

مدل تحرک با وابستگی لحظه‌ای

مدل تحرک با وابستگی فضایی

مدلهای تحرک با محدودیت جغرافیایی

خصوصیات مدل تحرک Random Waypoint

ابزار شبیه‌سازی

فصل سوم: خوشه‌یابی

مروری بر الگوریتمهای خوشه‌یابی

پارامترهای کارایی در روشهای خوشه‌یابی

الگوریتم خوشه‌یابی پیشنهادی

گره‌های همسایه

شکل گیری خوشه‌ها

پیکربندی مجدد خوشه‌ها

ارزیابی کارایی

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

ضمیمه ۱

ضمیمه ۲

مراجع