Thesis

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

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

وحید اسدپور

Figures (2)

  • Figure, page 1
    page 1
  • شکل1-1 : مکانیزم کوتاهترین مسیر که توسط مورچه‌ها استفاده میشود. رنگهای مختلف غلظت فرومون را نشان می‌دهند .
    شکل1-1 : مکانیزم کوتاهترین مسیر که توسط مورچه‌ها استفاده میشود. رنگهای مختلف غلظت فرومون را نشان می‌دهند .page 18

Figures are taken from the article's full text; their rights belong to the authors and the publisher.

Similar theses

Similar items