سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

بهبود الگوریتم مسیریابی Geo-LU با در نظر گرفتن طول عمر پیوند ها در انتخاب گام بعدی به سمت مقصد در شبکه های بین خودرویی

Publish Year: 1403
Type: Journal paper
Language: Persian
View: 33
این Paper فقط به صورت چکیده توسط دبیرخانه ارسال شده است و فایل کامل قابل دریافت نیست. برای یافتن Papers دارای فایل کامل، از بخش [جستجوی مقالات فارسی] اقدام فرمایید.

نسخه کامل این Paper ارائه نشده است و در دسترس نمی باشد

Export:

Link to this Paper:

Document National Code:

JR_PADSA-12-2_008

Index date: 16 September 2024

بهبود الگوریتم مسیریابی Geo-LU با در نظر گرفتن طول عمر پیوند ها در انتخاب گام بعدی به سمت مقصد در شبکه های بین خودرویی abstract

الگوریتم های مسیریابی در شبکه های بین خودرویی به دو دسته ی الگوریتم های مبتنی بر توپولوژی و الگوریتم های مبتنی بر موقعیت دسته بندی می شوند. الگوریتم های مبتنی بر موقعیت به دلیل مقیاس پذیر بودن، برای شبکه های بین خودرویی مناسب تر هستند. در این الگوریتم ها گره ها با استفاده از پیام های Hello اطلاعات مربوط به همسایگان خود را بدست می آورند و سپس بر اساس اطلاعات بدست آمده از همسایگان، گام بعدی به سمت مقصد انتخاب می شود. الگوریتم Geo-LU(Geographical Link Utility) یک الگوریتم مسیریابی مبتنی بر موقعیت است که در آن گره ها علاوه بر اطلاعات همسایگان یک گامی، اطلاعات همسایگان دوگامی را نیز گرد آوری می کنند و به این ترتیب دید محلی خود را در انتخاب گام بعدی به سمت مقصد وسیع تر می کنند. با توجه به اطلاعات بدست آمده از همسایگان یک گامی و دوگامی، در هر مرحله زوجی متشکل از یک همسایه ی یک گامی و یک همسایه ی دو گامی به سمت مقصد انتخاب می شود. در این الگوریتم از بین زوج های کاندید، زوجی انتخاب می شود که ضمن داشتن فاصله ی کمتر با مقصد، دارای کیفیت پیوند بهتر (پیوندی با نرخ تحویل بالاتر) و پهنای باند بیشتری باشد. در الگوریتم Geo-LU یکی از مهمترین ویژگی های شبکه های بین خودرویی که طول عمر کوتاه پیوند ها به دلیل تحرک بالای گره ها است در انتخاب زوج بعدی (گام بعدی) در نظر گرفته نشده است. لذا در این مقاله کارایی الگوریتم Geo-LU با در نظر گرفتن طول عمر پیوند ها در انتخاب زوج بعدی بهبود داده می شود. به این ترتیب روش پیشنهادی در مقابل تغییرات مداوم توپولوژی و قطعی اتصالات می تواند عملکرد بهتری نسبت به الگوریتم Geo-LU داشته باشد. روش پیشنهادی با استفاده از NS۲ شبیه سازی شده و آزمایشات متعددی برای بررسی و ارزیابی عملکرد آن انجام شده است. نتایج شبیه سازی نشان می دهد که روش پیشنهادی در مقایسه با پروتکل Geo-LU در سناریوهایی با تراکم متفاوت خودروها به طور متوسط باعث افزایش ۳ درصدی نرخ تحویل بسته و کاهش ۶ درصدی تاخیر انتها به انتها شده و همچنین در سناریوهایی با سرعت متفاوت خودروها، باعث افزایش ۵ درصدی نرخ تحویل بسته و کاهش ۲۰ درصدی تاخیر انتها به انتها می شود.

بهبود الگوریتم مسیریابی Geo-LU با در نظر گرفتن طول عمر پیوند ها در انتخاب گام بعدی به سمت مقصد در شبکه های بین خودرویی Keywords:

بهبود الگوریتم مسیریابی Geo-LU با در نظر گرفتن طول عمر پیوند ها در انتخاب گام بعدی به سمت مقصد در شبکه های بین خودرویی authors

ربابه غفوری وایقان

استادیار، گروه کامپیوتر، دانشکده فنی و مهندسی، واحد شهرقدس، دانشگاه آزاد اسلامی، تهران، ایران

محمدحسین لطفی نکو

گروه کامپیوتر، واحد شهرقدس، دانشگاه آزاد اسلامی، تهران، ایران