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

Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: Persian
View: 67

This Paper With 16 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_JSCIT-12-2_001

تاریخ نمایه سازی: 25 مهر 1403

Abstract:

شبکه های تحمل پذیر تاخیر خودرویی ( VDTNs) دسته ای از شبکه های خودرویی می باشند که در آن ها مسیر انتها به انتها میان مبداء و مقصد وجود ندارد. در این مقاله، یک روش جدید جلورانی گسترش پذیر میان لندمارکی به نام مسیریابی تحمل پذیر تاخیر خودرویی دو لایه ای (TLVDTR ) برای این شبکه ها معرفی می شود که به جای مسیریابی میان خودروها به مسیریابی میان لندمارک ها اقدام می کند. این روش، شبکه را به صورت یک مدل دو لایه در نظر می گیرد و در لایه بالا با استفاده از مرکزیت لبه ای، شبکه به ناحیه هایی تقسیم می شود که بر ناحیه های محیط شهری منطبق هستند و سپس در لایه پایین، در هر ناحیه تعدادی لندمارک تعریف می گردد. پس از آن، لندمارک های در محدوده هر ناحیه با استفاده از الگوریتم دیکسترا، جدول مسیریابی میان لندمارکی تشکیل می دهند و مسیر برای لندمارک های دور که در دیگر ناحیه ها هستند، با اعلان مسیر و یک الگوریتم بردار فاصله پیدا می شوند. این امر باعث کاهش هزینه یافتن مسیر می گردد. از طرف دیگر هر گره سابقه ای از حرکت های خود را نگهداری می کند، و از آن برای یافتن احتمال گذار میان لندمارک ها استفاده می کند. در نهایت با ترکیبی از جدول مسیریابی هر لندمارک و احتمال گذار خودروها در میان لندمارک ها، گره های رله مناسب برای حمل پیام به سمت لندمارک های مقصد انتخاب می گردند. نتایج ارزیابی های انجام گرفته و مقایسه روش پیشنهادی با روش های رقیب نشان از بهبود روش پیشنهادی از جنبه های نرخ دریافت (۱۶%)، متوسط تاخیر (۱۷%) و هزینه جلورانی (۴%) است.

Keywords:

شبکه خودرویی , شبکه خودرویی تحمل پذیر تاخیر , مسیریابی مبتنی بر لندمارک , مسیریابی سلسله مراتبی

Authors

Bahman Ravaei

گروه کامپیوتر، دانشکده مهندسی، دانشگاه یاسوج، شهر یاسوج، ایران

Keyvan RahimiZadeh

گروه کامپیوتر، دانشکده مهندسی، دانشگاه یاسوج، یاسوج، ایران

Sadegh MoshrefZadeh

گروه کامپیوتر، دانشکده مهندسی، دانشگاه یاسوج، یاسوج، ایران