ارائه روش جدیدی جهت تعیین تعدادسرخوشه های بهینه درشبکه های حسگربی سیم به کمک الگوریتم تپه نوردی و الگوریتم K-means

خوشه بندی یکی ازراه های موثردربالا بردن کارایی شبکه های حسگربی سیم است دراین مقاله روشی ترکیبی ازدوالگوریتم تپه نوردی والگوریتم Kmeans جهت انتخاب تعدادسرخوشه های بهینه درخوشه بندی گره های شبکه بی سیم ارایه شده که اصلی ترین معیارارزیابی تعدادسرخوشه ی بهینه درشبکه مفروض فاصله درون خوشه ای است درادامه روش کارالگوریتم پیشنهادی به همراه فلوچارت الگوریتم کامل تشریح شده و درپایان تعدادسرخوشه های بهینه توسط این روش به ازای تعدادگره های مختلف محاسبه شده است و نتایج بدست امده رابا تعدادسرخوشه های بهینه درپروتکلهای رایج شبکه حسگربی سیم مقایسه می کنیم نتایج ارزیابی نشان میدهد که الگوریتم پیشنهادی ازکارایی بالاتری برخوردار است

کلیدواژه ها:

خوشه بندی شبکه حسگربی سیم/فاصله درون خوشه ای ، الگوریتم های متاهیورستیکی ، Kmeans Algorithm ، HillClimbing