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

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

Keywords:

شبکه های حسگر بیسیم , اینترنت اشیا , بازسازی اتصال