ارائه و بهبود الگوریتمی جهت بررسی حملات کر مچاله در شبکه های حسگر بی سیم

شبکه های حسگر بی سیم از چندین گره که به آنها حسگر گفته می شود ، ساخته شده اند. بدیهی است که گره ها برای انتقال اطلاعات با یکدیگر به طور مداوم در ارتباط هستند، دربرابر این ارتباط طبیعتا حملات متعددی نیز وجود دارد که سعی در از بین بردن ارتباط دارد، حمله کرم چاله یک نوع حمله در لایه شبکه می باشد که می تواند اختلالی در پروتکل های مسیریابی ایجاد کند، درحملات کرمچاله بسته های اطلاعاتی پس از شنود توسط یک گره مخرب به سایر بخش های شبکه بازپخش می شوند این عمل باعث می شود گره هایی که از نظر جغرافیایی با یکدیگر همسایه نیستند ، بطور ناخودآگاه به عنوان همسایه شناسایی شوند و با بازپخش شدن اطلاعات توسط گره ها به علت محدود بودن انرژی در هر گره، عمر گره به پایان رسد در نهایت شبکه نیز از کار می افتد. الگوریتم LDAC یکی از بهترین و قدرتمندترن الگوریتم ها جهت شناسایی حمله کرم چاله بدون نیاز به هیچگونه تجهیزات سخت افزاری و مبتنی بر اطلاعات همسایه است. این الگوریتم علاوه بر کارایی و دقت بالا در تشخیص حمله کرم چاله، دارای دو ضعف میزان حافظه مصرفی زیاد در گره ها، و همچنین پایین بودن سرعت اجرا می باشد. لذا در این پژوهش سعی در بهبود الگوریتم و به دست آوردن نتایج مطلوب گردید . میزان حافظه مورد نیاز الگوریتم پیشنهادی برابر ۱۰۲۴ ، درحالی که در الگوریتم اصلی این عدد فراتر از ۱۰۰۰۰ می باشد. همچنین از نظر میزان مقایسه های صورت گرفته جهت شناسایی گره مشکوک و سرعت، الگوریتم پیشنهادی سرعتی برابر ۳۵۹۴۸ می باشد، اما الگوریتم LDAC سرعت فراتر از ۱۳۰۰۰۰ را دارا می باشد . بدیهی است که با کاهش مصرف انرژی طول عمر شبکه نیز افزایش خواهد یافت.

کلیدواژه ها:

شبکه بی سیم ، حملات کرم چاله ، شبکه حسگر بی سیم