期刊論文
| 學年 | 103 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2015-06-01 |
| 作品名稱 | Allocation of Roadside Units for Certificate Update in Vehicular Ad Hoc Network Environments |
| 作品名稱（其他語言） | |
| 著者 | Sheng-Wei Wang |
| 單位 | |
| 出版者 | |
| 著錄名稱、卷期、頁數 | International Journal of Advanced Computer Science and Applications,6(3),p.114–121 |
| 摘要 | The roadside unit (RSU) plays an important role in VANET environments for privacy preservation. In order to conserve the privacy of a vehicle, the issued certificate must be updated frequently via RSUs. If a certificate expires without being updated, the services for the vehicle will be terminated. Therefore, deploying as more as possible RSUs ensures that the certificate can be updated before it expires. However, the cost for allocating an RSU is very high. In this paper, we consider the roadside unit allocating problem such that the certificates can be updated before it expired. Previous researches focus on the roadside unit placement problem in a small city in which for any origination-destination pair the certificate is limited to update at most once. The RSU placement problem in which more than once certificate updates are required is discussed in this paper. The RSU allocation problem is formulated and the decision problem of the RSUs allocation problem is proved as an NP-complete problem. We proposed three roadside unit placement algorithms which works well for a large city. In order to reduce the number of required RSUs for certificate update, we also proposed three backward removing methods to remove the intersections found by the RSU allocation methods. Simulation results show that the proposed algorithms yields lower number of required RSUs than the simple method named the most driving routes first method. One backward removing method named the least driving routes first backward removing method was shown to be able to further reduce the number of required RSUs. |
| 關鍵字 | Roadside units allocation;VANET;certificate update;privacy conservation;NP-complete |
| 語言 | en_US |
| ISSN | |
| 期刊性質 | 國外 |
| 收錄於 | |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | 是 |
| 國別 | USA |
| 公開徵稿 | |
| 出版型式 | ,電子版 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/121037 ) |