شناسایی افرازهای مجزا در شبکه های حسگر بی سیم و متصل کردن آن ها با جایگذاری گره های تقویتی

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

Keywords:

شبکه حسگر بیسیم , افرازهای مجزا , گرههای تقویتی , گراف