همت شیخی

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