ترجمه مقاله PHRHLS: مسیریابی مشترک مبتنی بر جابجایی-پیش¬بینی و سرویس مکان سلسله¬مراتبی برای VANETها
چکیده
سرویسهای مبتنی بر مکان، اطلاعات مکانی که توسط پروتکلهای مسیریابی جغرافیایی استفاده میشود را ارائه (و حفظ) میکنند. مسیریابی و سرویس مکان بطور گستردهای مرتبط بهم هستند، اما در مطالعات معمول در مورد شبکهی اد هاک وسایل نقلیه[1] (VANET) بطور جداگانهای کنترل میشوند. در این مقاله، یک روش مرکب، یعنی مسیریابی هیبریدی مبتنی بر پیشبینی-جابجایی و سرویس مکانی سلسلهمراتبی (PHRHLS)، اتصال یک پروتکل مسیریابی VANET، مسیریابی بدون حالت محیط حریص (GPSR)، و سرویس مکان سلسلهمراتبی (HLS) را با یک الگوریتم پیشبینی جابجایی ارائه میکنیم. نشان میدهیم که این روش، یعنی PHRHLS، هزینه محلیسازی را کاهش میدهد و عملکردهای مسیریابی را افزایش میدهد. در واقع، شبیهسازیهای گستردهی ما نتایج امیدوار کنندهای بر حسب تاخیر سر به سر، نسبت تحویل بسته و هزینه پیام کنترلی را نشان میدهد.
واژگان کلیدی
VANETها، سرویسهای مبتنی بر مکان، پروتکلهای مسیریابی جغرافیایی، تکنیکهای ترکیبی.
1. مقدمه
مدیریت خوب جابجایی در VANET برای تضمین راندمان مسیریابی بسیار مهم است. پروتکلهای مسیریابیِ معمولی مبتنی بر توپولوژی، عملکردهای محدودی در چنین شبکهها دارند، که دلیل آن کشف و فازهای نگهداری پرهزینهی آنها است. پروتکلهای مسیریابی جغرافیایی برای ارائهی عملکردهای بهتر برای چنین شبکههایی طراحی شدند. اصل اساسی اتخاذ شده توسط این پروتکلها این است که هر گره باید مراقب موقعیت جغرافیایی واقعی خود و موقعیت گرهی که باید به آن برسد، باشد. با این پروتکلها، الگوی موقعیت به موقعیت استفاده میشود. از این رو، سرویسهای مبتنی بر مکانخاص برای گرفتن موقعیت مقصد لازم هستند.
در واقع، سرویس مبتنی بر مکان و مسیریابی بطور جداگانهای در شبکههای اد هاک وسایل نقلیه (VANETها) انجام شدهاند: نخست یک سرویس مبتنی بر مکان برای یافتن محل مقصد استفاده میشود، سپس پروتکل مسیریابی جغرافیایی بستههای داده را به سمت مقصد مورد نظر مسیریابی میکند. این فرآیند هر بار که موقعیتِ مقصد تغییر میکند تکرار میشود که منجر به وقفههای پیوسته در ارتباط و هزینه سیگنالدهی (سیگنالینگ ) سر به سر مهم برای پیدا کردن محل مقصد واقعی میشود. در این مقاله به این بحث میپردازیم که یک اتصال شدیدتر بین این دو فرایند، خدمات مبتنی بر مکان و پروتکل مسیریابی، که با پیشبینی جابجایی وسیله نقلیه بسطیافته است، کاهش معنادار تاثیرات وقفههای ارتباطی و همچنین هزینه سیگنالدهی را میسر میسازد. روش ما مسیریابی مرکب قابل پیشبینی و سرویس مکان سلسله مراتبی (PHRHLS) است. PHRHLS با اتصال شدید مسیریابی بدون حالت محیط حریص (GPSR) [1] بهعنوان یک پروتکل مسیریابی جغرافیایی و سرویس مکان سلسله مراتبی (HLS) [2] به عنوان یک سرویس مبتنی بر مکان ساخته شده است. علاوه بر این، یک ویژگی پیشبینی حرکت که ردیابی حرکت وسیله نقلیه مقصد را ممکن میسازد به PHRHLS اضافه شده است.
در تحقیق قبلی ما [3]، نشان دادیم که یک ترکیب سادهی HLS و GPSR بدون پیشبینی حرکت، بنام HRHLS، نیز عملکردهای ارتباطات را بر حسب نسبت تحویل بسته و تاخیر سر به سر افزایش میدهد در حالیکه هزینه سیگنالدهی سرویس محلی را کاهش میدهد. در این مقاله، استدلال میکنیم که اضافه کردن پیشبینی حرکت به ترکیب فوقالذکر باعث بهبود بیشتر عملکرد خواهد شد.