الگوی مسیریابی قابل اعتماد مبتنی بر گراف در حال تکامل برای VANET ها

قیمت: 41,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

الگوی مسیریابی قابل اعتماد مبتنی بر گراف در حال تکامل برای VANET ها

عنوان لاتین

An Evolving Graph-Based Reliable Routing Scheme for VANETs

شبکه‌ های ترابری اقتضایی (VANETs) فرم ویژه‌ای از شبکه‌های بی‌سیم است که ارتباط بین خودروهای یک جاده را ایجاد می‌کند. پروتکل مسیریابی معمولی شبکه‌های اقتضایی موبایل (MANET) در VANET ضعیف کار می‌کند. بدلیل این‌که لینک‌های ارتباطی اغلب در VANET بیشتر از MANET دچار نقص می‌شوند، قابلیت اطمینان مسیریابی در این شبکه‌های به شدت پویا، مورد توجه خاصی قرار می‌گیرند. امروزه، پژوهش‌های بسیار کمی بر قابلیت اطمینان مسیریابی VANET در بزرگراه‌ها تمرکز کرده است. در این مقاله، از نظریه گراف در حال تکامل برای مدل‌کردن گراف ارتباطات VANET در یک بزرگراه استفاده می‌کنیم. بسط گراف در حال تکامل به اتخاذ خصیصه‌های در حال تکامل تپولوژی شبکه‌ ترابری و تعیین مسیرهای قابل اعتماد پیشگیرانه کمک می‌کند. این مقاله ابتدا یک الگوی مسیریابی قابل اعتماد مبتنی‌برگراف در حال تکامل را برای VANET برای تسهیل پشتیبان کیفیت خدمات (QoS) در فرآیند مسیریابی ارائه می‌کند. یک الگوریتم جدید برای پیداکردن قابل اعتمادترین مسیر در گراف در حال تکامل VANET از مبدا تا مقصد توسعه داده شده‌است. ما، از طریق نتایج شبیه‌ سازی، شرح می‌دهیم که الگوی ارائه شده به طورقابل توجهی از پروتکل‌های مربوطه در نوشته‌ها بهتر کار می‌کند.

Vehicular ad hoc networks (VANETs) are a special form of wireless networks made by vehicles communicating among themselves on roads. The conventional routing protocols proposed for mobile ad hoc networks (MANETs) work poorly in VANETs. As communication links breakmore frequently in VANETs than in MANETs, the routing reliability of such highly dynamic networks needs to be paid special attention. To date, very little research has focused on the routing reliability of VANETs on highways. In this paper, we use the evolving graph theory to model the VANET communication graph on a highway. The extended evolving graph helps capture the evolving characteristics of the vehicular network topology and determines the reliable routes preemptively. This paper is the first to propose an evolving graph-based reliable routing scheme for VANETs to facilitate quality-of-service (QoS) support in the routing process. A new algorithm is developed to find the most reliable route in the VANET evolving graph from the source to the destination.We demonstrate, through the simulation results, that our proposed scheme significantly outperforms the related protocols in the literature.