EBONC: یک روش جدید خوشه بندی آگاه از انرژی، مبتنی بر تعداد خوشه بهینه برای شبکه حسگر بی سیم متحرک

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