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

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