عنوان مقاله :
شناسايي افرازهاي مجزا در شبكههاي حسگر بيسيم و متصل كردن آنها با جايگذاري گرههاي تقويتي
پديد آورندگان :
شيخي، همت دانشگاه صنعتي كرمانشاه - دانشكده فناوري اطلاعات , بارخدا، وفا دانشگاه صنعتي كرمانشاه - دانشكده فناوري اطلاعات
كليدواژه :
شبكه حسگر بي سيم , افرازهاي مجزا , گره هاي تقويتي , گراف
چكيده فارسي :
در شبكههاي حسگر بيسيم، احتمال خرابي و از كار افتادن گرهها به دلايل زيادي از قبيل محدوديت منبع تغذيه گرهها و يا مشكلات محيط عملياتي بسيار زياد است. از دست رفتن يك يا چند گره در شبكه ممكن است باعث قطع ارتباط بخشي از شبكه شود كه نتيجه آن ايجاد افرازهاي مجزا در شبكه است. يك راهحل براي اتصال مجدد اين افرازها، جايگذاري گرههاي تقويتي است. در اين مقاله، يك روش جديد به منظور برقراري مجدد ارتباط افرازها با جايگذاري گرههاي تقويتي ارائه شده است. روش پيشنهادي از دو مرحله تشكيل شده است كه در مرحله اول الگوريتمي براي شناسايي افرازها و در مرحله دوم الگوريتمي براي اتصال آنها ارائه شده است. نتايج شبيه سازي نشان ميدهد كه روش پيشنهادي به صورت ميانگين نسبت به روش QTA از 2/4 و نسبت به روش RPSNC از 1/1 گره تقويتي كمتر براي اتصال افرازها استفاده ميكند و از اين رو عملكرد بهتري دارد.
عنوان نشريه :
علوم رايانشي