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

شبکه هاي موردي بین خودرویی زیرمجموع هاي از شبکه هاي موردي سیار می باشند که می توانند جهت ارتباط در سامانه هاي هوشمند حمل نقل مورد استفاده قرار گیرند. این شبکه هاي با برقراري ارتباط بین وسایل نقلیه مجاور و همچنین وسایل نقلیه با تجهیزات کنار جاده اي که معمولاً تجهیزات ثابتی هستند درصدد افزایش رفاه، امنیت و بهبود حمل ونقل جاده اي می باشند. یکی از مهم ترین چالش ها این شبکه ها، بهینه سازي مسیریابی است. این شبکه ها ساختار خاصی نداشته و خودروهاي در حال حرکت گره ها آن را تشکیل می دهند. در این تحقیق به دنبال بهینه سازي مسیریابی هستیم. روش پیشنهادي ترکیبی از خوشه بندي مبتنی بر چگالی و الگوریتم مورچگان است. در ابتدا با استفاده از خوشه بندي مبتنی بر چگالی سرخوشه ها یافت شده، سپس با الگوریتم مورچگان بهترین مسیر بین سرخوشه ها را پیدا می کنیم. جهت گزینش اعضاي خوشه، از فاصله هر گره به مرکز خوشه استفاده می شود. الگوریتم پیشنهادي نسبت به الگوریتم هاي مقایسه شده در این تحقیق عملکرد بهتر نشان داده است.