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

الگوریتم‌های مسیریابی ترکیبی در شبکه‌های سیار موردی عنوان موضوعی است که در این پست به آن پرداخته شده است. شبکه‌های سیار موردی نمونه‌ای از شبکه‌های ادهاک Adhoc یا همان موردی است که در آن گره‌ها قابلیت حرکت را دارند.

الگوریتم‌های مسیریابی ترکیبی در شبکه‌های سیار موردی (مسیریابی در شبکه های ادهاک)

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

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

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

شبکه سیار موردی به گره‌ها این امکان را می‌دهد که در هر زمان و در هر مکان بدون نیاز به یک زیرساخت مرکزی با یکدیگر ارتباط برقرار کنند. هر گره‌ موجود در شبکه سیار موردی آزاد است که به‌طور مستقل در هر جهتی حرکت کند و درنتیجه لینک‌های آن به سایر گره‌ها مکرراًَ تغییر می‌کنند.

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

در شبکه‌های با زیرساخت، کاربر تنها در یک گام با ایستگاه مرکزی ارتباط برقرار میکند و ایستگاه مرکزی، پیام مربوطه را به کاربر دیگر می‌رساند؛ اما در شبکه‌های موردی، یک کاربر از طریق چند گام با کاربر دیگر ارتباط برقرار میکند. گام‌ها گره‌های میانی هستند که وظیفه‌شان تقویت و ارسال پیام‌ها از مبدأ به مقصد است. گره‌هایی که در حوزه ارتباطی یکدیگر قرار دارند، مستقیماً از طریق لینک‌های بی سیم باهم ارتباط برقرار می کنند و گره‌هایی که از هم دورند، پیامشان از طریق گره‌های میانی تقویت و ارسال می‌شود تا به گره مقصد برسد.

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

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

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

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

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

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

فهرست مطالب

• مقدمه
  • معیارهای مسیریابی در شبکه‌های سیار موردی
• الگوریتم های مسیریابی ترکیبی در شبکه های سیار مورد
  • پروتکل های ترکیبی مبتنی بر مش
• پروتکل مبتنی بر مش انرژی کارآمد HMEP
• پروتکل مبتنی بر مش مقیاس پذیر MHMR
• پروتکل مبتنی بر مش قابل اعتماد RM-AODV
• پروتکل مبتنی بر مش متحمل در برابر خطا HQMMP
• پروتکل مبتنی بر مش آگاه از کیفیت سرویس SHWMP
  • پروتکل های ترکیبی مبتتی بر درخت
• پروتکل مبتنی بر درخت انرژی کارآمد OPHMR
• پروتکل مبتنی بر درخت مقیاس پذیر HEMRP
• پروتکل مبتنی بر درخت مقیاس پذیر LANMAR
• پروتکل مبتنی بر درخت متحمل در برابر خطا DST
• پروتکل مبتنی بر درخت آگاه از کیفیت SOAP
• پروتکل مبتنی بر درخت آگاه از کیفیت DDR
• پروتکل مبتنی بر درخت آگاه از کیفیت سرویس TORA
  • پروتکل های ترکیبی مبتنی بر منطقه
• پروتکل مبتنی بر منطقه مقیاس پذیر ZBMRP
• پروتکل مبتنی بر منطقه مقیاس پذیر GMZRP
• پروتکل مبتنی بر منطقه متحمل در برابر خطا MDVZRP
• پروتکل مبتنی بر منطقه آگاه از کیفیت سرویس HHRP
• پروتکل مبتنی بر منطقه آگاه از کیفیت سرویس HARP
  • پروتکل های ترکیبی مبتنی بر چند مسیره
• پروتکل مبتنی بر چند مسیره قابل اعتماد LRHR
• پروتکل مبتنی بر چند مسیره قابل اعتماد RMZRP
• پروتکل مبتنی بر چند مسیره آگاه از کیفیت سرویس SHARP
• پروتکل مبتنی بر چند مسیره آگاه از کیفیت سرویس AntHocNet
  • مقایسه روشهای ارائه شده
• نتیجه گیری

درباره اثر

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

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