|
|
شناسایی افرازهای مجزا در شبکه های حسگر بی سیم و متصل کردن آنها با جایگذاری گره های تقویتی
|
|
|
|
|
نویسنده
|
باخدا وفا ,شیخی همت
|
منبع
|
علوم رايانشي - 1399 - دوره : 5 - شماره : 2 - صفحه:2 -10
|
چکیده
|
در شبکههای حسگر بیسیم، احتمال خرابی و از کار افتادن گرهها به دلایل زیادی از قبیل محدودیت منبع تغذیه گرهها و یا مشکلات محیط عملیاتی بسیار زیاد است. از دست رفتن یک یا چند گره در شبکه ممکن است باعث قطع ارتباط بخشی از شبکه شود که نتیجه آن ایجاد افرازهای مجزا در شبکه است. یک راهحل برای اتصال مجدد این افرازها، جایگذاری گرههای تقویتی است. در این مقاله، یک روش جدید به منظور برقراری مجدد ارتباط افرازها با جایگذاری گرههای تقویتی ارائه شده است. روش پیشنهادی از دو مرحله تشکیل شده است که در مرحله اول الگوریتمی برای شناسایی افرازها و در مرحله دوم الگوریتمی برای اتصال آنها ارائه شده است. نتایج شبیه سازی نشان میدهد که روش پیشنهادی بهصورت میانگین نسبت به روش qta از 2.4 و نسبت به روش rpsnc از 1.1 گره تقویتی کمتر برای اتصال افرازها استفاده میکند و از این رو عملکرد بهتری دارد.
|
کلیدواژه
|
شبکه حسگر بی سیم ,افرازهای مجزا ,گره های تقویتی ,گراف
|
آدرس
|
دانشگاه صنعتی کرمانشاه, دانشکده فناوری اطلاعات, ایران, دانشگاه صنعتی کرمانشاه, دانشکده فناوری اطلاعات, ایران
|
پست الکترونیکی
|
h.sheikhi@kut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|