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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc دارای ۱۰۳ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مسیریابی مبتنی بر ناحیه بندی در شبکه های Ad Hoc،به هیچ وجه بهم ریختگی وجود ندارد

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

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

پیشگفتار………………………………………………………………………………………………………………………………………….۱
فصل اول ……………………………………………………………………………………………………………………………………………۲
شبکه‌های Ad Hoc………………………………………………………………………………………………………………………….2
۱-۱ تقسیم‌بندی شبکه‌های بی‌سیم ……………………………………………………………………………………………………۲
۱-۲ مروری بر پروتکلهای مسیریابی در شبکه‌های MANET …………………………………………………..6
۱-۲-۱ الگوریتمهای مسیریابی مسطح……………………………………………………………………………………………….۶
۱-۲-۱-۱ پروتکلهای مسیریابی Table Driven…………………………………………………………………………………..7
۱-۲-۱-۱-۱ پروتکل مسیریابی DSDV ………………………………………………………………………………………………8
۱-۲-۱-۱-۲ پروتکل مسیریابی WRP …………………………………………………………………………………………………..8
۱-۲-۱-۲ پروتکلهای مسیریابی on-Demand …………………………………………………………………………………….9
۱-۲-۱-۲-۱ پروتکل مسیریابی AODV …………………………………………………………………………………………….10
۱-۲-۱-۲-۲ پروتکل مسیریابی DSR …………………………………………………………………………………………………12
۱-۲-۱-۲-۳ ظرفیت شبکه های بی‌سیم و محدودیت الگوریتمهای On-Demand …….. ………………..14
۱-۲-۲ الگوریتمهای مسیریابی سلسله‌مراتبی ……………………………………………………………………………..۱۵
۱-۲-۲-۱ مفهوم خوشه‌یابی …………………………………………………………………………………………………………………..۱۸
۱-۲-۲-۲ مزایای استفاده از خوشه‌یابی ………………………………………………………………………………………………..۲۰
۱-۲-۲-۳ الگوریتمهای مسیریابی سلسله‌مراتبی مبتنی بر خوشه‌یابی …………………………………………………۲۲
فصل دوم ……………………………………………………………………………………………………………………………………….۲۵
عناصر مورد استفاده جهت شبیه‌سازی شبکه‌های MANET………………………………….25
۲-۱ تکنولوژی بی‌سیم مورد استفاده در شبیه سازی شبکه های Ad Hoc ……………………….25
۲-۲ مدلهای تحرک ……………………………………………………………………………………………………………………………۳۰
۲-۲-۱ مدل‌های تحرک تصادفی ………………………………………………………………………………………………………….۳۱
۲-۲-۲ مدل تحرک با وابستگی لحظه‌ای ……………………………………………………………………………………………..۳۲
۲-۲-۳ مدل تحرک با وابستگی فضایی ………………………………………………………………………………………………..۳۳
۲-۲-۴ مدلهای تحرک با محدودیت جغرافیایی …………………………………………………………………………………..۳۵
۲-۲-۵ خصوصیات مدل تحرک Random Waypoint …………………………………………………………………35
۲-۳ ابزار شبیه‌سازی ……………………………………………………………………………………………………………………….۳۸

فصل سوم …………………………………………………………………………………………………………………………………….۴۲
خوشه‌یابی ……………………………………………………………………………………………………………………………………….۴۲
۳-۱ مروری بر الگوریتمهای خوشه‌یابی ………………………………………………………………………………………..۴۲
۳-۲ پارامترهای کارایی در روشهای خوشه‌یابی ………………………………………………………………………..۵۰
۳-۳ الگوریتم خوشه‌یابی پیشنهادی …………………………………………………………………………………………..۵۲
۳-۳-۱ تشخیص گره‌های همسایه ………………………………………………………………………………………………………۵۴
۳-۳-۲ شکل گیری خوشه‌ها ………………………………………………………………………………………………………………۵۵
۳-۳-۳ پیکربندی مجدد خوشه‌ها ………………………………………………………………………………………………………۵۸
۳-۳-۴ ارزیابی کارایی …………………………………………………………………………………………………………………………۶۵
فصل چهارم……………………………………………………………………………………………………………………………….۷۷
نتیجه‌گیری و پیشنهاد برای آینده ……………………………………………………………………………………….۷۷
ضمیمه ۱ ( واژه‌نامه ) ………………………………………………………………………………………………………………….۸۰.
ضمیمه ۲ ( عبارتهای اختصاری ) ………………………………………………………………………………………….۸۲

