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

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

کلیدواژه ها:

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