You are here

Scalable TDB based RSUs deployment in VANETs

Journal Name:

Publication Year:

Abstract (2. Language): 
Vehicular ad hoc networks (VANETs) are the flaming topic of research. VANET comprises of moving vehicles communicating with each other. VANETs involve three types of communication: vehicle to vehicle (V2V), vehicle to roadside (V2R) or vehicle to infrastructure (V2I) communication. VANETs consist of some vital components: RSU, OBU and Trusted Authority. Among them Roadside units (RSUs) are one of the fundamental components of Vehicular ad hoc network (VANET). Roadside Units (RSUs) are placed across the road for infrastructure communication. But the deployment cost of RSUs is very high, so to deploy more and more number of RSUs across roads is quite expensive. Thus, there is a need to optimally place a limited number of RSUs in a given region or road in order to achieve maximum performance. In this paper, we present a solution to this problem using parallel processing. A so-called scalable TDB based RSUs deployment algorithm with a goal of minimizing the parallel time taken to place roadside units in a given area and to attain high efficiency and cover maximum area has been presented. The performance of the proposed algorithm and optimization strategy is assessed by evaluating different parameters like efficiency, power consumption, serial elapsed time, parallel elapsed time, speedup and overheads incurred in running the algorithm in parallel.



[1] Y. Liang, H. Liu, and D. Rajan, “Optimal Placement and Configuration of Roadside Units in Vehicular Networks”,
Proceedings of VTC Spring 2012.
[2] Anup Dhamgaye and Nekita Chavhan, “Survey on security challenges in VANETS”, International journal of computer
science and network, Vol. 2, No. 1, pp. 88-96, 2013.
[3] Y. Sun, X. Lin, R. Lu, X. Shen, and J. Su, "Roadside Units Deployment for Efficient Short-time Certificate Updating in
VANETs", IEEE ICC proceedings, 2010.
[4] J. Lee and C. Kim, “A roadside unit placement scheme for Vehicular Telematics networks”, AST, 2010.
[5] P. Li, X. Huang, Y. Fang, and P. Lin, “Optimal placement of gateways in Vehicular Networks”, in IEEE Transactions on
Vehicular Technology 2007, Vol. 56, No. 6, pp. 3421-3430, 2007.
[6] Baber Aslam, Faisal Amjad, and Cliff C. Zou, “Optimal Roadside Units Placement in Urban Areas for Vehicular Networks”,
University of Central Florida, 2011.
[7] C. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke, and M. Mauve, “Data aggregation and roadside unit placement for
a VANET traffic information system”, ACM, 15 Sept, 2008
[8] W. Zhao, Y. Chen, M. Ammar, M. Corner, B. Levine, and E. Zegura, “Capacity enhancement using Throw boxes in DTNs”,
MASS 2006.
[9] M. Fiore and J. Barcelo-Ordinas, “Cooperative download in urban vehicular networks,” MASS 2009.
[10] O. Trullols, M. Fiore, C. Casetti, C.F. Chiasserini, and J.M. Barceló Ordinas, “Planning roadside infrastructure for
information dissemination in intelligent transportation systems”, Computer Communications, Vol. 33, No. 4, pp. 432-
442, March 2010.
Scalable TDB based RSUs deployment in VANETs
ISSN : 2028-9324 Vol. 3 No. 4, Aug. 2013 1032
[11] F. Malandrino, C. Casetti, C. Chiasserini, and M. Fiore, “Content downloading in vehicular networks: What really
matters,” INFOCOM, 2011.
[12] Z. Zheng, Z. Lu, P. Sinha, and S. Kumar, “Maximizing the Contact Opportunity for Vehicular Internet Access,” INFOCOM,
[13] Y.-K. Kwok and I. Ahmad, “Benchmarking the task graph scheduling algorithms,” IPPS/SPDP, 1999.

Thank you for copying data from