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

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

کلیدواژه ها:

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