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

شبکه های موردی سیار (MANET'S) نوعی از شبکه های بیسیم هستند که در محیطهای مختلف مانند نیروهای مسلح مدیریت بلایای طبیعی پزشکی و.... استقرار می یابند. در این نوع از شبکه ها تعداد زیادی گره متحرک وجود دارند که معمولا برای مدیریت این گره ها و غلبه بر چالشهای آنها از خوشه بندی استفاده میشود. خوشه بندی فرآیندی است که در آن گره ها به چندین خوشه دسته بندی شده و در هر خوشه یک سرخوشه تعیین میشود. این فرآیند نقشی ضروری در بهبود مسیریابی عملکرد شبکه و مدیریت منابع ایفا میکند پس از انجام فرآیند خوشه بندی بایستی یک راه حل منطقی برای مسیریابی میان گره ها و خوشه ها در نظر گرفته شود. در این مقاله تعدادی از الگوریتمهای خوشه بندی برای مسیریابی در شبکه های موردی سیار را مرور کرده و به بیان مزایا و معایب هر کدام از آنها می پردازیم.