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

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

Keywords:

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