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

شبکه های حسگر بی سیم متشکل از تعداد زیادی گره حسگر هستند که با پایش داده های محیطی نظیر سنجش دما و تشخیص حرکت، داده های حاصل از این پایش را به یک ایستگاه مرکزی می فرستند. به دلیل ماهیت انتقال گام به گام داده در این گونه از شبکه ها، اگر تعدادی گره حسگر در شبکه به طور پیوسته به هر علتی اعم از اتمام انرژی، رخدادهای طبیعی، انفجار و .. از کار بیافتند، کارکرد گره های سالم باقی مانده هم دچار مشکل شده و انتقال داده بین گرهها تا ایستگاه مرکزی غیر ممکن می شود. در این پژوهش به مسئله ی بازیابی ارتباطات در شبکه های حسگر بی سیم پرداخته شده و روشی نو مبتنی بر خوشه بندی سلسله مراتبی برای بازیابی مجدد شبکه پس از رخداد خرابی ارائه شده است. در انتها داده ها و نتایج حاصل از ارزیابی کارایی روش ارائه شده در این پژوهش در مقایسه با دو الگوریتم مطرح در این حوزه ارائه شده است. الگوریتم ارائه شده در این پژوهش به نام HACCR در معیارهای ارزیابی تعداد گره مورد نیاز برای بازیابی مجدد شبکه، مجموع کل مسافت طی شده و بیشترین مسافت طی شده به طور میانگین نسبت به الگوریتم GSR به میزان ۲۲. ۲۶ ٪ و نسبت به الگوریتم DARDS به میزان ۴۳۰۸۵٪کارایی بهتر بر طبق داده های حاصل از شبیه سازی داشته است.