PHRHLS: مسیریابی مشترک مبتنی بر جابجایی-پیش­بینی و سرویس مکان سلسله­مراتبی برای VANETها

IEEE ICC 2013 - Ad-hoc and Sensor Networking Symposium

PHRHLS: A Movement-Prediction-based Joint Routing and Hierarchical Location Service for VANETs

Abstract—Location-based services provide (and maintain) location
information used by geographic routing protocols. Routing
and location service are widely related, but handled separately
in usual studies about Vehicular Ad hoc Network (VANET). In
this paper, we propose a hybrid approach, denoted mobility-
Prediction-based Hybrid Routing and Hierarchical Location
Service (PHRHLS), coupling a VANET routing protocol, the
Greedy Perimeter Stateless Routing (GPSR), and the Hierarchical
Location Service (HLS) extended with a mobility prediction
algorithm. We show that our approach, PHRHLS, reduces the
localization overhead and enhances the routing performances.
Indeed, our extensive simulations show promising results in terms
of end-to-end latency, packet delivery ratio and control message
overhead..

PHRHLS: مسیریابی مشترک مبتنی بر جابجایی-پیش­بینی و سرویس مکان سلسله­مراتبی برای VANETها

چکیده

سرویس­های مبتنی بر مکان، اطلاعات مکانی که توسط پروتکل­های مسیریابی جغرافیایی استفاده می­شود را ارائه (و حفظ) می­کنند. مسیریابی و سرویس مکان بطور گسترده­ای مرتبط بهم هستند، اما در مطالعات معمول در مورد شبکه­ی اد هاک وسایل نقلیه (VANET) بطور جداگانه­ای کنترل می­شوند. در این مقاله، یک روش مرکب، یعنی مسیریابی هیبریدی مبتنی بر پیش­بینی-جابجایی و سرویس مکانی سلسله­مراتبی (PHRHLS)، اتصال یک پروتکل مسیریابی VANET، مسیریابی بدون حالت محیط حریص (GPSR)، و سرویس مکان سلسله­مراتبی (HLS) را با یک الگوریتم پیش­بینی جابجایی ارائه می­کنیم. نشان می­دهیم که این روش، یعنی PHRHLS، هزینه محلی­سازی را کاهش می­دهد و عملکردهای مسیریابی را افزایش می­دهد. در واقع، شبیه­سازی­های گسترده­ی ما نتایج امیدوار کننده­ای بر حسب تاخیر سر به سر، نسبت تحویل بسته و هزینه پیام کنترلی را نشان می­دهد.