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

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

کلیدواژه ها:

شبکه های حسگر بی سیم ، خوشه بندی ، محدودیت انرژی ، LEACH ، WSN