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

امروزه انتقال بسته های اطلاعاتی برروی شبکه های Ad hoc نسبت به دیگر شبکه ها ی بی سیم از اهمیت بالایی برخوردار می باشد.شبکه Ad hoc شامل مجموعه ای ازگره های سیار با ارتباطات رادیویی است. مزیت مهم این شبکه ها این است که وابسته به هیچ ساختار از پیش تعیین شده و یا مدیریت مرکزی نمی باشند . بنا براین شبکه های Ad hoc برای پیوندهای ارتباطی موقت بسیارمناسب هستند. در این مقاله یک پروتکل مسیریابی بهینه جهت انتقال بسته های اطلاعاتی در شبکه های Ad hoc ارائه می شود. این پروتکل بر مبنای کلاستر بوده و OCARA (Optimal Cluster Based Ant Routing Algorithm) نام دارد. OCARA ترکیبی از الگوریتم مسیریابی کلونی مورچه با روش LRV روشی پیمایشی، جهت توزیع اطلاعات محلی در شبکه های Ad hoc و روش کلاستربندی به نام k-means جهت تقسیم بندی شبکه بهبخشهای کوچکتر می باشد. الگوریتم OCARA دارای سازگاری، کارایی و قابلیت گسترش بالایی بوده و هدف اصلی از طراحی این الگوریتم کاهش سربار ناشی ازمسیریابی است. در انتها کارایی الگوریتم OCARA با دو الگوریتم مهم مسیریابی AODV, DSR با در نظر گرفتن نتایج مشابه، مقایسه خواهد شد.

کلیدواژه ها:

شبکه های Ad hoc ، کلاستر ، مسیریابی ، AODV ، DSR