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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,990

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

AISST01_184

تاریخ نمایه سازی: 5 مرداد 1392

چکیده مقاله:

شبکه های خودروئی زیرشاخه ای از شبکه های سیار موردی هستند، که با هدف برقراری امنیت سرنشینان خودرو، و ... مطرح شده اند. بر خلاف شبکه های سیار موردی در شبکه های خودرویی گره ها مرتبا مکان خود را با سرعت بسیار بالایی تغییر می دهند، بنابراین بر پایی ارتباطات در این شبکه ها موقتی است. ارسال های چند پخشی به منظور ایجاد برخی از کاربردها از قبیل خدمات چند رسانه ای و دیگر کارهای گروهی در جاده ها مانند ارتباطات گروهی در ماموریت های پلیسی و امدادی آتش نشان کاملا ضروری است. ارسال های چند پخشی موجب بهینگی در مسیریابی ارسالهای گروهی می شود. برای دستیابی به قابلیت مسیر یابی مناسب چند پخشی در شبکه هاب خودرویی باید راهی پیدا کرد که از گراف همبندی های شبکه ی موجود، درختی را به عنوان مسیر ارسال ها انتخاب کند. این درخت باید تمام مقصدهای گروه چند پخشی را پوشش دهد. علاوه بر آن پیوندهای موجود از مبدا تا عضوهای گروه مقصد چندپخشی در درخت انتخاب شده از لحاظ پارامترهای کیفیت سرویس به بهینه ترین مقدار ممکن نزدیک باشد. میزان تاخیر، میزان جیتر، هزینه؛ پهنای باند و نرخ بسته های گمشده به عنوان پارامترهای کیفیت سرویس در نظر گرفته شده اند. انتخاب درختی با چنین ویژگی ها از گراف شبکه موجود، با روش های سنتی از مسائل NP کامل است. در این مقاله ترکیبی از رفتارهای جستار غذا و ازدواج زنبورها در کندو با تابع متقاطع الگوریتم ژنتیک در جهت حل این مشکل بکار گرفته شده است، و الگوریتم ذکر شده با عنوان HGBA نامگذاری شده است. الگوریتم HGBA با پیچیدگی زمانی خطی اجرا می شود. برای ارزیابی کارایی الگوریتم پیشنهادی، الگوریتم فوق با الگوریتم های GA و BA در محیط شبیه سازی NS2 پیاده سازی و مقایسه شده اند.

کلیدواژه ها:

نویسندگان

محمد علی جبرئیل جمالی

دانشیار و عضو هیئت علمی دانشگاه آزاد اسلامی واحد شبستر

حسن کاسبی خیره مسجد

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد شبستر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Mauve, M., Widmer A., and Hartenstein. H. 2001. A survey ...
  • Yan, SH., Xiao-ye, J., and Shan-zhi, ch., 2011, AGP: _ ...
  • Taleb, T., Sakhaee, E., A. Jamalipour, K. Hashimoto, N. Kato, ...
  • Wang, B., and Hou, J.C., 200, A survey O1 multicast ...
  • Tyan, H.Y. Hou, J.C., and Wang, B., 2003, Many-to-many multicast ...
  • Xue, G.L, , 2003, Minimum-cot QoS multicast and unicast routing ...
  • Hwang, F.K., and Richards, D.S., 1992, Steiner tree problems, Networks, ...
  • _ Esbensen, H., 1995, Compute near-optimal solutions to the Steiner ...
  • Jia, X.H., Pissinou, N., and Makki, K., 1997, A real-time ...
  • Robins, G.. and Zelikovsky, A.., 2000, "Improved Steiner tree approximation ...
  • Pahwa, A., Chavali, S., and Das, S., 2003, Intelligent computational ...
  • Gen, M, and Cheng, R., 2000, Genetic Algorithms and Engineering ...
  • Glover, F., 1989, Tabu search: Part I, ORSA , Comput, ...
  • Levanova, T.V., and Loresh, M.A., 2004, Algorithms of ant system ...
  • Cui, Y., Xu, K., Wu, J.P., Yu, Z.C., and Zhao, ...
  • Pham, D.T., Kog, E., Ghanbarzadeh, A.. Otri, S., Rahim, S., ...
  • Yun-Sheng, Y., Han-Chieh, Ch., Ruay-Shiung, Ch., and Athanasios, V., 2011 ...
  • Haghighat, A.T., Faez, K., and Dehghan, M., 2003, "GA-Based heuristic ...
  • Mathur, M., Karale, S.B., Priye, S., Jayaraman, V.K., and Kulkarni, ...
  • Miettinen, K., 1999, Nolinear Multi-objective Optimization, Kluwer. Abstract ...
  • نمایش کامل مراجع