مسیریابی مبتنی بر ناحیه بندی در شبکه های ادهاک

کاربران گرامی محتوای فایل کاملتریـن و بهتریـن پایان نامه مسیریابی مبتنی بر ناحیه بندی در شبکه های ادهاک می باشد که در قالب فایل word و در حجم 92 صفحه با کیفیت عالی توسط تیم وب سایت راهنمای دانشجو تهیه و تنظیم شده است. جهت خرید و دانلود این فایل به روی گزینه افـزودن به سبـد خریـد کلیک نمایید.

مشخصات محصول :

عنوان: مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc

مقطع: کارشناسی

گروه: مهندسی فناوری اطلاعات it

تعداد صفحه: 92

فرمت فایل ها: word

پیشگفتار : 

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

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

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

فصل اول: 

شبکه‌های Ad Hoc

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

شبکه های بی‎سیم را از نظر معماری میتوان به دو گروه اصلی تقسیم بندی نمود :

الف) شبکه های دارای زیر ساخت [2]

مسیریابهایی که در این نوع شبکه‌ها مورد استفاده قرار می‌گیرند، اصطلاحاً به ایستگاه‌های ثابت شهرت دارند. این ایستگاههای پایه‌ای قابلیت حرکت ندارند، با روشهای مختلف و با امکانات سرعت بالا به یکدیگر متصل هستند. هر واحد متحرک در زمان برقراری ارتباط و نیز ردو بدل کردن اطلاعات، به نزدیکترین ایستگاه پایه‌ای متصل می شود. در نتیجه ارتباطات بی‎سیم در این نوع شبکه‌ها، بر اساس ارتباط سیمی[3] بین ایستگاه های پایه‌ای صورت می پذیرد. این شبکه‌ها همچنین به شبکه‌های بی‎سیم یک‌گامی[4] نیز شهرت دارند. شبکه‌های مخابرات سلولی و شبکه‌های PCS[5] مثالهایی از این نوع شبکه‌های بی‌سیم هستند. در شبکه‌های یک‌گامی گره‌های متحرک همواره تحت پوشش ایستگاههای پایه قرار دارند و در نتیجه ارتباط پیوسته‌ای با ایستگاههای پایه دارند.

ب) شبکه های فاقد زیر ساخت [6]

در این شبکه ها که به شبکه های MANET[7] نیز شهرت دارند، هیچ زیر ساخت از پیش تعریف شده ای برای برقراری ارتباط بین گره ها وجود ندارد. هر گره قابلیت مسیریابی را داراست در عین حال، قادر است در هر جهتی حرکت کند و همچنین به گره های دیگر نیز متصل شود. به همین دلیل، اطلاعات ارسالی از یک گره به گره دیگر بدلیل فاصله دو گره مزبور ممکن است در صورت نیاز از چند گره دیگر عبور کند. درنتیجه، این شبکه ها را شبکه های بی‎سیم چندگامی[8] نیز می‌نامند. در این پروژه، این دسته از شبکه‌های بی‌سیم مورد بحث و بررسی قرار می گیرند.

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

شبکه‌های موسوم به PRNET[9] که در سال 1973 توسط DARPA[10] طراحی و مورد استفاده قرارگرفته‌اند ]1[ ، اولین شبکه‌های پیشنهادی از نوع MANET به شمار می‌روند. هدف از طراحی این شبکه، فراهم آوردن ارتباط کامپیوتری بین ترمینالهای متحرک بود. این شبکه درحقیقت به یک محیط برای تحقیقات و همچنین توسعه پروتکلهای مسیریابی شبکه‌های MANET تبدیل شد. شبکه‌های HF ITF نمونه دیگری از شبکه‌های MANET هستند که با ارائه یک الگوریتم مسیریابی توزیعی و سلسله‌مراتبی طراحی شدند. اکنون با ارائه فناوریهای مختلف بی‌سیم و وفور کاربرد آنها، شبکه‌های MANET، بیشتر مورد توجه محققین قرارگرفته‌اند. با گسترش تحقیقات در مورد شبکه‌های MANET ، IETF گروه کاری MANET را مسؤل تدوین استاندارد های مربوط به این شبکه‌ها نموده‌است.

خصوصیات مهم شبکه های ad-hoc را میتوان به صورت زیر برشمرد :

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

دراین قسمت مروری خواهیم داشت بر الگوریتمهای مسیریابی که تاکنون جهت شبکه‌های MANET ارائه‌شده‌اند. شکل 1-3 نشان‌دهنده تقسیم‌بندی الگوریتمهای ارائه شده می‌باشد.

[1] – Wireless Networks

[2] – Infra Structured Networks

[3] – Wired

[4] – Single Hop

[5] – Personal Communication System

[6] – Infra Structure-less Networks

[7] – Mobile Ad Hoc Networks

[8] – Multi Hop

[9] – Packet Radio Network

[10] – Defense Advanced Research Projects Agency

[11] – Computational Power

[12] – Storage Capacity

مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc

فهرست مطالب :

پیشگفتار

فصل 1:

• شبکه‌ های Ad Hoc
• تقسیم‌بندی شبکه‌های بی‌سیم
• مروری بر پروتکل های مسیریابی در شبکه‌های MANET
• الگوریتم های مسیریابی مسطح
• پروتکل های مسیریابی Table Driven
• پروتکل مسیریابی DSDV
• پروتکل مسیریابی WRP
• پروتکل های مسیریابی on-Demand
• پروتکل مسیریابی AODV
• پروتکل مسیریابی DSR
• ظرفیت شبکه های بی‌سیم و محدودیت الگوریتمهای On-Demand
• الگوریتم های مسیریابی سلسله‌مراتبی
• مفهوم خوشه‌یابی
• مزایای استفاده از خوشه‌یابی
• الگوریتم های مسیریابی سلسله‌مراتبی مبتنی بر خوشه‌یابی

فصل 2:

• عناصر مورد استفاده جهت شبیه‌سازی شبکه‌های MANET
• تکنولوژی بی‌سیم مورد استفاده در شبیه سازی شبکه های Ad Hoc
• مدل های تحرک
• مدل‌های تحرک تصادفی
• مدل تحرک با وابستگی لحظه‌ای
• مدل تحرک با وابستگی فضایی
• مدل های تحرک با محدودیت جغرافیایی
• خصوصیات مدل تحرک Random Waypoint
• ابزار شبیه‌سازی

فصل 3:

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

فصل 4:

• نتیجه‌ گیری و پیشنهاد برای آینده
• ضمیمه 1 (واژه‌نامه)
• ضمیمه 2 (عبارتهای اختصاری) مراجع
• مقاله خلاصه پایان نامه

 

✅ نکات مهم : پس از پرداخت وجه لینک دانلود به شما نمایش داده میشود و برای اطمینان بیشتر یک لینک دیگر به ایمیل شما ارسال میگردد.