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

در رویکردهای مبتنی بر خوشه بندی در شبکه های حسگر بی سیم، سرخوشه های نزدیک به گره سینک[1] معمولا با ترافیک رله بسیار بیشتری روبه رو می شوند و بنابراین به سرعت انرژی خود را از دست می دهند. برای رفع این مشکل، رویکردهای خوشه بندی آگاه از فاصله [2]، مانند الگوریتم خوشه بندیEEUC[3]  که اندازه خوشه را با توجه به فاصله بین گره سینک و هر سرخوشه تنظیم می کنند پیشنهاد شده است. با این حال، طول عمر شبکه با استفاده از چنین رویکردهایی بسیار وابسته به توزیع گره های حسگر می باشد؛ زیرا در شبکه های حسگر توزیع شده تصادفی، رویکردها تضمین نمی کنند که مصرف انرژی خوشه متناسب با اندازه خوشه باشد. برای رفع این مشکل، ما یک روش جدید به نام الگوریتم خوشه بندی با در نظر گرفتن توزیع گره ها پیشنهاد می کنیم که نه تنها آگاه از فاصله است بلکه آگاه از تراکم گره ها نیز می باشد. در الگوریتم پیشنهادی ما (DBCA)[4] ، خوشه ها دارای گره های محدودی هستند که با توجه به فاصله بین گره سینک و سرخوشه تعیین می شوند. نتایج شبیه سازی نشان می دهد که DBCA  در شرایط مختلف عملیاتی با توجه به طول عمر شبکه، 25 درصد الی 45 درصد کارآمدتر از الگوریتم های قبلی از لحاظ مصرف انرژی می باشد.