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

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