همت شیخی - عضو هیئت علمی دانشکده فناوری اطلاعات، دانشگاه صنعتی کرمانشاه،کرمانشاه، ایران
سیدوفا بارخدا - عضو هیئت علمی دانشکده فناوری اطلاعات، دانشگاه صنعتی کرمانشاه،کرمانشاه، ایران

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

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