[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.7236/IJASC.2019.8.4.179

Efficient Deployment of RSUs in Smart Highway Environment

Ge, Mingzhu (Department of Information Technology Center, Jiujiang University)
Chung, Yeongjee (Department of Computer and Software Engineering, Wonkwang University)

Publication Information

International journal of advanced smart convergence / v.8, no.4, 2019 , pp. 179-187 More about this Journal

Abstract

Vehicular density is usually low in a highway environment. Consequently, connectivity of the vehicular ad hoc networks (VANETs) might be poor. We are investigating the problem of deploying the approximation optimal roadside units (RSUs) on the highway covered by VANETs, which employs VANETs to provide excellent connectivity. The goal is to estimate the minimal number of deployed RSUs to guarantee the connectivity probability of the VANET within a given threshold considering that RSUs are to be allocated equidistantly. We apply an approximation algorithm to distribute RSUs locations in the VANETs. Thereafter, performance of the proposed scheme is evaluated by calculating the connectivity probability of the VANET. The simulation results show that there is the threshold value M of implemented RSUs corresponding to each vehicular network with N vehicles. The connectivity probability increases slowly with the number of RSUs getting larger.

Keywords

VANET; RSU deployment; Approximation algorithm; Smart highway;

Citations & Related Records

Times Cited By KSCI : 2 (Citation Analysis)

Reference
Cited By KSCI

1	Z. Gao, D. Chen, S. Cai, and H. Wu, "Optimal and Greedy Algorithms for the One-Dimensional RSU Deployment Problem With New Model," The Journal of IEEE Transactions on Vehicular Technology, Vol. 67, no. 8, pp. 7643-7657, May 15, 2018. DOI: 10.1109/TVT.2018.2837033. DOI
2	W. W. Kim, "Improved Paired Cluster-Based Routing Protocol in Vehicular Ad-Hoc Networks," The Inter national journal of advanced smart convergence, vol. 7, no. 2, pp. 22-32, Jun. 2018. DOI: 10.7236/IJASC.2018.7.2.22.
3	A. Demba, and D. P. F. Moller, "Vehicle-to-Vehicle Communication Technology," in Proc. 2018 IEEE Inte rnational Conference on Electro/Information Technology (EIT), pp. 459-464, 2018. DOI: 10.1109/EIT.2018.8500189.
4	M. Mallick, S. Shakya, S. Shrestha, B. Shrestha, and S. Cho, "Handling Of Sensitive Data With The Use Of 3G In Vehicular Ad-Hoc Networks," The International Journal of Internet, Broadcasting and Communication, vol. 8, no. 2, pp. 49-54, May 2016. DOI:10.7236/IJIBC.2016.8.2.49. DOI
5	B. Pan, H. Wu, and H. Ding, "Delivery delay analysis for large-size multimedia messages in V2I/V2Vnetworks," in Proc. 7th IET International Conference on Wireless, Mobile & Multimedia Networks (ICWMMN 2017), pp.136-140, Nov. 17-20, 2017. DOI: 10.1049/cp.2017.0601.
6	J. Chi, Y. Jo, H. Park and S. Park , "Intersection-priority based optimal RSU allocation for VANET," in Proc. 5th International Conference on Ubiquitous and Future Networks (ICUFN), pp. 350-355, Jul. 2-5, 2013. DOI: 10.1109/ICUFN.2013.6614840.
7	J. Chi, Y. Jo, H. Park, T. Hwang and S. Park, "An effective RSU allocation strategy for maximizing vehicular network connectivity," Int. J. Control Autom., vol. 6, no. 4, pp. 259-270, 2013.
8	L. Xu, C. Huang, P. Li, and J. Zhu, "A Randomized Algorithm for Roadside Units Placement in Vehicular Ad Hoc Network," in Proc. 9th International Conference on Mobile Ad Hoc and Sensor Networks, pp.193-197, Dec.11-13, 2013. DOI: 10.1109/MSN.2013.33.
9	M. Patra, and C. S. R. Murthy, "Performance Evaluation of Joint Placement and Sleep Scheduling of Grid-Connected Solar Powered Road Side Units in Vehicular Networks," The Journal of IEEE Transactions on Green Communications and Networking, vol. 2, no. 4, pp. 1197-1209, Aug.07, 2018. DOI: 10.1109/TGCN.2018.2864152. DOI
10	R. Motwani and P. Raghavan, "Randomized Algorithms," ACM Computing Surveys, pp. 1-33, 1996.
11	M. A. Shareeda, A. Khalil, and W. Fahs, "Towards the Optimization of Road Side Unit Placement Using Genetic Algorithm," in Proc. 2018 International Arab Conference on Information Technology, pp. 1-5, Nov. 28-30, 2018.
12	C. Lochert, B. Scheuermann, C. Wewetzer, A. Luebke, and M. Mauve, "Data aggregation and roadside unit placement for a vanet traffic information system," in Proc. of the fifth ACM international workshop on Vehicular Inter-NETworking, ACM, pp. 58-65, Sep.15, 2008.
13	Y. Jo, and J. Jeong, "RPA: Road-Side Units Placement Algorithm for Multihop Data Delivery in Vehicular Networks," in Proc. 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA), pp. 262-266, Mar.23-25, 2016. DOI: 10.1109/WAINA.2016.91.
14	M. Rashidi, I. Batros, T. K. Madsen, M. T. Riaz, and T. Paulin, "Placement of Road Side Units for floating car data collection in highway scenario," in Proc. International Congress on Ultra-Modern Telecommunications and Control Systems, pp. 114-118, Oct. 3-5, 2012. DOI: 10.1109/ICUMT.2012.6459649.
15	B. Aslam and C. C. Zou, "Optimal roadside unit's placement along highways," in Proc. Consumer Communications and Networking Conference (CCNC), pp. 814-815, Jan. 9-12, 2011. DOI: 10.1109/CCNC.2011.5766608.
16	P. Patil, and A. Gokhale, "Voronoi-based placement of road-side units to improve dynamic resource management in Vehicular Ad Hoc Networks," in Proc. 2013 International Conference on Collaboration Technologies and Systems (CTS), pp. 389-396, May 20-24, 2013. DOI: 10.1109/CTS.2013.6567260.
17	D. Kim, Y. Velasco, Z. Yang, W. Wang, R. Hussain, and R. N. Uma, "Cost effective mobile and static road side unit deployment for vehicular ad hoc networks," in Proc. 2016 International Conference on Computing, Networking and Communications (ICNC), pp. 1-5, Feb.15-18, 2016. DOI: 10.1109/ICCNC.2016.7440590.