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

  • سال انتشار: 1399
  • محل انتشار: مجله علوم رایانشی، دوره: 5، شماره: 2
  • کد COI اختصاصی: JR_CSJI-5-2_007
  • زبان مقاله: فارسی
  • تعداد مشاهده: 62
دانلود فایل این مقاله

نویسندگان

همت شیخی

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

سیدوفا بارخدا

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

چکیده

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

کلیدواژه ها

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

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.