امروزه شبکه‌های بی‌سیم به دلیل کاربردهایی که دارد و همچنین سرویسهایی که ارائه می‌دهد، رشد چشمگیری داشته است. این شبکه‌ها در حال توسعه سریعی هستند و سرویسهای ارائه شده هم مرتباً بیشتر و بهتر میشود، در آینده‌ای نه چندان دور، تکنولوژی اطلاعات بر پایه مخابرات بی‌سیم خواهد بود. از آنجاییکه ایجاد شبکه با زیرساخت باعث محدودیت در شبکه‌های موبایل و سلولی معمولی خواهد کرد؛ لذا شبکه‌های بدون زیر ساخت می‌تواند ایدة خوبی برای ادامه مخابرات بی‌سیم باشد. شبکه‌های ادهاک، بدلیل عدم نیاز به زیرساختار، محدودیت شبکه‌های موبایل را مرتفع خواهد کرد.
شبکه‌های Ad–hoc برای اولین بار توسط وزارت دفاع آمریکا در سیستمهای نظامی و عملیاتی خود مورد استفاده قرار گرفته است. لیکن از سال 1970 بطور عمومی مورد استفاده میباشد.
در این پروژه هدف ارائه الگوریتم مسیریابی پیشنهادی مبتنی بر خوشه یابی می باشد.
در این راستا ابتدا در فصل اول به تقسیم بندی و توضیح شبکه های ادهاک و مروری بر پروتکلهای مسیریابی آن خواهیم پرداخت و سپس در فصل دوم عناصر مورد استفاده جهت شبیه سازی شبکه های MANET که شامل مدل های حرکت و ابزار شبیه سازی می باشد مورد بررسی قرار می گیرد و نیز فصل آخر را به بررسی الگوریتم های خوشه یابی و ارائه یک الگوریتم پیشنهادی و همچنین ارزیابی کارائی آن نسبت به سایر روش های خوشه یابی اختصاص داده ایم و فصل چهارم ننتیجه گیری و پیشنهاد برای آینده و در پایان نیز به طرح یک مقاله شخصی که شامل خلاصه این رساله می باشد پرداخته ایم، با امید به ایجاد انگیزه ای دو چندان در جهت پیشرفت های علمی، عزت و سلامت همه عزیزان را از درگاه ایزدمنان خواستارم.
فصل اول
شبکه‌های Ad Hoc
1-1 تقسیم‌بندی شبکه‌های بی‌سیم
شبکه های بی‌سیم را از نظر معماری می توان به دو گروه اصلی تقسیم بندی نمود:
الف) شبکه های دارای زیرساخت
مسیریابهایی که در این نوع شبکه‌ها مورد استفاده قرار می‌گیرند، اصطلاحاً به ایستگاههای ثابت شهرت دارند. این ایستگاههای پایه‌ای قابلیت حرکت ندارند، با روشهای مختلف و با امکانات سرعت بالا به یکدیگر متصل هستند. هر واحد متحرک در زمان برقراری ارتباط و نیز ردو بدل کردن اطلاعات، به نزدیکترین ایستگاه پایه‌ای متصل می شود. در نتیجه ارتباطات بی‌سیم در این نوع شبکه‌ها، بر اساس ارتباط سیمی بین ایستگاه های پایه‌ای صورت می پذیرد. این شبکه‌ها همچنین به شبکه‌های بی‌سیم یک‌گامی نیز شهرت دارند. شبکه‌های مخابرات سلولی و شبکه‌های PCS مثالهایی از این نوع شبکه‌های بی‌سیم هستند. در شبکه‌های یک‌گامی گره‌های متحرک همواره تحت پوشش ایستگاههای پایه قرار دارند و در نتیجه ارتباط پیوسته‌ای با ایستگاههای پایه دارند.
پیشگفتار1
فصل اول 2
شبکه‌های Ad Hoc2
1-1 تقسیم‌بندی شبکه‌های بی‌سیم 2
1-2 مروری بر پروتکلهای مسیریابی در شبکه‌های MANET 6
1-2-1 الگوریتمهای مسیریابی مسطح6
1-2-1-1 پروتکلهای مسیریابی Table Driven7
1-2-1-1-1 پروتکل مسیریابی DSDV 8
1-2-1-1-2 پروتکل مسیریابی WRP 8
1-2-1-2 پروتکلهای مسیریابی on-Demand 9
1-2-1-2-1 پروتکل مسیریابی AODV 10
1-2-1-2-2 پروتکل مسیریابی DSR 12
1-2-1-2-3 ظرفیت شبکه های بی‌سیم و محدودیت الگوریتمهای On-Demand 14
1-2-2 الگوریتمهای مسیریابی سلسله‌مراتبی 15
1-2-2-1 مفهوم خوشه‌یابی 18
1-2-2-2 مزایای استفاده از خوشه‌یابی 20
1-2-2-3 الگوریتمهای مسیریابی سلسله‌مراتبی مبتنی بر خوشه‌یابی 22
فصل دوم 25
عناصر مورد استفاده جهت شبیه‌سازی شبکه‌های MANET25
2-1 تکنولوژی بی‌سیم مورد استفاده در شبیه سازی شبکه های Ad Hoc 25
2-2 مدلهای تحرک 30
2-2-1 مدلهای تحرک تصادفی 31
2-2-2 مدل تحرک با وابستگی لحظه‌ای 32
2-2-3 مدل تحرک با وابستگی فضایی 33
2-2-4 مدلهای تحرک با محدودیت جغرافیایی 35
2-2-5 خصوصیات مدل تحرک Random Waypoint 35
2-3 ابزار شبیه‌سازی 38
فصل سوم 42
خوشه‌یابی 42
3-1 مروری بر الگوریتمهای خوشه‌یابی 42
3-2 پارامترهای کارایی در روشهای خوشه‌یابی 50
3-3 الگوریتم خوشه‌یابی پیشنهادی 52
3-3-1 تشخیص گره‌های همسایه 54
3-3-2 شکل گیری خوشه‌ها 55
3-3-3 پیکربندی مجدد خوشه‌ها 58
3-3-4 ارزیابی کارایی 65
فصل چهارم77
نتیجه‌گیری و پیشنهاد برای آینده 77
ضمیمه 1 ( واژه‌نامه ) 80
ضمیمه 2 ( عبارتهای اختصاری ) 82
مراجع 86
مقاله خلاصه پایان نامه89
شامل 93 صفحه فایل word
دانلود پایان نامه مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc
