VLS: A Map-Based Vehicle Location Service for City Environments

Abstract

Location based routing protocols are often used to deliver packets in VANET for the sake of scalability and lower overhead. Before exchanging information between moving vehicles, the location of destination node should be discovered. However, the existing location service employed in MANET is not very suitable for vehicular ad hoc network. In this paper, a Vehicle Location Service Protocol (VLS) is proposed to support Inter-vehicle communication (IVC) in cities. The information in digital maps is utilized to help realize location service. We present a method of partitioning the network and constructing distributed location servers, which can avoid selecting servers in void areas and decrease the average location discovery delay. In order to reduce the location update cost, forwarding trees and adaptive update policies are used to send messages. In addition, the cost of location update and discovery delay can be balanced through different parameters setting for a given network. Different scenarios are simulated to compare the performance of GLS, GHLS and VLS. The experiment results show that VLS outperforms others in urban environments.

دانلود رایگان مقاله انگلیسی                                                     581.42 KB

چکیده
پروتکل های مسیریابی مبتنی بر مکان اغلب برای ارسال بسته ها درVANET در جستجو برای مقیاس پذیری و سربار کمتر مورد استفاده قرار می گیرند. قبل از مبادله اطلاعات بین وسایل نقلیه در حال حرکت، مکان گره مقصد باید کشف شود. با این حال، سرویس مکان یابی موجود بکار گرفته شده در MANET برای شبکه ادهاک وسیله نقلیه چندان مناسب نمی باشد. در این مقاله، پروتکل سرویس مکان یابی وسیله نقلیه (VLS) برای پشتیبانی از ارتباطات درون وسیله نقلیه (IVC) در شهرها پیشنهاد می شود. اطلاعات موجود در نقشه های دیجیتالی برای کمک به طراحی سرویس مکان یابی بکار گرفته می شود. روش پارتیشن بندی شبکه و ساخت سرورهای مکان یابی توزیع شده را ارائه می کنیم که می تواند از انتخاب سرورها در نواحی خالی جلوگیری کند و میانگین تاخیر کشف مکان را کاهش دهد. به منظور کاهش هزینه آپدیت مکان، ارسال درخت ها و سیاست های آپدیت انطباقی برای ارسال پیام ها استفاده می شوند. بعلاوه، هزینه آپدیت مکان و تاثیر کشف می توانند از طریق تنظیم پارامترهای مختلف برای یک شبکه خاص توازن یابند. سناریوهای مختلف برای مقایسه کارایی GLS، GHLS و VLS شبیه سازی می شوند. نتایج تجربی نشان می دهند که VLS بهتر از سایرین در محیط های شهری عمل می کند.
کلمات کلیدی: سرویس مکان یابی، ارتباطات درون وسیله نقلیه ای، شبکه ادهاک وسیله نقلیه، نقشه دیجیتالی

تعداد صفحات مقاله انگلیسی:5 صفحه
تعداد صفحات مقاله فارسی: 13 صفحه