مراجع …………………………………………………………………………………………………………………………………………….۸۶
مقاله خلاصه پایان نامه…………………………………………………………………………………………………..۸۹

امروزه شبکه‌های بی‌سیم به دلیل کاربردهایی که دارد و همچنین سرویسهایی که ارائه می‌دهد، رشد چشمگیری داشته است. این شبکه‌ها در حال توسعه سریعی هستند و سرویسهای ارائه شده هم مرتباً بیشتر و بهتر می‌شود، در آینده‌ای نه چندان دور، تکنولوژی اطلاعات بر پایه مخابرات بی‌سیم خواهد بود. از آنجاییکه ایجاد شبکه با زیرساخت باعث محدودیت در شبکه‌های موبایل و سلولی معمولی خواهد کرد؛ لذا شبکه‌های بدون زیر ساخت می‌تواند ایده خوبی برای ادامه مخابرات بی‌سیم باشد. شبکه‌های ادهاک، بدلیل عدم نیاز به زیرساختار، محدودیت شبکه‌های موبایل را مرتفع خواهد کرد.
شبکه‌های Ad–hoc برای اولین بار توسط وزارت دفاع آمریکا در سیستم‌های نظامی و عملیاتی خود مورد استفاده قرار گرفته است. لیکن از سال ۱۹۷۰ بطور عمومی مورد استفاده میباشد.
در این پروژه هدف ارائه الگوریتم مسیریابی پیشنهادی مبتنی بر خوشه یابی می باشد.
در این راستا ابتدا در فصل اول به تقسیم بندی و توضیح شبکه های ادهاک و مروری بر پروتکلهای مسیریابی آن خواهیم پرداخت و سپس در فصل دوم عناصر مورد استفاده جهت شبیه سازی شبکه های MANET که شامل مدل های حرکت و ابزار شبیه سازی می باشد مورد بررسی قرار می گیرد و نیز فصل آخر را به بررسی الگوریتم های خوشه یابی و ارائه یک الگوریتم پیشنهادی و همچنین ارزیابی کارائی آن نسبت به سایر روش های خوشه یابی اختصاص داده ایم و فصل چهارم ننتیجه گیری و پیشنهاد برای آینده و در پایان نیز به طرح یک مقاله شخصی که شامل خلاصه این رساله می باشد پرداخته ایم، با امید به ایجاد انگیزه ای دو چندان در جهت پیشرفت های علمی، عزت و سلامت همه عزیزان را از درگاه ایزدمنان خواستارم.
فصل اول
شبکه‌های Ad Hoc
۱-۱ تقسیم‌بندی شبکه‌های بی‌سیم
شبکه های بی‎سیم را از نظر معماری می توان به دو گروه اصلی تقسیم بندی نمود:
الف) شبکه های دارای زیرساخت
مسیریابهایی که در این نوع شبکه‌ها مورد استفاده قرار می‌گیرند، اصطلاحاً به ایستگاه‌های ثابت شهرت دارند. این ایستگاههای پایه‌ای قابلیت حرکت ندارند، با روشهای مختلف و با امکانات سرعت بالا به یکدیگر متصل هستند. هر واحد متحرک در زمان برقراری ارتباط و نیز ردو بدل کردن اطلاعات، به نزدیکترین ایستگاه پایه‌ای متصل می شود. در نتیجه ارتباطات بی‎سیم در این نوع شبکه‌ها، بر اساس ارتباط سیمی بین ایستگاه های پایه‌ای صورت می پذیرد. این شبکه‌ها همچنین به شبکه‌های بی‎سیم یک‌گامی نیز شهرت دارند. شبکه‌های مخابرات سلولی و شبکه‌های PCS مثالهایی از این نوع شبکه‌های بی‌سیم هستند. در شبکه‌های یک‌گامی گره‌های متحرک همواره تحت پوشش ایستگاههای پایه قرار دارند و در نتیجه ارتباط پیوسته‌ای با ایستگاههای پایه دارند.
ب) شبکه های فاقد زیرساخت
در این شبکه ها که به شبکه های MANET نیز شهرت دارند، هیچ زیر ساخت از پیش تعریف شده ای برای برقراری ارتباط بین گره ها وجود ندارد. هر گره قابلیت مسیریابی را داراست در عین حال، قادر است در هر جهتی حرکت کند و همچنین به گره های دیگر نیز متصل شود. به همین دلیل، اطلاعات ارسالی از یک گره به گره دیگر بدلیل فاصله دو گره مزبور ممکن است در صورت نیاز از چند گره دیگر عبور کند. درنتیجه، این شبکه ها را شبکه های بی‎سیم چندگامی نیز می‌نامند. در این پروژه، این دسته از شبکه‌های بی‌سیم مورد بحث و بررسی قرار می گیرند.
باتوجه به اینکه هیچ زیرساخت ارتباطی ویا ادوات سخت افزاری جانبی جهت راه‌اندازی و مدیریت شبکه مورد نیاز نیست، با روشن شدن و فعال شدن گره‌ها، شبکه تشکیل می‌شود. بدین ترتیب سادگی و سرعت راه‌اندازی شبکه از خصوصیات شبکه‌های MANET می‌باشد.
اینگونه شبکه‌ها در مواردی مورد استفاده قرار می‌گیرند که هیچ ساختار ارتباطی دیگری موجود نباشد. با وجود اینکه انتظار می رود کاربردهای این نوع شبکه‌ها جنبه اقتصادی داشته باشند ولی بیشتر کاربردهای مطرح شده تاکنون جنبه نظامی داشته‌اند. این امر نیز طبیعی به نظر می رسد و در میدان جنگ و یا موارد کمک رسانی و امداد در مناطقی که امکانات مخابراتی در دسترس نمی باشند، این شبکه ها تنها راه عملی برای ارسال داده به شمار می روند.
شبکه‌های موسوم به PRNET که در سال ۱۹۷۳ توسط DARPA طراحی و مورد استفاده قرارگرفته‌اند ]۱[ ، اولین شبکه‌های پیشنهادی از نوع MANET به شمار می‌روند. هدف از طراحی این شبکه، فراهم آوردن ارتباط کامپیوتری بین ترمینالهای متحرک بود. این شبکه درحقیقت به یک محیط برای تحقیقات و همچنین توسعه پروتکلهای مسیریابی شبکه‌های MANET تبدیل شد. شبکه‌های HF ITF نمونه دیگری از شبکه‌های MANET هستند که با ارائه یک الگوریتم مسیریابی توزیعی و سلسله‌مراتبی طراحی شدند. اکنون با ارائه فناوریهای مختلف بی‌سیم و وفور کاربرد آنها، شبکه‌های MANET، بیشتر مورد توجه محققین قرارگرفته‌اند. با گسترش تحقیقات در مورد شبکه‌های MANET ، IETF گروه کاری MANET را مسؤل تدوین استاندارد های مربوط به این شبکه‌ها نموده‌است.
خصوصیات مهم شبکه های ad-hoc را می توان به صورت زیر برشمرد ]۳ [:
– توپولوژی شبکه به دلیل حرکت گره‌ها و همچنین مشکل توان در گره‌ها، می‌تواند به شدت متغیر باشد.
– به دلیل محدودیت در توان پراکنشی گره‌ها، اطلاعات ارسالی ممکن است از چند گره میانی عبور کند.
– منابع در شبکه‌های ad-hoc کاملاً محدود هستند؛ این منابع عبارتند از: پهنای باند کانال، منابع گره مانند توان محاسباتی ، ظرفیت ذخیره سازی و توان باتری.
– به دلیل حرکت گره‌ها، توپولوژی شبکه دائماً در حال تغییر است و پروتکل مسیریابی
باید از این تغییرات آگاه باشد. بحث اصلی، یافتن پروتکلهای مسیریابی دینامیکی است که در چنین محیطی، قادر به یافتن مسیر مناسب جهت برقراری ارتباط و تبادل اطلاعات بین دو گره باشند.

۱-۲ مروری بر پروتکلهای مسیریابی در شبکه‌های MANET
دراین قسمت مروری خواهیم داشت بر الگوریتمهای مسیریابی که تاکنون جهت شبکه‌های MANET ارائه‌شده‌اند. شکل ۱-۳ نشان‌دهنده تقسیم‌بندی الگوریتمهای ارائه شده می‌باشد ]۲[.