Allocation of Roadside Units for Certificate Update in Vehicular Ad Hoc Network Environments
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 3
Abstract
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.
Authors and Affiliations
Sheng-Wei Wang
Keywords
Related Articles
- EP ID EP142749
- DOI 10.14569/IJACSA.2015.060317
- Views 106
- Downloads 0
Recognition of Ironic Sentences in Twitter using Attention-Based LSTM
Analyzing written language is an interesting topic that has been studied by many disciplines. Recently, due to the explosive growth of Internet, social media has become an attractive source of searching and getting infor...
Study of the Performance of Multi-hop Routing Protocols in Wireless Sensor Networks
Currently in the literature, there are quite a num-ber of multi-hop routing algorithms, some of which are subject to normalization. Routing protocols based on clustering provide an efficient method for extending the life...
Medical Image Inpainting with RBF Interpolation Technique
Inpainting is a method for repairing damaged images or to remove unwanted parts of an image. While this process has been performed by professional artists in the past, today, the use of this technology is emerging in the...
Performance Analysis of Acceleration Sensor for Movement Detection in Vehicle Security System
The vehicle security system is a critical part of an entire car system in order to prevent unauthorized access into the car. As the statistic has shown that the number of cases of the private car being stolen is increasi...
Architecture Considerations for Big Data Management
A network architecture is concerned with holistic view of interconnection of different nodes with each other. This refers to both physical and logical ways of interconnection of all nodes in the network. The way in which...