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

در چند سال گذشته، پروتکل های مسیریابی فراوانی جهت نیازهای متفاوت شبکه طراحی شده است. الگوریتم sara یکی از بهترین ها در این زمینه هست که بر پایه ی بهینه سازی کلونی مورچه ها و یک ابتکاری است که از رفتار مشارکتی کلونی مورچه ها ناشی می شود. در این پایان نامه سعی شده تا کارایی الگوریتم sara بهبود یابد. الگوریتم sara دارای 4 فاز کشف، نگه داری، انتخاب و بازسازی مسیر است. این الگوریتم در فاز انتخاب مسیر از یک رابطه ی احتمالی استفاده می کند که در این رابطه یک پارامتر به نام عامل همگرایی وجود دارد. با کاهش این پارامتر، ترافیک روی مسیرهای بیشتری و با افزایش این پارامتر، ترافیک روی مسیرهای کمتری متمرکز می شود. در روش پیشنهادی در این پایان نامه، مقدار این پارامتر به صورت پویا، در زمان اجرا در هر گره بر اساس تعداد بسته های حذف شده تغییر می کند. بدلیل رفتار پویای این الگوریتم نسبت به الگوریتم sara ، این الگوریتم d-sara نامیده شده است.