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

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