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

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