بهبود کیفیت سرویس در مسیر یابی شبکه های خودرویی با استفاده از الگوریتم های زنبور عسل
Publish place: National Conference on Application of Intelligent Systems (soft computing) in Science and Technology
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,007
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AISST01_184
تاریخ نمایه سازی: 5 مرداد 1392
Abstract:
شبکه های خودروئی زیرشاخه ای از شبکه های سیار موردی هستند، که با هدف برقراری امنیت سرنشینان خودرو، و ... مطرح شده اند. بر خلاف شبکه های سیار موردی در شبکه های خودرویی گره ها مرتبا مکان خود را با سرعت بسیار بالایی تغییر می دهند، بنابراین بر پایی ارتباطات در این شبکه ها موقتی است. ارسال های چند پخشی به منظور ایجاد برخی از کاربردها از قبیل خدمات چند رسانه ای و دیگر کارهای گروهی در جاده ها مانند ارتباطات گروهی در ماموریت های پلیسی و امدادی آتش نشان کاملا ضروری است. ارسال های چند پخشی موجب بهینگی در مسیریابی ارسالهای گروهی می شود. برای دستیابی به قابلیت مسیر یابی مناسب چند پخشی در شبکه هاب خودرویی باید راهی پیدا کرد که از گراف همبندی های شبکه ی موجود، درختی را به عنوان مسیر ارسال ها انتخاب کند. این درخت باید تمام مقصدهای گروه چند پخشی را پوشش دهد. علاوه بر آن پیوندهای موجود از مبدا تا عضوهای گروه مقصد چندپخشی در درخت انتخاب شده از لحاظ پارامترهای کیفیت سرویس به بهینه ترین مقدار ممکن نزدیک باشد. میزان تاخیر، میزان جیتر، هزینه؛ پهنای باند و نرخ بسته های گمشده به عنوان پارامترهای کیفیت سرویس در نظر گرفته شده اند. انتخاب درختی با چنین ویژگی ها از گراف شبکه موجود، با روش های سنتی از مسائل NP کامل است. در این مقاله ترکیبی از رفتارهای جستار غذا و ازدواج زنبورها در کندو با تابع متقاطع الگوریتم ژنتیک در جهت حل این مشکل بکار گرفته شده است، و الگوریتم ذکر شده با عنوان HGBA نامگذاری شده است. الگوریتم HGBA با پیچیدگی زمانی خطی اجرا می شود. برای ارزیابی کارایی الگوریتم پیشنهادی، الگوریتم فوق با الگوریتم های GA و BA در محیط شبیه سازی NS2 پیاده سازی و مقایسه شده اند.
Keywords:
Authors
محمد علی جبرئیل جمالی
دانشیار و عضو هیئت علمی دانشگاه آزاد اسلامی واحد شبستر
حسن کاسبی خیره مسجد
دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد شبستر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :