مسیریابی کارآمد شایع های جهت دار برمبنای قرارگاه توزیع شده در خط افقی میانه میدان برای شبکه حسگر بیسیم براساس انتشار اطلاعات رویداد در گره های قرارگاه

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

کلیدواژه ها:

شبکه حسگر بی سیم ، مسیریابی شایعه ای ، قرارگاه ، توزیع شدگی