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

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

Keywords:

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