ارائه یک الگوریتم نوین برای افزایش اعتماد پذیری در شبکه های حسگر بیسیم با الهام ازمسیر یابی بیولوژیک

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

کلیدواژه ها:

امنیت ، پیمایش گراف ، انتشار موازی ، شبکه های حسگر بیسیم ، قابلیت اطمینان