الگوریتم های مسیریابی

الگوریتم های مسیریابی

الگوریتم های مسیریابی متفرقه

پروتکل مسیریابی سیل آسا در شبکه های حسگر بی سیم

  • سه شنبه ۲۳ خرداد ۱۳۹۶
  • بازدید ۳,۵۱۶ نفر

تصویر flooding-routing-protocol_199_1-1 پروتکل مسیریابی سیل آسا در شبکه های حسگر بی سیم

پروتکل مسیریابی سیل آسا در WSN

پروتکل مسیریابی سیل آسا یا همان flooding یکی از پروتکل های مسیریابی مسطح (Flat Routing) می باشد که در شبکه های حسگر بی سیم (WSN) به منظور مسیریابی مورد استفاده قرار می گیرد.

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

مزيت اين روش مقاومت در برابر تغييرات پيکربندي و سرباره کم پروتکل مسيريابي مي باشد. درحقيقت، در شبکه هاي که حرکت زيادي دارند، اين روش تنها راه حل ممکن براي مسيريابي است. کپی هاي چندگانه كه از يک بسته در شبکه حرکت مي کند اشکال آن مي باشد که عرض باند و توان باتري گره هاي ارسال کننده را تلف مي کند.

پروتکل مسیریابی سیل آسا (Flooding) هنگامی همگرا خواهد بود که تمامی گره ها یک نسخه از داده را دریافت کرده باشند. در تصویر زیر می توانید طریقه ارسال بسته های از طریق گره ها به گره های همسایه را مشاهده نمائید.

عملکرد پروتکل مسیریابی سیل آسا

تصویر flooding-routing-protocol_199_2 پروتکل مسیریابی سیل آسا در شبکه های حسگر بی سیم

معایب پروتکل مسیریابی سیل آسا

  • با ارسال کردن اضافی و کپی گرفتن غیر ضروری داده ها از سوی حسگر های پوشش مناطق متداخل (هم پوشانی)، باعت هدر رفتن انرژی و پهنای باند را هدر می شوند.
  • در این روش با ارسال غیر ضروری داده ها به تمامی گره های موجود در محدوده، باعث مصرف زیاد انرژی می شوند.
  • روش مسیریابی سیل آسا داده ها را به طور پخش کورکورانه به دیگر نود های که مد نظر هستند ارسال می کند.
ثبت نظر
ریفریش کنید!
نظرات کاربران (۲ مورد)
  1. تصویر آواتار کاربر 0
    فرخ صادقی یکشنبه , 1 مرداد

    سلام ببخشید یه سوال داشتم شما مطالب این توضیحاتو از کدوم منبع بدست میارید آیا منبع خاصی واسش وجود داره ؟

    • تصویر آواتار کاربر 1
      یعثوب سیفی زادهیکشنبه , 1 مرداد

      این مطالب ترجمه شده مقالات مرتبط با موضوع هستن