ارائه یک الگوریتم جدید برای زمان‌ بندی پیوند شبکه‌های توری بی ‌سیم چند ورودی - چند خروجی با تداخل متفاوت بر مبنای کلونی مورچگان

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

a new algorithm for link scheduling in mimo wireless mesh networks with various interference condition by ant colony algorithm

wireless mesh networks are appropriate and cost-effective infrastructure for internet but due to the limited scalability and capacity, a lot of research has been doing on new ways to improve these limitations such as optimization of scheduling, routing, etc. in this paper focusing on time division multiple access (tdma) method, a new algorithm called ant colony for link scheduling in mesh networks (alsm) based on ant colony algorithm is proposed which reduces the possibility of collision to zero by scheduling links. in this algorithm, we will try to size super frames and assign each link to a time slot in such a way that limitations are satisfied and finally, the end-to-end latency is minimized. in multi-input multi-output (mimo) networks, we face two types of interference (weak and strong). in alsm, the ant colony has been modified in such a way that the optimal timing of the links can be obtained by considering these two types of interferences. our results show that alsm algorithm can schedule links with shorter super frames compared to other recent algorithms.