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

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

کلیدواژه ها:

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