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

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

کلیدواژه ها:

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