آرایش توزیعشده در همپوشانی چند-پرشی خوشهها در شبکه های حسگر بیسیم

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

Keywords:

خوشه بندی , شبکه حسگر بی سیم , همپوشانی , چند-پرشی , MOCA