استقرار واحدهای واقع در کنار جاده برای انتشار اطلاعات در VANET
ABSTRACT
A Vehicular Ad Hoc Network (VANET) is a network where each node represents a vehicle equipped with wireless communication technology. This type of network can improve road safety, traffic efficiency, and many other traffic-related applications, minimizing their environmental impact and maximizing the benefits of road users. This paper studies a relevant problem in VANETs, known as the deployment of Roadside Units (RSUs). A RSU is an access points, used together with the vehicles, to allow information dissemination in the roads. Knowing where to place these RSUs so that a maximum number of vehicles circulating is covered is a challenge. We model the problem as a Maximum Coverage with Time Threshold Problem (MCTTP), and use a genetic algorithm to solve it. The algorithm is tested in four real-world datasets, and compared to a greedy approach previously proposed in the literature. The results show that our approach finds better results than the greedy in all scenarios, with gains up to 11 percentage points.
1. INTRODUCTION
A Vehicular Ad Hoc Network (VANET) [4, 9, 24] is a network where each node represents a vehicle equipped Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. GECCO’12 Companion, July 7–11, 2012, Philadelphia, PA, USA. Copyright 2012 ACM 978-1-4503-1178-6/12/07 ...$10.00. with wireless communication technology. Communication in these networks can be Vehicle-to-Vehicle (V2V), when vehicles communicate directly, or V2I (Vehicle-toInfrastructure), when vehicles exchange information with access points, called Roadside Units (RSUs), and any other network infrastructure, such as 3G and 3GPP Long Term Evolution (LTE). VANETs are able to collect real-time data on road conditions and make them useful for a wide range of applications, including safety warning systems, drivers assistance and traffic routing [20]. This last information, for instance, could be used to create vehicle routes according to carbon emission levels, avoiding to route certain types of vehicles to polluted areas. Moreover, these data can be used to create intelligent traffic management systems, which can automatically update traffic light cycles, indicate probable urban tolling zones, study the daily population of vehicles in the road, etc.
چکیده
شبکه اد هاک خودرویی (VANET) شبکه ای است که در آن هر نود نشان دهنده خودرویی مجهز به فناوری ارتباطی وایرلس است. این نوع از شبکه می تواند ایمنی جاده، بازده ترافیک و بسیاری از کاربردهای دیگر ترافیکی را اصلاح نماید، در حالی که تأثیر محیطی آن ها را به حداقل می رساند و فواید آن ها را برای استفاده کنندگان از جاده به حداکثر می رساند. این مقاله به بررسی مسئله ای مرتبط در VANET ها می پردازد که این مسئله به عنوان استقرار واحدهای مستقر در کنار جاده (RSU ها) شناخته می شود. یک RSU می تواند اکسس پوینت هایی باشد که همگی با هم توسط خودروها مورد استفاده قرار می گیرند تا انتشار اطلاعات در جاده ها را ممکن سازند. دانش قرار دادن این RSU ها به گونه ای که حداکثر تعداد خودروهای در حال حرکت تحت پوشش قرارگیرند یک چالش است. ما مسئله را مانند پوشش حداکثری با مسئله آستانه زمان (MCTTP) مدل می کنیم و از الگوریتم ژنتیک برای حل آن استفاده می کنیم. این الگوریتم در 4 مجموعه داده واقعی تست و با روش حریصانه که در دیگر متون ذکر شده اند مقایسه شده اند. نتایج نشان می دهند که روش ما در تمام سناریوها، 11 درصد نتایج بهتری را نسبت به روش حریصانه حاصل می کنند.
1. مقدمه
شبکه اد هاک خودرویی (VANET) شبکه ای است که در آن گره ها نشان دهنده خودروی مجهز به فناوری ارتباطی وایرلس هستند. ارتباطات در این شبکه ها می تواند خودرو به خودرو (V2V) باشد که در آن خودروها مستقیماً ارتباط برقرار می کنند یا V2I (خودرو به زیرساخت) که در آن خودروها با اکسس پوینت ها که واحدهای مستقر در کنار جاده (RSU ها) نامیده می شوند و هر زیرساخت شبکه ای دیگر همچون 3G و تکامل بلند مدت 3GPP (LTI) به تبادل اطلاعات می پردازند. VANET ها می توانند داده های فوری از شرایط جاده جمع آوری کنند و آن ها را برای محدوده وسیعی از کاربردها همچون سیستم های هشدار ایمنی، دستیار راننده و مسیریابی ترافیک مفید سازند. برای مثال این اطلاعات اخیر، طبق سطوح انتشار کربن برای ایجاد مسیرهای خودرویی قابل استفاده اند و از مسیریابی انوع معینی از خودروها به نواحی آلوده جلوگیری می کنند. علاوه بر این، این داده ها در ایجاد سیستم های هوشمند مدیریت ترافیک قابل استفاده اند که می توانند به صورت خودکار، سیکل های چراغ های راهنمایی را به روز رسانی کنند، نواحی عوارض شهری احتمالی را نشان دهند، تراکم روزانه خودروهای درون جاده را بررسی کنند و ... .
چکیده
1. مقدمه
2. کارهای مرتبط
3. حداکثر پوشش با مسئله آستانه زمان
4. روش تکاملی
5. نتایج و بررسی
5.1 قالب بندی تراکم
5.2 تغییرات تعداد RSU
6. نتیجه گیری و کار آینده
ABSTRACT
1. INTRODUCTION
2. RELATED WORK
3. MAXIMUM COVERAGE WITH TIME THRESHOLD PROBLEM
4. EVOLUTIONARY APPROACH
5. RESULTS AND DISCUSSION
5.1 Population Initialization
5.2 RSU Number Variations
6. CONCLUSIONS AND FUTURE WORK
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه