TY - JOUR T1 - Multi-Hop Vehicular Cloud Construction and Resource Allocation in VANETs AU - Choi, Hyunseok AU - Nam, Youngju AU - Lee, Euisin JO - KIPS Transactions on Computer and Communication Systems PY - 2019 DA - 2019/1/30 DO - 10.3745/KTCCS.2019.8.11.263 KW - Vehicular Cloud KW - Multi-Hop Cloud Construction KW - Connection Time. AB - Vehicular cloud computing is a new emerging technology that can provide drivers with cloud services to enable various vehicular applications. A vehicular cloud is defined as a set of vehicles that share their own resources. Vehicles should collaborate with each other to construct vehicular clouds through vehicle-to-vehicle communications. Since collaborating vehicles to construct the vehicular cloud have different speeds, directions and locations respectively, the vehicular cloud is constructed in multi-hop communication range. Due to intermittent wireless connectivity and low density of vehicles with the limited resources, the construction of vehicular cloud with multi-hop communications has become challenging in vehicular environments in terms of the service success ratio, the service delay, and the transmitted packet number. Thus, we propose a multi-hop vehicular cloud construction protocol that increases the service success ratio and decreases the service delay and the transmitted packet number. The proposed protocol uses a connection time-based intermediate vehicle selection scheme to reduce the cloud failure probability of multi-hop vehicular cloud. Simulation results conducted in various environments verify that the proposed protocol achieves better performance than the existing protocol.