مکانیابی خطا درشبکه های موردی مبتنی بر الگوریتم ژنتیک

سال انتشار: 1402
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 152

فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INCEE04_011

تاریخ نمایه سازی: 17 تیر 1403

چکیده مقاله:

شبکه های موردی شامل مجموعه ای از گره های توزیع شده است که بدون هیچ زیر ساخت یا مدیریت مرکزی، یک شبکه موقت را تشکیل می دهند. همانند سایر سیستم ها، شبکه های موردی باید با خرابی اجزاء شبکه که توسط عوامل محیطی و یا با فرسوده شدن دستگاه ها اتفاق می افتد، مقابله کند. از این رو یک روش برای تشخیص و مکانیابی خطای شبکه به شدت مورد نیاز است. مکانیابی خطا جنبه اصلی و اساسی مدیریت خطا در شبکه های موردی است که اطمینان پذیری و بقای سیستم را تضمین می کند. در چند سال گذشته مسئله خطایابی در شبکه های موردی دقت و توجه زیادی برای مدیریت شبکه جلب کرده است. توجه به پژوهش های مختلف در این زمینه نشان دهنده تاثیر منفی هر یک از اجزای معیوب و خراب در اطمینان پذیری و بقای سیستم است. بنابراین انجام تحقیقات و ارائه یک راه حل کارآمد در این زمینه ضروری می باشد. در مکانیابی خطا باید تمام اجزاء شبکه که خراب شده اند کشف شده و مشکل اصلی پیگیری گردد. با توجه به اینکه تشخیص اجزای معیوب یک مسئله NP-hard است، بنابراین ارائه الگوریتمی که بتواند در مدت زمان معقول اجرا شده و با حداقل پیچیدگی زمانی ممکن محل خطا را به شکل دقیق شناسایی کند از اهمیت بالایی برخوردار است. در این مقاله روش مبتنی بر الگوریتم ژنتیک برای مکانیابی خطا در شبکه های موردی ارائه شده است. هدف از روش پیشنهادی، به حداقل رساندن هزینه تست و خطایابی در شبکه است. براساس نتایج پیاده سازی، روش پیشنهادی هزینه و مکانیابی گره های معیوب را نسبت به روش های موجود حداقل می کند و عملکرد بهتری نسبت به روش های دیگر در یافتن علت خطاها دارد.

نویسندگان

هادی مهدوی پرچین

کارشناسی ارشد، گروه مهندسی برق، دانشکده فنی و مهندسی، دانشگاه آزاد تبریز، تبریز

آیدین سخاوتی

استادیار، گروه مهندسی برق، دانشکده فنی و مهندسی، دانشگاه آزاد تبریز، تبریز