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

یکی از الگوریتمهای کارآمد مسیریابی که بر اساس کلونی مورچهها ارائه شده ، الگوریتم SARA می باشد . همچنین الگوریتم ESARA از الگوریتم SARA الگو گرفته که کارایی آن را از نظر مصرف انرژی بهبود بخشیده است. الگویتم SARA شامل چهار فاز کشف مسیر ، نگهداری مسیر ، انتخاب مسیر و بازسازی مسیر است . فاز انتخاب مسیر در این الگوریتم به عوامل زیر وابسته است : - مقدار فرومون موجود روی لینک - تعداد گام تا مقصد در این فاز میتوان ترافیک را بر اساس تعداد بستهی حذف شده ،روی مسیرهای کمتر یا بیشتری ارسال کرد ، که از ازدحام و در نتیجه گم شدن بستهها و ارسال دوباره ی آنها جلوگیری میکند . برای این کار میتوان متغیر F که مربوط به همگرایی مسیرها در شبکه است ، را به صورت پویا بر اساس تعداد بسته های حذف شده ، تغییر داد .

کلیدواژه ها:

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