الگوریتم مسیریابی مبتنی بر خوشه برای VANET

ارتباطات درون خودرویی بخش عمده‌ای از سیستم‌های حمل و نقل هوشمند (ITS)است. شبکه ad – Hoc سیار (VANET) یکی از برنامه‌های پرطرفدار شبکه ad – Hoc موبایل (MANET) است که در ابتدا برای بهبود ایمنی و راحتی وسایل نقلیه، مسافران و رانندگان توسعه یافته بود. چالش‌های زیادی در VANET وجود دارد که باید برای ارائه یک سرویس قابل‌اطمینان بهبود یابد. این چالش‌ها شامل معماری شبکه، الگوریتم‌های مسیریابی و امنیت می‌شوند. به دلیل تحرک بالا و زیرساخت قابل‌تغییر، مسیریابی پایدار و قابل‌اطمینان در VANET یکی از مسایل مهم است. الگوریتم‌های مسیریابی موجود برای VANET به پنج دسته اصلی تقسیم می‌شوند: AdHoc، مبتنی بر موقعیت، پخش، Geocast و مبتنی بر خوشه. در میان آن‌ها، الگوریتم های مبتنی بر خوشه توجه بیشتری را توسط محققان دریافت کرده‌اند، زیرا چنین الگوریتم‌هایی سعی می‌کنند عملکرد شبکه را در سطح قابل قبولی حفظ کنند اگرچه شبکه ممکن است شامل بسیاری از نوده‌ای متحرک باشد. در این مقاله یک الگوریتم مسیریابی مبتنی بر خوشه پیشنهاد شده‌است که مقیاس پذیر، کارآمد و توزیع‌شده می‌باشد. در الگوریتم پیشنهادی هنگام انتخاب خوشه، انحر

Inter-vehicle communication is a major part of the Intelligent Transportation Systems (ITS). Vehicular Ad-Hoc Network (VANET) is one of the most promising applications of Mobile Ad-Hoc Network (MANET) which was primarily developed to improve safety and comfort for vehicles, passengers and drivers. There are many challenges in VANET which must be improved to provide a reliable service. These challenges include network architecture, routing algorithms, and security. Because of high mobility and changeable infrastructure, stable and reliable routing in VANET is one of the major issues. Existing routing algorithms for VANET are divided into five major classes: AdHoc, position-based, broadcast, Geocast and cluster-based. Among them, cluster-based algorithms have received more attention by researchers because such algorithms try to keep the network performance in an acceptable level even though the network may consist of many mobile nodes. In this paper a cluster-based routing algorithm is p