چکیده

امروزه تکنولوژی شبکه ی بی سیم، به عنوان یک جایگزین بسیار ارزان برای ایجاد  شبکه های انجمنی و متحد مورد توسعه قرار گرفته است(در مقایسه با شبکه های مرسوم سیمی). علیرقم اینکه چنین شبکه هایی از نظر اقتصادی بسیار مقرون به صرفه هستند، بهره وری های عملیاتی متعددی را نیز اعم از قابلیت پویایی و راحتی برای کاربر نهایی ارائه می­دهد. یک شبکه ی بی سیم میتواند در هر دو مد Ad-Hoc  و مد زیر ساختار عمل کند. در مد اول، کاربر حالت خود مدیرانه داشته و در مد دوم نیز از یک منبع معتبر برای مدیریت شبکه استفاده می­شود، مانند روتر های بی سیم، نقاط دسترسی و ایستگاه های پایه.  یک شبکه ی Ad-Hoc عموماٌ از مالتی هاپ نیز پشتیبانی می­کند، به گونه ای که بسته ی داده ای میتواند از طریق چندین هاپ عبور کرده تا به مقصد برسد. از بین شبکه های مبتنی بر زیر ساختار، یک شبکه ی مِش بی سیم(به صورت مجموعه ای از روتر های بی سیم قرار گرفته شده در نقاط استراتژیک، به منظور فراهم کردن اتصالات کلی شبکه) نیز قابلیت انعطافی را برای این مالتی هاپ فراهم می­سازد. بنابراین، اینکه بسته های چطور می­توانند به صورت کارآمد از طریق شبکه ی بی سیم به مقصد برسند، مسئله ی بسیار مهم است.

یک سری روش های مسیریابی بی سیم تا به امروز پیشنهاد شده است. در این مقاله، مطالعه ای بر روی الگوریتم های مسیریابی پیشنهاد شده برای شبکه های بی سیم ارائه خواهد شد. بر خلاف مسیریابی در شبکه های سیمی، مسیریابی بی سیم با چالش هایی مانند تداخل در بین سایر انتقالات، مشخصه های متغیر کانال و ... روبروست. در یک شبکه ی بی سیم، الگوریتم های مسیریابی ، به دسته بندی های متعددی اعم از الگوریتم های مسیریابی جغرافیایی، Geo-Casting، سلسله مراتبی، چند مسیری، مبتنی بر انرژی باقیمانده و هیبریدی(ترکیبی) تقسیم می­شوند. به دلیل مطالعات زیادی که در زمینه ی این الگوریتم ها صورت گرفته است، ما یک سری محدودی از آنها را برای بازبینی انتخاب کرده ایم.  در این مطالعه، به بررسی یک بازبینی جامعی از الگوریتم های مسیریابی در این دسته بندی ها پرداخته شده است.

در گام های اولیه ی توسعه ی شبکه های بی سیم، الگوریتم های پایه ای برای مسیریابی، مانند مسیریابی منبع پویا(DSR) ، مسیریابی بردار فاصله مبتنی بر تقاضا(AODV) ، با هدف کنترل ترافیک در شبکه طراحی شدند. اگرچه پژوهش ها نشان داد که بکار گیری این الگوریتم های ساده به صورت مستقیم بر روی چنین شبکه هایی، منجر به بروز مشکلاتی به صورت زیر خواهد شد:

جریان زیاد در شبکه،

 مجموعه ی خالی از همسایه ها در روش ارسال حریصانه،

آدرس دهی تخت،

اطلاعات توزیع شده ی انبوه،

مصرف زیاد انرژی،

 تداخل و ..

 بنابراین یک سری الگوریتم هایی ارائه شدند که نوع توسعه یافته ای از این الگوریتم های اولیه بودند. از این رو قصد داریم به مطالعه ی این الگوریتم ها بپردازیم، که البته با محیط های بی سیم سازگاری داشته و می­توانند بر مشکلات مطرح شده غلبه کنند.

فهرست مطالب

1-مقدمه

1-1-شبکه وایرلس

2-1-شبکه ی Ad-Hoc بی سیم

3-1-شبکه ی مِش بی سیم(WMN)

4-1-مسیریابی در شبکه های مِش و Ad-Hoc

5-1-ابعاد دسته بندی های الگوریتم های مسیریابی

6-1-مباحث الگورتیم های مسیریابی بی سیم

7-1-کارهای مربوطه

8-1-سازماندهی مطالعه

2-دسته بندی های الگوریتم های مسیریابی

1-2-الگوریتم مسیریابی انفعالی

2-2-الگوریتم های مسیریابی واکنشی

3-2-الگوریتم های مسیریابی جغرافیایی[2,3,38,45,106]

4-2-الگوریتم مسیریابی Geo-Cast

5-2-الگوریتم مسیریابی سلسله مراتبی[2,3,52,80]

6-2-الگوریتم های مسیریابی آگاه از میزان انرژی

7-2-الگوریتم های مسیریابی هیبریدی[80]

3-مباحث مرتبط با تکنیک های مسیریابی

1-3-ناحیه ی بزرگ ارسال جریان داده ای

2-3-ارسال حریصانه(GF) مجموعه ی خالی از همسایه ها

3-3-آدرس دهی تخت و اطلاعات توزیع شده ی انبوه

4-3-مصرف زیاد انرژی

5-3-تداخل و تعادل بار

4-خلاصه و مباحث

1-4-دسته بندی های الگوریتم های مسیریابی

2-4-مباحث الگوریتم های مسیریابی بی سیم

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