پیاده سازی و ارزیابی الگوریتم مسیریابی antnet در شبکه های ثابت و ad hoc

شبکه ی بی سیم شبکه ای است که در آن کاربران صرفنظر از موقعیت جغرافیایی می توانند به اطلاعات و سرویس ها دسترسی داشته باشند. شبکه های ادهاک نمونه نوینی از شبکه های بی سیم بدون ساختار هستند که به دلیل راندمان بالا، با وجود تحرک نودهای شبکه و عدم وجود هر گونه تقویت کننده ی ثابت، بسیار مورد توجه قرار گرفته اند. در این شبکه ها، نودها می توانند در هر لحظه به شبکه اضافه شده و یا آنرا ترک کنند از اینرو این شبکه ها پویایی زیادی دارند که مسئله ی مسیریابی را برای آنها مشکل می کند. برای طراحی الگوریتم های مسیریابی مناسب در این شبکه ها، شاخه ای از هوش مصنوعی به نام هوش جمعی بسیار مورد توجه قرار گرفته و به خصوص رفتار جمعی مورچه ها در غذایابی، الهام بخش بسیاری از این الگوریتم ها شده است. از انواع این الگوریتم ها، الگوریتم antnet است که از دو عامل پیشرو و پسرو هم مرتبه در مسیریابی استفاده می کند که رفتار مورچه ها را شبیه سازی می کنند. در این پایان-نامه، antnet با استفاده از نرم افزار matlab پیاده سازی شده و رفتار این الگوریتم در شبکه های ثابت بی سیم و ادهاک مورد بررسی قرار گرفته است. همچنین با استفاده از شبیه سازی های فوق مقادیر بهینه تعداد نودها، تعداد مورچه ها و سایر پارامترهای الگوریتم جهت دستیابی به حداقل مسیر طی شده و کمترین زمان تاخیر صف بدست آمده اند.