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

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

Keywords:

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