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

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

کلیدواژه ها:

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