مسيريابي چندپخشي در شبكه‌هاي حسگر بي‌سيم مقياس وسيع با استفاده از چارچوب يادگيري تقويتي توزيع شده

يكي از چالش‌هاي مطرح در شبكه‌هاي حسگر بي‌سيم، مساله‌ي پيدا كردن مسير مناسب براي ارسال همزمان بسته‌ي داده به چندين مقصد مختلف يا مسيريابي چندپخشي است به طوريكه مصرف انرژي در كل شبكه توزيع شود و بسته‌هاي داده با قابليت اطمينان بالايي به مقصدهاي مورد نظر مسيريابي شوند. با توجه به مزيت‌هاي فراوان استفاده از الگوريتم‌هاي يادگيري تقويتي، در اين مقاله يك روش توزيع‌شده، انعطاف‌پذير و مستقل از توپولوژي شبكه با استفاده از الگوريتم يادگيريQ براي مسيريابي چندپخشي ارائه شده است. در اين الگوريتم هر گره حسگر مجهز به يك الگوريتم يادگير است كه بر اساس اطلاعات محلي تصميمات مسيريابي خود را اتخاذ مينمايد و بسته‌ها را به مجموعه‌اي از سينك‌هاي آدرس چندپخشي ارسال مي‌كند. الگوريتم يادگير تلاش مي‌كند كه مسيرها با قابليت اطمينان بالا، انرژي بيشتر و تراكم گره‌هاي بالاتر را براي مسيريابي انتخاب نمايد. اين الگوريتم در شبكه‌هايي وسيع كه گره‌هاي حسگر اطلاعات كمي از يكديگر دارد قابل استفاده است. شبيه‌سازي‌هاي انجام شده، روش‌ پيشنهادي را از لحاظ درصد موفقيت مسيريابي بسته‌هاي داده، طول عمر شبكه و ميزان مصرف حافظه را در دو حالت تراكم گره‌هاي بالا و افزايش تعداد سينكها مورد ارزيابي قرار داده است. نتايج به دست آمده كارآمدي روش‌ پيشنهادي، به ويژه در شبكه‌هايي با تراكم بالا و درجه چندپخشي بالا را نشان مي‌دهد.