ارائه ی یک روش جدید خوشه بندی پایدار چندگامه آگاه از حرکت برای شبکه های موردی سیار

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

Keywords:

خوشه بندی , خوشه بندی آگاه از حرکت , خوشه های پایدار , موج خوشه بندی , پایداری لینک , شبکه های موردی