الگوریتم مسیریابی شبکه: عمل مسیریابی شبکه معمولا با استفاده از روتر انجام می گیرد. که اطلاعات از دستگاه در شبکه دریافت و آن را به دستگاه دیگری ک در شبکه ی دیگر قرار دارد ارسال کند.

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

Keywords:

مسیریابی , پروتکل های مسیریابی , پروتکل های روتینگ , مسیریابی در شبکه های حسگر بیسیم , الگوریتم سیل آسا , تقسیم بندی الگوریتم های مسیریابی