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

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