教師資料查詢 | 類別: 期刊論文 | 教師: 王聲葦WANG, SHENG-WEI (瀏覽個人網頁)

標題:Allocation of Roadside Units for Certificate Update in Vehicular Ad Hoc Network Environments
學年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
語言英文(美國)
ISSN
期刊性質國外
收錄於
產學合作
通訊作者
審稿制度
國別美國
公開徵稿
出版型式,電子版
相關連結
SDGs
Google+ 推薦功能,讓全世界都能看到您的推薦!