چکیده

شبکه های سیار Ad Hoc توجهات زیادی را در درنیای تحقیقات ، همانند یک صنعت جلب کرده است.این تکنولوژی در دنیای ارتباطات و شبکه بسیار مهم است. مسیر یابی یکی از مهم ترین و سخت ترین امر در شبکه های Ad Hoc ، از زمانی که توپولوژی شبکه Ad Hoc به طور مکرر تغییر کرده است ، می باشد. الگوریتم های رسمی مسیریابی برای عملی کردن در شبکه های دینامیک بسیار سخت است ، بنابراین مدل و طراحی کارآمد پروتکل مسیریابی در یک شبکه دینامیک یک امر مهم به شمار می رود . یکی از الگوریتم های فرا مکاشفه ای که از رفتار واقعی مورچه الهام گرفته شده ، الگوریتم کلونی مورچگان است که می تواند به طور قطع ابزار سناریو در یک محیط دینامیک باشد.در این جا مدلی را از ترکیب رفتار مورچه ها و آنالیز شبکه صف طراحی کرده ایم که یک انقلاب در تاخیر بسته در یک شبکه End-to-End شبکه سیار ad hoc است.

کلمات کلیدی : شبکه Ad Hoc ، الگوریتم های مسیر یابی ، الگوریتم کلونی مورچگان ، شبکه های سیار

۱

.۱مقدمه

شبکه (MANET) ad hoc سیار یا به طور ساده شبکه ad hoc ، یکی از بدعت گزارترین و پرچالش ترین شبکه ی بی سیم است ، یکی از قراردادهایی است که به طور پیوسته در جاهایی که زندگی میکنیم نمایش داده می شود. شبکه ی ad hoc از node هایی آزاد و دینامیک که خودش آن را (به صورت خودکار) به طور اختیاری و موقت از توپولوژی شبکه بدون هیچ زیرساختی حمایت می کند تشکیل شده اند. گره ها دستگاه های محاسباتی و ارتباطی هستند که می توانند لپ تاپ،گوشی موبایل یا سنسور ها باشند.شبکه ی ad hoc درجه زیادی از آزادی با هزینه کمتر از شبکه های دیگر عرضه می کند.سهولت(آسودگی) و سرعت در ساختار این شبکه ها باعث می شود که برای پوشش خط راست (مانند زلزله و سیل)نیز به کار برود.جامعه سرمایه داری اطلاعات خود را در طول ملاقات،کنفرانس و ارتباطات نظامی در میدان جنگ به اشتراک می گذارند.[۱۰]یکی از مشکلات اصلی در شبکه ad hoc سیار این است که بهترین مسیر را بین ارتباطات end-to-end پیدا می کند، که ممکن است یک گره بسیار سخت باشد.چندین الگوریتم مسیریابی در این نوشته که بعضی از آن ها مانند TORA,DSR,AODV,DSDV و چندین الگوریتم دیگر برای این مشکل پیشنهاد شده اند.هدف تمامی الگوریتم های مسیریابی ، مسیر مستقیم از مبدا به مقصد با عملکرد بالا و هزینه کم می باشد.در این مقاله نگرشی جدید برای الگوریتم مسیریابی شبکه ad hoc ، که بر اساس الگوریتم کلونی مورچگان و تلفیق آن با شبکه آنالیز صف می باشد بیان شده است. ایده ی اصلی الگوریتم کلونی مورچگان فرامکاشفه ای گرفتن رفتار جستجوی غذای یک مورچه واقعی است.زمانی که راه می رود، مورچه ها فرمون را نگه داشته [۲]، که را جا به جای غذا از مبدا تا آشیانه (کلونی) نشانه گذاری می کنند، و مورچه های جستجوگر نیز در دنباله فرمون حرکت می کنند.تجمع فرمون در مسیر واقعی ، اشاره به استفاده از آن راه را دارد. این دنباله ی فرمون ها به طور ساده و غیر مستقیم در ارتباطات استفاده می شوند.این پردازش تلفیقی از اطلاعات منطقه ای از محلی کوچک، عامل های وابستگی ارتباطی با یکدیگر ندارند که به آن stigmergy می گویند.این رفتار مورچه ها می تواند در انتخاب کوتاه ترین مسیر استفاده شود.به ویژه ، اجزای ایستا در این متد اجازه می دهند که توافق بالایی برای تغییر توپولوژی شبکه ad hoc سیار داشته باشد.از زمانی که شبکه ها،لینک ها … گارانتی نبودند و لینک ها اغلب تغییر یافته به نظر می رسیدند.یک کلونی ساده فرا مکاشفه ای متصور می شود که چرا این نوع الگوریتم می تواند با دلیل به صورت خوبی در شبکه ad hoc سیار اجرا شود.دلیل اصلی در الگوریتم کلونی مورچگان فرامکاشفه ای بر اساس سیستم های کامل و کارهای مورچه های ویژه است.[۸]این نوع الگوریتم اجازه می دهد که سازش بالایی در توپولوژی جاری در شبکه صورت بگیرد.یکی از دلایل دیگر ، راهی برای تصمیم گیری درباره انتخاب گره بعدی است که بر اساس فرمون متمرکز شده بر روی گره فعلی است که برای هر لینک ممکنی فراهم شده است.بنابراین، نگرش ما از مسیریابی چند راهی پشتیبانی می کند. در این مقاله ، ما جزء اصلی الگوریتم کلونی مورچگان (ACO) در چارچوبی پیوسته که شامل مدل موبایلیتی (سیار) و آنالیز شبکه صف برای ارزیابی End-to-End برای تاخیر بسته در شبکه را نمایش می دهیم.