A Reliable Routing Protocol for Wireless Vehicular Networks

يك پروتكل مسيريابي مطمين براي شبكه‌هاي خودرويي بي سيم

ايجاد ارتباط مخابراتي بين خودروها و همچنين بين خودرو و تجهيزات كنار جاده‌اي، موسوم به شبكه‌هاي خودرويي بدون سازماندهي (VANET)، در سالهاي اخير به شدت مورد توجه قرار گرفته است. اين شبكه‌ها به دليل ويژگي ديناميك بودن و تغييرات سريع ساختار شبكه تا حدي شبيه شبكه‌هاي متحرك بدون سازماندهي (MANET) مي‌باشند. تحرك سريع گره‌ها و همچنين محدوديتهاي منابع شبكه، مسيريابي را به يكي از مشكلترين مباحث مطرح در VANET نموده است. بنابراين ارايه يك الگوريتم مسيريابي پايدار و مطمين براي VANET، يكي از گامهاي اساسي تحقق مخابرات خودرويي مي‌باشد. در اين مقاله، يك پروتكل مسيريابي دوگامه مبتني بر الگوريتم AODV براي شبكه‌هاي خودرويي ارايه شده است. ابتدا گره‌ها با توجه به اطلاعات تحرك، مانند سرعت و جهت حركت، دسته‌بندي مي‌شوند. در صورت موفق نبودن مسيريابي، در گام دوم دسته‌بندي بر مبناي اطلاعات "طول عمر تخميني لينك" (LET) صورت مي‌گيرد. هدف پروتكل ارايه شده افزايش پايداري الگوريتم مسيريابي،به كمك انتخاب مسيرهايي با طول عمر بالا و كاهش قطعي مسيرهاست. نتايج شبيه سازي با NS-2 و مقايسه با الگوريتمهاي DSR و AODV نشان مي‌دهد كه پروتكل پيشنهادي علاوه بر افزايش ضريب دريافت بسته‌هاي داده، سربار كنترلي مسيريابي را نيز كاهش مي‌دهد.

Recently, much attention has been paid to Vehicular Ad hoc Network (VANET). VANETs address direct communication between vehicle-to-vehicle and vehicles to roadside units (RSUs). They are similar to the Mobile and Ad hoc Networks (MANET) in their rapid and dynamic network topology changes due to the fast motion of nodes. High mobility of nodes and network resources limitations have made the routing, one of the most important challenges in VANET researches. Therefore, guaranteeing a stable and reliable routing algorithm over VANET is one of the main steps to realize an effective vehicular communications. In this paper, a two-step AODV-based routing protocol is proposed for VANET networks. At first, node-grouping is done using their mobility information such as speed and movement direction. If the first step cannot respond efficiently, the algorithm enters the second step which uses link expiration time (LET) information in the formation of the groups. The goal of the proposed protocol is increasing the stability of routing algorithm by selecting long-lived routes and decreasing link breakages. The comparison of proposed algorithm with AODV and DSR protocols is performed via the Network Simulator NS-2. It is shown that the proposed algorithm increases the delivery ratio and also decreases the routing control overhead.