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

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

کلیدواژه ها:

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