پیشنهاد یک روش مسیریابی مبتنی بر خوشه بندی براساس روش CBLR در شبکه های بین خودرویی

در شبکه های بین خودرویی، تحرکپذیری به وسیله نقشه شبکه جاده، وسایل کنترل ترافیک و خودروهای اطرافمحدود می شود. حرکت خودروها به وسیله نرخ بالای سرعت و تغییرات نسبی سرعت مشخص میشود و رفتار راننده تاثیربسزایی در نمونه های حرکتی در کوتاه مدت و بلندمدت دارد. در کوتاه مدت حرکت خودروها براساس تغییرات خط، ترمز ورفتار عابران تغییر میکند. در درازمدت تحرک پذیری با توجه به مقصد مشخص شده توسط راننده تغییر می کند. در نتیجهبرای کنترل ترافیک و جلوگیری از تصادفات نیازمند روشهای مسیریابی برای ارسال پیام های ایمنی در جاده ها هستیم.یکی از روشهای مسیریابی در شبکه های بین خودرویی روشهای مسیریابی مبتنی بر خوشه بندی است. در این روشها بهدلیل استفاده از ساختار سلسله مراتبی، مقدار اطلاعات ذخیره شده مانند جدول های مسیریابی و سربار بروزرسانی اطلاعاتکاهش یافته است. بنابراین در این روشها پهنای باند شبکه به صورت بهینه استفاده شده و مقیاس پذیری افزایش می یابد.در نتیجه تمرکز این مقاله روی روشهای مسیریابی مبتنی بر خوشه بندی است که در این مقاله ویژگی های این روشهابیان شده و مقایسه ای بین آنها انجام شده است. از بین روشهای موجود روش CBLR انتخاب شده و روش انتخابسرخوشه در آن بهبود یافته و نتایج شبیه سازی نشان می دهد این روش نسبت به CBLR کارایی بهتری دارد.

Keywords:

شبکه بین خودرویی , مسیریابی , خوشه بندی , CBLR