01 مرداد 1403

همت شیخی

مرتبه علمی:
نشانی:
تحصیلات: کارشناسی ارشد
تلفن:
دانشکده: دانشکده فناوری اطلاعات

مشخصات پژوهش

عنوان
بهبود تحمل پذیری خطا در شبکه های حسگر بی سیم با ایجاد شبکه های k-همبند
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها
شبکه حسگر بی سیم، خرابی نود، شبکه k-همبند، سکتور، شعاع انتشار
پژوهشگران همت شیخی (نفر اول)، سید وفا بارخدا (نفر دوم)

چکیده

در شبکه های حسگر بی سیم احتمال خرابی، خاموشی و از کار افتادن نودها بسیار زیاد است. خرابی یک نود ممکن است علاوه بر بی استفاده شدن خود نود باعث قطع ارتباط سایر نودها با یکدیگر نیز بشود. بنابراین باید روش هایی برای رفع این مشکل در نظر گرفته شود. یکی از این روش ها ایجاد یک شبکه k-همبند است که در آن بین هر دو نود حداقل k مسیر مجزا وجود دارد و با از کار افتادن k-1 نود، همچنان ارتباط تمام نودها با یکدیگر برقرار می ماند. در این مقاله یک روش جدید برای ایجاد یک شبکه حسگر بی سیم k-همبند معرفی شده است. در روش پیشنهاد شده ابتدا سکتورهای k-همبند در شبکه شناسایی یا ایجاد می شوند و سپس این سکتورها با k ارتباط مجزا بهم وصل می شوند. این کار باعث می شود که در نهایت شبکه k-همبند شود. در این مقاله یک الگوریتم برای شناسایی و ایجاد سکتورها و دو الگوریتم برای اتصال آنها معرفی شده است. از شبیه سازی برای مقایسه الگوریتم های اتصال استفاده شده است و معیار مقایسه تعداد نود اضافه شده برای ایجاد شبکه k-همبند است.