تعیین مسیر حرکت سینک برای جمع آوری داده ها در شبکه حسگر بی سیم با استفاده از منطق فازی والگوریتم k-means

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

Keywords:

الگوریتم k-means , تعادل انرژی , خوشه بندی , شبکه های حسگر بی سیم متحرک , منطق فازی