بهبود مسیریابی در شبکه های بی سیم پروازی برای افزایش کیفیت سرویس به کمک الگوریتم فراابتکاری کلونی مورچگان

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

کلیدواژه ها:

مسیریابی ، شبکه های سیار پروازی ، الگوریتم کلونی مورچه ، جدول مسیریابی ، مقدار فورمون