International journal of advanced smart convergence

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2019.11.20
  • Accepted : 2019.12.03
  • Published : 2019.12.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  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. 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.
  14. 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.
  15. 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.
  16. R. Motwani and P. Raghavan, "Randomized Algorithms," ACM Computing Surveys, pp. 1-33, 1996.
  17. 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.