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

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

Keywords:

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