بیست و دومین کنفرانس انجمن ایران (csicc2017) ارایه یک الگوریتم جدید خوشه بندی متمرکز برای کاهش مصرف انرژی در شبکه های حسگر بی سیم

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

Keywords:

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