یک الگوریتم مسیریابی مبتنی برکولونی زنبور برای کاهش انرژی مصرفی در شبکه های رله بی سیم

از آن جایی که شبکه های رله 802.16j مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار دارند، لذا مسائل مرتبط با مسیریابی و مدیریت مسیر به وجود می آیند. توابع مسیریابی و مدیریت مسیر، مسیرهای چندگامه بین ایستگاه پایه و ایستگاه های سیار را مدیریت و اداره می کنند. مسیریابی بر اساس ساختار درختی است که ریشه ایستگاه پایه و ایستگاه های سیار برگ هستند. اگرچه مسیریابی مبتنی بر درخت است اما می توان تصمیماتی در مورد اینکه کدام ایستگاه های رله با کدام ایستگاه های سیار مرتبط باشند اتخاذ نمود. در خصوص مسأله مسیریابی، راهکارهای گوناگونی بر اساس روش های حریصانه ، مکاشفه ای و سایر روش ها ارایه شده است، که اغلب معیارهایی همچون، انرژی، ترافیک و مسافت را در نظر نمی گیرند. هدف این رهیافت تمرکز بر روی مسأله مسیریابی و یافتن الگوریتمی است که بتواند میزان انرژی مصرفی کل شبکه را تا حد امکان، با در نظر گرفتن نکات و ویژگی های مهم شبکه های رله بی سیم، کاهش دهد. سوالات اصلی مورد نظر در بحث در چهارچوب زیر می گنجد: 1- آیا می توان یک الگوریتم مسیریابی در شبکه های رله بی سیم ارایه نمود، به گونه ای که میزان انرژی مصرفی و همچنین محدودیت گام ها، کاهش یابد؟ 2- تابع صلاحیت را چگونه می بایست تنظیم نمود، تا پارامترهای حساس تر در مسیریابی دخالت نمایند؟ 3- چگونه می توان روند یافتن پاسخ توسط الگوریتم کولونی زنبور را در خصوص مسأله مسیریابی بهبود داد؟ با توجه به راهکارهای ارایه شده، و در نظر گرفتن خصوصیات شبکه های رله بی سیم، قصد بر ارایه الگوریتمی جهت مسیریابی درخواست ها، با ویژگی های زیر می باشد : ? یافتن راه حلی جهت مسیریابی درخواست ها به قصد کاهش میزان انرژی مصرفی نودها. ? ارایه الگوریتم مسیریابی جهت یافتن راه حل، که کارآمدتر از الگوریتم های مورد مطالعه دیگر باشد. ? در نظر گرفتن ترافیک و مسافت در منابع جهت افزایش بهره وری منابع در سیستم. اهم شرایط مورد نظر در محیط آزمایش به صورت زیر است: • تعداد نودهای کلاینت نسبت به نودهای رله بیشتر می باشد. • نودها به صورت تصادفی در محیط مستقر شده اند. • خصوصیات سخت افزاری و نرم افزاری نودها متفاوت می باشند، در واقع نودها ناهمگون هستند. هدف اصلی: به دلیل اهمیت مسأله مسیریابی، و تأثیر آن در کارایی سیستم، بر آنیم تا الگوریتمی ارایه دهیم که با در نظر گرفتن پارامترهای مهم در مسیریابی، راه حلی مناسب برای پیدا نمودن مسیر بهینه یافت شود. اهداف فرعی: • تأثیر در کاهش انرژی مصرفی در نودها • افزایش کارایی سیستم در پاسخگویی به درخواست های کاربران • بهره وری موثر منابع • افزایش رضایتمندی کاربران